RU2035065C1

RU2035065C1 - Device for batch processing of requests

Info

Publication number: RU2035065C1
Authority: RU
Inventors: А.М. Белан
Original assignee: Войсковая Часть 25840
Priority date: 1992-09-04
Filing date: 1992-09-04
Publication date: 1995-05-10

Abstract

FIELD: computer engineering. SUBSTANCE: device has two request registers, group of priority registers, group of comparison circuits, two counters, groups of AND gates, group of flip-flops, four AND gates, five OR gates, flip-flop, clock generator, comparison circuit, mode flip-flop, register, frequency divider, unit of AND gates. Device provides batch processing of requests with possibility to set constraints on time for processing batch of requests. Inside batch, requests are processed according to their relative priorities. EFFECT: increased speed for processing low-priority requests due to decreased time when they are waiting in the queue because they are combined in batches. 1 dwg

Description

Изобретение относится к вычислительной технике и может быть использовано в устройствах приоритетного обслуживания запросов. The invention relates to computer technology and can be used in priority request servicing devices.

Известно устройство [1] содержащее регистр заявок, группу регистров приоритетов, группу схем сравнения, счетчик, группу элементов И, элементы И, ИЛИ, триггер и генератор импульсов. A device [1] is known comprising a register of applications, a group of priority registers, a group of comparison schemes, a counter, a group of AND elements, AND elements, OR, a trigger and a pulse generator.

Наиболее близким техническим решением к предлагаемому является устройство [2] содержащее регистр заявок, группы схем сравнения, регистров приоритета, триггеров, элементов И, счетчик, генератор импульсов, триггер, элементы И, ИЛИ. The closest technical solution to the proposed one is the device [2] containing the register of applications, groups of comparison schemes, priority registers, triggers, AND elements, counter, pulse generator, trigger, AND, OR elements.

Недостатком известного устройства является низкое быстродействие при обслуживании низкоприоритетных заявок, обусловленное их длительным ожиданием в очереди. A disadvantage of the known device is the low speed when servicing low priority requests, due to their long waiting time in the queue.

Цель изобретения повышение быстродействия при обслуживании низкоприоритетных запросов за счет организации режима пакетной обработки запросов. The purpose of the invention is improving performance when servicing low priority requests by organizing a batch processing mode of requests.

Это достигается тем, что устройство пакетной обработки запросов, содержащее первый n-разрядный регистр заявок, где n число абонентов устройства, группу из n регистров приоритета, группу из n схем сравнения, счетчик, две группы из n элементов И, группу из n триггеров, два элемента И, три элемента ИЛИ, триггер и генератор тактовых импульсов, дополнительно содержит второй n-разрядный регистр заявок, второй счетчик, схему сравнения, триггер режима, регистр, делитель частоты, блок элементов И, четвертый, пятый элемент ИЛИ, третий, четвертый элементы И, причем группы запросных входов и ответных входов устройства соединены соответственно с группами информационных входов и входов сброса первого регистра, нулевые входы триггеров группы соединены с группой ответных входов устройства, группа информационных входов i-го (i=1. n) регистра приоритета группы является группой входов приоритета устройства, единичный выход i-го триггера группы подключен к i-ому входу третьего элемента ИЛИ и является информационным выходом устройства, первый вход первого элемента ИЛИ является входом запуска устройства, информационные входы регистра являются входами времени обслуживания пакета заявок, входы установки в единичное и нулевое состояние триггера режима являются соответственно первым и вторым входами управления режимом работы устройства, группа ответных входов устройства соединена с группой входов сброса второго регистра заявок. This is achieved by the fact that the batch request processing device containing the first n-bit register of applications, where n is the number of device subscribers, a group of n priority registers, a group of n comparison schemes, a counter, two groups of n AND elements, a group of n triggers, two AND elements, three OR elements, a trigger and a clock pulse generator, additionally contains a second n-bit register of applications, a second counter, a comparison circuit, a mode trigger, a register, a frequency divider, an AND block, a fourth, fifth OR element, a third, a fourth elements And, moreover, the groups of request inputs and response inputs of the device are connected respectively to the groups of information inputs and reset inputs of the first register, the zero inputs of the triggers of the group are connected to the group of response inputs of the device, the group of information inputs of the i-th (i = 1. n) group priority register is a group of inputs priority of the device, the single output of the i-th trigger of the group is connected to the i-th input of the third OR element and is the information output of the device, the first input of the first OR element is the start input of the device and, the register data inputs are inputs time service packet requests inputs of a single zero state and trigger mode are respectively first and second inputs of the control unit's operating mode, a group response input device is connected to the reset inputs of the second group of applications register.

На чертеже представлена структурная схема устройства. The drawing shows a structural diagram of a device.

