Методы учета ресурсов. 1)Параметрический метод

1) Параметрический метод.

2) Табличный метод.

3) Метод двоичных шкал.

4) Метод связных списков.

Метод связных списков:

Метод связных списков.

Ресурс, выделяемый процессом, и свободный ресурс описываются связным списком (иногда двунаправленным), причем каждому процессу соответствует свой отдельный список и свободный ресурс описывается отдельным списком.

Элемент списка в простейшем случае должен содержать указатель на следующий элемент списка. В общем случае элемент списка содержит:

1) указатель на то, какому процессу выделен ресурс,

2) в каком количестве процессу выделен ресурс,

3) ссылка на следующий элемент,

4) ссылка предыдущий элемент.

Среди системных объектов обязательно хранится указатель на начало списка.

Методы учета ресурсов. Метод двоичных шкал и использование его для управления ОП.