哲学家就餐问题参考
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
{wait(chopstick[i]);/*先拿左边筷子，再拿右边筷子*/
wait(chopstick[(i+1)mod 5]);
}
else/*如果是偶数号哲学家*/
{wait(chopstick[(i+1)mod 5]);/*先拿右边筷子，再拿左边筷子*/
wait(chopstick[i]);
}
eat;
semaphoreroom=4;/*控制最多有4人同时就餐，初值为4*/
第i位哲学家的活动可以描述为：
void philosopher(int i)
{
while(true)
do{
think();
wait(room); //请求进入房间进餐
wait(chopstick[i]); //请求左手边的筷子
wait(chopstick[(i+1)%5]); //请求右手边的筷子
/*方法1：规定奇数号哲学家先拿左边筷子，偶数号哲学家先拿右边筷子*/
semaphorechopstick[i]={1,1,1,1,1}/*定义信号量数组表示5支筷子，初值为1*/
第i位哲学家的活动描述为：
voidphilosopher (inபைடு நூலகம்i)
{
do{if (i mod 2)/*如果是奇数号哲学家*/
signal(chopstick[i]);
signal(chopstick[(i+1)mod 5]);
think;
while(TRUE);
}
/*方法2：定义新的信号量room，控制同时就餐的哲学家数目不能超过4人。*/
semaphorechopstick[i]={1,1,1,1,1}/*定义信号量数组表示5支筷子，初值为1*/
eat();
signal(chopstick[(i+1)%5]); //释放右手边的筷子
signal(chopstick[i]); //释放左手边的筷子
signal(room); //退出房间释放信号量room
}
}
wait(chopstick[(i+1)mod 5]);
}
else/*如果是偶数号哲学家*/
{wait(chopstick[(i+1)mod 5]);/*先拿右边筷子，再拿左边筷子*/
wait(chopstick[i]);
}
eat;
semaphoreroom=4;/*控制最多有4人同时就餐，初值为4*/
第i位哲学家的活动可以描述为：
void philosopher(int i)
{
while(true)
do{
think();
wait(room); //请求进入房间进餐
wait(chopstick[i]); //请求左手边的筷子
wait(chopstick[(i+1)%5]); //请求右手边的筷子
/*方法1：规定奇数号哲学家先拿左边筷子，偶数号哲学家先拿右边筷子*/
semaphorechopstick[i]={1,1,1,1,1}/*定义信号量数组表示5支筷子，初值为1*/
第i位哲学家的活动描述为：
voidphilosopher (inபைடு நூலகம்i)
{
do{if (i mod 2)/*如果是奇数号哲学家*/
signal(chopstick[i]);
signal(chopstick[(i+1)mod 5]);
think;
while(TRUE);
}
/*方法2：定义新的信号量room，控制同时就餐的哲学家数目不能超过4人。*/
semaphorechopstick[i]={1,1,1,1,1}/*定义信号量数组表示5支筷子，初值为1*/
eat();
signal(chopstick[(i+1)%5]); //释放右手边的筷子
signal(chopstick[i]); //释放左手边的筷子
signal(room); //退出房间释放信号量room
}
}