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

해설

1 2 3 4 1 2 3 ---------------------------- . 1 1 1 1 1 1 . 2 2 2 2 2 . 3 3 3 3 . 4 4 4 ---------------------------- . . . . - - - 4개 [해설작성자 : ㅛ0] 우측으로 갈 수록 최근 요청 페이지 1 : 1 2 : 1 2 3 : 1 2 3 4 : 1 2 3 4 -------------- 5 : 2 3 4 1 6 : 3 4 1 2 7 : 4 1 2 3 -------------- 1 2 3 4 번 페이지 요청시 항상 새로 요청해야하므로 4회 발생 그후로는 1234 안에서 요청되므로 페이지의 순서는 변하나 새로운 번호 요청이 아니므로 부재상태가 아님