14.FIFO 페이지 교체 알고리즘을 사용하는 가상메모리에서 프로세스 P가 다음과 같은 페이지 번호 순서대로 페이지에 접근할 때, 페이지 부재(page-fault) 발생 횟수는? (단, 프로세스 P가 사용하는 페이지 프레임은 총 4개이고, 빈 상태에서 시작한다)

해설

FIFO 알고리즘 -> 가장 먼저 들어온 것을 교체 페이지 프레임은 4개이므로 최대 4개까지 프레임 적제 가능 1 -> 1         - 페이지 부재 발생 2 -> 1 2       - 페이지 부재 발생 3 -> 1 2 3     - 페이지 부재 발생 4 -> 1 2 3 4   - 페이지 부재 발생 5 -> 2 3 4 5   - 페이지 부재 발생 2 -> 2 3 4 5 1 -> 3 4 5 1   - 페이지 부재 발생 1 -> 3 4 5 1 6 -> 4 5 1 6   - 페이지 부재 발생 7 -> 5 1 6 7   - 페이지 부재 발생 5 -> 5 1 6 7 따라서 정답은 8회