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

Аннотация

Козырь О.Ф.

Дата поступления статьи: 12.07.2020

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

Ключевые слова: многопрограммные информационные системы, системы реального времени, алгоритм, блок-схема, диспетчеризация задач, планирование процессов по структурному критерию, группировка заданий, управление заданиями на основе приоритетов, автономные сценарии

05.13.18 - Математическое моделирование, численные методы и комплексы программ

.