Устройство для группового обслуживания запросов

Устройство для группового обслуживания запросов

Иллюстрации

Показать все

Реферат

 

УСТРОЙСТВО ДЛЯ ГРУППОВОГО ОБСЛУЖИВАНИЯ ЗАПРОСОВ, содержащее блок приоритета, кодовый вход и выход которого являются соответственно запросным входом и разрешающим выходом устройства, триггер, выход . которого и тактовый вход устройства соединены соответственно с первым и вторым входами элемента..И, выход которого соединен со счетным входом счетчика, дешифратор, выход которого соединен с опросным входом блока приоритета, причемвыход блока приоритета соединен с гасящим входом триггера, установочный вход которого является разрешающим входом устройства , а выход счетчика соединен с входом дешифратора vi с выходом прерывания устройства,элемент ИЛИ, отличающееся тем, что, с целью повышения быстродействия, в него введены N компараторов (N количество запросов), каждый из которых содержит два регистра, схему сравнения, элемент И и элемент ИЛИ, первый вход которого соединен с входом запуска устройства, выход элемента ИЛИ - с первым входом элемента И и с соответствующим входом элемента ИЛИ устройства, установочные входы устройства подключены к входам соответствующих регистров, выход о 9 первого регистра соединен с вторым входом элемента И, выход которого л с соединен с установочным входом счетчика , а выход второго регистра соединен с первым входом схемы сравнения , второй вход которой соединен с выходом счетчика, а выход схемы сравнения соединен с вторым входом элемента ИЛИ последующего компара тора, выход схемы сравнения послед него компаратора соединен с вторым входом элемента ИЛИ первого компасо ратора, выход элемента ИЛИ устройства соединенС управляющим входом счетчика.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК аю SU»i>

