[OS] LRU vs. NRU

LRU와 NRU의 차이

• NRU (Not Recently Used)
  - 메모리에서 최근에 사용되지 않은 페이지를 교체한다.
  • 최근에 사용된 페이지를 유지하고 싶어 함 (클래스에 따라, 비트 2개로)
  • 지난 클록 간격에서 사용량 확인
  • 어떤 사실(최근에 사용되지 않은 페이지는 이후에도 사용되지 않을 가능성이 높다)을 전제로 LRU의 오버헤드 줄임
• LRU (Least Recently Used)
  - 메모리에서 가장 오랫동안 사용되지 않은 페이지를 교체한다.
  • 스택과 계수기 같은 별도의 하드웨어가 필요하고 시간적 오버헤드 발생

그러니까 1. 페이지 사용량의 추적 2. 구현 비용 에서 다름