2015년 사무자동화산업기사 1회차 49번

Question

최근의 사용 여부를 확인하기 위해서 페이지마다 2개의 비트, 즉, 참조 비트와 변형 비트가 사용되는 페이지 교체 알고리즘은?

Accepted Answer

정답은 2번 NUR(Not Recently Used)입니다. NUR 알고리즘은 페이지마다 최근 사용 여부를 나타내는 **참조 비트**와 내용이 변경되었는지를 나타내는 **변형 비트**를 사용합니다. 이 두 비트를 조합하여 페이지의 사용 빈도를 간접적으로 파악하고, 가장 오래 사용되지 않은 페이지를 교체 대상으로 선택합니다. LRU는 실제 사용 시간을 추적해야 하지만, NUR은 비트 정보만으로 최근 사용 여부를 근사적으로 판단하여 구현이 더 간단합니다.

2015년 사무자동화산업기사 1회차 49번 - 기출문제 및 해설

문제 1