LRFU : 무한 참조 정보를 이용하는 블록 교체 기법

Abstract

본 논문에서는 먼저 디스크 블록 참조 패턴을 분석하여 참조 횟수와 참조의 최근성이 블록의 참조 가능성에 미치는 영향을 관찰한다. 관찰 결과에 따르면 매 참조는 블록의 미래 참조 기능성을 증가시키며, 각 참조가 미래 참조 가능성에 미치는 영향은 시간에 따라 지수적으로 감소한다. LRFU 기법은 이러한 분석 결과를 바탕으로 개발된 LRU와 LFU 기법을 포함하는 블록 교체 기법의 스펙트럼이다. LRFU 기법은 참조 횟수와 참조의 최근성이 해당 블록의 미래 창조 가능성에 미치는 영향을 제어하는 변수를 사용한다. 이러한 제어 변수를 사용하여 LRFU 기법은 과거의 모든 참조를 고려하면서도 효율적으로 구현이 가능하다. 본 논문에서는 트레이스를 사용한 모의 실험을 통하여 LRFU 기법의 성능과 특정을 분석하였다. 실험 결과는 LRFU의 스펙트럼 상에 기존의 LRU, 2Q와 LRU-2 기법들보다 우수한 성능을 보이는 지점이 존재함을 보여주었다.