기출문제
정보처리기사_필기 2020년 71번 기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

해설
주어진 문제는 FIFO(선입선출) 페이지 교체 알고리즘을 적용하여 페이지 결함이 발생하는 횟수를 계산하는 것입니다. 초기 상태에서 페이지 프레임은 모두 비어 있고, 1, 2, 3 페이지를 순차적으로 로드하다가 1을 다시 요청할 때 이미 메모리에 있으므로 결함이 발생하지 않습니다. 4 페이지 요청 시 1, 2, 3 중 가장 먼저 들어간 페이지인 1이 교체되고, 이후 5 페이지 요청 시 페이지 결함이 발생하여 결국 총 6회의 페이지 결함이 발생합니다.