Page Replace

페이지 교체 알고리즘 의사결정 비교

페이지 폴트가 나고 프레임이 가득 차면 어떤 페이지를 내보낼지 정해야 한다.

희생 페이지를 고르는 기준

victim choice

FIFO

가장 먼저 들어온 페이지를 내보내 구현이 단순하다.

OPT

미래에 가장 늦게 쓰일 페이지를 내보내 이론적 최적값을 준다.

LRU

가장 오래 사용하지 않은 페이지를 내보낸다.

Clock

참조 비트를 돌며 LRU를 근사한다.

page faultframe fullchoose victimreplaceupdate bits
읽는 법

교체 알고리즘은 미래를 얼마나 잘 추정하느냐의 문제다. 실제 시스템은 비용 때문에 근사 알고리즘을 쓴다.