学习视频王道计算机考研 操作系统 : https://www.bilibili.com/video/BV1YE411D7nH?p=23
目录
1. 生产者-消费者问题
1.1 初步分析
1.2 分析进程间关系![](https://i-blog.csdnimg.cn/blog_migrate/abbad68c4cd1002428d44aeecb8498bc.png)
1.3 各信号量初始值设定
互斥的信号量一般设置为1,空闲缓冲区的初始值为n,产品(非空闲区)数量为0,即
1.4 框架
1.5 完整逻辑
1.6 思考
若将互斥的P放在同步的P关系之前,可以吗?
2. 多类生产者-多类消费者问题
2.1 问题描述
2.2 问题关系分析
2.3 实现框架与完整逻辑
3. 吸烟者问题
3.1 问题描述
相当于生产者-消费者问题,只不过此处生产者就一个。称为:可生产多种产品的单生产者-多消费者问题。
3.2 问题分析
3.3 实现框架 以及 完整逻辑实现
由于桌子的容量为1,可以不考虑互斥关系。
4. 读者-写者
4.1 问题描述
4.2 问题分析
4.3 框架与完整逻辑
上述方案实现的是读优先,即当写进程阻塞时,若读进程源源不断到来时,写进程永远都无法被唤醒。
下述方案实现的是写优先。
5. 哲学家进餐
5.1 问题描述
5.2 分析
5.3 框架与完整逻辑
利用第三种方法