46.4개의 프레임을 수용할 수 있는 주기억장치가있으며, 초기에는 모두 비어 있다고 가정한다. 다음의 순서로 페이지 참조가 발생할 때, FIFO 페이지 교체 알고리즘을 사용할 경우 페이지 결함의 발생 횟수는?(오류 신고가 접수된 문제입니다. 반드시 정답과 해설을 확인하시기 바랍니다.)

해설

페이지 참조를 F(fault), H(hit)로 구분하면 6회임을 알 수 있다. Fifo 순서 1,2,3,1,2,4,5,1,4 1 frame: 1,1,1,1,1,1,5,5,5 2 frame: X,X,2,2,2,2,2,1,1 3 frame: X,X,3,3,3,3,3,3,3 4 frame: X,X,X,X,X,4,4,4,4 참조 결과: F,F,F,H,H,F,F,F,H 총 9번의 자료입력 중 페이지 결함은 4,5,9번째를 제외한 6번이 발생한다. 아래와 같은 오류 신고가 있었습니다. 여러분들의 많은 의견 부탁 드립니다. 추후 여러분들의 의견을 반영하여 정답을 수정하도록 하겠습니다. 참고로 정답 변경은 오류 신고 5회 이상일 경우 수정합니다. [오류 신고 내용] 문제 해설에서 2번째에 2페이지가 들어오므로 2 frame의 2번째에 2페이지가 들어가서 X,2,2,2,2,2,2,1,1이 되어야 하는데 지금 해설에서 2 frame이 X,X,2,2,2,2,2,1,1로 되어있어서 신고합니다.