페이지 교체 알고리즘

페이지 교체 알고리즘
  : 주기억 장치의 모든 페이지 프레임이 사용중이면 어떤 페이지 프레임을 선택하여 교체할 것인지 결정하는 기법

  1. 최적교체(OPT : Optimal replacement)
     - 가장 오랫동안 사용하지 않은 페이지를 교체하는 기법

  2. FIFO(First In First Out)
     - 가장 먼저 들어온 순(가장 오래있었던 순)으로 페이지를 교체하는 기법

  3. LRU(Least Recently Used)
     - 최근에 가장 오랫동안 사용하지 않은 페이지를 교체하는 기법

  4. LFU(Least Frequently Used)
     - 사용 횟수가 가장 적은 페이지를 교체하는 기법

  5. NUR(Not Used Recently)
     ① 참조비트와 변형비트를 사용하여 우선순위를 정해 교체하는 기법
         - 참조비트 : 0   변형비트 : 0        - 교체순위 1
         - 참조비트 : 0   변형비트 : 1        - 교체순위 2
         - 참조비트 : 1   변형비트 : 0        - 교체순위 3
         - 참조비트 : 1   변형비트 : 1        - 교체순위 4
     ② LRU와 LFU의 단점을 극복