早教吧 育儿知识 作业答案 考试题库 百科 知识分享

操作系统pv题目求思路七、有四个进程S1、S2、R1和R2,其中S1、S2向缓冲区BUFF发送消息,R1和R2从缓冲区中接收消息。发送和接收的规则如下:(1)缓冲区BUFF任何时候只能存放2个消息;(2)R1、R

题目详情
操作系统pv题目求思路
七、有四个进程S1、S2、R1和R2,其中S1、S2向缓冲区BUFF发送消息,R1和R2从缓冲区中接收消息。发送和接收的规则如下:
(1) 缓冲区BUFF任何时候只能存放2个消息;
(2) R1、R2每次同时取S1和S2存放在缓冲区中的消息;
(3)每个存放在缓冲区中的消息必须被R1和R2均接收后才能清除;
(4)缓冲区BUFF不能同时存放2个S1的消息或2个S2的消息。 请用信号量机制来实现这4个进程间的同步。
▼优质解答
答案和解析
每个进程都有各自的控制。要写四列。
其中S1,S2两列分别先执行各自的P操作 缓冲区也进行P操作 缓冲区得到S1,S2的消息 然后分别对应R1、R2进行V操作
R1,R2两列则进行各自的P操作 然后从缓冲区接收消息 对缓冲区进行V操作 最后各自对应S1,S2进行V操作