문제 14정답을 고른 뒤 해설을 펼쳐보세요.
FIFO 페이지 교체 알고리즘을 사용하는 가상메모리에서 프로세스 P가 다음과 같은 페이지 번호 순서대로 페이지에 접근할 때, 페이지 부재(page-fault) 발생 횟수는? (단, 프로세스 P가 사용하는 페이지 프레임은 총 3개이고, 빈 상태에서 시작한다)
8 1 2 3 1 4 5 3 4 1 4 3
- ①6회정답
- ②7회정답
- ③8회정답
- ④9회정답
정답·해설 펼치기정답·해설 접기
정답 ③FIFO 페이지 교체
정답: 공식 최종정답 기준 · 검수 방식
정답 근거
정답은 ③입니다. 프레임 3개로 추적하면 8(부재) [8], 1(부재) [8, 1], 2(부재) [8, 1, 2], 3(부재, 8 교체) [1, 2, 3], 1(적중), 4(부재, 1 교체) [2, 3, 4], 5(부재, 2 교체) [3, 4, 5], 3(적중), 4(적중), 1(부재, 3 교체) [4, 5, 1], 4(적중), 3(부재, 4 교체) [5, 1, 3]입니다. 부재는 8, 1, 2, 3, 4, 5, 1, 3에서 모두 8회입니다.
보기별 검토
① 6회는 마지막 두 번의 부재를 빠뜨린 값입니다.
② 7회는 마지막 접근(3)의 부재를 빠뜨린 값입니다.
③ 8회이므로 옳습니다.
④ 9회는 적중을 부재로 잘못 센 값입니다.
풀이 요령 · 관련 개념
풀이 요령: FIFO는 「가장 먼저 들어온 페이지」를 내보내며, 적중해도 순서가 바뀌지 않는다는 점이 LRU와 다릅니다. 프레임 내용을 큐처럼 왼쪽에서 빼고 오른쪽에 넣으며 적어 가면 실수가 줄어듭니다.