문제
참조 문자열이 7, 0, 1, 2, 0, 3, 0, 4, 2, 3 일 때, 페이지 프레임 3개를 가진 시스템에서 FIFO(First In First Out) 알고리즘을 적용했을 때 발생하는 페이지 부재(Page Fault) 횟수를 쓰시오.
정답
9
9
해설
FIFO 트레이싱: 7✗(fault1), 0✗(fault2), 1✗(fault3), 2✗→7제거(fault4), 0○(hit), 3✗→0제거(fault5), 0✗→1제거(fault6), 4✗→2제거(fault7), 2✗→3제거(fault8), 3✗→0제거(fault9). 총 페이지 부재 9회 발생한다.