📌 페이지 교체 알고리즘
- 스와핑이 일어날 때 페이지교체 알고리즘에 의해 교체가 됨
⭐ 오프라인 알고리즘
- 가장 좋은 알고리즘
- 가장 먼 미래에 참조되는 페이지와 현재의 페이지를 교체하는 알고리즘(LFD, Longest Forward Distance)
- 그러나, 미래에 사용되는 프로세스를 알지못해서 사용할 수 없음
- 다른 알고리즘과의 성능비교에 대한
상한선을 제공
⭐ FIFO
- First In First Out
- 가장 먼저 온 페이지부터 교체하는 알고리즘
⭐ LRU
- Least Recently Used
- 최근에 사용되지 않은 페이지를 교체하는 알고리즘
⭐ NUR
- Not Used Recently
- NRU라고 불리기도 함
- Clock 알고리즘이라고도 하며 시계방향으로 돌면서 0을 찾는 순간 해당 페이지를 교체하고, 해당 부분을 1로 바꾸는 알고리즘
⭐ LFU
- Least Frequently Used
- 참조횟수가 가장 적은 페이지를 교체하는 알고리즘
