2.3.4 信号量
原书定位
印刷页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.1.3 进程的状态与转换
- 2.1.4 进程控制
- 2.1.5 进程的通信
- 2.1.6 线程和多线程模型
- 2.2.2 调度的实现
- 2.2.4 进程切换
- 2.3 同步与互斥
- 2.3.2 实现临界区互斥的基本方法
- 2.3.3 互斥锁
- 2.3.5.1 生产者—消费者问题
- 2.3.5.2 读者—写者问题
- 2.3.5.3 哲学家进餐问题
- 2.3.6 管程
- 2.4.1 死锁的概念
- 2.5 本章疑难点
- 3.2.2 请求分页管理方式
- 3.2.7 内存映射文件
- 4.2.5 文件共享
- 5.2.6 一次I/O操作的完整过程
原书对照
展开原书对照截图




