페이지교체알고리즘 썸네일형 리스트형 [운영체제] 페이지 교체 알고리즘 1. 페이지 교체 알고리즘의 개요- 페이지 교체 알고리즘은 페이지 부재(Page Fault)가 발생했을 때 가상기억장치의 필요한 페이지를 주기억장치에 적재해야 하는데, 이때 주기억장치의 모든 페이지 프레임이 사용중이면 어떤 페이지 프레임을 선택하여 교체할 것인지를 결정하는 기법이다.- 페이지 교체 알고리즘에는 OTP, FIFO, LRU, LFU, NUR, SCR 등이 있다. 2. OTP(OPTimal replacement, 최적 교체)- OTP는 앞으로 가장 오랫동안 사용하지 않을 페이지를 교체하는 기법이다.- 벨레이디(Belady)가 제안한 것으로, 페이지 부재 횟수가 가장 적게 발생하는 가장 효율적인 알고리즘이다.- 각 페이지 호출 순서와 참조 상황을 미리 예측해야 하므로 실현 가능성이 희박하다. 3.. 더보기 이전 1 다음