首页 > 数据库技术 > 详细

[Database] Deadlock avoidance protocol

时间:2014-11-29 06:40:49      阅读:283      评论:0      收藏:0      [点我收藏+]

如何避免Deadlock,如果我们能提前知道各个Process对于资源的需求情况,我们就可以用Banker‘s algorithm (银行家算法) 来解决问题。可是这在现在中不好实现,因为很难提前知道对于资源的需求情况。此时可以用一下两种方法来解决问题。

1. Wait - die Protocol

2. Kill - wait Protocol

具体地,根据两个Process的创建时间,创建时间较早的,我们称之为Older Process (O),较晚的那个称之为Yonger Process (Y), 那么

                                                  Deadlock   Wait - die   Kill - wait

O requires a resource held by Y      O waits         O waits    O dies

Y requires a resource held by O      Y waits      Y dies          Y waits

 

[Database] Deadlock avoidance protocol

原文:http://www.cnblogs.com/stevencooks/p/4129793.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!