Устройство диспетчеризации электронной вычислительной машины Советский патент 1983 года по МПК G06F9/50 

2, Устоойство по п. 1, отличающееся тем, что каждый блок разрешения конфликтных ситуаций содержит два -элемента ИЛИ, блок элементов И, элемент И, триггер, элемент НЕ, сметчик и регистр, вход которого соединен с третьим входом блока и с первым входом первого элемента ИЛИ, выход регистра соединен с входом блока элементов И, управляющий вход которого соединен с выходом первого элемента ИЛИ, выход блока элементов И соединен с вх дом счетчика, счетный вход которого соединен с вторым входом блока, выход счетчика соединен с Третьим выходом блока и с входом элемента 02 НЕ, выход которого соединен с единичным входом триггера, нулевой вход которого соединен с пятым входом блока и с вторым входом первого элемента ИЛИ, единичный выход три|- гера соединен с первым выходом блока, нулевой выход триггера соединен с первым входом элемента И, второй вход которого соединен с шестым входом блока, выход элемента И соединен с первым входом второго элемента ИЛИ, второй и третий входы которого соединены соответственно с первым и четвертым выходами блока, второй выход которого соединен с выходом второго элемента ИЛИ.

Изобретение относится к вычислительной технике и может быть использовано для управления обработкой заявок в вычислительных системах реального времени, построенных на бзе одной ЭВМ.

Известно устройство приоритета, содержащее (п-2) элементов ИЛИ, п триггеров, (п-1) элементов ИЛИНЕ 1.

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

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

Однако изменение приоритета обслуживания происходит без учета среднего интервала времени поступления заявок откаждого абонента. Кроме того, заявки на обслуживание назначаются без анализа их времени ожидания на реализацию. Это приводит к неэффективному использованию системы реального времени из-за возможных потерь информации и большого времени ожидания заявок.

Поставленная цель достигается тем, что в устройство диспетчеризации электронной вычислительной машины, содержащее блок управления, п блоков разрешения конфликтных ситуаций по числу абонентов, регистр, введены п схем сравнения., элемент ИЛИ,-элемент ИЛИ-НЁ, п триггеров готовности абонентов и (п-1) блок задержки, причем первый и второй

входы блока управления соединены с входом готовности устройства, с управляющим входом регистра и с первыми входами блоков разрешения конфликтных ситуаций, третий вход блока управления соединен с выходом

элемента ИЛИ-НЕ, первый выход блока управления соединен с первым входом первой схемы сравнения и через соответствующие блоки задержки, с

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

схем сравнения, с входами элемента ИЛИ-НЕ и с информационными входами регистра, выходы которого являются информационными выходами устройства, первые выходы блоков разрешения конфликтных ситуаций соединены с входами элемента ИЛИ, выход которого соединен с шестыми входами блоков разрешения конфликтных ситуаций, второй и третий выходы которых соединены соответственно со вторым и третьим входами соответствующих схем сравнения. .

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

И соединен с первым входом второго элемента ИЛИ, второй и третий входы которого соединены, соответственно с первым и чeтвeptым выходами блока, второй выход которого соединен : с выходом второго элемента ИЛИ,

На фиг. 1 приведена структурная схема устройства диспетчеризации электронной вычислительной машины; на фиг. 2 - функциональная схема -блока разрешения конфликтных ситуаций.

Устройство (фиг. 1) содержит блок управления 1, вход готовности 2 устройства, группу 3,...,3, информационных выходов регистра устройства, регистр f элемент ИЛИ-НЕ 5, элемент ИЛИ 6, блоки 7.J ,...,7и разрешения конфликтных ситуаций, группу

8 ,... ,8V триггеров, информационные входы 9 ,...,9и устройства, блоки задержки 10 ,..., 10,, схемы сравнения 11 ,..., 11 у,.

Елок 1 управления содержит элемент НЕ 12, первый элемент И 13 счетчик 1, генератор импульсов 15, второй элемент И 1б, генератор импульсов 17.

Блок 7 разрешения конфликтных ситуаций (фиг. 2) содержит регистр 18, блок элементов И 19, элемент ИЛИ 20, счетчик 21, элемент НЕ 22, триггер 23, элемент И , элемент

ИЛИ 25..

Устройство,работает следующим образом.

