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

해설

FIFO 1 - Fault 1회 12 - Fault 2회 123 - Fault 3화 123 123 1234 - Fault 4회 5234 - Fault 5회 5134 - Fault 6회 5124 - Fault 7회 5123 - Fault 8회 4123 - Fault 9회