Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

OtvetyOS_29-32

.docx
Скачиваний:
25
Добавлен:
11.03.2016
Размер:
161.02 Кб
Скачать

29.

30.

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

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

  • n - количество процессов, P1… Pn

  • E = (Е1, Е2, Е3 , …, Еm ) - вектор существующих ресурсов, где

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

  • A = (A1, A2, A3 , …, Am ) - вектор доступных ресурсов,

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]