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

Аннотация

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