[计算机软件及应用]处理机的Cache一致性.pptVIP

有限目录协议 有限目录的目录项中，除一位的重写位C之外，有数目固定的若干处理机指针，每个指针实际上是一个处理机编号。若有N个处理机，则每个处理机指针为log2N位，因此，目录项的大小正比于Nlog2N，目录的存储器开销为O(Nlog2N)。当某个处理机从存储器调入一个Cache块时，就将该处理机编号记入该数据块目录项的一个指针域中，建立该指针。有N个指针域的目录项只能允许该数据块最多可装入N个Cache中。虽然目录项中指针域的数目是固定的，但指针域并不是与处理机是一一对应关系，任何一个指针域可为任何要求装入该数据块的处理机建立指针，因此，有限目录具有可扩展性。 需要指出的是，若某个目录项的所有指针域都已建立指针后，另有一个处理机要求装入该数据块，那么，有限目录协议需要对这个目录项实行指针替换，这种指针替换过程称为驱逐。 以目录项只有两个指针域为例说明驱逐 链式目录 链式目录的优点在于既不限制共享数据块的拷贝数目，又保持了可扩展性。其主要方法是通过维护一个目录指针链来跟踪共享的数据块拷贝。 链式目录的目录指针链若采用最简单的单向链，那么，目录项中除一位重写位C之外，只需要一个指针域。因此，目录的存储器开销为O(Nlog2N)。 采用单向链的链式目录如下图所示。 链式目录协议与前两种的异同： 链式目录协议保持Cache一致性的操作类似