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