Информатика, вычислительная техника ИНФОРМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И УПРАВЛЕНИЕ УДК 681.3.012 Н. П. Вашкевич, Р. А. Бикташев, А. И. Меркурьев АППАРАТНАЯ ПОДДЕРЖКА ДИСПЕТЧЕРА ЗАДАЧ С ГЛОБАЛЬНОЙ ОЧЕРЕДЬЮ В МНОГОПРОЦЕССОРНЫХ СИСТЕМАХ Аннотация. <...> Представлены результаты исследований по аппаратно-программной реализации функции диспетчеризации многопроцессорных операционных систем с глобальной очередью задач, а также формальное описание алгоритмов синхронизации взаимодействующих процессов при диспетчеризации задач на основе аппарата недетерминированных автоматов. <...> Проведено моделирование алгоритмов на языке VHDL и проанализированы полученные результаты. <...> Ключевые слова: недетерминированные автоматы, алгоритмы диспетчеризации задач, аппаратная реализация алгоритмов, многопроцессорные системы. <...> Введение Одной из наиболее часто используемых функций операционных систем является функция назначения задач, реализуемая диспетчером. <...> Диспетчер задач в многопроцессорной системе становится общим ресурсом для множества процессов. <...> Функционирование диспетчера усложняется в связи с необходимостью обслуживания им запросов от одного или более освободившихся процессоров на выделение нового процесса из очереди готовых задач, что требует соответствующих средств синхронизации, обеспечивающих бесконфликтный доступ к единственной очереди готовых задач. <...> При проектировании многопроцессорных операционных систем следует учитывать накладные расходы, возникающие в этой связи, поскольку функция синхронизации параллельных процессов представляет собой последовательный участок программы и, в соответствии с законом Амдала, является фактором, снижающим производительность многопроцессорной системы. <...> Поволжский регион Традиционно процедура диспетчеризации и связанная с ней синхронизация процессов осуществляются программным способом в пространстве ядра с применением механизма монитора [1]. <...> Известно <...>