SU1460725A1 - Arrangement for modeling mass service systems - Google Patents

Description

one

The invention relates to computing and can be used to model processes in queuing systems (QS).

The purpose of the invention is to expand the functionality of the device by simulating systems with absolute situational priorities with a single dispatch.

Fig. 1 shows the structural scheme of the device in Fig. 2 — the scheme of the priority service block in Fig. 3 is the diagram of the priority block; Fig. 4 is a block diagram for determining situational priorities.

The device contains M queue modeling channels, each of which includes a generator of 1 pulses. A wok, a reversible counter 2, an AND-HI element 3, a second element AND 4, a third element AND 5, a first element OR 6, a shift unit 7, the first element And 8, a trigger 9, a second element OR 10, as well as a clock pulse generator 11, a service resolution generator 12, a priority service block 13, an OR 14 element, M groups of 15 AND elements, a polling block 16, a priority block 17, and a definition block 18 situational priorities.

Od O Ch ate

The block of priority service (Fig. 2) simulates the process of servicing an application with interruptions. Unit 13 includes a group of service simulation channels 19. Such a number of channels is determined by the number of possible types of situational priorities of sources: the first type is assigned to sources with all Q applications located in the system (the source buffer memory is empty), the second, third, and so on. types respectively have a source. NICKY generated in the system (K-1), (K-2) ..., 1 per wok.

The first service modeling channel simulates the processing of a request with the first type of situational priorities, the second channel with the second type

The 38 queuing analysis consists of AND 40 elements, HE 41 elements and AND 42 elements.

g The information inputs of the elements 40 are respectively connected with the bit outputs of the reversible counters 2 in each channel of the queue modeling. 10 Decoder 39 contains an element

OR 43, element 44, group of elements OR-NOT 45, group of elements AND 46, group of elements OR 47, group of elements OR 48, group of flip-flops 49 and 15, counter 50. The outputs of flip-flops 49 are the outputs of the highest priority identification, and the outputs of the elements OR 47 - informational outputs of the block.

etc., and a channel with a smaller pbr d-20 number may interrupt operation. channel with a large number.

Block 13 contains the first 20, third 21, second 22 and quarter 23 OR elements and the generator 24 random 25 pulses.

The queue simulation channels 19 include the first 25, third 26 and second 27 And elements, triggers 28, First 29 and second 30 OR elements. ZO

The priority block 17 (FIG. 3) contains an element AND 31, an element OR 32, a group of 33 prohibition elements, a group of 34 elements OR, a group of 35 elements NOT, a group of 36 elements H, rpyn-, jg per clock input of the shift unit 7, into PU There are 37 prohibition elements. This block is in the mode of sequential recording of information with a shift to the right, since at the initial moment of operation of the device in the interrogation block 16, zero is maintained at the output. In the counter 2, the applications received in the system are registered. If their number in the counter 2 is equal to the capacity of the buffer memory of the source, 45 then the output of the AND-NOT element is 3 zero and the AND 4 element prohibits entry of a wok into the shift block 7. Thus, the emergency situation of the source is simulated when its buffer memory 50 is empty.

The impulse request from the output of the AND 4 element flows through the OR 14 element into the driver 12 of the service enable signals. In the presence of a clock pulse, this signal triggers a polling unit 16 and a situational priority determination unit 18. In the next cycle, the polling unit 16 generates a logical connection with the fact that the structural construction and the operation principle of the queuing channels are identical, the operation of the device will be considered on the example of the first channel.

From the output of the generator 1 pulses through the AND 4 and OR 6 elements, the application pulses that simulate the input flow from the source arrive at the shift input to the right of the shift unit 7. Element-AND-NE 3 maintains in the system a certain number of requests from the source. For a positive differential clock pulse from the generator 11, the incoming

The situational priority determination unit 18 (FIG. 4) is intended to be allocated at the time of receipt of the application to the system of priority sources, i.e. he assigns queue simulation channels depending on the occupancy of their buffer memory (or on the number of their applications in the system) situational priorities.

Block 18 generates a signal about the number of equal priority channels and a single signal of identification of the highest situational priority, which respectively enter the priority block 17 and the priority service block 13. The identification signal of the highest situational priority is stored at the output of the corresponding trigger 49 until the next entry into the system.

Block 18 consists of a queue analysis node 38 and a decoder 39. Nodes

55

units for control inputs.

