制作人员：许婷 朱晓华 白婧课件.pptVIP

处理机的Cache一致性 制作人员：许婷 朱晓华 白婧 一、Cache一致性问题的原因 共享可写的数据 进程迁移 I/O传输 1.共享可写数据引起的不一致性 以拥有两个处理机的系统为例，处理机带有各自的私有Cache，并共享一个主存储器。 2.进程迁移引起的不一致性 3. I/O传输引起的不一致性 若P1的C1和P2的C2中都有共享数据X的拷贝 I/O传输引起数据不一致是因为处理机P1和P2共享I/O处理机，I/O传输发生在I/O处理机和内存之间。 二、 监听协议 概述 采用写通过策略的Cache状态 采用写回策略的Cache状态 写一次协议 概述 监听协议通过总线监听机制实现高速缓存和共享存储器之间的数据一致性 例子 有效 表示该数据块内容正确 无效 表示该数据块内容已“过时”或不在本地Cache中 对有效块的所有读操作R1，Rr之后，数据块仍然是有效块 P1对C1中的有效块X写操作W1，使C1中的X变为X1’ 若P1对本地高速缓存C1中无效数据块读操作R1和写操作W1时，则将该数据块由无效转变为有效。但是，其他处理机Pr对自己的高速缓存Cr中数据块读操作Rr和写操作Wr时，C1中的无效数据块拷贝仍无效 采用写回策略的Cache状态 Cache采用写回策略 Cache中的数据块被修改时不同时修改内存中相应的数据块拷贝，当Cache中的数据块被替换时，才将该数据块写回内存。 Cache中数据块的两种有效状态： 读/写状态 该数据块至少被修改过一次，尚未写回，内存中的相应数据块还没有被修改，在整个系统中只有一个数据块拷贝是正确的 只读状态整个系统中不止一个数据块拷贝是正确的 C1中的数据块X为只读状态 采用写回策略的监听协议保持Cache一致性的方法 当内存拥有一个数据块时，每个高速缓存只有该数据块的只读状态的拷贝，有拷贝的本地处理机P1和远程处理机Pr都可以安全地读这份拷贝,本地的写操作W1使其拷贝变为读/写状态，远程的写操作Wr使本地高速缓存的拷贝变为无效状态 如果某个Cache中的某个数据块处于有效状态（读-写或只读），则远程写操作Wr，使该Cache中的这个数据块变为无效 系统中可能拥有一份处于读/写状态的数据块拷贝。对于处于读-写状态的数据块，本地的读/写操作（R1和W1）都是安全的，远程读操作Rr使其变为只读状态，远程写操作Wr使其变为无效 写一次协议 特点是：为了减少总线流量，Cache的第一次写采取写通过策略，其后的写则采取写回策略 为了区分是否第一次写，协议把读-写状态分为两种状态：保留和重写 写一次协议的状态图 写一次协议的优缺点 优点是：第一次写采用写通过策略，以后的写操作都采用写回策略，由协议规定的状态，此时整个系统中只有本地Cache的数据块是唯一正确的拷贝，它的状态是重写状态。因此，减少了总线的无效操作，降低了总线的流量，提高了总线的效率 缺点是：当内存中的数据块无效时，读缺失引起的总线读操作必须禁止对内存的操作，而大多数总线不支持这种操作 本节小结 X C 数据 共享数据库 Cache Cache Cache P1 P2 P3 ReadX P1和P2的Cache中都有X的拷贝 若P3请求X的拷贝，则协议必须在C1和C2中选择一个X拷贝使之无效，并用P3的指针替换无效X的指针。 链式目录 链式目录的优点在于既不限制共享数据块的拷贝数目，又保持了可扩展性。其主要方法是通过维护一个目录指针链来跟踪共享的数据块拷贝。 链式目录的目录指针链若采用最简单的单向链，那么，目录项中除一位重写位C之外，只需要一个指针域。因此，目录的存储器开销为O(Nlog2N)。 采用单向链的链式目录如下图所示。 X C 数据 X Cache CT P1 P2 P3 共享存储器 P1是第一个读X的处理机 存储器送一份X拷贝给C1，并附加一个链结束标志（CT），同时在X的目录项的指针域中设置指向C1的指针。 ReadX Cache 存储器送一份X拷贝给C2，并将目录项指针域中的C1指针附加在给C2的X拷贝上，再将目录项指针域中的指针修改为指向C2的指针。 从而形成以目录项为链头、最先拥有拷贝的C1为链尾的一条共享数据块X的单向链。 Cach