LFU(Least Frequently Used) = MFU

사용 횟수가 가장 적은 페이지가 희생자

문제점

구현 비용은 비싸고 성능도 안 좋아서 사용하지 않는다.

• 처음 교체된 페이지 바로 교체될 수 있다.
• 초기 많이 사용된 페이지 교체 X

NUR(Not Used Recently)

LRU보다 적은 오버헤드로 비슷한 성능을 낸다.

참조 비트, 변형비트 존재

참조가 되지 않았으면 0, 참조된 적 있으면 1

변형이 되지 않았으면 0, 변형된 적 있으면 1

참조비트는 주기적으로 0으로 초기화

교체 순서

(R, M) = (0, 0)

(R, M) = (0, 1)

(R, M) = (1, 0)

(R, M) = (1, 1)