Методы учета ресурсов. Метод связных списков и использование его для управления оп.
Методы учета ресурсов.
Параметрический метод.
Табличный метод.
Метод двоичных шкал.
Метод связных списков.
Метод связных списков:
Метод связных списков.
Ресурс, выделяемый процессом, и свободный ресурс описываются связным списком (иногда двунаправленным), причем каждому процессу соответствует свой отдельный список и свободный ресурс описывается отдельным списком.
Элемент списка в простейшем случае должен содержать указатель на следующий элемент списка. В общем случае элемент списка содержит:
указатель на то, какому процессу выделен ресурс ,
в каком количестве процессу выделен ресурс,
ссылка на следующий элемент,
ссылка предыдущий элемент.
Среди системных объектов обязательно хранится указатель на начало списка.
Методы учета ресурсов. Метод двоичных шкал и использование его для управления оп.
Методы учета ресурсов.
Параметрический метод.
Табличный метод.
Метод двоичных шкал.
Метод связных списков.
Метод двоичных шкал – использует чаще всего для учета ОП. Он заключается в том, что в системе создается (к+1) шкала разрядностью n (кол-во ед.ресурса для которого ведется учет). К- число прочесов, использующих данный ресурс. (к+1) шкала- системная шкала. Разряды шкалы принимают значение 1(система свободна) или 0 (ресурс занят)
Сначала был только 1 процесс занимающий 3 ед. из 10, затем пришел процесс 2, и запросил 2 ед., если позже придет процесс 3 и запросит 6 ед. то его заблокируют потому что система уже не располагает таким кол-вом ресурсов.
Методы учета ресурсов. Табличный метод.
Методы учета ресурсов.
Параметрический метод.
Табличный метод.
Метод двоичных шкал.
Метод связных списков.
Табличный метод – используется для учета внешних устройств. Создаются 2 вида таблиц:
Глобальная (виды ресурсов)
N - количество видов ресурса
Локальная таблица(содержит идентификатор ед.ресурса)
Табличный метод.
Этот метод предполагает, что в системе используется набор таблиц: 1 глобальная и несколько локальных таблиц.
Глобальная таблица содержит 3 столбца: тип ресурса, количество ресурса, адрес локальной таблицы. Каждой строке глобальной таблицы соответствует отдельная локальная таблица.
В локальной таблице содержатся: адрес устройства и столбцы его состояния. Количество столбцов состояния устройства и их название зависит от устройства.
Количество строк локальной таблицы определяется числом устройств данного вида, указанным в глобальной табл.
Такой способ учета используется для внешних устройств
Методы управления ресурсами и их особенности.
статическое управление
динамическое управление.
Статическое управление предполагает, что все ресурсы, необходимые для выполнения процесса, выделяется при его создании (до начала его выполнения).
Динамическое управление предполагает, что ресурсы выделяются процессам по мере выполнения процессов и по ходу возникновения запросов на ресурс. Серьезный недостаток этого метода – высокая вероятность возникновения «тупика».
Решить проблему «тупика» позволяет «алгоритм банкира». Он состоит из 2 проверок:
достаточно ли выделенного ресурса для того, чтобы процесс завершился; если нет, выполняется вторая проверка,
будет ли достаточно ресурса, оставшегося после удовлетворения запроса, для завершения какого-либо процесса. Если да, запрос удовлетворяется (ресурс выделяется); если нет, процесс, породивший запрос, блокируется.