Устройство содержит первый регистр 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 запуска, группу входов 27 приоритета, группу запросных 28 и ответных 29 входов, входы 30 времени обслуживания пакета, входы 31, 32 управления режимом работы устройства, информационные выходы 33, причем группа информационных входов i-го (i= 1.n) регистра 2 приоритета группы является группой входов 27 приоритета устройства, выход i-го регистра 2 приоритета группы подключен к первому входу i-й схемы 3 сравнения группы, а вторые входы всех схем сравнения группы соединены с выходом счетчика 4, счетный вход которого соединен с выходом элемента И 8, первый прямой вход которого подключен к единичному выходу триггера 13, нулевой вход которого соединен с инверсным входом элемента И 8 и выходом элемента И 9, входы установки в единичное состояние всех разрядов счетчика 4 и триггера 13 подключены к выходу элемента ИЛИ 11, выход i-й схемы 3 сравнения группы подключен к первому входу i-го элемента И 5 группы, второй вход которого соединен с нулевым выходом i-го триггера 7 группы, выход i-го элемента И 5 группы соединен с прямым входом i-го элемента И 6 группы и с i-ым входом элемента ИЛИ 10, выход которого подключен к первому входу элемента И 9, второй вход которого соединен с выходом элемента ИЛИ 12 и с инверсными входами элементов И 6 группы, выход i-го элемента И 6 группы соединен с i-ым входом первой группы входов элемента ИЛИ 11 и с единичным входом i-го триггера 7 группы, единичный выход которого подключен к i-ому входу элемента ИЛИ 12 и является информационным выходом 33 устройства, первый вход элемента ИЛИ 11 является входом 26 запуска устройства, группы запросных 28 и ответных 29 входов устройства соединены соответственно с группами информационных входов и входов сброса регистра 1 заявок, нулевые входы триггеров 7 группы соединены с группой ответных 29 входов устройства, выход i-го разряда регистра 1 заявок подключен к i-ому входу блока элементов И 21, вход которого соединен с выходом элемента ИЛИ 22 и входом установки в нулевое состояние счетчика 16, i-й выход блока элементов И 21 подключен к i-ому входу регистра 15 заявок и i-ому входу второй группы входов элемента ИЛИ 11, i-й выход регистра 15 заявок соединен с третьим входом i-го элемента И 5 группы и с i-ым входом элемента ИЛИ 23, инверсный выход которого подключен к первому входу элемента ИЛИ 22, второй вход которого соединен с выходом элемента И 24, первый вход которого подключен к единичному выходу триггера 18 и первому прямому входу элемента И 25, второй вход элемента И 24 соединен с выходом схемы 17 сравнения и инверсным входом элемента И 25, первая группа входов схемы 17 сравнения подключена к выходам регистра 19, а вторая группа входов к выходам счетчика 16, информационные входы регистра 19 являются входами 30 времени обслуживания пакета устройства, второй прямой вход элемента И 25 соединен с выходом делителя 20 частоты, вход которого соединен с выходом генератора 14 импульсов и вторым прямым входом элемента И 8, входы установки в единичное и нулевое состояние триггера 18 режима являются соответственно первым и вторым входами 31, 32 управления устройства, группа ответных входов 29 устройства соединена с группой входов сброса регистра 15 заявок, выход элемента И 25 соединен со счетным входом счетчика 16. The device contains a first register 1 of applications, a group of registers 2 priorities, a group of comparison circuits 3, a counter 4, a group of elements AND 5, 6, a group of triggers 7, elements AND 8, 9, elements OR 10, 11, 12, a trigger 13, a clock 14 pulses, second register of 15 applications, second counter 16, comparison circuit 17, mode trigger 18, register 19, frequency divider 20, block of AND elements, OR elements 22, 23, AND elements 24, 25, trigger input 26, group of inputs Priority 27, a group of request 28 and response 29 inputs, inputs 30 packet service time, inputs 31, 32 control mode operation devices, information outputs 33, and the group of information inputs of the i-th (i = 1.n) register of group priority 2 is a group of inputs of device priority 27, the output of the i-register of group priority 2 is connected to the first input of the i-th group comparison circuit 3 and the second inputs of all the comparison circuits of the group are connected to the output of the counter 4, the counting input of which is connected to the output of the And 8 element, the first direct input of which is connected to the single output of the trigger 13, the zero input of which is connected to the inverse input of the And 8 element and the output of And 9 inputs are set The single state of all bits of the counter 4 and trigger 13 are connected to the output of the OR element 11, the output of the ith circuit 3 of the group comparison is connected to the first input of the i-th element And group 5, the second input of which is connected to the zero output of the i-th trigger 7 group, the output of the i-th element And group 5 is connected to the direct input of the i-th element And 6 groups and with the i-th input of the element OR 10, the output of which is connected to the first input of the element And 9, the second input of which is connected to the output of the element OR 12 and with inverse inputs of elements And 6 groups, the output of the i-th element And 6 groups inen with the i-th input of the first group of inputs of the OR element 11 and with a single input of the i-th trigger 7 of the group, the single output of which is connected to the i-th input of the element OR 12 and is the information output 33 of the device, the first input of the element OR 11 is the input 26 the device’s start, the group of request 28 and response 29 inputs of the device are connected respectively to the groups of information inputs and reset inputs of the register of 1 applications, zero inputs of triggers of 7 groups are connected to the group of response 29 inputs of the device, the output of the i-th category of register 1 of applications is connected to the i-th input of the block of elements And 21, the input of which is connected to the output of the element OR 22 and the input of the installation to the zero state of the counter 16, the i-th output of the block of elements And 21 is connected to the i-th input of the register 15 applications and the i-th input of the second group of inputs of the OR element 11, the i-th output of the register of 15 applications is connected to the third input of the i-th element AND 5 groups and with the i-th input of the element OR 23, the inverse output of which is connected to the first input of the element OR 22, the second input of which is connected to the output of the element And 24, the first input of which is connected to a single output of the trigger 18 and the first the direct input of the And 25 element, the second input of And 24 is connected to the output of the comparison circuit 17 and the inverse input of And 25, the first group of inputs of the comparison circuit 17 is connected to the outputs of the register 19, and the second group of inputs to the outputs of the counter 16, the information inputs of the register 19 are the inputs 30 of the service time of the device package, the second direct input of the element And 25 is connected to the output of the frequency divider 20, the input of which is connected to the output of the pulse generator 14 and the second direct input of the element And 8, the inputs of the installation in a single and zero state t iggera 18 mode are respectively first and second inputs 31, 32 control device, the band response input device 29 is connected to the reset input of register group 15 requests output of AND element 25 is connected to the counting input of the counter 16.

