多核对操作系统影响1Cache一致性.ppt

多核对操作系统的影响(1) Cache一致性;outline;Cache Coherence问题;多个Cache不一致的原因;共享可写数据的不一致性（sharing of writable data）;进程迁移的不一致性; I/O操作（绕过Cache的I/O操作）;两种设计Cache一致性协议策略;两种设计Cache一致性协议策略; 下图表示数据块x在共享存储器和三个核的Cache中的副本一致的情形。;下图表示core1进行写无效操作后的情形。 写通过：;写回：;下图表示core1进行写更新操作后的情形（写通过）。;写无效的问题 主要开销在两个方面： （1）作废各Cache副本的开销； （2）由作??引起缺失造成的开销，即处理机需要访问已经作废的数据时将引起Cache的缺失。;写无效后果： 如果一个Core经常对某个块连续写，且Core间对共享块的竞争较小，这时写无效策略维护一致性的开销是很小的。 如发生严重竞争，即Core之间对某个地址的共享数据竞争，将产生较多的作废，引起更多的作废缺失。结果是共享数据在各Cache间倒来倒去，产生颠簸现象，当缓存块比较大时，这种颠簸现象更为严重。;写更新的问题 由于更新时，所有的副本均需要更新，开销很大。;outline;监听总线协议(Snoopy protocol);写一次(write-once)协议 写无效监听一致性协议，将写通过和写