SU1714615A1 - Task servicing process simulator - Google Patents

Abstract

The invention relates to specialized computer hardware and is intended to simulate service processes. The purpose of the invention is to expand the functionality of the device by simulating a service list of tasks for a group of service devices. The device contains a block of AND elements, a NOT element, OR elements, a pulse shaper, a task selection unit, delay elements, a clock generator, an instrument allocation unit, a service unit, a service time setting unit. 6 Il.

Description

The invention relates to specialized computer hardware and is intended for modeling service processes.

A device for simulating the process of servicing a ticket is known, which contains a model of a serving instrument, three controlled frequency dividers, eight triggers, three prohibitory elements, six AND elements, four OR elements, and a delay element.

The disadvantage of this device is its low functionality, due to the lack of modeling the process of servicing the task list by a group of service devices. .

The closest in technical essence and the achieved positive result to the proposed device is a device for simulating the process of servicing a application containing a generator with a random interval.

following, two failure generators, seven AND elements, two prohibition elements, four triggers, two delay elements, two OR elements, summing AI subtractive counters, generator ta (egovy pulses, and the direct output of the first trigger is output wok device and connected to

.1 o, the first inverse input of the tiepaoro element I, the output of the first failure generator is connected to the first input of the second element And, the output of the second element I is connected to the second inverse input of the first element. that And, the output of which is connected to a single

the input of the first trigger and with the trigger input of the pulse generator with a random following interval, the output of which is the output served by the device and connected to the first zero input of the first trigger, the output of the second failure generator is connected to the second input of the prohibition element and through

The first delay element is connected to the zero input of the second trigger, the inverse and direct outputs of which are connected respectively to the control inputs of the first and second prohibition elements, the outputs of which are connected respectively to the inputs of the first OR element, the output of the first fault generator is connected to the information input of the second prohibition element and through the second delay element - with a single input of the second trigger.

However, this device does not allow simulating the process of servicing a task list by a group of servicing devices.

The purpose of the invention is to expand the functionality of the device by simulating the maintenance of the Task list by a group of service devices.

This goal is achieved in that the device containing a clock pulse generator, two OR elements and two delay elements are additionally introduced three OR elements, a block of AND elements, a NOT element, a pulse shaper, a task extractor unit, an instrument isolation unit, a service unit and a unit task maintenance time, task highlighting block contains a group of (C-1) delay elements, two groups of (C-1) AND elements and a group of C-triggers (C- the maximum possible number of tasks in the list), output of the i-ro element Delay and exit of the i-ro element And the first group 0 1, C-1) are connected respectively to the single and zero inputs of the 0 + 1) -th group trigger, the inverse output (l-1jh-ro group trigger is connected to (1-1) -th input of all elements AND and the second group having an equal or greater number, the direct output of the (i + 1) -ro trigger of the group is connected to the (1 + 1) input of the i-ro element AND the second group, the instrument isolation unit contains the matrix (PXC) of the trigger, the matrix (PXC) of the elements AND and P of the elements OR (P is the number of service devices), the direct output of the M-th trigger of the A-th column of the trigger matrix (M 1, C; A 1, P) is connected to the first input of the M-th element AND A-th column of the matrix of elements I, the output of which is connected to the M th input of the A-th element OR, the Service unit contains a group of P probabilistic switches, a group of P control frequency dividers, a group of P triggers, a group of P elements NOT, a group of DDR-) elements OR, and four groups of elements AND, in the output service unit of the controlled frequency dividers, the groups are connected respectively to the zero inputs of the group triggers, the single inputs of which are connected respectively

to the first outputs of the probability switches of the group, the second output of the j-th probability switch (L, R-1) is connected to the first input of the Jth element of the OR group,

the direct outputs of the group triggers are connected respectively to the first inputs of the AND elements of the first group, the outputs of which are connected respectively to the clock inputs of the controlled frequency dividers of the group, the output J of the element NO of the group is connected to the first input of the j-ro element AND of the second group, the output of which is connected to the second input of the j-ro element OR group, the output of which is connected to the first input

5 j-ro element AND the third group, output 0 + 1) of the element NOT group is connected to the corresponding input of all elements AND the third group with a lower number, output j-ro element OR group is connected to the first input 0 + 1) about the element AND the fourth the group, and the output of the 1st element OR of the group (, P-2) is connected to the second input of the (1 + 1) -th element AND of the second group, the outputs of the elements, And the fourth group are connected respectively 5 BeTCtBeHHo to the information inputs of probabilistic switches of the group, the outputs controlled frequency dividers are a group of outputs of the device served tasks and connected respectively to

