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

2006년03월05日 57번

[운영체제]
4개의 페이지를 수용할 수 있는 주기억장치가 있으며, 초기에는 모두 비어 있다고 가정한다. 다음의 순서로 페이지 참조가 발생할 때, LRU 페이지 교체 알고리즘을 사용할 경우 몇 번의 페이지 결함이 발생하는가?

  • ① 4회
  • ② 5회
  • ③ 6회
  • ④ 7회
(정답률: 52%)

문제 해설

LRU 페이지 교체 알고리즘은 가장 오랫동안 참조되지 않은 페이지를 교체하는 알고리즘이다. 따라서, 초기에는 모두 비어있는 상태이므로 페이지 결함이 발생한다.
1번 페이지 참조: [1] (페이지 결함 발생)
2번 페이지 참조: [1, 2] (페이지 결함 발생)
3번 페이지 참조: [1, 2, 3] (페이지 결함 발생)
4번 페이지 참조: [1, 2, 3, 4] (페이지 결함 발생)
5번 페이지 참조: [2, 3, 4, 5] (페이지 결함 발생)
6번 페이지 참조: [3, 4, 5, 6] (페이지 결함 발생)
7번 페이지 참조: [4, 5, 6, 7] (페이지 결함 발생)
따라서, 총 5번의 페이지 결함이 발생한다.

연도별

진행 상황

0 오답
0 정답