№10. Синхронизационные тупики, их распознавание и разрушение

Question 1

Синхронизационный тупик (Deadlock)

Answer 1

ситуация, в которой две или более транзакции блокируют ресурсы, которые необходимы друг другу для завершения, и ни одна из транзакций не может продолжиться, потому что все они ждут освобождения ресурсов

Question 2

Методы распознавания синхронизационных тупиков

Answer 2

• Алгоритм ожидания-графа (Wait-for Graph)
• Алгоритм обнаружения тупиков на основе временных меток (Timestamp-based Deadlock Detection)
• Алгоритм проверок ресурсов (Resource Allocation Graph)

Question 3

Алгоритм ожидания-графа (Wait-for Graph)

Answer 3

граф, в котором узлы представляют транзакции, а ребра показывают, какие транзакции ожидают ресурсов, удерживаемых другими транзакциями. Цикл в графе указывает на наличие тупика

Question 4

Алгоритм обнаружения тупиков на основе временных меток (Timestamp-based Deadlock Detection)

Answer 4

метод, который использует временные метки транзакций для определения и обнаружения циклов ожидания, что позволяет распознавать тупики

Question 5

Алгоритм проверок ресурсов (Resource Allocation Graph)

Answer 5

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

Question 6

Методы разрушения синхронизационных тупиков

Answer 6

• Процесс отката (Rollback)
• Отмена транзакций (Transaction Abortion)
• Принудительное завершение транзакций(Forced Termination)

Question 7

Процесс отката (Rollback)

Answer 7

метод разрушения тупика, при котором транзакции, участвующие в тупике, отменяются и откатываются до состояния до начала транзакции

Question 8

Отмена транзакций (Transaction Abortion)

Answer 8

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

Question 9

Принудительное завершение транзакций (ForcedTermination)

Answer 9

метод, при котором транзакции, участвующие в тупике, принудительно завершаются, что позволяет освободить ресурсы и предотвратить дальнейшие блокировки