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

해설

FIFO 기법을 사용한 페이지 부재(Page Fault)는 메모리에 적재된 페이지 중 사용 페이지가 없을 때 발생합니다. F = Fault, H = Hit 문제에서는 F의 개수를 요구합니다. 총 페이지 수는 3 페이지이며, 이와 같이 표를 그리면 쉽게 알 수 있습니다. 1p 2p 3p 1(F) 2(F) 3(F) 4(F) 1(F) 3(H) 1(H) 2(H) 4(F) 1) 3p에 두 번째 줄의 '3'이 입력되었을 때 기존 첫 번째 줄의 '3'이 존재하기 때문에 Hit로 처리됩니다. 2) 1p에 세 번째 줄의 '1'이 입력되었을 때 기존 첫 번째 줄의 '1'이 존재하기 때문에 Hit로 처리됩니다. 3) 2p에 세 번째 줄의 '2'가 입력되었을 때 기존 첫 번째 줄의 '2'가 존재하기 때문에 Hit로 처리됩니다. 4) 이외 모든 입력은 Fault로 처리됩니다. 총 Fault의 개수 6개