Page replacement

희생 페이지는 알고리즘마다 보는 정보가 다르다

페이지 폴트가 났을 때 빈 프레임이 없으면, 알고리즘별 기준으로 내보낼 페이지를 고른다.

1. 참조 페이지 확인 이미 프레임에 있으면 hit, 없으면 page fault

->

2. 빈 프레임 확인 비어 있으면 그냥 적재하고 교체 없음

->

3. victim 선택 빈 칸이 없을 때만 아래 기준 적용

OPT 미래에 가장 늦게 쓸 페이지 이론상 최적 기준

실제 구현은 미래를 알 수 없다.

FIFO 가장 먼저 들어온 페이지 큐 순서만 본다

자주 쓰는 페이지도 오래 있으면 제거된다.

LRU 가장 오래 안 쓴 페이지 최근 사용 이력을 본다

시간 기록이나 스택 관리 비용이 든다.

LFU 사용 횟수가 가장 적은 페이지 참조 횟수를 본다

예전 빈도가 현재 패턴을 왜곡할 수 있다.

핵심 알고리즘 이름보다 “무엇을 보고 victim을 고르는가”를 먼저 읽는다.