8. 운영체제 - 페이지 교체 알고리즘 - NUR(Not Used Recently)

1. 정의

 - LRU와 비슷, 최근에 사용하지 않은 페이지 교체

2. 특징

 - LRU에서 나타나는 오버헤드를 줄일 수 있다.

 - 최근의 사용여부를 확인 하기 위해 각페이지마다 두개의 비트 사용 

3. 참조비트 & 변형비트

 - 참조비트(Reference Bit) : 페이지가 호출되지 않았을 때 0, 호출되었을때는 1

 - 변형비트(Modified Bit) : 페이지 내용이 변경되지 않았을 때는 0, 변경 되었을떄는 1

순서	참조(호출)비트	변형비트
1	0	0
2	0	1
3	1	0
4	1	1

3. 시험문제

2018년 3월 4일 정보처리기사 - 운영체제

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

① FIFO ② LFU

③ NUR ④ OPT

 - 너무 쉬운걸...

2017년 5월 7일 정보처리기사 - 운영체제

48. NUR 기법은 호출 비트와 변형 비트를 가진다. 다음 중 가장 나중에 교체될 페이지는?

① 호출 비트 : 0 , 변형 비트 : 0

② 호출 비트 : 0 , 변형 비트 : 1

③ 호출 비트 : 1 , 변형 비트 : 0

④ 호출 비트 : 1 , 변형 비트 : 1

 - 가장 빨리 호출되는건 호출 0, 변형0 인것 이며, 가장 나중에 교체되는 것은 호출  1, 변형1인 비트를 가진 곳이다. 그러므로 4번

nur은 최근 들어서 자주 나오는 유형!

잘 공부해놓자!

출처

 - 정보처리기사 문제

 - 시나공