Аннотация:Рассматривается задача составления многопроцессорного расписания с директивными интервалами для случая, когда часть работ допускает прерывания и переключения с одного процессора на другой, а часть не допускает. Предлагается два приближённых алгоритма, минимизирующих максимальное запаздывание.