SU1522204A1 - Device for organizing queue to common source - Google Patents

Abstract

The invention can be used in computing systems. The purpose of the invention is to expand the scope of application by providing service requests with the discipline "last come, first served". The device contains a group of shift registers, an encoder, a counter, two decoders, a register, two triggers, and AND and OR elements. The device also allows the selection of requests in the order received. 2 Il.

Description

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

The purpose of the invention is to expand the field of application of the device by providing service requests with the discipline of the last to come - first served.

Fig, 1 shows a diagram of the device; in fig. 2 - scheme shift register.

The device (Fig. 1) contains the shift registers 1, the encoder 2, the Elec. i-SHI 3, counter 4, decoders 5, 6, triggers 7 and 8, element 9, register 10, blocks of 11 elements. AND, a group of elements OR 12, group 13 elements. Comrades 1, block 14 elements AND, the request inputs 15 of the device, the response input 16 of the device, the start input of the device 17, the input stop of the device 18.

the first input 19 of the device mode, the second input 20 of the device mode, the outputs 21; positions 22, 25 denote the first information inputs ,. synchronization inputs, second information inputs and outputs of the shift registers 1, respectively. The shift register 1 (Fig. 2) contains the triggers 26, the elements ShII 27, 28 and the elements And 29, 30.

The device works as follows.

When the power is turned on, the counter 4-registers 1 and 10 are zeroed (not shown). In this case, the decoder 5 generates a signal at the zero (upper) output, which prepares the first elements AND 29 of registers 1 for operation and allows the information to be written into the first 26 triggers. In the absence of requests to appeal to the common race (service. Device), the zero state

The notion of first triggers 26 is unchanged. On outputs 21, zeros are maintained. The device can work in two

That is, as a result, element I 9 is prepared for actuation. When trigger 7 is set to a single state

modes in service mode request-d. an output signal appears

And 9s which is fed to the synchronized input of the register 10. As a result, the current state of the signals at the outputs of the decoder 5 (except for the output of the zero output) is fixed in

register 0. Suppose that registers 1 are stored request codes. In this case, the corresponding register bit 10 is in the unit state, and the rest in the zero state. This signal opens the corresponding elements And blocks H and the request code (last received) through the elements And elements I.1I 12 and goes to the inputs of the decoder 6, which outputs a signal at output 21. Thus, in the case of a single condition 11and a trigger 7, on Outgoing 2, a request is issued, which is the last to enter the system. In addition, the signal from the output of the register register 10 passes through the OR 3 elements, preparing the corresponding elements for operation. 14 The exception is only the signal at the output of the first time in order to arrive and, in the service mode, the first service has been received with the discipline. is; the state of the trigger I pulses at inputs 19 and 20, the zero i state of the trigger 8 determines the first of these modes and the unit I is the second,

; The order of receiving requests for service) 5 Title Not dependent on the status of the system and trigger status 7, Impulse: the first request for one of the request- 1 inputs 15 is sent to the corresponding 1 input encoder 2, the code from the output 20 I Which passes through the first elements I 29 and OR 27 and is written in; the first triggers 26 of the registers I, at the same time, the output of the element 3 is an impulse which increases

litering the contents of counter 4 on a single unit, as a result of which the second elements are opened AND 29 through the second elements OR 28 the recording of information is allowed

Formations in the second triggers 26 of the register case register 10, which is supplied not by 1; the change in the status of the first registrars 26 registers is prohibited, the next code corresponding to the following request is recorded in the BTOpijie triggers of registers 1. The counter-: counter 4 is again increased by one, as a result of which the reception of information is permitted in the third triggers 26, registers for recording the code of the third request; the second register triggers 26 ,, 1 are blocked and the filling with the request codes of the remaining bits of the registers 1 is similar,

The state of the shared resource is fixed directly to one of the inputs of the first element AND block 14, If the registers

If they are completely free, then the zero state of register 10 prohibits the passage of signals through the elements AND blocks.

II and 14; At the same time, zero levels are maintained at outputs 21.

Passed to one of the outputs 21 of the request signal enters the share. The latter starts servicing the corresponding subscriber. and gives a pulse to the input 1.7, according to which the trigger 7 is set to the zero state. As a consequence, it blocks with trigger 7, which switches.,; There is a change in the contents of the registress pulse III to the inputs 17 and 18. When released, the shared resource deletes the name input 17, which sets the trigger 7 in. Single state W 1c. After receiving the request for servicing the resources, the resource supplies a pulse to input 18, through which trigger 7 is reset to zero.

Consider a sample of a service request in two modes

1 | The service mode is in the order of the return. In this case, the trigger 8 is located at a unit 50

ra 0. The request to the system is recorded in the registers in the usual way, but the state of the register 10 remains unchanged.

