SU1142843A1 - Device for simulating priority queueing systems - Google Patents

Abstract

A DEVICE FOR SIMULATING PRESSURE SYSTEMS OF MASS SERVICE, containing a high priority queuing service channel and a low priority queuing service channel, each service channel includes the first and second elements OR, the counted queuing counter, the zak forming unit,. 1C11n state of the generator of the wok, meter for wok. the switchboard, the element of the prohibition, the element AND the element 11LI to the reversible one, the generator output for the wiring of the commander with the input of the schema quotation, the first input of the prohibition element and the information input of the prohibition element, the output of which is connected to the summing input of the reversible counter, are bit the outputs of which are connected to the inputs of the element OR, respectively, the overflow output of the reversible counter is connected to the control input of the inhibit element and the second input of element I, the output of which is connected to the input of the fault counter, and the service unit An order consisting of a series-connected element I, a pulse generator, a element of random delay and a trigger, the zero output of which is connected to the first input of the element AND, another trigger input connected to the output of the pulse generator, the channel of the low priority priority box contains an element of prohibition , characterized in that, for the purpose of expansion; functionality of the device by reproducing the parallel servicing mode of the request, each service channel additionally contains a group of service request units and a switch containing three groups of elements. And, the output of the K's elements is And the first and second groups (K - 1, M) connected to the first and second inputs of the K-th element of the third group, respectively; in each service channel, the output of the K-th element of the third group of the switch is connected to the second input of the element of the K-th service unit of the application, the output of the gene Pulse racer of the Kth service block is connected to the Kth input of the first OR element, the output of which is connected to the subtractive input of the reversible counter of the charge formation block, the output of the OR element of the formation block of the service channel of the high priority charge is connected to the control the input of the prohibition channel of the service of the low priority queuing element and the third inputs of the AND elements of the third group KOMMjrraTopa of its own locking channel, the output of the OR element of the block forming the channel of the obsgu priority one is connected to the information input zlementy prohibition, the output of which is connected to the third input of the AND of the third group switch its channel service, the output of OR torogo in each channel with the service counter input soedanen obs 1uzheniyh requisition. K-element And the first and second groups of the switch has K inputs, and the K-th of them is the inverse, single output of the K-th service block trigger of the high-priority channel of the service channel and connected to the K-m input of the second element OR

Description

own service channel and with K-mi inputs of all elements AND of the first group of switches of both service channels, and a single output trigger of the service block of the service channel quota of the low priority order is connected to the K-m input of the second OR element of its channel and with the K-mi inputs of all elements AND the second group of switches of both service channels.

