SU1336004A1

SU1336004A1 - Inquiry service device

Info

Publication number: SU1336004A1
Application number: SU864059307A
Authority: SU
Inventors: Виктор Иванович Ярмонов; Сергей Петрович Козий; Александр Иванович Просвирницин; Андрей Николаевич Авдонин
Priority date: 1986-04-21
Filing date: 1986-04-21
Publication date: 1987-09-07

Abstract

Изобретение относитс к области автоматики и вычислительной техники и может быть использовано дл построени многопроцессорных вычислительных систем. Цель о о изобретени - повышение надежности путем увеличени веро тности обслуживани запросов. Устройство дл обслуживани запросов содержит две группы элементов И 7, регистр 1 за вок, группу счетчиков 2 приоритета , элементы ИЛИ, 11, 12 и 14, триггер 5 управлени , элементы И 9 и 10, реверсивный счетчик 3, генератор 15 тактовых импульсов , делитель 17 частоты, элемент 18 задержки , элемент ИЛИ-НЕ 13, одновибра- тор 16, группу схем сравнени , счетчик 4 времени ожидани ответа абонента. В устройстве реализуетс нова дисциплина функционировани при обслуживании запросов, что приводит к повышению надежности работы устройства. 1 ил. (Л 00 со О5The invention relates to the field of automation and computer technology and can be used to build multiprocessor computer systems. The purpose of the invention is to increase reliability by increasing the likelihood of servicing requests. The device for servicing requests contains two groups of elements AND 7, register 1 of the wok, group of priority counters 2, elements OR, 11, 12 and 14, control trigger 5, elements AND 9 and 10, reversible counter 3, clock generator 15, divider 17 frequencies, a delay element 18, an OR-NOT 13 element, a single-oscillator 16, a group of comparison circuits, a counter 4 of a subscriber waiting time. The device implements a new discipline of operation when servicing requests, which leads to an increase in the reliability of the device. 1 il. (L 00 with O5

Description

Изобретение относитс к автоматике и вычислительной технике, в частности к устройствам дл приоритетного обслуживани запросов.The invention relates to automation and computing, in particular, devices for priority service of requests.

Цель изобретени - повышение надежности функционировани устройства за счет увеличени веро тности обслуживани запросов.The purpose of the invention is to increase the reliability of the device by increasing the likelihood of servicing requests.

На чертеже приведена функциональна схема устройства дл обслуживани запросов .The drawing shows a functional diagram of the device for servicing requests.

Устройство дл обслуживани запросов содержит регистр 1 за вок, группу счетчиков 2 приоритетов, счетчики 3 и 4, триггер 5, группу схем 6 сравнени , группу элементов И 7, группу элементов И 8, элементы И 9 и 10, ИЛИ 11 и 12, ИЛИ-НЕ 13 и ИЛИ 14, генератор 15 тактовых импульсов , одновибратор 16, делитель 17 частоты, элемент 18 задержки, группу запросных входов 19 устройства, группу входов 20 кодов приоритета устройства, ответный вход 21 устройства, входы пуска 22 и останова 23 устройства, группу информационных выходов 24 устройства.The device for servicing requests contains register 1 of the order, group of counters 2 priorities, counters 3 and 4, trigger 5, group of comparison circuits 6, group of elements AND 7, group of elements AND 8, elements 9 and 10, OR 11 and 12, OR -NE 13 and OR 14, 15 clock pulse generator, one-shot 16, frequency divider 17, delay element 18, device request input group 19, device priority code input group 20, device response input 21, device start 22 and stop 23 inputs, group information outputs 24 devices.

Устройство работает следующим образом. В исходном состо нии регистр 1, счетчики 2-4 и триггер 5 установлены в нулевое состо ние. Цепи начальной установки не по казаны.The device works as follows. In the initial state, register 1, counters 2-4, and trigger 5 are set to the zero state. The initial installation chains are not shown.

Запросы на обслуживание, поступающие от абонентов на входы устройства, определ ют признак наличи за вки на обслуживание и код приоритета запроса. Коды приоритетов запросов поступают на входы 20, а сигналы признаков наличи за вки - на входы 19. Сигналы, поступающие на входы 19, синхронизируют запись кодов приоритетов с входов 20 в соответствующие счетчики 2. Кроме того, сигналы с входов 19 устанавливают в единичное состо ние соответствующие разр ды регистра 1.Service requests from subscribers to the device inputs determine the sign of the presence of the service request and the request priority code. The priority codes of the requests are sent to the inputs 20, and the signals of the presence of a sign to the inputs 19. The signals to the inputs 19 synchronize the recording of the priority codes from the inputs 20 to the corresponding counters 2. In addition, the signals from the inputs 19 are set to one corresponding register bits 1.

По сигналу пуска, поступающему на вход 22, устройство приводитс в рабочее состо ние. При этом в единичное состо ние устанавливаетс триггер 5, а в счетчик 3 заноситс максимальное значение, соответствующее максимально возможному приоритету запроса, обслуживаемого устройством. Кроме того, по сигналу пуска включаетс генератор 15 и на его выходе формируютс тактовые импульсы.According to the start signal at the input 22, the device is put into operation. In this case, the trigger 5 is set to one, and the maximum value corresponding to the maximum possible priority of the request served by the device is entered into the counter 3. In addition, according to the start signal, the generator 15 is turned on and clock pulses are generated at its output.

В дальнейшем в устройстве параллельно существуют два процесса: выбор на обслуживание запросов, поступивших в очередь; поступление запросов в очередь на обслуживание .Further, in the device in parallel there are two processes: the choice of servicing requests received in the queue; receipt of requests in the queue for service.

Выбор запросов на обслуживание осуществл етс следующим образом.The selection of service requests is as follows.

Коды приоритетов запросов, хран щиес в счетчиках 2, сравниваютс с кодом текущего обслуживаемого приоритета, хран щимс в счетчике 3, на схемах 6 сравнени . Если сравниваемые коды совпадают, на выходе соответствующей схемы 6 сравнени формируетс единичный сигнал, который через открытый единичным потенциалом с соответствующего выхода регистра 1 элемент И 8 поступает на выход устройства.The priority codes of the requests stored in the counter 2 are compared with the code of the current served priority stored in the counter 3 in the comparison circuits 6. If the compared codes coincide, a single signal is generated at the output of the corresponding comparison circuit 6, which through an open potential of the unit from the corresponding output of register 1 And 8 arrives at the output of the device.

Этим же сигналом в нулевое состо ние устанавливаютс соответствующий разр д регистра 1, счетчик 2, триггер 5 и счетчик 3 и запрещаетс прохождение тактовых импульсов с генератора 15 на вход счетQ чика 3. Так как триггер 5 устанавливаетс в нулевое состо ние, открываетс элемент И 10 и импульсы с выхода генератора 15 поступают на счетный вход счетчика 4.By the same signal, the corresponding register register 1, counter 2, trigger 5 and counter 3 are set to the zero state and the clock pulses from the generator 15 to the counter Q input 3 are prohibited. As the trigger 5 is set to the zero state, AND 10 opens and the pulses from the output of the generator 15 are fed to the counting input of the counter 4.

По поступлению ответа абонента на входUpon receipt of the subscriber's answer to the input

5 21 устройства счетчик 4 устанавливаетс в нулевое состо ние, триггер 5 - в единичное, а в счетчик 3 заноситс максимальное значение приоритета, после чего цикл выбора за вки на обслуживание возобновл етс .5 21 devices, the counter 4 is set to the zero state, the trigger 5 is set to 1, and the maximum value of the priority is entered into the counter 3, after which the selection cycle of the service application is resumed.

0 Когда произведен выбор запроса на обслуживание в устройстве, осуществл етс контроль времени ожидани ответа абонента в счетчике 4. Если до момента переполнени счетчика 4 сигнал ответа абонента0 When the selection of the service request in the device has been made, the control of the waiting time of the subscriber's response in the counter 4 is performed. If until the moment of the counter 4 overflows

5 не поступил, запрос считаетс потер нным, а в устройстве осуществл етс переход к обслуживанию запросов, ожидающих в очереди .5 has not been received, the request is considered lost, and the device proceeds to service requests waiting in the queue.

Сигнал переполнени счетчика 4 через элемент ИЛИ 14, одновибратор 16 и элементThe signal overflow counter 4 through the element OR 14, the one-shot 16 and the element

0 ИЛИ 12 устанавливает триггер 5 в единичное состо ние, счетчик 4 - в нулевое, а в счетчик 3 заноситс код максимального приоритета. Таким образом, контроль времени ожидани ответа абонента позвол ет в случае забраковани запроса продолжить0 OR 12 sets the trigger 5 to one, the counter 4 to zero, and the maximum priority code is entered into counter 3. Thus, monitoring the subscriber's wait time allows, in the case of a rejection of the request, to continue

5 обслуживание запросов, ожидающих в очереди .5 service requests waiting in the queue.

Кроме того, в процессе выбора запросов на обслуживание возможна ситуаци , когда в очереди наход тс запросы только старшего приоритета. Из этого следует, что, начина с некоторого значени счетчика 3, не произойдет ни одного выбора запроса на обслуживание. При этом поступившие запросы более высокого приоритета не будут обслужены , если значение счетчика 3 по завершес нию цикла выбора запросов на обслуживание не будет установлено в начальное рабочее состо ние. Дл установки значени счетчика 3 в состо ние, соответствующее максимальному приоритету, используетс элемент ИЛИ-НЕ 13, на выходе которого формирует0 с единичный сигнал по достижению счетчиком 3 нулевого состо ни , что приводит к восстановлению состо ний элементов устройства соответствующих продолжению обслуживани запросов.In addition, in the process of selecting service requests, a situation is possible when only the highest priority requests are in the queue. From this it follows that, starting with a certain value of counter 3, there will not be a single choice of service request. At the same time, incoming requests of higher priority will not be served if the value of the counter 3, after completing the cycle for selecting service requests, is not set to the initial operating state. To set the value of counter 3 to the state corresponding to the maximum priority, an OR-NOT 13 element is used, the output of which forms a single signal when the counter reaches 3 zero status, which leads to the restoration of the device element states corresponding to the continuation of service requests.

5 Работа устройства завершаетс по поступлению сигнала останова, запрещающего формирование тактовых импульсов на выходе генератора 15, на вход 23 устройства.5 The operation of the device is completed by the arrival of a stop signal prohibiting the formation of clock pulses at the output of the generator 15 at the input 23 of the device.

00

Claims

Invention Formula

A device for servicing requests, containing the register of the request, the first and second groups of elements AND, the first and second elements OR, a group of counters, a trigger, the first element AND, the first counter, a group of comparison circuits, a frequency divider, a clock generator, the output of which is connected to the input of the frequency divider, with the direct input of the first element And, the output of which is connected to the subtractive input of the first counter, the group of outputs of which is connected to the first groups of inputs of the comparison circuits of the group, the outputs of the comparison circuits of the group connected to the first and the inputs of the corresponding elements AND of the first group, the outputs of which are connected to the corresponding inputs of the first element OR, with the reset inputs of the corresponding register bits of the order, the reset inputs of the corresponding group counters and are a group of information outputs of the device, the output of the first OR element is connected to the first inverse the input of the first element I, with the reset input of the first counter and with the zero input of the trigger, the zero output of which is connected to the second inverse input of the first element I, the group of request inputs in devices connected to a group of information inputs of the register, a group of outputs of which is connected to the second inputs of elements AND of the first group and to the first inputs of elements AND of the second group, the outputs of which are connected to the counting inputs of the corresponding counters of the group, the groups of outputs of which are connected to the second groups of inputs of the corresponding comparison circuits of the group, the group of inputs of the device priority codes are connected to

0

five

5 0 5

0

groups of information inputs of the corresponding group counters, the device start input is connected to the first input of the second OR element, the device's response input is connected to the second input of the second OR element, the output of which is connected to the installation input of the first counter and to the single trigger input, characterized in that , in order to increase the reliability of the device by increasing the likelihood of proper servicing of requests, a second counter, a second AND element, an OR-NOT element, a third OR element, and one The detector and the delay element, whose input is connected to the output of the frequency divider, the output of the delay element is connected to the second inputs of the AND elements of the second group, the output of the clock generator is connected to the first input of the second And element, the zero output of the trigger is connected to the second input of the second And element, the output of which connected to the counting input of the second counter, the output of the second element OR is connected to the reset input of the second counter, the overflow output of which is connected to the first input of the third element OR, the output group of the first account The sensor is connected to the inputs of the OR-NOT element, the output of which is connected to the second input of the third OR element, the output of which is connected to the one-vibration input, the single-vibration output is connected to the third input of the second OR element, the device start input is connected to the clock pulse start input, the input device stop is connected to the stop input of the clock generator, each request input of the device is connected to the synchronization input of the corresponding group counter.