정보처리기사_필기 2019년 기출문제 44번

Question

주어진 페이지 참조 순서에 따라 FIFO(선입선출) 페이지 교체 알고리즘... 에 관한 핵심 기출문제

Accepted Answer

주어진 페이지 참조 순서에 따라 FIFO(선입선출) 페이지 교체 알고리즘을 사용하면, 기존에 메모리에 있는 페이지 중 가장 먼저 들어온 페이지가 교체됩니다. 각 페이지 참조 후 메모리에서 페이지가 교체되는 상황을 살펴보면, 1과 2는 처음에 로드되면서 빈 공간을 차지하고 이후에 3이 로드되면 1이 대체됩니다. 최종적으로 5를 로드하면서 2가 교체되어, 총 6번의 페이지 결함이 발생하게 됩니다.