问题
问答题
有座东西方向架设、可双向通行的单车道简易桥,最大载重负荷为4辆汽车。请定义合适的信号量,正确使用P、V操作,给出任一车辆通过该简易桥的管理算法,解答中请回答下列问题:
分析该题中的互斥现象和同步现象。
答案
参考答案:该题中的互斥现象有两点:第一,因为简易桥是单向通过的,因此东西方向过桥的车辆对桥的使用是互斥的;第二,同方向上可能会同时有多辆车辆过桥,为了正确释放桥的使用,必须在程序中设置桥上车辆的计数器,对计数器的使用也是需要互斥的。该题中的同步现象有一点:当桥上已有4辆车时,同方向上的第5辆车及以后的车辆必须在桥下等待,而桥上的车辆下桥时,下桥的车辆和等待上桥的车辆之间存在同步现象。