SU1075264A2 - Device for servicing queries - Google Patents
Device for servicing queries Download PDFInfo
- 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
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)
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) |
-
1982
- 1982-12-17 SU SU823523032A patent/SU1075264A2/en active
Non-Patent Citations (1)
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 |