②一个处理器对X进行写之后足够时间,另一处理器 对X进行读,读和写之间无其它写,则读X的返回值 应为写进的值。 自对同一单元的写是顺序化的,即任意两个处理器 对同一单元的两次写,从所有处理器看来顺序都应 是相同的。 ◆假设 足够时间? 简单处理方法:直到所有的处理器均看到了写的结 果,一次写操作才算完成;
② 一个处理器对X进行写之后足够时间,另一处理器 对X进行读,读和写之间无其它写,则读X的返回值 ③ 对同一单元的写是顺序化的,即任意两个处理器 对同一单元的两次写,从所有处理器看来顺序都应 是相同的。 ◆ 假设 足够时间? 简单处理方法:直到所有的处理器均看到了写的结 果,一次写操作才算完成;
2.实现一致性的基本方案 在一致的多处理机中, Cache对共享数据提供两种 功能: 共享数据的迁移 降低了对远程共享数据的访问延迟 共享数据的复制 不仅降低了访存的延迟,也减少了访问共 享数据所产生的冲突 实现 Cache一致性的目的: 确保上述两种功能实现过程中不会出现 Cache的 不一致
2. 实现一致性的基本方案 在一致的多处理机中,Cache对共享数据提供两种 功能: • 共享数据的迁移 降低了对远程共享数据的访问延迟。 • 共享数据的复制 不仅降低了访存的延迟,也减少了访问共 享数据所产生的冲突。 实现Cache一致性的目的: 确保上述两种功能实现过程中不会出现Cache的 不一致
实现方法: Cache-致性协议 实现技术:小规模多处理机不是采用软件而是采用 系构 硬件技术实现 Cache一致性
实现方法: Cache一致性协议 实现技术:小规模多处理机不是采用软件而是采用 硬件技术实现Cache一致性
(1) Cache一致性协议 对多个处理器维护一致性的协议 (2)协议实现基础:跟踪共享数据块的状态 (3)共享数据状态跟踪技术 目录 物理存储器中共享数据块的状态及相关信息 均被保存在一个称为目录的地方 监听 每个 Cache除了包含物理存储器中块的数据拷 贝之外,也保存着各个块的共享状态信息
(1) Cache一致性协议 对多个处理器维护一致性的协议 (2) 协议实现基础:跟踪共享数据块的状态 (3) 共享数据状态跟踪技术 ◆ 目录 物理存储器中共享数据块的状态及相关信息 均被保存在一个称为目录的地方。 ◆ 监听 每个Cache除了包含物理存储器中块的数据拷 贝之外,也保存着各个块的共享状态信息
Cache通常连在共享存储器的总线上,各个 Cache 控制器通过监听总线来判断它们是否有总线上请求的 数据块
Cache通常连在共享存储器的总线上,各个Cache 控制器通过监听总线来判断它们是否有总线上请求的 数据块