2015년03월08일 17번
[시스템 프로그래밍] 3개의 페이지 프레임을 갖는 시스템에서 페이지 참조 순서가 아래와 같다. FIFO 페이지 대치 알고리즘을 적용할 때 페이지 부재와 발생하는 총 횟수는?
- ① 10
- ② 12
- ③ 13
- ④ 15
(정답률: 53%)
문제 해설
FIFO 페이지 대치 알고리즘은 가장 먼저 들어온 페이지를 먼저 교체하는 방식이다. 따라서 페이지 참조 순서대로 페이지를 삽입하다가 페이지 프레임이 모두 차면 가장 먼저 들어온 페이지를 교체한다.
초기에는 페이지 부재가 발생하여 페이지 1, 2, 3이 차례로 삽입된다. 이후 페이지 1, 2, 3이 모두 페이지 프레임에 존재하므로 페이지 부재가 발생하지 않는다. 하지만 페이지 4가 삽입되면 페이지 프레임이 모두 차게 되므로 가장 먼저 들어온 페이지 1을 교체한다. 이후 페이지 5, 6, 7, 8, 9, 10이 차례로 삽입되면서 페이지 부재가 발생하고, 페이지 프레임이 모두 차게 되면 다시 가장 먼저 들어온 페이지 2를 교체한다. 이후 페이지 11, 12, 13, 14, 15가 차례로 삽입되면서 페이지 부재가 발생하고, 페이지 프레임이 모두 차게 되면 다시 가장 먼저 들어온 페이지 3을 교체한다.
따라서 페이지 부재가 발생한 총 횟수는 12회이다.
초기에는 페이지 부재가 발생하여 페이지 1, 2, 3이 차례로 삽입된다. 이후 페이지 1, 2, 3이 모두 페이지 프레임에 존재하므로 페이지 부재가 발생하지 않는다. 하지만 페이지 4가 삽입되면 페이지 프레임이 모두 차게 되므로 가장 먼저 들어온 페이지 1을 교체한다. 이후 페이지 5, 6, 7, 8, 9, 10이 차례로 삽입되면서 페이지 부재가 발생하고, 페이지 프레임이 모두 차게 되면 다시 가장 먼저 들어온 페이지 2를 교체한다. 이후 페이지 11, 12, 13, 14, 15가 차례로 삽입되면서 페이지 부재가 발생하고, 페이지 프레임이 모두 차게 되면 다시 가장 먼저 들어온 페이지 3을 교체한다.
따라서 페이지 부재가 발생한 총 횟수는 12회이다.
연도별
진행 상황
0 오답
0 정답