Лекции по операционным системам, страница 5

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

  1. SYN. Дисциплина обрабатывает самые короткие задачи. Для задачи должно быть указано ожидаемое время исполнения.

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

В одну очередь поступают и новые задачи и заблокированные. В том случае если задача используется в указанное пользователем время, проблем нет. Иначе если диспетчер обнаружил явное превышение времени исполнения, то следует наказание. Данная задача встает в конец очереди. Минусом является то, что короткие задачи должны ждать столько же сколько и большие.

  1. SRT. Следующей задача, обслуживается та, которая требует наименьшее время для завершения.

Рассмотренные дисциплины обслуживания наиболее распространены для систем, которые обслуживают большое кол-во задач в фоновом или пакетном режиме. В современных компьютерах эти дисциплины применяются реже.

Лекция 6.(2.10.02)

4.  PR. Каждая задача получает некоторый квант времени, затем передается другой задаче.

Главная проблема при реализации дисциплины заключается в правильном выборе кванта времени. Он осуществляется на основании компромисса: большой квант времени при наличии большого кол-ва задач будет приводить к плохому времени реакции для большинства задач. Хотя в этом случае естественно малы не производительные затраты т.е затраты на чтение и запись дескриптора процесса, если выбрать малый квант времени, то процессорное время будет работать неэффективно, хотя продолжение задач будет хорошее. Возможны вариации. Очередей может быть много. Для каждого приоритета своя очередь.