Лекция: В чем суть EDF

EDF (Earliest Deadline — First)и LSTF (Least Slack Time — First) политика работают с динамическими приоритетами.
В политике EDF, чем меньше крайний срок задачи, тем выше приоритет назначается на эту задачу.

Условие:

Где Ci — время выполнения задачи и Di – относительный срок выполнения задачи, равный длине временного интервала, началу которого соответствует момент порождения задачи, концу – абсолютный срок выполнения задачи. То есть выполнимой является любое приложение с плотностью загрузки процессора не больше 1.

80. В чём отличие приоритета задачи от критичности задачи с точки зрения планировщика?