2.3.4 信号量

教材导航 · 第2章

原书定位

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

信号量只能通过初始化及原子的P(wait)、V(signal)访问。整型信号量忙等;记录型信号量同时保存计数value和等待队列。

  • P:先减1,若结果小于0则加入等待队列并阻塞。
  • V:先加1,若结果小于等于0则唤醒一个等待者。
  • value大于等于0时表示可用资源数;小于0时,其绝对值表示等待者数。注意题目问的是P操作之前还是之后。

互斥量一般初值1,把临界区紧包在P与V之间。同步量初值取决于已经存在的事件或资源,通常未发生事件初值0。前驱A→B可用初值0的信号量实现:A完成后V,B开始前P。

用信号量实现前驱关系

用信号量实现前驱关系,原书P105。

对应练习

2.3 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

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

原书对照,原书P103,PDF第114页

原书对照,原书P104,PDF第115页

原书对照,原书P105,PDF第116页

原书对照,原书P106,PDF第117页