정보처리기사_필기 2016년 기출문제 43번

Question

주어진 페이지 참조 문자열에서 페이지 교체를 FIFO 방식으로 수행할 때... 에 관한 핵심 기출문제

Accepted Answer

주어진 페이지 참조 문자열에서 페이지 교체를 FIFO 방식으로 수행할 때 각 페이지가 처음으로 참조되는 순간에만 프레임에 적재되며, 기존 페이지가 사용될 경우 가장 오래된 페이지가 교체된다. 사용 가능한 프레임 수는 3개이므로 페이지 교체가 발생하는 횟수를 세면 다음과 같이 진행된다: 7, 0, 1을 처음에 각각 적재하고 이후 2, 3, 4에 대해서 교체가 발생한다. 최종적으로 페이지 부재가 발생하는 횟수는 총 15회이다.