The 0 inputs of the first element, the IL AND device, the outputs of the AND elements of the third group, and the second output of the Pth probability switch of the group are the outputs of the device served tasks and connected CO5 responsibly to the inputs of the second OR element, the output of which is the symptom of not completing the task list devices, the outputs of the service time setting block are connected in a qualitative way to the inputs of the installation of the division factors of all controlled frequency dividers of the service block, the second inputs of the AND elements of the first group s and clock inputs probability tnostnyh switches which groups are joined and connected to the output of the clock, a second input of the first AND gate of the second group and the first input of the first AND gate unit of the fourth group are combined and the service

0 connected to the output of the third element OR device, the first input of which through the first delay element is connected to the output of the fourth element OR device, and the second input of the third element OR

5 is connected to the output of the second delay element, the input of which is connected to the output of the first element OR device and the zero input of the first trigger of the group and the second inputs of the elements AND of the first group of the task extractor, the direct output of the first trigger of the group and the outputs of the elements AND of the second group of which are connected respectively to the second inputs of the elements AND the corresponding row of the matrix of the elements AND the selection unit of the devices with the polling inputs of the unit specifying the service time and the inputs of the fifth element IL AND of the device whose output is Connected with the pulse driver input and the input of the NOT element of the device, whose output is connected to the control input of the AND block of the device, whose information inputs are the inputs of receiving tasks for processing the device, and the outputs of the AND block of the element are connected respectively to the inputs of the fourth OR element of the device, , the single input of the first trigger of the group and the inputs of the delay element of the group of the task selector unit, the output of the pulse generator is the output of the sign of the device’s task list execution, set the inputs of the service time setting unit are the inputs of the device maintenance time, the unit inputs of the triggers of the matrix of the triggers of the instrument allocation unit are the inputs of the device's instrument selection, and the output of the A-th element OR of the group of the allocation-device block is connected to the input of the A-th element of the HE group and the second the input of the A-th element A of the Fourth group of the service unit.

Fig, 1 shows the block diagram of the proposed device; Fig. 2 is a functional diagram of a task allocation unit; FIG. 3 is a functional diagram of an instrument allocation unit; 4 is a functional diagram of a service unit; Fig. 5 is a functional diagram of a probability switch; FIG. 6b is a functional diagram of the set service time block.

A device for simulating the process of servicing tasks comprises an AND block 1, a NOT 2 element, a fourth OR 3 element, a 4 pulse shaper, a task extraction block 5, a fifth OR 6 element, a first 7 and a second 8 delay elements, a third OR 9 element, a generator 10 clock pulses, the first element OR 11, an instrument allocation unit 12, a service unit 13, a live unit, a second element OR 14, a service task setting unit 15, processing task acceptance inputs 16, device instrumentation input inputs 17, service time setting inputs 18, exit 19 of the mark is made and the device task list, the outputs of the served 20 and unserved 21 tasks, the output 22 of the device task non-execution flag, the device communication line.

Task selection block 5 contains the first group of elements And 30i-30c-i, a group of triggers 311-31c. the second group of elements And 32i-32c-i, a group of elements 33i-33c-i delay.

Selection block 12 of instruments contains a matrix of elements And 34ii-34pc, a matrix of flip-flops 35ii-35pe, a group of elements IL-Zb1-36p.

Service unit 13 contains a group of probabilistic switches 37i-37p, a first group of elements AND 38i-3i8p, a group of controlled frequency dividers 39i-39p, a group of trigger 40i740p, a group of elements HE 411-41 p, a second group of elements And 42i-42p-i , a group of elements I.PI 43i-43p-i, a third group of elements AND 44i-44p-i, a fourth group of elements I 45i-45p, lines 46-48 of communication of the service unit.

The probability switch 37 contains delay element 49, trigger 50, first 51 and second 52 elements) I.

The service task block 15 contains there is a group of registers 53i-5: 3c, a group of blocks of elements And 54i-54c, a group of elements OR551-55K.

The verbal model of the service of the task list is the following model.

