SU1075264A2 - Device for servicing queries - Google Patents

Device for servicing queries Download PDF

Info

Publication number
SU1075264A2
SU1075264A2 SU823523032A SU3523032A SU1075264A2 SU 1075264 A2 SU1075264 A2 SU 1075264A2 SU 823523032 A SU823523032 A SU 823523032A SU 3523032 A SU3523032 A SU 3523032A SU 1075264 A2 SU1075264 A2 SU 1075264A2
Authority
SU
USSR - Soviet Union
Prior art keywords
inputs
output
group
outputs
register
Prior art date
Application number
SU823523032A
Other languages
Russian (ru)
Inventor
Вячеслав Григорьевич Попов
Original Assignee
Пушкинское Высшее Ордена Красной Звезды Училище Радиоэлектроники Противовоздушной Обороны
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Пушкинское Высшее Ордена Красной Звезды Училище Радиоэлектроники Противовоздушной Обороны filed Critical Пушкинское Высшее Ордена Красной Звезды Училище Радиоэлектроники Противовоздушной Обороны
Priority to SU823523032A priority Critical patent/SU1075264A2/en
Application granted granted Critical
Publication of SU1075264A2 publication Critical patent/SU1075264A2/en

Links

Landscapes

  • Bus Control (AREA)

Abstract

УС-ГРОЙСТВО ДЛЯ ОВеЛУЖИВАНИЯ ЗАПРОСОВ по йвт.св. 898435, о t - . л и ч а ю щ 6 е с   тем, что, с . целью повышени  быстродействи , оно дополнительно содержит элемент ИЛИНЕ и группу дешифраторов, входы которых подключенык выходам соответствующих регистров приоритета группы, а выходы - к соответствующим входс1М эв1емента ИЛИ-НЕ, выход которого соезданен с третьими входами элементов И второй группы. .USING FOR DELIVERY OF INQUIRIES by ivc.st. 898435, about t -. l and ch yu 6 e with the fact that with. In order to improve speed, it additionally contains the element ILINE and a group of decoders, the inputs of which are connected to the outputs of the respective priority register registers and the outputs to the corresponding inputs of the output OR-NOT, the output of which is connected to the third inputs of the elements AND II of the second group. .

Description

ЛL

О) СO) C

О1O1

ьоyo

