操作系统 外卖餐厅问题 PV 操作

使用信号量和PV操作实现外卖餐厅有三个员工进程协同活动

问题描述：

一个快餐厅有3类职员：（1）服务员：接受顾客点菜；（2）厨师：准备顾客的饭菜；（3）出餐员：出餐。

每个职员可被看作一个进程，使用信号量和PV操作实现外卖餐厅有三个员工进程协同活动。

问题分析：

餐厅接受顾客点餐到厨师做菜到出纳员出餐，三者之间的同步关系为：

问题解决：

本题中应该设置三个信号量，S1，S2，S3，S4。

S1表示服务员是否可以接受顾客点餐，初始值为1；

S2表示厨师是否可以准备饭菜，初始值为0；

S3表示出餐员是否有餐可以出纳，初始值为0。

PV操作解题如下：

来源：lin_x_t