Ресурс-все то, отсутствие чего может привести к приостановке или блокировки процесса.
Ресурсы:
- Повторно используемые: ресурсы которые после использования одним процессом возвращается в систему для повторно но использования этим же ли каким либо другим процессом. Оперативная память)
- Потребляемые ресурсы которые используются каким либо процессом без возврата в систему или не используются вовсе. (Сообщение, физические носители)
Задачи Управление ресурсами:
- Планирование ресурса ( какому процессу когда и в каком количестве следует выделить ресурс)
- Удовлетворение запросов о ресурсе
- Отслеживание состояния и учет использования ресурсов
- Разрешение конфликтов между процессами из-за ресурсов.
Необходимо отметить, что большинство задач управления ресурсами выполняется самой операционная система автоматически; эти функции недоступны прикладному программисту.
Основной системное структурой позволяющей решать указанные виды задач является дескриптор ресурса или описательны ресурса.
Дескриптор:
- Идентификатор ресурса к которому добавляется описание типа ресурса (потребляемый/повторно используемый)
- Опись доступности ресурса: включает в себя информацию описывающую систему учета ресурсов . Указатель на процедуру выделения ресурса и указатель на освобождение ресурса храниться там же.
- Список ожидающих процессов: список идентификаторов процессов заблокированных из-за нехватки ресурсов или ожидающих освобождения ресурса.
Методы учета ресурсов
Различают четыре метода учета ресурсов некоторые универсальны некоторые уникальны
- Параметрический метод учета (универсальный) любой ресурс можно описать либо количественно либо адрессально) недостаток в том что описание больших систем получается очень громоздким. Ограниченность ресурса либо предоставление пользователю инструмент для описания ресурсов.
- Табличный способ. Специфику скиф метод учета ресурсов предназначенный для учета внешних устройств. Предполагается что в системе существует два вида таблиц: глобальная =1 локальных =n.количество столбцов в локальной таблице зависит от типа устройства
- Метод двоичных шкал запись магнитных носителей. Единица означает, что единица ресурса свободна. 0 единица ресурса выделена какому либо процессу.0 в шкале процессаобозначает, что единица ресурса выделена данному процессу. 1 данный ресурс не доступен процессу. При закрытии процесса шкала процесса инвертируется и затем складывается с системной шкалой.
4. Метод связанных списков