On the clock input of the shift block 7, in this block the mode is carried out in connection with the fact that the structural construction and operation of the queuing channels are identical, the operation of the device will be considered on the example of the first channel.

From the output of the generator 1 pulses through the AND 4 and OR 6 elements, the application pulses that simulate the input flow from the source arrive at the shift input to the right of the shift unit 7. Element-AND-NE 3 maintains in the system a certain number of requests from the source. For a positive differential clock pulse from the generator 11, the incoming

units for control inputs.

514607256

blocks of 7 shift in all channels of the model-- the channel that has the highest queue positioning, as well as the corresponding priority (the second input is the elec- tron inputs of the AND elements of all AND 31 also zero) of the groups 15 of elements AND The same 5 from this situation, when the signal arrives at block 18, 18 passes through the corresponding first M elements 40 and analyzes the channel of the priority block 17 and the status of the reversible counters 2 goes to the second inputs of the I / O elements ( Fig. A) and allocate the channels of the modeling group. Ave 15 elements And no queue with the first type of situation- 10 (figure 1).

priorities, i.e. channels (source 2. The servicing device is free), which have all the applications in these and in block 18, several channels have been identified.

If there are no such channels, the priority (the second M element 15 and 31 receive a unit at the second input of the element). In this section 40, which, together with the element 17, the priority block 17, selects OR OR NOT 44 select channels with a second-channel queuing channel with the smallest type of situational priority with a sequential number. etc. In block 18, the described analysis 3. The servicing device is occupied in parallel. However, yes - 20 (at the first input of the element And 31, the encoder 39 provides filtering of the unit) and one channel is selected, coming from the signal nodes 38 to the one having the highest situational condition, according to the post-priority. In this situation, the unit 17, with the prioritized state checking, skips the unit by the corresponding counters 2. Thus, the corresponding channel, and the elements 37 at the outputs of the interdiction block OR 47 provide filtering, the binary code from the zero and the unit suppressing unit, the identities (or from the same zeros, if the identifying source that is not already in the system). At the outlets, it will be serviced. This is necessary from the elements OR 48 is formed 30 it is necessary to produce with the aim of prohibiting the identifying unit signal. nor a survey of the source being serviced by the type of the highest situation identified. If, however, the unit passing through the priority that the priority block supports 17 identifies. with the output of the corresponding trigger source waiting for service, then pa 49. The signals from the outputs of the elements 35 corresponding to the element 37 of the prohibition OR 47 enter the counter 50 ,. which passes it to the second input, the element calculates the number of the source AND of the corresponding group of 15 eleks having the same highest cops And (figure 1).

situational priority. If it is 4. The servicing device is occupied and the number is equal to one, then several channels with de element OR 43 are selected at the output. The zero is the highest situational priority, if -, zero or more than one, then - In this case, And 31 is forbidden - one. These signals enter the input units in block 17, the priority control input of priority block 17. This is done because the means 45, which are equal to the binary priority sources received in block 18, the required source from the information extracts, serves the source that is serviced, and polls the new source to produce priorities at the information inputs of block 17. Thus, the first three from the flip-flops 9 are zeros, the cases from the information outputs are block because the service does not select 17 priorities in all J5 groups one source element And the code of zeros is supplied

