操作系统练习 同步问题 有答案.docxVIP

操作系统练习题： 1 在南开大学和天津大学之间有一条弯曲的小路， 其中从 S 到 T 一段 路每次只允许一辆自行车通过，但中间有一个小的“安全岛” M （同 时允许两辆自行车停留），可供两辆自行车已从两端进小路情况下错 车使用，如图所示。试设计一个算法使来往的自行车均可顺利通过。 K K S 南开 天大 M L T 解答 : 首先中间的安全岛 M 仅允许两辆自行车通过，应作为临界资源设置信号量。 但仔细分析发现， 在任何时刻进入小路的自行车最多不会超过两辆 （南开和天大 方向各一辆），因此不需为安全岛 M 设置信号量。在路口 S 处，南开出发的若干 辆自行车应进行路口资源的争夺，以决定谁先进入