唐丽梅，邢素霞，陈天华

(北京工商大学 计算机与信息工程学院，北京 100048)

预取Cache技术是解决Cache失效开销的关键技术。由于多用户产生的海量数据访问往往耗时巨大，因此有必要根据多用户存储请求结构设计特定的Cache预取优化机制。通常采用的优化策略可以分为两类：

(1)二级 Cache结构预取[1]。该策略根据 Cache结构设计，通过减小Cache访问的延迟，提高二级Cache命中率[2]；适应面广，可以应用在储存优化系统中,但是对于多用户海量随机访问，预取效率很难有所提高。

(2)自适应预取策略[3]。该策略考虑了预取的盲目性问题，通过调整预取长度提高预取效率。但是自适应预取只是在连续数据请求的情况下有效，在用户请求地址完全不连续的情况下，预取数据基本失效。由于自适应预取算法将多用户数据请求当成随机数据请求，基本上不预取数据，因此预取性能受到限制。

通过构建一个智能动态预取策略的优化系统对多用户访问服务系统进行优化。其中预取的数据是优化系统能否发挥作用的一个重要因素。因此选择动态调整Cache大小和调整预取长度相结合的方式。实现了多用户数据存储设备通过网络为所有工作站的共享。

1 相关工作

[1]通过分析Cache失效行为特性,设计了一种步长自适应的二级Cache预取机制，该预取机制动态调整预测访存模式及预测量。文中所选算法基于自适应算法，该算法仅对用户数据保存在某一磁盘的连续地址有效,对多用户访问的非连续地址访问对象预取失效。……