교체 기법
주기억 장치에 있는 프로세스 중 어떤 프로세스를 제거할 것인지 결정하는 기법
1. FIFO : First In First Out
가장 오래있던 페이지를 교체(선입선출
2. LRU : Least Recently Used
가장 오랫동안 사용되지 않은 페이지를 교체
3. LFU : Least Frequently Used
사용된 횟수를 확인하여 참조 횟수가 가장 적은 페이지를 교체
4. OPT : OPTimal Replacement
앞으로 가장 오랫동안 사용하지 않을 페이지를 교체
5. NUR : Not Used Recently
LRU와 비슷한 알고리즘으로, 최근에 사용하지 않은 페이지를 교체
최근에 사용되지 않은 페이지는 앞으로도 사용되지 않을 가능성이 크다는 것을 전제로 함
6. SCR : Second Chance Replacement
가장 오랫동안 주기억장치에 있던 페이지 중 자주 사용되는 페이지의 교체를 방지하는 기법
FIFO 기법의 단점을 보완한 기법
