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

 

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

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

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

РЕСПУБЛИН

„„SU» 1474649 (51)4 С 06 Р 9 46

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

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

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

ПО ИЗОБРЕТЕНИЯМ И OTHPbITHflM

ПРИ ГКНТ СССР (21 )- 4306 3 80/24-24 (22) 22.0?.87 (46) 23.04.89. Бюл. № 15 (72) А.M.Çàÿö, С.А.Матвеев и А.М.Романов (53) 681.325(088.8) (56) Авторское свидетельство СССР

М 1249514, кл. G 06 F 9/46, 1984 °

Авторское свидетельство СССР № 1012258, кл. G 06 F 9/46, 1983.

1 (54) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ

ЗАПРОСОВ (57) Изобретение относится к вычислительной технике, в частности к системам коллективного пользования, и может быть использовано в системе

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

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

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

Устройство содержит регистр 1 сдвига, схему 2 сравнения, регистр 3 сдвига, элемент И 4, генератор 5 импульсов, триггер 6, элемент ИЛИ 7, элемент 8 задержки, триггер 9, блок обмена информацией. Цель изобрете ния — расширение функциональных возможностей за счет как бесприоритетно- го управления сообщениями, так и с учетом кода приоритета, Цель достигается за счет введения регистра сдвига, двух схем сравнения, двух элементов НЕ, регистра, трех блоков элементов И, двух селекторов, генератора импульсов и трех элементов задержки. Наиболее приоритетное сообщение после режима записи находится на регистре, с которого осуществляется выдача в группу информационных выходов. Зтим обеспечивается оперативная выдача сообщения с самым большим кодом приоритета, 1 ил.

J

10 элементов И, элемент НЕ 11, элемент ИЛИ 12, блоки 13 и 14 элементов И, элемент И 15, блок 16 элементов И, блок 17 элементов ИЛИ, регистр 18, блок 19 элемен-ов И, селектор 20, блок 21 памяти, селектор 22, схему 23 сравнения, блок 24 элементов И, элемент 25 задержки, элемент

ИЛИ 26, элемент 27 задержки, блок

28 элементов И, блок 29 элементов

ИЛИ, элемент HE 30, запросный вход 31 считывания устройства, группу информационных выходов 32 устройства, группу запросных входов 33 записи устройства и сигнальный выход 34 устройства.

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

1474649

В исходном состоянии единицы в регистрах 1 и 3 сдвига находятся в крайних разрядах, регистр 18 и триггеры 6 и 9 обнулены.

Режим записи поступающих сообщений в блок 21 памяти.

В этом случае очередное сообщение вместе с кодом приоритета, поступившее по запросным входам 33 записи устройства, направляется на входы элемента ИЛИ 7, селектора 22 и блока .

16 элементов И. Единица с выхода элеМента ИЛИ 7 поступает на элемент 8 задержки, на единичный вход триггера

9, устанавливая его в "1", и через элемент ИЛИ 12 на вторые входы блока

13 элементов И, на третьи входы которого поступает "1" с выхода триггера

9. Таким образом, на выходе блока 13 элементов И появляется адрес ячейки блока 21 памяти, который через блок

17 элементов ИЛИ поступает на адресные входы записи блока 21 памяти.

Кроме того, поступившее сообщение 25 через селектор 22, который выделяет код приоритета сообщения, поступает на вторые входы схемы 23 сравнения, на первые входы которой поступает через селектор 20 код приоритета сообщения с регистра 18, который хранит сообщение с максимальным среди сообщений кодом приоритета. Если код приоритета вновь поступившего сообщения окажется больше кода приоритета сообщения, хранящегося в регистре 18, то

35 схема 23 сравнения вырабатывает сигнал 1", который поступает через элемент ИЛИ 12 на вторые входы блока

13 элементов И, вырабатывая адрес этой >ze ячейки (так как сигнал сдвига регистра 1 еще не выработался на выходе элемента 8 задержки). Кроме того, сигнал с выхода схемы 23 сравнения поступает на вторые входы блока 45

19 элементов И, и сообщение с регистра 18 через блок 19 элементов И и блок 29 элементов ИЛИ записывается по выработанному адресу в блок 21 памяти. А поступившее сообщение (оно с большим приоритетом) через блок 1650 элементов И, который открыт сигналом

" 1" со схемы 23 сравнения через элемент ИЛИ 26 и элемент 25 задержки, поступает в регистр 18. Элемент 25 задержки позволяет разнести во времени процессы записи сообщения с регистра 18 в блок 21 памяти и поступившего сообщения в регистр 18. Если код приоритета поступившего сообщения меньше кода приоритета сообщения, хранящегося в регистре 18, то схема 23 сравнения вырабатывает сигнал "0", который, поступая на вход блока 19 элементов И и блока 16 элементов И (через элемент ИЛИ 26 и элемент 25 задержки), запрещает запись поступившего сообщения в регистр 18, а сообщения, хранящегося в регистре

18, — в блок 21 памяти. Сигнал "0" с выхода схемы 23 сравнения через элемент НЕ 30 поступает на элемент

ИЛИ 12 (вырабатывая адрес ячейки) и на блок 28 элементов И, разрешал. запись поступившего сообщения в блок 21 памяти. Элемент 27 задержки согласует во времени сигнал со схемы сравнения и поступившее сообщение.

