Понятия запроса, очереди, дисциплины распределения ресурса

Сама идея мультипрограммирования непосредственно связана с наличием очередей процессов, так как процессы часто могут одновременно претендовать на одни и те же ресурсы. Если ресурс необходим и исчерпаем (дефицитен), то неизбежно его надо распределять, и будут возникать одна или несколько очередейзапросов от процессов на данный ресурс. Процессор по очереди предоставляется процессам, очереди будут и при обращении к каналам, УВВ, модулям ОС. В обязанности ОС входит поддержание очередей запросов процессов на ресурсы [10].

Использование многими процессами того или иного последовательно используемого ресурса осуществляется с помощью некоторой дисциплины распределения ресурса (ДРР). Основой ДРР являются:

· дисциплина формирования очереди (ДФО) на ресурс – набор правил размещения запросов процессов в очереди;

· дисциплина обслуживания очереди (ДОО) – набор правил извлечения запроса процесса из очереди с последующим предоставлением ему ресурса для использования.

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

На содержание ДФО влияют: типы (классы) и приоритеты заданий и шагов заданий, приоритеты уровней запросов прерываний, соглашения пользователей (в случае многопользовательской или распределенной системы), ДОО. В зависимости от момента времени назначения приоритетов ДФО бывают:

· статические – приоритеты назначаются заранее;

· динамические – приоритеты назначаются и изменяются в процессе распределения ресурса.