我有来自数据库考试的这两个调度问题,它们的答案似乎矛盾。我错了还是真的错了?
考试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。它具有周期,因此可能是可序列化的。
现在我的问题是:两个问题都有周期,但是在第一个问题上他告诉我它是可序列化的,在第二个“可能”上。它们有何不同?
在第一个问题上,如果有周期,如何确定调度可序列化?谢谢