【课程】缓存一致性:监听式snooping和目录式directory

1,730 阅读1分钟

并行处理

高速处理器两种结构

集中式共享存储结构SMP

SMP

分布式存储结构 DSM

DSM

多处理器

多处理器的高速缓存一致性问题:三个条件

缓存一致性解决方法

监听式:每个缓存块保存数据库共享状态的副本

写入失效:写入数据的时候,别的处理器的副本都失效,优点:不会给总线和存储器带来压力。

实现写无效操作:串行化

####### 共享:表明专用缓存里的块可能被共享

####### 独占:表示块未被修改,但仅有一个专用缓存保存了这个块

####### 无效:块中没有数据

直写缓存:write through

写回缓存:write back 主要是以写回缓存来实现

写更新/写广播:写入数据之后,广播别的处理器,更新所有副本

目录式:每个目录保存物理存储块的共享状态

读取缺失

处理共享

清理缓存块

状态

共享:多个节点缓存了这个块,存储器的值是最新的,

未缓存:所有节点都没有这个缓存块的副本

已修改:只有一个节点有这个缓存块的副本,他已经对这个块进行了写操作,所以存储器的副本已经过期。

本地节点:发出请求的结点;主结点:一个地址的存储器位置以及目录项所在的结点