11.Планирование процессов: Метод очередей ресурсов.

Ответ:

Один из методов планирования – метод очередей ресурсов.

Новые процессы находятся во входной очереди (очередь заданий).

Входная очередь располагается во внешней памяти, в ней процессы ожидают освобождения адресного пространства в основной памяти.

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

Очередь готовых процессов располагается в основной памяти, в ней процессы ожидают освобождения процессорного времени.

Процессы мигрируют между очередями под управление программы – планировщика.

Планировщик → долгосрочный и краткосрочный.

Долгосрочный

Краткосрочный

Выносятся редкие системные действия, требующие больших затрат системных ресурсов Запускается один раз в несколько минут Решает, какой процесс во входной очереди, должен быть переведен в очередь готовых процессов. Он выбирает процесс с целью создания неоднородной мультипрограммной смеси. Мультипрограммная смесь – множество одновременно выполняемых задач. Объектом является приложение (объединение процессов)

Выносятся частые и более короткие действия Запускаются каждые 100 мс. Решает, какой процесс в очереди готовых процессов, должен быть передан на выполнение в ЦП.

12.Стратегии планирования процессов FIFO, SJF.

Ответы:

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

FIFO присущ «эффект конвоя» т.е. имеется один большой процесс и несколько малых, то все процессы собираются в начало очереди к оборудованию. «Эффект конвоя» приводит к загруженности ПЦ и ПУ.

FJF (наиболее короткая работа выполняется первой) – позволяет выполнятся тому процессу, который является наиболее короткий.

Это один из методов борьбы с «эффектом конвоя».

13.Приоритетное планирование процессов.

Предполагается, что каждому процессу приписывается приоритет, определяющий очередность представления ему ЦП.

Приоритет – это целое положительное число. Чем оно меньше, тем больше приоритет.

Приоритеты назначаются исходя из внутренних и внешних факторов.

Внутренние: требования к памяти кол-во открытых файлов и т.д.

Внешние: важность процесса тип и величина файлов

Недостаток приоритетного планирования: возможность блокирования на нопределенное время низкоприоритетных процессов.

14.Карусельная стратегия планирования процессов

Ответы:

Определяет небольшой отрезок времени – квант времени.

Процессы циклически перемещаются по очереди, получая ЦП на время равное 1 кванту. Новый процесс добавляется в хвост очереди. Если процесс не завершился в пределах заданного кванта, то его работа принудительно прерывается, и он перемещается в хвост очереди.

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

Ответ:

Процессы классифицируются на несколько групп: интерактивные (процессы переднего плана) и пакетные (фоновые).

Очередь готовых процессов разделяется на несколько очередей, в каждой находятся процессы с одинаковыми свойствами, и каждый планируется индивидуальной стратегией. RR – интерактивные процессы, FIFO – пакетные процессы.

Взаимодействие очередей ресурсов осуществляется по принципу: «ни один ресурс из очереди с более низким приоритетом не может быть выполненным, пока не выполняется процессы в очереди с более высоким уровнем приоритета»

16.Стратегия планирования процессов: стратегия многоуровневой очереди с обратными связями.

Ответ:

Предполагается, что процессы при определенных условиях могут перемещаться между очередями.

Организуется N очередей. Все новые процессы поступают в конец первой очереди. На обслуживание выделяется квант времени. Если процесс завершится за квант времени, то он покидает систему, иначе этот процесс поступает в конец следующей очереди.

После обслуживания процесса, система выбирает для обслуживания следующий процесс из непустой очереди.

Новый процесс поступает в новую очередь.

Недостаток: затраты времени на перемещение процессов из одной очереди в другую.

17.Стратегия планирования процессов: многоочередная стратегия обслуживания.

Ответ:

Поступившие процессы устанавливаются в очередь в соответствии с использующимися приоритетами.

Приоритетные многоочередные алгоритмы могут быть с абсолютным и относительным приоритетом.

При абсолютном приоритете: приоритет определяется номером очереди, и первыми обслуживаются процессы с наивысшим приоритетом. Процесс из очереди i-1 будет прерывать обработку процесса из очереди i.

При относительном приоритете: не прерывается обслуживаемый процесс до его завершения.

18.Планирование заданий. Планирование в системах реального времени.