[Database] Deadlock avoidance protocol

标签：sp   on   问题   bs   ad   时间   as   算法   nbsp   

如何避免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

标签：sp   on   问题   bs   ad   时间   as   算法   nbsp   

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