
8.2 Overview of Directory-Based Approaches 569
Main memory (home)
L /
$
FIGURE 8.8 A doubly linked-list distributed directory organization. A cache line
contains not only data and state for the block but also forward and backward pointers for
the distributed linked list.
sharers but only a pointer to the first sharer in the list plus a few state bits. This
pointer is called the head pointer for the block. The remaining nodes caching that
block are joined together (using additional pointers that are associated with each
cache line in a node) in a distributed, doubly linked list—that is, a cache that contains
a copy of the block also contain