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