PageReplacement

[Operating System] Page Replacement

Paging Replacement Policy 메모리 모든 페이지프레임이 사용중인 상황에 SWAP에 위치한 페이지프레임을 참조하는 상황이 발생할 수 있다. 메모리 페이지프레임중 하나를 SWAP의 페이지프레임과 교체해야한다.(PAGE FAULT) PAGE FAULT가 자주발생하는것 - 쓰레싱. PAGE FRAME이 미래에 얼마나 참조될지 예측하는것. 과거의 경향을 근거로 예측한다. OPTIMAL 미래에 참조될 PAGE순서를 모두 아는 상태에서 앞으로 참조까지 시간이 가장 긴 PAGE를 교체한다. FIFO 먼저 들어온 페이지가 먼저 나가는 단순 큐. 쉽지만 구현이 어려움 LRU 가장 오랫동안 참조되지 않은 페이지를 교체 각 page frame마다 가장 최근에 참조된 시각을 기록해야 하는데, 성능이좋지않다. ..