Устройство работает следующим образом. The device operates as follows.

Коды приоритетов абонентов по входам 27 устройства заносятся в соответствующие регистры 2 приоритета, причем самому высокому приоритету соответствует наибольший из кодов. Код заданного для обслуживания пакета заявок временного интервала по входу 30 устройства заносится в регистр 19. Триггер 18 по входам 31 или 32 устанавливается в единичное или нулевое состояние в зависимости от выбранного режима работы устройства. Перед началом работы устройства все триггеры 7 и счетчик 16 находятся в нулевом состоянии. В результате элементы И 5 первой группы открыты по второму входу, элементы И 6 второй группы по инверсному входу, а элемент И 9 закрыт по первому входу нулевым сигналом с выхода элемента ИЛИ 12. На выходе схемы 17 сравнения присутствует нулевой сигнал, открывающий по инверсному входу элемент И 25. The subscriber priority codes at the inputs of the device 27 are entered in the corresponding priority registers 2, and the highest of the codes corresponds to the highest priority. The code of the time interval specified for servicing the request package for the input 30 of the device is entered in register 19. The trigger 18 at the inputs 31 or 32 is set to a single or zero state depending on the selected mode of operation of the device. Before starting the operation of the device, all the triggers 7 and the counter 16 are in the zero state. As a result, the elements And 5 of the first group are open at the second input, the elements And 6 of the second group are at the inverse input, and the element And 9 is closed at the first input with a zero signal from the output of the OR element 12. At the output of the comparison circuit 17, there is a zero signal that opens at the inverse input element AND 25.

При выборе режима работы устройства без задания ограничения на время обслуживания пакета, что соответствует начальной установке триггера 18 в нулевое состояние по входу 32, на единичном выходе триггера 18 присутствует нулевой сигнал, закрывающий по первым входам элементы И 24, 25. При выборе режима работы устройства с заданием ограничения на время обслуживания пакета заявок (начальная установка триггера 18 в единичное состояние по входу 31 устройства), элементы И 24, 25 оказываются открытыми по первым входам единичными сигналами с единичного выхода триггера 18. When choosing the operating mode of the device without setting a limit on the package servicing time, which corresponds to the initial setting of trigger 18 to zero state at input 32, a single signal is present at the single output of trigger 18, closing the I 24, 25 elements at the first inputs. When choosing the operating mode of the device with setting the time limit for servicing the application package (initial setting of trigger 18 to a single state at the input of the device 31), the elements And 24, 25 are open at the first inputs with single signals from a single output yes trigger 18.

В исходном состоянии при отсутствии запросов в регистре 15 заявок на инверсном выходе элемента ИЛИ 23 присутствует единичный сигнал, который через элемент ИЛИ 22 поступает на управляющий вход блока элементов И 21, открывая их. Тем самым разрешается перепись содержимого регистра 1 в регистр 15. Единичный сигнал с выхода элемента ИЛИ 22 поступает также на вход установки в нулевое состояние всех разрядов счетчика 16. In the initial state, in the absence of queries in the register of applications 15, a single signal is present at the inverse output of the OR 23 element, which, through the OR 22 element, is fed to the control input of the block of AND elements 21, opening them. Thus, it is possible to transfer the contents of register 1 to register 15. A single signal from the output of the OR element 22 also arrives at the input to the zero state of all bits of the counter 16.

