Восстановление путем отката

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

При обнаружении взаимоблокировки несложно определить, какие ресурсы нужны. Чтобы выйти из взаимоблокировки, процесс, владеющий необходимым ресурсом, откатывается назад к точке, предшествующей получению данного ресурса, для чего он запускается из одной из своих контрольных точек. Вся работа, выполненная после этой контрольной точки, теряется (например, должна быть выброшена вся отпечатанная после этой контрольной точки выходная информация, поскольку она будет отпечатана снова). Фактически процесс возвращается к предшествующему моменту, когда он еще не обладал тем ресурсом, который теперь выделен одному из участвующих во взаимоблокировке процессов. Если перезапущенный процесс пытается опять получить ресурс, ему приходится ждать, пока тот не станет доступен.

<< | >>
Источник: Э. ТАНЕНБАУМ Х. БОС. СОВРЕМЕННЫЕ ОПЕРАЦИОННЫЕ СИСТЕМ Ы 4-е ИЗДАНИЕ. 2015

Еще по теме Восстановление путем отката:

  1. ВОССТАНОВЛЕНИЕ
  2. ФУНКЦИЯ ПСИХИЧЕСКАЯ ВЫСШАЯ: ВОССТАНОВЛЕНИЕ
  3. Часть 1 ПОДГОТОВКА К ВОССТАНОВЛЕНИЮ ДУШИ
  4. РАДИЭСТЕЗИЧЕСКИЙ МЕТОД ВОССТАНОВЛЕНИЯ ЗДОРОВЬЯ
  5. ОТЧИСЛЕНИЕ И ВОССТАНОВЛЕНИЕ
  6. 2. Восстановление нарушенного права
  7. ВОССТАНОВЛЕНИЕ ПРАВ
  8. 6. Восстановление срока исковой давности
  9. § 2. Исчисление, приостановление и восстановление процессуальных сроков
  10. 3. Досрочное прекращение и восстановление действия патента. Право послепользования
  11. Психологическое обеспечение восстановления сил и боевого настроя.
  12. § 8. Прекращение и восстановление патентных прав (п. 1642, 1643)
  13. Тема восстановления и дальнейшего подъема народного хозяйства в советской прессе
  14. Свободное использование произведения путем репродуцирования
  15. Тема восстановления и развития экономики в прессе послевоенных лет
  16. 2. Прекращение юридического лица путем реорганизации
  17. 3. Прекращение юридического лица путем ликвидации
  18. ОТВЕТ ПРИШЕЛ К НЕМУ СТРАННЫМ ПУТЕМ
  19. 3. Приватизация предприятий путем их преобразования в акционерные общества
  20. Статья 209. Легализация (отмывание) доходов, полученных преступным путем