FIFO 페이지 교체 알고리즘을 사용하는 가상메모리에서 프로세스 P가 다음과 같은 페이지 번호 순서대로 페이지에 접근할 때, 페이지 부재(page-fault) 발생 횟수는? (단, 프로세스 P가 사용하는 페이지 프레임은 총 3개이고, 빈 상태에서 시작한다)
8 1 2 3 1 4 5 3 4 1 4 3
정답 3번
FIFO는 가장 먼저 적재된 페이지부터 교체하며, 적중해도 적재 순서를 바꾸지 않는다. 앞의 8, 1, 2를 빈 프레임에 넣어 부재 3회가 발생한다. 이후 부재가 난 요청과 오래된 순서의 큐 상태는 3:[1,2,3], 4:[2,3,4], 5:[3,4,5], 1:[4,5,1], 3:[5,1,3]이다. 이 사이의 나머지 요청은 적중한다. 초기 적재 3회와 교체 5회를 합쳐 페이지 부재는 8회이다.
콘텐츠 정보
- 자료 유형
- 공개 기출
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-09