Операционные системы. Учебное пособие. Марапулец Ю.В. - 51 стр.

                        Рис.2.3. Дисциплина диспетчеризации FCFS

      К достоинствам этой дисциплины, прежде всего, можно отнести простоту реали-
зации и малые расходы системных ресурсов на формирование очереди задач.
      Однако эта дисциплина приводит к тому, что при увеличении загрузки вычисли-
тельной системы растет и среднее время ожидания обслуживания, причем корот-
кие задания (требующие небольших затрат машинного времени) вынуждены ожидать
столько же, сколько и трудоемкие задания. Избежать этого недостатка позволяют дис-
циплины SJN и SRT.
      Дисциплина обслуживания SJN (shortest job next, что означает: следующим будет
выполняться кратчайшее задание) требует, чтобы для каждого задания была известна
оценка в потребностях машинного времени. Необходимость сообщать ОС характеристи-
ки задач, в которых описывались бы потребности в ресурсах вычислительной системы,
привела к тому, что были разработаны соответствующие языковые средства. Язык JCL
(job control language, язык управления заданиями) был одним из наиболее известных.
Пользователи вынуждены были указывать предполагаемое время выполнения, и для то-
го, чтобы они не злоупотребляли возможностью указать заведомо меньшее время вы-
полнения (с целью получить результаты раньше других), ввели подсчет реальных по-
требностей. Диспетчер задач сравнивал заказанное время и время выполнения и в случае
превышения указанной оценки в данном ресурсе ставил данное задание не в начало, а в
конец очереди. Еще в некоторых ОС в таких случаях использовалась система штрафов,
при которой в случае превышения заказанного машинного времени оплата вычисли-
тельных ресурсов осуществлялась уже по другим расценкам.
      Дисциплина обслуживания SJN предполагает, что имеется только одна очередь
заданий, готовых к выполнению. И задания, которые в процессе своего исполнения
были временно заблокированы (например, ожидали завершения операций вво-
да/вывода), вновь попадают в конец очереди готовых к выполнению наравне с вновь по-
ступающими. Это приводило к тому, что задания, которым требуется очень немного
времени для своего завершения, вынуждены ожидать процессор наравне с длительными
работами, что не всегда хорошо.
      Для устранения этого недостатка и была предложена дисциплина SRT (shortest re-
maining time, следующее задание требует меньше всего времени для своего завершения).
      Все три вышеуказанные дисциплины обслуживания могут использоваться для па-
кетных режимов обработки, когда пользователь не вынужден ожидать реакции системы,
а просто сдает свое задание и через несколько часов получает свои результаты вычисле-
ний. Для интерактивных вычислений желательно прежде всего обеспечить приемлемое
время реакции системы и равенство в обслуживании, если система является мультитер-


                                          53