磁盘阵列 Cache 自适应预读算法的研究

RESEARCH ON ADAPTIVE PREFETCHING ALGORITHM OF DISK ARRAY CACHE

提出了一种磁盘阵列Ｃａｃｈｅ的算法，它使用自适应的预读策略根据以往磁盘访问的信息来较精确地预测下一次访问的磁盘地址，并预先读出到Ｃａｃｈｅ中，从而降低磁盘访问的平均服务时间。讨论了在多任务环境下的适配算法。模拟测试的结果表明：本算法比ＬＲＵ算法优越。

This paper introduces a new disk array caching algorithm that,based on an adaptive prefetching scheme and the information about the past disk accesses,accurately predicts the disk address of next disk reference and prefetch it into the cache and reduces the average service time for disk references.It also introduces the algorithm in the multitask environment.The simulated test shows that this algorithm is superior to LRU algorithm.