SU1020828A1 - Priority device - Google Patents

Abstract

1. A PRIORITY DEVICE containing tn state analysis blocks, where W is the number of service priorities, the installation inputs of the channel status analysis blocks are combined and are the installation input of the device, except for the first, I connected to control input (i-1): channel state analysis block, first and second outputs of the i -th state block. the channel is connected to the first and second response inputs (V) of the channel state analysis block, which is | in order to expand the functionality by providing service requests from an arbitrary number of subscribers of one Priority Level, a delay element and an OR element are entered into the device, the first input of which and the input of the delay element are connected to the output of the first channel state analysis block, the second input of the OR element connected to the output of the delay element, and its output is the signal output of the device, with the channel state analysis block containing 2p control nodes, where 2n is the number of equalizers of the subscribers that are serviced by the channel priority analysis unit of the selected priority, the output of the rotation of the first control node is connected to the output of the channel state analysis block, the first and second response inputs of the first control unit are connected to the first and second response inputs of the channel state analysis unit The first, second, third and fourth response outputs of the first control panel 1 are connected respectively to the first response input of the second control unit, the first output of the alarm channel block, the second response By the second control node @ 1 and the second output of the canape state analysis block, the installation inputs of all the control nodes are combined with the installation input of iOKa, the channel analysis, the first and second request inputs of the first control node are connected respectively to the output of the second of the control unit and the control input of the channel analysis block; the first and the third response outputs; the first and third interrogation input of the i -th control node; 1C: connected respectively to the first and eye response inputs and output 00

Description

2. Use as set forth in claim 1, which is intended so that the control node contains an OR element, eight AND elements, seven NOT elements, a trigger, whose outputs are connected to the first inputs of the first and second AND elements, the first response input of the control node is connected to the first inputs of the third and fourth elements AND, the outputs of which are connected respectively to the S and R inputs of the trigger and are respectively the first IM and the second response outputs of the node, the outputs of the first and second elements AND are connected respectively through the first and second element Nty. NOT with the first inputs of the fifth and sixth elements AND, the outputs of which are connected to the first and second inputs of the element OR, moreover, the output of the fifth element AND is connected to the second input of the third element AND and through the third element NOT to the second input the sixth element And and the first input of the seventh element And,

the second input of which is the first inquiry input of the node, the output of the sixth element I is connected to the second input of the fourth element AND and through the fourth element NOT to the second input of the fifth element AND and the first input of the eighth element AND, the second input of which is the second request input of the node the third inputs of the fifth and sixth elements And are connected to the installation input of the node by a quarter of the inputs of the fifth and sixth elements And are connected respectively: through the fifth and sixth elements are NOT with the outputs of the seventh and eighth elements AND, the output of the element OR The cut seventh element is NOT connected to the output of the control unit RB, the second response input of which is connected to the second inputs of the first and second elements AND, the outputs of the latter are the third and fourth I response outputs of the control node, respectively.

 , : The invention relates to a calculator | NOI technique and can be used in systems with priority service of randomly arising queries.

A device for processing requests containing registers, triggers, request priority schemes, an encoder, comparison schemes is known.

