Дано множество из 3 периодических заданий, профили, выполнения которых приведены в табл.4. Сроки сбора данных от от датчика А - каждые 20 ms , датчиков В, С - каждые 50 ms . Процесс снятия данных, включая накладные расходы ОС, занимает для датчиков А, В -

Добавлена: 29.05.2026
Обновлена: 29.05.2026
Предмет: Автоматизация технологических процессов
Автор: Кэмп

#Автоматизированные системы управления технологическими процессами (АСУ ТП)
#Системы сбора и обработки информации

Условие:

Дано множество из 3 периодических заданий, профили, выполнения которых приведены в табл.4. Сроки сбора данных от от датчика А - каждые 20 ms , датчиков В, С - каждые 50 ms . Процесс снятия данных, включая накладные расходы ОС, занимает для датчиков А, В - 10 ms , для датчика $\mathrm{C}-15 \mathrm{~ms}$ . Планировщик принимает решение каждые 10 ms . Разработать для этого множества диаграмму планирования.

\begin{table} \captionsetup{labelformat=empty} \caption{Таблица 4 Профили выполнения 3 периодических заданий} \begin{array}{|l|l|l|l|} \hline процесс & время поступления & время выполнения & предельный срок завершения \\ \hline \nA(1) & 0 & 10 & 20 \\ \hline \nA(2) & 20 & 10 & 40 \\ \hline • & • & • & • \\ \hline • & • & • & • \\ \hline \nB(1) & 0 & 10 & 50 \\ \hline \nB(2) & 50 & 10 & 100 \\ \hline • & • & • & • \\ \hline • & • & • & • \\ \hline \nC(1) & 0 & 15 & 50 \\ \hline \nC(2) & 50 & 15 & 100 \\ \hline • & • & • & • \\ \hline • & • & • & • \\ \hline \end{array} \end{table}

Решение:

Для решения задачи по планированию периодических заданий воспользуемся алгоритмом Earliest Deadline First (EDF) (планирование по наиболее раннему сроку завершения), так как он является оптимальным для динамического планирования задач реального времени.

1. Дано

Задача A: Период $T_A = 20$ мс, время выполнения $C_A = 10$ мс.
Задача B: Период $T_B = 50$ мс, время выполнения $C_B = 10$ мс.
Задача C: Период $T_C = 50$ мс, время выполнения $C_C = 15$ мс.
Планировщик: Срабатывает каждые $10$ мс.
Общий период системы: Наименьшее общее кратное периодов $НОК(20, 50) = 100$ ...