操作系统中进程同步练习题.docVIP

天津大学 T M L K S 南开大学 在南开大学和天津大学之间有一条弯曲的小路，其中从S到T一段路每次只允许一辆自行车通过，但中间有一个小的“安全岛”M（同时允许两辆自行车停留），可供两辆自行车在已从两端进入小路情况下错车使用，如图所示。试设计一个算法使来往的自行车均可顺利通过。 struct semaphore s 1,t 1, sk 1, lt 1; Parbegin进程P（南开方向自行车） begin P s ; //与其他同方向的自行车争夺路口S P sk ; //同对面自行车争夺路段SK 通过路段SK; 进入M； V sk ; //一旦进入M，便释放路段SK P lt ; 通过路段LT; V lt ; V s ; end; 进程Q（天大方向自行车） begin P t ; //与其他同方向的自行车争夺路口T P lt ; 通过路段LT; 进入M； V lt ; P sk ; 通过路段SK; V sk ; V t ; end; 2、设公共汽车上，司机和售票员的活动分别是： 司机：启动车辆、正常行车、到站停车 售票员：上乘客、关车门、售票、开车门、下乘客 在汽车不断地到站、停车、行驶过程中，这两个活动有什么同步关系？请用信号量机制实现他们的同步。 3、设有8个程序Prog1、Prog2、...、Prog8。他们在并发系统中执行时有如图所示的制约关系，试用P、V操作实现这些程序间的同步。 4、在测量系统中，数据采集任务把采集的数据送入一单缓冲区；计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现这两者共享单缓冲区的同步算法。 5、进程A和B利用公共缓冲池交换数据，设缓冲池有N个缓冲块，进程A每次生成一个数据块存入一个缓冲块中，进程B每次从缓冲池中取出一个满的缓冲块。用信号量及P、V操作实现进程A和B的同步。 1、设进程BikeT2N和BikeN2T分别表示两个方向的自行车，其控制流程如下： 2、假定初始状态为停车状态，引入信号量Stop和Run： BEGIN Integer Stop,Run; Stop: Run: 0; CoBegin Driver: BEGIN Repeat Wait Run ; 启动车辆； 正常行驶； 到站停车； Signal Stop ; Until False; END; Conductor:BEGIN Repeat 上乘客； 关车门； Signal Run ; 售票； Wait Stop ; 开车门； 下乘客； Until False; END; CoEnd; END; 3、参见信号量机制描述前趋关系的内容。/北大91 4、这是一个简单的生产者与消费者问题，参见生产者-消费者问题解决示例即可。 5、参见生产者-消费者问题解决示例/中山96 Prog1 Prog2 Prog3 Prog4 Prog5 ProgX6 Prog7 Prog8