접근 패턴 관찰
참조 문자열과 지역성으로 앞으로 쓸 페이지를 추정합니다.
Replacement
교체 알고리즘: 미래 예측을 근사하는 방식
OPT는 미래를 알기 때문에 기준선이 되고, LRU와 Clock은 최근 접근 정보를 이용해 그 기준선을 현실적으로 근사합니다.
희생 페이지 결정
FIFO, LRU, Clock처럼 정책에 따라 내보낼 페이지를 고릅니다.
더티 페이지 처리
수정된 페이지는 디스크에 기록한 뒤 프레임을 비웁니다.
새 페이지 적재
필요한 페이지를 프레임에 넣고 페이지 테이블을 갱신합니다.
시험에서 구분할 성질
FIFO
구현은 쉽지만 Belady의 모순이 발생할 수 있습니다.
LRU
지역성에 맞지만 완전 구현은 모든 접근 기록이 필요합니다.
Clock
참조 비트를 이용해 LRU를 낮은 비용으로 근사합니다.
교체 알고리즘은 곧 다시 쓸 페이지를 덜 내보내고, 가능하면 깨끗한 페이지를 골라 디스크 I/O를 줄입니다.