기어가더라도 제대로

Least Frequently Used) Algorithm 가장 참조 횟수가 적은 page 를 교체 Tie-breaking rule: LRU page 참조시 마다, 참조 횟수를 누적 시켜야함 Locality 활용 LRU 대비 적은 overhead 단점 최근 적재된 참조될 가능성이 높은 page 가 교체될 가능성이 있음 참조 횟수 누적 overhead ‏‏‎ 위에 상황에선 y 를 빼는 알고리즘이다. ‏‏‎ ‎ 예시 NUR(Not Used Recently) Algorithm LRU approximation scheme LRU 보다 적은 overhead 로 비슷한 성능 달성 목적 Bit vector 사용 Reference bit vector (r), Update bit vector (m) 교체 순서 1.(0,..