적응형 LRFU 블록 교체 정책의 설계

LRFU 블록 교체 정책은 LRU 정책과 LFU 정책 사이에 존재하는 교체 정책들의 스펙트럼이며, LRFU 기법의 제어 변수 λ는 스펙트럼 상에서 위치를 결정한다. 그리고 작업 부하(workload)마다 최적 λ 값이 존재하며, 해당 작업 부하를 실행할 때 이 값을 LRFU 기법에 적용하면 LRFU 스펙트럼 상에서 최적의 성능을 보이는 블록 교체 정책이 선택 된다. 하지만 LRFU 기법은 최적의 λ값 설정을 위한 정보를 제공하지 않기 때문에 작업 부하에 따른 최적의 λ값을 찾기 위한 별도의 연구가 필요하다. 본 논문에서는 LRFU 정책을 기반으로 작업 부하에 따라서 효과적으로 λ 값을 변화 시키는 적응형 LRFU 블록 교체 정책을 설명하고 있다. 적응형 LRFU 정책의 성능을 평가하기 위해서 트레이스 기반 모의 실험을 수행하였으며, 실험 결과를 통해 적응형 LRFU 정책의 성능이 정적으로 선택된 최적의 λ값을 적용한 LRFU 정책의 성능에 근접함을 알 수 있었다.