Задача выбора

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

Для выбора надо проанализировать зависимость суммарного штрафа функции учитывающей штраф за простой процессора и штраф за задержку заявки в очереди. Эта функция имеет 2 составляющие:

суммарная

штраф за задержку

штраф за простой

B

тогда ( )=0 - интересующая нас точка и отсюда ищется .

В системе с относительными ограничениями в качестве критерия выступает время ожидания заявок в очереди.

,тогда необходимо решить n+1 систему неравенств и при большом n – это

сложная задача.

В результате решения будет получена область допустимых значений .

Порядок синтеза систем реального времени

1)система без ограничений

-определение ,необходимого для реализации стационарного режима .Исходя из условий существования данного режима .

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

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

-уточняется процессора ,по минимуму функции штрафа .Оценивается загрузка процессора полученного в результате построения системы. Если загрузка получается низкой ,то синтез повторяется .

R0.5

2)для системы с относительными ограничениями

-определение , необходимого для реализации стационарного режима .Исходя из условий существования данного режима ,но будет больше.

-назначение приоритетов производят из условия возрастания времени ограничения ожидания заявок в очереди ,т.е. .Если они равны ,то они м.б. сравнены по значению трудоемкости.

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

-уточнение должно производиться на основе определения ОДЗ и выбора соответствующей точке из этой области.

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

Анализ позволит выделить такие места .

В первую очередь надо заняться местами,

которые не позволяют поднять кривую

выше. Имеет смысл заняться перестановкой

приоритетов для указанного потока ,а в

некоторых случаях в результате анализа

критическая точка данной кривой имеет смысл переходить к

смешенной дисциплине обслуживания.