[Database] Deadlock avoidance protocol
如何避免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