Uploaded by 1977056996

事务练习

advertisement
一、设有如下调度 S。
T1
T2
T3
read(B)
write(B)
read(B)
read(A)
write(B)
write(A)
read(B)
write(B)
read(A)
write(A)
read(A)
write(A)
1. 判别 S 是否为冲突可串行化调度?
2. 如果是冲突可串行化调度,则给出与 S 冲突等价的串行调度。
二、设有如下调度 S,判别 S 是否为冲突可串行化调度。如果是,给出等价的串
行化调度;如果不是,说明理由。
T1
T2
read(C)
T3
read(A)
T4
read(B)
write(B)
read(D)
read(B)
write(C)
write(A)
write(D)
write(B)
read(C)
read(D)
write(D)
read(A)
write(A)
write(C)
Download