페이지 교체 알고리즘

• 페이지 부재가 발생했을때, 가상기억장치의 필요 페이지를 주기억 장치에 적재해야하는데, 어떤 페이지 프레임을 선택해 교체할 것인지 결정하는 기법
• 주기억 장치에서 제거할 페이지 선택하는 정책

FIFO First In First Out

가장 먼저 들어와서 + 가장 오래있었던 페이지 교체

LRU Least Recently Used

오랫동안 참조되지 않은 페이지 교체

LFU Least Frequently Used

사용빈도가 가장 낮은 페이지 교체

NUR Not Used Recently

최근에 사용하지 않은 페이지 교체