操作系统
lin_x_t
阿巴阿巴阿巴
展开
-
操作系统 外卖餐厅问题 PV 操作
使用信号量和PV操作实现外卖餐厅有三个员工进程协同活动问题描述:一个快餐厅有3类职员:(1)服务员:接受顾客点菜;(2)厨师:准备顾客的饭菜;(3)出员:出餐。每个职员可被看作一个进程,使用信号量和PV操作实现外卖餐厅有三个员工进程协同活动。问题分析:餐厅接受顾客点餐到厨师做菜到出纳员出餐,三者之间的同步关系为:①服务员接受顾客点菜后,向厨师发送信号;②厨师接受信号后开始准备顾客的饭菜,厨师准备完饭菜之后,向出纳员发送出餐信号;③出餐员出餐,出餐员出餐之后唤醒服务员继续接受顾客点菜问原创 2020-12-29 20:38:33 · 1748 阅读 · 0 评论 -
操作系统 吃水果放水果问题 PV操作
使用信号量和PV操作实现父亲、母亲、儿子、女儿4人,通过一个可以容纳1个水果的盘子进行削水果吃水果的活动协同。问题描述:桌子上有一只盘子,每次只能向其中放入一个水果。爸爸专向盘子中放苹果,妈妈专向盘子中放 橘子,儿子专等着吃盘子中的橘子,女儿专等着吃盘子中的苹果。只有盘子空时,爸爸或妈妈才 可向盘子中放一个水果。仅当盘子中有自己需要的水果时,儿子或女儿可以从盘子中取出水果。 用PV操作实现上述过程。问题分析:桌子上有一只盘子,每次只能向其中放入一个水果。爸爸专向盘子中放苹果,妈妈专向盘子中放橘子,儿原创 2020-12-26 21:12:03 · 15922 阅读 · 5 评论 -
操作系统 公交车司机与售票员进程协同活动问题 PV操作
使用信号量和PV操作实现公交车上司机进程和售票员进程协同活动问题分析:在汽车行驶过程中,司机活动与售票员活动之间的同步关系为:① 售票员关车门后,向司机发开车信号,司机接到开车信号后启动车辆,② 在汽车正常行驶过程中售票员售票,到站时司机停车,售票员在车停后开车门让乘客上下车。因此司机启动车辆的动作必须与售票员关车门的动作取得同步,售票员开车门的动作也必须与司机停车取得同步。在本题中,应设置两个信号量:S1、S2。S1表示是否允许司机启动汽车,其初值为0;S2表示是否允许售票员开门,其初值为0。原创 2020-12-26 20:19:45 · 16160 阅读 · 2 评论 -
操作系统,独木桥问题,PV操作
问题独木桥问题1:东西向汽车过独木桥,为了保证安全,只要桥上无车,车过桥,待一方的汽车全部过完后,另一方的汽车才允许过桥。请用信号量和PV操作来写出汽车过独木桥问题的同步算法。思路首先对于东西两侧的车辆而言,桥是一个互斥资源,而对东西两侧各自而言,每辆车上桥是同步关系,东西两侧的车辆在抢到这互斥资源后只有最后一辆车通过了独木桥才释放。bash semaphore wait,mutex1,mutex2; mutex1=1;//东侧车辆的互斥信号量 mutex2=1;//西侧车辆的互斥信号量 w原创 2020-11-25 20:41:35 · 7859 阅读 · 4 评论