Дисциплины распределения ресурсов, используемых в ОС


Основные положения дисциплины распределения ресурсов:

1. Дисциплины формирования очередей на ресурсы или совокупности правил, определяющих размещение процессов в очереди.

2. Дисциплины обслуживания очереди или совокупность правил извлечнеия одного из процессов в очереди с последующим представлением выбранному процессу ресурса для использования.

Для формирования очереди используют:

1. информация о классах и приоритетах заданий и шагов заданий

2. информация о необходимости обращения к тем или иным устройствам либо мпссивам данных.

3. Соглашения о приоритете уровней и запросов прерывания и прерывающих программ , принимаемых при проектировании и разработке ЭВМ.

4. Используемая дисцилпниа обслуживания очередей.

Дисциплины формирования очередей

-статические

-динамические

Базовые виды очередй.

Одночередные дисциплины:

1. FIFO

2. LIFO

3. Круговой циклический

Многоочередные дисциплины

1. по мере выполнения процесса ему присваивается приоритет.

clip_image002

2.Статическая дисциплина, когда перед поступлением в очередь определяется приоритет запроса.

clip_image004

Дисциплина может быть с абсолютными или с относительными приоритетами.

Это две стратегии для многоочередных дисциплин.

Дисциплина с абсолютными приоритетами: если ресурсом пользуется процесс с уровнем приоритета i и в данный момент и в данный момент в систему поступает процесс с приоритетом

i-1, то после окончания работы процесса с приоритетом i, ресурс захватывается процессом с приоритетом i-1.

Дисциплина с относительными приоритетами: если в момент работы процесса с приоритетом i, в систему приходит процесс с приоритетом i-1, то процесс с приоритетом i прерывается, становится в очередь , и на выполнение идёт процесс с приоритетом i-1.