2.3.2 实现临界区互斥的基本方法
原书定位
印刷页P99起,对应PDF第110页。下文为目视整理的知识提要;完整内容见原书对照。
| 方法 | 基本思路 | 常见问题 |
|---|---|---|
| 单标志 | turn规定轮流进入 | 可能违背空闲让进 |
| 双标志先检查 | 先看对方意愿,再表明自己意愿 | 检查与设置分离,可能同时进入 |
| 双标志后检查 | 先声明意愿,再检查对方 | 双方可能都等待 |
| Peterson | flag表示意愿,turn把机会让给对方 | 满足互斥、空闲让进、有限等待,仍忙等 |
| 中断屏蔽 | 关中断保护临界段 | 不适合用户代码,不能单独解决多处理器互斥 |
| TestAndSet/Swap | 硬件原子检查设置或交换 | 支持多处理器,通常忙等且可能饥饿 |
Peterson的进入区可写为:先令flag[i]=true,再令turn=j,然后等待flag[j] && turn==j为假。这里的伪代码依教材模型理解,真实程序还需遵守所用语言的内存模型。
对应练习
关联知识
原书对照
展开原书对照截图



