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

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

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

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

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

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

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

Планирование по принципу SJF(Shortest Job First).

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

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

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

Планирование по принципу SRTF(Shortest Remaining Time First).

Из очереди выбирается процесс с наименьшим временем завершения. С ПЕРЕКЛЮЧЕНИЕМ.

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

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

Циклическое планирование (RR)(Round Robin).

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

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

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

Планирование по принципу HRN(Highest Response ratio Next).

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

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