Аннотация:Решается задача составления допустимого многопроцессорного расписания с прерываниями при заданных директивных интервалах. Дополнительно рассматривается ряд обобщений: связи между процессорами произвольные и могут изменяться во времени; учитываются затраты на обработку прерываний и переключений с одного процессора на другой; используются дополнительные, помимо процессоров, ресурсы. Разработаны алгоритмы, основанные на сведении исходной задачи к задаче нахождения путей заданной длины в графе, потоковой задаче и целочисленной системе линейных ограничений. DOI: 10.29003/m212.ORM2018_v2