互斥和同步练习题解析课件.pptxVIP

互斥和同步练习题 1 例1.在一个仅允许单向行驶的单排车道十字路口，只允许车 辆从南向北和从西向东行驶，如图8.1所示；为了安全起见， 每次仅允许一辆汽车通过十字路口；当有车辆通过路口时其 它车辆必须等待，当无车辆在路口行驶时则一次仅允许一辆 汽车通过。请用P、V原语及信号量实现十字路口的交通控制 系统，并描述具体的控制算法。 图1 允许单向行驶的单排车道十字路口 北 2 东 设一信号量sem表示是否允许汽车通过，初值为1，表示允许汽车 通过。 设入口检测进程procedurein,出口检测进程procedureout，它们 的描述如下： procedurein () begin L1:检测到有一辆车要进入路口 P(sem) 允许进入路口 goto L1 end procedureout () begin L2:检测到有一辆车驶出路口 V(sem) goto L2 end 3 图2 输入—缓冲—输出问题 解：设信号量SGC表示缓冲区S是否允许放数据，值为1时表示允许，初值为1； 信号量SCG表示缓冲区S是否允许取数据，值为1时表示允许，初值为0； 信号量SCP表示缓冲区T是否允许放数据，值为1时表示允许，初值为1； 信号量SPC表示缓冲区T是否允许取数据，值为1时表示允许，初值为0。 例2：设存在三个过程get、copy和put分别对缓冲区S和T进 行操作，其中get负责将数