SU1612301A1 - Device for forming a queue - Google Patents

Abstract

The invention relates to computing and can be used in computing systems for organizing a priority queue to a common resource. The purpose of the invention is to expand the functionality of the priority service of a stock. The device contains an encoder, channels 2 ₁ - 2 _M , groups of elements AND 3 ₁ - 3 _M-2 , 4 ₁ - 4 _M-1 , group of elements OR 5 ₁ - 5 _M , group of triggers 6 ₁₁ - 6 _MN , groups of elements And 7 ₁₁ - 7 _M-1 , 8 ₁₁ - 8 _{M (N-1)} , a decoder 9. The device allows to serve first priority priority requests, after which service the lower priority request starts. 1 il.

Description

The invention relates to computer technology and can be used in computer systems to organize a priority queue for a shared resource.

The purpose of the invention is the expansion of the functionality of the device due to the possibility of priority service applications.

The drawing shows a structural diagram of a device.

The device contains an encoder 1, channels 2i - 2m, a group of elements And 3ι - Згп-2, 4ι ~ 4 _m -i, a group of elements OR 5t - 5 _П , a group of triggers 6ts - 6 _m n, a group of elements And 7ts 7t-1. p-1, 8c - 8t (p-1), decoder 9, the group of inputs of the device 10ι - 10κ + ι, the group of outputs of the device 111 - 11k.

The device operates as follows.

When the power is turned on, all βι 1 - 6mn triggers are set to their initial (cool) state.

A parallel code of the first request (application) from a subscriber for communication with the service device at the inputs of the device 10ι - 10ι <is fed to the inputs of the decoder 9, where it is decoded and as a result a signal appears on one of the outputs of the decoder 9. Suppose a signal appears on the i-th output of the decoder 9. This means that the i-ro priority subscriber needs to be serviced. The signal from the i-ro output of the decoder enters the input of the i-ro channel and throws only the last, nth trigger of the i-ro channel to a single state, with i = 1, m, where rn is the number of priorities, and] = Tm, where η - the number of places in the queue of the selected channel. Having switched to the single state, the nth trigger with its potential from a single output opens the And 8c element and thereby prepares trigger 621 for recording. And thus, if there are pulses in the ith channel at the input, all the triggers of this channel are transferred to the single state. For the correct recording of information, the following inequality must be satisfied:

T * <T _and + T _t , where T is the duration of the request pulse: Ti is the response time of the element And: Tt is the trigger time. This is necessary so that when a request pulse arrives in a single state, only one trigger in the ith channel is transferred. All potentials from the single outputs of the triggers of the 1st channel are supplied to the inputs of the corresponding OR element 5i, as a result, there is a potential at its output until all the triggers of the 1st channel are transferred to the zero state.

This potential passes through the And 4i element, provided that at the other inputs of the And 4 element; resolving potentials are present, and is fed to the input of encoder 1. As a result of this, a code appears on outputs 111 - 11k. indicating that at this point in time it is necessary to service the i-ro channel request. If on the other inputs of the element And 4 | if there are inhibitory potentials from the zero outputs of the first triggers of higher priority channels, this indicates that there are higher priority requests in the queue. After serving all requests of higher priorities, i-ro priority requests begin to be serviced. After servicing any of the requests for input 10k + 1 of the device, an impulse arrives, which resets to zero only one trigger, the lowest one in the drawing, of the highest priority channel. In order for only one trigger to be reset, the following inequality must be satisfied:

T ** <Ti + T _t , Λ Ά where T is the duration of the reset pulse;

Ty - response time of the element And: T _t - response time of the trigger.

If the request from the subscriber for communication does not come in the form of a code, but in the form of only one signal, then in this case it is enough to apply this signal to the input of the And 8 element of the group of the corresponding channel.

Claims (1)

Claim A device for organizing a queue containing an encoder, a decoder, and in each channel a group of η triggers, a group of (n-1) (where η is the number of places in the queue) of AND elements and an OR element, in the first channel, a group of (n- 1) And elements, in the second channel, a group of η And elements, and in all subsequent channels, a group of η And elements, and in each channel, the output of each And element of the first group is connected to the zero input of the corresponding group trigger, i-ro output ( 1 = 1 ..... n-1) of the element And the second group is connected to a single input (i + 1) -ro of the group trigger, the first input of each element And the first group is connected to the reset input of the device, the first inputs of all elements And the second group in each channel are connected. , in order to expand the functionality due to the possibility of priority servicing of requests, it contains in each channel, except the first, the first element And, and in the channels, starting from the third, contains the second element And, moreover, the request inputs of the device are connected to the corresponding odes of the decoder, the outputs of which are connected to the first inputs of the AND elements of the second group and to the single input of the first trigger of the group of the corresponding channel, the individual outputs of all the triggers of the group are connected to the inputs of the OR element of their channel, the single output of the 1st trigger of the group is connected to the second input Of the 1st element And the second group, the zero output of the J-ro trigger of the group (j = 2 ... η) is connected to the second input of the (1-1) -th element And the first group of its channel, the reset input of the device is connected to the zero input η channel group one trigger, exit d 15 element OR of the first channel is connected to the first input of the encoder, the outputs of which are the outputs of the device, the output of the OR element of the k-th channel (k = 2 ... hl, where m is the number of priorities) is connected to the first input of the first element AND of its channel, the output which is connected to the corresponding input of the encoder, the zero output of the first trigger of the first channel group is connected to the second input of the third AND element of the second channel, with the third inputs of the AND elements of the first group of the second and with the first inputs of the fourth elements AND of all subsequent channels, zero in the stroke of the trigger The 1st (1 = 2 ... sh-1) channel is connected to the second input of the fourth element of the AND (1 + 1) channel, the output of which is connected to the third inputs of the elements of the first group and with the second input of the third element of the own channel .