寄托天下 寄托天下
查看: 3478|回复: 3
打印 上一主题 下一主题

什么是 J M Morris 的解决互斥的弱信号量算法 [复制链接]

Rank: 2

声望
0
寄托币
203
注册时间
2007-3-9
精华
0
帖子
3
跳转到指定楼层
楼主
发表于 2007-4-2 22:01:05 |只看该作者 |倒序浏览
1978年,Dijkstra 提出了一个推测,即使用有限数目的弱信号量,没有一种解决互斥的方案,适用于数目未知但有限的进程且可以避免饥饿。1979年, J M Morris 提出了一个使用三个弱信号量的算法,反驳了这个推测,。算法的行为可描述如下:。。。。。。?
回应
0

使用道具 举报

Rank: 9Rank: 9Rank: 9

声望
477
寄托币
58896
注册时间
2005-4-8
精华
4
帖子
883

Aries白羊座 荣誉版主 QQ联合登录 Golden Apple

沙发
发表于 2007-4-3 00:34:08 |只看该作者
:confused:
Soochow University GTER 群: 17788337 请告知所在学院,恕不接受外校


"Freedom has many difficulties and democracy is not perfect,
but we have never had to put a wall up to keep our people in,
to prevent them from leaving us." --JFK

使用道具 举报

Rank: 11Rank: 11Rank: 11Rank: 11

声望
100
寄托币
27004
注册时间
2005-11-3
精华
22
帖子
586

荣誉版主 QQ联合登录 AW活动特殊奖

板凳
发表于 2007-4-3 13:16:59 |只看该作者
信息太少了……给个链接,或者是从哪本书上看到的
A bird's pride comes not from the height he soars on,
but from the will and courage to fight storm alone.
A bird's glory comes not from the claim of he can fly,
but from the proof of he eventually teared the sky.

使用道具 举报

Rank: 2

声望
0
寄托币
203
注册时间
2007-3-9
精华
0
帖子
3
地板
发表于 2007-4-4 12:58:27 |只看该作者
操作系统——精髓与原理(中译版)
第五章——并发性:互斥和同步,习题。
外:谁有上面这本书的习题解答?

thanks in advance

使用道具 举报

RE: 什么是 J M Morris 的解决互斥的弱信号量算法 [修改]
您需要登录后才可以回帖 登录 | 立即注册

问答
Offer
投票
面经
最新
精华
转发
转发该帖子
什么是 J M Morris 的解决互斥的弱信号量算法
https://bbs.gter.net/thread-640448-1-1.html
复制链接
发送
关闭

站长推荐

【线上答疑】香港都会大学 创意艺术学系硕士课程
下午15:00直播答疑会,感兴趣的小伙伴拿好小板凳前排占座啦!

查看 »

报offer 祈福 爆照
回顶部