The list of tasks, which characterizes the technological cycle of the simulated system, arrives at the input of the device and is stored in the task highlighting block. After recording the task list and the task highlighting block, the device's request inputs are closed and the newly received task lists are lost. Preliminarily, information describing the potential capabilities of each instrument in solving each task from the task list is recorded in the instrument selection unit, and information describing the execution time of each task in the task list is recorded in the service time block. Tasks from the task list are serviced sequentially, one after another, and the failure of any task in the task list to be completed by all available service devices is equivalent to the failure of the entire task list.

The task allocation unit provides for servicing only one task, according to which the group of available devices is determined in the instrument selection unit, and the time required for this task is determined in the service time setting unit. Based on this information, the service unit, containing a specified number of models of devices, begins to serve this task in the first possible service device available. An incoming task in the maintenance unit can be serviced or not serviced with the given probabilities of servicing the task, this task is excluded from the task list and the next task is provided for servicing. After servicing the last task of the list (and, consequently, of all the tasks of the list), it is decided that the entire list of tasks is served. When not servicing, set in the servicing device this task is sent for servicing to the next available device, in the absence of which it is decided that the entire task list is not fulfilled.

A device for simulating the process of servicing tasks works as follows.

Before starting the operation, the device is reset to the initial (zero) state of the trigger 311-31s of the task extractor 5, the PAB-SRS triggers of the instrument isolation unit 12, the 40i-40p trigger and controlled frequency dividers 39i-39p of service registers 53i-53c of unit 15 of task servicing time (installation inputs in O are conventionally not shown), where C is the maximum number of tasks in the task list and P is the number of service devices. After that, the inputs 17i-17p receive codes that characterize the capabilities of each of the P instruments in servicing each of the C tasks, which are received in the instrument extraction unit 12 and translate the corresponding triggers 35 into a single state. In this case, if, say, a trigger 3521 has passed into a single state, then this means that the second serving device can serve tasks of the first type. The inputs 18i-18c receive codes that characterize the service times of tasks, which are recorded in the corresponding registers 53i-53c of the unit 15 for specifying the service time.

Then, a code characterizing the task list, which passes through the open block 1 of elements I, enters the device inputs 16, through the corresponding delay elements 33 and enters the single inputs of the corresponding triggers 31, as a result of which they go from zero to single state. The presence of a pulse at the 1st input 16 (1 1, С) indicates the presence of an i-ro type task in this task list. When translating at least one of the trigger-31 from the zero state to a single, at one of the device outputs 24, a potential appears that passes through

the element OR 6, is inverted in the element NOT 2 and closes the block 1 of the elements AND from the receipt of other task lists. Other task lists coming in on inputs 16,

receive a denial of service. The triggers 31 of the task extraction unit 5 go to the single state sequentially, one after the other, so that the output of the task extraction unit 5 contains only

one potential level. This condition is provided by delay elements 33, the delay value of which is determined from the inequality

t3l I -tz.

where 1 1, C-1;

t3i is the delay value i-ro of delay element 33 ;,

tz is the response time of the AND 32 element. Suppose that after the code is written to the task list, the triggers 311 and the EZZ passed. This means that the technological cycle of the simulated system

(task list) consists of tasks of the first and third types. Since the first to go into one state are the trigger 311 of the task extracting unit 5, the potential of the zero level from the inverse output of the trigger 311

will close all the elements. And 32i-32c-l and the potential of a unit level is only at the output 24i of the device and, arriving at the second inputs of the matrix column of the elements And 34 of the instrument isolation unit 12, will open. Assume that the flip-flops 35ii and 35з1 of the instrument extraction unit 12 are pre-installed in a single state. This means that the task of the first type can be serviced by the first and third servicing devices. The unit level potentials from the direct outputs of the trigger 35ii and 3531 are present at the first inputs of the And 34ii and 3431 elements. Consequently, when the permit potential arrives

A single level across the connection 24i of the device appears the potentials of a single level at the outputs of the elements AND 34ii and 34z1, which, having passed through the elements OR 36i and Zbz, appear at the outputs 28i and 28z.

The potential of the unit level from the input 24i also enters the task setting unit 15 of the time of service, where it opens the block of elements And 54i. As a result, the code corresponding to the service time

tasks of the first type, comes from register 53i and through the group of elements OR 551-55к (K - the number of bits of register 53) to outputs 291-29k. From outputs 291-29k, the service time code for the task arrives at the information inputs of each controlled

the frequency divider 39 of the service unit 13 and sets the specified conversion factor in accordance with the service time of the task of the first type.

