计算机系统结构—第七章多处理机).pptVIP

  • 1
  • 0
  • 约1.25万字
  • 约 75页
  • 2018-12-02 发布于浙江
  • 举报

计算机系统结构—第七章多处理机).ppt

计算机系统结构—第七章多处理机)

旋转锁的实现 本章内容同步用户级的同步操作 支持Cache一致性 采用“原子交换”原语实现(改进):只对本地Cache中锁的副本进行读取和检测,直到发现该锁已经被释放。然后,该程序立即进行交换操作,去跟在其他处理器上的进程争用该锁变量。 lockit: LD R2, 0(R1) BNEZ R2, lockit DADDIU R2, R0, #1 EXCH R2, 0(R1) //原子交换 BNEZ R2, lockit 11 之 5 步骤 处理机P0 处理机P1 处理机P2 锁的状态 总线/目录操作 1 占有锁 环绕测试 是否lock=0? 环绕测试 是否lock=0? 共享 无 2 将锁置为0 (收到作废命令) (收到作废命令) 专有(P0) P0发出对锁变量的作废消息 3 Cache失效 Cache失效 共享 总线/目录收到P2 Cache失效;锁从P0写回 4 (因总线/目录忙而等待) lock=0 共享 P2 Cache失效被处理 5 Lock=0 执行交换, 导致Cache失效 共享 P1 Cache失效被处理 6 执行交换, 导致Cache失效 交换完毕

文档评论(0)

1亿VIP精品文档

相关文档