打印

强烈要求大家都来讨论!如何解决解决哲学家吃饭问题

[复制链接]
楼主: singleywy
手机看帖
扫描二维码
随时随地手机跟帖
121
懒人| | 2011-5-7 17:29 | 只看该作者 回帖奖励 |倒序浏览
记号

使用特权

评论回复
122
xwj| | 2011-10-8 08:26 | 只看该作者
这题目,咋感觉那么恶心?


这些哲学家也太不讲卫生了吧?:lol

使用特权

评论回复
123
Cortex-M0| | 2011-10-8 09:37 | 只看该作者
老X怎么有空,来踢场子啦~~~ :P

使用特权

评论回复
124
watch186| | 2011-10-8 09:57 | 只看该作者
看来很高深啊  保留住

使用特权

评论回复
125
刘前辈| | 2011-10-8 12:06 | 只看该作者
本帖最后由 刘前辈 于 2011-10-8 12:08 编辑

老刘如今再看所长和123jj 的表演,真感觉2位有点病态。

1、  2位都没学过操作系统,根本没资格在这个帖子上发言。什么“绝对的平等是没有的……”在这胡扯个什么劲!?竟然还是个年过4张的搞过多年技术的女性!
2、  “哲学家就餐问题”是OS领域大师Tanenbaum 1964年提出来的著名经典问题,从那以后各种商业OS 都以此问题作为测试标准之一。其各种解法在各类OS教材上都有。

     所长、123jj 2位无非是想说,“什么OS大师,各类教材上的解法都是有问题的,只有咱所长写的才是经典,给一个哲学家少许的优先权不就完啦,社会主义国家没有绝对的平等,田径赛总有一个人偷跑地;咱中国的OS设计策略和西方的不一样!咱所长才应该是载入世界OS史册的大师……Tanenbaum? 小儿科,没听说过是谁 ……

    所以,面对这种病态心理之人,刘前辈如今像逗“宝”一样逗着玩:“咱从不看书,照样天下第一。”建议123jj 别盲目跟着狼狈。否则,所长把5个哲学家喂成了5 头“具有些许优先级”的猪,还闭着眼睛跟在后面“highgear老师程序构思严密,写的很给力,俺学习了~~~ ”
    学习啥?学习怎么喂猪……?

     还有,再次提醒所长一句:刘前辈是没有自主思想的人,老刘所说的所有理论,都是在学校里课堂上,图书馆里看的“操作系统原理”教材,照本宣科的。

                站长曾经要我注明“摘要”出处,“我很感兴趣……”这很好办:

《操作系统:设计与实现》(第二版)上册  【美】Tanenbaum 著  王鹏 尤晋元 翻译
《计算机的心智——操作系统之哲学原理》邹恒明
以上是“哲学家就餐”讲的详细的2本。其他几乎每本国外OS教材上都有论述。

《操作系统——内核与设计原理》【美】Stallings
《操作系统概念》 【美】Abraham Silberscharts  ....  郑扣银  翻译

国内教材  许曰滨,汤子赢,…… 写的教材上也有论述。



、、

使用特权

评论回复
126
DownCloud| | 2011-10-8 20:16 | 只看该作者
矮油,不错喔。

使用特权

评论回复
127
ql2000| | 2011-10-9 13:37 | 只看该作者
有点深奥,继续学习!

使用特权

评论回复
128
mayduan| | 2011-10-10 13:07 | 只看该作者
初学者,不是很懂,来看看。为什么不能同时亮?还为什么只有两个可以?

使用特权

评论回复
129
highgear| | 2011-10-10 21:30 | 只看该作者
老刘啊,懂不懂os, PK见真章。

老刘能力不强(否则不会一幅画挂了几个星期,最后找服务公司),智商不高(否则不会不理解LED闪烁频率与亮度的关系),这都不要紧,但老刘最大的毛病就是高估自己,低估别人,且心胸不宽而刻薄,后一点尤其致命。这个帖子的起因大家一看就知道是怎么回事,呵呵,不要低估这里众人的智商,这是我多次告诫你老刘的。