The pulses from the device outputs 23i-23c when recording the task list code also go to the inputs of the OR element 3, as a result of which a polling pulse is generated at its output, which is delayed in the delay element 7 by the total response time of the task extractor blocks 5 and the instrument 12 output. Pulse interrogation from the output of the delay element 1 passes through the OR element 9 through the CB / 13 and 27 to the first inputs of the AND elements 45i and 42i of the service unit 13.

Since a single-level potential is present on the link 28i, the element And 45i is open, and the element 42i is closed to pass the interrogation pulse. Passing through the open element I 45i of the service unit 13, the polling pulse arrives at the information input of the probability switch 37. The clock pulses from the generator 10 clock pulses arrive at the clock input of each probability switch 37. When the delay element 49 of the probability switch delays when the clock pulses from the generator 10 clock pulses are constant, the times of the trigger 50 in the unit and zero states change, and therefore, the polling pulse with given probabilities appears at outputs 47 and 48. The appearance of a polling pulse at the output 47 of service unit 13 indicates that

that a task with a data device can be served, and the appearance of a polling pulse at output 48 indicates that the task with this device may not be served. If the task can be serviced by the first serving device, then from the output of the probability switch 37i a pulse arrives at the single input of the trigger 40i and sets it to the single state. As a result, a unit level potential appears at the forward output of the trigger 40i of the service unit 13, which opens the AND 38i element for the passage of clock pulses from the generator of 10 clock pulses to the counter input of the controlled frequency divider 391 of the service unit 13. A controllable frequency divider 39i, tuned to a conversion factor in accordance with the time of service of the task of the first type, performs the counting of clock pulses. The overflow impulse of the controlled frequency divider 39i is set in O the trigger 40i, the controlled divider 39i and

appears at the output 20i of the device, indicating that the task of the first type is served by the first servicing device. The same impulse, passed through the element OR 11, enters the task isolation unit 5 and sets only O trigger 311 in O, since the inverse inputs of the remaining triggers 31 are closed by the zero-level inhibitory potential from the inverse output of the trigger 311 present on one of the inputs of the E elements 30i -30c-i block 5 allocation tasks. After the trigger 311 is set to O, the potential of the unit level appears at the output 24z of the block, since the trigger 312 of the task extracting unit 5 is also in the zero state. In addition, the pulse from the output of the OR 11 element, delayed in the delay element 8 for the total response time of blocks 5 and 12, flows through the OR 9 element again into the service block 13, as a result of which a new polling pulse is initiated to service the third type task in a similar way.

If the first device does not serve the first device, the impulse of the oprrs goes along the chain like a probability switch 37i element OR 43i — element AND 422 — element OR 432 — an open element And 45z and goes to the probability switch 37z of service unit 13, which corresponds to the arrival of a task of the first type on the third serving device. In the future, the operation of the service unit 13 occurs similarly.

When a task is not serviced, for example, by the second servicing device, which corresponds to the appearance of a pulse at the output of the element OR 432 of the service unit 13 and the impossibility of servicing by all other devices, which corresponds to the presence of potentials of a single level at all other inputs of the element 42, except the first, at the output of the element And 42 appears impulse. This pulse appears at the information output 212 of the device and. having gone through the element OR t4, appears at exit 22, a sign of failure of the task list, indicating that the task list is not fulfilled.

When all triggers 3ti-31c of the task extracting unit 5 are zeroed out, the potential is changed from a single level to zero at the output of the element OR 6. The generator of 4 pulses reacts to this change, and as a result, an output arriving at the output 19 of the sign appears at its output the task list of the device, which indicates the execution of the entire list of tasks.

Thus, the device allows you to simulate the process of servicing a task list by a group of servicing devices. The simulated service process is very typical for mass service systems, in which the tasks to be solved are irreversible operations for this service device and require only one service by the service device group because there is not enough time to service them, therefore if one task from the task list is not completed by the option 1 group service devices, it is necessary to re-simulate the process of servicing the entire task list.

The statistical characteristics of the simulated system can be determined by well-known methods from the readings of pulse counters connected to the outputs of various elements of the device.

Claims (1)

