SU1305706A1 - Device for simulating process for servicing requests with different priorities - Google Patents

Abstract

The invention relates to specialized computer facilities and is intended to investigate the process of servicing applications with different priorities in queuing systems. The purpose of the invention is to expand the functionality of the device by simulating the multi-channel orientation of a servicing device for servicing high-priority applications, organizing a given queue length and residence time. For a high priority queue, retrieving from the queue and aintenance M requisition according to the principle: first come into place - the first is extracted from the queue and is serviced. The device can operate in the service modes of a low priority application, service of a high priority application, service of a high priority application with interruption of a low priority application, and service of high priority when the device is oriented towards service. high priority queuing and when there are high priority queuing in the queue, staging a high priority orientation queuing queuing and queuing when the servicing device is busy. 1 il. SP about a

Description

The invention relates to computing — and may be intended to simulate the process of servicing two flows of applications with different priorities by one serving device. The invention can be used to simulate the process of servicing a claim in priority queuing systems with orientation.

The purpose of the invention is to expand the functionality of the device by simulating the multi-channel orientation modes of the serving device for servicing the high priority, organizing a given queue length and residence time, high priority in the queue, retrieving from the queue, and applying for-servicing : The first came to the queue - the first is removed from the queue and served,

The drawing shows a diagram of a device for simulating the process of servicing applications with different priorities.

The device contains an input t act

low priority laziness request, input 2 high priority input, second trigger 3, first element 4, first element 5, first trigger 6, second element 7, time definition block 8, r according to the law service intervals, made in the form of a binary counter, the first 9 and second 10 pulse generators with a random interval following, the third element And 11, the third trigger 12, the first 0 13, the second 14, the third 15, the fourth 16, the fifth 17 , sixth 18, eighth 19, seventh 20 impulse counters.

The first 13 and second 14 pulse counters, respectively, are designed to count the number of pulses characterizing the number of serviced low and high priority applications. Counter 15 is intended for 1 count for counting the number of pulses simulating the total number of received 1 x for a low

owls, outputs 21 and 22, respectively, serviced low and high priority applications, output 23 unserved high priority applications, output 24 devices for lost high priority applications when orienting the serving device, fourth 25, sixth 26, seventh 27, fifth , the eighth 29, the ninth 30 triggers, the fourth 31, the fifth 32, the seventh 33, the eighth 34, the ninth 35, the sixth 36, the tenth 37 ele- ry 55 O — extinguish as the immediate cops And, the second 38, the fifth, 39 , even service, and becoming in verty 40, third 41 elements OR, turn, counter 19 odschityvaet chls- second 42, the first 43, third 44, chet- pulses lo characterizing The amount Werth 45, fifth 46, seventh 47 shee- honors of lost per unserved

the 48 delay elements, the generator 49 counting pulses, the generator 50 clock pulses, the differentiating element 51, the reversible counter 52,

shift register 53, selective blanking unit 54, which is a block of AND elements and containing AND 55 tail elements from the first to the fifth two, each of which has direct and inverse outputs, from the first to the nth blocks 56 modeling the orientation of the service device, each of which contains the second 57, the first 58 triggers, the second 59, tritium 60, the first 61 elements AND, the block 62 for determining time intervals, the first 63, the second 64, the third 65, and the first 66, the second 67, the third 68 outputs of the i-ro (i-1, ta) of the servicing instrument orientation modeling unit A third flip-flop 69.

The service for service flows at inputs 1 and 2 are random pulse sequences, the intervals between which are distributed according to certain (different or the same) laws. The generators 9 and 10 imitate one serving device, the distribution of random pulses at their outputs is the same. The time interval from the moment of starting the generators to the appearance of pulses at their output is random and distributed

under the law of service for

wok

The first 13 and second 14 pulse counters, respectively, are designed to count the number of pulses characterizing the number of serviced low and high priority applications. Counter 15 is intended for 1 count for counting the number of pulses simulating the total number of received 1 x for a low

priority, the counter 16 counts the number of pulses simulating the number of low priority services received, the counter 17 is designed to count the number

pulses that simulate the total number of incoming applications of high priority, counter 18 counts the number of pulses that simulate the number of applications of high priority.

