최근의 사용 여부를 확인하기 위해서 페이지마다 2개의 비트, 즉, 참조… | [사무자동화산업기사 필기] 15년 1회차 기출문제 상세 페이지
1[사무자동화산업기사 필기] 15년 1회차
최근의 사용 여부를 확인하기 위해서 페이지마다 2개의 비트, 즉, 참조 비트와 변형 비트가 사용되는 페이지 교체 알고리즘은?
1
LRU
2
NUR
3
FIFO
4
OPT
해설
페이지마다 참조 비트와 변형 비트 두 개를 두어 최근 사용 여부를 판단해 교체 대상을 정하는 알고리즘이 NUR(Not Used Recently)이다.
LRU는 시간 기록을 이용해 가장 오래 참조되지 않은 페이지를 교체하고, FIFO는 적재된 순서로 교체하며, OPT는 앞으로 가장 오래 사용되지 않을 페이지를 이상적으로 선택하는 방식이어서 참조·변형 비트 두 개를 쓰는 방식과는 다르다.
오류나 개정된 내용이 보이면 알려주세요