Запросы на обслуживание поступают через запросные входы 28 устройства в соответствующие разряды регистра 1 заявок, число разрядов которого равно числу абонентов n. При поступлении первой заявки на обслуживание в регистр 1 (одновременном поступлении нескольких заявок) соответствующие разряды регистра 1 устанавливаются в единичное состояние. На входе блока элементов И 21 присутствует единичный сигнал, разрешающий перепись информации из регистра 1 в регистр 15, следовательно соответствующие разряды регистра 15 также установятся в единичное состояние. На инверсном выходе элемента ИЛИ 23 появится нулевой сигнал, закрывающий по первому входу элемент ИЛИ 22. В результате по входу закрывается блок элементов И 21, что запрещает перепись информации из регистра 1 в регистр 15. Нулевой сигнал с выхода элемента ИЛИ 22 поступает также на вход установки в нулевое состояние счетчика 16, разрешая выполнение операции суммирования в режиме с заданием ограничения на время обслуживания пакета заявок. Service requests are received through the request inputs of the device 28 into the corresponding bits of the register 1 of applications, the number of bits of which is equal to the number of subscribers n. Upon receipt of the first service request in register 1 (simultaneous receipt of several applications), the corresponding bits of register 1 are set to a single state. At the input of the block of elements And 21 there is a single signal, allowing the transfer of information from register 1 to register 15, therefore, the corresponding bits of register 15 will also be set to a single state. At the inverted output of the OR element 23, a zero signal appears that closes the OR element 22 at the first input. As a result, the block of And 21 elements closes, which prohibits the transfer of information from register 1 to register 15. A zero signal from the output of the OR element 22 also goes to the input setting the counter 16 to zero, allowing the operation of summing in the mode with setting the time limit for servicing the package of applications.

Таким образом, в регистре 15 будут зафиксированы одна или несколько одновременно поступивших запросов от абонентов, образующих первый пакет заявок. При переписи не нулевого содержимого регистра 1 в регистр 15 на соответствующих входах второй группы входов элемента ИЛИ 11 появятся единичные сигналы, длительность которых достаточна для установки в единичное состояние триггера 13 и всех разрядов счетчика 4. Тем самым инициируется начало цикла работы устройства. Сигнал с единичного выхода триггера 13 открывает по первому прямому входу элемент И 8, разрешая поступление импульсов с выхода генератора 14 на счетный вход счетчика 4. Элемент И 8 открыт по инверсному входу нулевым сигналом с выхода элемента И 9. На выходе счетчика 4 формируется убывающая последовательность двоичных кодов чисел, начиная от максимально возможного. При совпадении кодов на выходе счетчика 4 с кодом в каком-либо регистре 2 приоритета на выходе соответствующей схемы 3 сравнения появится единичный сигнал, который через элемент И 5, открытый по первому входу сигналом с соответствующего разряда регистра 15 заявок, зафиксировавшего запрос от абонента, поступает на входы элемента ИЛИ 10 и соответствующего элемента И 6 второй группы. С выхода элемента ИЛИ 10 единичный сигнал поступает на второй вход элемента И 9, закрытого по первому входу нулевым сигналом с выхода элемента ИЛИ 12. Элементы И 6 открыты по инверсному входу, поэтому сигнал с выхода элемента И 5 проходит через элемент И 6, устанавливает в единичное состояние соответствующий триггер 7, а также через элемент ИЛИ 11 поступает на входы установки в "1" триггера 13 и счетчика 14. Единичный сигнал с единичного выхода триггера 7 поступает на выход 33 устройства, инициируя обслуживание соответствующего абонента. Этот же сигнал через элемент ИЛИ 12 закрывает по инверсным выходам все элементы И 6 второй группы. Тем самым исключается установка в единичное состояние других триггеров 7 до окончания обслуживания данного абонента. Нулевой сигнал с нулевого выхода триггера 7, соответствующего абоненту, поставленному на обслуживание, закрывает по второму входу соответствующий элемент И 5 первой группы. Тем самым исключается опрос данного абонента во всех последующих циклах работы устройства до окончания его обслуживания. Thus, in register 15 one or several simultaneously received requests from subscribers forming the first package of applications will be recorded. When non-zero contents of register 1 are transferred to register 15, single signals will appear at the corresponding inputs of the second group of inputs of the OR 11 element, the duration of which is sufficient to set the trigger 13 and all bits of the counter 4 to a single state. Thus, the start of the device operation cycle is initiated. The signal from the single output of trigger 13 opens the And 8 element at the first direct input, allowing pulses from the output of the generator 14 to the counting input of the counter 4. Element And 8 is opened at the inverse input by a zero signal from the output of the And 9 element. A decreasing sequence is formed at the output of the counter 4 binary codes of numbers, starting from the maximum possible. If the codes at the output of counter 4 coincide with the code in any priority register 2, a single signal appears at the output of the corresponding comparison circuit 3, which, through the And 5 element, opened by the first input by the signal from the corresponding bit of the register of 15 requests that recorded the request from the subscriber, to the inputs of the element OR 10 and the corresponding element AND 6 of the second group. From the output of the OR element 10, a single signal is fed to the second input of the And 9 element, closed at the first input with a zero signal from the output of the OR element 12. The And 6 elements are open at the inverse input, so the signal from the output of the And 5 element passes through the And 6 element, sets to a single state the corresponding trigger 7, as well as through the OR element 11, is supplied to the installation inputs in “1” of the trigger 13 and counter 14. A single signal from the single output of the trigger 7 is sent to the output 33 of the device, initiating service to the corresponding subscriber. The same signal through the element OR 12 closes on the inverse outputs all the elements And 6 of the second group. This eliminates the installation in a single state of other triggers 7 until the end of the service of this subscriber. The zero signal from the zero output of the trigger 7, corresponding to the subscriber put on the service, closes the second input of the corresponding element And 5 of the first group. This eliminates the poll of this subscriber in all subsequent cycles of the device until the end of its service.

