2.3.2 实现临界区互斥的基本方法

教材导航 · 第2章

原书定位

印刷页P99起,对应PDF第110页。下文为目视整理的知识提要;完整内容见原书对照。

方法基本思路常见问题
单标志turn规定轮流进入可能违背空闲让进
双标志先检查先看对方意愿,再表明自己意愿检查与设置分离,可能同时进入
双标志后检查先声明意愿,再检查对方双方可能都等待
Petersonflag表示意愿,turn把机会让给对方满足互斥、空闲让进、有限等待,仍忙等
中断屏蔽关中断保护临界段不适合用户代码,不能单独解决多处理器互斥
TestAndSet/Swap硬件原子检查设置或交换支持多处理器,通常忙等且可能饥饿

Peterson的进入区可写为:先令flag[i]=true,再令turn=j,然后等待flag[j] && turn==j为假。这里的伪代码依教材模型理解,真实程序还需遵守所用语言的内存模型。

对应练习

2.3 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P99,PDF第110页

原书对照,原书P100,PDF第111页

原书对照,原书P101,PDF第112页

原书对照,原书P102,PDF第113页