사무자동화산업기사 기출문제·모의고사·오답노트·자동채점

2012년05월20일 59번

[프로그래밍 일반] 최근의 사용 여부를 확인하기 위해서 각 페이지마다 2개의 비트, 즉 참조 비트와 변형 비트가 사용되는 페이지 교체 알고리즘은?

  • ① LRU
  • ② NUR
  • ③ FIFO
  • ④ OPT
(정답률: 45%)

문제 해설

NUR 알고리즘은 최근의 사용 여부를 확인하기 위해 참조 비트와 변형 비트를 사용하는 페이지 교체 알고리즘이다. 참조 비트는 페이지가 최근에 참조되었는지 여부를 나타내고, 변형 비트는 페이지가 최근에 수정되었는지 여부를 나타낸다. 이 알고리즘은 참조 비트와 변형 비트를 이용하여 페이지를 4개의 클래스로 분류하고, 가장 낮은 클래스에 속한 페이지를 교체하는 방식으로 동작한다. 따라서 최근에 사용되지 않거나 수정되지 않은 페이지가 우선적으로 교체되는 특징을 가지고 있다.
AppStore에서 다운로드 APK 다운로드

연도별

진행 상황

0 오답
0 정답