在五个哲学家就餐问题中,为保证其不发生死锁,可限定同时要求就餐的人数最多不超过
在五个哲学家就餐问题中,为保证其不发生死锁,可限定同时要求就餐的人数最多不超过
A、2个
B、3个
C、4个
D、5个
【正确答案】:C
【题目解析】:当每个哲学家都想就餐时,可能有4个哲学家都拿到了自己左边的一只筷子,而剩下的第5个哲学家拿不到编号小的筷子而等待,该哲学家不可能去拿另一支筷子。因此,4个哲学家中的一个哲学家就有机会拿起其右边的筷子而可以用餐,就餐后放下一双筷子,以使另一个哲学家又可得到右边的筷子去用餐,同样地,其他哲学家也都先后可吃到饭,从而防止了死锁。
Top