2017년08월26일 61번

[운영체제]
3페이지가 들어갈 수 있는 기억장치에서 다음과 같은 순서로 페이지가 참조될 때 FIFO 기법을 사용하면 최종적으로 기억공간에 남는 페이지들로 옳은 것은?(단, 현재 기억공간은 모두 비어있다고 가정한다.)

① 1, 2, 3
② 1, 2, 4
③ 2, 3, 4
④ 3, 1, 4

(정답률: 61%)

문제 해설

FIFO 기법은 먼저 들어온 페이지를 먼저 내보내는 방식으로 동작한다. 따라서 페이지 참조 순서대로 기억장치에 페이지를 채워나가다가, 기억장치가 가득 차면 가장 먼저 들어온 페이지를 내보내고 새로운 페이지를 기억장치에 넣는다.

초기에는 모든 페이지가 기억장치에 없으므로 참조하는 페이지를 차례로 기억장치에 넣는다. 따라서 1, 2, 3 페이지가 참조되면 기억장치에는 1, 2, 3 페이지가 차례로 들어가게 된다.

그 다음으로 4 페이지를 참조하면 기억장치가 가득 차게 된다. 이때 FIFO 기법에 따라 가장 먼저 들어온 1 페이지를 내보내고 4 페이지를 기억장치에 넣는다. 따라서 최종적으로 기억장치에는 3, 4 페이지가 남게 된다.

따라서 정답은 "3, 1, 4"이다.

이전 문제 다음 문제