프리페치를 고려한 LRU 기반의 버퍼캐시 블록 교체 알고리즘

Abstract

버퍼캐시 블록 교체 알고리즘들은 프리페치 기법에 대한 고려 없이 연구되어왔다. 따라서 본 논문에서는 가장 널리 쓰이는 LRU 교체 알고리즘을 기반으로 하여 프리페치를 고려한 교체 알고리즘들을 제안한다. LRU 교체 알고리즘에서 프리페치된 블록들로 인해 기존의 유용한 블록들이 교체되는 문제를 해결하기 위해 프리페치 큐를 추가한 LRU-PQ 교체 알고리즘을 제안하고, 한 번만 사용되는 프리페치된 블록들이 많다는 점을 고려하여 프리페치 히스토리 큐를 이용하는 LRU-PHQ 교체 알고리즘들을 제안한다. 마지막으로 시뮬레이션을 통해 제안된 알고리즘들과 기존 LRU 교체 알고리즘의 적중률보다 각각 최대 약 5%, 33% 향상된 결과를 보였다.