SU1711163A1 - Calls priority queuing system - Google Patents
Calls priority queuing system Download PDFInfo
- Publication number
- SU1711163A1 SU1711163A1 SU904837505A SU4837505A SU1711163A1 SU 1711163 A1 SU1711163 A1 SU 1711163A1 SU 904837505 A SU904837505 A SU 904837505A SU 4837505 A SU4837505 A SU 4837505A SU 1711163 A1 SU1711163 A1 SU 1711163A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- output
- group
- elements
- inputs
- Prior art date
Links
Landscapes
- Bus Control (AREA)
Abstract
Изобретение относитс к вычислительной технике и может быть использовано как устройство дл приоритетного обслуживани за вок. Цель изобретени - повышение эффективности путем учета времени обйпуживани текущей за вки. Устройство дополнительно содержит группу регистров времени , вторую,третью и четвертую группы блоков элементов И, третью группу элементов И. второй и третий блоки элементов ИЛИ. п тый элемент ИЛИ, третью группу элементов ИЛИ, третий, четвертый и п тый элементы И, второй счетчик, третий реверсивный счетчик, делитель частоты и вторую схему сравнени . Устройство позвол ет реализовать режим, в котором текущей за вке предоставл етс возможность дообслужить- с , е сли врем , которое осталось ей на дооб- служивание, меньше полного времени, которое необходимо на обслуживание более приоритетной за вки, вы вленной во втором цикле работы. 1 ил.The invention relates to computing and can be used as a device for priority application service. The purpose of the invention is to increase efficiency by taking into account the time spent by the current application. The device additionally contains a group of time registers, the second, third and fourth groups of blocks of elements And, the third group of elements I. the second and third blocks of elements OR. the fifth element OR, the third group of elements OR, the third, fourth and fifth elements AND, the second counter, the third reversible counter, the frequency divider and the second comparison circuit. The device allows you to implement a mode in which the current application is given the opportunity to re-serve — if the time left for it — is less than the total time required for serving the higher priority application detected in the second cycle of operation. 1 il.
Description
(Л(L
СWITH
Изобретейие относитс к вычислительной технике, в частности к устройствам приоритетного обслуживани запросов.The invention relates to computing technology, in particular, to device priority service requests.
Известно устройство дл приоритетного обслуживани за вок, содержащее регистр за вок, грудпу схем сравнени , группу регистров i приоритета, две группы элементов И, два элемента И, три элемента ИЛИ, группу триггеров, счетчик управлени и генератор импульсов.чA device for priority servicing of applications is known, comprising a register of applications, a comparison circuit, a group of priority registers i, two groups of elements AND, two elements AND, three elements OR, a group of triggers, a control counter and a generator of pulses.
Недостаток устройства - низка скорость обслуживани запросов, обусловленна возможностью длительного зан ти обслуживающего прибора одной за вкой.The drawback of the device is the low speed of servicing inquiries, due to the possibility of prolonged occupation of the servicing instrument by one application.
Наиболее близким по технической сущности к предлагаемому вл етс устройство , содержащее регистр за вок, группу схем сравнени , группу регистров приоритета, первую и вторую группу элементов И, группу триггеров, четыре элемента ИЛИ,The closest in technical essence to the present invention is a device comprising a register of requisitions, a group of comparison circuits, a group of priority registers, the first and second group of elements AND, a group of triggers, four elements OR,
два элемента И, два триггера управлени , счетчик, генератор тактовых импульсов, группу блоков элементов И. две группы элементов ИЛИ, два блока элементов И, блок элементов ИЛИ, регистр текущего приоритета , регистр приоритета за вки и схему сравнени .two elements AND, two control triggers, a counter, a clock pulse generator, a group of blocks of elements I., two groups of elements OR, two blocks of elements AND, a block of elements OR, a register of the current priority, a priority register of the application and a comparison circuit.
Недостатком устройства вл етс низка эффективность, обусловленна отсутствием учета времени обслуживани за вки, сто щей на обслуживании при поступлении за вки с высшим приоритетом.The disadvantage of the device is low efficiency, due to the lack of consideration of the service time of the application, which is serviced when the application with the highest priority is received.
Цель изобретени - повышение эффективности работы устройства путем учета времени обслуживани текущей за вки.The purpose of the invention is to increase the efficiency of the device by taking into account the service time of the current application.
Поста вл ен на цел ь дости гаетс те м, что в устройство дл приоритетного обслужива- . ни за вок, содержащее n-разр дный регистр за вок, группу из п регистров приоритета (где п - число обслуживаемыхThe post is on target is achieved by the fact that the device for priority service is. nor the order containing the n-bit order register, a group of n priority registers (where n is the number of serviced
о соabout with
абонентов), группу из п схем сравнени , первую и вторую группы из п элементов И, группу из п триггеров, первый, второй, третий и четвертый элементы ИЛИ. первый и второй элементы И, первый и второй триггеры управлени , группу из п блоков элементов И, первый и второй блоки элементов И, первую и вторую группы из п элементов ИЛИ, блок элементов ИЛИ, регистр текущего приоритета и регистр приоритета за вки, схему сравнени , счетчик и генератор тактовых импульсов, причем группа информационных входов регистра за вок и перва группа входов первого элемента ИЛИ вл ютс группой запросных входов устройства, информационные входы регистров приоритета группы вл ютс группой кодовых входов устройства, каждый 1-й (I Гп) выход регистра за вок соединен с первым входом 1-го элемента И первой группы, второй вход которого соединен с выходом i-й схемы сравнени группы, первый вход которой подключен к выходу счетчика, счетный вход которого соединен с выходом первого элемента И, первый пр мой вход которого подключен к выходу генератора тактовых импульсов, второй пр -мой вход первого элемента И подключен к единичному выходу первого триггера управлени , вход установки в 1 которого подключен к входу сброса в 1 счетчика и к выходу первого элемента ИЛИ, вход которого вл етс входом запуска устройства , выход второго элемента И подключен к инверсному входу первого элемента И и к входу установки в О первого триггера управлени ,, пр мой выход 1-го триггера группы соединен с 1-м информационным выходом устройства и с 1-м входом второго элемента ИЛИ, выход которого подключен к первому входу второго элемента И и к инверсному входу Л:го элемента И второй группы, выход i го регистра приоритета группы соединен с вторым входом i-м схемы сравнени и с первым входом 1-го блока элементов И группы, второй вход которого подключен к выходу 1-го элемента И/1-Й первой группы, третий вход 4-го блока элементов И группы подключен к единичному выходу второго триггера управнени , выход 1-го блока элементов И группы подключен к i-му входу блока элементов ИЛИ, выход которого подключен к первым .входам первого и второго блоков элементов И, выход 1-го элемента И первой группы соединен с i-м входом третьего элемента ИЛИ, с первым входом irro элемента ИЛИ первой группы и с пр мым входом 1-го элемента И второй группы, выход третьего элемента ИЛИ соединен с вторымsubscribers), a group of n comparison schemes, the first and second groups of n elements And, a group of n triggers, the first, second, third and fourth elements OR. the first and second elements are AND, the first and second control triggers, a group of n blocks of AND elements, the first and second blocks of AND elements, the first and second groups of n OR elements, a block of OR elements, the current priority register and the priority register of the application, the comparison circuit , the counter and the clock pulse generator, the group of information inputs of the register and the first group of inputs of the first element OR are the group of request inputs of the device, the information inputs of the priority registers of the group are the group of code inputs of the device va, every 1st (I Gp) output of the register is connected to the first input of the 1st element AND of the first group, the second input of which is connected to the output of the i-th group comparison circuit, the first input of which is connected to the output of the counter, the counting input of which connected to the output of the first element I, the first direct input of which is connected to the output of the clock generator, the second direct input of the first element I is connected to the single output of the first control trigger, the installation input of which is connected to the reset input of 1 counter and to the output first element and The LI, whose input is the device start input, the output of the second element I, is connected to the inverse input of the first element I and to the input of the installation in O of the first control trigger, the direct output of the 1st group trigger is connected to the 1st information output of the device and The 1st input of the second element OR, the output of which is connected to the first input of the second element AND and the inverse input L: the second element AND of the second group, the output of the i th group priority register is connected to the second input of the ith comparison circuit and to the first input 1- th block of elements And the group The first input of which is connected to the output of the 1st element I / 1-Y of the first group, the third input of the 4th block of elements AND of the group is connected to the single output of the second control trigger, the output of the 1st block of elements of the AND group is connected to the i-th input of the block OR elements whose output is connected to the first inputs of the first and second blocks of AND elements, the output of the 1st element AND of the first group is connected to the ith input of the third OR element, with the first input of the irro element OR of the first group and with the direct input 1- the second element of the second group, the output of the third element OR is connected to the second m
входом второго элемента И и с вторым входом первого блока элементов И, выход 1-го элемента И второй группы соединен с вторым входом 1-го элемента ИЛИ первой группы , с 1-м входом четвертого элемента ИЛИ, с i-м входом третьей группы входов первого элемента ИЛИ и с входом установки в 1 1-го триггера группы, выход четвертого элемента ИЛИ подключен к второму входуthe input of the second element And with the second input of the first block of elements AND, the output of the 1st element AND of the second group is connected to the second input of the 1st element OR of the first group, with the 1st input of the fourth element OR, with the i-th input of the third group of inputs the first element OR and with the installation input in 1 of the 1st trigger group, the output of the fourth element OR is connected to the second input
0 второго блока элементов И, выходы первого блока элементов И соединены с информационными входами регистра приоритета за вки, выходы которого подключены к первым входам схемы сравнени , выходы0 of the second block of elements And, the outputs of the first block of elements And are connected to the information inputs of the priority register of the application, the outputs of which are connected to the first inputs of the comparison circuit, the outputs
5 второго блока элементов И соединены с информационными входами регистра текущего приоритета, выходы которого (1од- ключены к вторым входам схемы сравнени , 1-й ответный вход устройства5 of the second block of elements I are connected to the information inputs of the current priority register, the outputs of which (1 are connected to the second inputs of the comparison circuit, the 1st response input of the device
0 соединен с 1-м входом сброса регистра за вок и с вторым входом i-ro элемента ИЛИ второй группы, выход которого соединен с входом установки в О i-ro триггера группы, инверсный выход i-ro триггера0 is connected to the 1st input of the register reset reset and to the second input of the i-ro element OR of the second group, the output of which is connected to the input of the O i-ro trigger of the group, the inverse output of the i-ro trigger
5 группы подключен к третьему входу 1-го элемента И первой группы, единичный и нулевой входы второго триггера управлени вл ютс соответственно входами установки в 1 и О устройства, введены группаGroup 5 is connected to the third input of the 1st element AND of the first group, the single and zero inputs of the second control trigger are respectively the installation inputs in 1 and O devices, the group is entered
0 из п регистров времени, втора , треть и четверта группы из п блоков элементов И, треть группа из п элементов ИЛИ, второй и третий блоки элементов ИЛИ, п тый элемент ИЛИ, треть группа из п элементов0 from n time registers, second, third and fourth groups of n blocks of elements AND, a third group of n elements of OR, second and third blocks of elements OR, fifth element OR, third group of n elements
5 ИЛИ, третий, четвертый и п тый элементы И, второй счетчик, третий реверсивный счетчик, делитель и втора схема сравнени , причем информационные входы регистров времени вл ютс группой кодовых5 OR, the third, fourth and fifth elements are AND, the second counter, the third reversible counter, the divider and the second comparison circuit, the information inputs of the time registers being a group of code points.
0 входов устройства, выход i-ro регистра времени подключен к первому входу i-ro блока элементов И второй группы и к первому входу i-ro блока элементов И четвертой группы, второй вход которого0 device inputs, the output of the i-ro time register is connected to the first input of the i-ro element block of the second group and to the first input of the i-ro element block of the fourth group, the second input of which
5 подключен к выходу i-ro элемента ИЛИ третьей группы, вход которого соединен с выходом i-rq блока элементов И третьей группы-,. первый вход которого соединен с выходом 1-го регистра приоритета группы,5 is connected to the output of the i-ro element OR of the third group, the input of which is connected to the output of the i-rq block of the AND elements of the third group ,. the first input of which is connected to the output of the 1st group priority register,
0 второй вход которого соединен с выходом третьего блока элементов И, первый вход которого соединен с выходом регистра приоритета за вки, второй вход которого соединен с выходом схеми сравнени , вто5 рой вход 1-го блока элементов И второй группы соединен с выходом i-ro элемента И третьей группы, выход 1-го элемента И первой группы соединен с первым входом ч 1-го элемента И третьей группы, второй вход которого соединен с единичным выходом0 the second input of which is connected to the output of the third block of I elements, the first input of which is connected to the output of the priority register of the application, the second input of which is connected to the output of the comparison circuit, the second input of the 1st block of elements of the second group is connected to the output of the i-ro element And the third group, the output of the 1st element And the first group is connected to the first input of the 1st element And the third group, the second input of which is connected to the single output
i-ro триггера группы, инверсный выход 1-го триггера группы соединен с i-м входом п того элемента ИЛИ, выход которого соединен с входом сброса второго счетчика, выход 1-го блока элементов И второй группы подключен к i-му входу второго блока элементов ИЛИ, выход которого подключен к первому входу реверсивного счетчика, выход четвертого элемента ИЛИ подключен к первому входу третьего элемента И, вто- . рой вход которого подключен к единичному выходу второго триггера управлени , выход генератора импульсов подключен к третьему входу третьего элемента И, выход которого соединен со счетным входом второго счетчика, выход первой схемы сравнени соединен с первым входом четвертого элемента И с вторым входом п того элемента И, первый вход которого соединен с выходом второго счетчика, выход п того элемента И соединен с вторым входом реверсивного счетчика, выход которого соединен с вторым входом делител , первый вход которого соединен с выходом третьего блока элементов ИЛИ, i-й вход которого соединен Ј выходом i-ro блока элементов И четвертой груплы, выход делител соединен с вторым входом второй схемы сравнени , первый вход которой соединен с входом установки устройства, выход второй схемы сравнени соединен с вторым входом четвертого элемента И, выход которого соединен с первым входом i-ro элемента ИЛИ второй группы.i-ro group trigger, inverse output of the 1st group trigger is connected to the i-th input of the fifth OR element, the output of which is connected to the reset input of the second counter, output of the 1st block of elements AND of the second group is connected to the i-th input of the second block OR elements, the output of which is connected to the first input of the reversible counter, the output of the fourth element OR is connected to the first input of the third element AND, second. The swarm input is connected to the unit output of the second control trigger, the output of the pulse generator is connected to the third input of the third element And whose output is connected to the counting input of the second counter, the output of the first comparison circuit is connected to the first input of the fourth element And to the second input of the fifth element And, the first input of which is connected to the output of the second counter, the output of the fifth element I is connected to the second input of the reversible counter, the output of which is connected to the second input of the divider, the first input of which is connected to the output One third block of OR elements, the i-th input of which is connected to the output of the i-ro block of elements of the fourth group, the output of the divider is connected to the second input of the second comparison circuit, the first input of which is connected to the device installation input, the output of the second comparison circuit is connected to the second input the fourth element And, the output of which is connected to the first input of the i-ro element OR of the second group.
На чертеже приведена функциональна схема устройства.The drawing shows a functional diagram of the device.
Устройство содержит регистр 1 за вок, группу схем 2 сравнени , группу регистров 3 приоритета, счетчик 4, группу элементов И 5, элементы ИЛИ б и 7, элемент И 8, генератор 9 тактовых импульсов, триггер 10 управлени , группу элементов И 11, группу триггеров 12, элемент ИЛИ 13, элемент И 14, группу элементов ИЛИ 15, группу блоков 16 элементов И. группу элементов ИЛ1/Р 17, блок 18 элементов ИЛИ, блоки 19 и 20-элементов И. триггер 21 управлени , элемент ИЛИ 22, регистр 23 приоритета за вки, регистр 2.4 текущего приоритета, схему 25 сравнени , элемент ИЛИ 26, блок 27 элементов ИЛИ. группу регистров 28 времени, группу блоков 29 элементов И, группу элементов И 30, элементы И 31 и 32, счетчик 33, элемент И 34, реверсивный счетчик 35, группу блоков 36 элементов И, группу элементов ИЛИ 37, группу блоков 38 элементов И, блок 39 элементов И, блок 40 элементов ИЛИ, делитель 41, схему 42 сравнени , вход 43 запуска, запросные 44 и кодовые 45 и 46 входы устройства , ответные выходы 47 и входы 48 устройства , вход 49 установки в 1 и вход 50 установки в О второго триггера управлени , вход 51 установки второй схемы сравнени . 5Устройство может работать в двух режимах обслуживани за вок, т.е. с прерыванием и без прерывани обслуживани текущей за вки.The device contains a register 1 of the order, a group of comparison circuits 2, a group of priority registers 3, a counter 4, a group of elements AND 5, elements OR b and 7, an element AND 8, a generator of 9 clock pulses, a control trigger 10, a group of elements AND 11, a group triggers 12, element OR 13, element AND 14, group of elements OR 15, group of blocks 16 elements I., group of elements IL1 / R 17, block 18 of elements OR, blocks 19 and 20-elements I., trigger 21, control, element OR 22, priority register 23, current priority register 2.4, comparison circuit 25, element OR 26, block 27 elements OR. group of time registers 28, group of blocks 29 elements And, group of elements And 30, elements And 31 and 32, counter 33, element And 34, reversible counter 35, group of blocks 36 elements And, group of elements OR 37, group of blocks 38 elements And, block 39 elements AND, block 40 elements OR, divider 41, comparison circuit 42, start input 43, interrogation 44 and code 45 and 46 device inputs, response outputs 47 and device inputs 48, installation input 49 into 1 and installation input 50 into O the second control trigger, the input 51 of the installation of the second comparison circuit. 5 The device can operate in two service modes of the stock, i.e. with interruption and without interruption of service of the current application.
Дополнительно введенные группы ре0 гистров 28 времен , втора группа блоков 29 элементов И, треть группа элементов И 30, второй блок элементов ИЛИ 27, п тый элемент ИЛИ 26, третий 31, четвертый 32 и п тый 34 элементы И, второй счетчик 33,Additionally entered groups of registers 28 times, the second group of blocks 29 elements And, the third group of elements And 30, the second block of elements OR 27, the fifth element OR 26, the third 31, the fourth 32 and the fifth 34 elements And, the second counter 33,
5 реверсивный счетчик 35, группы блоков 36 и 38 элементов И, группа элементов ИЛИ 37, блок 39 элементов И, блок 40 элементов ИЛИ, делитель 41 и втора схема 42 сравнени в режиме с прерыванием обслу0 живани текущей за вки позвол ют реализовать режим, в котором текущей за вке предоставл етс возможность дообслу- житьс , если врем , которое осталось ей на дообслуживание меньше полного време5 ни, которое необходимо на обслуживание более приоритетной за вки, вы вленной во втором цикле работы устройства. Например , если врем , которое осталось на дообслуживание текущей за вки на пор док, или5, a reversible counter 35, groups of blocks 36 and 38 of elements AND, a group of elements OR 37, a block 39 of elements AND, a block 40 of elements OR, a divider 41 and a second comparison circuit 42 in a mode with service interruption of the current application make it possible to realize where the current application is allowed to be served if the time left for it to be repaired is shorter than the total time required for servicing a higher priority application found in the second cycle of the device operation. For example, if the time that is left for additional servicing of the current order, or
0 на два пор дка и т.д., меньше полного времени , которое необходимо на обслуживание более приоритетной за вки, вы вленной во втором цикле работы устройства (это отношение определ етс в зависимости от уста5 новки, котора подаетс на первый вход второй схемы сравнени ), то обслуживание текущей за вки не прерываетс .0 by two orders, etc., less than the total time required for servicing the higher priority application detected in the second cycle of the device operation (this ratio is determined depending on the installation that is fed to the first input of the second comparison circuit ), the service of the current application is not interrupted.
Работа устройства в режиме без прерывани обслуживани текущей за вкиThe operation of the device in the mode of uninterrupted service of the current application
0 (режим А).0 (mode A).
По группа входов 45 устройства в регистры 3 приоритета занос тс коды, определ ющие приоритеты соответствующих абонентов. Самому приоритетному источ5 нику за вок соответствует наибольший приоритетный код. По группам входов 46 устройства в регистры 28 времени занос тс коды, определ ющие сколько времени потребуетс каждому источнику за вок наAccording to the group of device inputs 45 in the priority registers 3, the codes defining the priorities of the respective subscribers are entered. The highest priority source corresponds to the highest priority source. In groups of device inputs 46, time codes are recorded in registers 28, which determine how much time each source of supply will take.
0 обслуживание. Перед началом работы устройства триггеры 10 и 21 управлени и триггеры 12 группы наход тс в нулевом состо нии. Элементы И 5 первой группы открыты по третьему входу, элементы И 110 service. Before the operation of the device, the triggers 10 and 21 of the control and the triggers of the group 12 are in the zero state. Elements And 5 of the first group are open at the third entrance, elements And 11
5 второй группы - по инверсному второму входу, а элемент И 14 закрыт по первому входу нулевым сигналом с выхода элемента ИЛИ 13.5 of the second group - on the inverse second input, and the element AND 14 is closed on the first input with a zero signal from the output of the element OR 13.
Запросы на обслуживание поступают через запросные входы 44 устройства в соответствующие разр ды регистра 1 за вок, число разр дов которого равно числу абонентов п. Кроме того, запросы через элемент ИЛИ 6 поступают на вход установки в 1 триггера 1.0 и счетчика 4, иницииру тем самым начало цикла работы устройства. Сигнал с единичного выхода триггера 10 открывает по второму входу элемент И 8, разреша поступление импульсов-с выхода генератора 9 на счетный вход счетчика 4. В результате на выходе счетчика 4 формируетс убывающа последовательность двоичных чисел, начина от максимально возможного числа. Код с выхода 1-го 0 1.п) регистра 3 приоритета поступает на группу первых входов t-го блока 36 элементов И, на группу первых входов {-го блока 16 элементов И и на второй вход схемы 2 сравнени . Блок 16 элементов И закрыт по второму и третьему входам нулевыми сигналами соответственно с выхода 1-го элемента ИЛИ 15 первой группы и единичного выхода второго триггера 21 управлени , а блок 36 элементов И закрыт по второму входу нулевым сигналом с блока 39 элементов И, На первый вход i-й схемы 2 сравнени поступает код с выхода счетчика 4. При совпадении кодов на выходе счетчика 4 с кодом в каком-либо регистре 3 приоритета на выходе соответствующей схемы 2 сравнени по вл етс единичный сигнал. Сигнал с выхода 1-й схемы 2 сравнени через элемент И 5. открытый по первому входу сигналом с выхода регистра 1 за вок, зафиксировавшего запрос от соответствующего абонента , поступает на первый вход 1-го элемента И 30 третьей группы, подготавлива его открытие, на i-й вход элемента ИЛИ 7 и первый вход 1-го элемента ИЛ 1 15 первой группы. С выхода элемента ИЛИ 7 сигнал поступает на второй вход.элемента И 14 и на второй вход блока 19 элементов И. С выхода i-ro элемента ИЛИ 15 сигнал поступает на второй вход 1-го блока 16 элементов И. Элементы И 11 открыты по вторым входам, поэтому сигнал с выхода i-ro элемента И 5 проходит через i-й элемент И 11, устанавливает в единичное состо ние соответствующий триггер 12, через элемент ИЛИ 6 поступает на входы установки в 1 триггера 10 и счетчика 4, через 1-й элемент ИЛИ 15 первой группы поступает на второй вход i-ro блока 16 элементов И и через элемент ИЛИ 22 проходит на второй вход второго блока 20 элементов И и первый вхсд третьего элемента И 31. Блоки 16 элементов И закрыты по третьим входам . нулевым сигналом с единичного выхода второго триггера 21 управлени , поэтому код с выхода регистров 3 приоритета неService requests are received through request inputs 44 of the device into the corresponding bits of register 1 of the application, the number of bits of which is equal to the number of subscribers. In addition, requests through the OR 6 element are received at the installation input of 1 flip-flop 1.0 and counter 4, thus initiating start the cycle of the device. The signal from the single output of the trigger 10 opens the element I 8 through the second input, allowing the arrival of pulses from the output of the generator 9 to the counting input of the counter 4. As a result, the output of the counter 4 forms a decreasing sequence of binary numbers, starting from the maximum possible number. The code from the output of the 1st 0 1.p) register 3 priority goes to the group of the first inputs of the t-th block 36 elements I, to the group of the first inputs of the {th block 16 elements I and to the second input of the circuit 2 of the comparison. The block of 16 AND elements is closed by the second and third inputs with zero signals respectively from the output of the 1st element OR 15 of the first group and the single output of the second control trigger 21, and the block of 36 AND elements is closed by the second input with a zero signal from the block of 39 elements AND The input of the i-th comparison circuit 2 receives the code from the output of counter 4. When the codes at the output of counter 4 coincide with the code in some priority register 3, a single signal appears at the output of the corresponding comparison circuit 2. The signal from the output of the 1st circuit 2 of the comparison through the element And 5. open on the first input signal from the output of the register 1 of the request, recording the request from the corresponding subscriber, is fed to the first input of the 1st element And 30 of the third group, preparing its opening, on the i-th input of the element OR 7 and the first input of the 1st element IL 1 15 of the first group. From the output of the element OR 7, the signal goes to the second input of the element AND 14 and to the second input of the block 19 elements I. From the output of the i-ro element OR 15, the signal goes to the second input of the 1st block 16 elements I. And the elements I 11 are open to the second inputs, so the signal from the output of the i-ro element And 5 passes through the i-th element And 11, sets the corresponding trigger 12 to one state, through the element OR 6 enters the installation inputs to 1 trigger 10 and counter 4, through the 1st the element OR 15 of the first group enters the second input of the i-ro block of 16 elements AND and through the element OR 22 pro dit to a second input of the second block 20 and the first AND elements vhsd third AND element 31. The blocks 16 and closed at the third input. zero signal from the unit output of the second control trigger 21, therefore the code from the output of the priority registers 3 is not
может быть записан в регистры 23 и 24, несмотр на то, что блоки 19 и 20 элементов И открыты по вторым входам. Импульсы с генератора 9 на второй счетчик 33 не поступают , так как третий элемент И 31 закрытие второму входу нулевым сигналом с единичного выхода второго триггера 21 управлени . Единичный сигнал с единичного выхода 1-го триггера 12 поступает на 1-й вы0 ход 47 устройства, иницииру обслуживание соответствующего абонента. Этот же сигнал поступает на второй вход i-ro элемента И 30 третьей группы., открыва его. Сигнал с выхода которого открывает поcan be written in registers 23 and 24, despite the fact that the blocks 19 and 20 elements And open the second inputs. The pulses from the generator 9 to the second counter 33 are not received, since the third element I 31 closes the second input with a zero signal from the single output of the second control trigger 21. The single signal from the single output of the 1st trigger 12 is fed to the 1st output 47 of the device, initiating the servicing of the corresponding subscriber. The same signal arrives at the second input of the i-ro element AND 30 of the third group., Opening it. The signal from the output of which opens to
5 второму входу блок 29 элементов И второй группы. Код с выхода i-ro регистра 28 времени поступает на группу первых входов 1-го лока 29 элементов И второй группы и через второй блок 27 элементов ИЛИ на5 second input unit 29 elements And the second group. The code from the output of the i-ro register 28 time goes to the group of the first inputs of the 1st locus 29 elements And the second group and through the second block 27 elements OR
0 первый вход реверсивного счетчика 35. Код с выхода 1-го регистра 28 времени поступает также на группу первых входов 1-го блока 38 элементов И. который закрыт по. второму входу нулевым сигналом с вы5 хода элемента ИЛИ 37 третьей группы. Единичный сигнал с единичного выхода i-ro триггера 12 поступает на вход элемента ИЛИ 13. сигналом с выхода которого закрываютс все элементы И 11 второй группы.0 the first input of the reversible counter 35. The code from the output of the 1st time register 28 also goes to the group of the first inputs of the 1st block 38 of the elements I. which is closed by. the second input is a zero signal from the output of the element OR 37 of the third group. A single signal from the single output i-ro of the trigger 12 is fed to the input of the element OR 13. The signal from the output of which closes all the elements AND 11 of the second group.
0 Тем самым исключаетс установка в единичное состо ние других триггеров 12 до окончани обслуживани данного абонента Нулевой сигнал с нулевого выхода i-ro триггера 12 через п тый элемент ИЛИ 26 посту5 пает на вход сброса второго счетчика 33, а также закрывает по третьему входу соответствующий элемент И 5 первой группы. Тем самым исключаетс опрос данного абойе н- та во всех последующих циклах работы уст0 ройства до окончани обслуживани абонента.0 This eliminates the installation of other triggers 12 in one state before the end of the service of the subscriber. Zero signal from zero output of i-ro trigger 12 through the fifth element OR 26 sends 5 to the reset input of the second counter 33, and also closes the corresponding element on the third input And 5 of the first group. This eliminates interrogation of this call in all subsequent cycles of the device operation before the end of the subscriber service.
Сигнал с выхода элемента ИЛИ 5 инициирует еще один цикл работы Устройства, в котором определ етс следующа по при5 оритету за вка из очереди на обслуживание . Длительность данного сигнала определ етс временными задержками на логических элементах и триггере 12 и вл етс достаточной дл установки в единич0 ное состо ние триггера ТО и всех разр дов счетчика 4. На выходе счетчика 4 вновь формируетс убывающа последовательность кодов чисел, начина от максимально возможного. При совпадении кода наThe signal from the output of the element OR 5 initiates another cycle of the Device operation, in which the next order of priority from the service queue is determined. The duration of this signal is determined by the time delays on the logic elements and the trigger 12 and is sufficient to install the maintenance trigger and all bits of the counter 4 into a single state. At the output of the counter 4, a decreasing sequence of codes of numbers is formed, starting from the maximum possible. If the code matches
5 выходе счетчика 4 с кодом в каком-либо регистре 3 приоритета на выходе соответствующей схемы 2 сравнени формируетс единичный сигнал. При наличии запроса в соответствующем разр де регистра 1 за вок , а также при условии, что соответствующий триггер 12 находитс в нулевом состо нии , этот сигнал через элемент И 5 первой группы поступает на первый вход элемента И 11 второй группы. Так как все элементы И 11 закрыты по инверсному входу единичным сигналом с выхода элемента ИЛИ 13, сигнал на вход установки в 1 триггера 12 не поступает, С выхода элемента И 5 единичный сигнал через элемент ИЛИ 7 поступает также на второй вход элемента И 14, В этом цикле работы устройства элемент И 14 открыт по первому входу единичным сигналом с выхода элемента ИЛИ 13. Поэтому на выходе элемента И 14 по вл етс единичный сигнал, который устанавливает в нулевое состо ние триггер 10 и закрывает элемент И 8 по инверсному входу. В результате прекращаетс поступление сигналов с выхода генератора 9 на счетный вход счетчика 4 устройства, Таким образом, на выходе элемента И 5 первой группы, соответствующего наиболее приоритетной за вке из очереди, посто нно присутствует единичный сигнал. 5, the output of counter 4, with a code in any priority register 3, a single signal is generated at the output of the corresponding comparison circuit 2. If there is a request in the corresponding order register register 1, and also on condition that the corresponding trigger 12 is in the zero state, this signal through the element And 5 of the first group enters the first input of the element 11 of the second group. Since all And 11 elements are closed at the inverse input by a single signal from the output of the element OR 13, the signal to the input of the installation in 1 of the trigger 12 is not received, From the output of the And 5 element, a single signal through the element OR 7 also goes to the second input of the element And 14, B In this device operation cycle, the AND 14 element is opened at the first input by a single signal from the output of the OR 13 element. Therefore, at the output of the AND 14 element, a single signal appears that sets the trigger 10 to the zero state and closes the AND 8 element at the inverse input. As a result, the flow of signals from the generator 9 output to the counting input of the device counter 4 is stopped. Thus, at the output of the element I 5 of the first group corresponding to the most priority application from the queue, a single signal is constantly present.
После окончани обслуживани очередного абонента сигнал ответа по входу 48 устройства устанавливает в нулевое состо ние соответствующий разр д регистра 1 за вок и триггер 1.2. Нулевым сигналом с выхода элемента ИЛИ 13 открываютс по инверсному входу все элементы И 11 второй группы. Сигнал с выхода элемента И 5, соответствующего наиболее приоритетной за вке из очереди, через элемент И 11 устанавливает в единичное состо ние соответствующий триггер 12. Тем самым за вка старшего приоритета из очереди становитс на обслуживание. Одновременно единичный сигнал с выхода элемента И 11 через элемент ИЛИ 6 поступает на вход установки в единичное, состо ние счетчика 4 и триггера 10, т.е. инициируетс очередной цикл работы устройства, позвол ющий выделить из очереди следующую за вку за обслуживаемой. Аналогичный цикл работы устройства инициируетс при поступлении в устройство за вки на обслуживание по входу 43.;After the termination of the next subscriber service, the response signal on input 48 of the device sets to the zero state the corresponding register register bit 1 and the flip-flop 1.2. The zero signal from the output of the element OR 13 opens on the inverse input all elements AND 11 of the second group. The signal from the output of the And 5 element corresponding to the highest priority application from the queue, through the And 11 element sets the corresponding trigger 12 into one state. Thus, the application of the highest priority from the queue becomes servicing. At the same time, a single signal from the output of the element AND 11 through the element OR 6 is fed to the input of the installation in a single state of the counter 4 and the trigger 10, i.e. The next cycle of operation of the device is initiated, which allows to select the next application for the serviced one from the queue. A similar cycle of operation of the device is initiated when a service request arrives at the device at input 43 .;
Работа устройства в режиме с прерыванием обслуживани текущей за вки (ре- ).The operation of the device in the mode of interruption of service of the current application (re-).
Перед началом работы устройства-триг- гер 21 .управлени устанавливаетс в еди ничное состо ние сигналом по входу 49, все триггеры 12 группы наход тс в нулевом состо нии. В результате блоки 16 элементов И группы открыты по третьим входам, а третий элемент И 31 - по второму входу сигналом с единичного выхода триггера 21 управлени , элементы И 5 первой группыBefore the operation of the control device 21, the control 21 is set to a single state by a signal at the input 49, all the triggers of the 12th group are in the zero state. As a result, the blocks of 16 elements AND groups are open on the third inputs, and the third element I 31 on the second input by a signal from a single output of the control trigger 21, the elements AND 5 of the first group
открыты по третьим входам, элементы И 11 второй группы - по вторым инверсным входам, элемент И 14 закрыт по первому входу нулевым сигналом с выхода элемен5 -та ИЛИ 13.open on the third inputs, And 11 elements of the second group - on the second inverse inputs, And 14 is closed on the first input by a zero signal from the output of the 5th element OR 13.
Запросы на обслуживание через элемент ИЛИ 5 поступают на вход установки 1 триггера 10 и всех разр дов счетчика 4. иницииру тем самым начало цикла рабо0 ты устройства. Сигнал с единичного выхода триггера 10 открывает по второму входу элемент И 8, разреша поступление импульсов с выхода генератора 9 на счетный вход счетчика 4. В результате на выходеService requests through the element OR 5 are received at the input of the installation of 1 trigger 10 and all bits of the counter 4. thereby initiating the beginning of the device operation cycle. The signal from the single output of the trigger 10 opens on the second input element And 8, allowing the flow of pulses from the output of the generator 9 to the counting input of the counter 4. As a result, the output
5 счетчика 4 формируетс убывающа последовательность двоичных кодов чисел, на- .чина от максимально возможного. Приоритетные коды с выходов регистров 3 приоритета поступают на группы первых5, counter 4, a descending sequence of binary codes of numbers is formed, starting from the maximum possible. Priority codes from the outputs of the registers 3 priorities are received by the first groups
0 входов блоков 36 элементов И, на группы первых входов блоков 16 элементов И, открытых по -третьеим входам, ,и на вторые входы схем 2 сравнени . Блоки 36 элементов И закрыты по вторым входам нулевым0 inputs of blocks of 36 elements And, to groups of the first inputs of blocks of 16 elements And, open to the third inputs, and to the second inputs of the comparison circuit 2. Blocks of 36 elements And closed on the second inputs zero
5 сигналом с выхода блока 39 элементов И. При совпадении кодов на выходе счетчика 4 с кодом в каком-либо регистре 3 приоритета -на выходе соответствующей схемы 2 сравнени по вл етс единичный сигнал.5, a signal from the output of block 39 elements I. If the codes at the output of counter 4 coincide with the code in any priority register 3, a single signal appears at the output of the corresponding comparison circuit 2.
0 Сигнал с выхода 1-й схемы 2 сравнени через i-й элемент И 5, открытый по первому входу сигналом с соответствующего разр да регистра 1 за вок, зафиксировавшего запрос от абонента, поступает на0 The signal from the output of the 1st comparison circuit 2 through the i-th element I 5, opened at the first input by the signal from the corresponding register register 1, the request that recorded the request from the subscriber goes to
5 первый вход i-ro элемента И 30 третьей группы, подгатавлива его открытие, и через 1-й элемент ИЛИ 15 первой группы поступает на второй вход i-ro блока 16 элементов И. В. результате содержимое i-ro5 the first input of the i-ro element AND 30 of the third group, by preparing its opening, and through the 1st element OR 15 of the first group enters the second input of the i-ro block 16 elements I. V. as a result of the i-ro
0 регистра 3 приоритета через i-й блок 16 эле ментов И и блок 18 элементов ИЛИ поступает на первые группы входов блоков 19 и 20 элементов И. Блок 19 элементов И открываетс по второму входу единичным0 priority register 3 through the i-th block of 16 elements AND and the block of 18 elements OR is fed to the first groups of inputs of blocks 19 and 20 of the elements I. Block 19 of the elements of AND opens on the second input with a single
5 сигналом с выхода элемента ИЛИ 7, поэтому приоритетный код с выхода блока 18 элементов ИЛИ перепишетс в регистр 23 приоритета. Сигнал с выхода элемента ИЛИ 7 поступает также на второй вход5 by a signal from the output of the element OR 7, therefore the priority code from the output of the block 18 elements OR will be overwritten in priority register 23. The signal from the output of the element OR 7 is also fed to the second input
0 элемента И 14, закрытого по первому входу нулевым сигналом чс выхода элемента ИЛИ 13. Элементы И 11 открыты по вторым инверсным входам, поэтому сигнал с выхода i-ro элемента И 5 проходит через 1-й0 of the element AND 14, closed at the first input by the zero signal of the output of the element OR 13. The elements of AND 11 are open at the second inverse inputs, therefore the signal from the output of the i-ro element And 5 passes through the 1st
5 элемент И 11, устанавливает в единичное состо ние соответствующий триггер 12, через элемент ИЛИ 6 поступает на входы установки в 1 триггера 10 и счетчика 4, а также через четвертый элемент ИЛИ 22 открывает по второму входу блок 20 элементов И и по третьему входу третий элемент И 31. Сигнал с выхода i-ro элемента И 11 второй группы через 1-й элемент ИЛИ 15 первой группы поступает на второй вход i-ro блока 16 элементов И. В результате содержимое 1-го регистра 3 приоритета (т.е. приоритетный код за вки 1-го абонента) через блок 18 элементов ИЛИ и блоки 19 и 20 элементов И занос тс в регистры 23 и 24 приоритета . Схема 25 сравнени не срабатывает, так как на обоих ее входах присутствуют одинаковые приоритетные коды. В результате третий блок 29 элементов И закрыт по второму входу нулевым сигналом с выхода схемы 25 сравнени , поэтому содержимое регистра 23 приоритета не поступает на вторые входы блоков 36 элементов И третьей группы.5 AND 11 element sets the corresponding trigger 12 to one state, through the OR element 6 it enters the installation inputs into 1 trigger 10 and counter 4, and also through the fourth OR element 22 opens the AND input unit 20 and the third input through the fourth input. element AND 31. The signal from the output of the i-ro element AND 11 of the second group through the 1st element OR 15 of the first group enters the second input of the i-ro block 16 elements I. As a result, the contents of the 1st register 3 priority (i.e. priority code of the application of the 1st subscriber) through a block of 18 elements OR and blocks 19 and 20 ale Tov and skid are in registers 23 and 24 priority. The comparison circuit 25 does not work, since both of its inputs contain the same priority codes. As a result, the third block 29 of the And elements is closed at the second input by a zero signal from the output of the comparison circuit 25, therefore the contents of the priority register 23 are not fed to the second inputs of the 36 elements And blocks of the third group.
Единичный сигнал с единичного выхода 1-го триггера 12 поступает на выход 47 устройства , иницииру обслуживание соответствующего абонента обслуживающим прибором. Этот же сигнал поступает на соответствующий элемент И 30 третьей группы , открыва его, и на вход элемента ИЛИ 13. сигналом с выхода которого закрываютс все элементы И 11 второй группы. Тем самым исключаетс установка в единичное состо ние других триггеров 12 до окончани или прерывани обслуживани данного абонента. Сигнал с выхода 1-го элемента И 30 третьей группы открывает по второму входу 1-й блок 29 элементов И второй группы . Код времени, необходимого за вке на обслуживание, с выхода соответствующего регистра 28 времени поступает на группы первых входов блока 29 элементов И второй группы, открытого по второму входу , и через второй блок 27 элементов ИЛИ поступает на первый вход реверсивного счетчика 35. Код с выхода 1-го регистра 28 времени поступает также на группу первых входов 1-го блока 38 элементов И, который закрыт по второму входу нулевым сигналом с выхода элемента ИЛИ 37 третьей группы. Нулевой сигнал с нулевого выхода i-ro триггера 12 закрывает по третьему входу соответствующий элемент И 5 первой группы. Этим исключаетс опрос 1-го абонента во всех последующих циклах работы устройства до окончани или прерывани обслуживани Ьго абонента. Этот же сигнал через п тый элемент ИЛИ 26 поступа- .ет на вход установки в О второго счетчика 33. На счетный вход второго счетчика 33 поступают импульсы с генератора 9 через третий элемент И 31, открытый по первому входу сигналом с выхода элемента ИЛИ 22, Таким образом, одновременно с постановкой за вки на обслуживание начинает работать второй счетчик 33, отсчитывающий врем обслуживани текущей за вки обслуживающим прибором,A single signal from a single output of the 1st trigger 12 is fed to the output 47 of the device, initiating the servicing of the corresponding subscriber by the service device. The same signal goes to the corresponding element AND 30 of the third group, opening it, and to the input of the element OR 13. With a signal from the output of which all elements AND 11 of the second group are closed. This eliminates the installation in one state of the other triggers 12 before termination or interruption of the service of the subscriber. The signal from the output of the 1st element And 30 of the third group opens on the second input of the 1st block 29 elements And the second group. The code of the time required for the service application, from the output of the corresponding time register 28, enters the groups of the first inputs of the block 29 of the elements AND of the second group opened at the second input, and through the second block of the 27 elements OR arrives at the first input of the reversible counter 35. The code from the output The 1st time register 28 also enters the group of first inputs of the 1st block 38 of the AND elements, which is closed by the second input with a zero signal from the output of the OR element 37 of the third group. The zero signal from the zero output i-ro trigger 12 closes on the third input the corresponding element And 5 of the first group. This excludes polling of the 1st subscriber in all subsequent cycles of the device operation before termination or interruption of the service of the subscriber. The same signal through the fifth element OR 26 arrives at the installation input into O of the second counter 33. The counting input of the second counter 33 receives pulses from the generator 9 through the third element AND 31, opened at the first input by a signal from the output of the element OR 22, Thus, simultaneously with the application for servicing, the second counter 33 starts operating, counting the time of servicing the current application by the service device,
Сигнал с выхода элемента ИЛИ Јинициирует еще один цикл работы устройства, в котором определ етс следующа по приоритету за вка из очереди на обслуживание. На выходе счетчика 4 вновь формируетс убывающа последовательность кодов чи0 сел, начина от максимально возможного. При совпадении кода на выходе счетчика 4 с кодом в каком-либо регистре 3 приоритета на выходе соответствующей схемы 2 сравнени формируетс единичный сиг5 нал, который при наличии запроса в соответствующем , разр де регистра 1 за вок и нулевого состо ни соответствующего триггера 12 через элемент И 5 второй группы поступает на первый вход элемента И 11The signal from the output of the OR element initiates another device operation cycle, in which the next priority request from the service queue is determined. At the output of counter 4, a descending sequence of codes of numbers is formed again, starting from the maximum possible. When the code at the output of counter 4 coincides with the code in any priority register 3, a single signal is generated at the output of the corresponding comparison circuit 2, which, if there is a request in the corresponding one, deregisters register 1 for the current zero condition of the corresponding trigger 12 via the AND element 5 of the second group arrives at the first input of the element And 11
0 второй группы. Так как все элементы И 11 закрыты по инверсному входу, то сигнал с выхода элемента И 5 на вход установки в 1 триггера 12 не поступает. Сигнал с выхода 1-го элемента И 5 через элемент ИЛИ0 second group. Since all elements And 11 are closed by the inverse input, the signal from the output of the element And 5 to the input of the installation in 1 trigger 12 is not received. The signal from the output of the 1st element And 5 through the element OR
5 7 и открытый в данном цикле работы устройства по первому входу элемент И 14 поступает на вход установки в нулевое состо ние триггера 10 и третий инверсный вход элемента И 8. Поступление импульсов5 7 and opened in this cycle of operation of the device at the first input element And 14 enters the input of the installation in the zero state of the trigger 10 and the third inverse input of the element And 8. The arrival of pulses
0 на счетный вход счетчика 4 прекращаетс . На выходе элемента И 5, соответствующего наиболее приоритетной за вке в очереди, фиксируетс единичный сигнал. Сигнал с выхода элемента И 5 первой группы посту5 пает также на первый вход i-ro элемента И 30 третьей группы и на второй вход блока 16 элементов И. В результате содержимое регистра 3 приоритета через блоки 16 элементов И и ИЛИ 18 и блок 19 элементов И,0 to counter 4 is terminated. At the output of the element And 5, corresponding to the most priority application in the queue, a single signal is recorded. The signal from the output of the element And 5 of the first group also enters the first input of the i-element of the AND 30 of the third group and the second input of the block 16 of the elements I. As a result, the contents of the priority register 3 through the blocks of 16 elements AND and OR 18 and the block 19 of elements AND ,
0 открытый по второму входу единичным сигналом с выхода элемента ИЛИ .7, переписываетс в регистр 23 приоритета. Тем самым приоритетный код за вки, котора обслуживаетс обслуживающим прибо5 ром, замещаетс в регистре 23 приоритета на приоритетный код наиболее приоритетной за вки, ожидающей обслуживани в очереди.0, opened at the second input by a single signal from the output of the element OR .7, is rewritten into priority register 23. Thus, the priority application code, which is serviced by the service device, is replaced in the priority register 23 by the priority code of the highest priority application waiting for service in the queue.
Таким образом, в регистре 23 приорите0 та оказываетс приоритетный код за вки, ожидающей обслуживани , а в регистре 24 приоритета - приоритетный код за вки, ob- служиваемой в данный момент времени обслуживающим прибором. СодержимоеThus, in priority register 23, the priority code of the application waiting for service is provided, and in priority register 24, the priority code of the application ob- served at the given time by the service device. Content
5 регистра 23 приоритета поступает на первый вход третьего блока 39 элементов И. Если содержимое регистра 23 приоритета больше содержимого регистра 24 приоритета , то срабатывает схема 25 сравнени На больше, сигнал с выхода которой поступает на второй вход третьего блока 39 элементов И, открыва его, на первый вход четвертого элемента И 32, подготавлива е го открытие и открывает по второму входу п тый элемент И 34. Таким образом, по вление сигнала на выходе схемы 25 сравнени свидетельствует о том, что в очереди на обслуживание находитс более приоритетна за вка. В результате содержимое регистра 23 приоритета через третий блок 39 элементов И поступает на вторые входы блоков 36 элементов Некоторые в данном случае вл ютс схемами совпадени . При совпадении кода на выходе соответствующего регистра 3 приоритета, содержащего код наиболее приоритетной за вки, ожидающей обслуживание в очереди, с кодом регистра 23 приоритета, на выходе соответствующего блока 36 элементов И по вл етс код, который поступает на сорт- ветстующий элемент ИЛИ 37 третьей группы , сигнал с выхода которого открывает по второму входу соответствующий блок 38 элементов И четвертой группы.5, the priority register 23 arrives at the first input of the third block 39 elements I. If the contents of the priority register 23 are greater than the contents of the priority register 24, the comparison circuit 25 is triggered, the signal from the output of which arrives at the second input of the third block 39 And elements, opening it, to the first input of the fourth element I 32, preparing its opening and opening the second input to the fifth element I 34. Thus, the appearance of the signal at the output of the comparison circuit 25 indicates that the service queue is more is critical for VKA. As a result, the contents of priority register 23 through the third block of 39 elements And goes to the second inputs of blocks of 36 elements. Some in this case are coincidence circuits. When the code coincides with the output of the corresponding priority register 3, containing the code of the highest priority application waiting for service in the queue, with the priority register code 23, the output of the corresponding block 36 of the elements appears. And the code that arrives at the sorting element OR 37 is the third group, the signal from the output of which opens on the second input the corresponding block of 38 elements AND the fourth group.
.Таким образом, код времени наиболее приоритетной за вки, ожидающей обслуживани в очереди, с выхода соответствующего регистра 28 времени через соответствующий блок 38 элементов И четвертой группы, открытый по первому входу, через третий блок 40 элементов ИЛИ поступает на первый вход делител 41, Так как п тый элемент И 34 открыт по второму в-хо- ду, содержимое второго счётчика 33 через элемент И 34 поступает на второй вход реверсивного счетчика 35. Содержимое второго счетчика 33 соответствует времени, которое текуща за вка обслуживает обслуживающим прибором. На первом входе реверсивного счетчика 35 содержитс код времени (полного времени), которое необходимо текущей за вке на обслуживание. В результате на выходе реверсивного счетчика 35 по вл етс код, соответствующий в,ре мени, которое осталось текущей за вке на дообслуживание, Этот код поступает на второй вход делител 41, код на выходе которого определ ет отношение между временем, которое необходимо на обслуживание более приоритетной за вки, вы вленной во втором цикле работы устройства, и временем, которое необходимо текущей за вке на дообслуживание. Это отношение сравниваетс на второй схеме 42 сравнени с установкой, котора подаетс на первый вход по входу 51 устройства . Если врем , которое необходимо текущей за вке на дообслуживание, на пор док или на два пор дка и т.д. (в зависимости от установки ,по входу/51) меньшеThus, the time code of the highest priority application waiting for service in the queue from the output of the corresponding time register 28 through the corresponding block 38 of the elements AND of the fourth group, opened at the first input, through the third block 40 of the elements OR is fed to the first input of the divider 41, as the fifth element AND 34 is open on the second inlet, the contents of the second counter 33 through the element 34 are fed to the second input of the reversible counter 35. The content of the second counter 33 corresponds to the time that the current application serves the a device. The first input of the reversing counter 35 contains a time code (total time) which is necessary for the current application for service. As a result, a code appears at the output of the reversible counter 35 that corresponds to the current mode, which remains current for additional maintenance. This code goes to the second input of the divider 41, the output code of which determines the ratio between the time required for servicing more priority application detected in the second cycle of the device operation, and the time required for the current application for additional servicing. This ratio is compared in the second comparison circuit 42 with the installation, which is fed to the first input through the input 51 of the device. If the time it takes the current application for additional servicing, order or two orders, etc. (depending on the installation, at the input / 51) less
времени, которое необходимо на обслуживание более приоритетной за вки, вы вленной во втором цикле работы устройства, то единичный сигнал на выходе второй схемы 5 42 сравнени не по вл етс . Четвертый элемент И 32 закрыт по второму входу, поэтому единичный сигнал с выхода схемы 42 сравнени не сбрасывает через элемент ИЛИ 17 второй группы соответствующийthe time required for servicing the higher priority application detected in the second cycle of the device operation, a single signal at the output of the second comparison circuit 5 42 does not appear. The fourth element And 32 is closed at the second input, so a single signal from the output of the comparison circuit 42 does not reset through the OR 17 element of the second group the corresponding
0 триггер 12, т.е. текуща за вка продолжает дообслуживатьс . ,0 trigger 12, i.e. the current application continues to be serviced. ,
Таким образом, если текуща за вкаThus, if the current application is
уже длительное врем обслуживаетс об служивающим прибором и врем , котороеFor a long time, it has been serviced by the servicing device and the time that
5 необходимо ей на дообслуживание, меньше полного времени, которое необходимо на обслуживание более приоритетной за вки , вы вленной во втором цикле работы устройства, то ее обслуживание не преры0 ваетс . Если же врем , которое необходимо текущей за вке на дообслуживание, больше времени, которое необходимо на обслуживание более приоритетной за вки , то на выходе второй схемы 35 сравнени 5 it is necessary for it to be further serviced, less than the total time required for servicing the higher priority application found in the second cycle of the device operation, then its servicing is not interrupted. If the time required by the current application for additional servicing is longer than the time required for servicing the higher priority application, then at the output of the second comparison circuit 35
5 по вл етс единичный сигнал, который открывает по второму входу четвертый элемент И 32, сигнал с выхода которого через элемент ИЛИ 17 второй группы обнул ет соответствующий триггер 12 и прерывает5, a single signal appears, which opens on the second input a fourth element AND 32, the signal from the output of which through the OR element 17 of the second group zeroes the corresponding trigger 12 and interrupts
0 обслуживание текущей за вки. Нулевой сигнал с выхода 47 устройства через элемент ИЛИ 13 закрывает элемент И 14 по первому входу и открывает элементы И 11 второй группы. Сигнал с выхода элемента И0 service of the current application. The zero signal from the output 47 of the device through the element OR 13 closes the element AND 14 at the first input and opens the elements AND 11 of the second group. The signal from the output element And
5 5, соответствующий за вке наибольшего приоритета из очереди на обслуживание, через элемент И 11 устанавливает в единичное состо ние соответствующий триггер 12, Тем самым ставитс на обслуживание за в0 ка из очереди, вы вленна в предыдущем цикле работы устройства, у которой приоритетный код выше, чем у текущей за вки. Одновременно единичный сигнал с выхода элемента И 11 через элемент ИЛИ 6 посту5 пает на вход установки в единичное состо - ние счетчика 4 и триггера 10, т.е. инициируетс очередной цикл работы устройства , позвол ющий выделить из очереди следующую по приоритету за вку за обслу0 живаемой. Следующей по приоритету может быть за вка, обслуживание которой прервано, или вновь поступивша в устройство за вка.5 5, corresponding to the application of the highest priority from the service queue, through element 11, the corresponding trigger 12 is set in one state. Thus, it is placed on service for the same status from the queue detected in the previous cycle of operation of the device whose priority code is higher than the current application. At the same time, a single signal from the output of the element AND 11 through the element OR 6 is sent to the input of the installation in the single state of the counter 4 and the trigger 10, i.e. The next cycle of operation of the device is initiated, allowing to single out from the queue the next highest priority for the service being served. The next in priority may be the application, the service of which is interrupted, or re-entered into the device application.
Таким образом, в обоих режимах рабо5 ты устройства осуществл ютс цикл вы влени и инициировани обслуживани наиболее приоритетной за вки и цикл определени следующей за ней по приоритетту за вки в очереди. Цикл определени очередной за вки, котора должна быть поставлена на обслуживание, начинаетс одновременно с инициированием обслуживани за вки высшего приоритета или при поступлении новых запросов от абонентов. В отличие от режима А в режиме В, соответ- ствующем единичному состо нию второго триггера 21 управлени , в цикле определени очередной по приоритету за вки на обслуживание осуществл етс сравнение ее приоритетного кода с приоритетным кодом за вки, наход щейс в данный момент на обслуживании обслуживающим прибором. Если приоритетный код за вки, наход щейс на обслуживании, меньше, чем приоритетный код очередной по приоритету за вки из очереди, и врем , которое необходимо ей на дообслуживание больше полного времени, которое необходимо на обслуживание более приоритетной за вки , то обслуживание текущей за вки пре- рываетс (она остаетс в очереди) и инициируетс обслуживание наиболее приоритетной за вки из очереди. Если в в устройство поступает за вка более высокого приоритета, но текуща за вка уже длитель- ное врем обслуживаетс обслуживающим прибором, и врем , которое осталось ей на дообслуживание, на пор док или на два пор дка меньше полного времени, кото рое необходимо на обслуживание более приоритетной за вки-, вы вленной во втором цикле работы устройства (это отношение определ етс в зависимости от установки, котора подаетс на первый вход второй схемы сравнени ), то обслужи- вание текущей за вки не прерываетс .Thus, in both modes of operation of the device, the cycle of detecting and initiating the service of the highest priority application and the cycle of determining the next priority application in a queue are performed. The cycle of determining the next application to be delivered for service begins simultaneously with the initiation of service of the highest priority application or upon receipt of new requests from subscribers. Unlike mode A in mode B, corresponding to the unit state of the second control trigger 21, in the next priority application for determining the service application, its priority code is compared with the priority code of the application that is currently in service. device. If the priority code of the application being serviced is less than the priority code of the next priority application from the queue, and the time that it needs for additional maintenance is longer than the total time required for servicing the higher priority application, then the current application is interrupted (it remains in the queue) and service is initiated for the highest priority application from the queue. If a device receives a higher priority application, but the current application is already serviced for a long time by a servicing device, and the time left for its after-care service is almost or two orders of magnitude shorter than the total time required for servicing. priority application detected in the second cycle of the device operation (this ratio is determined depending on the installation that is fed to the first input of the second comparison circuit), the service of the current application is not interrupted.
Форм, у ла изобретени Устройство дл приорите ного обслуживани за вок, содержащее п-разр дный регистр за вок: группу из.п регистров приоритета (где п - число обслуживаемых абонентов ), группу из п схем сравнени , первую и вторую труппы кз п элементов И, группу из п триггеров, первый, второй, третий и четвертый элементы ИЛИ, первый и второй элементы И. первый и второй триггеры управлени , первую группу из п блоков элементов И, первый и второй блоки элементов И, первую и вторую группы из п элементов ИЛИ, первый блок элементов ИЛИ, регистр текущего приоритета и регистр приоритета за вки, первую схему сравнени , первый счетчик и генератор тактовых импульсов , причем группа информационных входов регистра за вок и перва группа входов первого элемента ИЛИ вл ютс группой запросных входов устройства, информационные входы регистров приоритета группы вл ютс группой кодовых входовThe form of the invention. A device for prioritizing a request containing a n-bit register of the order: a group of priority registers (where n is the number of subscribers served), a group of n comparison circuits, the first and second groups of k p n elements And, a group of n triggers, the first, second, third and fourth elements OR, the first and second elements I. The first and second control triggers, the first group of n blocks of AND elements, the first and second blocks of And elements, the first and second groups of n elements OR, the first block of elements OR, the register is currently a priority and register the priority application, a first circuit comparing the first counter and a clock pulse generator, wherein the group of information inputs of the register of the wok and the first input group of first OR are group interrogation device inputs, data inputs of the priority register group are a group of code inputs
устройства, каждый 1-й (I 1,п) выход регистра за вок соединен с первым входом i-ro элемента И первой группы, второй вход которого соединен с выходом 1-й схемы срав- нени группы, первый вход которой подключен к выходу первого счетчика, счетный вход которого соединен с выходом первого элемента И, первый пр мой вход которого подключен к выходу генератора тактовых импульсов, второй пр мой вход первого элемента И подключен к единичному выходу пеового триггера управлени , вход установки в 1 которого подключен к входу сброса в 1 первого счетчика и к выходу первого элемента ИЛИ, вход которого вл етс входом запуска устройства, выход второго элемента И подключен к инверсному входу первого элемента И и к входу установки в О первого триггера управлени , пр мой выход 1-го триггера группы соединен с i-м информационным выходом устройства и с i-м входом второго, элемента ИЛИ. выход которого подключен к первому входу второго элемента И и к инверсному входу i-ro элемента И второй группы, выход 1-го регистра приоритета группы соединен с вторым входом i-й схемы сравнени группы и с первым входом 1-го блока-элементов И первой группы, второй вход которого подключен к выходу 1-го элемента ИЛИ первой группы, третий вход i-ro блока элементов И первой группы подключен к единичному выходу второго триггера управлени , выход i-ro блока элементов И первой группы подключен к i-му входу первого блока элементов ИЛИ, выход которого подключен к первым входам первого и второго блоков элементов И, выход 1-го элемента И первой группы соединен с i-м входом третьего элемента ИЛИ, с первым входом i-ro элемента ИЛИ первой группы и с первым входом i-ro элемента И второй группы, выход третьего элемента ИЛИ соединен с вторым входом второго элемента И и с вторым входом первого блока элементов И, выход i-ro элемента И второй группы соединен с вторым входом i-ro элемента ИЛИ первой группы, с i-м входом четвертого элемента ИЛИ, с 1-м входом второй группы входов первого элемента ИЛИ и с входом установки в 1 1-го триггера группы, выход четвертого элемента ИЛИ подключен к второму входу второго блока элементов И, выходы первого блока элементов И соединен с информационными входами регистра приоритета за вки , выходы которого подключены к первым входам первой схемы сравнени , выходы второго блока элементов И соединены с информационными входами регистра текущего приоритета, выходы, которого подключены к вторым входам первой схему сравнени , i-й ответный вход устройства соединен с i-м входом сброса регистра за вок и с первым входом 1-го элемента ИЛИ второй группы, выход которого соединен с входом установки в О 1-го триггера группы, инверсный выход 1-го триггера группы подключен к третьему входу 1-го элемента И первой группы, единичный и нулевой вхо- ды второго триггера управлени вл ютс соответственно входами установки в 1 и О устройства, отличающеес тем, что, с целью повышени эффективности работы устройства путем учета времени обслуживани текущей за вки, оно дополнительно содержит группу из п регистров времени, вторую, третью и четвертую rpyrl- пы из л блоков элементов И, третью группу из п элементов И, второй и третий блоки элементов ИЛИ, п тый элемент ИЛИ, третью группу из п элементов ИЛИ, третий, четвертый и п тый элементы И, второй счетчик, третий реверсивный счетчик, делитель частоты и вторую схему сравнени , причем информационные входы регистров времени группы вл ютс группой кодовых входов устройства, выход 1-го регистра времени подключен к первым входам 1-х блоков элементов И второй и третьей групл, второй вход 1-го блока элементов И третьей группы подключен к выходу 1-го элемента ИЛИ третьей группы, входы которого соединены с выходами 1-го блока элементов И четвертой группы, первый вход которого соединен с выходом 1-го регистра приоритета группы, второй вход i-ro блока элементов И четвертой группы соединен с выходом третьего блока элементов И, пер вый вход которого соединен с выходом ре- гистра приоритета за вки, второй входdevices, each 1st (I 1, p) output of the register is connected to the first input of the i-ro element of the first group, the second input of which is connected to the output of the 1st comparison circuit of the group, the first input of which is connected to the output of the first the counter, the counting input of which is connected to the output of the first element I, the first direct input of which is connected to the output of the clock pulse generator, the second direct input of the first element I connected to the single output of the control peg trigger, the installation input of which is connected to the reset input 1 first counter and to The output of the first element OR, whose input is the device start input, the output of the second element AND is connected to the inverse input of the first element AND and to the installation input O of the first control trigger, the direct output of the 1st group trigger is connected to the ith information output of the device and with the i-th input of the second, the element OR. the output of which is connected to the first input of the second element I and to the inverse input of the i-ro element AND of the second group, the output of the 1st group priority register is connected to the second input of the i-th group comparison circuit and to the first input of the 1st block-element AND first the group, the second input of which is connected to the output of the 1st element OR of the first group, the third input of the i-ro block of elements AND the first group is connected to the single output of the second control trigger, the output of the i-ro block of elements AND of the first group is connected to the i-th input of the first block of elements OR, the output of which is yuchen to the first inputs of the first and second blocks of elements AND, the output of the 1st element AND of the first group is connected to the i-th input of the third element OR, to the first input of the i-element OR of the first group and to the first input of the i-element AND the second group , the output of the third element OR is connected to the second input of the second element AND and to the second input of the first block of elements AND, the output of the i-element AND of the second group is connected to the second input of the i-element OR of the first group, with the i-th input of the fourth element OR, with the 1st input of the second group of inputs of the first element OR, and with the input set 1 in the 1st group trigger, the output of the fourth element OR is connected to the second input of the second block of elements AND, the outputs of the first block of elements AND is connected to the information inputs of the priority register of the application whose outputs are connected to the first inputs of the first comparison circuit, the outputs of the second block of elements And connected to the information inputs of the current priority register, the outputs of which are connected to the second inputs of the first comparison circuit, the i-th device response input is connected to the i-th register reset input and to the first input of the 1st e OR of the second group, the output of which is connected to the installation input to the O of the 1st group trigger, the inverse output of the 1st group trigger is connected to the third input of the 1st element AND of the first group, the unit and zero input of the second control trigger are respectively the installation inputs to 1 and O devices, characterized in that, in order to increase the efficiency of the device by taking into account the service time of the current application, it additionally contains a group of n time registers, second, third and fourth rpyrl of l blocks of elements And, t there is a group of n elements of AND, the second and third blocks of OR elements, a fifth element of OR, a third group of n elements of OR, a third, fourth and fifth elements of AND, a second counter, a third reversible counter, a frequency divider and a second comparison circuit, the information inputs of the time registers of the group are a group of code inputs of the device, the output of the 1st time register is connected to the first inputs of the 1st block of elements AND the second and third groups, the second input of the 1st block of elements AND the third group is connected to the output of the 1st element OR of the third group, in Dyas of which are connected to the outputs of the 1st block of elements AND of the fourth group, the first input of which is connected to the output of the 1st register of group priority, the second input of the i-ro block of elements of the fourth group is connected to the output of the third block of elements And, the first input of which is connected with the release of the register of priority applications, the second input
третьего блока элементов И соединен с выходом первой схемы сравнени , второй вход 1-го блока элементов И второй группы соединен с выходом 1-го элемента И третьей группы, выход 1-го элемента И первой группы соединен с первым входом 1-го элемента И третьей группы, второй вход которого соединен с единичным выходом 1-го триггера группы, инверсный выход 1-го триггера группы соединен с 1-м входом п того элемента ИЛИ, выход которого соединен с входом сброса второго счетчика, выход i-ro блока элементов И второй группы подключен к i-му входу второго блока элементов ИЛИ, выход которого подключен к первому входу реверсивнрго счетчика, выход четвертого элемента ИЛИ подключен к первому входу третьего элемента И. второй вход которого подключен к единичному выходу второго триггера управлени , выход генератора импульсов подключен к третьему входу третьего элемента И, выход которого соединен со счетным входом второго счетчика, выход первой схемы сравнени соединен с первыми входами четвертого и п того элементов И, второй вход п того элемента И соединен с выходом второго счетчика, выход п того элемента И соединен с вторым входом реверсивного счетчика, выход которого соединен с первым входом делител частоты, второй вход которого соединен с выходом третьего блока элементов ИЛИ, 1-й вход которого соединен с выходом 1-го блока элемента И третьей группы, выход делител частоты соединен с первым входом второй схемы сравнени , второй вход которой соединен с входом установки устройства, выход второй схемы сравнени соединен с вторым входом четвертого элемента И, вы- . ход которого соединен с вторыми входами элементов ИЛИ второй группы.The third block of elements And is connected to the output of the first comparison circuit, the second input of the 1st block of elements And the second group is connected to the output of the 1st element And the third group, the output of the 1st element And the first group is connected to the first input of the 1st element And the third the group, the second input of which is connected to the unit output of the 1st trigger of the group, the inverse output of the 1st trigger of the group is connected to the 1st input of the fifth OR element, the output of which is connected to the reset input of the second counter, the output of the i-ro element block II the group is connected to the i-th input of the second block OR elements, the output of which is connected to the first input of the reversible counter, the output of the fourth element OR is connected to the first input of the third element I. Its second input is connected to the single output of the second control trigger, the output of the pulse generator is connected to the third input of the third element I, the output of which is connected to the counting input of the second counter, the output of the first comparison circuit is connected to the first inputs of the fourth and fifth And elements, the second input of the fifth And element is connected to the output of the second counter, the output of the fifth element I is connected to the second input of the reversible counter, the output of which is connected to the first input of the frequency divider, the second input of which is connected to the output of the third block of OR elements, the 1st input of which is connected to the output of the 1st block of the AND element of the third group, the output of the frequency divider is connected with the first input of the second comparison circuit, the second input of which is connected to the installation input of the device, the output of the second comparison circuit is connected to the second input of the fourth element AND, you-. the course of which is connected to the second inputs of the elements OR of the second group.
щмм, shmm
ftft
fafa
4747
Claims (1)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| SU904837505A SU1711163A1 (en) | 1990-05-03 | 1990-05-03 | Calls priority queuing system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| SU904837505A SU1711163A1 (en) | 1990-05-03 | 1990-05-03 | Calls priority queuing system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| SU1711163A1 true SU1711163A1 (en) | 1992-02-07 |
Family
ID=21519960
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| SU904837505A SU1711163A1 (en) | 1990-05-03 | 1990-05-03 | Calls priority queuing system |
Country Status (1)
| Country | Link |
|---|---|
| SU (1) | SU1711163A1 (en) |
-
1990
- 1990-05-03 SU SU904837505A patent/SU1711163A1/en active
Non-Patent Citations (1)
| Title |
|---|
| Авторское свидетельство СССР №1120328, кл.С 06 F 9/46, 1984. Авторское свидетельство СССР Ms 1488801, кл. G 06 F 9/46,1989. * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4138732A (en) | Data transfer control system | |
| SU1711163A1 (en) | Calls priority queuing system | |
| SU1695301A1 (en) | Device for priority service of requests | |
| SU1488801A1 (en) | Device for priority servicing of requests | |
| SU1417000A2 (en) | Variable priority device | |
| SU1070551A1 (en) | Device for group servicing of requests | |
| SU1702369A1 (en) | Foregrounding device | |
| SU1495792A1 (en) | Subscriber request servicing unit | |
| SU1709315A1 (en) | Service request controller | |
| SU898435A1 (en) | Device for handling interrogations | |
| SU1068941A1 (en) | Device for forming interrogation queue | |
| SU1583937A2 (en) | Device for interfacing computer and subscribers | |
| RU1837288C (en) | Device for dynamic priority | |
| SU1339573A1 (en) | Data exchange control device | |
| SU1120328A1 (en) | Device for priority processing of requests | |
| SU1709314A1 (en) | Common resource access sequencer | |
| SU1689950A1 (en) | Multichannel scheduler | |
| SU1164716A1 (en) | Information input device | |
| RU1795450C (en) | Information sorter | |
| SU1282124A1 (en) | Device for processing interruptions | |
| RU1777140C (en) | Requests servicing device | |
| RU2020560C1 (en) | Device for connecting data source to common trunk | |
| SU1737459A1 (en) | Device for information transmitting and receiving | |
| SU1501039A1 (en) | Device for sorting information | |
| RU2035065C1 (en) | Device for batch processing of requests |