2015-08-21
400
Cлабое время задачи(slack time) определено как разница между оставшимся временем до крайнего срока задачи, и количеством времени, которое требует задача.
87. Какой из двух вариантов алгоритма планирования LST оптимален в однопроцессорном варианте?
LLF - Алгоритм планирования задач «с наименьшим резервом первой»)
Условие: Где Ci - время выполнения задачи и Di – относительный срок выполнения задачи, равный длине временного интервала, началу которого соответствует момент порождения задачи, концу – абсолютный срок выполнения задачи. То есть выполнимой является любое приложение с плотностью загрузки процессора не больше 1.
Li=di-Ci – резерв, где di – абсолютный срок выполнения задачи.
При условии, что выполнение любой задачи не приведет к тому, что резерв последующих задач станет отрицательным.
88. Чем алгоритм LST хуже EDF с точки зрения накладных расходов на планирование?
LSTF – алгоритм планирования. Приоритет назначается по следующему принципу: чем меньше время связывания задачи, тем выше ее приоритет.
Время связывания задачи – разница между крайним критическим сроком и временем исполнения.
89. От какого параметра набора задач зависит достаточное условие планирования этих задач по RM алгоритму?
Фиксированный приоритет у каждой задачи.
90. Как называется процедура проверки планируемости задач с использованием графика ступенчатой функции?
Утилизация
