2012计算机等考四级网络工程师考试备考笔记(九)

　　9.3.2 死锁检测与恢复

　　1、 死锁检测

　　(1) 可以利用事务等待图进行死锁检测，数据库系统出现死锁当且仅当事务等待图中包含回路，而且回路中的所有事务就是处于死锁的事务。

　　(2) 数据库并发控制子系统动态地构造和维护事务等待图，并周期地检测等待图，如图中有回路，则说明系统中出现了死锁。

　　2、死锁恢复

　　(1) 当发现死锁存在时，系统可以通过死锁恢复机制将系统从死锁中解救出来，通常是选取一个或几个死锁事务，撤消这些事务，释放其所有的锁，消除事务等待图中的回路，从而解决了系统死锁问题。

　　(2) 如果决定撤消哪个事务或哪些事务，有两个原则：

　　A、 选择处于最多条回路交点处的事务;

　　B、 选择具有最少撤消代价的事务。

　　9.4 活锁处理

　　1、如果一个事务在系统不存在死锁的情况下，长期得不到DBMS的获批，处于长时间等待中的情况叫活锁，为了避免活锁，DBMS可采用先来先服务的原则解决。

　　相关推荐：

　　2012年计算机等考四级数据库工程师备考笔记汇总

　　2012年计算机等级考试二级VB重点知识汇总

　　2012年下半年计算机等级考试报名时间及入口汇总