простой вопрос отката процесса

Question

во время подготовки к экзамену я наткнулся на этот простой вопрос, спрашивающий об откатах в процессах.Я понимаю, как происходит откат, но мне нужно немного проверить мой ответ.Вопрос:

Моя путаница связана с тем, что между процессами существует межпроцессное взаимодействие.это что-то меняет с точки зрения того, где откат?мой ответ будет R13, R23, R32 и R43.любая помощь очень ценится!спасибо!

Answer 1

Вам нужно откатиться до точки, где процесс может быть последовательно перезапущен.Межпроцессное взаимодействие означает, что вы не можете восстановить один процесс после обмена данными, а другой - до этого обмена.Таким образом, другие процессы должны быть восстановлены до любого сообщения, которое появилось после этого.

Answer 2

Есть одно правило, которому нужно следовать: вы не можете откатиться до точки, когда один процесс получил сообщение, которое еще не было отправлено.Если вы будете следовать этому, ваша глобальная контрольная точка будет непротиворечивой .

Кроме того, вы должны решить, какие процессы необходимо откатить.Не бросайте работу, если вам не нужно.Единственная нить, которую вы должны откатить - это неисправная.Другие откатятся только для того, чтобы сделать контрольную точку непротиворечивой.

Как я вижу, один ответ на (i) - (iv) будет отличаться от трех других (которые будут одинаковыми).1007 *