운영체제 - 페이지 교체 알고리즘

 

 

 

 

스레싱(Thrashing)

   - 페이지 폴트가 자주 일어날 수록 해당 페이지를 물리 메모리에 올려야 하며, 이는 많은 시간을 요구합니다.

   - 페이지 폴트가 과도하게 일어나 CPU 사용률이 매우 떨어지는 현상입니다.

   - 이를 막기 위해서는 향후 실행/참조될 코드나 데이터를 미리 물리 메모리에 올리면 됩니다.

 

 

 

 

페이지 교체 알고리즘

   - 어떤 페이지를 먼저 페이지 테이블에서 제외할 지 결정하는 알고리즘입니다.

 

   1) First in First Out (FIFO)

      - 먼저 들어온 페이지를 교체하는 알고리즘입니다.

 

   2) Optimal Peplace Algorithm (Optimal, OPT)

      - 앞으로 가장 오랫동안 사용하지 않을 페이지를 예상하여 교체하는 알고리즘입니다.

      - 현재 OS로는 현실적으로 구현 불가능합니다.

 

   3) Least Recently Used (LRU)

      - 가장 오래전에 사용된 페이지를 교체합니다.

 

   4) Least Frequently Used (LFU)

      - 가장 사용된 빈도가 적은 페이지를 우선 교체합니다.

 

   5) Not Used Recently (NUR)

      - 최근에 사용하지 않은 페이지부터 교체합니다.

      - 각 페이지마다 참조비트, 수정비트를 둡니다.