论文部分内容阅读
近年来,在高速缓存有效和磁盘有效的算法设计中提出了一个新的概念--高速缓存参数无关.在多级存储体系中,无需了解任何有关各层次的参数,高速缓存参数无关算法便可获得高的效率,且自动对所有各级存储体系都是有效的.本文主要讨论了多种不同的存储模型,并通过分析,证明了一些算法的高速缓存参数无关性.