Через информационные входы 9 в регистр 18 для того абонента, который вступает в работу, заносится информация о максимальном значении интервала времени поступления заявок (уровень приоритета) и Wa первый вход элемента ИЛИ 20 подается сигнал единичного уровня, который открывает блок элементов И 19. Уровень приоритета перезаписывается в счетчик 21, который работает как вычитающий. Для удобства пояснения работы устройства предположим, что были сформированы запросы от фиксированного числа абонентов и на текущее время процессор занят обработкой какойто Заявки, В этом случае по входу готовности 2 сигнал единичного уровня поступает на первый вход каждого элемента ИЛИ 25 блоков 7 и на управляющий вход регистра , сбрасывая его в нуль. Сигнал высокого уровня с выходов элементов ИЛИ 25 блоков 7 закрывает схемы сравнения 11. ,..,,11 для сра нения. В это время открытый через элемент И 16 генератор импульсов 15 подает вычитающие импульсы на счетчики 21, р которых записаны уровни приоритетов, тем самым сдвигая начало отсчета. По завершению обработ текущей заявки сигналом низкого уро ня с входа 2 закрывается генератор импульсов 15 и открываются для срав нения схемы сравнения 11,..,, Пи п-разрядный регистр переводится в состояние готовности для приема сиг налов от схем сравнения 11. Сигнало высокогЬ уровня с выхода элемента НЕ 12 открывается элемент И 13 для импульсов, поступающих с генератора 17. Эти импульсы поступают на счетчик V-4 и далее значение содержимого счетчика поступает на пер. вые входы схем сравнения 11 ,...,11 через последовательную цепочку блоков задержки 10 ,..., I0j.На вторые входы этих же схем сравнений подается значение содержимого счетчиков 21. Блоки задержки 10 обеспечивают выбор абонента с меньшим номером при их равных приоритетах. По мере увеличения содержимого счетчика 1 происходит отбор абонента с меньшим уровнем приоритета путем сравнения содержимого счетчика I и счетчиков 21, KVSK только од на из схем сравнения сработает, на ее выходе появится сигнал высокого уровня, который, инвертируясь элеме том ИЛИ-НЕ 5, закроет элемент .И 13 и сбросит счетчик И. Сигнал высоко го уровня со схемы сравнения поступает на триггер 23 блока 7, соотнетстпующий выбранному абоненту в регистре 12, и на элемент ИЛИ 20, что открывает блок элементов И 19 для записи в счетчик 21 информации о времени с регистра 18. Информация о номере выбранного абонента поступает в процессор с регистра 12. Далее весь цикл работы устройства повторяется. Триггеры 8 ,... ,8 предназначены для сигнализации готовности абонента к обмену. Если триггер 8 для какого-либо абонента будет находиться в нулевом состоянии, то сигналом высокого уровня с его нулевого выхода через элемент ИЛИ 25 будет закрыта соответствующая схем Э сравнения, что исключает абонент из текущей выборки. Это обеспечивает исключение возможности холостой работы процессора из-за отсутствия информации от выбранного абонента. « Если а процесср. работы процессора по обработке заявки содержимое какого-ли о из счетчиков 21 станет равным нулю, то сигнал низкого уров-. ня с объединенного выхода этого счетчика, инвертируясь элементом НЕ; 22, перебросит триггер 23 в едиг ничное состояние, .Сигнал высокого уровня с единичного выхода триггера 23 поступает на .соответствующий вход элемента ИЛИ 6. Высокий потенциал с выхода элемента ИЛИ 6 поступит на вторы-е входы элементов И 2 для тех блоков разрешения конфликтных ситуаций 7 ,,..,7,, у которых триггеры 23 находятся в нулевом состоянии, он пройдет на элемент ИЛИ 25 ,и закроет схему сравнения. Те же абоненты, у которых заявки находятся в. ожидании, т.е. содержимое счетчиков 1Л уже представляется в дополнительном коде, имеют открытые схемы сравнения 11. Работа устройства продолжается. По мере выборки и обработки задержанных заявок сигналы высокого уровня с выходов соответствующих схем 11 сравнения будут перебрасывать триггеры 23 соответствующих блоков 7 в нулевое состояние.

:

/4

PL

72

fn

л f

M

/5M/tf

Ж

.f

.-T

9/T

4