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

摘要

本发明公开了一种采用混合目录的双控存储服务器的缓存一致性实现方法，针对双控存储服务器的缓存一致性实现，将有限目录和链式目录结合在一起，构成一种新的目录方式；在某一时刻，有限目录的限制是最多m块，存储某个内存块的高速缓存的数量为k，那么当k<m时，采用有限目录的方式；当k>m时，超过有限目录容量的部分采用链式目录。这样既可以保证系统的可扩展性，又提高了系统的效率，同时兼顾了有限目录的效率和链式目录的容量。采用本发明所提供的技术，既可以保证系统的可扩展性，又提高了系统的效率，同时兼顾了有限目录的效率和链式目录的容量。

主权项

一种采用混合目录的双控存储服务器的缓存一致性实现方法，针对双控存储服务器的缓存一致性实现，其特征在于：将有限目录和链式目录结合在一起，构成一种新的目录方式，在某一时刻，有限目录的限制是最多m块，存储某个内存块的高速缓存的数量为k，那么当k<m时，采用有限目录的方式；当k>m时，超过有限目录容量的部分采用链式目录结构，具体操作如下：有控制器要读取数据时，内存向高速缓存发送数据，将这个控制器添加到链表的首部；有控制器需要将高速缓存置为无效时，对有限目录和链表均进行扫描，如果记录在有限目录中，将其从目录中删除，再将链表的首记录信息移动到有限目录中，删掉队首的记录；如果是在链表中，直接删除链表的这个元素即可；若有控制器对内存进行写操作时，将当前在读的其它高速缓存全部置为无效，对当前的目录项以及链表元素进行一次扫描，逐个向相应的高速缓存发送无效消息、确认所有块都无效，将重写位置1。