Планирование минимального перерыва в работе - Least slack time scheduling

Наименьшее время простоя (LST) планирование это алгоритм планирования. Он назначает приоритет на основе расслабленное время процесса. Время простоя - это количество времени, оставшееся после выполнения задания, если оно было начато сейчас. Этот алгоритм также известен как наименее расслабленность в первую очередь. Чаще всего его используют в встроенные системы, особенно с несколькими процессорами. Это налагает простое ограничение, заключающееся в том, что каждый процесс на каждом доступном процессоре имеет одинаковое время выполнения и что отдельные процессы не иметь близость к некий процессор. Это то, что делает его пригодным для встраиваемых систем.

Время бездействия

Этот алгоритм планирования сначала выбирает те процессы, которые имеют наименьшее «время простоя». Время простоя определяется как временная разница между крайним сроком, временем готовности и временем выполнения.

Более формально расслабленное время ${\displaystyle s}$ для процесса определяется как:

${\displaystyle s=(d-t)-c'}$

где ${\displaystyle d}$ крайний срок процесса, ${\displaystyle t}$ это реальное время с начала цикла, и ${\displaystyle c'}$ - оставшееся время вычислений.

Приложения

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

Пригодность

Планирование LST наиболее полезно в системах, состоящих в основном из апериодических задач, потому что не делается никаких предварительных предположений относительно частоты возникновения событий. Основным недостатком LST является то, что он не смотрит вперед и работает только с текущим состоянием системы. Таким образом, при кратковременной перегрузке системных ресурсов LST может быть неоптимальным. Это также будет неоптимальным при использовании с бесперебойными процессами. Однако, как и самый ранний крайний срок сначала и в отличие от скорость монотонного планирования, этот алгоритм можно использовать для загрузки процессора до 100%.