关于死锁检测算法

超级用户 · 发表于 2003-6-27 20:36:05

看《OS 设计与实现》上，本来是觉得懂了。

但是这几天看考研究生的试卷上介绍了一个新的方法，不懂，但看着比那书上简单；
南航一个辅导老师也说了一个（不过好像没有道理）。

大哥大姐们，你们都用什么方法？还有是否有理论表明没有真正简单的死锁排除算法？

谢谢！！

Dragonfly · 发表于 2003-6-27 22:06:29

hehe, forget it. sorry.

超级用户 · 发表于 2003-6-29 20:36:43

不会吧？！

[quote:385175d9ec="Dragonfly"]hehe, forget it. sorry.[/quote]

Dragonfly · 发表于 2003-6-30 00:07:40

7 years has passed after i learn deadlock detect in os course. so why not? i only have <640kb main mem in my brain i believe.

xdwjack · 发表于 2003-6-30 10:50:48

呵呵，忘记一部分是太正常了，学过的东西不可能都能记住。

超级用户，别着急，我正在寻找你的问题的答案。

不过我想可能不太容易找到你满意的答案，毕竟关于这个话题是经典的问题，而且这个话题本身就十分复杂，也需要进行个方面的考虑和测试和证明才可以证明一个死锁的算法是否经得住推敲，所以一个更加简洁高效的算法的出现并不是很容易。

而且如果确实有更好的而且经典的而且简单的解决死锁的办法，我想就会写入教科书，你就不会看不见了。

所以可能改进的方法确实有，我想最大的可能是出在论文中，我想你可以试着查找一下IEEE，ACM等等这一类的地方，用deadlock做关键字，也许会有一些启发。

我找到了也会贴过来的。

超级用户 · 发表于 2003-6-30 20:11:43

谢谢两位大哥！！！

真的，吐血感谢！！

xdwjack · 发表于 2003-6-30 20:26:03

bookqi,hehe

		自动登录	找回密码
密码			注册

关于死锁检测算法

121