SU1107125A1

SU1107125A1 - Device for servicing requests

Info

Publication number: SU1107125A1
Application number: SU833587128A
Authority: SU
Inventors: Виктор Порфирьевич Чернов
Original assignee: Рижское Высшее Военно-Политехническое Краснознаменное Училище Им.Маршала Советского Союза Бирюзова С.С.
Priority date: 1983-04-26
Filing date: 1983-04-26
Publication date: 1984-08-07

Abstract

УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ, содержащее первую и вторую группы элементов И, группу счетчиков приоритета, триггер управлени , два элемента ИЖ, первый элемент И,счетчик , делитель частоты и генератор тактовых импульсов, выход которого подключен к первому входу первого элемента И и к входУоДелител частоты , выходы которого соединены с первыми входами элементов И первой группы, выходы которых подключены к счетным входам соответствующих счетчиков приоритета группы , информационные входы которых вл ютс информационными входами устройства, причем пр мой выход триггера управлени подключен к второму входу первого элемента И, о т- личающеес тем, что, с целью повьшени достоверности работы устройства и расширени функциональных возможностей устройства за счет учета заданного времени ожидани при обслуживании запросов, в него введены группа триггеров, группа элементов ИЛИ, группа элементов запрета, дешифратор, третий элемент ИЛИ, второй элемент п и элемент задержки, вход которого соединен с выходом второго элемента И, а выход подключен к установочному входу счетчика, счетный вход которого соединен с выходом первого элемента И и с управл ющим входом дешифратора, информационные входы которого подключены к выходам счетчика, а выходы соединены с первыми входами соответствующих элементов И второй группы , вторые входы которых подключены к выходам соответствующих элементов ИЛИ группы, первые входы которых подключены к выходам соответствующих элементов запрета, информационные входы которых соединены с соответствующими входами запроса усд-ройства и первого элемента ИЛИ, а также с вторыми входами соответствующих (Л элементов И первой группы, выход первого элeмeнJa ИТИ вл етс управл ющим выходом устройства, а пр мой выход каждого триггера группы соединен свторым входом соответствующего элемента ИЛИ группы и с соответствующим входом третьего элемента ИЛИ, выход которого соединен с первым входом второго элемента И и зттравл ющими входами всех элементов запрета, информационные входы ND СЛ которых соединены с соответствующими запросными входами устройства, а выход каждого счетчика приоритета группы соединен с единичным входом соответствующего триггера группы, нулевой вход которого соединен с установочным входом соответствующего счетчика приоритета группы, с выходом соответствующего элемента И второй группы, с соответствующими информационным выходом устройства и входом второго элемента ИЛИ, выход которого подключен к второму входуA DEVICE FOR SERVICE OF INQUIRIES, containing the first and second groups of elements AND, a group of priority counters, a control trigger, two elements IL, the first element AND, a counter, a frequency divider and a clock generator, the output of which is connected to the first input of the first element And and to the input of the frequency divider The outputs of which are connected to the first inputs of the AND elements of the first group, the outputs of which are connected to the counting inputs of the corresponding group priority counters, whose information inputs are informational inputs device, the direct output of the control trigger is connected to the second input of the first element I, which is because, in order to increase the reliability of the device and expand the functionality of the device by taking into account the specified waiting time when servicing requests, it introduced a group triggers, a group of elements OR, a group of prohibition elements, a decoder, a third element OR, a second element n and a delay element whose input is connected to the output of the second element AND, and the output is connected to the installation the counter input, the counting input of which is connected to the output of the first element I and the control input of the decoder, whose information inputs are connected to the outputs of the counter, and the outputs are connected to the first inputs of the corresponding AND elements of the second group, the second inputs of which are connected to the outputs of the corresponding OR elements, the first inputs of which are connected to the outputs of the corresponding prohibition elements, the information inputs of which are connected to the corresponding inputs of the request for the device and the first OR element, as well as the corresponding inputs of the first elements of the first group, the output of the first ITI element is the control output of the device, and the direct output of each trigger of the group is connected by the second input of the corresponding OR element and the corresponding input of the third OR element, the output of which is connected to the first input of the second And element and the control inputs of all prohibition elements, the information inputs of the ND SL are connected to the corresponding inquiry inputs of the device, and the output of each group priority counter is connected with a single input of the corresponding group trigger, the zero input of which is connected to the installation input of the corresponding group priority counter, with the output of the corresponding AND element of the second group, with the corresponding information output of the device and the input of the second OR element, the output of which is connected to the second input

Description

второго элемента И и к инверсному входу триггера управлени , нулевойthe second element And to the inverted input of the control trigger, zero

вход которого вл етс управл ющим входом устройства.the input of which is the control input of the device.

ff

Изобретение относитс к вычислительной технике и может быть использовано в системах обмена данными.The invention relates to computing and can be used in data exchange systems.

Известно устройство дл управлени обслуживанием запросов в пор дке поступлени , содержащее два кольцевых счетчика на триггерах, элементы И, группы схем 2И-ИЛИ, элемент задержки и инвертор ЗНедостаток такого устройства ограниченные функциональные возможности , обусловленные строго определенной последовательностью выборки . запросов.A device is known for controlling the service of requests in the order of arrival, which contains two ring counters on triggers, AND elements, a group of 2I-OR circuits, a delay element, and an Inverter of the disadvantage of such a device, limited functionality due to a strictly defined sampling sequence. requests.

Наиболее близким по технической ущности и достигаемому результату к изобретению вл етс устройство дл обслуживани запросов, содержащее егистр за вок, первую и- вторую группы элементов И, группу регистров приоритета, группу схем сравнени , елитель частоты, генератор тактовых импульсов, триггер управлени , счетчик, элемент И с инверсными входами, два элемента ИЛИ, причем генератор импульсов соединен с пр мым входом элемента И, первый инверсный вход которого соединен с инверсным выходом триггера управлени , второй инверсный вход - с выходом первого элемента ИЛИ и с входом сброса триггера управлени , пр мой вход которого подключен к выходу второго элемента ИЛИ, входы которого вл ютс управл клцими входами устройства, выходы регистра за вок соединены с первыми входами элементов И первой группы, выходы которых подключены к входам установки в ноль соответствующих регистров приоритета, входы регистра за вок вл ютс информационными входами устройства, -выходы группы схем сравнени подключены к вторым входам элементов И первой группы, выходы которых подключены к входам первого элемента ИЛИ и к соответствующим входам сброса регистра за вок, выходы которого соединены с первыми входами элементов И второй группы, вторые входы которых подключены к выходу делител частоты, а выходы к счетным входам соответствующих регистров приоритета, установочные входы которых вл ютс входными кодовыми шинами устройства, а выходы ре гистров приоритета соединены с первыми входами схем сравнени группы, вторые входы которых соединены с выходами счетчика, счетный вход которого подключен к выходу элемента И, установочный входThe closest in technical inflexibility and the achieved result to the invention is a device for servicing requests, containing a register of orders, the first and second groups of elements AND, a group of priority registers, a group of comparison circuits, a frequency loop, a clock generator, a control trigger, a counter, AND element with inverse inputs, two OR elements, with a pulse generator connected to the direct input element AND, the first inverse input of which is connected to the inverted output of the control trigger, the second inverse input — from the first element OR and with the reset input of the control trigger, the direct input of which is connected to the output of the second OR element, whose inputs are the control inputs of the device, the register outputs are connected to the first inputs of the AND elements of the first group, the outputs of which are connected to the installation inputs to zero of the respective priority registers, the inputs of the register of the wok are the information inputs of the device, the outputs of the group of comparison circuits are connected to the second inputs of the AND elements of the first group whose outputs are connected to The first element OR and the corresponding inputs of the register reset are the outputs whose outputs 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 whose installation inputs are input code buses devices, and the outputs of the priority registers are connected to the first inputs of the comparison circuits of the group, the second inputs of which are connected to the outputs of the counter, the counting input of which is connected to the output of the AND element, timeless entrance

счетчика подключен к выходу второгоthe meter is connected to the output of the second

элемента ИЛИ, а вычитающий вход - к выходу первого элемента ИЛИ, выход генератора импульсов подключен к входу делител частоты, выходы элементов И первой группы вл ютс выходными шинами устройства tz.the OR element, and the subtracting input to the output of the first OR element, 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 the output buses of the tz device.

Недостатком известного устройства вл етс низка достоверность работы , обусловленна неоднозначностьюA disadvantage of the known device is the low reliability of operation, due to the ambiguity

отсчета приоритета, который определ етс его приоритетным кодом и временем нахождени в очереди запроса на обслуживание. При случайном характере потока запросов, что характерно дл большинства систем, в двух или более счетчиках-регистрах приоритетов может быть сформирован один и тот же уровень приоритета, ЧТО приведет к сбою в работе устройства . При переходе к обслуживанию низкоприоритетных за вок веро тность настзтлени такого событи возрастает .priority count, which is determined by its priority code and time spent in the service request queue. With the random nature of the request flow, which is typical for most systems, the same priority level can be formed in two or more priority registers, which will lead to a failure of the device. When switching to servicing low-priority applications, the likelihood of such an event increasing increases.

Цель изобретени - повышение досгтоверности работы устройства и расширение функциональных возможностей за счет учета заданного времени ожидани при обслуживании запросов. Поставленна цель достигаетс The purpose of the invention is to increase the availability of the device and enhance the functionality by taking into account the specified waiting time when servicing requests. The goal is achieved

тем, что в устройство дл обслуживани запросов, содержащее первую и вторую группы элементов И, группу счетчиков приоритета, триггер управлени , два элемента ИЛИ, первый элемент И, счетчик, делитель частот и генератор тактовых импульсов, вых которого подключен к первому входу первого элемента И и к входу делител частоты, выход которого соединен с первыми входами элементов И первой группы, выходы которых подключены к счетным входам соответствующих счетчиков приоритета группы , информационные входы которых вл ютс информационными входами устройства, причем пр мой выход три гера управлени подключен к второму входу первого элемента И, дополнительно введены группа триггеров,гру па элементов ИЛИ, группа элементов эапрета, дешифратор, третий элемент ИЛИ, второй элемент И и элемент задержки, вход которого соедин с выходом второго элемента И, а выход подключен к установочному вхо ду счет-чика, счетный вход которого соединен с выходом первого элемента и с управл ющим входом дещифратора, информационные входы которого подключены к выходам счетчика, а выхо ды соединены с первыми входами соот ветствующих элементов И второй группы, вторые входы которых подклю чены к выходам соответствующих элементов ИЛИ группы, первые входы которых подключены к выходам соответствукицих элементов эапрета, информационные входы которых соединен с соответствующими входами запроса устройства и первого элемента ИЛИ, а также с вторыми входами соответствующих элементов И первой группы, выход первого элемента ИЛИ вл етс управл ющим выходом устройства, а пр мой выход каждого триггера гру пы соединен с вторым входом соответствукнцего элемента ИЛИ группы и соответствующим входом третьего эле мента ИЛИ, выход которого соединен с первым входом второго элемента И и управл ющими входами всех элементов запрета, информационные входы которых соединены с соответствуюощм запросными входами устройства, а выход каждого счетчика приоритета группы соединен с единичным входом соответствующего триггера группы, нулевой вход-которого соединен Ь установочным входом соответствующег счетчика приоритета группы, с выходом соответствующего элемента И второй группы, с соответствующими информационным выходом устройства 54 и входом второго элемента ИЛИ, выход которого подключен к второму входу второго элемента И и к инверсному входу триггера управлени , нулевой вход которого вл етс управл ющим входом устройства. На чертеже представлена струк- . турна схема устройства. Устройство содержит первую группу элементов И 1. группу счетчиков 2 приоритета, группу триггеров 3, группу элементов 4 эапрета,группу элементов ИЛИ 5, вторую группу элементов И 6, первый элемент ИЛИ 7, второй элемент ИШ 8, третий элемент ИЛИ 9, дополнительный элемент И 10, элемент 11 задержки, генератор 12 тактовых импульсов, делитель 13 частоты, элемент И 14, счетчик 15, дешифратор 16, триггер 17 управлени , входы 18 запроса, группу информационных входов 19, информационные выходы 20, управл ющий вход 21 и управл ющей выход 22. Устройство работает следующим образом. Перед началом работы устройства по группе информационных входов 19 из устройства обслуживани в счетчики 2 записываютс коды, задаю-щие врем ожидани при обслуживании i запросов. Наименьшему времени ожидани соответствует наибольший код. Запросы от абонентов поступают на входы 18 запроса устройства в виде потенциальных сигналов. Пр поютуппенйи хот ftj одного запросного сигнала на управл ющем выходе 22 устройств формируетс сигнал Требование на обслуживание, в ответ на который устройство обслуживани (при условии его незан тости) вьщает импульсный сигнал на управл ющий вход 21 устройства,перевод триггер 17 управлени в единичное состо ние. Тактовые импульсы от генератора 12 через элемент И 14 поступак - на управл кощй вход дешифратора 16 и на счетный вход счетчика 15, которые вьвюлн ют функцию распределител импульсов, производ поочередный опрос источников информации, подава открывающие сигналы на входы соответствующих элементов И 6. Сигнал запроса по входу 18, пройд через элемент 4 запрета и элемент ИЛИ 5, поступает на вход элемента И 6, св занного с данным входом 18. При наличии сигнала опро са на другом входе элемента И 6 последний откроетс и сформирует на информационном выходе 20 устройства импульсный сигнал, идентг1фицирующий источник запроса. Этот сигнал через элемент ИЛИ 8 устанавливает триггер 17 в нулевое состо ние,прекраща поиск источника запроса, Tpej6yTOiuero обслуживани . Он также устанавливает в нулевое со то ние соответствующий счетчик 2 приоритета и триггер 3, если послед ний находитс в единичном состо нии По данному сигналу на информационном выходе 20 устройство обслуживани начинает обмен информацией с выбранным источником запроса , а источник запроса снимает с входа 18 запросный сигнал. После за вершени процесса обслуживани в счетчик 2 приоритета записьгааетс код бремени ожидани обслуживани и при наличии сигнала на управл ющем выходе 22 на управл ющий вход 2 поступает очередной сигнал разрешени на обслуживание источников. Счетчик 15 и дешифратор 16 продолжают циклический опрос источников, требующих обслуживани . При возрастании очереди врем ожидани дл отдельных за вок может оказатьс больше допустимого, В этом случае устройство переход т в режим приори тетного обслуживани запросов, врем нахождени которых в системе пре выщает заданное. Фиксирование заданного времени ожидани осуществл етс при помощи триггеров 3, на единичные входы которых поступают сигналы переполн ни со счетчиков 2 приоритетов. Де литель 13 частоты формирует кванты времени. Сигналы с выхода делител поступают на суммирук цие входы счетчиков через элементы И 1 перво группы только при наличии запросны сигналов на входах 18. 256 При срабатывании одного или нескольких триггеров 3 на вых- де элемента ИЛИ 9 по вл етс потенциальный сигнал, который при помощи элементов 4 запрета блокирует все запросные входы 18 устройства, в результате чего на элементы И 6 постзшают потенциальные сигналы с выходов триггеров 3 тех источников, врем ожидани которых достигло заданного. При поступлении сигнала на управл ющий вход 21 производитс поиск источника запроса и его обслуживание . Отличие в работе в этом режиме заключаетс в том, что при формировании сигнала на любом из информационных выходах 20 управл ющий сигнал через элементы ИЛИ 8, И 10. и элемент 11 задержки переводит счетчик 15 в нулевое состо ние. Этим обеспечиваетс начало опроса источников, начина с мпадщего номера группы входов 18 запроса, отводимых источником с больщим приоритетом . Тогда при одинаковом уровне приоритета определ емого приоритетным кодом и временем нахождени в очереди, предпочтение будет отдано источнику с большим приоритетом. Нарушени в работе устройства не будет , достоверность работы повышаетс . После обслуживани запросов, врем ожидани которых больше заданного , устройство переходит в режим циклического опроса. Таким образом, предлагаемое устройство по сравнению с известным обеспечивает повышение достоверности работы и более широкие функциональные возможности, так как оно позвол ет исключить длительное пребывание в очереди низкоприоритетных источников, а при одинаковых кодах приоритета и наличии очереди - производить обслуживание с учетом времени ожидани и приоритетности подключени источников.the fact that the device for servicing requests contains the first and second groups of AND elements, a group of priority counters, a control trigger, two OR elements, the first AND element, a counter, a frequency divider and a clock pulse generator, whose output is connected to the first input of the first AND element and to the input a frequency divider, the output of which is connected to the first inputs of the AND elements of the first group, the outputs of which are connected to the counting inputs of the corresponding priority priority groups, whose information inputs are informational inputs The device, the direct output of the three control modes is connected to the second input of the first element AND, additionally introduced a group of triggers, a group of OR elements, a group of electronic elements, a decoder, a third OR element, a second AND element, and a delay element whose input is connected to the output the second element is And, and the output is connected to the installation input of the counter, the counting input of which is connected to the output of the first element and to the control input of the descrambler, whose information inputs are connected to the outputs of the counter, and the outputs are connected to the first inputs of the corresponding AND elements of the second group, the second inputs of which are connected to the outputs of the corresponding OR elements, the first inputs of which are connected to the outputs of the corresponding elements of the electrical output, the information inputs of which are connected to the corresponding inputs of the device request and the first element OR, as well as the second inputs the corresponding AND elements of the first group, the output of the first element OR is the controlling output of the device, and the direct output of each trigger of the group is connected to the second input of the corresponding its element OR group and the corresponding input of the third OR element, the output of which is connected to the first input of the second element AND and the control inputs of all prohibition elements, whose information inputs are connected to the corresponding request inputs of the device, and the output of each priority group counter is connected to the single input of the corresponding trigger group, zero input-which is connected to L by the installation input of the corresponding group priority counter, with the output of the corresponding element AND of the second group, with the corresponding The information output of the device 54 and the input of the second OR element, the output of which is connected to the second input of the second And element, and to the inverted input of the control trigger, the zero input of which is the control input of the device. The drawing shows the structure. turnaround device. The device contains the first group of elements AND 1. a group of priority 2 counters, a group of triggers 3, a group of elements 4 eapret, a group of elements OR 5, a second group of elements AND 6, the first element OR 7, the second element ISH 8, the third element OR 9, the additional element And 10, delay element 11, clock generator 12, frequency divider 13, AND element 14, counter 15, decoder 16, control trigger 17, request inputs 18, group of information inputs 19, information outputs 20, control input 21 and control output 22. The device works as follows BrAZ. Before the operation of the device, according to the group of information inputs 19 from the service device, the counters 2 record the codes specifying the waiting times when serving i requests. The shortest wait time corresponds to the largest code. Requests from subscribers arrive at the inputs 18 of the device request in the form of potential signals. As soon as one request signal is received at the control output 22 of the device, a Service Requirement signal is generated, in response to which the service device (if it is not open) enters a pulse signal at the control input 21 of the device, transferring the control trigger 17 to a single state . Clock pulses from the generator 12 through the element And 14 act - on the control input of the decoder 16 and on the counting input of the counter 15, which enable the function of the pulse distributor, produce alternate polling of information sources, giving the opening signal to input 18, passed through the prohibition element 4 and the element OR 5, is fed to the input of the element AND 6 connected to this input 18. If there is a signal of the interrogation at the other input of the element AND 6, the latter will open and form at the information output The device 20 has a pulse signal that identifies the source of the request. This signal through the element OR 8 sets the trigger 17 to the zero state, stopping the search for the source of the request, the Tpej6yTOiuero service. It also sets to zero a corresponding priority counter 2 and trigger 3, if the latter is in a single state. By this signal, at information output 20, the service device starts exchanging information with the selected request source, and the request source removes the request signal from input 18 . After the service process vertices, the priority wait record is written to the priority meter 2, and if there is a signal at the control output 22, the next service enable signal is sent to the control input 2. Counter 15 and decoder 16 continue cyclic polling of sources requiring service. As the queue grows, the waiting time for individual requests may turn out to be longer than permissible. In this case, the device switches to the priority service mode for requests whose residence time in the system exceeds the specified one. The fixation of the specified waiting time is carried out using triggers 3, on single inputs of which signals are received from the counters 2 of the priorities. Frequency 13 generates time slices. Signals from the output of the divider arrive at summing the inputs of the counters through the elements AND 1 of the first group only if there are interrogation signals at the inputs 18. 256 When one or several triggers 3 are triggered, a potential signal appears at the output of the OR 9 element 4 prohibition blocks all inquiry inputs 18 of the device, as a result of which the And 6 elements post potential signals from the outputs of the triggers 3 of those sources whose waiting time has reached the specified one. When a signal arrives at control input 21, the source of the request is searched for and serviced. The difference in operation in this mode lies in the fact that when forming a signal at any of the information outputs 20, the control signal through the elements OR 8, AND 10. and the delay element 11 transfers the counter 15 to the zero state. This ensures the beginning of the interrogation of sources, starting with the number of the group of inputs 18 of the request assigned by the source with a higher priority. Then, with the same priority level determined by the priority code and the time spent in the queue, preference will be given to the source with a higher priority. There will be no disruption in the operation of the device, the reliability of operation is increased. After servicing requests that have a waiting time longer than a specified one, the device enters a cyclic polling mode. Thus, the proposed device, in comparison with the known, provides increased reliability of operation and broader functionality, since it eliminates long staying in the queue of low-priority sources, and with the same priority codes and queue availability, it is necessary to perform service taking into account waiting time and connection priority. sources.

Claims

DEVICE FOR SERVICE OF REQUESTS, containing the first and second groups of AND elements, a group of priority counters, a control trigger, two OR elements, the first element Counter, a frequency divider and a clock generator, the output of which is connected to the first input of the first AND element and to input _{0 of} the frequency divider the outputs of which are connected to the first inputs of the elements AND of the first group, the outputs of which are connected to the counting inputs of the respective priority meters of the group, the information inputs of which are information inputs of the device devices, and the direct output of the control trigger is connected to the second input of the first element And, characterized in that, in order to increase the reliability of the device and expand the functionality of the device by taking into account the specified waiting time when serving requests, a group of triggers, a group of elements are introduced into it OR, a group of prohibition elements, a decoder, a third element OR, a second element and a delay element, the input of which is connected to the output of the second AND element, and the output is connected to the installation input of the counter, whose input is connected to the output of the first AND element and to the control input of the decoder, the information inputs of which are connected to the outputs of the counter, and the outputs are connected to the first inputs of the corresponding elements of the second group, the second inputs of which are connected to the outputs of the corresponding elements of the OR group, the first inputs of which connected to the outputs of the corresponding prohibition elements, the information inputs of which are connected to the corresponding inputs of the device request and the first OR element, as well as to the second inputs of the corresponding of the AND elements of the first group, the output of the first OR element is the control output of the device, and the direct output of each group trigger is connected to the second input of the corresponding OR element of the group and to the corresponding input of the third OR element, the output of which is connected to the first input of the second AND element and control inputs all prohibition elements whose information inputs are connected to the corresponding request inputs of the device, and the output of each group priority counter is connected to a single input of the corresponding t iggera group zero input of which is connected to the adjusting input of the respective priority counter groups, a yield of the corresponding element and the second group with the corresponding data output device and the input of the second OR gate whose output is connected to the second input>

the second element And to the inverse input of the control trigger, the zero input of which is the control input of the device.