生产围棋的工人不小心把相等数量的黑子和白子混合装在一个盒子里,现在要用自动分拣系统把黑子和白子分开,该系统由两个并发执行的进程PA和PB组成,系统功能如下: (1)PA专拣黑子,PB专拣白子; (2)每个进程每次只拣一个子,当一个进程拣子时,不允许另一个进

admin2017-10-26  40

问题 生产围棋的工人不小心把相等数量的黑子和白子混合装在一个盒子里,现在要用自动分拣系统把黑子和白子分开,该系统由两个并发执行的进程PA和PB组成,系统功能如下:
(1)PA专拣黑子,PB专拣白子;
(2)每个进程每次只拣一个子,当一个进程拣子时,不允许另一个进程去拣子;
(3)当一个进程拣了一个子(黑或白)后,必须让另一个进程去拣一个子(白或黑)。
请回答:
写出用PV操作管理时应定义的信号量及其初值。

选项

答案在该问题中应该区分“允许拣黑子”和“允许拣白子”两个消息,所以应该定义两个信号量S1和S2,分别和两个消息相对应,初值是S1=1;S2=0或者S1=0;S2=1;

解析
转载请注明原文地址:https://kaotiyun.com/show/bikx777K
0

最新回复(0)