数据库原理与设计方法东南大学自动控制系邵家玉EMAILqj@教程.ppt

活锁（live lock）: first come first serve ?? 7.8.4?（S，U，X）锁 活锁（live lock）: first come first serve ?? 7.9????死锁的检测、处理和防止 死锁(dead lock)：对付死锁无非两种办法：一是检测死锁，发现死锁后处理死锁；二是防止死锁。 7.9.1?? 死锁的检测和处理 ?????? 1.???? 超时法 ?????? 2.??? 等待图法（wait-for graph） G=(W,U) 其中，W是结点的集合，w＝{Ti|Ti是数据库系统中当前运行的事务，i＝1,2,…，n} U是边的集合，U＝{(Ti,Tj)|Ti等待Tj,i≠j} DBMS对死锁一般作如下处理： l??????? 在循环等待的事务中，选一个事务作为牺牲者(victim)，给其他事务“让路”； l??????? 卷回牺牲的事务，释放其获得的锁及其他资源； l??????? 将释放的锁让给等待它的事务。 被牺牲事务的选择原则： l??????? 选择最迟交付的事务作为牺牲者 l??????? 选择获得锁最少的事务作为牺牲者 l??????? 选择卷回代价最小的事务作为牺牲者 7.9.2?? 死锁的防止 时间标记（time stamp简称时标ts）：随时间增长的正整数。 系统启动时，ts=0，每当