问题
问答题
如下图所示,相交的四条单行线不幸塞车。根据死锁的四个条件来分析和判断它是否是死锁现象。请添加新的规则,以保证不再出现死锁。
答案
参考答案:是死锁现象,原因如下:
(1)互斥:交叉路口有车时,另一方向不能通行。
(2)持有并等待:图中的车辆都占用道路,并等待通行。
(3)不可抢占:车辆不能强行抢占路口通行。
(4)循环等待:四个方向车辆形成循环等待。
添加规则:当车辆不能完整地通过路口时,必须在到达路口前等待,即车
辆一旦驶入路口就能保证可以通过路口,而不会在路口上停车。