Сигнал с выхода элемента ИЛИ 11 инициирует еще один дополнительный цикл работы устройства, в котором определяется следующая по приоритету заявка из очереди на обслуживание. На выходах счетчика 4 вновь формируется убывающая последовательность кодов чисел, начиная от максимально возможного. При совпадении кодов на выходах счетчика 4 с кодом в каком-либо регистре 2 приоритета на выходе соответствующей схемы 3 сравнения формируется единичный сигнал. При наличии запроса в соответствующем разряде регистра 15 заявок, а также при условии, что соответствующий триггер 7 находится в нулевом состоянии, т.е. если обслуживаемый пакет заявок содержит более одной заявки, единичный сигнал с выхода схемы 3 сравнения через соответствующий элемент И 5 первой группы поступает на прямой вход элемента И 6 второй группы. Так как все элементы И 6 второй группы закрыты по инверсным входам, то сигнал на вход установки в "1" триггера 7 не поступает. С выхода элемента И 5 единичный сигнал через элемент ИЛИ 10 поступает также на второй вход элемента И 9. В этом цикле работы устройства элемент И 9 открыт по первому входу единичным сигналом с выхода элемента ИЛИ 12. Поэтому на выходе элемента И 9 появляется единичный сигнал, который устанавливает в нулевое состояние триггер 13 и закрывает элемент И 8 по инверсному входу. В результате прекращается поступление сигналов с выхода генератора 14 на счетный вход счетчика 4 устройства. Таким образом, на выходе элемента И 5 первой группы, соответствующего наиболее приоритетной заявке из необслуженных заявок данного пакета, постоянно присутствует единичный сигнал. Если пакет заявок состоит из одной заявки, зафиксированной в регистре 15, то в дополнительном цикле работы устройства на выходе счетчика 4 будет формироваться циклическая последовательность двоичных кодов чисел до появления единичного сигнала на выходе элемента ИЛИ 11. The signal from the output of the OR element 11 initiates another additional cycle of the device, which determines the next priority order from the service queue. At the outputs of counter 4, a decreasing sequence of codes of numbers is formed again, starting from the maximum possible. If the codes at the outputs of the counter 4 coincide with the code in any priority register 2, a single signal is generated at the output of the corresponding comparison circuit 3. If there is a request in the corresponding category of the register of 15 applications, and also provided that the corresponding trigger 7 is in the zero state, i.e. if the served application package contains more than one application, a single signal from the output of the comparison circuit 3 through the corresponding element And 5 of the first group goes to the direct input of the element And 6 of the second group. Since all the elements of And 6 of the second group are closed by inverse inputs, the signal at the input of the installation in the "1" trigger 7 is not received. From the output of the AND 5 element, a single signal through the OR 10 element also goes to the second input of the And 9 element. In this operation cycle of the device, the And 9 element is open at the first input with a single signal from the output of the OR element 12. Therefore, a single signal appears at the output of the And 9 element, which sets trigger 13 to zero and closes AND element 8 at the inverse input. As a result, the signals from the output of the generator 14 to the counting input of the counter 4 of the device are stopped. Thus, at the output of the And 5 element of the first group, corresponding to the highest priority request from the non-served requests of this package, a single signal is constantly present. If the application package consists of one application recorded in register 15, then in an additional operation cycle of the device, at the output of counter 4, a cyclic sequence of binary codes of numbers will be generated until a single signal appears at the output of OR 11.

По окончании обслуживания очередного абонента сигнал ответа по входу 29 устройства устанавливает в нулевое состояние соответствующие разряды регистров 1, 15 и триггер 7. Нулевым сигналом с выхода элемента ИЛИ 12 открываются по инверсным входам все элементы И 6 второй группы. Если в обслуживаемом пакете заявок выделена очередная наиболее приоритетная заявка, то сигнал с выхода соответствующего элемента И 5 через элемент И 6 устанавливает в единичное состояние соответствующий триггер 7. Тем самым заявка старшего приоритета из очереди, зафиксированной в регистре 15, ставится на обслуживание. Одновременно единичный сигнал с выхода элемента И 6 через элемент ИЛИ 11 поступает на вход установки в единичное состояние счетчика 4 и триггера 13, т. е. инициируется очередной цикл работы устройства, позволяющий выделить из очереди, зафиксированной в регистре 15, следующую по приоритету заявку за обслуживаемой. At the end of the next subscriber’s service, the response signal at the device’s input 29 sets the corresponding bits of registers 1, 15 and trigger 7 to the zero state. All elements of the second group open at the inverse inputs with a zero signal from the output of the OR 12 element. If the next highest priority order is selected in the serviced application package, then the signal from the output of the corresponding And 5 element through the And 6 element sets the corresponding trigger 7 to a single state. Thus, the highest priority order from the queue recorded in register 15 is placed for servicing. At the same time, a single signal from the output of the And 6 element through the Or 11 element is fed to the installation input in the single state of counter 4 and trigger 13, i.e., the next cycle of the device is initiated, allowing you to select the next priority request from the queue recorded in register 15 served.

