페이지 교체 알고리즘

👣 개요

스와핑 시, 어떤 페이지를 하드디스크에 올려놓을 건지 선택하는 알고리즘.
되도록 스와핑이 많이 일어나지 않게 하기 위해선 잘 사용하지 않을 페이지를 메모리에서 제거하는 것이 좋다.

👣 오프라인 알고리즘

가장 최적의 알고리즘으로서 가상의 알고리즘입니다.
앞으로 사용할 프로세스를 알 수 있다는 가정 하에 실행하는 교체 알고리즘.
다른 알고리즘과의 성능 비교를 위한 상한 기준선.

👣 FIFO

가장 먼저 온 페이지를 교체

👣 LRU

가장 참조가 오래된 페이지를 교체.
FIFO와 비슷하지만 참조될 때마다 큐의 맨 앞으로 위치를 옮긴다는 점이 있다
해시 테이블과 이중 연결 리스트로 구현된다.

👣 NUR

LRU의 발전된 형태. clock 알고리즘으로도 불림.

👣 LFU

참조 횟수가 가장 적은 페이지 교체.