문제 #41263

Question

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

Accepted Answer

이 문제는 페이지 교체 알고리즘에서 각 페이지의 최근 사용 여부를 추적하는 방식을 묻고 있습니다. **정답 이유:** NUR(Not Recently Used) 알고리즘은 각 페이지에 참조 비트와 변형 비트를 사용하여 페이지가 최근에 사용되었는지, 그리고 수정되었는지를 판단합니다. 이를 통해 페이지 교체 시 우선적으로 버릴 페이지를 효율적으로 선택할 수 있습니다. **핵심 개념:** * **참조 비트:** 페이지가 최근에 접근되었는지 여부를 나타냅니다. * **변형 비트 (Dirty Bit):** 페이지의 내용이 수정되었는지 여부를 나타냅니다. * **NUR 알고리즘:** 이 두 비트를 조합하여 페이지 교체 우선순위를 결정하는 알고리즘입니다.

문제 1