Для задачи составления оптимального по быстродействию расписания без прерываний и переключений в многопроцессорной системе разработан ряд точных и приближенных алгоритмов. Определяется эффективность алгоритмов и проводится их сравнительный анализ.
展开▼