야미야미얌얌
프로그래밍 및 IT 기술
카테고리
새로운 이야기
태그
새로운 댓글
프로그래밍/알고리즘 검색 결과, 1
페이지 교환 알고리즘
페이지 방식을 취하는 가상 메모리에서 페이지 부재가 발생하면 메인메모리에 있으면서 사용되지 않은 페이지를 없애고 새로운 페이지를 만든다. (1) 비어있는 프레임이 없다면 현재 사용하지 않은 프레임을 찾는다. (2) 사용하지 않은 프레임이 있다면 발견한 프레임을 비우기 위해 프레임의 내용을 보조기억장치에 저장한다. (3) 페이지가 메모리에 더 이상 존재하지 않는다는 것을 알려주기 위해 페이지 테이블을 변화시킴으로써 프레임은 비게 된다. (4) 원하는 페이지를 디스크로 부터 읽어 프레임에 저장한다. (5) 새로운 페이지를 위하여 페이지 테이블을 수정한다. 위와 같이 페이지 부재로 인한 페이지 대치 과정은 페이지 부재처리 시간이 증가하는 결과를 가져와 엑세스 시간이 증가하여 시스템에 부담이 된다. 선입 선출(..
야미야미얌얌
프로그래밍 및 IT 기술