128楼罗列出几本书出来,除了证明你脑筋糊涂外,没有任何实质的意义,这与 "你知道我们授课教师是谁么?"异曲同工,都是理屈词穷的表现。

使用特权

评论回复
130
zjsyjbb| | 2011-12-5 21:42 | 只看该作者
我一点也不懂啊,学习了..

使用特权

评论回复
131
刘前辈| | 2011-12-6 08:55 | 只看该作者
哈哈……天助老刘,为了表示自己水平高,highgear 所长竟然自己写了个OS调度器,结果愚蠢到一个月都没找到BUG;如今跑啦……忽悠了一次坛友的智商,不管了?散了?……谁在这忽悠大众?132楼,狗男狗女……

老刘就用你写的调度器玩哲学家就餐!让你开开老眼!


、、

使用特权

评论回复
132
lyz6118| | 2011-12-6 09:47 | 只看该作者
1.判定哪几个人饿了,几个人饿了。
2在饿的人里随机选一个判定可不可以吃。
 可以就吃,并把这个人从饿的人里排除。
 不可以换剩下的饿的人里随机选一个判定。
3重复2直至1的判定饿的人数判定完。
4重复2,3直至1判定的饿的人都吃饱
5从1开始重新循环。
这样就没有轮不到,或轮不下去的了,并且是公平的,时间也是有限的。

使用特权

评论回复
133
lyz6118| | 2011-12-6 09:49 | 只看该作者
哦,这样有可能出现一个人在吃饭的情况

使用特权

评论回复
134
lyz6118| | 2011-12-6 09:58 | 只看该作者
1.判定哪几个人饿了,几个人饿了。
2在饿的人里随机选一个判定可不可以吃。
 可以就吃,并把这个人从饿的人里排除。
 不可以换剩下的饿的人里随机选一个判定。
3重复2直至1的判定饿的人数判定完。
4重复2,3直至1判定的饿的人数小于2.
5从1开始重新循环。
这样就没有轮不到,或轮不下去的了,并且是公平的,时间也是有限的。

使用特权

评论回复
135
刘前辈| | 2011-12-6 12:07 | 只看该作者
看别人怎么玩的:

1、最多只可能有2个哲学家同时就餐;只有一个哲学家就餐是合理的;
2、相邻2个哲学家不可能同时就餐,——没有多余的叉子;
3、就餐时间与程序思想无关;那是程序员设置的,可快可慢。现程序只是为了可见,设置为大约2秒钟。——Proteus 可调速。


哲学家就餐DownCloud.rar (17.32 KB)


、、

使用特权

评论回复
136
fe07fe| | 2011-12-6 13:40 | 只看该作者
哲学问题是那些很闲的人考虑的问题。

使用特权

评论回复
137
bamboo1986| | 2012-7-13 16:41 | 只看该作者
绝对公平的初始状态并不是五个人每人拿到一只筷子直接变成死锁,而是每个人都有50%的概率拿或者不拿。但是确实有一定的概率为死锁。

使用特权

评论回复
138
刘前辈| | 2012-12-25 21:07 | 只看该作者

有本事做点实际的强国之事。

本帖最后由 刘前辈 于 2012-12-25 21:22 编辑

如今知道中国为什么落后了。韩国,日本都有自己的windows,别人就是出大师,就是不受微软制约;咱中国写了30年,就是写不出来。就得给微软多少亿赔偿。highgear 还总自己吹自己是大师。

像123jj 和 highearve这类人,别人研究OS经典,她/他一本OS教材都没读过,也要来充OS大师。“什么坦尼鲍姆,都是李刚。”“真正的平等是不存在的,总要有一点点。这帮大师都是吃饱了没事干,我才是……”—— 一副典型的丑陋面孔。

        知道为什么连小小的越南,日本也敢对14亿大国动手动脚么?就是因为你们这样的——只敢对内吹牛撒野,对外不敢出声的人。——有志气也写个中国的windows 出来,有志气上钓鱼岛打日本去。为强国做点事?别光在21IC上练嘴皮子。

使用特权

评论回复
发新帖 我要提问
您需要登录后才可以回帖 登录 | 注册

本版积分规则