정보처리기사 2017년 기출문제 55번

Question

주어진 페이지 참조 스트링에 대해 FIFO 페이지 교체 알고리즘을 적용하... 에 관한 핵심 기출문제

Accepted Answer

주어진 페이지 참조 스트링에 대해 FIFO 페이지 교체 알고리즘을 적용하면, 페이지 프레임이 3개이고 처음에는 모두 비어 있습니다. 페이지 부재가 발생한 후, 페이지 교체를 수행하며, FIFO 방식으로 가장 먼저 들어온 페이지를 교체합니다. 이 과정에서 페이지 부재가 발생하는 횟수를 계산하면, 총 14번의 페이지 부재가 발생하게 됩니다. 따라서 정답은 2입니다.