4 Изобретение относитс  к вычислительной технике/ в частности к устройствам приоритетного обслуживани  запросов. По авт.св. 898435 известно устройство дл  обслуживани  запросов, содержащее регистр за вок, первую группу элементсЗв И, первый элемент ИЛИ, группу регистров приоритета, элемент И, триггер управлени , второй элемент ИЛИ, реверсивный.счетчик , делитель частоты, вторую группу элементов И, группу схем сравйени , генератор импульсов, выход, которого соединен с пр мым входом элемента И, первый инверсный вход которого соединен с инверсным выходом триггера управлени , второй инверсный вход - с выходом первого элемента ИЛИ и со входом сброса триггера управлени , пр мой вход которого под ключей к выходу BTOpofo элемента ИЛИ, входы которого  вл ютс  управл ющими входами устройства, выходы регистра за вок соединены с первыми входами элементов И первой группы, выходы которых подключены к входам установки в О соответствующих регистров приоритета, входы регистра за вок  вл ютс  информационными входами устройства, причем выходы схем сравнени  группы подключены к вторым входам элементов И первой гру . гпы, выходы которых полключенЕл .к входам первого элемента ИЛИ и к соответствующим входам сброса регистр за вок, выходы которого соединены с первыми входами элементов И второй группы, вторые входы которых подклю чены к выходу делител  частоты, а выходы - к счетным входам соответствующих регистров приоритета, уста . новочные входы которых  вл ютс  вход ными кодовыми шинами устройства, а .выходы регистров приоритета соединены с первыми входами схем сравнени  группы, вторые входы которых сое динены с выходом реверсивного счетчика , счетный вход которого подключен к выходу элемента И, установочны вход реверсивного счетчика подключе к выходу второго элемента ИЛИ, а вы читающий вход - к выходу первого эл мента ИЛИ, выход генератора импульсов подключен квходу делител  частоты , выходы -элемейтов И первой гру пы  вл ютс  1выходными шинами, устрой ства. Устройство работает следующим об разом. Перед началом цикла работы в . счетчики-регистры приоритетов посту пают коды приоритетов, определ крщие приоритет соответствующих абонентов . Запросы от абонентов поступают в соответствующие разр ди регистра за вок, число .разр дов которого рав но числу абонентов. Импульсы с генератора импульсов через делитель частоты, в качестве которого может быть использован обычный счетчик, поступают на счетные входы тех счетчиков-регистров приоритета, дл  которых имеютс  за вки в регистре за вок . В этих счетчиках формируетс  возрастающа  поа)1едовательность чисел , начина  с нанесенного ранее приоритетного кода По сигналу .начального пуска устанавливаютс  в единичное состо ние счетчик и триггер управлени , разрешающий поступление импульсов с генератора на счетчик, на выходе которого формируетс  убывающа  последовательность чисел в двоичном коде. Обе последовательности со счетчиковрегистров и счетчика сравниваютс  в соответствующих схемах сравнени . При совпадении кодов на выходе схемы сравнени , соответствующей наиболее приоритетному источнику за вок, . по вл етс  импульс, который, поступа  на выходную шину устройства, устанавливает в О соответствующий разр д регистра за вок, счетчикрегистр и триггер управлени . Очередной цикл работы устройства начинаетс  с приходом сигнала ответа от абонента. До прихода сигнала ответа через делитель частоты от генератора поступают импульсы в те счетчики-регистры приоритета, дл  которых имеютс  запросы в регистре за вок. Этим самым учитываетс  врем  ожидани  за вок в очереди и исключаетс  длительное пребывание низкоприоритетной за вки в очереди 1J. Недостатком устройства  вл етс  низкое быстродействие, обусловленное учетом времени ожидани  нахождени  за вок в очереди. Целью изобретени   вл етс  повышение быстродействи  за счет анализа приоритетных кодов. Поставленна  цель достигаетс  тем, что устройство дл  обслуживани  запросов дополнительно содержит элемент ИЛИ-НЕ и группу -дешифраторов , входы которых подключены к выходам соответствующих регистров , приоритета группы, а выходы - к соответствуквдим входам элемента ИЛИ-НЕ, выход которого соединён с третьими вxoдa iи элементов И второй группы. На чертеже приведена структурна  схема устройства. Устройство дл  обслуживани  запросов содержит регистр 1 за вок, информационные входы 2 устройства, регистры 3 приоритета группы, элементы И 4, ИЛИ 5.и 6, счетчик 7, схемы 8 сравнени  группы. Элементы И 9 первой грулпы, триггер 10 управлени , управл ющие входы 11 и 12 устройства, ге4 The invention relates to computing technology / in particular, to priority request processing devices. By bus 898435, a device for servicing requests is known, which contains a register of requisitions, the first group of S & P elements, the first OR element, a group of priority registers, the AND element, a control trigger, the second OR element, a reversible counter, a frequency divider, a second group of AND elements, a comparison circuit group , pulse generator, the output of which is connected to the direct input of the element AND, the first inverse input of which is connected to the inverse output of the control trigger, the second inverse input - to the output of the first OR element and to the reset input of the control trigger No, the direct input of which is under the keys to the output BTOpofo of the OR element, whose inputs are the control inputs of the device, the register outputs of the order are connected to the first inputs of the AND elements of the first group, the outputs of which are connected to the installation inputs in O of the respective priority registers, the inputs of the register The requests are informational inputs of the device, and the outputs of the group comparison circuits are connected to the second inputs of the elements AND of the first group. gpa, the outputs of which are half connected to the inputs of the first element OR and the corresponding reset inputs are the register, the outputs of which are connected to the first inputs of the AND elements of the second group, the second inputs of which are connected to the output of the frequency divider, and the outputs to the counting inputs of the corresponding priority registers mouth the new inputs of which are input code buses of the device, and the outputs of priority registers are connected to the first inputs of the group comparison circuits, the second inputs of which are connected to the output of the reversible counter, the counting input of which is connected to the output of the And element, the setting input of the reverse counter connected to the output the second element OR, and the reading input is to the output of the first OR, the output of the pulse generator is connected to the input of the frequency divider, the outputs of the AND elements of the first group are 1 output buses, devices. The device works as follows. Before the start of the work cycle in. priority register-registers post priority codes, which determine the priority of the respective subscribers. Requests from subscribers are received in the corresponding register bits of the application, the number of bits of which is equal to the number of subscribers. The pulses from the pulse generator through a frequency divider, which can be used as a conventional counter, arrive at the counting inputs of those priority register counters for which there are applications in the application register. In these counters, an incrementing sequence of numbers is formed, starting with the previously applied priority code. By the start-up signal, the counter and the control trigger are set to one, allowing the pulses to flow from the generator to the counter, at the output of which a decreasing binary number is generated. Both sequences with register and counter counters are compared in the respective comparison circuits. If the codes at the output of the comparison circuit corresponding to the highest priority source of the request, coincide. an impulse appears, which, arriving at the output bus of the device, sets the corresponding register register, register register, and control trigger into O. The next cycle of operation of the device begins with the arrival of a response signal from the subscriber. Prior to the arrival of the response signal, impulses are received through the frequency divider from the generator to those priority register registers for which there are requests in the application register. This takes into account the waiting time of the queued queuing and eliminates the long stay of the low priority queuing application 1J. The drawback of the device is the low speed due to the waiting time of the queuing queuing. The aim of the invention is to increase speed by analyzing priority codes. The goal is achieved by the fact that the device for servicing requests additionally contains an OR-NOT element and a group of decoders whose inputs are connected to the outputs of the corresponding registers, the group priority, and the outputs to the corresponding inputs of the OR-NOT element whose output is connected to the third input i and elements And the second group. The drawing shows a block diagram of the device. The device for servicing the requests contains the register 1 request, the information inputs 2 of the device, the priority priority registers 3, the AND 4, OR 5. and 6 elements, the counter 7, the group comparison circuits 8. Elements 9 of the first grupp, trigger 10 controls, control inputs 11 and 12 of the device,

