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

Question

주어진 페이지 참조 문자열과 페이지 교체 알고리즘인 FIFO를 고려할 때... 에 관한 핵심 기출문제

Accepted Answer

주어진 페이지 참조 문자열과 페이지 교체 알고리즘인 FIFO를 고려할 때, 대부분의 페이지 프레임에 대해 페이지가 교체되는 순간을 계산해야 합니다. 3개의 페이지 프레임이 있을 경우, 페이지 요청 순서에 따라 페이지가 들어오고 나가면서 총 14번의 페이지 폴트가 발생합니다. FIFO 방식으로 가장 먼저 들어온 페이지를 교체하므로, 이 과정에서 새로운 페이지가 들어올 때마다 페이지 폴트가 발생합니다.