Динамический приоритет
Cтраница 2
Подставив (4.2.22) и (4.2.23) в (4.2.21), получим среднее время отклика системы на заявку г-го приоритета при использовании дисциплины обслуживания с динамическими приоритетами. [16]
Неоднородность заявок, отражающая процесс в той или иной реальной системе, учитывается с помощью введения классов приоритетов. Различают статические и динамические приоритеты. Статические приоритеты назначаются заранее и не зависят от состояний Q-схемы. [17]
В системах с динамическими приоритетами рассматривались два крайних случая: либо прерывание обслуживания не проводится вообще, либо оно производится всегда независимо от времени, затраченного на обслуживание. Последний фактор может оказать существенное влияние на качество работы системы, если распределение времени обслуживания отлично от показательного. [18]
Аналитическое исследование дисциплин обслуживания с динамическими приоритетами весьма сложно и приводит к громоздким математическим выкладкам. Поэтому ограничимся рассмотрением случая, когда в ЦУС поступает только два потока разнотипных заявок и приоритеты заявок изменяются в зависимости от длительности их ожидания в очереди. [20]
Дисциплины обслуживания с, динамическими приоритетами более сложны в реализации, чем дисциплины со статической фиксацией приоритетов. Поэтому использование дисциплин обслуживания с динамическими приоритетами в ЦУС оправдано лишь в тех случаях, когда параметры входных потоков заявок довольно резко меняются во времени, в связи с чем не могут быть использованы дисциплины с фиксированными приоритетами. [21]
Свопинг позволяет задачам с одинаковым приоритетом разделять физическую ( оперативную) память. Это обеспечивается за счет назначения задаче динамического приоритета в момент ее активизации и последующего снижения приоритета в процессе ее выполнения. Если динамический приоритет текущей задачи становится ниже приоритета конкурирующей задачи, управляющая программа выгружает текущую задачу и загружает следующую. [22]
Свопинг является механизмом, позволяющим задачам с равными приоритетами разделять физическую ( оперативную) память. Это обеспечивается за счет назначения задаче динамического приоритета в момент ее активизации и последующего уменьшения этого приоритета в процессе ее выполнения. [23]
Однако при разработке алгоритма диспетчера следует обязательно оценивать величину дополнительных затрат производительности ЦВМ, связанных с необходимостью контроля длительности ожидания заявок отдельных видов и перераспределения приоритетов их обслуживания. Ниже рассматривается один из простейших вариантов программы-диспетчера с динамическими приоритетами, в котором эти дополнительные затраты сведены к минимуму. Логику работы этой программы удобно рассматривать, сопоставляя ее с логикой работы приведенной выше программы-диспетчера с фиксированными приоритетами. [24]
Если же изменение указанных выше параметров входных потоков заявок происходит достаточно быстро, то эпизодическая перестройка алгоритма диспетчеризации оказывается малоэффективной, как вследствие ее большой инерционности, так и вследствие увеличения затрат времени на изменение режима диспетчеризации. В этих случаях оправдано применение алгоритмов диспетчеризации с динамическими приоритетами, обладающих большей способностью настройки на быстро изменяющиеся характеристики обслуживаемого потока заявок, но несколько более сложных в реализации. [25]
В такой ситуации проектировщик системы не имеет возможности регулировать длину очереди заявок различных типов, хотя это часто весьма желательно. Если же в операционной системе ЦВМ используется алгоритм диспетчеризации с динамическими приоритетами, то, как было показано выше, это дает возможность разработчику алгоритмов ЦВМ регулировать длительность ожидания в очереди заявок различных типов в достаточно широком диапазоне. [26]
Помимо абсолютных и относительных приоритетов достаточно освещенных в литературе, при выборе очередности обслуживания приходится иметь дело со смешанными и динамическими приоритетами. При смешанном приоритете и поступлении требования с более высоким приоритетом обслуживание требования с низким приоритетом прерывается, если оно непрерывно обслуживалось в течение времени то, и не прерывается, если оно обслуживалось в течение времени то. Момент TO называется точкой переключения приоритетов на оси времени. При динамическом приоритете отдается предпочтение тому требованию, у которого оставшееся время пребывания в системе, не превышающее допустимого по условиям технологии, минимально. Чтобы при выборе приоритета не выполнять многовариантные технико-экономические расчеты, пользуются простыми соотношениями, дающими вполне приемлемые результаты. [27]
Приоритет может устанавливаться статически или динамически. В первом случае продукции упорядочиваются в процессе построения модели в соответствии со спецификой ПО. Динамические приоритеты вырабатываются в процессе функционирования системы продукций, например в зависимости от времени нахождения продукции во фронте. [28]
Свопинг позволяет задачам с одинаковым приоритетом разделять физическую ( оперативную) память. Это обеспечивается за счет назначения задаче динамического приоритета в момент ее активизации и последующего снижения приоритета в процессе ее выполнения. Если динамический приоритет текущей задачи становится ниже приоритета конкурирующей задачи, управляющая программа выгружает текущую задачу и загружает следующую. [29]
В первом случае приоритет программы является абсолютным, не связанным с динамикой процесса реализации пакета. Во втором случае присвоение программе того или иного приоритета осуществляется в ходе выполнения программ пакета. Присвоение динамических приоритетов связывается, например, со временем ожидания программ в процессе реализации пакета. [30]
Страницы: 1 2 3