Классы систем реального времени


Системы реального времени делятся на 3 класса:

1)система без ограничений пребывания заявок в системе;

2)система с относительными ограничениями на время пребывания заявок;

3)система с абсолютными ограничениями на время пребывания заявок в системе;

 

1)специальных ограничений нет, однако требования по стационарности режима обслуживания должны выполняться (интенсивность входного потока=интенсивности выходного потока) и отказа не должно происходить;

2)существуют ограничения на задержку заявок в обслуживании, но они не жесткие для каждой отдельно взятой заявки. В том и заключается относительность этих ограничений;

3)ограничения накладываются на обслуживание каждой заявки, причем задержка в обслуживании каждой заявки приводит к потере качества, либо ценность заявки сильно снижается и пропадает смысл в ее обслуживании;

 

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

 

-весовой коэффициент;

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

Чем меньше критерий качества, тем лучше система. Если в системе вес заявок одинаков, то и - средняя суммарная длина очереди заявок за единицу времени.

При увеличении воздействия время ожидания заявок i-го типа будет уменьшаться.

Простой процессора вычисляется следующим образом:

 

N=4 -

 

B

В системе 2) могут быть ограничения. Тогда в качестве критерия выбирается система с ограничением на время ожидания

 

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

ограничение на простой

 

интегральная оценка ко всем потокам

Введем отклонение оптимального от начального:

Если зафиксировать , то лучший вариант будет в случае минимального и существует задача минимализации по .

 

Мы можем изменить дисциплину обслуживания и в зависимости от времени ожидания найти то быстродействие, при котором будут выполняться все заданные ограничения. Для этого нужно составить таблицу зависимости:

 
 
– < – < – < – < – <
         

Сравнивая можно найти наилучшую дисциплину обслуживания. Ограничением на

время ожидания может служить вероятность времени ожидания ,если она становится больше чем предельная р( ).Для всех потоков надо учесть все штрафы.

-вес каждого штрафа;

Надо уметь находить все вероятности для всех типов заявок –их можно найти если известны законы распределения времени ожидания ,но на практике это очень сложно (и эти системы мало исследовать в теоретическом плане).

Часто прибегают к моделированию систем тем или иным способом. И с помощью него было доказано, что для р ( ) может быть найдена по формуле:

р( )


 

2R

 

 

R

 

Выбор дисциплины обслуживания: минимизируя время обслуживания, мы уменьшаем вероятность превышения времени ожидания. С другой стороны ,если мы используем обрабатывающий элемент с большим быстродействием,это так же к уменьшению р( ).

Лекция №6



Дата добавления: 2022-02-05; просмотров: 310;


Поиск по сайту:

Воспользовавшись поиском можно найти нужную информацию на сайте.

Поделитесь с друзьями:

Считаете данную информацию полезной, тогда расскажите друзьям в соц. сетях.
Poznayka.org - Познайка.Орг - 2016-2024 год. Материал предоставляется для ознакомительных и учебных целей.
Генерация страницы за: 0.009 сек.