최근의 사용 여부를 확인하기 위해서 각 페이지마다 2개의 비트, 즉 참… | [사무자동화산업기사 필기] 19년 1회차 기출문제 상세 페이지
1[사무자동화산업기사 필기] 19년 1회차
최근의 사용 여부를 확인하기 위해서 각 페이지마다 2개의 비트, 즉 참조 비트와 변형 비트가 사용되는 페이지 교체 알고리즘은?
1
STACK
2
NUR
3
FIFO
4
OPT
해설
각 페이지의 참조 비트(Reference bit)와 변형 비트(Modified bit) 2개를 함께 사용하여 최근 사용 여부와 수정 여부를 동시에 추적하는 페이지 교체 알고리즘은 NUR(Not Used Recently, 최근 사용되지 않은 페이지 교체)이다. NUR은 (참조비트, 변형비트) 조합으로 (0,0) → (0,1) → (1,0) → (1,1) 순서로 교체 우선순위를 결정하여, 최근에 사용되지 않고 수정되지 않은 페이지부터 제거한다.
- FIFO: 진입 순서만 기준으로 한다.
- OPT: 미래 참조를 예측한다.
- STACK: 페이지 교체 알고리즘이 아니다.
오류나 개정된 내용이 보이면 알려주세요