After satisfying the request, the general resource sends a pulse to inputs 16 and 18 sequentially. The pulse at input 1 passes through the open elements AND 14, opens the corresponding elements AND 30 and allows writing ("Through the elements) to the triggers 26, When this is done the contents of the rows of registers 1 by one bit to the right of the last bits are zeroed. By

On one of the inputs of the first element And block 14, If the registers

If they are completely free, then the zero state of register 10 prohibits the passage of signals through the elements AND blocks.

II and 14; At the same time, zero levels are maintained at outputs 21.

Passed to one of the outputs 21 of the request signal enters the share. The latter starts servicing the corresponding subscriber. and gives a pulse to the input 1.7, according to which the trigger 7 is set to the zero state. As a consequence, the blocks,; Routec change content register0

ra 0. The request to the system is recorded in the registers in the usual way, but the state of the register 10 remains unchanged.

After the request is satisfied, the general resource supplies a pulse to the inputs 16 and 18 successively. The pulse at input 16 passes through the open elements AND 14, opens the corresponding elements AND 30 and allows writing ("Through the elements) to the triggers 26. shifting the contents of register bits 1 by one bit to the right, the last bits are zeroed out. By

this service request code is removed from registers 1, and the codes of requests that have arrived during its service are moved to the right. At the same time, the order in the queue is repeated. With the same impulse, the content of the counter 4 decreases by one, reflecting changes in the contents of registers 1. The decoder 5 decodes the new state of counter 4,

The impulse from input 18 triggers 7 to one state, and the contents of register 10 change. Now it again corresponds to the number 10.

OR and with the device's reciprocal input, respectively, the outputs of the second decoder are device outputs, characterized in that, in order to expand the field of application by ensuring the maintenance of queries with discipline last arrived — first served, two triggers were entered into the device. blocks of elements And, two groups of elements HJIIi, and each output of the first decoder J except the first exit, is connected to the same informational

the number of requests whose codes are stored, register input, 1st (,.,. n, n - -. in registers 1. number of device request inputs}

output - which is connected to the 1st input 2, the service mode in the order of the OR elements of the first group, with (1-1.) - arrival, In this mode, the trigger 8 to the (n-1) -th output of the first discharge is restored in the zero state, the element 20 of the hyste is connected to the first information input of the block of elements AND of the group and with the first inputs of the elements OR of the first group, the outputs of the register are connected to the first groups of inputs of the blocks of elements

And 9 turns out to be closed, and the signal from the inverse output of the trigger 8 to the register 10 is written to the number 1-1. Regardless of the state of the counter 4 to the inputs of the decoder 6, constantly sub-25-AND groups, the group of outputs each shifted the outputs of the first bits The group register register is connected to the second and a signal is sent to all the elements. Iroy group of inputs of the block of the same name.

unit 14, which will provide a shift: co-element a AND group, a group of inputs for which all the bits of registers 1 are in impulse at input 16; Otherwise, the operation of the device proceeds similarly to the previous mode.

Claims (1)

Turnover Formula A device for queuing to a shared resource containing a group of shift registers, a group of AND blocks, an encoder, an OR element, a counter, and two decoders, the device's request inputs connected to the encoder's inputs, each output of which is connected to the corresponding OR element input and the first group in35 It is connected to the inputs of the same element OR of the second group, the outputs of which are connected to the inputs of the second decoder, the outputs of the elements OR of the first group are connected to the information inputs of the AND block, starting from the second input, the response input of the device And, the outputs of the blocks of elements And are connected to the second groups of information inputs of the shift registers of the group, the synchronizing input of the register is connected to the output of the element I, the first input of which is connected to the direct output of the first rigger, edenychny zero and whose inputs are connected to the first and vto40 of the formation inputs of the same name shifting by the P inputs of the device mode of the corresponding register of the group, each synonymously, the start and stop inputs of the co-synchronizer E w whose input is connected to the same output of the first decoder, the red ohm of the last output, the inputs the second one is connected to the zero and single inputs of the second trigger, respectively, the direct output of which is connected to the outputs of the counting 50 with the second input of the element I, the inverse, the sum of the shorts, and the subtracting input of the first trigger which is connected to the output element OR and with the device's reciprocal input, respectively, the outputs of the second decoder are device outputs, characterized in that, in order to expand the field of application by ensuring the maintenance of queries with discipline last arrived — first served, two triggers were entered into the device. blocks of elements And, two groups of elements HJIIi, and each output of the first decoder J except the first output, is connected to the informational  register input, 1st (,.,. p, n - -. number of device request inputs} the input of the block of elements AND group and with the first inputs of the elements OR of the first group, the outputs of the register are connected with the first groups of inputs of the blocks of elements  And the group, the group of outputs of each shift register of the group is connected to the second group of inputs of the block of the same name о is connected to the inputs of the same name OR element of the second group, the outputs of which are connected to the inputs of the second decoder, the outputs of the OR elements of the first group are connected to the information inputs of the AND block, starting from the second input, the response input of the device AND , the outputs of the blocks of elements And are connected to the second groups of information inputs of the shift registers of the group, the synchronizing input of the register is connected to the output of the element I, the first input of which is connected to the direct output of the first three a goger whose zero and single entries are connected to the first and second Secondly, they are connected to the zero and single inputs of the second flip-flop corresponding to the register setup input. ff, r-4 ff17f / t. 5 / t gigp  t5n-f Editor A.Dolinich Compiled by M, Kudr Shev Tehred L. Serdyukova Order 6964/46 Circulation 668 VNIIPI State Committee for Inventions and Discoveries at FKIiT USSR 113035, Moscow, F-ZZ Raushsk nab. 4/5 25n-f t5i  ( Jft 22; P, st / Proofreader M.MaksIMYpivets Subscription