운영체제정보처리기사(구) · 2018년03월04일 · 53/100
53.페이지 교체기법 중 LRU와 비슷한 알고리즘 이며, 최근에 사용하지 않은 페이지를 교체하는 기법으로 시간 오버헤드를 줄이기 위해 각 페이지마다 참조 비트와 변형 비트를 두는 교체기법은?
1
FIFO
2
LFU
3
NUR정답
4
OPT
해설
NUR (Not Used Recently) - 최근 사용하지 않은 페이지 교체 - 최근 사용여부를 확인하기 위해(시간 오버헤드를 줄이기 위해), 각 페이지마다 참조/변형비트 사용 - 교체순서 : 00 - 01 - 10 - 11 (0 : 참조비트, 1 : 변형비트) [해설작성자 : 비슷한문제 해설에서 따옴] 페이지 교체 기법 - 새 데이터를 주기억장치에 등록할 때 공간이 부족할 경우 먼저 있던 데이터를 빼고 넣는 행위를 말함. FIFO - 제일 오래된 데이터 제거 LFU - 가장 적게 사용 되었던 데이터 제거 LRU,NUR - '최근' 가장 적게 사용되었던 데이터 제거 OPT - 앞으로 가장 적게 사용될 것 같은 데이터를 예측하여 제거(신뢰성 떨어짐)