Nur

정보처리산업기사 - NUR(Not Used Recently) 페이지 교체 알고리즘 집중 탐색!!

※ 공부 내용의 복습 개념으로 정리된 글입니다. NUR(Not Used Recently) 페이지 교체 알고리즘NUR 페이지 교체 알고리즘은 페이지 교체 시점에 최근에 사용되지 않은 페이지를 교체하는 방식입니다.NUR 알고리즘은 LRU(Least Recently Used) 알고리즘의 근사치로서, 구현이 간단하고 성능이 비교적 우수합니다.이 알고리즘은 각 페이지에 대해 두 가지 정보를 사용합니다.참조 비트(Reference Bit) : 페이지가 최근에 참조되었는지 여부를 나타내는 비트입니다.수정 비트(Modified Bit) : 페이지가 최근에 수정되었는지 여부를 나타내는 비트입니다.이 두 비트의 조합을 통해 페이지 교체 우선순위를 정합니다. 비트 조합에 따른 우선순위NUR 알고리즘은 다음과 같은 네 가지 ..