考虑三个数据项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顶点之间会有一个循环。因此不是可序列化的时间表。这个问题的测验