Оглавление
Монотонное по скорости планирование
-
Основы планирования в реальном времени
- Планирование в реальном времени включает определение возможности выполнения задач в заданные сроки.
- Задачи с более высоким приоритетом имеют более короткий период выполнения.
-
Анализ использования ресурсов
- Анализ использования ресурсов (RMS) оценивает, сколько времени система может потратить на выполнение задач.
- RMS учитывает количество активных процессов, время выполнения задач и время, затрачиваемое на обслуживание прерываний.
-
Методы планирования
- Планирование может быть монотонным, где задачи выполняются последовательно, или прерывистым, где задачи могут выполняться одновременно.
- Монотонное планирование использует формулу Лю и Лейланда для определения возможности планирования.
- Прерывистое планирование включает алгоритмы максимального приоритета и максимального использования.
-
Примеры использования RMS
- В примере 1 показано, как RMS определяет приоритеты задач с учетом их периодов выпуска.
- В примере 2 показано, как RMS и гиперболическая граница определяют возможность планирования для набора задач.
- В примере 3 показано, как RMS и гиперболическая граница определяют невозможность планирования для набора задач.
-
Анализ гармонических задач
- Гармонические задачи имеют периоды, кратные друг другу, что упрощает анализ их планирования.
- В примере 4 показано, как RMS используется для анализа гармонических задач и определения возможности их планирования.
-
Дополнительные ресурсы
- Ссылки на внешние источники и литературу по планированию в реальном времени предоставлены для дальнейшего чтения.
Полный текст статьи: