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

2018년03월04日 53번

[운영체제]
페이지 교체기법 중 LRU와 비슷한 알고리즘 이며, 최근에 사용하지 않은 페이지를 교체하는 기법으로 시간 오버헤드를 줄이기 위해 각 페이지마다 참조 비트와 변형 비트를 두는 교체기법은?

  • ① FIFO
  • ② LFU
  • ③ NUR
  • ④ OPT
(정답률: 53%)

문제 해설

NUR은 페이지 교체 기법 중에서 최근에 사용하지 않은 페이지를 교체하는 기법으로, LRU와 비슷한 알고리즘이다. 하지만 각 페이지마다 참조 비트와 변형 비트를 두어 시간 오버헤드를 줄인다는 점에서 차이가 있다. 참조 비트는 페이지가 참조될 때마다 1로 설정되고, 변형 비트는 페이지가 변경될 때마다 1로 설정된다. 페이지 교체 시 참조 비트와 변형 비트를 이용하여 4가지 클래스로 나누어 우선순위를 결정하고, 가장 우선순위가 낮은 클래스에 속하는 페이지를 교체한다. 따라서 NUR이 정답이다.

연도별

진행 상황

0 오답
0 정답