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

해설

|1|2|3|1|2|4|1|2|5|4| a|1|1|1|1|1|4|4|4|5|5| b| |2|2|2|2|2|1|1|1|4| c| | |3|3|3|3|3|2|2|2| ------------------ |v|v|v| | |v|v|v|v|v| => 8번