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