60.4개의 프레임을 수용할 수 있는 주기억장치가 있으며, 초기에는 모두 비어 있다고 가정한다. 다음의 순서로 페이지 참조가 발생할 때, FIF0 페이지 교체 알고리즘을 사용할 경우 페이지 결함의 발생 횟수는?

해설

FIFO (First IN, First OUT) 무조건 앞에꺼 먼저 빼버립니다. 참조 순서 - 내용 -> 페이지 참조 발생 횟수 (★) 1 - 1 ★ 2 - 1 2 ★ 3 - 1 2 3 ★ 1 - 1 2 3 2 - 1 2 3 4 - 1 2 3 4 ★ 5 - 5 2 3 4 ★ 1 - 5 1 3 4 ★ 4 - 5 1 3 4 따라서 6회.