При поступлении по входу 29 устройства сигнала об окончании обслуживания заявки, являющейся последней в обслуживаемом пакете заявок, устанавливаются в нулевое состояние соответствующие разряды регистров 1, 15 и триггер 7. При этом все разряды регистра 15 оказываются в нулевом состоянии, поэтому на инверсном выходе элемента ИЛИ 23 установится единичный сигнал, поступающий через элемент ИЛИ 22 на вход блока элементов И 21 и на вход установки в нулевое состояние всех разрядов счетчика 16. Тем самым разрешается перепись содержимого регистра 1 в регистр 15. Заявки, поступающие в регистр 1 во время обслуживания заявок, зафиксированных в регистре 15, образуют очередной пакет заявок. Счетчик 16 обнуляется. Во время переписи пакета заявок в регистр 15 единичные сигналы с выходов блока элементов И 21 через элемент ИЛИ 11 устанавливают в единичное состояние все разряды счетчика 4 и триггер 13. Тем самым инициируется очередной цикл работы устройства по выявлению наиболее приоритетной заявки в очередном пакете заявок. После переписи очередного пакета заявок в регистр 15 на инверсном выходе элемента ИЛИ 23 появится нулевой сигнал, поступающий через элемент ИЛИ 22 на вход блока элементов И 21 запрещающий перепись информации из регистра 1 в регистр 15. Пакет заявок, зафиксированных в регистре 15, начинает обслуживаться в соответствии с заданными в регистрах 2 приоритетами. Очередной пакет заявок формируется в регистре 1 во время обслуживания заявок текущего пакета. Upon receipt of the signal at the input 29 of the device about the end of service of the application, which is the last in the served package of applications, the corresponding bits of the registers 1, 15 and trigger 7 are set to zero. In this case, all the bits of the register 15 are in the zero state, therefore, on the inverted output of the OR element 23, a single signal is established, which passes through the OR element 22 to the input of the block of elements And 21 and to the input of the installation to the zero state of all bits of the counter 16. Thus, the contents of register 1 can be copied to mp 15. Applications coming into register 1 during maintenance applications recorded in register 15 to form the next package applications. The counter 16 is reset to zero. When the application package is being transferred to register 15, the single signals from the outputs of the AND 21 element block through the OR 11 element set all the bits of the counter 4 and trigger 13 to a single state. Thus, the next cycle of the device’s work to identify the highest priority application in the next application package is initiated. After the next batch of requests has been transferred to register 15, the inverse output of the OR 23 element will receive a zero signal that passes through the OR 22 element to the input of the And 21 element block, which prohibits the transfer of information from register 1 to register 15. The package of applications recorded in register 15 starts to be served in according to the priorities set in the registers 2. The next batch of applications is formed in register 1 during the servicing of applications of the current package.

Циклы работы устройства запускаются каждый раз при поступлении сигнала окончания обслуживания очередной заявки по входу 29 при наличии единичного сигнала (выявленной заявки) на прямом входе соответствующего элемента И 6. Кроме того, цикл работы устройства запускается при наличии единичного сигнала на управляющем входе блока элементов И 21 при переписи не нулевого содержимого регистра 1 в регистр 15. В каждом цикле работы устройства могут быть изменены приоритетные коды абонентов. В этом случае цикл работы устройства по выявлению старшей по приоритету заявки из очереди пакета должен быть инициирован сигналом по входу 26 запуска устройства. The device’s operation cycles are started each time a signal is received for completing the servicing of the next request at input 29 in the presence of a single signal (detected request) at the direct input of the corresponding element And 6. In addition, the device’s cycle of operation starts when there is a single signal at the control input of the block of elements And 21 when transferring non-zero contents of register 1 to register 15. In each operation cycle of the device, priority codes of subscribers can be changed. In this case, the device’s operation cycle to identify the highest priority application from the packet queue should be initiated by a signal at the device start-up input 26.

