IT용어위키



페이지 교체

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

  출처: IT위키(IT위키에서 최신 문서 보기)
  * 본 페이지는 공대위키에서 미러링된 페이지입니다. 일부 오류나 표현의 누락이 있을 수 있습니다. 원본 문서는 공대위키에서 확인하세요!