[发明专利]采用混合目录的双控存储服务器的缓存一致性实现方法

权利要求书

1.一种采用混合目录的双控存储服务器的缓存一致性实现方法，针对双控存储服务器的缓存一致性实现，其特征在于：将有限目录和链式目录结合在一起，构成一种新的目录方式，在某一时刻，有限目录的限制是最多m块，存储某个内存块的高速缓存的数量为k，那么当k<m时，采用有限目录的方式；当k>m时，超过有限目录容量的部分采用链式目录。

2.根据权利要求1所述的采用混合目录的双控存储服务器的缓存一致性实现方法，其特征在于,当k小于m时，采用有限目录的方式，具体操作如下:

有控制器要读取数据时，向内存块发送请求，内存块检查其内容的有效性；如果重写位为O，直接将内存的数据发送给高速缓存，并添加在有限目录第k+1个位置上，k=k+1；如果重写位为1，命令重写的高速缓存将最新的数据分别发送给申请数据的高速缓存和内存，并将重写位置O，将申请数据的高速缓存添加进目录；

有控制器将高速缓存置为无效时，向内存块发送通知，内存块将这个处理机的序号从目录中删除,删除时直接将当前的最后一项移动到空缺的位置上；

有控制器对内存进行写操作时，将当前在读的其它高速缓存全部置为无效，对当前的目录项进行一次扫描，逐个向相应的高速缓存发送无效消息，确认所有块都无效后将重写位置1。

3.根据权利要求1所述的采用混合目录的双控存储服务器的缓存一致性实现方法，其特征在于，当k大于m时，超过的部分采用链式目录结构，具体操作如下：

有控制器要读取数据时，内存向高速缓存发送数据，将这个控制器添加到链表的首部；

有控制器需要将高速缓存置为无效时，对有限目录和链表均进行扫描，如果记录在有限目录中，将其从目录中删除，再将链表的首记录信息移动到有限目录中，删掉队首的记录；如果是在链表中，直接删除链表的这个元素即可；

若有控制器对内存进行写操作时，将当前在读的其它高速缓存全部置为无效，对当前的目录项以及链表元素进行一次扫描，逐个向相应的高速缓存发送无效消息、确认所有块都无效，将重写位置1。

4.根据权利要求1、2或3所述的采用混合目录的双控存储服务器的缓存一致性实现方法，其特征在于：所述链式目录通过一个目录指针链表来跟踪共享数据拷贝，内存块中只保存这个链表的首指针，各个高速缓存中保存链表的元素，申请读数据块和置数据块为无效表现为对链表的维护。