При установке триггера 18 в единичное состояние, что соответствует режиму работы устройства с заданием ограничения на время обслуживания пакета заявок, элементы И 24, 25 оказываются открытыми по первым входам. Импульсы с выхода генератора 14 через делитель 20 частоты и элемент И 25 поступают на счетный вход счетчика 16. При отсутствии заявок в регистре 15 единичный сигнал с инверсного выхода элемента ИЛИ 23 через элемент ИЛИ 22 поступает на вход установки в ноль счетчика 16, блокируя выполнение операции суммирования в счетчике 16. При переписи очередного пакета заявок в регистр 15 на выходе элемента ИЛИ 22 установится нулевой сигнал, разрешающий выполнение операции суммирования в счетчике 16. В результате на выходе счетчика 16 формируется возрастающая последовательность двоичных кодов чисел, пропорциональных времени обслуживания пакета заявок. При совпадении двоичного кода, занесенного в регистр 19 по входу 30 устройства, и кода, формируемого на выходе счетчика 16, т. е. по истечении заданного для обслуживания пакетов заявок временного интервала на выходе схемы 17 сравнения формируется единичный сигнал, поступающий на инверсный вход элемента И 25 и на второй вход элемента И 24. Элемент И 25 закрывается по инверсному входу. В результате прекращается поступление импульсов на счетный вход счетчика 16. На выходе элемента И 24 появится единичный сигнал, который через элемент ИЛИ 22 поступит на вход установки в ноль счетчика 16 и вход блока элементов ИЛИ 21, разрешая перепись содержимого регистра 1 в регистр 15. При переписи заявок в регистр 15 единичные сигналы с выходов блока элементов И 21 через элемент ИЛИ 11 устанавливают в единичное состояние все разряды счетчика 4 и триггер 13. Инициируется цикл работы устройства по выявлению наиболее приоритетной заявки в очередном пакете заявок. В пакете могут присутствовать заявки, не обслуженные за выделенное для обслуживания предыдущего пакета заявок время, и новые заявки, поступившие в регистр 1 во время обслуживания предыдущего пакета заявок. Длительность сигнала на управляющем входе блока элементов И 21 достаточна для записи пакета заявок в регистр 15 и инициирования нового цикла работы устройства. When the trigger 18 is set to a single state, which corresponds to the operation mode of the device with setting a time limit for servicing the application package, the elements And 24, 25 are open at the first inputs. The pulses from the output of the generator 14 through the frequency divider 20 and the AND 25 element go to the counting input of the counter 16. In the absence of applications in the register 15, a single signal from the inverse output of the OR 23 element through the OR element 22 goes to the zero input of the counter 16, blocking the operation summation in the counter 16. When transferring the next batch of applications to the register 15 at the output of the OR element 22, a zero signal will be established, allowing the summation operation to be performed in the counter 16. As a result, an increasing after the output of the counter 16 is formed a sequence of binary codes of numbers proportional to the service time of a package of applications. If the binary code entered in the register 19 at the input 30 of the device coincides with the code generated at the output of the counter 16, i.e., after the time interval specified for the service of the application packages expires, the output of the comparison circuit 17 produces a single signal arriving at the inverse input of the element And 25 and the second input of the element And 24. The element And 25 is closed at the inverse input. As a result, the pulses to the counting input of the counter 16 are stopped. At the output of the AND 24 element, a single signal appears, which, through the OR element 22, enters the counter zero setting 16 and the OR block element input 21, allowing the contents of register 1 to be transferred to register 15. When the census of applications to the register 15, single signals from the outputs of the block of elements And 21 through the element OR 11 set to one state all the bits of the counter 4 and trigger 13. The cycle of the device is initiated to identify the highest priority application in the next p Aketa applications. The package may contain applications that are not serviced for the time allotted for servicing the previous package of applications, and new applications received in register 1 during the servicing of the previous package of applications. The duration of the signal at the control input of the block of elements And 21 is sufficient to write a package of applications in the register 15 and initiate a new cycle of the device.

При установке триггера 18 в нулевое состояние по второму управляющему входу 32 устройства элементы И 24, 25 оказываются закрытыми по первым входам. В результате блокируется поступление импульсов на счетный вход счетчика 16 и закрывается по второму входу элемент ИЛИ 22. Тем самым снимается ограничение на время обслуживания текущего пакета заявок. When the trigger 18 is set to zero at the second control input 32 of the device, the elements And 24, 25 are closed at the first inputs. As a result, the receipt of pulses to the counting input of the counter 16 is blocked and the OR element 22 is closed at the second input. Thus, the time limit for servicing the current package of applications is removed.

В процессе работы устройства в регистрах 15 и 1 хранятся необслуженные заявки текущего пакета. В регистре 1, кроме того, хранятся вновь поступающие заявки на обслуживание, т.е. формируется очередной пакет заявок. В процессе обслуживания заявок текущего пакета выявляется и инициируется обслуживание наиболее приоритетной заявки и определяется следующая за ней по приоритету заявка из очереди, зафиксированной в регистре 15. Обслуживание заявок пакета осуществляется в соответствии с заданными в регистрах 3 относительными приоритетами. По окончании обслуживания заявок текущего пакета или по истечении заданного для обслуживания заявок текущего пакета времени (при выборе режима работы устройства с ограничением на время обслуживания пакетов заявок) очередной пакет заявок переписывается из регистра 1 в регистр 15 и инициируется обслуживание его заявок. В регистре 1 начинает формироваться следующий пакет заявок на обслуживание. In the process of operation of the device in registers 15 and 1 are stored unserved requests of the current package. In register 1, in addition, newly received service requests are stored, i.e. the next batch of applications is being formed. In the process of servicing applications of the current package, the service of the highest priority application is identified and initiated, and the next highest priority application is identified from the queue recorded in register 15. Service of applications for the package is carried out in accordance with relative priorities set in registers 3. At the end of servicing applications of the current package or after the current time for servicing applications has expired (when choosing a device operating mode with a time limit for servicing application packages), the next application package is rewritten from register 1 to register 15 and service for its applications is initiated. In register 1, the next package of service requests begins to form.

