캐시 메모리 및 가상메모리 교체 알고리즘

 

유형	설명
Random	교체 될 페이지를 임의로 선정
FIFO (First In First Out)	각 페이지에 타임스탬프를 찍어 오래있었던 페이지 교체
LFU (Least Frequently Used)	사용횟수가 가장 적은 페이지를 교체
LRU (Least Recently Used)	가장 오랫동안 사용되지 않은 페이지를 교체
NRU (Not Recently Used)	2개의 비트(참조비트,수정비트)를 이용하여 오랫동안 사용되지 않은 페이지를 교체
SCR (Second Chance Replacement)	참조비트에 (1->0->바꿈) 변화를 주어 오랫동안 사용되지 않은 페이지를 교체
MFU (Most Frequently Used)	참조 횟수가 가장 많은 페이지 교체 (가장 많이 사용된 페이지가 앞으로는 사용 안될 것이다)