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

해설

페이지 결함은 참조하려는 데이터가 없는 경우이다. 그래서 처음 1,2,3 참조 할때 페이지 결함 3번이 일어나고 다음 1,2는 있으니 넘어감. 4가 없으니 처음 참조한 1을 빼면서 페이지 결함 한번 발생.(2,3,4) 다시 1을 참조할때 그다음 먼저 들어온 2를 빼면서 페이지 결함 발생. (3,4,1) 다시 2를 참조하기 위해 페이지 누락 발생(4,1,2) 마지막 4는 있으니 넘어감. 그래서 총 6번. (FIFO-first in first out:가장 먼저 들어온 것을 가장 먼저 빼는 방식.)