[정보처리기사/실기] 운영체제 - 페이지 교체 알고리즘

페이지 교체 알고리즘 
Page Fault 가 발생하면 가상기억장치에서 필요한 페이지를 찾아 주기억장치에 적재해야 하는데, 주기억장치의 모든 페이지 프레임이 사용중이면 어떤 Page Frame을 선택하여 교체할 것인지 결정하는 알고리즘 

- Page Fault : CPU가 엑세스한 가상 페이지가 주기억장치에 없는 경우이다. 해당 Page를 disk에서 주기억장치로 가져와야함 

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)
최근에 사용하지 않은 페이지를 교체 
최근 사용 여부를 확인하기 위해서 각 페이지마다 두 개의 비트, 참조비트와 변형비트가 사용됨.