Page Replacement Algorithm (페이지 교체 알고리즘)

정의

- 빈 프레임이 없을 경우 희생(삭제) 당할 프레임을 고르는 알고리즘

 

종류

- FIFO(First In First Out) 알고리즘 : 가장 먼저 들어온 페이지 교체 (Queue와 비슷)

※ Queue는 FIFO 알고리즘을 사용한 한 자료구조
- OPT(Optimal)알고리즘 : 앞으로 가장 오랫동안 사용되지 않을 페이지 교체
- LRU(Least Recently Used)알고리즘 : 가장 오랫동안 사용되지 않은 페이지 교체
- LFU(Least Frequently Used)알고리즘 : 참조 횟수가 가장 작은 페이지 교체
- MFU(Most Frequently User)알고리즘 : 참조 횟수가 가장 많은 페이지 교체
- NUR(Not Used Recently) 알고리즘 : 최근에 사용하지 않은 페이지 교체