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