페이지 교체 알고리즘 - 정보처리기사 핵심 요약 정리

페이지 부재 발생 → 가상기억장치 필요페이지 -> 주 기억장치 어떤 페이지 선택, 교체 결정한다.

• 종류: OPT, FIFO, LRU, LFU, NUR
  • FlPO (First In First Out)
    • 가장 먼저 페이지 교체
    • 벨레이디 모순: 페이지 프레임 수 증가, 페이지 부재 더 증가
      • OPT(Optimal Replacement)
        • 최적 교체
        • 사용하지 않을 페이지 교체, 실현가능성 X
      • LRU(Least Recently Used)
        • 가장 오랫동안 사용하지 않은 페이지 교체
        • 계수기를 두어, 오래전 사용된 페이지 교체
  • LFU(Least Frequently Used)
    • 사용 횟수가 가장 적은 페이지 교체
  • NUR(Not Used Recently)
    • 최근에 사용하지 않은 페이지 교체
    • 각 페이지마다 2개의 하드웨어 비트 (호출/변형 비트) 사용
    • 가장 우선: 참조도 안되고 변형도 안 된 페이지