In the operation of the priority unit 17, it is possible to have one unit (or the following situations have 55 zeroes in one), resulting in signals (Fig. 3: polling from the information outputs of block 1. The servicing device is free, and 16 polling passes through that group (not the first input of the And 31 post 15, to which the zero was fed) and in block 18, one cena from the block 17 of priorities was selected, and on 171460725 .8

the moves of the remaining groups of 15 elements AND the element OR 22 enters the correspondingly formed zeros, i.e. interrogating the input element OR 14. With the queue modeling channel, I have - Next, the cycle of operation of the 1TIONS device the highest situational priority g is repeated. tet.S element output OR 22 block 13

When a polling signal arrives, a single signal also arrives at the bit inputs of the shift unit 7 from the corresponding channel; the channel is modeled by the first queue (at the subtracting reversing service input (logical 10 counter 2) and implements mode one The elements 5 and 8 and the trigger information input of the block 13 of ger 9 allow identification of the priority service, the input of the interrupted and serviced applications, the trigger of the trigger 9, the output of this unit stepping from the block 13 is a priority in the next clock cycle, and 15 rules out the service. Reset flip-flop 9 is carried from the queue). In blocks 7, the shift in the presence of both the rest of the simulation channels that were interrupted and the information served for the channel does not change on the channel as well.

the corresponding inputs of block 13 and. Trig- At the end of each interrogation, the block of geres 9 is fed to zero. 20 16 outputs a logical zero to the control block 13 of the priority servicing inputs of the 7 blocks of shift, to which a single signal is received as a result of the arrival of the clock cycle. the channel of the pulse in them is entered into the service, which is opened by the order with a shift to the right of an element 25 and 25 (the second input of the element 25 of the pulse generators of the impulses. and 5 is controlled by an identification signal. enabling the highest situational It simulates the functioning of theta supported by block 18). closed multichannel QS with the end. Further, in operation of block 13, it is possible by the number of sources of the order, to have the following situations: 30 buffer memories and serviced

The servicing device is free - in accordance with the situational abs- (situation 1-2 of the operation of unit 17). Then lute priorities with a single signal unit through the element And 25 dispatching, arrives at the first trigger input 28

Claims (1)

and cocks it (simulates the occupation of the inventive shadow of the instrument). Also this signal through the element OR 23 starts the generator. The device is used to simulate a system of 24 random intervals, as a result of those queuing systems, containing a simulation of the clock generator, which forms the application. 40 Permitter of the resolution signals, the servicing device is busy ( - living, M groups of elements AND, the tea block corresponds to the third polling situation, the first element OR, the block that deals with the work of the block 17 priorities). In this priority, the situation determination unit, the case of a single signal, in addition to the priorities and M channels of simulated actions, resets the trigger 45 of the queue, each of which has a 28 channel simulating a simulator, which contains a pulse generator service previously selected for the block shift, trigger, three elements And, ki. Interrupted application via the corresponding AND-NOT element and a reversible counter, element AND 26 through. Entering into the summing input of which is connected to the same input step of the OR 21.50 element with the output of the first bit of the block shift and then into the corresponding block 7 ha, subtracting the input of the reverse shift., The counter is connected to the output of the first Upon expiration of the random interval of the element I, and the discharge outputs of the rever-time, the generator 24 is delivered to the element; The corresponding counter 27 of all channels, a single gg, is connected to the inputs of the NAND element, a single signal (end of service). A single trigger input is connected to an inherent signal that appears at the output of the formational output of the shear unit, and element 27 only of the serving direct output of the trigger is connected to the channel, resets trigger 28 and through the first input of the first element i, group 9. 1460725 pa outputs of the clock pulse generator are connected respectively to clock inputs of the shift blocks of all queuing channels, the second output of the clock pulse generator is connected to the clock input of the service enable signal generator, the trigger input of which is connected to the output of the first element OR output of the polling resolution signal generator connected to the startup input block 10 ten The polling, the output group of which is connected to the first inputs of the corresponding elements AND in each group of elements AND, the second inputs of which are connected to the corresponding outputs of the priority block, the output of the polling unit is connected in each channel of the queue simulation to the control input of the shift unit, the bit inputs of which connected to the outputs of the elements And the corresponding group of elements And, in each channel of the queue simulation, the output of the pulse generator of the quota is connected to the first input of the second element And, the second input of which is under The key is connected to the output of the NAND element, the bit outputs of the reversible counter are connected to the information inputs of the corresponding group of the situational priority determination unit, the output group of which is connected respectively to the information inputs of the first group of the priority block, characterized in that modeling systems with absolute situational priorities with a single dispatch, it additionally contains a priority service block The first of the random generator, the first, second, third and fourth elements OR, a group of service simulation channels, each of which contains the first and second And elements and the trigger, the i-th channel of the service modeling (M) additionally contains the third And element and the OR element, and the jth service simulation channel (j-3, M), additionally contains the second element They are connected respectively to the information outputs of the second group of the block for determining situational priorities, in each simulation channel of the service, the output of the first element I is connected with the unit. the trigger input, the direct output of which is connected to the first input of the second element AND, the output of which is connected to the corresponding input of the second element OR of the priority service unit, the inputs one third of its element OR which is connected respectively to the outputs of the third element 15 of the service simulation channels, the second the inputs of the second elements And which are combined and connected to the output of the random pulse generator, the start input of which the PDS 20 is connected to the output of the fourth element OR of the priority service block, the output of the second The first element of the first service simulation channel is connected to the zero input of the trigger 25 of the same channel, and the output of the second element AND the service simulation channel i-ro is connected to the first input of the first element OR of its own modeling channel, the output of which is connected to the zero input of the trigger of its service modeling channel , the output of the first element And the first channel of the service simulation is connected to the first input of the third ele. 35 And the second input of the first element OR of the second service modeling channel and the first input of the third element OR of the third service modeling channel, the output 40 of the second element OR j-ro of the service modeling channel is connected to the first input of the third element And its service modeling channel and corresponding the input of the first element OR of all service simulation channels with a number greater than j, the forward output of the service simulation channel i-ro trigger is connected to the second input of the third 50 ale NTA and its service channel simulation, the second input of the second OR gate of the third simulation lsanala service connected to the output of the first element and the second channel thirty msh u;: element and the second channel OR, in the priority service simulation service block, the inputs of the second output of the first element OR of the OR element of the (J + 1) -th channel can be connected to the first inputs of the first service level split AND of all the modeling channels correspondingly outlets first ale cops And all 1 modeling analogs not serving. the second inputs of which then, 10 ten are connected respectively to the information outputs of the second group of the block for determining situational priorities, in each channel of the service simulation the output of the first element I is connected to the unit one. the trigger input, the direct output of which is connected to the first input of the second element AND, the output of which is connected to the corresponding input of the second element OR of the priority service unit, the inputs of the third element OR of which are connected respectively to the outputs of the third element 15 of the service simulation channels, the second the inputs of the second elements And which are combined and connected to the output of the random pulse generator, the trigger input of which psd-20 is connected to the output of the fourth element OR of the priority service block, the output The second element And the first channel of the service simulation is connected to the zero input of the trigger 25 of the same channel, and the output of the second element And the i-ro channel of the service simulation is connected to the first input. the first element OR of its own modeling channel, the output of which is connected to the zero input of the trigger of its service modeling channel, the output of the first AND element of the first service modeling channel is connected to the first input of the third element AND 35 and the second input of the first OR element of the second modeling channel service and the first input of the third element OR the third channel of the service simulation, the output 40 of the second element OR the j-ro channel of the service modeling channel is connected to the first input of the third element AND your service simulation channel and the corresponding input of the first element OR of all service simulation channels with a number greater than j, the forward output of the trigger of the service simulation channel i-ro is connected to the second input of the third 0 element AND of your service modeling channel, the second input of the second element OR the third lsanal service simulation is connected to the output of the first element AND the second channel thirty   and;: the element and the second channel  service simulation, the inputs of the second element OR (J + 1) -th channel of the service simulation are connected respectively to the outputs of the first elec- service number less (J + 1), and the inputs of the fourth element OR of the priority service block are connected respectively to the output of the first element AND and the output of the second element OR of the last service modeling channel, and each channel of the queue modeling further comprises the first and second elements OR, in each channel of the modeling of the queue the output the second element AND is connected to the first input of the first element OR, and with the corresponding input of the element OR device, the input shift to the right of the shift unit is connected to the output of the first element OR, the second input expensively connected to the output of the third element AND and the first input of the second element OR, the second input of which is connected to the output of the first element AND, and the output of the second element OR is connected to the zero input of the trigger, the direct output of which is connected to the first input of the third element AND, the second input in each channel, the modeling of the queue is connected to the output of the third element OR block at 2512 priority service, the output of the second element OR of which is connected to the second inputs of the first elements AND of all the channels of the modeling of the queue and the first input of the element OR of the device, the output of which is connected to the input of the start of the signal conditioning enable generator, the outputs of the second elements AND of all the channels of the modeling of the queue respectively the element inputs of the OR device, the information output of the shift unit of each channel of the ocherad simulation is connected to the corresponding the input of the first OR element of the priority service block, the output of the driver of the service enable signals is connected to the start input of the block, determination of situational priorities, the output of which is connected to the trigger input of the priority block, the output of which is connected to the trigger input of the priority block, and the direct outputs the triggers of all the queuing channel simulation channels are connected respectively to the control inputs of the priority block group.  i, , lOmft. F-If "gzht {J | l L ± JLlJ. - f f - F I TOr-WiMSt W CtiHib Sv- i cE v3wte c: ... m uu oJ - «« «waay-atuKiiSi - tggpptgt. amimmLir ir jlizhishtg UtitiiiT m1I Mu yy shchshch z-yf iff g