정보처리기사(구) 2020년 기출문제 71번

Question

주어진 페이지 참조 순서는 1, 2, 3, 1, 2, 4, 5, 1입니다... 에 관한 핵심 기출문제

Accepted Answer

주어진 페이지 참조 순서는 1, 2, 3, 1, 2, 4, 5, 1입니다. FIFO 페이지 교체 방식에서는 가장 먼저 들어온 페이지가 먼저 나가는 방식이므로, 사용 가능한 페이지가 4개일 때 참조가 발생하면서 페이지 결함이 생기는 경우를 세어야 합니다. 페이지 1, 2, 3을 로드한 후 1을 재참조할 때는 결함이 발생하지 않지만, 4를 요청할 때는 페이지 3을 교체하여 6회, 그리고 마지막 5와 1을 요청할 때 각각 2회의 결함이 발생합니다. 최종적으로 총 6회의 페이지 결함이 발생하므로 정답은 '1'입니다.