운영체제전자계산기조직응용기사(통합변경) · 2018년03월04일 · 79/100
79.페이지 교체기법 중 LRU와 비슷한 알고리즘이며, 최근에 사용하지 않은 페이지를 교체하는 기법으로 시간 오버헤드를 줄이기 위해 각 페이지마다 참조 비트와 변형 비트를 두는 교체기법은?
1
FIFO
2
LFU
3
NRU정답
4
OPT
해설
① FIFO ② LFU ③ NUR ④ OPT NUR (Not Used Recently)- 최근 사용하지 않은 페이지 교체- 최근 사용여부를 확인하기 위해(시간 오버헤드를 줄이기 위해), 각 페이지마다 참조/변형비트 사용- 교체순서 : 00 - 01 - 10 - 11 (0 : 참조비트, 1 : 변형비트)