三哲学家进餐问题的伪代码如下，f1，f2，f3是三根筷子，则( )。

admin2019-05-10 46

问题三哲学家进餐问题的伪代码如下，f1，f2，f3是三根筷子，则( )。

选项 A、可能死锁，p1或p2或p3都有可能饥饿
B、不可能死锁．但p1或p2或p3都有可能饥饿
C、不可能死锁，但只有p1或p2有可能饥饿
D、不可能死锁。但只有p2或p3有可能饥饿

答案B

解析 p1、p2和p3不满足死锁的四个必要条件中的循环等待条件，故不可能发生死锁。排除A。设p3先申请到f3，若此时p2先于p1申请到f1，则此时p2好和p3任意一个申请到f2都可执行完毕，假设是p2申请到了f2执行完毕，释放f2，f1，则p3可获得f2执行完毕，倘若p2紧接着又申请到了f1，p3执行完后紧接着又申请到了f3；如此循环则p1始终没有机会获得处理机执行而发生饥饿现象。以此类推p2和p3都有可能发生饥饿现象。故选B。

转载请注明原文地址:https://kaotiyun.com/show/QnCi777K

本试题收录于：计算机408题库学硕统考专业分类

0

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)