62.3 페이지가 들어갈 수 있는 기억장치에서 다음과 같은 순서로 페이지가 참조될 때 FIFO 기법을 사용하면 페이지 부재(page fault)는 몇 번 일어나는가? (단, 현재 기억장치는 모두 비어 있다고 가정한다)

해설

FIFO은 "First In First Out" 약자로 가장 먼저 들어오면 가장 먼저 나가는 방식이다. 페이지부재┃ O O O O O X X ---> 5번 발생 참조페이지┃ 1 2 3 4 1 3 1 ━━━━━╋━━━━━━━━━━━ 페이지1┃ 1 1 1 4 4 4 4 페이지2┃ 2 2 2 1 1 1 페이지3┃ 3 3 3 3 3 [해설자작성 : Myheart]