基本概念 指令系统及CPU组成 存储系统...课件.PPTVIP

3、有限目录 当处理机数目为N时，限制目录大小为O(N log2 N)。 目录指针需要对N进行二进制编码，每个指针占log2 N位，目录所占的总存储空间与（Nlog2 N）成正比。 当Cache1和Cache2中都有X的拷贝时，若P3请求访问X，则必须在在Cache1和Cache2中选择一个使之无效，这种替换过程称为驱逐。 有限目录的驱逐需要一种驱逐策略，驱逐策略的好坏对系统的性能具有很大的影响。驱逐策略与Cache替换策略在很多方面是相同的。 精品 精品 4. 链式目录 通过维护一个目录指针链来跟踪共享数据拷贝。 当P1读X时，存储器送X到Cache1,同时写Cache1的一个链结束指针CT，在存储器中也保存一个指向Cache1的指针。 当P2读X时，存储器送X给Cache2,同时给Cache2一个指向Cache1的指针,存储器则保存一个指向Cache2的指针。 当某一个处理机需要写X时,它必须沿整个目录链发送一个数据无效信息。在收到所有相关处理机的回答信号之后，存储器才给该处理机写允许权。 当Cache中的数据块需要替换时，要把该Cache从目录链中删除。有如下解决办法： (1)把Cachei+1的指针指向Cachei-1。在Cachei中存放新数据块。 (2)使Cachei及在链中位于其后的所有Cache中的单元X无效。 (3)使用双向链。在替换时不再需