[发明专利]一种目录Cache一致性方法

摘要

本发明提供一种目录Cache一致性方法，其实现过程为结合有限目录与全映射目录，在使用了存储器Cache的基础上设置双协议的两级目录存储结构；并在存储器层和存储器Cache层之间的替换算法使用一种共享数加权的伪最近最少使用算法来保证。该一种目录Cache一致性方法和现有技术相比，解决了全映射目录占用过大的存储开销，有限目录会受目录项溢出的限制，链式目录的时间有效性较低等问题，实用性强，易于推广。

主权项

一种目录Cache一致性方法，其特征在于其具体实现过程为：一、设置两级目录存储结构，即全映射目录和有限目录，其中全映射目录存放与全局存储器中每个块有关的数据，使得系统中的每个高速缓存可以同时存储任何数据块的拷贝，每个全映射目录的目录项包含N个指针，N是系统中处理器的数目；有限目录与全映射目录不同之处为其每个目录项均含有固定数目的指针；二、在存储器层和存储器Cache层之间使用的共享数加权的伪最近最少使用算法：假定存储器层的每个目录项使用Q个指针，则替换时只对共享数小于Q的高速缓存行使用该算法进行替换；当存储器Cache中所有高速缓存行的共享数皆大于Q时，将共享数最小的高速缓存行替换出存储器Cache并且进行相应作废处理。