1
、考虑下面的三个事务和它们的一个调度 S(时间从上往下依次增大)。判断 S
是否是冲突可串行化的调度?要求画出优先图并给出判断依据。
解:
不是。
因 为 优 先 图 中 存 在 环 , 存 在
r0(B)r2(B)w0(B)w2(B)
,
r2(B)
与
w0(B)
冲 突 ,
w0(B)w2(B)
冲突,无论怎么调整,都不能转化为一个串行调度,所以这不是一个
冲突可串行化调度。
2
、设
T1
、
T2
、
T3
是如下三个事务:
T1
:
A:=A+4
T2
:
A:=A*3
T3
:
A:=A
2
初始
A=2
(
1
)设三个事务都遵守两段锁协议,按
T2-T3-T1
的顺序执行,请给出一个不
产生死锁的可串行化调度,并给出最终
A
的结果
评论0