(多)生产者-消费者、读者-写者、哲学家进餐、吸烟者问题

学习视频王道计算机考研 操作系统 ： https://www.bilibili.com/video/BV1YE411D7nH?p=23

目录

1. 生产者-消费者问题

1.1 初步分析

1.2 分析进程间关系​

 1.3 各信号量初始值设定

 1.4 框架

1.5 完整逻辑

 1.6 思考

2. 多类生产者-多类消费者问题

2.1 问题描述

 2.2 问题关系分析

 2.3 实现框架与完整逻辑

3. 吸烟者问题

3.2 问题分析

3.3 实现框架 以及 完整逻辑实现

4. 读者-写者

4.1 问题描述

4.2 问题分析

4.3 框架与完整逻辑

5. 哲学家进餐

5.1 问题描述

5.2 分析

5.3 框架与完整逻辑

---

1. 生产者-消费者问题

1.1 初步分析

1.2 分析进程间关系

 

 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 框架与完整逻辑

利用第三种方法