least slack first
(также Least slack first Scheduling Algorithm, least laxity first, LSF)
- первыми [запускаются, исполняются] задачи с минимальными значениями резерва времени, алгоритм планирования (диспетчеризации) LSF
#
в ОС реального времени и во встроенных системах, особенно многопроцессорных, – алгоритм диспетчеризации, предусматривающий первоочередный запуск на исполнение задач (процессов) с минимальными значениями резерва времени (slack time). Здесь резерв времени определяется как разность между дедлайном, временем готовности и временем исполнения процесса, т. е. более формально (d - t) - c', где d – дедлайн процесса, t – реальное время, прошедшее с момента запуска, и c' – остающееся время вычисления.
Связные термины
deadline, scheduling algorithm
