试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的解决算法。

admin2016-03-29 36

问题试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的解决算法。

选项

答案此题主要考查进程控制过程中的信号量技术的运用。设初始值为1的信号量c[I]表示I号筷子被拿(I=1，2，3，4，…，2n)，其中n为自然数。 send(I)： begin if I mod 2==1 then{ P(c[I])； P(c[I一1 mod 5])； Eat； V(c[I一1 mod 5])； V(c[I])； } else{ P(c[I—1 mod 5])； P(c[I])； Eat； V(c[I])； V(c[I一1 mod 5])； } end

解析

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

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