Модели организации диспетчеризации в много процессорных вычислительных системах реального времени

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