进程同步典型例题(操作系统).doc

进程同步练习题1. 在公共汽车上，司机和售票员的工作流程如图所示。为保证乘客的安全，司机和售票员应密切配合协调工作。请用信号量来实现司机与售票员之间的同步。图 司机和售票员工作流程图 约束：怎么密切配合协调工作才能保证安全呢？a) 关车门之后再启动车辆；利用前驱图解释b) 到站停车之后再开车门； 根据约束定义信号量；关车门和启动车辆需要一个信号量进行同步S1；到站停车和开车门之间需要一个信号量进行同步S2； 建立几个进程呢？a) 为司机建立一个进程Driver；b) 为售票员建立一个进程Conductor；Driver： Repeat 启动车辆；正常行驶； 到站停车； Until false;Conductor： Repeat关车门； 售票； 开车门； Until false; 加入同步关系：Var s1,s2:semorphore=0,0; D