OPT는 이론적 기준이고 FIFO는 단순하지만 Belady anomaly가 나타날 수 있습니다.
페이지 교체와 스래싱 판단 기준
페이지 교체 알고리즘은 미래 접근을 얼마나 잘 근사하느냐와 dirty page 비용을 어떻게 다루느냐가 핵심입니다.
01fault 발생
02victim 탐색
03dirty 확인
04쓰기/읽기
05working set
최근 사용 정보를 근사해 locality를 활용하며 reference bit로 구현 비용을 낮춥니다.
reference bit와 dirty bit를 함께 보고 쓰기 비용이 낮은 희생 페이지를 우선합니다.
working set이 메모리보다 커지면 교체와 fault가 반복되어 CPU보다 디스크가 바빠집니다.