理学互斥和同步练习题.pptxVIP

会计学;设一信号量sem表示是否允许汽车通过，初值为1，表示允许汽车通过。 设入口检测进程procedurein,出口检测进程procedureout，它们的描述如下： procedurein（） begin L1:检测到有一辆车要进入路口 P(sem) 允许进入路口 goto L1 end procedureout（） begin L2:检测到有一辆车驶出路口 V(sem) goto L2 end;例2：设存在三个过程get、copy和put分别对缓冲区S和T进行操作，其中get负责将数据块存入缓冲区S，copy负责从缓冲区S读出数据并复制到缓冲区T中，put负责从缓冲区T中读出数据并打印，如图2所示。请用P、V操作描述上述三个过程。 ;get（） begin L1：取存入缓冲区S的数据x P（SGC） 把数据x存入缓冲区S中 V（SCG） goto L1 end ;例3：试用信号灯与PV操作实现司机与售票员之间的同步问题。设公共汽车上有一个司机和一个售票员，司机负责驾驶汽车，售票员负责开关车门，他们之间必须协同工作。一方面售票员关好车门并通知司机后，司机才能开车；另一方面，司机将车停稳并通知售票员后，售票员才能打开车门上下乘客。 ;第5页/共17页;例4：公交车上司机负责驾驶汽车，而售票员负责开关车门，他们之间必须协同工作。一方面售票员关好车门并通知司机后，司机才能开车；另一方面，司机将车停稳并通知售票员后，售票员才能打开车门上下乘客。假设某辆公交车上有一名司机和两名售票员，每个售票员各负责一个车门，请设适当的信号量，并用P、V原语描述他们的同步过程。;例4：公交车上司机负责驾驶汽车，而售票员负责开关车门，他们之间必须协同工作。一方面售票员关好车门并通知司机后，司机才能开车；另一方面，司机将车停稳并通知售票员后，售票员才能打开车门上下乘客。假设某辆公交车上有一名司机和两名售票员，每个售票员各负责一个车门，请设适当的信号量，并用P、V原语描述他们的同步过程。 解：设信号量dooropen表示是否允许开门，值为1时表示是允许开门，初值为0；doorclose1表示前们是否关上；值为1时表示已关上，初值为1；doorclose2表示后们是否关上；值为1时表示已关上，初值为1； ;driver() begin L1:开车 ???车 V（dooropen） 等待 P（doorclose1） P（doorclose2） 启动车辆 goto L1 end;第9页/共17页;第10页/共17页;第11页/共17页;例6：设一个理发店内有n张椅子和一个理发师（及其理发椅和理发工具）。当一个顾客走进理发店时，若供等候的椅子已坐满人，则离开。若有空座位则进入理发店，此时若理发师正在为他人理发，则他就找一个空座位坐下；若理发师空闲则就要求理发师为他理发。请给出此问题的同步算法。; 设信号量chair椅子是否有和有多少把椅子空闲，初值为n表示有n把椅子可以空闲；hairdresser理发师是否正在为他人理发，值为1时表示正在为他人理发，初值为0； ;例题7：A、B两人共同使用一个报箱，该报箱每次仅能容纳一份报纸。A订阅《生活报》，B订阅《晚报》，分别由投递员C和D投递。请用P、V操作描述他们的同步程序.; 答；设信号量SP，表示信箱是否允许放报纸，值为1时表示允许放报纸，初值为1；信号量SA，表示信箱中是否有生活报，值为1时表示有，初值为0；信号量SB，表示信箱中是否有晚报，值为1时表示有，初值为0。;A（） begin L3：P(SA) 取《生活报》 V（SP） goto L3 End