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