Билет №28 Управление процессами. Основные стратегии

- Планирование по сроку завершения. Все процессы должны закончиться к указанному сроку.

Трудности: надо точно указать какие ресурсы нужны процессу (как узнать?), нельзя дискриминировать отдельные процессы, как учесть приход различных запросов во время выполнения процесса(как?), если процессов с «жесткими» сроками завершения несколько(как выбрать?), стратегия требует активного управления, а это дорого.

На практике редко используется, только для «закрытых» систем.

- Планирование по принципу FIFO(First Input First Output). Из очереди выбирается тот процесс, который раньше пришел в систему. БЕЗ ПЕРЕКЛЮЧЕНИЯ.

Особенности: простота реализации (+), длинные процессы блокируют ЦП(-), нельзя использовать в интерактивных системах(-).

Пусть задан поток запросов Порядок выполнения запросов

- Планирование по принципу SJF(Shortest Job First). Из очереди выбирается процесс с наименьшим временем выполнения. БЕЗ ПЕРЕКЛЮЧЕНИЯ.

Особенности: сижает длину очереди(+), сложно оценить время выполнения (-).

Пусть задан поток запросов Порядок выполнения запросов

- Планирование по принципу SRTF(Shortest Remaining Time First). Из очереди выбирается процесс с наименьшим временем завершения. С ПЕРЕКЛЮЧЕНИЕМ.

Особенности: минимальное время ожидания(+), сложно оценить время выполнения(-).

Пусть задан поток запросов Порядок выполнения запросов

- Циклическое планирование (RR)(Round Robin). Каждый квант времени из очереди выбирается очередной процесс. Работавший процесс становится последним в очереди (цикл). С ПЕРЕКЛЮЧЕНИЕМ.

Особенности: для интерактивных систем(+), любит ОЗУ(-), размер кванта(-).

Пусть задан поток запросов Порядок выполнения запросов

- Планирование по принципу HRN(Highest Response ratio Next). Каждый квант времени из очереди выбирается процесс c наибольшим приоритетом. С ПЕРЕКЛЮЧЕНИЕМ.

Особенности: приоритет процесса – динамический. ПРИОРИТЕТ=(время ожидания +время обслуживания)/(время обслуживания). Справедливая стратегия(+), не определить размер кванта(-).

- Многоуровневые очереди с обратными связями. Отношение системы к процессу зависит от его поведения. Адаптивная стратегия. Требует значительных ресурсов системы. Самая «правильная». С ПЕРЕКЛЮЧЕНИЕМ.