high priority, counter 20 is designed to count the number of pulses that simulate the number of lost high priority quotes when they are oriented.

Blocks 8 and 62 are binary pulse counters, the capacity of which can vary depending on the length of the time interval required for the device to handle this flow, and can be implemented as delay elements with a variable time value. delay or binary counters.

The up / down counter 52 is designed to count the pulses arriving at input +, which corresponds to

queuing the application, and for impulse on n outputs when it arrives at its input - a pulse that simulates the withdrawal from the queue, both served and lost during servicing.

The verbal model of the device is as follows.

Two random flows of the order arriving at the service, each of which has its priority in service, goes to one service device. Low priority service requests are accepted for service when there is no high priority service priority. Applications of low priority received at the time of the application of a servicing instrument are denied service. High priority applications for a queuing instrument by servicing high priority applications are queued in the volume queue.

If a high priority application arrives during the service period of a low priority application, the low priority application service is terminated and the instrument is set to service a high priority.

Tetna application. If at this moment

It comes in the form of a high priority, it is not lost, since the device uses a multichannel system for targeting high priority applications. her

After completing the orientation of the device to any ijs received from a high-priority request, this application enters the service or puts5

tO J-5

20

five

Jq q

35

0

her

s in the queue at the time of occupancy of the gadgetting device.

If a high priority application arrives during the orientation of the servicing device to service a low priority application, this orientation is interrupted and the orientation of the servicing device towards the service of a high priority application begins, and the low priority application is lost.

After the orientation is completed, if at least one application in the queue has a high priority, the application is put in a queue and goes to the service only when all those standing in the queue have received a high priority application. If for a certain time no high priority application is served, and a queue is organized, consisting at least of one application, the next application from the queue waiting for service is lost.

After the service is completed, the pre-first one for service is received for service from the queue, which stood in line after the service, in case it is not removed due to a long wait, but if it is removed, the service is received next not in the queue for service, etc. Thus, after servicing the first application from the service queue, the second application is received if its waiting time in the queue does not exceed the specified waiting time.

The device works as follows.

The device can operate in the following modes: service of low priority applications, service of high priority applications, service of high applications, priority with interruption of low priority applications, maintenance of high priority applications when the device is oriented to service high priority applications and if there is queues of high priority requests, placing a high priority orientation request and a queue when the servicing device is busy.

After switching on the device, the triggers 3, 6, 12, 25-30, 69, 57, 58 are reset to the initial zero state. On a single trigger output 3 connected to the second input

element And A, there is a permitting voltage, at the zero output of the trigger 6, connected to the first input of the element And 7, there is no permitting voltage, at the control inputs of the elements 11, 31, 35, 36, 34, 33 there is a permitting voltage from the flip-flops, 12, 25, 27, 28, 29, 30, and at the control input of the element 32 there is no resolution voltage from the flip-flop 25.

In each iM (i-1,111) device orientation modeling unit, the A9 operator does not arrive at block 8. Nm pulse from the output of the And 11 element enters the single input of the trigger 12, putting it into a state in which the And 11 element closes, do not skip regular for wok. The start of generator 9 simulates the start of service of a low priority application. After a random time interval at the output of the generator .9, a pulse appears, imitating the end of the service of the received application, passing the output 21 of the device and the input of the counter 13 Application that arrived during orientation

A remote request for a single output of the trigger 69 is supplied allowing the device to be serviced, confirmation is given to the second input of the element 59, the trigger state b is lost, and there is a permit potential at the zero output of the trigger 57

Tsv. as with its occurrence during the orientation interval in the scheme, no changes occur. The 20 applications received during servicing from input 1 arrive at element 4, transfer trigger 6, start block 8 1, and counting pulses arrive at element 7 through it.

opens the inverse output of the And 60 element and closes it direct output. On the control of the input of the element And 61 there is no resolution to the voltage from the trigger 58.

Tsv. as with its occurrence during the orientation interval in the scheme, no changes occur. The 20 applications received during servicing from input 1 arrive at element 4, transfer trigger 6, start block 8 1, and counting pulses arrive at element 7 through it.

, „FiaJtwiU IIUL, i in llctfUl and Ht I riOJlri II yJiI3 4-L l.

