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

 

Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах. Цель изобретения - повышение быстродействия. Устройство содержит регистр 1 запросов, группы элементов И 2, 14, 16, буферный регистр 3 запросов, элементы ИЛИ 4, 18, 20, элемент НЕ 5, триггер 6, элемент задержки 7, элемент И 8, блок элементов И 9, счетчик 10, дешифратор 11, группы элементов ИЛИ 12, 13 и 17, элемент ИЛИ-НЕ 15, шифратор 19. Устройство обеспечивает реализацию циклической дисциплины обслуживания запросов с формированием двоичного кода номера источника запроса, который может быть использован в качестве адреса подпрограммы обслуживания . 1 ил.,2 табл.

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

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

РЕСПУБЛИК

А1

ÄÄSUÄÄ1383354 д 4 G 06 F 9/46

Щ

Ci(У

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

fh

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

К А BTOPCHOMV СВИДЕТЕЛЬСТВУ

4,:. j

/ (21) 4139160/24-24 (22) 28.10.86 (46) 23.03.88. Бюл. № 11 (72) В. Г. Попов (53) 681.325 (088.8) (56) Авторское свидетельство СССР № 728128, кл. G 06 F 9/46, 1980.

Авторское свидетельство СССР № 1126962, кл. G 06 F 9/46,,1983. (54) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ (57) Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах. Цель изобретения— повышение быстродействия. Устройство содержит регистр 1 запросов, группы элементов И 2, 14, 16, буферный регистр 3 запросов, элементы ИЛИ 4, 18, 20, элемент НЕ 5, триггер 6, элемент задержки 7, элемент И 8, блок элементов И 9, счетчик 10, дешифратор 11, группы элементов ИЛИ !2, 13 и 17, элемент ИЛИ-НЕ 15, шифратор !9. Устройство обеспечивает реализацию циклической дисциплины обслуживания запросов с формированием двоичного кода номера источника запроса, который может быть использован в качестве адреса подпрограммы обслуживания. 1 ил.,2 табл.

383354

1 !

Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах.

Целью изобретения является повышение быстродействия устройства.

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

Устройство содержит регистр 1 запросов, группу элементов И 2, буферный регистр 3 запросов, элемент ИЛИ 4, элемент НЕ 5, триггер 6, элемент 7 задержки, элемент И 8, блок элементов И 9, счетчик 10, дешифратор 11, группы элементов ИЛИ 12 и 13, группу элементов И 14, элемент ИЛИ-НЕ 15, группу элементов И 16, группу элементов

ИЛИ 17, элемент ИЛИ 18, шифратор 19, элемент ИЛИ 20, запросные 21 и ответные 22 входы, выход 23 готовности, вход 24 запуска, сигнальный выход 25, адресные выходы 26.

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

В исходном состоянии регистр 3, триггер 6 и счетчик 10 установлены в состояние

«О» (не показано) .

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

Запросы от источников по входам 21 поступают в соответствующие .разряды регистра 1, и так как триггер 6 находится в состоянии «0», то открыты элементы И 2 единичным сигналом с нулевого выхода триггера 6. При этом зафиксированные запросы в регистре 1 передаются в регистр 3, чем обеспечивается отслеживание поступающих запросов. При наличии запросов в регистре 1 элементом ИЛИ 20 формируется единичный сигнал, поступающий в качестве сигнала готовности устройства на выход 23. По этому сигналу обслуживающее устройство выдает по входу 24 импульс запуска, которым устанавливается в состояние «1» триггер 6, а в счетчике 10 к его содержимому добавляется единица. При первоначальном включении устройства в работу в счетчике 10 в данном случае формируется двоичный код единицы.

С помощью элементов ИЛИ 12 и 13 производится управление работой элементов

И 14 и 16, обеспечивающих циклический режим обслуживания запросов.

Элементы ИЛИ 12 включены с выходами дешифратора 11 так, что элементами И 14 производится анализ запросов источников, начиная с i-го номера по п-й, где i — номер источников запроса, на единицу больший номера источника, обслуженного в предыдущем ци кл е.

Работа элементов ИЛ И 12 поясняется табл. 1 и 2.

Элементы ИЛИ 13 включены с выходами дешифратора 11 так, что элементами И 16 производится анализ запросов источников, начиная с первого номера по i-й. l0

2

Работа элементов ИЛИ 13 поясняется табл. 3 и 4.

С помощью элемента ИЛИ-НЕ 15 блокируется выбор запроса с первого по -й источников при наличии сигналов отi-го по л-й источников запроса.

Элементы ИЛИ 17 и 18 обеспечивают формирование объединенного сигнала запроса на обслуживание, а двоичный код номера абонента, который может использоваться в качестве адреса программы обслуживания, формируется шифратором 19.

Кроме того, выходные сигналы шифратора 19 используются для организации выбора очередного абонента (источника) в следующем цикле работы устройства с помощью счетч и ка 10.

Работу устройства рассмотрим при следующих исходных данных, Пусть в регистре 1 приняты запросы от 2, (и — 1) и и-го источников.

Так как триггер 6 находится в нулевом состоянии, то эти запросы передаются в регистр 3 в соответствующие разряды через открытые элементы И 2.

По входу 24 поступает сигнал запуска, устанавливающий триггер 6 в состояние «1», а в счетчике 10 формируется двоичный код

«1». Нулевым сигналом с нулевого выхода триггера 6 блокируется прием в регистр 3 поступающих запросов в регистр l.

Через некоторое время, определяемое элементом 7 задержки на синхронизирующем входе дешифратора 11 устанавливается единичный сигнал.

На первом выходе дешифратора 11 формируется единичный сигнал, которым открываются по первым входам элемент И 14 и через элементы ИЛИ 12 все последуюгцие элементы И 14. Кроме того, по первому входу открыт элемент И 16 через элемент ИЛИ 13 .

В данном случае дисциплина циклического обслуживания реализуется в следующем порядке размещения номеров источников запросов: 1 - 2 ... n — 1 — и.

Элементы И 14 включены с выходами регистра 3 по приоритетной схеме так, что приоритет источника убывает с возрастанием

его номера. Поэтому на выходе элемента

И 14 формируется единичный сигнал, а на остальных выходах элементов И 14 — нулевые. Единичным сигналом, преобразуемым элементом ИЛИ-НЕ 15 в нулевой, блокируется работа элементов И 16.

На выходе элементов ИЛИ 17 формируется позиционный код числа два, преобразуемый шифратором 19 в двоичный код числа два, и на выходе элемента ИЛИ 18 формируется сигнал запроса, поступающий в ЭВМ. По этому сигналу производится считывание двоичного кода с выходов 25, а по соответствующему входу 22 выдается сигнал ответа. Этим сигналом устанавливается в состояние «О» второй разряд регистра 3, через элемент ИЛИ 4 и блок элементов и 9, 1383354

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

i-го источника в регистре 3 имеются запросы в разрядах с 1-го поi-й включительно. В этом случае после обслуживания запроса от i-го источника по сигналу ответа в счетчике !О формируется двоичный код числа (i+1) .

После установки триггера 6 в состояние «1»

15 íà (i+1) -м выходе дешифратора 11 появляется единичный сигнал, которым через элементы ИЛИ 13I, ..., 13; 1 открываются элементы И 16, ..., 16;+I по первым входам.

Кроме того, единичным сигналом с (i+1)-ro выхода дешифратора 1 через элементы

ИЛИ 12, ..., 12„ открываются элементы

И 14;+ь ..., 14„. Но так как запросы в разрядах с (i+1)-го по и-й регистров 3 отсутствуют, то на выходе элемента ИЛИ-HE 15 формируется единичный сигнал, которым

25 открываются по вторым входам все элементы

И 16. Этими элементами в дальнейшем формируется позиционный код номера источника, который через элемент ИЛИ 17 передается на входы элемента ИЛИ 18 и шифратора 19. Далее устройство работает аналогичЗ0 но рассмотренному.

Формула иаобретени.ч

3 открытый единичным сигналом с выхода элемента НЕ 5, производится прием в счетчик 10 двоичного кода числа два и устанавливается в состояние «О» триггер 6. После установки триггера 6 в нулевое состояние в регистре 3 оказываются в состоянии «1» только (n — 1) -й и и-й разряды. При этом элементом ИЛИ 20 удерживается единичный сигнал готовности устройства на выходе 23.

По окончании обслуживания запроса от второго источника по входу 24 подается импульс запуска, устанавливающий триггер 6 в состояние «1», а в счетчике 10 формируется двоичный код числа три. В дальнейшем устройство работает аналогично рассмотренному. При этом обеспечивается выбор запроса анализа с третьего источника, в силу чего дисциплина циклического обслуживания реализуется в следующем порядке размещения номеров источников запросов:

3 4 ... п — l n! — 2.

Единичным сигналом с третьего выхода дешифратора 10 через элементы ИЛИ 12, ..., 12„открыты по первым входам элементы И

14З, ..., И 14„. Так как в регистре 3 зафиксированы запросы от (п — 1) -го и и-го источников, то на выходе элемента И 14„ формируется единичный сигнал, которым через элемент ИЛИ-НЕ 15 блокируются элементы

И 16. На выходах элементов ИЛИ 17 формируется позиционный код, имеющий единицу на (n — 1) -й позиции. Посредством элемента ИЛИ 18 формируется сигнал запроса, поступающий на выход 15 устройства, а на выходах 26 устанавливается двоичный код числа (n — 1).

В дальнейшем по сигналу ответа производится установка в «О» (n — 1)-ro разряда регистра 1 и триггера 6, а также запись в счетчик 10 двоичного кода (n — 1), и по очередному сигналу запуска в устройстве устанавливается следующий порядок размещения номеров источников для циклического обслуживания: п — 1 - 2 — ..., и — l.

В соответствии с этим порядком и при наличии запроса в регистре 3 только от и-ro источника аналогичным образом на выходе

25 формируется двоичное число п. При этом единичным сигналом с выхода элемента

ИЛИ 17„открывается элемент ИЛИ 18, а через элемент НЕ 5 закрывается блок элементов И 9. Поэтому сигналом ответа для и-ro источника через элемент ИЛИ 4 устанавливается в состояние «О» триггер 6, и-й разряд регистра l и через элемент И 8 счетчик 10. При этом единичный сигнал на выходе 23 устройства снимается.

Если же регистр 1 оказывается в нулевом состоянии по сигналу ответа для источника запросов, номер которого не равен п, то счетчик 10 принимает двоичный код обслуженного источника, а устройство переходит в режим ожидания запросов. Как только в регистр 1 поступит хотя бы один запрос, на выходе 23 формируется сигнал готовности, 35

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

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

ИЛИ, выход которого является сигнальным выходом устройства, элемент задержки, счетчик, дешифратор, входы которого соединены с выходами счетчика, первую группу элементов И, причем первый вход i-ro элемента И первой группы (i= 1, 2, ..., n, n— число источников запросов) подключен к выходу i-го разряда регистра запросов, отличающееся тем, что, с целью повышения быстродействия, в него введены шифратор, выходы которого являются адресными выходами устройства, три группы элеме IToB

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

1383354

Таблица1

Номер выходов дешифратора 11

Содержимое счетчика 10 (5 элемента И, первому управляющему входу блока элементов И и нулевому входу триггера, нулевой выход которого соединен с вторыми входами элементов И первой группы, выходы которых подключены к единичным входам одноименных разрядов буферного регистра запросов, вход запуска устройства соединен со счетным входом счетчика, уст-. тановочные входы которого подключены к выходу блока элементов И, второй управляющий вход которого соединен с выходом элемента НЕ, группа входов блока элементов И подключена к выходам шифратора, единичный выход триггера соединен через элемент задержки с управляющим входом дешифратора, первый выход которого подключен к первому входу первого элемента И второй группы и первым входам элементов

ИЛИ первой группы, (-й выход дешифратора (i=2; 3, ..., п) соединен с i-ми входами с (j — 1) -го по (n — 1) -й элементов ИЛИ первой группы, и-и выход дешифратора соединен .- Первь! м входом и- о элемента И третьей 20 группы и первыми входами элементов ИЛИ второй группы, (n — z) -й выход дешифратора (z= 1, 2, ..., n — 1) подключен к (z+1) -м входам с первого по (n — z)-й элементов

ИЛИ второй группы, выход z-го элемента

ИЛИ первой группы соединен с первым вхо6 дом (я+1) -го элемента И второй группы, выход z-го элемента ИЛИ второй группы подключен к первому входу z-го элемента И третьей группы, единичный выход i-го разряда буферного регистра запросов соединен с вторым входом i-ro элемента И второй группы и вторым входом i-го элемента И третьей группы, инверсный выход -го разряда буферного регистра запросов соединен с (i+2) -м входом (i+1) -го и последующих элементов И второй группы и с (i+3) -м входом (i+1) -го и последующих элементов

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

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

ИЛИ, выход элемента И соединен с входом сброса счетчика.!

383354

Та блица 2

Номер элементов И 14

Выходные сигналы элементов ИЛИ 12

j ... («г и-1 и — 1

Т а б и и и а

Содержимое счетчика

0

0

Таблица 4

Выходные сигналы элементов ИЛИ 13

1 ... n-2

Номер элементов И 16 п-1 и-1

Составитель М. Кудряшев

Редактор H. Лазаренко Техред И. Верес Корректор Л. Патай

Заказ 914/48 Тираж 704 Подписное

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

113035, Москва, 7K — 35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4