五个哲学家吃饭设有5个哲学家,共享一张放有五把椅子的桌子,每人分得一把椅子.但是,桌子上总共有5支筷子,在每人两边分开各

来源：学生作业帮编辑：搜搜考试网作业帮分类：综合作业时间：2024/07/28 08:15:00

五个哲学家吃饭
设有5个哲学家,共享一张放有五把椅子的桌子,每人分得一把椅子.但是,桌子上总共有5支筷子,在每人两边分开各放一致.哲学家们在肚子饥饿时才试图分两次从两边拾起筷子就餐.条件：（1）只有拿到两支筷子时,哲学家才会吃饭.（2）如果筷子已在他人手中,则该哲学家必须等待到他人吃完后才能拿到筷子.（3）任一哲学家在自己未拿到两支筷子吃饭之前,决不放下自己手中的筷子.试描述一个既没有两邻座同时吃饭,又没有人饿死（永远拿不到筷子）的算法.

哲学家就餐问题解法（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了……

五个哲学家吃饭设有5个哲学家,共享一张放有五把椅子的桌子,每人分得一把椅子.但是,桌子上总共有5支筷子,在每人两边分开各哲学家吃饭问题*设有5个哲学家,共享一张放有5把椅子的桌子,每人分得一把椅子,*但是,桌子上共有5只筷子,在每人两边各放一张桌子比一张椅子贵120元,一把椅子的价钱是一张桌子的5分之一,一张桌子和一把椅子各多少元? 5张桌子和8把椅子共花了1000元,5张桌子比8把椅子贵200元,一张桌子,一把椅子各多少钱? 一张桌子的价钱是一把椅子的2倍,买5张桌子和6把椅子一共用848元,一张桌子和一把椅子各多少元? 有10套桌椅3个老师每人搬一张桌子,每两人同学抬一张桌子,一个人搬一把椅子,共需多少个同学帮忙一把椅子和一张桌子价钱的比是3：5，桌子和椅子的单价各是多少元？一张桌子800元，是椅子价格的5倍，一把椅子多少元？买这样一套桌椅需要多少钱？（一张桌子配4把椅子） 5张桌子和18把椅子的总价是396元,已知一张桌子的价钱相当于3把椅子的价钱.一张桌子、椅子各多少钱? 一把椅子和两张桌子105元,两把椅子一张桌子90元,椅子桌子各多少元某学校购买了4张桌子和5把椅子共花去230元已一张桌子比一把椅子贵8元.桌子和椅子的单价各是多少某车间有工人100名,每人每天加工桌子18张或椅子24把,要使每天加工的桌子和椅子配套（一张桌子配两把椅子）,应如何分配