第 26 题
死锁现象并不是计算机系统独有的。下列选项中,除( )之外都是死锁的案例。
A. 北京永定桥轿车,因为大修,桥上只有一个车道供双向的车通行 B. 高速公路大堵车,因为桥被台风吹垮了 C. 两列相向行驶的列车在单轨铁路线上迎面相遇 D. 两位木匠钉地板,一位只握一把榔头,而另一位没有榔头,却有钉子
[tag_link]
正确答案:B
死锁是指两个或多个实体因竞争资源而陷入相互等待的状态,每个实体都持有部分资源并等待其他实体释放资源,从而导致所有实体无法继续执行。 死锁通常需要满足互斥、持有并等待、不可抢占和循环等待等条件。
选项 A 描述的是单车道桥供双向车辆通行:如果双向车辆同时进入桥面,会面对面卡住,彼此都需要对方后退才能通行,形成了资源竞争和相互等待,符合死锁的特征。
选项 B 描述的是高速公路大堵车因为桥被台风吹垮:堵车是由于外部灾难导致资源(桥)被破坏而不可用,并非实体之间因竞争资源而相互等待。 这里没有循环等待或资源持有的过程,只是道路中断造成的阻塞,因此不属于死锁案例。
选项 C 描述的是单轨铁路上两列列车迎面相遇:双方都需要轨道资源才能前进,但轨道被对方占用,彼此等待对方退让,形成典型的资源竞争和循环等待,是死锁的案例。
选项 D 描述的是两位木匠资源分配不均:一位有榔头无钉子,另一位有钉子无榔头,如果双方都持有自己的资源并等待对方的资源,工作就无法进行,类似于哲学家就餐问题中的死锁场景。
因此,除选项 B 之外,其他选项都是死锁的案例。