事务调度的答案似乎是矛盾的

时间:2018-12-29 23:44:38

标签: database scheduling

我有来自数据库考试的这两个调度问题,它们的答案似乎矛盾。我错了还是真的错了?

考试1: 请考虑以下安排:

T1:W(B)T2:W(A)T2:W(B)T1:W(A)T3:W(B)

构造优先级图。您可以从计划中得出什么结论?

老师的回答:T1-> T2,T2-> T1,T1-> T3,T2-> T3

它可序列化,因为它等效于调度T2,T1,T3。

考试2: 请考虑以下安排:

T3:R(A),T3:R(B),T2:W(B),T1:R(A),T1:R(B),T3:W(B),T3:W(A )。

老师的回答:T1-> T3,T2-> T1,T3-> T2,T2-> T3。它具有周期,因此可能是可序列化的。

现在我的问题是:两个问题都有周期,但是在第一个问题上他告诉我它是可序列化的,在第二个“可能”上。它们有何不同?

在第一个问题上,如果有周期,如何确定调度可序列化?谢谢

0 个答案:

没有答案