| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 911 人关注过本帖
标题:[讨论]著名的哲学家就餐
只看楼主 加入收藏
china008
Rank: 1
等 级:新手上路
帖 子:76
专家分:0
注 册:2007-5-8
收藏
 问题点数:0 回复次数:3 
[讨论]著名的哲学家就餐
供大家思考
题目:5个哲学家围坐一张桌,5把叉子,5盘意大利面,面太滑只能用两个叉子吃。哲学家有两种状态吃饭eating, thinking.编一个程序不产生死锁(死机):
#define N 5
#define LEFT (i+n-1)%N
#define RIGHT (i+1)%N
#define THINKING 0
#define HUNGRY 1
#define EATING 2
typedof int semaphore;
int state[N];
semaphore mutex=1;
semaphore s[N];

void philosopher(i)
{
while(TRUE)
{
think();
take_forks(i);
eat();
put_forks(i);
}
}

void take_forks(i)
{
dowm(&mutex);
state[i]=HUNGRY;
test(i);
up(&mutex);
down(&s[i]);
}

void put_forks(i)
{
down(&mutex);
state[i]=THINKING;
test(LEFT);
test(RIGHT);
up(&mutex);
}

void test(int i)
{
if(state[i]==HUNGERY&&state[align=LEFT]!=EATING&&state[align=RIGHT]!=EATING)
{
state[i]=EATING;
up(&s[i]);
}

}

**code copyed from morden operating system
呵呵怎么样 , 迷糊了吧
我也迷糊
搜索更多相关主题的帖子: 哲学家 就餐 著名 
2007-05-11 11:11
crackerwang
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:833
专家分:0
注 册:2007-2-14
收藏
得分:0 
确实有点晕.
但是我觉得实际应用上应该和操作系统原理讲的CPU进程调度是一样的.
那个叉子就是CPU.那几个人就是进程.
弄下来漫漫学习

[此贴子已经被作者于2007-5-11 12:29:13编辑过]


2007-05-11 12:26
raulxxyuer
Rank: 1
等 级:新手上路
威 望:1
帖 子:178
专家分:0
注 册:2007-4-23
收藏
得分:0 

同意BZ的,我也在操作系统中接触过


我很沒用,總是學不會遺忘,總是學不會割捨本不屬於我的東西。
2007-05-11 12:38
china008
Rank: 1
等 级:新手上路
帖 子:76
专家分:0
注 册:2007-5-8
收藏
得分:0 
哈哈 对是操作系统的。对如打印机 这些 资源的共享的程序,网上也能用到,如网上订票系统
在你订票的时候其他人不能订,但大家可以一起浏览。

2007-05-12 07:57
快速回复:[讨论]著名的哲学家就餐
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.053760 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved