컴퓨터시스템기사(A형) 2019년 기출문제 77번

Question

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

Accepted Answer

문제에서 주어진 페이지 참조 순서 1, 2, 3, 1, 4, 2, 4, 5를 기준으로 FIFO 페이지 교체 알고리즘을 적용하면, 처음에 3개의 페이지가 들어온 후 1의 반복 참조에서 페이지 폴트가 발생하지 않으므로, 4와 5가 들어올 때 기존 페이지를 교체하게 됩니다. 이 과정에서 최종적으로 남는 페이지는 2, 4, 5가 되어 4가 맞습니다.