题48

题目

Q:在哲学家就餐问题中, 若同时存在左撇子和右撒子 (将先拿起左边筷子的人称为左撒子, 而将先拿起右边筷子的人称为右拌子),则不会发生死锁,因为破坏了( )。
A. 互斥条件
B. 请求与保持条件
C. 不剥夺条件
D. 循环等待条件

分析

A:在哲学家就餐问题中, 如果所有哲学家都是右撇子, 那么他们都会先拿起右边的筷子, 然后等待左边的筷子, 这样就形成了一个循环等待链。
但是, 如果其中有一些哲学家是左撇子, 那么他们会先拿起左边的筷子, 然后等待右边的筷子, 这样就打破了循环等待链。

D