Рассматривается задача построения допустимых расписаний в АСУ жесткого реального времени при заданных директивных сроках выполнения работ. В отличие от [1-3] дополнительно учитываются ограничения на память процессоров. Разработаны два метода решения поставленной задачи. Первый основан на сведении исходной задачи к поиску многопродуктового потока в сети специального вида, второй предлагает быстрый алгоритм нахождения допустимого расписания для однопроцессорного случая.
展开▼