Вопрос 13. Планирование процессов. Алгоритмы, основанные на квантовании

В соответствии с алгоритмами основанными на квантовании смена активного процесса происходит с следующих случаях:

1. Процесс завершился и покинул систему

2. Произошла ошибка;

3. Процесс перешел в состояние ожидания;

4. Исчерпан квант процессорного времени отведенный данному процессу

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

Кванты могут быть одинаковыми для всех процессов, также могут быть различными. Кванты, выделяемые одному процессу, могут быть фиксированными, или изменяться в разные периоды времени процесса.

Очередь готовых процессов может быть организованна циклически по правилу: FCFS («Первым пришел – первым обслужен»), часто называемым правилом FIFO («Первым вошел – первым вышел»), или по правилу LCFS («Последним пришел – первым обслужен»), имеющего также наименование правило LIFO («Последним вошел – первым вышел).

Вопрос 14. Планирование процессов: алгоритмы, основанные на приоритетах

Другая группа алгоритмов использует понятие «приоритет процесса». Приоритет – это число характеризующая степень привилегированности процесса при использовании ресурсов, в частности процессорного времени; чем выше приоритет, тем выше привилегия. Приоритет может выражаться целым, или дробным, положительным, или отрицательным значениям. Ем выше привилегия, тем меньше времени он будет проводить в очередях.

Приоритет может оставаться фиксированным на протяжении всей жизни процесса.

В обоих случаях выбор процесса на выполнение из очереди готовых процессов, осуществляться одинаково: выбирается процесс, имеющий наивысший приоритет. По разному решается проблема определения момента смены активного процесса. В системах с относительными приоритетами активный процесс выполняется до тех пор пока он сам не покинет процесс процессор, перейдя в состояние «ожидание» (или произойдет ошибка; или процесс завершится). А в процессах с абсолютными приоритетами выполнение прерывается при условии: !выполнение если в очереди готовых процессов появился процесс, приоритет которого выше приоритета активного процесса.

Вопрос 15. Вытесняющая и не вытесняющая многозадачность

Существует два основных типа процедур планирования процессов – вытесняющее и не вытесняющие.

Не вытесняющая многозадачность – это способ планирования процессов, при котором активный процесс выполняется до тех пор, пока он сам, по собственной инициативе не отдаст управление планировщику ОС для того, чтобы тот ыбрал из очереди другой, готовы к выполнению процесс.

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

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

При вытесняющей многозадачности механизм планировании задач полностью сосредоточен в ОС, а программист работает в приложении, не заботясь о том, что он выполняется параллельно с другими задачами. При не вытесняющей многозадачности механизм планирования распределен между ОС и прикладными программами.