哲学家就餐问题PV算法

如题所述

第1个回答  2014-08-11
设fork[5]为5 个,初值为均1
设信号量S ,用于封锁第5个哲学家,初值为4。
Philosopheri:
while (1)
{ 思考;
P(S);
P(fork[i]);
P(fork[(i+1) % 5]);
进食;
V(fork[i]);
V(fork[(i+1) % 5]);
V(S);
}
解二:
设fork[5]为5 个信号量,初值为均1。
Philosopher1:
while (1)
{ 思考;
P(fork[1]);
P(fork[2]);
进食;
V(fork[2]);
V(fork[1]);
}

Philosopher2:
while (1)
{ 思考;
P(fork[3]);
P(fork[2]);
进食;
V(fork[2]);
V(fork[3]);
}

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网