Thus, the inputs of the element;

,,,,. - Reaching a number corresponding to

A: Both 7 and 61 are counting pulses.

generator 49. At the control inputs of the elements I 7 and 61, at the inputs of blocks 8 and 62 connected to the outputs of the elements 7 and 61, there are no voltages at the inputs JQ of the generators 9 and 10.

 Subsequently, in all modes of operation, the operation of the device is supported automatically.

 The servicing of low priority requests is as follows.

The impulse from input 1 through element 4 is fed to the single input of trigger 6, transferring it to the state in which element 7 is opened, and through it counting pulses from generator 49 start to flow to block 8. The capacity of the block counter 8 is preset depending. from the time interval required for orientation of the device for servicing low priority applications, and filling this counter at the output of block 8 a pulse appears that simulates the end of the orientation of the device for servicing. the generator 9, and simultaneously arrives at the counter 16, and the OR 5 element passes, transfers the trigger 6 to the orientation time state, from the output of block 8 a pulse arrives at the input of the counter 16 and to the first input of the element 11. And if the service is previous th patent application is not yet over, who came Application service not received and is lost ,, since the second WMO de element. PI 11 is missing the trigger voltage from trigger 12,

35 If the service of the previous application has ended, the incoming application is serviced after orienting the device for servicing. The impulse from the output of block 8 transfers after the orientation of trip er 6 to the initial state 50

Section 9 transfers trigger 12 to the initial state, allowing it to pass pulses through the element 11. And the device returns to its original state and is ready to work in any mode

Servicing of a high priority order occurs as follows.

The impulse from input 2 arrives at the single input of trigger 3 and sets it to the state in which element 4 is closed (the permitting voltage is removed from its second input), and low priority requests do not pass from input 1 to three germs 6. At the same time, the same impulse goes to counter 17, to inputs 63

55

the element in which the element And 7 is closed, and the counting pulses from Tgenera

torus A9 is not received at block 8. The nanometer pulse from the output of the element 11 is fed to the single input of the trigger 12, putting it into a state in which the element 11 is closed, not skipping the next request. The start of generator 9 simulates the start of service for low priority applications. At a random time interval at the output of the generator .9, a pulse appears, imitating the end of the service of the application, passing the device output 21 and the input of the counter 13; Application received during orientation

device for maintenance, confirms the state of trigger b and is lost,

device for maintenance, confirms the state of trigger b and is lost,

Tsv. as with its occurrence during the orientation interval in the scheme, no changes occur. The requests received during the service from the input 1, arrive at the element 4, transfer trigger 6, start the block 8 1 and, through the element 7, count the pulses.

fiaJtwiU IIUL, i in llctfUl and Ht I riOJlri II yJiI3 4-L l.

„

orientation time, from the output of block 8, the pulse arrives at the input of counter 16 and to the first input of element 11. If the service of the previous application has not yet ended, the incoming request for service is not accepted and is lost, since it is at the second input of the element. PI 11 is missing the trigger voltage from trigger 12,

If the service of the previous application has ended, the incoming application is serviced after orienting the device for servicing. The pulse from the output of the block 8 throws after orientation trip 6 6 to its original state 50

Para 9 transfers trigger 12 to the initial state, allowing it to pass pulses through element 11. The device returns to its original state and is ready to work in any mode,

Servicing of a high priority order occurs as follows.

The impulse from input 2 arrives at single input of trigger 3 and sets it to the state in which element 4 is closed (the permitting voltage is removed from its second input), and low priority requests do not pass from input 1 to trigger 6. At the same time the same impulse goes to counter 17, to inputs 63

55

