Лабораторные на заказ: Тупиковые ситуации и подходы к их разрешению
Выполнить построение последовательности надежных состояний системы при удовлетворении запросов на ресурсы в соответствии с алгоритмом «банкира».
2.1 Задание 1 – Один ресурс
2.2 Задание 2 – Несколько ресурсов
Максимальное количество ресурсов Р1 – 7, Р2 – 6. Ресурсы выделяются последовательно
m - число классов ресурсов (например: принтеры это один класс);
n - количество процессов;
P(n) – процессы;
E - вектор существующих ресурсов;
E(i) - количество ресурсов класса I;
A - вектор доступных (свободных) ресурсов;
A(i) - количество доступных ресурсов класса I;
C - матрица текущего распределения (какому процессу, какие ресурсы принадлежат);
C(i, j) - количество экземпляров ресурса j, которое занимает процесс P(i);
R - матрица запросов (какой процесс, какой ресурс запросил);
R(i, j) - количество экземпляров ресурса j, которое максимум хочет получить процесс P(i).
|