The invention relates to computing and can be used for the statistical modeling of 4 operating functions and an operating system as part of a multiprocessing computer complex. The process of functioning of a multiprocessor computing complex (MIC), taking into account the operation of the operating system (OS), can be represented in the form of a queuing system (QS), at the input of which there are two flow rates: the first flow is the flow of OS; the second stream is the flow of functional programs. CC applications have a higher relative priority. Each application flow has its own service time. Service is performed by M servicing devices. A device for simulating QS is known, which contains a pulse generator, the first second and third counters, the BAN scheme, the OR circuit, the AND circuit, the first and second random pulse flow generators, the reversible counter, the comparison unit T. However, the device does not allow simulating the QS with priorities and limited Closest to the proposed device is a simulator for simulating QS, containing a grunt of measuring channels (priority levels), each of which contains a generator of a random stream of pulses, three counters, two AND, four OR circuits. reversible counter, comparison circuit, four BANKS, trigger, block of random delay time, in addition, the device contains a generator of a random stream of pulses in each channel, the output of the generator of a slurry pulse stream is connected to the input of the first, counter, input of the prohibition element, the first input of the first of the AND element, the output of which is connected to the input of the second counter, and the second input to the Selecting input of the prohibition element and the output of the first OR element, the output of the prohibition element is connected to the summing input of the reversing counter a, the overflow output of which is connected to the first input of the first OR element through the comparison circuit, the bit outputs of the revision counter are connected to the first input of the second element AND, the second input of which is connected to the first trigger output, the output of the second element AND to the generator input pulses, the output of which is t D | p1yuchen to the first input of the trigger and, through a random time delay block to the first input of the second element OR, the output KOToixwo is connected to the second input of the trigger, the second output of which is li ne to the subtracting input of down counter 2. The purpose izyubreteni - expansion device functionality due reproducing mode service applications are parallel. The goal is achieved by the fact that in a device containing a high priority queuing service channel and a low priority queuing channel, each service channel includes the first and second HJni elements, the queued service counter, the quiver generation unit , with a% of the failure mode, the prohibition element, the AND element, the OR element, the reversing counter, the generator output is connected to the input of the meter, the first input of the AND element and the information input of the prohibition, the output of which is It is connected with the summing input of the rev.Active counter, the bit outputs of which are connected to the inputs of the element OR, respectively, the overflow output of the reversible counter is connected to the control input of the prohibition element and the second input of the element AND whose output is connected to the input of the counter of failures, and is bored after the wok consisting of a series-connected element AND, a pulse generator, an element of random e-release and a trigger, the zero output of which is connected to the first input of the element AND, another input of the trigger is connected to the output of the gene Pulse racer, service channel of low priority requests additionally contains a prohibition element in each service channel entered / group of service request units and a switch containing three qynnbi elements AND, the outputs of the K-elements AND of the first and second groups (K - 1M) are connected respectively, with the first and second inputs of the K-th element AND of the third group, in each service channel, the output of the K-th element And the third group of the switch is connected to the second input of the element of the K-th queuing service block, the output of the K-th pulse generator The service is connected to the K th input of the first OR element, the output of which is connected to the subtracting input of the reversible counter of the request forming unit, the output of the OR element of the forming unit behind the high priority request coil, is connected to the control input of the channel element processing of low priority quotes and the third inputs of elements AND of the third group of the switch of its own channel oOvservicein, the output of the element OR block of formation of the quota of the service channel of the low priority quota is connected to the information input of the prohibition element, the output of which is connected to the third inputs of the elements AND of the third group of the switch. Its channel is serviced, the output of the second element OR in ... each service channel is connected to the input of the counter 1x service, Kth element AND of the first and second groups the switch has K inputs, and K-th of them is inverse, single output of the K-th service block trigger for service channel wake for) high-priority high voltage connected to the K input of the second element of the OR Citoero Service Channel and with K-m inputs of all el And the first group of switches of both service channels and the unit output of the trigger of the service unit or the service channel request of the low priority order are middle with the KM output of the second OR element of its channel and with the K inputs of all AND elements of the second group of switches of the two service channels . FIG. 1 shows the functional scheme of the device; in fig. 2, 3 and 4 are diagrams of a unit forming a quotation, a queuing service unit and a switch, respectively. The device contains two service channels 1 and Ij, each of which contains a bit 2 of the application form, a switchboard of the service supply units 4, the commutator 3 supplying the application to the first free unit 4, the second element OR 5, the counter 6 serving services. , the first element OR 7. The second channel also contains the element 8. ban. The generation unit 2 includes a generator 9, a meter 10, a failure counter 11, an AND element 12, a reversible counter 13, a prohibition element 14 and an OR element 15. The service unit 4 contains an element 16, an impulse generator 17 random delay element 18, trigger 19. Switch 3 contains the third group of elements AND 20, the first group of elements And 21, the second group of elements AND 22. The diagram also indicates the outputs 23 of the quotation service unit. The K-th element And 21 of the first group and the K-th element And 22 of the second group 11еa: izuyut function V Y Y X Y L L-LTSP ITjfL t. L J.. . l and X- is the state signal, respectively, where 4 j-ro is the measuring output of the i-ro channel block. The first one imitates the processing of a stock of an operating system, and the second one 1 processes the stock of a functional algorithm. In each measuring channel, unit 2 imitates the formation of the order and their queue, with the rate of receipt of the application in the first and second measuring channels, respectively, equal to the intensity of the receipt of the application order of the operating system and the application of functional algorithms. The switch 3 transmits the incoming applications to the first free block 4, and the same name blocks 4 of the service of the first and second channels have the same law of service as they are. imitate the same rybor, serving priority or ordinary payment. Counter 6 counts the number of serviced items. The prohibition element 8 in the second channel serves to realize the relative priority of the requests of the first channel. In each channel, generator 9 simulates an INPUT 1 st flow of a flow with a random repetition period. Counter 10 counts the total number of applicants. Counter 11, through the element And 12, counts the number of the quotation, which was rejected due to the fact that O4cpejm is busy. Reversible counter 13 together with the element 14 of the ban and the element OR 15 imitates the queue QO. A pulse generator 17, together with an element 18 of a random delay, an element I-16 and a trigger 19 imitate a servicing device with a random service time, and M simulates servicing devices. In the initial system, in the reversible counter 13 is recorded Ch. Zero signal p. unit output 23, trigger 19, subasts to the corresponding inputs of the switches 3. The unit of zero output of trigger 19 is by / freezes the AND 16 element in the open state. Generator 17 imps does not generate anything, so

I1142843

as there is no resolving potential from the output bits of the reversible counter 13, past through the SHSh 15 element and commutator 3.

The operation of the paca “oTptiM switch on with a Jurassic 5 for M-3, then the fushsfgi fl.k and fl have the appearance for the first output p (“ x, F, xj,

d of the second p i i dp of the third output F X, Xj Xj, F |

where X- is the signal from the output of the 23 i-ro block 4} -g channel.

