55.다음의 페이지 참조 열(Page reference string)에 대해 페이지 교체 기법으로 FIFO를 사용할 경우 페이지 부재(Page Fault) 횟수는? (단, 할당된 페이지 프레임 수는 3이고, 처음에는 모든 프레임이 비어 있다.)

해설

처음에는 3칸 모두 비어있고 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1번 7 7 7 2 2 2 2 4 4 4 0 0 0 0 0 0 0 7 7 2번 0 0 0 0 3 3 3 2 2 2 2 2 1 1 1 1 1 0 3번 1 1 1 1 0 0 0 3 3 3 3 3 2 2 2 2 2 x x x x o x x x x x x o o x x o o x x 부재상태 총 14번