80.4개의 페이지를 수용할 수 있는 주기억장치가 현재 완전히 비어 있으며, 어떤 프로세스가 다음과 같은 순서로 페이지번호를 요청했을 때 페이지 대체 정책으로 FIFO를 사용한다면 페이지 부재(Page-fault)의 발생 횟수는?

해설

1 2 3 4 1 2 3 1 1 1 1 1 1 1 2 2 2 2 2 2 3 3 3 3 3 4 4 4 4 F F F F H H H 4개의 페이지 들어갈수 있는곳. 총 4개의 페이지를 넣고 그 뒤론 히트! 즉 페이지 폴트 숫자는 F의 갯수 = 4개