OtvetyOS_29-32

29.

30.

Обнаружение взаимоблокировки при наличии нескольких ресурсов каждого типа

• m - число классов ресурсов

• n - количество процессов, P₁… P_n

• E = (Е₁, Е₂, Е₃ , …, Е_m ) - вектор существующих ресурсов, где

E_i - количество ресурсов класса i,

• A = (A₁, A₂, A₃ , …, A_m ) - вектор доступных ресурсов,

A_i - количество доступных ресурсов класса i,

• С - матрица текущего распределения R - матрица запросов

31. Предотвращение взаимных блокировок. Алгоритм банкира для одного вида ресурсов.

Алгоритм банкира:

1. Банкиру поступает запрос от клиента на получение кредита

2. Банкир проверяет, приводит ли этот запрос к небезопасному состоянию.

3. Банкир в зависимости от этого дает или отказывает в кредите.

Алгоритм банкира

Алгоритм банкира для несколько видов ресурсов

Рассмотрим систему:

вектора: E=(6342) - существующие ресурсы P=(5322) - занятые ресурсы A=(1020) - доступные ресурсы

Алгоритм поиска безопасного или небезопасного состояния:

32. . Предотвращение взаимных блокировок. Алгоритм банкира для одного вида ресурсов.

То же самое, что и для одного. Если состояние безопасное то ресурс дать можно, если нет то нельзя.