SU915076A1 - Multichannel devic for queue organization - Google Patents
Multichannel devic for queue organization Download PDFInfo
- Publication number
- SU915076A1 SU915076A1 SU802957410A SU2957410A SU915076A1 SU 915076 A1 SU915076 A1 SU 915076A1 SU 802957410 A SU802957410 A SU 802957410A SU 2957410 A SU2957410 A SU 2957410A SU 915076 A1 SU915076 A1 SU 915076A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- output
- counter
- address
- information
- Prior art date
Links
Landscapes
- Electronic Switches (AREA)
Description
Изобретение относится к вычисли1' тельной технике и предназначено для использования в системах группового программного управления, в частности, в устройствах сопряжения каналов связи с вычислительными машинами. $The invention relates to the computation of the 1 'technical technique and is intended for use in systems of group program control, in particular, in devices for connecting communication channels with computers. $
Известно устройство для организации очереди СП, содержащее триггеры, элементы И, ИЛИ, НЕ.A device for organizing a queue of joint ventures, containing triggers, elements AND, OR, NOT.
Недостатком такого устройства является возрастание объема оборудования в случае увеличения количества обслуживаемых устройств.The disadvantage of this device is the increase in the volume of equipment in the event of an increase in the number of serviced devices.
Наиболее близким по технической · сущности и дастигаемому результату *5 к изобретению является многоканальное устройство для организации очереди (23, содержащее реверсивный счетчик, элемент ИЛИ, а в каждом канале триггер, элемент И, блок элементов И и счетчик.The closest in technical essence and given result * 5 to the invention is a multichannel queuing device (23, containing a reversible counter, an OR element, and in each channel a trigger, an AND element, a block of AND elements and a counter.
Недостатком такого устройства является возрастание объема оборудо2The disadvantage of this device is the increase in the amount of equipment
вания при увеличении числа обслуживаемых устройств.increasing the number of serviced devices.
Цель изобретения - экономия обору дования.The purpose of the invention is to save equipment.
Поставленная цель достигается тем, что в многоканальное устройство для организации очереди, содержащее реверсивный счетчик, два элемента И, элемент ИЛИ и счетчик, причем первый вход первого элемента И соединен с входом сигнала конца обслуживания устройства, выход первого элемента И соединен с вычитающим входом реверсивного счетчика, введены формирователь импульсов, коммутатор, датчик адреса, блок памяти и элемент НЕ, причем вход разрешения обслуживания устройства соединен с входом формирователя импульсов, с первым входом второго элемента И и через элемент НЕ со вторым входом первого элемента И, второй вход второго элемента И соединен с выходом коммутатора, выход второго элемента И соединенThis goal is achieved by the fact that in a multichannel device for organizing a queue containing a reversible counter, two AND elements, an OR element and a counter, the first input of the first element AND is connected to the input signal of the device’s service end, the output of the first element AND is connected to the subtracting input of the reversible counter , a pulse shaper, a switch, an address sensor, a memory unit, and a NO item are entered, the device service enable input is connected to the pulse shaper input, with the first input of the second element And the one and through the NOT element with a second input of the first AND gate, a second input of the second AND gate connected to the output switch, the output of the second AND element is connected
3 . 915076 43 915076 4
с суммирующим входом реверсивного ; счетчика, с первым входом элемента ИЛИ и с управляющим входом блока памяти, информационный вход которого соединен с выходом датчика адреса и с входом адреса коммутатора, группа входов которого является группой информационных входов устройства, второй вход элемента ИЛИ соединен с выходом первого элемента И, выход элемента ИЛИ соединен с тактовым входом счетчика, установочный вход которого соединен с выходом формирователя импульсов, выход счетчика соединен с адресным входом блока памяти, выход которого является первым информационным выходом устройства,' выход реверсивного счетчика является вторым информационным выходом устройства.with a summing reverse input; counter, with the first input of the OR element and with the control input of the memory block, whose information input is connected to the output of the address sensor and to the address input of the switch, whose input group is a group of information inputs of the device, the second input of the OR element is connected to the output of the first element, And the output of the element OR is connected to the clock input of the counter, the setup input of which is connected to the output of the pulse shaper, the output of the counter is connected to the address input of the memory block whose output is the first information output Device ode, the output of the reversible counter is the second information output of the device.
Блок-схема устройства приведена на чертеже.The block diagram of the device shown in the drawing.
Устройство содержит реверсивный · счетчик 1, элементы И 2 и 3, элемент НЕ 4, формирователь 5 импульсов, счетчик 6, элемент ИЛИ 7» коммутатор 8, блок 9 памяти, датчик 10 адреса, вход 11 сигнала конца обслуживания устройства, вход 12 разрешения обслуживания устройства, информационные выходы 13 и 14 устройства, группа информационных входов 15 устройства.The device contains a reversible counter 1, the elements AND 2 and 3, the element NOT 4, the driver 5 pulses, the counter 6, the element OR 7 "switch 8, the memory block 9, the sensor 10 addresses, the input 11 of the signal to the end of the service of the device 12, the service resolution 12 devices, information outputs 13 and 14 devices, a group of information inputs 15 devices.
Устройство работает следующим образом .The device works as follows.
Исходным для устройства считается состояние, при котором на счетчиках 1 и 6 установлены нули. Нулевое состояние счетчика 1 означает, что в блоке 9 нет необслуженных заявок, а нулевое состояние счетчика 6 означает , что на адресные входы блока 9 выставлен адрес его нулевых .ячеек.The initial state for a device is considered to be the state in which zeros are set on counters 1 and 6. The zero state of counter 1 means that in block 9 there are no unserved requests, and the zero state of counter 6 means that the address inputs of block 9 are set to the address of its zero cells.
На входы 15 коммутатора 8 поступают заявки - сигналы, требующие обслуживания. Датчик 10 адреса непрерывно производит перебор адресов подключенных каналов. В момент, когда на датчике 10 адреса устанавливается адрес канала, выставившего заявку на обслуживание, последняя поступает на выхрд коммутатора 8 при наличии разрешающего уровня на входе 12 устройства, сигнал с выхода коммутатора 8 проходит на выходе элемента ИЗ» записывает в блок 9 состояние датчика 10 адреса (адрес канала, выставившего заявку на обслуживание) в ячейки блока 9, адрес которых установлен на счетчике 6, после чегоThe inputs 15 of the switch 8 receives applications - signals that require maintenance. The address sensor 10 continuously searches through the addresses of the connected channels. At the moment when the address of the channel making a request for service is set at the address sensor 10, the latter arrives at the output of the switch 8 if there is an enable level at the device input 12, the signal from the output of the switch 8 passes at the output of the IZ element and records in block 9 the state of the sensor 10 addresses (the address of the channel that submitted the service request) in the cells of block 9, whose address is set on the counter 6, after which
числа, установленные на счетчиках 1 и 6, увеличиваются на единицу.the numbers set on counters 1 and 6 increase by one.
Адрес следующей заявки записывает ся в ячейки блока 9» определяемыеThe address of the next application is recorded in the cells of the block 9 "defined
5 новым состоянием счетчика 6, после чего числа, установленные на счетчиках 1 и 6, также увеличиваются на единицу. 5 by the new state of counter 6, after which the numbers set on counters 1 and 6 also increase by one.
Таким образом, в счетчике 1 храI нится число принятых к обслуживанию заявок, а счетчик 6 обеспечивает сме ну ячеек блока 9» вследствие чего адрес каждой заявки записывается в отдельных ячейках блока 9» определяе мых счетчиком 6.Thus, the number of applications accepted for servicing is stored in counter 1, and counter 6 provides the cells of block 9, as a result of which the address of each request is recorded in separate cells of block 9, which are determined by counter 6.
Запись заявок на обслуживание осуществляется до тех пор, пока на входе 12 устройства имеется разрешающий уровень сигнала. В момент, κοι да на входе 12 устройства появится запрещающий, уровень, элемент. И 3 блокирует прохождение заявок на обслуживание, и устройство переходит в режим обслуживания заявок. При этом импульсом сброса с формирователя 5 счетчик 6 устанавливается в исходное состояние, и на адресные входы блока 9 поступает адрес нулевых ячеек. В нулевых ячейках записан адрес заявки на обслуживание, первой поступившей в устройство, из чего следует, что заявка, первой поступив шая.в устройство, первой поступает и на обслуживание.Recording of requests for maintenance is carried out until the input signal level 12 is available at the device 12. At the moment, κοι yes at the input 12 of the device, a prohibiting, level, element will appear. And 3 blocks the passage of applications for service, and the device enters the service mode applications. When this reset pulse from the driver 5, the counter 6 is set to its original state, and the address of the zero cells is fed to the address inputs of block 9. The zero cells contain the address of the service request, the first to arrive at the device, which means that the application, the first to arrive at the device, will also be the first to attend the service.
После завершения обслуживания текущей заявки, о чем устройство уведомляется сигналом на входе 11, с выхода элемента И 2 на вход реверсивного счетчика 1 и далее через элемент ИЛИ 7 на вход счетчика 6 поступает сигнал, по которому число в счетчике 1 уменьшается, а в счетчике 6 увеличивается на единицу.After completing the maintenance of the current application, the device is notified by a signal at input 11, from the output of the AND 2 element to the input of the reversible counter 1 and then through the OR 7 element to the input of the counter 6 a signal is received, according to which the number in the counter 1 decreases and in the counter 6 increases by one.
Таким образом, число необслуженных заявок (число на счетчике 1) уменьшается на единицу, а адрес ячеек блока 9 (число на счетчике 6)Thus, the number of unserved requests (the number on the counter 1) is reduced by one, and the address of the cells of block 9 (the number on the counter 6)
. увеличится на единицу, и на выход блока 9 выставляется адрес очередной заявки на обслуживание.. will increase by one, and the output of block 9 is set to the address of the next request for service.
Процесс обслуживания заявок происходит до обнуления реверсивного счетчика 1, т.е. до окончания обслуживания всех заявок. При этом на выход 13 устройства поступает сигнал отсутствия заявок, обслуживание заявок прекращается, и устройство переводится в режим записи заявок подачей разрешающего уровня на вход 12The process of servicing applications occurs before resetting the reverse counter 1, i.e. until the end of the service of all applications. In this case, the output of the device 13 receives a signal of the absence of applications, the service of applications is terminated, and the device is switched to the recording mode of applications by submitting the permitting level to input 12
5five
устройства, по появлению которого счетчик 6 обнуляется импульсом) поступающим от формирователя 5Применение устройства позволяет сократить объем оборудования?the device, the appearance of which the counter 6 is reset by a pulse) coming from the driver 5 Does using the device reduce the amount of equipment?
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU802957410A SU915076A1 (en) | 1980-07-04 | 1980-07-04 | Multichannel devic for queue organization |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU802957410A SU915076A1 (en) | 1980-07-04 | 1980-07-04 | Multichannel devic for queue organization |
Publications (1)
Publication Number | Publication Date |
---|---|
SU915076A1 true SU915076A1 (en) | 1982-03-23 |
Family
ID=20908640
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU802957410A SU915076A1 (en) | 1980-07-04 | 1980-07-04 | Multichannel devic for queue organization |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU915076A1 (en) |
-
1980
- 1980-07-04 SU SU802957410A patent/SU915076A1/en active
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU915076A1 (en) | Multichannel devic for queue organization | |
SU1045228A1 (en) | Device for controlling query service | |
SU1730643A1 (en) | Device for simulation of queueing systems | |
SU1764053A1 (en) | Multichannel device for current claim servicing control | |
SU1474648A1 (en) | Device for distribution of tasks between computers | |
SU1070551A1 (en) | Device for group servicing of requests | |
SU955064A1 (en) | Multi-channel device for controlling request servicing | |
SU1683030A1 (en) | Queuing system simulator | |
SU1176342A1 (en) | Device for simulating queueing system | |
SU1406588A1 (en) | Device for input of information from users | |
SU1388889A1 (en) | Device for simulating queueing systems | |
RU2042191C1 (en) | Device for allocation processes in computing system | |
SU1758652A1 (en) | Device for simulating queueing system networks | |
SU868760A1 (en) | Dynamic priority device | |
SU900284A1 (en) | Multi-channel device for request service control | |
SU1120342A1 (en) | Device for simulating man-machine systems | |
SU898433A1 (en) | Device for control of interrogation servicing | |
SU1434435A1 (en) | Multichannel device for processing requests | |
SU991434A1 (en) | Graph characteristic determination device | |
SU1168943A1 (en) | Variable priority device | |
SU1140122A1 (en) | Multichannel device for servicing requests in computer system | |
SU1292003A1 (en) | Device for simulating the queueing systems | |
SU1282130A1 (en) | Multichannel variable priority device | |
SU1413630A1 (en) | Device for distributing tasks among processors | |
SU1168942A1 (en) | Device for priority connecting of information sources |