Formula from a processor and a device for simulating the process of servicing tasks, containing a clock pulse generator, two OR elements and two delay elements, characterized in that, in order to expand the functionality of the device by simulating servicing a task list with a group of servicing devices, it additionally contains from the third to the fifth OR elements, the AND block of elements, the NOT element, the pulse shaper, the task isolation unit, the instrument isolation unit, the service unit, and the service time unit. In addition, the task extraction block contains a group of C-1 delay elements, two groups of C-1 AND elements and a group of C triggers {C - the maximum possible number of tasks in the list), the output of the 1st delay element and the output of the first element AND groups (, C-1} are connected respectively to the single and zero inputs (i + 1) -ro of the group trigger, the inverse output (il) -ro of the group trigger is connected to (i-1} -My input of all elements And the first and second groups having the same or greater number, the direct output of the (1 + 1) -th group trigger is connected to the (+1} input of the 1st element AND the second group, block selection of devices contains the PxC trigger matrix, the PXC matrix of the elements AND and P of the OR elements (P t is the number of service devices), the direct output of the M-th trigger of the A-th column of the trigger matrix (IVI 1, C; A 1, P) is connected to the first input of the M th element AND the A th column of the matrix of elements AND whose output is connected to the M th input of the A th element OR, the service unit contains the group P of probabilistic switches, a group of P adjustable frequency dividers, a group of P triggers, a group of P elements NOT, a group of P-1 elements OR, and four groups of elements AND, in the service unit the outputs of the controlled frequency dividers group are connected respectively to zero inputs of group triggers, single inputs of which are connected respectively 0 to the first outputs of the probability switches of the group, the second output j-ro of the probability switches 0 1 Pi) is connected to the first input of the j-ro element OR groups, the direct outputs of the group triggers are connected respectively to the first inputs of the AND elements of the first group, the outputs of which are connected respectively with clock inputs of controlled frequency dividers, output of j-ro element NOT of group 0 is connected to the first input of the -th element AND of the second group, the exit of which is connected to the second input of the j-ro element OR of the group whose output is connected to the first input of the j-ro element AND of the third group, output (1 + 1) of the 5th element of the NOT group connected to the corresponding input of all elements AND the third group with a lower number, the output of the j-ro element OR group is connected to the first input (+1) -th element AND the fourth 0 group, and the output of the 1st element OR group (I 1, P-2) is connected to the second input of the (1 + 1) -th element AND of the second group, the outputs of the elements AND the fourth group are connected respectively to the information inputs 5 probabilistic group switches, the outputs of the controlled frequency dividers are a group of outputs of the device served tasks and are connected respectively to the inputs of the first OR element of the device, 0 outputs of elements of the third group and the second output of the P-th probability switch of the group are outputs of unmanned tasks of the device and connected respectively to the inputs of the second element OR of the device whose output is V (the sign of failure of the task list of the device, the outputs of the service time setting block connected respectively to the inputs of the installation of the division factor 0 all controlled frequency dividers of the service unit, the second inputs of the elements of the first group and the clock, the inputs of the probability switches of the group of which are combined and connected to the output of the generator 5 clock pulses, the second input of the first element AND the second group and the first input of the first element AND the fourth group of the service unit are combined and connected to the output of the third 1 / 1ЛМ element of the device, the first input of which is connected through the first delay element to the output of the fourth OR element of the device, and the second input of the third element OR is connected to the output of the second delay element, the input of which is connected to the output of the first element OR of the device and the zero input of the first trigger of the group and the second inputs of the AND elements of the first circuit The steps of the task selection block, the direct output of the first trigger of the group and the outputs of the elements of the second group of which are connected respectively to the second inputs of the elements AND the corresponding row of the matrix of the elements AND the selection module of devices, with the polling inputs of the unit specifying the maintenance time of the NII and the inputs of the fifth element OR device, output which is connected to the input of the pulse former and the input of the element NOT of the device whose output is connected to the control input of the block elements AND devices, whose information inputs are the inputs for accepting tasks for processing the device, and the outputs of the AND element block are connected respectively to the inputs of the fourth element OR urtroisva, to the single input of the first trigger of the group and the inputs of the delay element of the task selector group the sign of the execution of the task list of the device, the installation inputs of the task setting block apeew maintenance are the inputs of the setting of the maintenance time of the device, unit inputs of the trigger matrices s triggers instruments separating unit are input selecting unit devices, and output the k-th element or group isolate the instrument package .in coejEiHHeH to the input A of the NOR group and the second input of the k-th element and the fourth group of the service unit. Fig. 2J2. 25 %%% 72 / 7gg / 7ag U llpzJJpc 1714615 2Jr Fig.Z 26 GG N 37 Fig4 47 51 -one G FIG. five PhiaV