Claims (1)

УСТРОЙСТВО ДНЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ по авт.св. № 898435, о Т - < л и ч а ю щ ё е с я тем, что, с ·... . целью повышения быстродействия, оно дополнительно содержит элемент ИЛИНЕ и группу дешифраторов, входы которых подключены к выходам соответствующих регистров приоритета группы, а выхода - к соответствующим входам элемента ИЛИ-HE, выход которого соединен с третьими входами элементов И второй группы. .DEVICE DAY SERVICE DAY No. 898435, about T - <l and most of all with the fact that, with · .... In order to improve performance, it additionally contains an ILINE element and a group of decoders whose inputs are connected to the outputs of the corresponding group priority registers, and the output to the corresponding inputs of the OR-HE element, the output of which is connected to the third inputs of the AND elements of the second group. .
SU823523032A 1982-12-17 1982-12-17 Device for servicing queries SU1075264A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU823523032A SU1075264A2 (en) 1982-12-17 1982-12-17 Device for servicing queries

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU823523032A SU1075264A2 (en) 1982-12-17 1982-12-17 Device for servicing queries

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
SU898435 Addition

Publications (1)

Publication Number Publication Date
SU1075264A2 true SU1075264A2 (en) 1984-02-23

Family

ID=21039550

Family Applications (1)

Application Number Title Priority Date Filing Date
SU823523032A SU1075264A2 (en) 1982-12-17 1982-12-17 Device for servicing queries

Country Status (1)

Country Link
SU (1) SU1075264A2 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
1. Авторское свидетельство СССР 898435, кл. G 06 F 9/46, 1980 (прототип). *

Similar Documents

Publication Publication Date Title
SU1075264A2 (en) Device for servicing queries
SU1120328A1 (en) Device for priority processing of requests
SU1434436A1 (en) Device for servicing requests in the order of arrival
SU1434431A2 (en) Queue organization device
SU1488801A1 (en) Device for priority servicing of requests
SU1043655A1 (en) Device for servicing diffrerent priority request groups
SU1193676A1 (en) Priority device with coding user number
SU1562913A1 (en) Device for servicing group of inquiries
SU1070551A1 (en) Device for group servicing of requests
RU1809441C (en) Multichannel priority device
SU1737450A1 (en) Various priority scheduler of a group of calls
SU1193672A1 (en) Unit-counting square-law function generator
SU1051727A1 (en) Device for checking counter serviceability
SU1562911A1 (en) Priority device
SU1180891A1 (en) Multichannel priority device
RU1837288C (en) Device for dynamic priority
SU1495793A1 (en) Dynamic priority unit
SU1689950A1 (en) Multichannel scheduler
SU1591025A1 (en) Device for gc sampling of memory units
SU1741133A1 (en) Priority device
SU1681308A1 (en) Multichannel queuing systems simulator
SU1141412A1 (en) Device for servicing requests
SU1137468A1 (en) Priority device
SU1003071A1 (en) Number comparing device
SU1711163A1 (en) Calls priority queuing system