Планировщик задач с аппаратной поддержкой для многопроцессорных систем

многопроцессорные системы операционные системы многопроцессорные операционные системы планировщики задач пространственное разделение задач недетерминированные автоматы формализация алгоритмов синхронизация процессов моделирование алгоритмов VHDL

О применении метода "Гусеница" для выделения квазидетерминированной компоненты джиттера в каналах связи, Модель и алгоритм решения задач динамики транспортных потоков при рациональном размещении автозаправочных станций, ...

Представлены результаты исследований по аппаратно-программной реализации планировщика задач для многопроцессорных операционных систем с пространственным разделением задач. <...> Представлено формальное описание алгоритмов синхронизации взаимодействующих процессов при планировании задач на основе аппарата недетерминированных автоматов, предложен вариант структурной и функциональной реализации планировщика. <...> Ключевые слова: многопроцессорная операционная система, планирование задач, недетерминированные автоматы, формализация алгоритмов, синхронизация процессов. <...> Введение Традиционные операционные системы вносят значительные накладные расходы на выполнение трудоемких функций операционных систем и, в частности, на синхронизацию процессов, связанных с планированием задач, поскольку реализуются программным способом в пространстве ядра с применением механизмов критических секций, семафоров, рандеву, мониторов и др. <...> Например, вхождение процесса в монитор и реализация очереди блокированных процессов, возникающей из-за конкуренции множества процессоров при доступе к планировщику, требуют выполнения программных прерываний, которые существенно увеличивают время ожидания прикладных задач (процессов) и существенно снижают общую производительность многопроцессорной системы. <...> Системные затраты времени можно значительно уменьшить применением аппаратной поддержки для выполнения функции синхронизации, связанной с планированием задач, что приведет к увеличению коэффициента использования процессоров, сокращению времени ответа, надежности и безопасности систем управления. <...> Информатика, вычислительная техника ди готовых к обработке задач, второй – локальной очереди для каждого процессорного узла. <...> В планировщиках с разделением времени существует явление перезагрузки кэш-памяти, связанное с переключением задач, когда прерванная задача с высокой вероятностью может быть направлена <...>

• Похожие документы из РУАЭСТ
• |
• Похожие документы из Руконт