정보처리산업기사 기출문제·모의고사·오답노트·자동채점
연도별 풀이 오답노트 별표문제
  1. 홈
    2. ›
  2. 정보처리산업기사
    3. ›
  3. 2015년08월16일
    4. ›
  4. 80번

2015년08월16일 80번

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

  • ① 2, 1, 3
  • ② 1, 2, 4
  • ③ 2, 3, 4
  • ④ 1, 3, 4
(정답률: 48%)

문제 해설

LRU 기법은 가장 오랫동안 참조되지 않은 페이지를 교체하는 기법이다. 따라서 페이지 참조 순서에 따라 기억장치에 있는 페이지들의 참조 시간을 업데이트하고, 가장 참조 시간이 오래된 페이지를 교체한다.

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

다음으로 4 페이지가 참조되는데, 기억장치에는 이미 2, 1, 3 페이지가 차있으므로 LRU 기법에 따라 가장 오래된 페이지인 2 페이지를 교체한다. 따라서 기억장치에는 1, 3, 4 페이지가 남게 된다.

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

"1, 2, 4"는 2 페이지가 4 페이지보다 먼저 참조되었지만, 2 페이지가 1 페이지보다 오래된 페이지이므로 2 페이지가 교체된다.

"2, 3, 4"는 1 페이지가 2 페이지보다 먼저 참조되었지만, 1 페이지가 2 페이지보다 오래된 페이지이므로 1 페이지가 교체된다.

"1, 3, 4"는 이미 위에서 설명한 대로 정답이다.
이전 문제 다음 문제

연도별

진행 상황

0 오답
0 정답

모든 문제의 저작권은 원저작권자에게 있습니다. 본 사이트는 인터넷에 공개된 문제만 수집·게시하고 있습니다.

관련 문의는 아래 주소로 메일바랍니다. tomotocx@gmail.com
About Us Privacy Policy
Copyright © CBTestPro 2025. All rights reserved.