rate monotonic algorithm
статический алгоритм планирования (диспетчеризации), алгоритм планирования (диспетчеризации) со статическими приоритетами, алгоритм планирования (диспетчеризации) статического типа, алгоритм RMA # метод назначения фиксированных приоритетов задачам на этапе компиляции с целью максимизации их “диспетчируемости, schedulability” в системах жёсткого реального времени; при этом разным задачам назначаются разные приоритеты с учётом их времени исполнения – задаче с минимальным временем исполнения назначается наивысший приоритет, а задаче с максимальным временем исполнения – самый низший приоритет. Набор задач считается удачно диспетчируемым, если для всех задач всегда удовлетворяются требования по дедлайнам. Алгоритм исходит из предположения о том, что зависимостей по данным между задачами нет. Синонимы – rate monotonic scheduling, RMS; rate-monotonic analysis, RMA, static-priority algorithm
Связные термины
rate monotonic scheduling, RMS, rate-monotonic analysis, RMA, static-priority algorithm, deadline, dispatcher, earliest deadline first, scheduling algorithm