The drawback of the device lies in the fact that it does not allow (to increase the number of priorities and the number of subscribers of a single priority.

The closest to the proposed technical essence and the achieved effect is the device containing the nodes of the channel state analysis by the number of: sources of requests, connected by the first input to the corresponding input of the device requests, and the output to the corresponding output of the source identification .to device, control OR element, the inverse output of which is connected to the second input of the channel state analysis node, the first group of inputs of each Y; the channel state analysis element is connected to the nepi group of outputs of the senior block about by

the priority of the adjacent node of the channel state analysis, the second group of inputs of each node of the channel state analysis is connected to the second group of outputs of the lower priority neighboring node of the channel state analysis, the first group of outputs of the node of the lowest priority state is connected to the corresponding inputs of the OR control element whose direct output is connected to the signal. The device’s primary output, the first group of inputs of the highest priority channel state analysis node, and the second group of low-order channel state analysis node inputs are connected to the corresponding control inputs of device 2.

The drawback of the device is the inability to serve an arbitrary; the number of equal priority requests of the selected priority level.

The purpose of the invention is to provide service to request requests from an arbitrary number of equal-priority subscribers of any selected priority level.

The delivered circuit is achieved by the fact that the priority device contains tn channel state analysis blocks, where ff) is the number of service priorities, where the installation inputs of the channel state analysis blocks are combined and are the device setup input, the channel, except the first, is connected to the control input (i-1) of the channel state analysis block, the first and second outputs of the 1st channel state analysis block are connected to the first and second response inputs (i +1) of the state analysis block channel ,. a delay element and an OR element are entered, the first input of which and the input of the delay element are connected to vn (the circulation path of the first channel state analysis block, the second input of the OR element is connected to the output of the delay element, and its output is the signal output of the device, and No channel contains 2 fi control nodes of I laziness, where 2 n is the number of equal-priority subscribers serviced by the selected priority channel analysis unit, the access output of the first control node is connected to the output output of the analysis unit channel, the first and second response inputs of the first control node are connected to the first and second response inputs of the channel state analysis unit, the first, second, third and fourth response outputs of the first control node are connected respectively to the first response input of the second control node, first by determining the channel state analysis block, the second response input of the second control node, and the second output of the channel state analysis block, the installation inputs of all control nodes are combined with the installation input of the analysis block with remaining channel, the first and second request inputs of the first control node are connected respectively to the access output of the second control node and the control input of the channel state analysis unit, the first. and the third response outputs and the first request input of the i -th control node are respectively connected with the first and second response meters and the access output (control node 2-i-iy-ro, the second and fourth response outputs and the second request input of the i-th the control node is connected respectively to the first and second response inputs and the access of the 2nd | control node, the request inputs of the last n control nodes of the channel state analysis of any priority form a group of equal priority request inputs of the device of the same priority, and their response outputs form respectively a group of equal-priority device response outputs. The control node contains an OR element, eight AND elements, seven NOT elements, a trigger whose outputs are connected to the first inputs of the first and second AND elements, and the first response input of the control node is connected to the first inputs the third and fourth elements AND, the outputs of which are connected respectively to the 5 and 1 outputs of the trigger and are respectively the first and second response outputs of the node, the output of the first and second elements AND respectively, they are connected via the first and second elements NOT with the first inputs of the fifth and sixth elements AND, the outputs of which are connected to the first and second inputs of the OR element, moreover, the output of the fifth element AND is connected to the second one. the input of the third element And through the third element is NOT with the second descent of the sixth element And and the first input of the seventh element And, the second input which is the first interrogation input of the node, the output of the sixth element And is connected to the second input of the fourth element And and through the fourth element NOT with the 6th {) th input of the fifth element AND and the first input of the eighth element AND, the second input of which is the second interrogation input of the node, the third inputs of the fifth and sixth elements And are connected to the installation input of the node, the fourth inputs of that and the sixth elements And they are connected respectively through the fifth fifth elements NOT with the outputs of the seventh and eighth elements AND, the output of the element OR. through the seventh element is NOT connected with the output of the reference of the control node, the second response input of which is connected to the second inputs of the first and second elements AND, the outputs of the latter are the third and fourth response output of the control node, respectively. FIG. 1 shows a block diagram of the device; in fig. 2 - control unit. The device contains a channel state analysis block 1-3, control nodes 4-7, elements AND 8-15, elements NOT 1622, elements OR 23, output 24 of the control node 1, trigger 25, response input 26 of the control node, response outputs 27 and 28, the response input 29, the response outputs 3O and 31 of the control unit, the first and second request inputs 32 and 33 of the control unit, the control unit setting interface 34, the OR element 35, the Zb element, the delays, the signal output 37 of the device, the first and second response inputs38 and 39 devices, interrogation inputs 4O-43 devices, response outputs 44-51 devices, us The setup input 52 of the device, At the unit 1 for analyzing the state of the channel corresponding to the highest priority level, the output of the first control node 4 is connected to the first input of the OR 35 element directly and to the second input of the OR 35 element through the delay element 36, and the output of the OR 35 element and the first and second response inputs 26 and 29 of the first control unit 4 are, respectively, 37 access outputs, the first and second response inputs of the device, and 38 and 39 devices. The first and second request inputs 32 and 33, the first, second, third and fourth response outputs 27-31 of the third and control nodes 6 and 7: are respectively the request inputs 4O-43 and the response outputs 44-51 of the device of the corresponding priority level. Note that the composition of the device is described on the example of the device, which ensured, at each priority level, the queuing of requests from four subscribers. If it is necessary to service at the priority level requests for calls from a larger number of subscribers, it is necessary to introduce additional control nodes into the analysis block corresponding to this priority level. With exit 24, the first and second response inputs 26 and 29 of the additional control nodes should be connected to the request inputs 32 and 3.3 and the response outputs 27-31 of the third and fourth control unit 6 and 7, and the first and second request inputs 32 and 33, nepHjie The second, third and fourth response outputs 27-31 of the additional control nodes form, respectively, the request inputs and the response outputs of the device of this priority level. The interface of the device and the algorithm of its operation allow it to successfully be used in priority systems of access to the main memory. The device works as follows. In the initial state, the first and the second response inputs 38 and 39 of the device receive a low potential, and request the inputs 4O-43 of all blocks 1-3 of the analysis and the installation input 52 of the device receives a high potential. Under the action of these potentials and the negative polarity impulse arriving at the device installation input 52 and which is the device installation signal in the initial state, in each control unit 4-7 of each analysis unit 1-3 in the initial state, a high potential is set at the element outputs Both 14 and 15, elements NOT 16, 17, 19 .20 and 22 and on one (no matter what) trigger output 25, and a low potential is set at the output of elements AND 8-13, elements NOT 18 and 21, element OR 23 and one of the outputs of the trigger 25. Therefore, in the original One state at the output of the device is set to high potential, and the response outputs 44-51 have a low potential. When a request is received from a subscriber, a low potential is established at the corresponding request input 4O-43. Let the first request come from the subscriber connected to the request input, for example, 42 analysis units 2. Under the action of a low potential installed on the first request input 32 of the control unit 7 of the analysis unit 2, a low potential is set at the output of the AND 14, NOT 19, NOT 22 elements of this control node, and a high potential at the output of the And 12, HE 18, OR 23 elements , thus, a low potential is established at the second input of the AND 13, which prohibits the processing of a request for access from the subscriber connected to the request input 43 of the analysis unit 2, and a low potential is generated at the output of the callback of the control unit 7, which is fed to the second start axle input 33 the control section 5 unit 2 analysis. Under the action of a low potential, installed on the second request input 33 of the control unit 5, the output of its elements 15, NOT 20, NOT 22 sets a low potential, and the output of elements 13, HE 21, OR 23 - a high potential, thereby the second input of the element 12 is set to low potential, the prohibition of processing requests for calls from subscribers connected to the request moves 40 and 41 of the analysis block 2, rather than the output of call 24 of the control unit 5, a low potential is formed, which is fed to the first request input 32 of the evil 4 control b eye analysis. Under the action of this low potential, a low potential is established at the output of the elements AND 14, NOT 19, NOT 22 of the node 4 of the control of the analysis unit 2, and a high potential at the output of the elements 12, NOT 18, OR 23, thereby setting a low potential at the second input of the element 13 potential, prohibitions of processing requests from subscribers connected to the request inputs 40-43 of all analysis blocks except analysis block 1, and output 24 of node 4 to control. Neither the analysis block 2 forms a low potential, which is fed to the second query input 33 of the control unit 4 of the analysis block 1. Under the action of this low potential, the output of the elements AND 15, NOT 2O, NOT 22 of the node 4 of the control of the analysis unit 1 establishes a low potential, and neither the output of the elements AND 13, NOT 21, OR 23 — high potential. al, thereby setting a low potential at the input element I12, which prohibits processing requests from subscribers connected to the positive inputs 40–43 of the analysis unit 1, and at the output 24 of the control node 4, and hence at the output 37 of the device -practices form a low potential, which is a signal of circulation. In this state, the device is located until a tracking signal appears in its first response input 38 in the form of a positive polarity pulse, which indicates that the access signal is received and the subscriber can clear the request. When a follow-up signal appears at the first reciprocal input 2 6 of the control unit 4 of the analysis unit 1, a positive polarity pulse is generated at the output of the element 11 of this node, which arrives at the zero input of the trigger 25, setting or confirming a high potential at the first input of the element 9 and the second response output 28 of the control unit 4 as a tracking signal, KOTOpbrii is fed to the first response input 26 of the control unit 4 of the analysis unit. The tracking signal similarly passes sequentially through the control nodes 4, 5 and 7 of analysis block 2, setting or confirming the high potential at the first input of the AND 8 element of the control 4 and 7, and at the first input of the And 9 element of the control node 5. From the first response output 27 of the control unit 7 of the analysis unit 2, the tracking signal arrives at the response 48 of the device, thereby allowing the subscriber to withdraw the request. This state of the device is maintained until the signal arrives at its second response input 39. The end of the cycle is in the form of a pulse of positive polarity. After arriving at the second response input 29 of node 4 of control of signal analysis block 1, the end of the cycle at the output of element 9, a positive polarity pulse is generated, which arrives at the fourth response output 31 of the control node as a signal of the end of cycle and through the element 17 to the first input of element And 13, installed at the outputs of the elements And 13, And 15, NOT 20, NOT 21, NOT 22 and OR 23 potentials, corresponding to the initial state of the control node, thereby removing from the second input of the element And 12 a ban on processing requests for calls from subscribers , P CONNECTIONS to an interrogation unit 1 inputs 4O43 analysis. Signal The end of the cycle from the fourth response output 31 of the control unit 4 of the analysis unit 1 arrives at the Second response input 29 of the control unit 4 of the analysis unit 2, sequentially passes through the control units 4, 5 and 7 of the analysis unit 2, thus removing the prohibition on processing requests to appeal from subscribers connected to the request inputs of the analysis blocks 2 and 3. The signal delay end of the cycle relative to the tracking signal is such that by the time the signal ends at the second response input 39 of the device, the end of the cycle the subscriber whose request is processed in this cycle removes the request. When the signal arrives at the second response 39, the end of the cycle in the device ends the current request processing cycle and it is ready to begin processing the next request without delay. Moreover, in the considered example, after processing the request from the subscriber connected to the request input 42 of the analysis unit 2, depending on the availability of requests to the processing end of the current request processing cycle, the request received at one of the request inputs of the analysis unit 1 is processed first, and in the absence of Such a request is processed by a request that arrives at one of the request inputs of the analysis block with a priority level lower than the priority level of analysis block 2, and finally, in the absence of such annpqcoB processing a request received on one of the input unit 2 zaprosnth analysis.

When two requests are simultaneously received at the first and second request inputs 32 and 33 of any control node, an oscillatory process can occur during the transient time. In order to eliminate the possibility of a false positive of the device, the signal from the output 2 4 of the node 4 of the control of the analysis unit 1 is transmitted to you; 11 37 the device accesses through the delay element 36 and the OR element 35, moreover, the delay of the delay element 36 is longer than the duration of the transition process

In the general case, if there are requests, on service inputs of all analysis blocks, they are serviced in the following

sequences: requests from analysis block 1, from analysis block 2 from analysis block 1, from analysis block 3, from analysis block 1, from analysis block 2, from analysis block 1, and so on. Maximum waiting time for a request-request service

max 7 ® - the number of subscribers served at this priority level; K - Priority level (higher priority level); T is the service time of a single request.

Thus, the proposed device implements such a discipline of servicing requests that provides servicing of requests with a frequency dependent on priorities eliminates the possibility of blocking inpocoB from subscribers with a lower priority level by requests from subscribers

with a higher priority level.

WJ ifSkWl {2 1 11 $ SCH1. 2 W, 9, f5ia, W, Vf Zta: if9M5ll, 5l

FIG. i

J

Claims (2)

1. PRIORITY DEVICE, containing m channel status analysis blocks, where m is the number of service priorities, and the installation inputs of the channel status analysis blocks are combined and are the installation input of the device, the output of the ΐth channel status analysis block, except the first, is connected to the control input (ί-1) channel state analysis unit, the first and second outputs of the ί -th state analysis unit. channels are connected to the first and second response inputs (l'41) of the channel status analysis unit, which is characterized by the fact that, in order to expand the functionality by providing service for handling requests from an arbitrary number of subscribers of one Priority level, an element is introduced into the device delays and an OR element, the first input of which and the input of the delay element are connected to the output of the first channel state analysis unit, the second input of the OR element is connected to the output of the delay element, and its output is signal the output of the device, and the channel status analysis unit contains 2 η control nodes, where 2η are the number of equal priority subscribers served by the channel status analysis unit of the selected priority, the access output of the first control unit is connected to the output of the channel status analysis unit, the first and second response inputs of the first node controls are connected to the first and second response inputs of the channel state analysis unit, the first, second, third and fourth response outputs of the first control node are connected respectively from the first m response input of the second control unit, the first output of the channel state analysis unit. channel, the second response input of the second control unit and the second output of the channel status analysis unit, the installation inputs of all control nodes are combined with the installation input of the unit, [analysis, channel status, first and second request the inputs of the first control node are connected respectively to the output of the second control node and the control input of the channel status analysis unit, the first and third response outputs and the request request input of the i-th node control ₍ 'connected respectively to the first and second response inputs and output of the circuit (2i-l) -ro of the control unit, the second and fourth response outputs and second. swarm 'request input of the <ί-th control node SU ”, 1020828 are connected respectively to the first and second response inputs and the output of the call of the 2” control node, the request inputs of the last f] control nodes of the channel status analysis unit of any priority form a group of equal priority request inputs devices of the same priority, and their response outputs form, respectively, a group of equal priority response outputs of the device. 2. The device according to. ^ Characterized in that the control unit contains an OR element, eight AND elements, seven NOT elements, a trigger whose outputs are connected to the first inputs of the first and second AND elements, the first response input of the control unit being connected to the first inputs of the third and the fourth elements And, the outputs of which are connected respectively to the 5 and R-inputs of the trigger and are respectively the first and second response outputs of the node, the outputs of the first and second elements And are connected respectively through the first and second elements NOT to the first the inputs of the fifth and sixth AND elements, the outputs of which are connected to the first and second inputs of the OR element, in addition, the output of the fifth AND element is connected to the second input of the third AND element and through the third element NOT to the second input of the sixth AND element and the first input of the seventh element And, the second input of which is the first request input of the node, the output of the sixth element And is connected to the second input of the fourth element And and through the fourth element is NOT with the second input of the fifth element And and the first input of the eighth element And, the second input of which is I am the second requesting input of the node, the third inputs of the fifth and sixth elements AND are connected to the installation input of the node, the fourth inputs of the fifth and sixth elements AND are connected respectively ί through the fifth and sixth elements NOT with the outputs of the seventh and eighth elements AND, the output of the OR element through the seventh element is NOT connected to the output of the * circulation of the control unit, the second response input of which is connected to the second inputs of the first and second AND elements, the outputs of the latter are the third and fourth '' response outputs of the control unit, respectively.