Then the table of parameters of the functions f has the trace)

From the tables it is assumed that ECM X is Xj-O, i.e. the first channel is free. F, F 1 and the signal from the output of block 2 through the AND 20 element goes to the output of the switch.

. If Xj X 1. and Xr - X O, i.e. the channel is occupied, and the second is free, then F Ff О and Fj F 1 and the signal from the output of the block through the element I 20 1 spurs to the second output of the switch.

The switching device operates in the same way with other ratios of the state signals.

The impulse from the generator 9, which imitates the input flow of the quota, passes through the open prohibition element 14 and nocTjoiaeT to the summing input of the reversible counter 3, which counts the incoming quotation, simulating the queue of the QS. Potential from the output racks of the reversible counter 13 through the input input element OR 15, the switch 3 enters the first free block 4, where the signal through the open element 16 starts the generator 17 of pulses. The pulse from the output of the generator 17 pulses enters the element 18, which sets a random time o1-11 and 1 sets the trigger 19 in one state, thus closing the element 16 and prohibiting the operation of the generator 17 pulses. In addition, the name from the output of the generator 17 is fed to the output and through the element OR 7 to the subtractive input of the reversing counter 13 and, so. ,) the queue is shorter by 1. Delayed UL with element 18 sets the trigger 19 to the zero state, simulating the end of service of the application. The flip-flop transition signal 19 from unit to new input from output 23, passed through the element OR 5, counts the number of served orders on counter 6.

When all the places in the queue are filled, the iKpenoimeHtiH signal of the reversible counter 13 arrives at the interdiction element 14 and the And 12 element. The counter 11 spontaneously counts the output value as the result of the 39-queue flooding.

The OraJHwe in the operation of the second channel 1 is that: between the output of the block 2 and the input of the switch 3 there is an element 8, which is Rcr from the output of the block 2 of the first channel. By this way, Sokoim imitates the operity of priority of the channel.

The statistical characteristics of a fuctional path can be calculated by known ones. Megodash on the basis of indications of counters 6, 10 and P.

The proposed device allows simulating a working multi-channel QS with two priority levels, then {the cytotype simulates the operation of a single-channel QS with several levels of PryO | iteta.

Claims (1)

DEVICE FOR SIMULATING PRIORITY MASS 'SERVICE SYSTEMS, containing a service channel for servicing high priority requests and a service channel for servicing low priority, each service channel includes the first and second OR elements, the counter of serviced • applications, the unit for generating applications,. consisting of a request generator, a request counter, a failure counter, a prohibition element, an AND element, an OR element, and a reverse counter, wherein the application generator output is connected to the request counter input, the first input of the And element and the information input of the prohibition element, the output of which is connected to the summing input of the reverse counter , the bit outputs of which are connected to the inputs of the OR element, respectively, the overflow output of the reverse counter is connected to the control input of the inhibit element and the second input of the AND element, the output of which о is connected to the input of the bounce counter, and the application service block, consisting of a series-connected And element, a pulse generator, a random delay element and a trigger, the zero output of which is connected to the first input of the And element, another trigger input connects to the pulse generator output, the service channel low priority additionally contains a prohibition element, characterized in that, in order to expand the functionality of the device by reproducing the parallel service mode of applications, each the service channel additionally contains a group of service blocks of applications and a switch containing three groups of elements And, the output of the K-elements And the first and second groups (K - 1, M) are connected respectively to the first and second inputs of the K-th element And the third group , in each service channel, the output of the Kth element AND of the third group of the switch is connected to the second input of the element And of the Kth request processing unit, the output of the pulse generator of the Kth request processing unit is connected to the Kth input of the first OR element, the output of which is connected with a subtracting input of the reversible counter of the application unit, the output of the _ element OR of the application unit of the channel ⁼ service of high priority applications is connected to the control input of the prohibition element of the low priority applications service channel and the third inputs of elements AND of the third group of the switch of its service channel, output element OR block of the formation of claims of the channel for servicing low priority claims is connected to the information input of the prohibition element, the output of which is connected to the third inputs of the cops AND of the third group of the switch of their service channel, the output of the second OR element in each service channel is connected to the input of the counter of serviced requests, the K-th element of the first and second groups of the switch has K inputs, and the K-th of them is an inverse, single output of the trigger K of the first request servicing unit of the high-priority request servicing channel is connected to the Kth input of the second element OR of its service channel and the K-inputs of all elements And the first group of switches of both service channels, and the unit output is three the unit of the service block of applications, the kapala of the service of applications of lower priority number 114 is connected to the Kth input of the second OR element of its channel and with the K inputs of all elements And the second group of switches of both service channels.