对下图中的事务Ti和Tj构造一个符合两阶段锁协议并且冲突等价于串行调度的并发调度。 ┳━━━━━━━┳━━━━━━━ ━━┳ ┃ Ti ┃ Tj ┃

admin2009-09-12  58

问题 对下图中的事务Ti和Tj构造一个符合两阶段锁协议并且冲突等价于串行调度的并发调度。
  ┳━━━━━━━┳━━━━━━━  ━━┳
  ┃    Ti        ┃    Tj              ┃                                             
  ┣━━━━━━━╋━━━━━━━━━━┫                                             
  ┃    read(C)   ┃    C:=C+1         ┃                                             
  ┣━━━━━━━╋━━━━━━━━━━┫                                             
  ┃    write(C)  ┃    read(A)         ┃                                             
  ┣━━━━━━━╋━━━━━━━━━━┫                                             
  ┃    A:=A*2   ┃    write(A)        ┃                                             
  ┣━━━━━━━╋━━━━━━━━━━┫                                             
  ┃    read(A)   ┃    A:=A+1         ┃                                             
  ┣━━━━━━━╋━━━━━━━━━━┫                                             
  ┃    write(A)  ┃    read(B)         ┃                                             
  ┣━━━━━━━╋━━━━━━━━━━┫                                             
  ┃    B:=B+1   ┃    write(B)        ┃                                             
  ┻━━━━━━━┻━━━━━━━━━━┻

选项

答案[*]

解析 此题考查了两阶段锁协议和可串行化调度的内容。两阶段锁协议将每个事务的执行过程分为加锁阶段和解锁阶段。在加锁阶段,事务可以申请获得数据项上的任何类型的锁,但不允许释放任何锁。在解锁阶段,事务可以释放任何数据项上的任何类型的锁,但不能再申请任何锁。每个事务开始执行后就进人了加锁阶段。当第一次释放锁后,即转入解锁阶段。如果一个并发调度冲突等价于某个串行调度,则该并发调度是冲突可串行的。
转载请注明原文地址:https://jikaoti.com/ti/gFE7FFFM
0

相关试题推荐
最新回复(0)