SU1608664A1 - Dynamic priority device - Google Patents

Abstract

The invention relates to computing and can be used in computing systems. The purpose of the invention is to reduce hardware costs. The device contains query register 1, blocks of elements AND 2-5, memory block 6, block of elements OR 12, shift register 9, pulse generator 10, two elements OR 7, 8, registers 13, 14, delay element 11, pulse shaper 15 The operation cycle of the device is a periodic review of the request register in accordance with the masks of priorities recorded in the corresponding block in the order of decreasing priorities. The device has a service discipline with absolute priorities. 1 il.

Description

(21) (22) (46) (72) (53) (56) № 11

AI

Vf Uf (54) TETA (57): tel intended Goal

4617315 / 24-24

12/06/88

11.11.90. Bksh. No. 43

V.M.Tsygankov and B.S.Bogumirsky

681.325 (088.8)

USSR author's certificate

6329, cl. G 06 F 9/46, 1985.

USSR certificate

7041, cl. G 06 F 9/46, 1987.

/ BUILDING A DYNAMIC PRIORITY The invention relates to computing technology and can be used in computer systems.

invention - reducing hardware costs. The device contains query register 1, blocks of elements AND 2-5, memory block 6, block of elements OR 12, shift register 9, pulse generator 10, two elements OR 7, 8, registers 13, 14, delay element 11, pulse shaper 15 The operation cycle of the device is a periodic review of the request register in accordance with the masks of priorities recorded in the corresponding block in the order of decreasing priorities. The device has a service discipline with absolute priorities. 1 il.

(L

about

Ltd

Od

but:

four

W / 7

The invention relates to computing and can be used in computing systems.

The purpose of the invention is to reduce maintenance,

The drawing shows a diagram of the device.

The device contains a register of 1 requests, blocks 2-5 of elements AND, memory block 6, elements OR 7 and 8, shift register 9, generator 10 pulses, delay element 11, block 12 elements OR, register 13, register 14, driver 15 pulses , a group of 16 device request inputs, a group of 17 mask device inputs, a device installation input 18, a device fault input 19, a device permission group 20.

The device works as follows.

When the power is turned on in block 6, the array of priority masks is entered by group of inputs 17, the impulse from input 18 registers 1 and 14 are zeroed out, and register 9 is reset (for the first bit one is entered and the remaining bits are zeroed) .

The pulses from the output of the generator 10 are fed to the control input of the register 9, the shift of the unit recorded in it along the ring. Requests from subscribers come in a group of 16 inputs and are recorded in register 1. For each pulse from the output of generator 10, a unit in register 9 is shifted by one bit. The selection of masks from block 6 is controlled by information from the outputs of register 9. The next selected mask is sent to the second group of inputs of block 2 of elements I. If the subscriber polled by this mask did not receive a request, then no signal appears at any of the outputs of block 2. In this case, the device will send the next pulse from the output of the generator 10. If from the subscriber polled by the next mask there is a request in register 1, then a signal appears at the corresponding output of block 2 of the elements AND, which r passes through the element OR 7, shaper 15 pulses and is fed to the input of block 4 of the elements AND, in the analysis of which the contents of register 14 are rewritten into register 13, where the state of service can be stored

five

0

five

0

five

0

five

0

five

interrupt ment. After that, a signal appears at the output of the delay element 11. In this case, the unit of the register 14 corresponding to the subscriber selected for service is recorded as one that is fed to the corresponding output 20, allowing the subscriber to communicate with the servicing device 1m. In addition, a signal appears at the output of the element OR 8 and the register 9 is reset. On the next pulse from the output of the generator 10, a search begins for requests from subscribers whose priority is higher than the priority of the subscriber whose request is accepted for service. If a request from a higher priority subscriber is found, then it is accepted for service in the described manner, and the processing of the request from a lower priority subscriber is temporarily suspended. In this case, the contents of register 14 are stored in register 13. If there are no requests from a higher-priority source, then when a mask is selected from block 6 corresponding to the subscriber being served, the contents of register 14 are confirmed and the search for requests from higher-priority subscribers starts again.

At the end of the service of any request, a reset is first performed from the input of group 16 of the corresponding register register bit 1, and then after a time necessary for the reset, a pulse is fed to input 19.

This pulse sets up the initial state of register 9 and, if the request in register 1 is different from the subscriber whose service was interrupted, the information from register 13 is overwritten in register 14. If there is a request from the interrupted service that completes the service, service starts immediately. In parallel with this, the pulses from the generator 10 will be fed to the input of register 9 by searching for requests from higher-priority subscribers.

Claims (1)

During the operation of the device, the priority of subscribers can be changed by entering into block 6 of a group of 17 new masks. Invention Formula  Dynamic priority device containing three registers, four five 6j of the elements AND, the block of IDN elements, a memory block, two OR elements, a shift register, a pulse generator and a delay element, the group of request inputs of the device is connected to the input group of the first register, the output group of which is connected to the first group of inputs of the first block of AND elements , the second group of inputs to which is connected to the group of outputs of the memory block, the group of outputs of the first block of elements I is connected a group of information inputs of the second AND block and the inputs of the first OR element, whose output is connected via a delay element to the control input of the second AND block and to the first input of the second OR element, the second input of which is connected to the control input of the query register and the the input yi of the device, the third input of the second element 11LI is connected to the fault input of the device, the output of the second element OR is connected to the installation input of the shift register, the control input of which is connected to the output of the imp generator pulses, the group of outputs of the shift register is connected to the group of accessable inputs of the memory block, the group of information inputs of which ten but 25 a group of inputs a group of outputs a group of inputs a group of outputs 6086646 connected to the group of inputs of the device masks, the group of outputs of the second block of elements And is connected to the first block of elements OR, which is connected to the second register, which is connected with the group of enabling outputs of the device and with the group of information inputs of the third block of elements AND, the outputs of which are connected to the inputs of the third register, the outputs of which are connected to the first group of inputs of the fourth Oloka elements of AND, the group of outputs of which are connected to the second group of inputs of the block of elements OR, that, in order to reduce hardware costs, it contains a pulse shaper, the input of which is connected to the output of the first OR element, and the output is connected to the control input of the third block of AND elements, the device's fault input is connected to the control input of the fourth block of elements AND, the second group of inputs of which is connected to the group of outputs of the first register, the control input of the second register and is the installation input of the device. 15 20 thirty