가상 메모리 편집하기 (부분)

==페이지 교체==

;상세 내용은 [[가상메모리 페이지 교체]] 참조

*FIFO(First In First Out)
**가장 먼저 들어와서 가장 오래 있었던 페이지를 교체
*LRU(Least Recently Used)
**최근에 적게 사용된 페이지를 교체
*NUR(Not Used Recently)
**LRU의 개선 기법으로, 참조 비트와 변형 비트를 두어 최근에 사용하지 않은 페이지를 교체
*SCR(Second Chance Replacement)
**LRU의 개선 기법으로, 회전 주기 내에 두번 연속 사용되지 않을 경우 삭제하는 기법
*OPT(OPTimal Replacement, Belady's Algorithm)
**가장 오랫동안 사용하지 않을 페이지를 교체하는 기법('최적'을 상정하는 가상의 이론적 기법)
*LFU(Least Frequency Used)
**가장 빈번하지 않게 사용된 페이지를 교체한다.
*MFU(Most Frequency Used)
**가장 빈번하게 사용된 페이지를 교체한다. 구역성(Locality)에 반하는 것으로, 거의 사용되지 않는다.