dsm中一种新型cache一致性管理算法

存储器一致性管理是分布式共享存储器ｄｓｍ（ｄｉｓｔｒｉｂｕｔｅｄｓｈａｒｅｄｍｅｍｏｒｙ）系统的一个重要问题．在基于目录和所有者管理一致性的ｄｓｍ系统中，如何适时地更新所有者链表以及目录中关于所有者的信息是缩短查表时间的关键．本文介绍一种新型的链表更新算法的设计及其性能分析．分析表明，这种方案对维护存储器一致性来说，具有较灵活的适应性并有助于缩短查表时间，提高系统性能．该算法也可适用于树形层次结构的一致性管理方案．