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

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

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

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

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