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

해설

1 | 2 | 3 < 초기에는 모두 비워져 있으므로 3번의 페이지부재가 발생합니다. 이후 1번, 2번 페이지를 참조할 때 메모리 내에 해당 페이지가 있으므로 페이지부재는 발생하지않습니다. 4 | 1 | 2 < 4번페이지 참조가 발생하면 메모리 내에 4번 페이지가 없으므로 페이지부재가 발생하고 fifo정책에 의해 가장 먼저 들어온 1을 내보내고 4로 교체, 이후 1번 2번 페이지 참조도 각각 2, 3번과 교체합니다. 5 | 1 | 2 < 5번 페이지 참조시 한번의 페이지부재가 발생하여 페이지부재는 총 7번입니다.