进程同步补充作业.doc

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

1、1．设有两个优先级相同的进程p1与p2，令信号量s1、s2的初值为0，已知z=2，试问p1、p2并发运行后x=?,y=?,z=?进程p1：y=1;进程p2：x=1;y=y+2;x=x+1;signal(s1);wait(s1);z=y+1;x=x+y;wait(s2);signal(s2);y=z+y;z=z+x;解：①x=5,y=12,z=9②x=5,y=7,z=9③x=5,y=7,z=42.有桥如下图所示，车流方向如箭头所示。假设桥上不允许两车交会，但允许同方向多辆车依次通过（即桥上可有多个相同方向行驶的车辆），试用wait和signal操作实现桥交通管理。算法：Varlmutex,

2、rmutex,mutex:semapghore:=1,1,1;Varlcount,rcount:integer:=0,0;beginparbeginleft:beginrepeatwait(lmutex);//准备上桥iflcount=0thenwait(mutex);lcount=lcount+1;signal(lmutex);车自左向右过桥；wait(lmutex);//下桥lcount=lcount-1;iflcount=0thensignal(mutex);signal(lmutex);untilfalse;end.right:beginrepeatwait(rmutex);//

3、准备上桥ifrcount=0thenwait(mutex);rcount=rcount+1;signal(rmutex);车自右向左过桥；wait(rmutex);//下桥rcount=rcount-1;ifrcount=0thensignal(mutex);signal(rmutex);untilfalse;end.parend.end.3．某银行人民币储蓄业务由若干个柜员负责。每个顾客进入银行后先取一个号，并且等着叫号，当一个柜员空闲下来时，就叫下一个号，持该号的顾客被服务。试用wait、signal操作正确编写柜台人员进程和顾客进程的同步算法。分析：count：表示排队等候服务的顾

4、客数，初值为0。Mutex:互斥信号量，用于对顾客队列互斥访问。算法：Varmutex,count:semapghore:=1,0;beginparbegincustomer:begin取号码；wait(mutex);进入队列排队等候被服务；signal(mutex);signal(count);end.server:beginrepeatwait(count)；wait(mutex);从等待队列中取下一个号码；signal(mutex);为该号码持有者服务;untilfalseend.parend.end.