3(юС 06F 946

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К ABTOPCHOMV СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3476322/.18-24 (22) 04.05.82 (46) 23.10.83. Бюл. И 39 (72) В.В.Баранов, B.Ï.Èãíàòoâèö и В . В .К амынов (53) 681.325(088.8) (56) 1. Авторское свидетельство СССР

N 682899, кл. 6 06 F 9/46, 1976.

2. Авторское свидетельство ССС.P

N 728128, кл. G 06 F 9/46, 1978 (прототип). (54)(57) УСТРОЙСТВО ДЛЯ ГРУППОВОГО

ОБСЛУЖИВАНИЯ ЗАПРОСОВ, содержащее блок приоритета, кодовый вход и выход которого являются соответственно запросным входом и разрешающим . выходом устройства, триггер, выход которого и тактовый вход устройства соединены соответственно с первым и вторым входами элемента.,И, выход которого соединен со счетным входом счетчика, дешифратор, выход которого соединен с опросным входом блока приоритета, причем выход блока приоритета соединен с гасящим входом триггера, установочный вход которого является разрешающим входом устройства, а выход счетчика соединен > с входом дешифратора и с выходом прерывания устройства, элемент ИЛИ, отличающееся тем, что, с целью повышения быстродействия,. в него введены Й компараторов (К количество запросов), каждый из которых содержит два регистра, схему сравнения, элемент И и элемент ИЛИ, первый вход которого соединен с входом запуска устройства, выход элемента ИЛИ - с первым входом элемента И и с соответствующим входом элемента ИЛИ устройства, установочные входы устройства подключены к входам соответствующих регистров, выход первого регистра соединен с вторым g входом элемента И, выход которого соединен с установочным входом счетчика, а выход второго регистра соединен с первым входом схемы срав нения, второй вход которой соединен с выходом счетчика, а выход схемы сравнения соединен с вторым входом ,элемента ИЛИ последующего компаратора, выход схемы сравнения послед. него компаратора соединен с вторым входом элемента ИЛИ первого компаратора, выход элемента ИЛИ устройства соединен-с управляющим входом счетчика.

1049911

10 t5

20 з25

35

45

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

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

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

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

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

И и элемент ИЛИ, первый вход которого соединен с входом запуска устройства, выход элемента ИЛИ - c первым входом элемента И и с соответствующим входом элемента ИЛИ устройства, установочные входы устройства подключены к входам соответствующих регистров, выход первого .регистра соединен с вторым входом элемента

И, выход которого соединен с установочным входом счетчика, выход второго регистра соединен с первым входом схемы сравнения, второй вход которой соединен с выходом счетчи ка, а выход схемы сравнения соединен с вторым входом элемента ИЛИ последующего компаратора, выход схемы сравнения последнего компаратора соединен с вторым входом элемента

ИЛИ первого компаратора, выход элемента ИЛИ устройства соединен с управляющим входом счетчика. . Схема компаратора осуществляет сравнение двух двоичных чисел, одно иэ которых хранится на одном иэ регистров компаратора а другое подается на информационный вход компаратора.

На чертеже представлена структурная схема устройства.

Устройство содержит блок 1 приоритета... триггер 2, элемент.И 3, счетчик 4, дешифратор 5, элемент

ИЛИ 6, N компараторов 7 и имеет разрешающий 8, тактовый 9-, гасящий 10, запросный 11, опросный 12 входы, разрешающий выход 13 и выход 14 прерываний.

Счетчик 4 имеет счетный 15, установочный 16, управляющий 17 входы, а компаратор 7 - информационный, 3 вход 18р информационный выход 19, входы 20 и 21 запуска, установочные входы 22 и .23 и управляющие выходы

24 и 25. Компаратор 7 содержит элемент ИЛИ 26, элемент И 27, регистры

28 и 29 и схему 30 сравнения.

Блок 1 содержит элемент ИЛИ и М элементов И, первые и вторые входы которых соединены соответственно с кодовым и .опросным входами блока, а выходы - с входами элемента ИЛИ, выход которого соединен с выходом . блока.

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

В регистры 28 -и 29 N êîìnàðàторов 7 через установочные входы

22 и 23 предварительно записываются коды начала и конца выбранных групп запросов. В предлагаемом устройстве цикл опроса запросов можно начинать с начала любой вь1бранной группы, для чего на вход 20 запуска соответствующего п-го компаратора 7 подается импульсный сигнал

"Начало опроса". Сигнал с вхоДа 20 проходит элемент ИЛИ 26> открывает элемент И 27, при этом код начала группы с регистра 28 поступает на установочный вход 16 счетчика 4. Од новременно с выхода элемента ИЛИ 26 сигнал проходит через элемент ИЛИ 6 на управляющий 17 вход счетчика 4.

Код с регистра 28 записывается в счетчик 4. При поступлении на разрешающий вход 8 устройства сигнала

"Разрешение опроса" триггер 2 устанавливается в единичное состояние и открывает элемент И 3. Сигналы с тактового входа 9 устройства проходят через элемент И 3 на счетный

10499 I 1 4 вход 15 счетчика 4. Счетчик 4 начинает счет с установленного в него кода начала груйпы. Код с выхода счетчика 4 поступает на выход 14 прерывания устройства; через дешифра тор 5 на опросный вход 12 блока 1 приоритета (наличие запроса на запросном входе 11 соответствует появлению сигнала на разрешающем выхо10 де 13 устройства > который поступает на гасящий вход 10 триггера 2 и устанавливает его в. нулевое состояние, прекращая тем самым дальней. ший просмотр запросов, после удовлетворения запроса на обслуживание источник снимает сигнал "Запрос", что соответствует снятию его на разрешающем выходе 13 устройства, гасящем входе 10 триггера 2 и установлению триггера 2 в единичное состоянием, на вход схемы сравнения

30 и-го компаратора 7, которая сравнивает текущее значение счетчика 4 с кодом конца группы на регистре

29 (при совпадении кодов с выхода

25 и-го компаратора выдается сигнал запуска на вход 21 (n+1)-ro компаратора; по этому сигналу с входа 10 (и+1) -го компаратора 7 в счетчик 4 записывается новое значение кода начала груп-! пы с регистра 28 (и+1) -го компаратора, после чего сигнал с входа 21 снимается, и счетчик 4 производит onрос (n+1)-й- группы запросов.

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

Составитель Г.Пономарева

Техред Т.Маточка Корректор А . Ilosx

Редактор О.Бугир

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4

Заказ 842 /46 Тираж 706. Подписное

ВНИИПИ Государственного комитета СССР . по делам изобретений и открытий

113035, Иосква, W-35, Раушская наб., д. 4 /5