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

admin2016-03-29  26

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

选项

答案此题主要考查进程控制过程中的信号量技术的运用。 设初始值为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
0

最新回复(0)