페이지 교체 알고리즘

페이지 교체 기법은 새로이 적재될 페이지를 위한 주기억장치 공간을 확보하기 위하여, 현재 주기억장치를 차지하고 있는 페이지들 중에서 어떤 페이지를 선택하여 가상공간으로 보낼 것인가를 결정하는 기법이다. 

 

1. FIFO(First-In Fisrt-Out) 알고리즘 : 

각 페이지가 주기억장치로 들어올 때마다 타임스탬프를 찍어 그 시간을 기억하고 있다가 페이지가 교체될 필요가 있을 때 가장 먼저 주기억장치에 들어와 있는 페이지를 교체시키는 방법이다.

 

2. 최적 교체(Optimal Replacement) 알고리즘

3. LRU(Least Recently Used) 알고리즘

4. 2차 기회(second chance) 알고리즘

5. LFU(Least Frequently Used) 알고리즘