정보처리기사_필기 2020년 기출문제 71번

Question

주어진 문제는 FIFO(선입선출) 페이지 교체 알고리즘을 적용하여 페이지... 에 관한 핵심 기출문제

Accepted Answer

주어진 문제는 FIFO(선입선출) 페이지 교체 알고리즘을 적용하여 페이지 결함이 발생하는 횟수를 계산하는 것입니다. 초기 상태에서 페이지 프레임은 모두 비어 있고, 1, 2, 3 페이지를 순차적으로 로드하다가 1을 다시 요청할 때 이미 메모리에 있으므로 결함이 발생하지 않습니다. 4 페이지 요청 시 1, 2, 3 중 가장 먼저 들어간 페이지인 1이 교체되고, 이후 5 페이지 요청 시 페이지 결함이 발생하여 결국 총 6회의 페이지 결함이 발생합니다.