4개의 페이지를 수용할 수 있는 주기억장치가 있으며, 초기에는 모두 비… | 20년-4회차-정보처리기사-필기 기출문제 상세 페이지

문항에 제시된 참조 순서는 1, 2, 3, 1, 2, 4, 5, 1이며, 프레임은 4개이고 초기에는 모두 비어 있다.
앞의 1·2·3은 빈 프레임에 적재되어 결함이고, 뒤이은 1과 2는 이미 올라와 있어 적중(hit)이며, 4는 마지막 빈 프레임에 적재되어 결함이다.
5를 참조할 때 프레임이 가득 차 FIFO 규칙으로 가장 먼저 들어온 1이 교체되고, 마지막 1은 이미 쫓겨난 상태라 다시 결함이 되어 그다음으로 오래된 2가 교체된다.
따라서 결함이 발생한 참조는 1·2·3·4·5·1로 총 6회다.