进程同步与通信.doc

《进程同步与通信.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1、以下进程之间存在相互制约关系吗？若存在，是什么制约关系？为什么？（1）几个同学去图书馆借同一本书。（2）篮球比赛中两队同学争抢篮板球。（3）果汁流水线生产中捣碎、消毒、灌装、装箱等各道工序。（4）商品的入库和出库。（5）工人做工与农民种粮。2、设有一个售票大厅，可容纳200人购票。如果厅内不足200人则允许进入，超过则在厅外等候；售票员某时只能给一个购票者服务，购票者买完票后就离开。试问：（1）购票者之间是同步关系还是互斥关系？（2）用down(P)、up(V)操作描述购票者的工作过程。3、进程之

2、间的关系如图所示，试用down(P)、up(V)操作描述它们之间的同步。图1进程之间的关系4、有四个进程P1、P2、P3和P4共享一个缓冲区，进程P1向缓冲区中存入消息，进程P2、P3和P4从缓冲区中取消息，要求发送者必须等三个进程都取过本条消息后才能发送下一条消息，缓冲区内每次只能容纳一个消息，用down(P)、up(V)操作描述四个进程存取消息的情况。