정보처리기사(구) 기출문제·모의고사·오답노트·자동채점

2006년05월14日 57번

[운영체제]
선입선출(FIFO) 교체 알고리즘을 사용하고 참조하는 페이지 번호 순서는 다음과 같다. 할당된 페이지 프레임의 수가 4개이고 이들 페이지 프레임은 모두 비어 있다고 가정할 경우 몇 번의 페이지 부재가 발생하는가?

  • ① 7
  • ② 8
  • ③ 9
  • ④ 10
(정답률: 48%)

문제 해설

선입선출(FIFO) 교체 알고리즘은 가장 먼저 들어온 페이지를 먼저 교체하는 알고리즘이다. 따라서 페이지 번호 순서대로 페이지를 참조하면서 페이지 부재가 발생할 때마다 가장 먼저 들어온 페이지를 교체하게 된다.

할당된 페이지 프레임의 수가 4개이므로 처음 4개의 페이지 참조는 모두 페이지 부재가 발생하게 된다. 이후에는 페이지 프레임이 꽉 차 있으므로 매번 가장 먼저 들어온 페이지를 교체하면서 페이지 부재가 발생하게 된다.

따라서 페이지 번호 1~10까지 총 10번의 페이지 부재가 발생하게 된다. 그 중에서도 페이지 번호 7, 8, 9, 10은 처음 4개의 페이지 참조에서 발생한 페이지 부재이므로 정답은 "10"이 된다.

연도별

진행 상황

0 오답
0 정답