Через время задержки "1" с выхода элемента 8 задержки поступает на нулевой вход триггера 9 и на сдвиговый вход регистра 1 сдвига, сдвигая в следующий разряд регистра 1, и т.д. При переполнении регистра 1 на сигнальном выходе 34 устройства появляется сигнал "Занято .

Таким образом, в регистре 18 всегда хранится сообщение с максимальным кодом приоритета, а в регистре 1 сдвига — адрес очередной ячейки бло ка 21 памяти, куда будет записываться в зависимости от кода приоритета либо поступившее сообщение (если

его приоритет ниже), либо сообщение ,с регистра 18 (если приоритет поступившего сообщения выше);

Режим считывания, В этом случае по запросному входу

31 считывания поступает импульс запроса сообщения, который проходит на вторые входы блока 24 элементов И и на единичный вход триггера 6, переводя его в единичное состояние.

Счетные импульсы с выхода генератора 5 через элемент И 4, который открыт единичными сигналами с единичного и нулевого выходов триггеров 6 и

9 соответственно, поступают на сдвиговый вход регистра 3 сдвига. Адрес с выхода регистра 3 через блок 10 элементов И, который открыт по вторым входам "1" с нулевого выхода триггера

9 и по третьим входам "1" с выхода элемента НЕ 11 (на вход которого поступает "0" с выхода схемы 23 сравнения), поступает на адресные входы

14746

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

5 чтения блока 21 памяти. Считанное сообщение по адресу с регистра 3 сдвига через селектор 22 поступает на вторые входы схемы 23 сравнения, на первые входы которой поступает код приоритета через селектор 20 с регистра 18. В случае, если считанное сообщение имеет более высокий код приоритета, на выходе схемы 23 срав- 10

;нения вырабатывается "1", которая поступает через элемент И 15, открытый по первому входу "1" с выхода триггера 6, на третьи входы блока 14 элементов И (который открыт по вторым 15 входам "1" с нулевого выхода .триггера 9), с выходов которого адрес этой же ячейки поступает через блок 17 элементов ИЛИ на адресные входы за-. писи блока 21 памяти. Кроме того, " 1"20. с выхода схемы 23 сравнения поступает на вторые входы блока 19 элементов И, через который сообщение с регистра 18 записывается в блок 21 памяти на место считанного сообщения. А 25 считанное сообщение через открытый

"1" с выхода схемы 23 сравнения блок

16 элементов И записывается в регистр

18. При этом "0" с выхода элемента

НЕ 11 запрещает формирование адресов 30 считывания. Если считанное сообщение имеет код приоритета меньше, чем сообщение в регистре 18, то на выходе схемы 23 сравнения — сигнал "0", когорый через элемент НЕ 11 поступает на блок 24 элементов И, и сообщение с регистра 18 поступает на информа циоиные выходы 32 устройства.

Сигнал "1" с выхода элемента НЕ

11 через элемент ИЛИ 26 и элемент 25 40 задержки поступает на входы блока 16 элементов И, и считанное сообщение записывается в регистр 18. В случае, если код приоритета считанного сообщения меньше или равен коду приорите- 45 та сообщения на регистре 18, то этап записи сообщения в блок 21 памяти отсутствует (сигнал "0" со схемы 23 сравнения поступает на вход блока 19 элементов И). Со следующим импульсом генератора 5 считывается следующее сообщение. При совпадении адресов на регистрах 1 и 3 на выходе схемы 2 сравнения вырабатывается сигнал "Равно, который поступает на нулевой вход триггера 6, устанавливая его в "0" ° Сигнал "0" с выхода триггера

6 поступает на элемент И 4, на выходе которого не будет сигнала сдвига, и

49 6 адрес, по которому еще не записана информация, формироваться в регистре

3 сдвига не будет. Элемент 25 задержки позволяет разнести во времени этапы записи сообщений в регистр 18 и выдачи с регистра 18 на информационные выходы 32 устройства.

Режиму считывания должен предшествовать режим записи (хотя бы один раз), иначе не будут формироваться адреса считывания.

Формула из о бр ет ения

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

:=.òoð0ão регистра сдвига является сигнальным выходом устройства, выход первого регистра сдвига соединен с вторым входом второй схемы сравнения, выход "Равно" которой соединен с нулевым входом первого триггера, единичный выход которого соединен с вторым входом второго элемента И, нулевой выход второго триггера соединен с вторым входом первого элемента И, и с вторым входом третьего блока элементов И, выход которого соединен с адресным входом чтения блока памяти, выход генератора импульсов соединен с третьим входом первого элемента И, выход которого соединен со сдвиговым входом первого регистра сдвига, выход первого элемента НЕ соединен с третьим входом третьего блока элементов И, вторым входом седьмого блока элементов И и с вторым входом второго элемента

ИЛИ, выход которого через третий элемент задержки соединен с входом

75 четвертого блока элементов И, выход второго элемента И соединен с третьим входом второго блока элементов

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

1474649

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

Техред M.Дьщык Корректор Л. Пилипенко

Редактор О.Юрковецкая

Заказ 1895/47 Тираж 667 Подписное

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101