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

разом, недоступность одного ресурса может привести к тому, что длительное время не
будут использоваться и многие другие ресурсы.
      Если же запустить задачи, которые не будут конкурировать между собой за нераз-
деляемые ресурсы при параллельном выполнении, то процессы смогут выполниться бы-
стрее, при этом имеющиеся в системе ресурсы будут использоваться более эффективно.
Таким образом, актуальной является задача подбора такого множества процессов, что
бы при выполнении они как можно реже конфликтовали из-за имеющихся в системе ре-
сурсов. Такая задача называется планированием вычислительных процессов [2].
      Задача планирования процессов возникла очень давно - в первых пакетных ОС при
планировании пакетов задач, которые должны были выполняться на компьютере и оп-
тимально использовать его ресурсы. В настоящее время актуальность этой задачи не так
велика. На первый план уже очень давно вышли задачи динамического (или краткосроч-
ного) планирования, то есть текущего наиболее эффективного распределения ресурсов,
возникающего практически при каждом событии. Задачи динамического планирования
стали называть диспетчеризацией [2].
      Очевидно, что планирование осуществляется гораздо реже, чем задача текущего
распределения ресурсов между уже выполняющимися процессами и потоками. Первая
операция выполняется раз в несколько минут, вторая может запускаться каждые 30 или
100 мс.
      При рассмотрении стратегий планирования, как правило, идет речь о кратко-
срочном планировании, то есть о диспетчеризации. Долгосрочное планирование, как
было отмечено ранее, заключается в подборе таких вычислительных процессов, которые
бы меньше всего конкурировали между собой за ресурсы вычислительной системы.
      Стратегия планирования определяет, какие процессы планируются на выполне-
ние для того, чтобы достичь поставленной цели. Известно большое количество различ-
ных стратегий выбора процесса, которому необходимо предоставить центральный про-
цессор. Среди них, прежде всего, можно назвать следующие стратегии [2]:
• по возможности заканчивать вычислительные процессы в том же самом порядке, в
    котором они были начаты;
• отдавать предпочтение более коротким процессам;
• предоставлять всем процессам одинаковые услуги, в том числе и одинаковое время
    ожидания.
      Когда говорят о диспетчеризации, то всегда в явном или неявном виде имеют в
виду понятие потока. Если ОС не поддерживает механизм потоков, то можно использо-
вать понятие процесса. Известно большое количество правил (дисциплин диспетчериза-
ции), в соответствии с которыми формируется очередь готовых к выполнению задач.
      Различают два больших класса дисциплин обслуживания - бесприоритетные и
приоритетные. При бесприоритетном обслуживании выбор задачи производится в
некотором заранее установленном порядке без учета их относительной важности и вре-
мени обслуживания. При реализации приоритетных дисциплин обслуживания отдель-
ным задачам предоставляется преимущественное право попасть в состояние исполне-
ния. Перечень дисциплин обслуживания и их классификация приведены на рис.2.2.
      Диспетчеризация с динамическими приоритетами требует дополнительных рас-
ходов на вычисление значений приоритетов исполняющихся задач, поэтому во многих
ОСРВ используются методы диспетчеризации на основе статических (постоянных) при-
оритетов. При этом следует отметить, что динамические приоритеты позволяют реали-
зовать гарантии обслуживания задач. Рассмотрим кратко некоторые наиболее часто ис-
пользуемые дисциплины диспетчеризации [2].




                                        51