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

Question

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

Accepted Answer

주어진 페이지 참조 순서는 1, 2, 3, 2, 4, 1, 2, 5입니다. FIFO(First In First Out) 페이지 교체 알고리즘을 적용하면, 가장 먼저 들어온 페이지부터 교체되므로, 페이지 프레임이 모두 차 있는 상태에서 새로운 페이지 요청 시 가장 오래된 페이지가 교체됩니다. 이 과정을 거치면 각 페이지 교체에 따라 최종적으로 발생하는 페이지 결함 수는 4입니다.