all n units of modeling the servicing device orientation, as well as through the element 42 of the input delay 64 of the first (.-local simulation of the servicing device orientation.

The algorithm of operation in the mode of multichannel orientation of the device for servicing applications of high priority is as follows as an example of the work of the first modeling block of the orientation of the serving device.

From the input 63 of the simulator servicing the sewing device, a pulse simulating a high priority charge goes through the open element I 59 to the single input of the trigger 57, transferring it to the state closing the inverse output and allowing the pulses to pass through the direct output of the element 60. the time determined by the delay element 42, the input pulse simulating the charge, from the input 64 of the first simulation unit of the servicing device arrives at the first input of the element 60. From the direct output of the last the pulse arrives at the unit trigger input 69, transfer it to the state in which the permissive voltage is removed from the second input of the element 59. At the same time, this pulse arrives at the zero input of the trigger 57, transfer it to the state that opens the element 60 at the inverse output, and this the same impulse arrives at the single input of the trigger 58, transferring it to the state in which the first potential of the element I 61 is supplied with the resolving potential, the element 61 and opens and through it the counting pulses from the generator 49 through the input 65 of the modeling unit serving device Orae begin to flow to block 62, imitating the very beginning of orientation there. The capacity of the block counters 62 is set in advance, depending on the size of the time interval required for the orientation of the device to service the high-priority applications, and when this counter is filled at the output of block 6. an impulse appears that simulates the end of the orientation of the modeling unit of the servicing instrument for servicing high priority applications. From the output of block 62, the pulse arrives at the output 66 of the modeling block of the servicing device and simultaneously sets the triggers 69 and 58 to the initial state, as a result of which the resolving potential is applied to the element 59 and the resolving potential is removed from the element 61. The first modeling block of the servicing device returns to the initial state and is ready to receive the next high priority application and transition to the orientation mode.

Each i-th (i-2, m) block of modeling the serving device operates in a manner similar to the indicated algorithm of operation of the first block of modeling the serving device. The high priority application, which is located at the device input 2, sequentially polls the modeling units of the servicing device, starting with the first one, and this interrogation ends when the application reaches the first free modeling unit of the servicing device, i.e. such a block 56, which is not in the orientation mode. Further, the function of functionalizing in the i-M free block 56 is similar to the process of functioning of the first modeling block of the serving device.

At the moment when the first block 56 is in the service orientation orientation mode of the present application, the next impulse from input 2 of the device enters through the delay element 42 to the input 64 of the first block of the simulation of the servicing device, imitating the 1st recurrent input, to the second input of element I 60, appears at the inverse output of the element 60, arrives at the output 67 of the first modeling block of the serving device and then to the input 64 of the second modeling block of the serving device, i.e. to the second input of the AND 60 element of the second block 56, opened at the direct output by the voltage from the flip-flop 57, transferred to this state by the pulse received from the input 63 through the AND 58 element of the second block 56 and imitating the previous quotation, and flips the trigger 58 into a single state, thereby opening the element I 61 and passing the counting pulses to block 62 from the generator 49. etc. An impulse, and a high priority titipyIcIde, appears at the output of the 67th unit 56, only when all m of the units 56 are in

9, 1305706 orientation mode. In this case, the pulse passes to the output 24 of the device and to the input of the counter 20.

The servicing of a high priority application that arrives during a low priority application period is as follows.

For high priority, input 2 of the device enters the single input of trigger 3, transferring it to the state that removes the permissive voltage from AND 4, thereby closing input 1 for the low priority input. At the same time, this application goes to the installation inputs of block 8, disrupting the orientation of the low priority application, if it was carried out, through the element OR 5 to the zero input of trigger 6, 10

15

ten

which receives the enable voltage from the trigger 25, from the output of the element 31 and the pulse arrives at the input of the start of the generator 10, simulates the start of service of the high priority request, and simultaneously enters the single inputs of the trigger 25 and 29 to transfer them to the states whose elements are 31 and AND 34 are closed, and element AND 32 is hidden,

At a random time interval corresponding to the service time of the high priority application, the output of the generator 10 appears, a pulse imitating the end of the service of the high priority application that passes to the output of the device 22, the input of the counter 14, the zero inputs of the triggers 25 and 29, translating them to

ma resolving potential with the element- 20 state in which the elements And 31

That 7, and to the input of the stop of the generator 9, disruption of the service of the application of low priority, if it was carried out. If the device is oriented towards service in STOT, applications of low priority or maintenance of applications of the same priority are interrupted and lost, and a high priority application is simultaneously received at input 63 of all i (i-1, m) blocks 56 and through the input delay element 42 of the first block 56. The further algorithm of functioning of the multichannel orientation mode is similar to the indicated one.

The appearance of a pulse at the output 66 of the i-ro block 56 means the moment of the end of the process of orienting the servicing device to the high priority filing by the ith block 56, which is fed to the ith input of the element OR 4 devices.

Device operation when servicing high priority wok.

The pulse from the output of the element OR 41 is fed to the input of the counter 18, to the closed element AND 32 and to the open element AND 33, which receives the resolving voltage from the trigger 30. Pass the element And 33, the pulse goes to the element OR 38 and at the same time, the element passes the backs 44 enters the single input of the trigger 30, transfer it to a state in which the passage of pulses through the AND 33 element is prohibited. From the OR 38 element, the pulse arrives at the second input of the open element AND 31,

0

five

ten

which receives the enable voltage from the trigger 25, from the output of the element 31 and the pulse arrives at the start input of the generator 10, simulates the start of servicing the high priority request, and simultaneously enters the single inputs of the trigger 25 and 29, converting them to states whose elements And 31 and And 34 are closed, and the element And 32 is hidden,

At a random time interval corresponding to the service time of the high priority application, the output of the generator 10 appears, a pulse imitating the end of the service of the high priority application that passes to the output of the device 22, the input of the counter 14, the zero inputs of the trigger 25 and 29, translating them to

0 states in which the elements And 31

and 34 open, and element 32 is closed, on zero "; the first input of the trigger 27, confirming its state, through the delay element 45 to the second input, element 36, through the delay element 46 to the zero input of the trigger 26, on the first input And-53 element 53 of the selective blanking unit 54 for searching and selective blanking in the shift register 53 of the served application. I,

The selective slaking unit operates as follows.

If at the moment of the pulse output from the generator 10 a queue was formed in the reversible counter 52, the pulses, imitating high priority requests, which entered the shift register 53, are shifted by the clock pulses from the 50 clock pulse generator to the count input C of the shift register 53 . If the shift is such that the first impulse, standing in the queue, imitating a high priority, reaches the n-th bit of the shift register 53, in this case at the second input of the n-th element 55 there is a resolution potential from the output 54 the n-th bit of shift register 53, therefore, the pulse from generator 10 output appears at the right step of n-th element 55 in block 54 and enters the reset input fl-ro of shift register 53

55

ha, writing it to zero, i.e. excludes from the queue served per. If the flip-flop trigger of the shift register 53 is in the zero state, the input pulse will appear

c at the inverse output of the nth element of And 55 in block 54 and arrives at the first code (n-1) of the element 55 of block 5. If a single signal (of the code) is in the (n-1) bit of the shift register 53, (The p-th trigger of the shift register 53 is set to the zero state, otherwise the input pulse (p-1) of the element 55 of the block 54 appears on its inverse output and the search for the nearest bit of the shift register 53 with the unit state goes on.

13

If, during the service time, a high priority application subsequently does not receive a single high priority application, i.e. all the triggers of the shift register 53 remain in the zero state, the pulse from the output of the generator 10 passes all elements AND 55 in block 54 and appears on the inverse output of the first element AND 55 in block 54, which flows in parallel through the delay input 43 to the second input An open element I 34 and a single input of the trigger 28, transfer it to a state that removes the resolving potential from the element I 36 From the output of the element I 34, the pulse travels to the zero inputs of the triggers 3 and 30, setting them to their initial state.

The delay time of the delay element 45 is adjusted so that when there is no queue in the reversible counter 52 and, accordingly, no pulses in the shift register 53, the pulse at the inverse output of the first element And 55 in block 54 appears earlier than the same pulse reaches the second input element I 36. In this case, the pulse from the generator output 10 passes through the delay element 45, arrives at the closing element I 36, which ensures that the impulse does not pass to the input - reversible counter 52 in the absence of a queue in it, the same impulse uh The delay element 46 arrives at the zero input of the trigger 26, confirming its initial zero state.

Servicing a high priority application when there is a queue and when the servicing device is oriented towards servicing the same priority priority takes place as follows.

fO

25

20 . -30 35, 50

05706 12

Staging in the wok. Let the device be in the orientation mode of the servicing device for servicing high priority requests and maintaining the same priority.

Let the input 2 receives the next highest priority. It switches to the orientation mode the first free simulation block of the servicing device, which was encountered during the survey, starting with the first block 56. The algorithm of the simulation block of the servicing instrument is described.

A LESS at the random moment of time at the i-M input of the element OR 41 appears a pulse corresponding to the end of the orientation mode of the i-ro block 56 and at this moment let the device be engaged in servicing the high-priority application. The pulse from the output of the element OR 41 passes through the open element AND 32, and not through the element AND 33, since the element 33 has no resolving voltage from trigger 30. The element 32 passes through, the pulse arrives for the first time of the shift register 53, zero trigger input 28 and input + reverse 15

55

28 and at the input + of the counter-sized counter 52, thereby imitating the formulation of the incoming call in the queue. If the previous application is in the service for a long time, the delivery of the subsequent requests that come in for service is carried out similarly to the indicated method.

Promotion of incoming queued requests for the shift register 53 is carried out by pulses arriving at the counting input C of the shift register 53 from the generator 50. When servicing a high priority application, a situation may arise when the pulse can be advanced to the last (n + 1 ) register shift register 53, the next clock shift pulse from generator 50 pushes a pulse to the second input of the element 37. At the same time, the same pulse from the generator 50, but delayed in the element 48 rzhki on time as determined by the process of this shift clock pulse of the first to (n + 1) bit of the shift register 53. Output Signals

element 37, form a stream of nonworking applications 23, which is counted by counter 19, and also goes to the single input of trigger 27 and through delay element 47 and the second input of element OR 39 to the input - reversible counter 52 to remove from the queue lost quotes.

Retrieving applications from the queue, serving applications of high priority. The pulse from the output of the generator 10 is fed to the zero input of the trigger 27, as a result of which, a second voltage is applied to the second input of the element 35. The same pulse through the delay element 45, the open element 36 and the element OR 39 enters the input of the reversible counter 52. The impulse from the i-ro output of the reversible counter 52 in response to a pulse arriving at the input of the reversing counter 52 goes to the corresponding i-th input-output of the element OR 40, to the first input of the element 35, to which the trigger voltage from the trigger 27. From the output of the element And 35 and The impulse arrives at the setup input into 1 trigger 26, converting it to a single state. The same impulse From the output of the generator 10, but delayed by the delay element 46, goes to the zero input of the trigger 26, transferring it to a state in which the negative voltage drop resulting from differentiation at the output of the trigger 26 from the differentiating element 51 goes to the second input of the OR element 38, open element I 31, to the starting input of the generator 10, thereby simulating the withdrawal of the application from the queue and its transfer to the service.

The impulse from the output of the element I 37, imitating the unserved supply, simultaneously arrives at the single input of the trigger 27, transferring it to the state, with KOTOpioM to the second

the input element And 35 serves prohibitive voltage, closing it for pulses, the arrival of 1 x from the reversing counter 52, and through the element 47 of the delay, and the element OR 39 at the input - the reversing counter 52. The pulse from the output of the latter goes to that input of the element OR 40, which corresponds to the number of one hundred lice in the queue of an unserved application. This

50

with

0

The service is not used for service, since And 35 is closed.

If, at the occurrence of a pulse at the output of the generator 10, which simulates the end of service of a high priority application, there is not a single application in the counter, this impulse, passing through block 54, appears at the inverse output of the first element

And 55 in block 54 and simultaneously enters the single input of the trigger 28, putting it into a state in which the element 36 is closed, prohibiting the passage of pulses from the generator 10 to the input - reversible counter 52, through the delay element 43 to the first input of the open element And 34, to the second input of which the resolution voltage is supplied from trigger 29. From the output of element 34, a pulse simultaneously arrives at zero triggers 3 and 30, setting them to the initial state, as a result of which the inputs p are applied to the inputs of elements 4 and 33 potentials

Service efficiency indicators are determined by measuring the characteristics of input flows of the flow, output flows of the service, the number of responses of individual units of the device and the number of unserved requests and flows lost in orientation mode.

So, for example, by indicators of counters 13-20, it is possible to determine the probability of service (service failure) for low and high priorities, for only low or only high priority, the probability of orientation failure, the probability of service device interruption in orientation mode. or services and other indicators characterizing the dynamics and process of servicing bids of various priorities in queuing systems, with orientation.

Claims (1)

Formula and h A device for simulating the process of servicing applications with different priorities, containing the first to tenth elements AND, first to seventh triggers, first to sixth pulse counters, first to second OR elements, counting pulse generator, differentiating element, time determining unit 15 device intervals, the first modeling unit of the servicing instrument orientation, containing the first trigger, the output of which is connected to the first input of the first element I, the output of which is connected to the start input of the time interval detection unit, the output of which is connected to the zero input of the first trigger to the second input of the third element H, the output of the fourth element H is connected to the single input of the fourth trigger, the start input of the second pulse generator with a random following interval, the output of which is the output of the served high priority device and connected to the zero input of the fourth trigger-fourth block Ora, single and zero outputs of the feedback of the service device, the first and second pulse generators with a random interval of the device, the outputs of which are connected respectively, to the input of the first and second pulse counters, the first input of the first element I, which is the input of the entry of the low priority device, is connected to the input of the third pulse counter, the output of the first element I is connected to the input of the first trigger 1, zero the output of which is connected to the first input of the second element I, the output of which is connected to the start input of the block for determining time intervals of the device whose output is connected to the first input of the third element I, the input of the fourth imp counter lsov and pervymvhodom first OR gate whose output is connected to the set input to latch On the first, fifth input of the pulse counter, the second input of the first element OR, the input of the setup is 1 second, and the servicing of the calls for a basic trigger, the stop inputs of the device for determining the time intervals of the device and the first pulse generator with random intervals poo: the first has come into the queue - the lev is removed from the queue and serves with, the device is entered from eighth to ninth triggers, from third to the following are combined and are input-40, the seventh delay elements, the seventh arrival block of the device high priority; the unit output of the second flip-flop is connected to the second input of the first And element, the output of the counting pulse generator is connected to the second input of the second And element the first unit modeling the orientation of the service device, the output 45 of the selective quenching of the order containing the first to the fifth elements of the AND, and the inverse outputs of the second to the fifth elements of the AND are connected respectively to the first inputs of the first through (n-1) -th elements of AND, the third to the fifth OR elements, clock pulse generator, seventh and eighth pulse counters, register, shift. The third element I is connected to the input 50 of a reversible counter (p-1) of the power unit 1 of the third trigger and the start input of the first pulse generator with a random following interval, the output of which is the output of the serviced low priority devices of the device and connected to the installation input O of the third trigger whose output is connected the orientation of the servicing device, each i-th (1-1,150 servicing orientation modeling block of the servicing device) additionally contains 5 second and third elements And both the second and third triggers, and the input of the high priority of the device is connected to the input of the second ele th y- 5 s1305706 16 to the second input of the third element H, the output of the fourth element H is connected to the single input of the fourth trigger, the start input of the second pulse generator with a random following interval, the output of which is the output of the serviced devices of high priority of the device and connected to the zero input of the fourth trigger connected to the first inputs of the fourth and fifth elements And, the output of which is connected to the zero input of the fifth trigger, the output of which is connected to the first input of the sixth element And, the output of the seventh element And connected to the first input of the second element OR, the second input of which is connected through differentiating element with the output of the sixth trigger, the output of the second element OR is connected to the second input of the fourth element AND, the output of the first delay element is connected to the first input of the eighth element AND, which is so that, in order to expand the functionality of the device by simulating the multichannel orientation modes of the servicing device for servicing high priority applications, organizing a given queue length and residence time for a high priority queue, retrieving from the queue and servicing the legislation poo: the first has come to the queue - the first one is removed from the queue and served, the device is entered from the eighth to the ninth triggers, from the third to 45 of the selective quenching of the order containing the first to the fifth elements of the AND, and the inverse outputs of the second to the fifth elements of the AND are connected respectively to the first inputs of the first through (n-1) -th elements of AND, the third to the fifth OR elements, clock pulse generator, seventh and eighth pulse counters, register, shift. 50 reversible counter (p-1) of the servicing instrument simulation modeling units, each i-th (1-1,150 servicing orientation modeling block of the servicing device) additionally contains 5 second and third elements And the second and third triggers, and the input of the high device priority is connected to the input of the second ele17 the delay element and the first input of the second element AND in each of the m modeling blocks of the orientation of the serving device, the output of which is connected to the single input of the second trigger, 5 whose zero output is connected to the first input of the third element And, the direct output of which is connected to the single input of the first , the zero input of the second and the single input of the third O flip-flop, the single output of the third flip-flop is connected to the second input of the second element I, and the zero input of the third flip-flop is connected to the output 130570618 of the right element And is connected to a single input of the eighth trigger, the output of which is connected to the second input of the eighth element And, the output of which is connected to the zero input of the second and ninth triggers, the output of which is connected to the second input of the seventh element And, the output of which through the third delay element is connected to to the single input of the ninth trigger, the output of the second pulse generator with a random following interval is connected to the zero input of the eighth and seventh triggers, through the quadruple block for determining the time intervals a delay element - to a second consist: is yuschims first output of each i-ro (i-l7m) modeling unit serving orientation device, which are connected to respective the inputs of the third element OR of the device element 1 1 OR, the output of which, the output of the second delay element is connected to the second input of the third element AND of the first modeling unit of the serving device orientation, the inverse output of the third element AND i-ro (i-1, ml) servicing device orientation modeling block is connected to the second input of the third element AND i-ro (i-2, m) 25 connected to the reversing input of the reverse counter, the output of the clock generator is connected to the sync input of the shift register, through the sixth delay element to the first input of the tenth AND element, the output of which is the output of the unplugged high priority device and connected to the eighth counter orientation simulation unit of pulses O, a single input of a lowering device, the inverse output of the third element And the third unit of orientation modeling of a serving device is connected to the input of the seventh pulse counter and is an output of the device for lost high priority requests when orienting a serving device, generator output counting pulses are connected to the second input of the first element AND i-ro (i-2, m) of the simulation unit op) of the service instrument, the output of the third element OR is connected to the first th input of the seventh and second input of the fifth element And, as well as with the input of the sixth counter, the output of the fifth element And connected to the input of the installation in the first 1 digit of the shift register and the summing input of the reversible counter, the first through the nth inputs of which are connected to corresponding inputs of the fourth OR element, the output of which is connected to the first input of the ninth AND element, the output of which is connected to the single input of the sixth trigger, the output of even 618 of the right element And is connected to a single input of the eighth trigger, the output of which is connected to the second input of the eighth element And, the output of which is connected to the zero input of the second and ninth triggers, the output of which is connected to the second input of the seventh element And, the output of which through the third delay element is connected to to the single input of the ninth trigger, the output of the second pulse generator with a random following interval is connected to the zero input of the eighth and seventh flip-flops, through the fourth delay element - to the second input of the element And, through the fifth delay element - to the zero input of the sixth trigger, the output of the sixth element And is connected to the first input of the fifth element 1 1 OR, the output of which connected to the reverse input of the reversible counter, the output of the clock generator is connected to the synchro input of the shift register, through the sixth delay element to the first input of the tenth AND element, the output of which is the output of the unserved high priority queuing device and connected to the input of the eighth counter through the seventh delay element - to the second input of the fifth element OR; the output of the seventh trigger is connected to the second input of the ninth element AND, from the first to the fifth circular outputs of the shift register bits are connected to the first inputs respectively from the first to nth elements And block selective quenching stock, (n + 1) - and a single output of the shift register is connected to the second input of the tenth element And, the direct outputs from the first to the fifth elements And the selective quenching unit are connected respectively to the reset inputs from the first on the nth digit of the shift register, the inverse output of the first element And the selective blanking unit of the application is connected to a single input fifth trigger and the input of the first delay element, the output of the second pulse generator with a random interval following is connected to the vocal input of the element And selective blanking unit, Editor I.Gorn Compiled by I. Dubinin Tehred V.Kadar Proofreader M.Demchik Order .1454 / 48 Circulation 673 Subscription VNIIPI USSR State Committee for Inventions and Discoveries 4/5, Moscow, Zh-35, Raushsk nab. 113035 Production and printing company, Uzhgorod, st. Project, 4