五个哲学家吃饭设有5个哲学家,共享一张放有五把椅子的桌子,每人分得一把椅子.但是,桌子上总共有5支筷子,在每人两边分开各放一致.哲学家们在肚子饥饿时才试图分两次从两边拾起筷子就
来源：学生作业帮助网 编辑：六六作业网 时间：2024/12/25 00:57:08
五个哲学家吃饭设有5个哲学家,共享一张放有五把椅子的桌子,每人分得一把椅子.但是,桌子上总共有5支筷子,在每人两边分开各放一致.哲学家们在肚子饥饿时才试图分两次从两边拾起筷子就
五个哲学家吃饭
设有5个哲学家,共享一张放有五把椅子的桌子,每人分得一把椅子.但是,桌子上总共有5支筷子,在每人两边分开各放一致.哲学家们在肚子饥饿时才试图分两次从两边拾起筷子就餐.条件：（1）只有拿到两支筷子时,哲学家才会吃饭.（2）如果筷子已在他人手中,则该哲学家必须等待到他人吃完后才能拿到筷子.（3）任一哲学家在自己未拿到两支筷子吃饭之前,决不放下自己手中的筷子.试描述一个既没有两邻座同时吃饭,又没有人饿死（永远拿不到筷子）的算法.
五个哲学家吃饭设有5个哲学家,共享一张放有五把椅子的桌子,每人分得一把椅子.但是,桌子上总共有5支筷子,在每人两边分开各放一致.哲学家们在肚子饥饿时才试图分两次从两边拾起筷子就
哲学家就餐问题解法（1）
#define N 5
void philosopher (int i)
{
while (true)
{
思考；
取fork[i]; 取fork[(i+1) % 5]；
进食；
放fork[i]; 放fork[(i+1) % 5]；
}
}
哲学家就餐问题解法（2）
#define N 5
#define THINKING 0
#define HUNGRY 1
#define EATING 2
#typedef int semaphore;
int state[N];
semaphore mutex=1;
semaphore s[N];
void test(int i)
{
if (state[ i ] == HUNGRY)
&& (state [ (i-1) % 5] != EATING)
&& (state [ (i+1) % 5] != EATING)
{
state[ i ] = EATING;
V(&s[ i ]);
}
}
void philosopher (int i)
{ while (true)
{
思考;
P(&mutex);
state[i] = HUNGRY;
test(i);
V(&mutex);
P(&s[i]);
拿左筷子；
拿右筷子；
进食；
放左筷子；
放右筷子；
P(&mutex)
state[ i ] = THINKING；
test([i-1] % 5);
test([i+1] % 5);
V(&mutex);
}
}
state[ i ] = THINKING
s[ i ] = 0
这是用c语言解决的,我也不明白,是我们老师留的题我上网找到的,看你在问就给你一份,让我解释我也解释不明白.Sorry了……