改善缓存预取数据局部性的方法和系统及缓存访问方法

摘要

本发明提供了改善缓存预取数据局部性的方法和系统。该方法统计缓存中每个预取数据记录集合的预取命中次数，以及对于其预取命中次数小于设定的命中阈值的预取数据记录集合，在将该集合换出缓存时，将该集合中被访问的数据记录写入到新的存储区域，与该存储区域中的其他数据形成新的预取数据记录集。该方法能有效降低预取次数，提高缓存命中率。

主权项

一种改善缓存预取数据局部性的方法，所述方法包括：统计缓存中每个预取数据记录集合的预取命中次数，所述预取命中次数为该集合中被访问的数据记录的总数；对于其预取命中次数小于设定的命中阈值的预取数据记录集合，在将该集合换出缓存时，将该集合中被访问的数据记录写入到新的存储区域，与该存储区域中的其他数据形成新的预取数据记录集合；其中，对于缓存中每个预取数据记录集合：将该集合中首次被访问的数据记录标记为特殊记录；计算该集合中当前被访问的数据记录与上次被访问的数据记录之间的访问间隔，如果该访问间隔大于设定的间隔阈值，则将当前被访问的数据记录标记为特殊记录；以及其中对于其预取命中次数小于命中阈值的预取数据记录集合，在将该集合换出缓存时，将被标记为特殊记录的数据记录的预取入口修改为所述新的预取数据记录集合。