- 1
- 0
- 约1.25万字
- 约 75页
- 2018-12-02 发布于浙江
- 举报
计算机系统结构—第七章多处理机)
旋转锁的实现 本章内容同步用户级的同步操作 支持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失效 交换完毕
您可能关注的文档
- 英语 杜之华 中考英语知识串讲 状语从句 第二讲 条状语从句.ppt
- 英语 李茹 轻松牢记词汇 b字母开头 第二讲.ppt
- 英语 李爱茹 轻松牢记词汇 c字开头 第二讲.ppt
- 英语 李爱茹 轻松记词汇 c字母开头 第一讲.ppt
- 英语 李爱茹 轻松牢记词汇 字母开头 第一讲.ppt
- 英语 杜之华 中考语法知识串讲 状语从句 第三 地点和原因状语从句.ppt
- 英语 杜之华 中考语法知识串 状语从句 第五讲 让步、比较和方式状语从句.ppt
- 英语 杜之华 中考语法知识串讲 状语句 第一讲 状语从句分类和时间状语从句.ppt
- 英语 杜之华 中考语法知识串讲 非谓语动词 第二讲 巧不定式(下).ppt
- 英语 杜之华 中考语法知识讲 非谓语动词 第三讲 化解动名词.ppt
原创力文档

文档评论(0)