Взаимоблокировка
Cтраница 3
 |
Графы распределения ресурсов. ресурс занят ( а. запрос ресурса ( б. взаимоблокировка ( в. [31] |
Для того чтобы произошла взаимоблокировка, должны выполниться все эти четыре условия. Если хоть одно из них отсутствует, тупиковая ситуация невозможна. [32]
Один из способов предотвращения взаимоблокировок заключается в нарушении условия удержания и ожидания. Однако если действовать таким образом, появляется опасность, что процесс может получить новый ресурс, но при этом потерять некоторые из уже имеющихся, необходимых для завершения процесса. [33]
Работая с алгоритмом обнаружения взаимоблокировок, мы ищем процесс, чей запрос ресурсов может быть удовлетворен в данной системе. [34]
Один из способов предотвращения взаимоблокировок заключается в нарушении условия удержания и ожидания. Однако если действовать таким образом, появляется опасность, что процесс может получить новый ресурс, но при этом потерять некоторые из уже имеющихся, необходимых для завершения процесса. [35]
Работая с алгоритмом обнаружения взаимоблокировок, мы ищем процесс, чей запрос ресурсов может быть удовлетворен в данной системе. [36]
Основные алгоритмы, позволяющие предотвращать взаимоблокировки, базируются на концепции безопасных состояний. [37]
Транзакции могут попасть в ситуацию взаимоблокировки. Пусть транзакция Т1 обновляет отношение Ор блокируя некоторые его строки. Налицо ситуация взаимоблокировки транзакций, которая может не разрешиться, если СУБД не предпримет специальные меры. [38]
 |
Демонстрация того, что состояние б небезопасно. [39] |
Алгоритм планирования, позволяющий избегать взаимоблокировок, был разработан Дейкстрой ( Dijkstra, [96]) и носит название алгоритма банкира. Он представляет собой расширение алгоритма обнаружения тупиков, о котором было рассказано в разделе Обнаружение взаимоблокировки при наличии одного ресурса каждого типа данной главы. Модель алгоритма основана на примере банкира в маленьком городке, имеющего дело с группой клиентов, которым он выдал ряд кредитов. [40]
Возникают ли в действительности ситуации взаимоблокировки. По последним сведениям в системе Weyerhaeuser, ориентированной на обработку трансакций, около 10 % всех запущенных задач бывают прерваны из-за взаимоблокировки. [41]
 |
Демонстрация того, что состояние б небезопасно. [42] |
Алгоритм планирования, позволяющий избегать взаимоблокировок, был разработан Дейкстрой ( Dijkstra, [96]) и носит название алгоритма банкира. Он представляет собой расширение алгоритма обнаружения тупиков, о котором было рассказано в разделе Обнаружение взаимоблокировки при наличии одного ресурса каждого типа данной главы. Модель алгоритма основана на примере банкира в маленьком городке, имеющего дело с группой клиентов, которым он выдал ряд кредитов. [43]
В главе 3 говорится о взаимоблокировке. В этой главе мы дали некоторое представление о том, что такое взаимоблокировка, но этой теме следует посвятить отдельную главу. Кроме того, обсуждаются способы, позволяющие предупредить или избежать взаимоблокировки. [44]
Такой порядок не приводит к взаимоблокировке ( потому что при нем не возникает соперничества за использование ресурсов), но при нем также вообще нет параллельной работы. Кроме запросов и возвратов ресурсов, процессы выполняют вычисления и ввод-вывод данных. Когда процессы работают последовательно, невозможна ситуация, при которой один процесс использует процессор, в то время как другой ждет завершения операции ввода-вывода. Таким образом, строго последовательная работа процессов не может быть оптимальной. С другой стороны, если вообще ни один процесс не выполняет операций ввода-вывода, алгоритм кратчайшая задача - первая работает лучше, чем циклический, поэтому в некоторой обстановке последовательный запуск всех процессов может быть наилучшим. [45]
Страницы: 1 2 3 4