페이지 교체는 어떤 과거 정보를 믿을지의 선택이다
FIFO는 들어온 순서, LRU는 최근 사용, Clock은 reference bit를 활용해 비용과 정확성 사이에서 타협한다.
candidate
victim 후보
메모리 부족
policy
FIFO/LRU/Clock
교체 기준 선택
dirty check
write-back
수정 페이지 저장
install
new page
PTE와 TLB 갱신
정책
보는 정보
주의점
FIFO
적재 순서
Belady anomaly
LRU
최근 사용 시점
구현 비용
Clock
reference bit
근사 LRU
Working set
최근 집합
측정 창 선택