考虑三个数据项 D1、D2 和 D3 以及以下事务 T1、T2 和 T3 的执行时间表。在图中,R(D) 和 W(D) 分别表示读取和写入数据项 D 的动作。
以下哪个说法是正确的?
(A)调度可序列化为 T2; T3; T1
(B)时间表可序列化为 T2; T1; T3
(C)时间表可序列化为 T3; T2; T1
(D)时间表不可序列化答案: (D)
解释:
T1 和 T2 之间有冲突的操作,在优先级图中形成一个循环。
T2 的 R(D2) 和 T1 的 W(D2)(读写冲突)
T1 的 R(D1) 和 T2 的 W(D1)(读写冲突)
因此,在调度的优先级图中,T1 和 T2 顶点之间将存在循环。因此不是可序列化的时间表。这个问题的测验