OtvetyOS_29-32
.docx29.
30.
Обнаружение взаимоблокировки при наличии нескольких ресурсов каждого типа
-
m - число классов ресурсов
-
n - количество процессов, P1… Pn
-
E = (Е1, Е2, Е3 , …, Еm ) - вектор существующих ресурсов, где
Ei - количество ресурсов класса i,
-
A = (A1, A2, A3 , …, Am ) - вектор доступных ресурсов,
Ai - количество доступных ресурсов класса i,
-
С - матрица текущего распределения R - матрица запросов
31. Предотвращение взаимных блокировок. Алгоритм банкира для одного вида ресурсов.
Алгоритм банкира:
-
Банкиру поступает запрос от клиента на получение кредита
-
Банкир проверяет, приводит ли этот запрос к небезопасному состоянию.
-
Банкир в зависимости от этого дает или отказывает в кредите.
Алгоритм банкира
Алгоритм банкира для несколько видов ресурсов
Рассмотрим систему:
вектора: E=(6342) - существующие ресурсы P=(5322) - занятые ресурсы A=(1020) - доступные ресурсы
Алгоритм поиска безопасного или небезопасного состояния:
32. . Предотвращение взаимных блокировок. Алгоритм банкира для одного вида ресурсов.
То же самое, что и для одного. Если состояние безопасное то ресурс дать можно, если нет то нельзя.