У меня есть два вопроса о расписании экзаменов в базе данных, и их ответы кажутся противоречивыми.Я ошибаюсь или действительно есть ошибка?
Экзамен 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.Возможно, он сериализуем, поскольку в нем есть циклы.
Теперь мой вопрос таков: оба вопроса имеют циклы, но на первом он говорит мне, что он сериализуем, а на втором «возможно».Чем они отличаются?
По первому вопросу, как можно быть уверенным, что планирование сериализуемо, если оно имеет циклы?Спасибо