Классы систем реального времени
Системы реального времени делятся на 3 класса:
1)система без ограничений пребывания заявок в системе;
2)система с относительными ограничениями на время пребывания заявок;
3)система с абсолютными ограничениями на время пребывания заявок в системе;
1)специальных ограничений нет, однако требования по стационарности режима обслуживания должны выполняться (интенсивность входного потока=интенсивности выходного потока) и отказа не должно происходить;
2)существуют ограничения на задержку заявок в обслуживании, но они не жесткие для каждой отдельно взятой заявки. В том и заключается относительность этих ограничений;
3)ограничения накладываются на обслуживание каждой заявки, причем задержка в обслуживании каждой заявки приводит к потере качества, либо ценность заявки сильно снижается и пропадает смысл в ее обслуживании;
Для системы без ограничений пребывания заявок в системе указаний по задержке времени обслуживания нет. Вводится критерий качества:
-весовой коэффициент;
- штраф за задержку
Чем меньше критерий качества, тем лучше система. Если в системе вес заявок одинаков, то и - средняя суммарная длина очереди заявок за единицу времени.
При увеличении воздействия время ожидания заявок i-го типа будет уменьшаться.
Простой процессора вычисляется следующим образом:
N=4 -
B
В системе 2) могут быть ограничения. Тогда в качестве критерия выбирается система с ограничением на время ожидания
система предельное ограничение на время пребывания заявок в очередях
ограничение на простой
интегральная оценка ко всем потокам
Введем отклонение оптимального от начального:
Если зафиксировать , то лучший вариант будет в случае минимального и существует задача минимализации по .
Мы можем изменить дисциплину обслуживания и в зависимости от времени ожидания найти то быстродействие, при котором будут выполняться все заданные ограничения. Для этого нужно составить таблицу зависимости:
– | – | – | – | – | |
– < | – < | – < | – < | – < | |
Сравнивая можно найти наилучшую дисциплину обслуживания. Ограничением на
время ожидания может служить вероятность времени ожидания ,если она становится больше чем предельная р( ).Для всех потоков надо учесть все штрафы.
-вес каждого штрафа;
Надо уметь находить все вероятности для всех типов заявок –их можно найти если известны законы распределения времени ожидания ,но на практике это очень сложно (и эти системы мало исследовать в теоретическом плане).
Часто прибегают к моделированию систем тем или иным способом. И с помощью него было доказано, что для р ( ) может быть найдена по формуле:
р( )
2R
R
Выбор дисциплины обслуживания: минимизируя время обслуживания, мы уменьшаем вероятность превышения времени ожидания. С другой стороны ,если мы используем обрабатывающий элемент с большим быстродействием,это так же к уменьшению р( ).
Лекция №6
Дата добавления: 2022-02-05; просмотров: 318;