11) Оцінка алгоритмів пошуку готової до виклику задачі у модулі супервізора рч з факторів впливу на параметри часових діаграм обробки подій рч.

Основные действия супервизора по определению возможности вызова задач по времени на исполнение реализуются только при свободном состоянии системы и включают в себя:

Анализ текущего состояния проблемной задачи.

Анализ завершения назначенного интервала времени.Тплан<=ЧасРв.

Анализ допустимого значения задержки относительно планового времени наступления события. tзадер = ЧасРВ - Тплан.

Подготовка вызову или приминение к штрафной санкции.

Анализ текущего состояния позволяет выделить для дальнейшего анализа возможности вызова только задачи, которые находятся в состоянии Активно.

Основными способами организации поиска готовой к вызову задачи по времени является:

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

Предварительный анализ параметров и состояний задач с выбором задачи с минимальными значениями параметров (Тплан и приоритет).

Цикл поиска задачи с минимальными параметрами повторяется всякий раз когда изменяются параметры или состояния любой из задач реального времени. Поскольку цикл поиска минимальной задачи сравним по трудоемкости и длительности с одним циклом просмотра всех задач - то выбор оптимальной организации системного ПО определяется моделированием с учетом реальных параметров задач и вероятностей внешних событий. Подход с выбором минимальной задачи может использоваться как в главном модуле супервизора по прерыванию dtсист так и в фоновой секции супервизора при анализе готовой к вызову задачи.

По каждому сигналу таймера (tсистемы) вызывается супервизор. Супервизор оценивает назначенные для событий интервалы времени. Отработка интервалов времени, завершение которых соответствует некоторому событию реального времени, может быть периодической или эпизодической. Периодические события назначаются проблемным задачам, обрабатывающим количественные изменения в состоянии объекта. Эпизодические события по завершению интервала времени – это таймауты, которые назначаются системным программным обеспечением для обработки своими же средствами.

В случае завершения контролируемого интервала времени супервизор генерирует соответствующее событие и вызывает назначенную для данного события задачу проблемной или системной обработки. Таким образом, значение момента времени наступления событий по интервалу времени всегда соответствует моменту сигнала счета времени (t_i).

Сигналы внешних прерываний поступают в вычислитель в произвольный момент времени, который не синхронизирован с моментами t_i (сигналы таймера). В соответствии с этим время такого события (t_j) не соответствует текущему значению счетчика времени. Для фиксации значения времени этого события поступают одним из двух способов: если в тз точность учета моментов поступления сигналов внешних прерываний не предусматривается выше значения tсистемы, то в качестве значения времени принимается текущее значение счетчика внутреннего времени. Если для некоторых сигналов требуется фиксация времени с максимальной точностью и значение дельта t системы не устраивает, то супервизор РВ в качестве значения времени фиксирует два числа: текущее значение внутреннего счетчика времени и значение смещения, относительно текущего внутреннего времени (дельта t_j). Величина смещения получается за счет опроса таймера «на лету». В этом случае достигается точность дельта t_погр.

Решение единой задачи как обработка событий реального времени реализуется на всем интервале решения задачи с длительностью технологического цикла.

На всем интервале технологического цикла каждое из обрабатываемых событий актуально только на некоторых технологически обоснованных интервалах времени – интервалы активности события или задачи. Супервизор обрабатывает события и соответственно вызывает проблемные задачи, только если события попадают в свой интервал активности. Вне интервала события не обрабатываются. Каждый интервал активности в среде супервизора характеризуется его граничными значениями: Tнач_i и Tкон_i. Расположение интервалов активности и соответственно их границ ограничиваются интервалом технологического цикла. В пределах технологического цикла интервалы для разных событий могут размещаться без ограничений на взаимное размещение.

12)=25