문제
참조 문자열이 7, 0, 1, 2, 0, 3, 0, 4, 2, 3 일 때, 페이지 프레임 3개를 가진 시스템에서 FIFO(First In First Out) 알고리즘을 적용했을 때 발생하는 페이지 부재(Page Fault) 횟수를 쓰시오.
정답
9
9
해설
FIFO 순서대로 추적하면 다음과 같다. 7(부재), 0(부재), 1(부재), 2(부재, 7 교체), 0(적중), 3(부재, 0 교체), 0(부재, 1 교체), 4(부재, 2 교체), 2(부재, 3 교체), 3(부재, 0 교체). 총 페이지 부재는 9회 발생한다.