9.5 DIstrIbuteD DeaDloCk DeteCtIon

9.5 DIstrIbuteD DeaDloCk DeteCtIon

In a distributed system, a set of processes is deadlocked, when the computation reaches some global state (different from the desired goal state) in which every process waits for some other process to execute an action—a condition that can never be satisfied. Since all well-behaved systems are expected to be free from deadlock, the motivation behind dead- lock detection needs some justification. In resource-sharing distributed systems involving concurrent processes, there exist well-developed techniques for preventing the occurrence of deadlock. However, the overhead of deadlock prevention mechanisms is sometimes prohibitive, since it limits concurrency. Moreover, in real life, the occurrence of deadlock is somewhat rare. So a cheaper alternative is to avoid deadlock prevention techniques and let the computation take its own course with maximum possible concurrency—if deadlock occurs, then detect it and resolve it by preempting resources or preempting processes, as appropriate.

Результаты (русский) 1:

9.5 распределенных взаимоблокировок В распределенной системе, набор процессов, является тупиковой ситуации, когда вычисление достигает некоторых глобального состояния (в отличие от желаемой цели государства), в котором каждый процесс ожидает другой процесс для выполнения действия — условие, которое никогда не может быть удовлетворено. Поскольку все хорошо вели себя системы, как ожидается, быть свободным от взаимоблокировки, мотивация за обнаружение мертвой требуется некоторое обоснование. Совместное использование ресурсов распределенных систем с участием параллельных процессов существуют хорошо разработанные методики для предотвращения возникновения взаимоблокировки. Однако накладные расходы механизмов предотвращения взаимоблокировки иногда непомерно высока, поскольку он ограничивает параллелизм. Кроме того в реальной жизни, возникновение взаимоблокировки является довольно редким. Так более дешевой альтернативой, чтобы избежать методов предотвращения взаимоблокировок и пусть вычисления взять свой собственный курс с максимально возможного параллелизма — при возникновении взаимоблокировки, затем его обнаружить и разрешить его путем завладевает ресурсов или завладевает процессов, при необходимости.

Результаты (русский) 2:

9.5 Распределенное тупиковой ситуации Detection

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

Результаты (русский) 3:

9.5 распространен тупика обнаруженияв распределенной системы, комплекс процессов, зашла в тупик, когда расчет достигает несколько глобальных государства (в отличие от желаемой цели государства), в котором каждый процесс ждет какой - то другой процесс выполнить поступок, при условии, что никогда не могут быть удовлетворены.поскольку все вели себя достойно систем должно быть свободным от тупика, мотивы Dead - замок обнаружения нужны оправдания.в совместном использовании ресурсов, распределенных систем, связанных с параллельными процессами, существует развитая методы для предотвращения возникновения тупиковой ситуации.тем не менее, накладные тупика механизмов предупреждения, иногда чрезмерно высокими, поскольку он ограничивает параллелизм.кроме того, в реальной жизни, возникновение тупика достаточно редко.так дешевле вариант заключается в том, чтобы избежать тупика методы профилактики и дайте расчет своим чередом максимально параллелизм, если затор наблюдается, потом ее обнаружения и урегулировать его предварительных ресурсов или предварительных процедур, при необходимости.