Таким образом, в предлагаемом устройстве заявки обслуживаются последовательно пакетами, которые формируются в порядке поступления заявок. Внутри пакета заявки обслуживаются в соответствии с заданными относительными приоритетами, т. е. сочетаются дисциплины обслуживания "в порядке поступления" и "с относительными приоритетами". В устройстве реализовано два режима пакетной обработки запросов. В режиме без ограничения на время обслуживания пакета заявок обслуживание низкоприоритетных заявок, входящих в пакет, инициируется по окончании обслуживания высокоприоритетных заявок данного пакета вне зависимости от наличия высокоприоритетных заявок в следующем формируемом пакете. Тем самым сокращается время ожидания в очереди низкоприоритетных заявок, уменьшается количество циклов работы устройства по выявлению низкоприоритетных заявок, т.е. повышается быстродействие при обслуживании низкоприоритетных заявок. В режиме с ограничением на время обслуживания пакета заявок исключается длительная монополизация ресурса обслуживающего прибора одним пакетом заявок, что позволяет повысить надежность обслуживания заявок. Thus, in the proposed device, applications are served sequentially by packages, which are formed in the order of receipt of applications. Inside the package, applications are served in accordance with the specified relative priorities, that is, service disciplines “in order of receipt” and “with relative priorities” are combined. The device implements two modes of batch processing of requests. In the mode with no time limit for servicing a package of applications, the servicing of low-priority applications included in the package is initiated upon completion of the servicing of high-priority applications of this package, regardless of the presence of high-priority applications in the next generated package. This reduces the waiting time in the queue of low priority applications, reduces the number of cycles of the device to identify low priority applications, i.e. performance is improved when servicing low-priority applications. In the mode with a time limit for servicing a package of applications, long-term monopolization of the service device resource by one package of applications is excluded, which improves the reliability of service of applications.

Claims

BATTERY PROCESSING DEVICE DEVICE containing the first n-bit register of applications (where n is the number of device subscribers), a group of n priority registers, a group of n comparison circuits, a counter, two groups of n AND elements, a group of n triggers, two And elements, three OR elements, a trigger and a clock, and the group of information inputs of the group priority registers is a group of the device priority code, the output of the i-th (i 1 n) group priority register is connected to the first input of the i-th group comparison circuit, the second inputs of all circuits crap the group’s connections are connected to the output of the counter, the counting input of which is connected to the output of the first element And, the first direct input of which is connected to the unit output of the trigger, the zero input of which is connected to the inverse input of the first element And and the output of the second element And, the unit inputs to the single state of all digits the counter and trigger are connected to the output of the first OR element, the output of the i-th group comparison circuit is connected to the first input of the i-th element And the first group, the second input of which is connected to the zero output of the i-th group trigger, the output of the i-th AND element of the first group is connected to the direct input of the i-th AND element of the second group and with the i-th input of the second OR element, the output of which is connected to the second input of the second AND element, the second input of which is connected to the output of the third OR element and the inverse inputs of the AND elements of the second group, the output of the i-th element AND the second group is connected to the i-th input of the first group of inputs of the first OR element and to the unit input of the i-th trigger of the group, the single output of which is connected to the i-th input of the third OR element and is the information output of the device properties, the first input of the first OR element is the device start input, the group of request and response inputs of the device is connected respectively to the groups of information inputs and reset inputs of the first register, the zero inputs of the triggers of the group are connected to the group of response inputs of the device, characterized in that it contains the second n bit application register, second counter, comparison circuit, mode trigger, register, frequency divider, block of AND elements, fourth, fifth OR elements, third, fourth AND elements, and outputs of the first reg the order is connected to the corresponding inputs of the group of inputs of the AND block, the input of which is connected to the output of the fourth OR element and the input to the zero state of the second counter, the i-th output of the block of AND elements is connected to the i-th input of the second register of orders and to the i-th the input of the second group of inputs of the first OR element, the i-th output of the second register of applications is connected to the third input of the i-th element AND of the first group and with the i-th input of the fifth OR element, whose inverse output is connected to the first input of the fourth OR element, the second input of which о is connected to the output of the third element And, the first input of which is connected to the single output of the mode trigger and the first direct input of the fourth element And, the second input of the third element And is connected to the output of the comparison circuit and the inverse input of the fourth element And, the first group of inputs of the comparison circuit is connected to the outputs register, and the second group of inputs to the outputs of the second counter, the information inputs of the register are inputs of the service time of the device package, the second direct input of the fourth element And is connected to the output of the divider frequency, the input of which is connected to the output of the clock generator and the second direct input of the first element And, the inputs of the installation in the single and zero state of the trigger mode are respectively the first and second inputs of the control mode of the device, the group of response inputs of the device is connected to the group of reset inputs of the second register of applications , the output of the fourth element AND is connected to the counting input of the second counter.