обнаружения взаимоблокировки
Пдскажите пожалуйста как решить подобную задачу, приведенную в прикрепленном фаиле. Необходимо применить алгоритм обнаружения взаимоблокировки с доступностью = (2 1 0 0) к матрице требований и распределения (они в фаиле). Я был бы Вам очень признателен за Помощь.
Цитата: mitrof4nov
Пдскажите пожалуйста как решить подобную задачу, приведенную в прикрепленном фаиле. Необходимо применить алгоритм обнаружения взаимоблокировки с доступностью = (2 1 0 0) к матрице требований и распределения (они в фаиле). Я был бы Вам очень признателен за Помощь.
Третий процесс может себе выполнятся, потому что Доступность = Требования[3]
После того, как третий процесс завершится и освободит ресурсы, прибавляем их в список доступных. Получается Доступность = (2 2 2 0)
Ищем в Требованиях строку, которая меньше или равна тому, что есть в Доступности. Это строка 2. Второй процесс получает управление и выполняется. После выполнения, Доступность = (4 2 2 1).
Оставшаяся строка (первая) в списке процессов меньше чем Доступность. (2 0 0 1) < (4 2 2 1). Первый процесс может выполнятся. Все три процесса выполнились. Конфликтов нет.
так можно?