RU2020575C1

RU2020575C1 - Device for modelling two-channel mass service system

Info

Publication number: RU2020575C1
Authority: RU
Inventors: А.Л. Козлов; Ю.А. Голик; Г.И. Васильев; В.А. Чмиль; А.С. Артюшенко
Original assignee: Козлов Александр Леонидович
Priority date: 1991-03-05
Filing date: 1991-03-05
Publication date: 1994-09-30

Abstract

FIELD: specialized facilities of computer technology. SUBSTANCE: the first and the second models of places are introduced into the device. Each model has registers, delay elements, groups of AND gates, OR gates, groups of OR gates, two AND gates and AND-NOT gate. The principle of invention is based upon modelling of random intervals of initial and repeat service of the first phase in each of two independent channels of service and random service intervals of the second phase in the third service channel, which has to be common and intermediate channel for the first two channels of service. Common queues are created for applications, which are waiting for initial and repeat service of the first phase. EFFECT: widened functional capabilities. 3 cl, 4 dwg

Description

Изобретение относится к специализированным средствам вычислительной техники и предназначено для моделирования процесса распределения и обслуживания заявок между каналами системы массового обслуживания. The invention relates to specialized means of computer technology and is intended to simulate the process of distribution and service of requests between channels of the queuing system.

Известно стохастическое устройство для моделирования двухканальной системы массового обслуживания, содержащее управляющий триггер, шесть элементов И, два блока генераторов случайных импульсов соответственно подготовки и обслуживания, две модели обслуживающих приборов, состоящих каждая из элемента И, двух триггеров и формирователя импульсов [1]. Known stochastic device for simulating a two-channel queuing system, containing a control trigger, six AND elements, two blocks of random pulse generators, respectively, preparation and maintenance, two models of service devices, each consisting of an And element, two triggers and a pulse shaper [1].

Недостатком известного устройства является невозможность моделирования и функционирования сложных упорядоченных систем массового обслуживания, так как модели обслуживающих приборов этих устройств имеют по два связанных триггера, фиксирующих соответственно по два соседних интервала времени. A disadvantage of the known device is the impossibility of modeling and functioning of complex ordered queuing systems, since the models of servicing devices of these devices have two connected triggers that fix two adjacent time intervals, respectively.

Наиболее близким к устройству по технической сущности является стохастическое устройство для моделирования двухканальной системы массового обслуживания, содержащее управляющий триггер, шесть элементов И, два блока генераторов случайных импульсов обслуживания соответственно первой и второй фаз, две модели обслуживающих приборов первой фазы, состоящие каждая из двух триггеров, трех элементов И и элемента ИЛИ, модель обслуживающего прибора второй фазы, состоящая из двух триггеров и двух формирователей импульсов [2]. Closest to the device in technical essence is a stochastic device for modeling a two-channel queuing system, containing a control trigger, six AND elements, two blocks of random service pulse generators, respectively, of the first and second phases, two models of service devices of the first phase, each consisting of two triggers, three AND elements and an OR element, a model of a service device of the second phase, consisting of two triggers and two pulse shapers [2].

Однако известное устройство не позволяет моделировать сложные упорядоченные системы массового обслуживания с ожиданием из-за отсутствия в нем моделей мест очереди. However, the known device does not allow modeling complex ordered queuing systems with the expectation due to the lack of models of queue places.

Цель изобретения - расширение функциональных возможностей устройства за счет моделирования начального обслуживания заявок первой фазы и повторного обслуживания заявок первой фазы после обслуживания второй фазы. The purpose of the invention is the expansion of the functionality of the device by simulating the initial service of applications of the first phase and re-service of applications of the first phase after servicing the second phase.

На фиг. 1 приведена функциональная схема устройства для моделирования двухканальной системы массового обслуживания; на фиг. 2 - функциональная схема первой или второй модели обслуживающего прибора первой фазы; на фиг. 3 - функциональная схема модели обслуживающего прибора второй фазы; на фиг. 4 - функциональная схема модели мест очереди. In FIG. 1 shows a functional diagram of a device for modeling a two-channel queuing system; in FIG. 2 is a functional diagram of a first or second model of a service device of a first phase; in FIG. 3 is a functional diagram of a model of a service device of the second phase; in FIG. 4 is a functional diagram of a model of queue places.

Устройство содержит первую 1 и вторую 2 модели обслуживающего прибора первой фазы, модель 3 обслуживающего прибора второй фазы, блок 4 генераторов случайных импульсов обслуживания первой фазы, блок 5 генераторов случайных импульсов обслуживания второй фазы, блок 6 распределения заявок, состоящий из управляющего триггера 7 и первого 8, четвертого 9, третьего 10 и второго 11 элементов И, первую 12 и вторую 13 модели мест очереди, информационный вход 14 устройства и первый 15 и второй 16 управляющие входы выбора рабочего канала устройства. The device contains the first 1 and second 2 models of the servicing device of the first phase, model 3 of the servicing device of the second phase, block 4 generators of random pulses of service of the first phase, block 5 of generators of random pulses of service of the second phase, block 6 of the distribution of requests, consisting of a control trigger 7 and the first 8, fourth 9, third 10 and second 11 And elements, the first 12 and second 13 models of queue places, the information input 14 of the device and the first 15 and second 16 control inputs of the selection of the working channel of the device.

Первая 1 или вторая 2 модель обслуживающего прибора первой фазы состоит из первого 17, второго 18 и третьего 19 триггеров, первого-седьмого элементов И 20-26, первого-пятого элементов ИЛИ 27-31 и первого 32 и второго 33 формирователей импульсов. The first 1 or second 2 model of the servicing device of the first phase consists of the first 17, second 18 and third 19 triggers, the first-seventh elements AND 20-26, the first-fifth elements OR 27-31 and the first 32 and second 33 pulse shapers.

Модель 3 обслуживающего прибора второй фазы состоит из первого 34 и второго 35 триггеров, третьего 36, четвертого 37, первого 38, второго 39 элементов И и элемента ИЛИ 40. Model 3 of the service device of the second phase consists of the first 34 and second 35 triggers, third 36, fourth 37, first 38, second 39 AND elements and OR element 40.

Первая 12 или вторая 13 модель мест очереди состоит из первого 41 и второго 42 элементов И, первого 43 и второго 44 регистров, первого 45 и второго 46 элементов задержки, первой 47₁-47_n и второй 48₁-48_n групп элементов И, первой 49₁-49_n, второй 50₁-50_n и третьей 51₁-51_n групп элементов ИЛИ, элемента И-НЕ 52 и элемента ИЛИ 53.The first 12 or second 13 model of the queue places consists of the first 41 and second 42 AND elements, the first 43 and second 44 registers, the first 45 and second 46 delay elements, the first 47 ₁ -47 _n and the second 48 ₁ -48 _n groups of AND elements, the first 49 ₁ -49 _n , the second 50 ₁ -50 _n and the third 51 ₁ -51 _n groups of OR elements, the AND-NOT element 52 and the OR element 53.

Полагают положительную логику функционирования устройства. Модели 1 и 2 обслуживающих приборов первой фазы являются каналами массового обслуживания, в которых заявки проходят начальное и повторное обслуживание первой фазы. Повторное обслуживание первой фазы следует за обслуживанием второй фазы. Модель 3 обслуживающего прибора второй фазы является общим промежуточным узлом обслуживания для первого и второго каналов обслуживания, в котором заявки, прошедшие начальное обслуживание первой фазы, продолжают обслуживаться во второй фазе. Заявка, прошедшая начальное обслуживание первой фазы, сразу проходит на обслуживание второй фазы, если модель 3 обслуживающего прибора второй фазы не занята обслуживанием предыдущей заявки. При занятости модели 3 обслуживающего прибора второй фазы заявка, прошедшая начальное обслуживание первой фазы, ожидает освобождения этой модели 3. Believe the positive logic of the device. Models 1 and 2 of the service devices of the first phase are the channels of mass service, in which the applications go through the initial and repeated service of the first phase. Re-maintenance of the first phase follows the maintenance of the second phase. The second phase service device model 3 is a common intermediate service node for the first and second service channels, in which applications that have passed the initial service of the first phase continue to be served in the second phase. An application that has undergone initial servicing of the first phase immediately passes to servicing the second phase, if model 3 of the servicing device of the second phase is not busy servicing the previous application. When model 3 of the servicing device of the second phase is busy, an application that has passed the initial service of the first phase awaits the release of this model 3.

Если заявка распределена на обслуживание в соответствующий канал обслуживания и при занятости соответствующей модели обслуживающего прибора первой фазы, то она становится в очередь соответствующего канала обслуживания для ожидания начала обслуживания в соответствующем канале. После освобождения от обслуживания модель 1 или 2 обслуживающего прибора первой фазы принимает на обслуживание следующую заявку. If the application is distributed for service to the corresponding service channel and when the corresponding model of the service device of the first phase is busy, it will be placed in the queue of the corresponding service channel to wait for the start of service in the corresponding channel. After exemption from service, model 1 or 2 of the first-phase service device accepts the following application for service.

По окончании обслуживания второй фазы в модели 3 заявка поступает в свой канал обслуживания, т.е. в соответствующую свободную модель 1 или 2 обслуживающего прибора первой фазы на повторное обслуживание. Если в этом случае соответствующая модель 1 или 2 занята, то заявка из модели 3 поступает в общую очередь для ожидания обслуживания в соответствующем канале обслуживания. Таким образом, каждая из моделей 1, 2 обслуживающего прибора первой фазы может быть в одном из четырех состояний: занята начальным обслуживанием заявки, занята заявкой, ожидающей обслуживания второй фазы, занята повторным обслуживанием заявки, свободна. Модель 3 обслуживающего прибора второй фазы может быть в одном из двух состояний: занята обслуживанием заявки, свободна. At the end of the service of the second phase in model 3, the application enters its service channel, i.e. into the corresponding free model of 1 or 2 servicing devices of the first phase for re-servicing. If in this case the corresponding model 1 or 2 is busy, then the request from model 3 is received in the general queue to wait for service in the corresponding service channel. Thus, each of the models 1, 2 of the service device of the first phase can be in one of four states: busy with the initial service of the application, busy with the application awaiting service of the second phase, busy with the repeated service of the application, free. The model 3 of the service device of the second phase can be in one of two states: busy with serving the application, free.

Заявки (требования) принимаются к обслуживанию тогда, когда есть свободные места в любой из моделей 12, 13 мест очереди. Applications (requirements) are accepted for service when there are empty seats in any of the models 12, 13 of the queue.

Модель 1 или 2 обслуживающего прибора первой фазы и модель 3 обслуживающего прибора второй фазы считаются свободными, когда триггеры 17, 18, 19, 34 и 35 находятся в нулевом состоянии. Model 1 or 2 of the servicing device of the first phase and model 3 of the servicing device of the second phase are considered free when the triggers 17, 18, 19, 34 and 35 are in the zero state.

Инвеpсные входы соответствующих элементов устройства означают, что срабатывание соответствующего элемента происходит в момент действия заднего фронта импульса, поступающего на соответствующий инверсный вход. The inverse inputs of the corresponding elements of the device mean that the corresponding element is triggered when the trailing edge of the pulse arriving at the corresponding inverse input acts.

Формирователи 32 и 33 импульсов формируют короткие по длительности импульсы, аналогичные по параметрам тем, которые поступают в качестве заявок на информационный вход устройства. Shapers 32 and 33 pulses form short in duration pulses, similar in parameters to those received as requests for the information input of the device.

Единичное состояние триггеров соответствует следующим состояниям устройства. В модели 1 или 2 обслуживающего прибора первой фазы: первого триггера 17 - в первой фазе начальное обслуживание заявки, второго триггера 18 - ожидание заявкой обслуживания второй фазы, третьего триггера 19 - в первой фазе повторное обслуживание заявки. В модели 3 обслуживающего прибора второй фазы: первого триггера 34 - обслуживание во второй фазе заявки с первого канала, второго триггера 35 - обслуживание во второй фазе заявки с второго канала. A single state of triggers corresponds to the following states of the device. In model 1 or 2 of the servicing device of the first phase: the first trigger 17 - in the first phase the initial service of the application, the second trigger 18 - the application waits for the service of the second phase, the third trigger 19 - in the first phase the repeated service of the application. In model 3 of the service device of the second phase: the first trigger 34 - service in the second phase of the application from the first channel, the second trigger 35 - service in the second phase of the application from the second channel.

Регистры 43 и 44 первой 12 или второй 13 модели мест очереди являются n-разрядными. Разряды этих регистров являются моделями мест очереди. Первый регистр 43 - модель очереди для первичных заявок, ожидающих начального обслуживания первой фазы, а второй регистр 44 - модель очереди для заявок, ожидающих повторного обслуживания первой фазы. Единичное состояние соответствующего разряда регистра соответствует состоянию нахождения заявки под соответствующим номером очереди при ожидании соответствующего обслуживания, начального или повторного. В регистрах 43 и 44 n-й, (n-1)-й,...,1-й разряды соответствуют 1-у, 2-у, . ..,n-у местам очереди, т.е. заявка с 1-го места очереди первой поступает на обслуживание из очереди. Для примера, для четырехразрядных регистров 43 и 44 соответствующие состояния 0110 и 0001 соответствуют ситуации, когда начального обслуживания ожидают заявки на втором и третьем местах очереди, а повторного - на первом месте очереди. Registers 43 and 44 of the first 12 or second 13 models of the queue places are n-bit. The ranks of these registers are models of queue locations. The first register 43 is the queue model for initial applications awaiting initial servicing of the first phase, and the second register 44 is the queue model for applications awaiting initial servicing of the first phase. The single state of the corresponding register bit corresponds to the state of the application being under the corresponding queue number while waiting for the corresponding service, initial or repeated. In registers 43 and 44, the n-th, (n-1) th, ..., 1st digits correspond to the 1st, 2nd,,. .., n-th queue places, i.e. an application from the 1st place of the queue first arrives for service from the queue. For example, for four-bit registers 43 and 44, the corresponding states 0110 and 0001 correspond to the situation when applications are waiting for initial service at the second and third places of the queue, and the second at the first place of the queue.

В первой 12 или второй 13 модели мест очереди резервируется последнее место очереди для заявки, находящейся на обслуживании второй фазы, тем, что при заполнении n-1 первых мест очереди на блокирующем выходе 3 модели 12 или 13 (т.е. на выходе элемента И-НЕ 52) формируется нулевой потенциал, запрещающий блоку 6 распределения заявок направлять заявки в соответствующий канал обслуживания и разрешающий направлять заявки в другой канал обслуживания. Длительность задержки элементов 45 и 46 меньше длительности импульсов, поступающих на вход 14 устройства. In the first 12 or second 13 models of the queue places, the last queue place for the application serviced by the second phase is reserved by filling in n-1 of the first queue places at the blocking output 3 of model 12 or 13 (i.e., at the output of the AND element -NO 52) a zero potential is formed, which prohibits the application distribution unit 6 from sending applications to the corresponding service channel and allowing to send applications to another service channel. The delay time of the elements 45 and 46 is less than the duration of the pulses received at the input 14 of the device.

Устройство работает следующим образом. The device operates as follows.

В исходном состоянии все триггеры 17, 18, 19, 34 и 35 находятся в нулевом состоянии. Заявки поступают на информационный 14 вход устройства и далее на элементы И 8-11. При наличии в моделях 12 и 13 мест очереди свободных мест на их выходах 3 формируются единичные потенциалы, закрывающие элементы И 9 и 10 и открывающие элементы И 8 и 11. В зависимости от состояния управляющего триггера 7, в которое он устанавливается с определенной вероятностью сигналами, поступающими на управляющие входы 15 и 16 устройства, заявка поступает либо в первый, либо во второй канал через соответствующий элемент И 8 или 11. In the initial state, all triggers 17, 18, 19, 34, and 35 are in the zero state. Applications are received at the information input 14 of the device and then to the elements And 8-11. If models 12 and 13 have a queue of empty seats at their outputs 3, single potentials are formed that close the elements And 9 and 10 and open the elements And 8 and 11. Depending on the state of the control trigger 7, in which it is installed with a certain probability by signals, arriving at the control inputs 15 and 16 of the device, the application enters either the first or second channel through the corresponding element And 8 or 11.

Если соответствующая модель 1 или 2 занята предыдущей заявкой, начально или повторно обслуживаемой в первой фазе или ожидающей обслуживания второй фазы, то очередная заявка проходит через открытый единичным потенциалом с выхода элемента ИЛИ 31 элемент И 24 на выход 1 модели 1 или 2 и далее на вход 1 соответствующей модели 12 или 13 мест очереди, где она записывается в ближайшее к выходу из очереди место этой очереди, т.е. переводит в единичное состояние соответствующий разряд регистра 43. Если соответствующая модель 1 или 2 свободна, то очередная заявка проходит через элементы ИЛИ 28 и И 20 и переводит триггер 17 в единичное состояние, чем открывается элемент И 21. В момент окончания обслуживания заявки в первой фазе с соответствующего выхода 1 или 2 блока 4 генераторов случайных импульсов обслуживания первой фазы следует импульс, проходящий через элемент И 21 на входы 1 элементов И 23 и ИЛИ 29 и обнуляющий триггер 17. Если модель 3 обслуживающего прибора второй фазы свободна, т.е. на выходе элемента ИЛИ 40 формируется нулевой потенциал, то импульс окончания начального обслуживания заявки в первой фазе через элементы ИЛИ 29 и И 38 или И 39 переводит в единичное состояние соответствующий триггер 34 или 35, что означает постановку на обслуживание второй фазы заявки, прошедшей начальное обслуживание первой фазы. Если модель 3, оказывается занятой, то единичный сигнал от элемента ИЛИ 40 закрывает элементы И 38 и 39 и открывает элемент И 23, чем пропускает импульс с выхода элемента И 21 на инверсный единичный вход триггера 18, который вследствие этого переводится в единичное состояние, что сигнализирует о нахождении в данной модели 1 или 2 заявки, ожидающей освобождения модели 3. В момент окончания обслуживания второй фазы на соответствующем выходе 1 или 2 блока 5 генераторов случайных импульсов обслуживания второй фазы формируется импульс, который проходит через соответствующий элемент И 36 или 37 на вход 7 соответствующей модели 1 или 2, а затем обнуляет соответствующий триггер 34 или 35. Импульс на входе 7 модели 1 или 2 является сигналом, сигнализирующим об окончании обслуживания заявки во второй фазе и о поступлении этой заявки на повторное обслуживание первой фазы в соответствующую модель 1 или 2. Этот импульс, если соответствующая модель 1 или 2 занята, через элемент И 26 поступает на выход 2 модели 1 или 2 и записывает единицу в соответствующий разряд регистра 44, т.е. проимитирована постановка в очередь заявки, которая должна пройти повторное обслуживание первой фазы. Если соответствующая модель 1 или 2 свободна в этом случае, то импульс заявки с входа 7 модели 1 или 2 через элементы ИЛИ 30 и И 25 переводит в единичное состояние триггер 19, что сигнализирует о состоянии повторного обслуживания первой фазы заявки в соответствующей модели 1 или 2. В момент окончания повторного обслуживания заявки в первой фазе триггер 19 обнуляется импульсом с соответствующего выхода 1 или 2 блока 4. If the corresponding model 1 or 2 is occupied by the previous application, which is initially or repeatedly serviced in the first phase or awaiting maintenance of the second phase, then the next application passes through the open with unit potential output from the element OR 31 element AND 24 to the output 1 of model 1 or 2 and then to the input 1 of the corresponding model 12 or 13 places in the queue, where it is recorded in the closest place to this queue to exit the queue, i.e. transfers the corresponding bit of the register 43 into a single state. If the corresponding model 1 or 2 is free, then the next order passes through the elements OR 28 and I 20 and puts the trigger 17 in a single state, which opens the element And 21. At the end of service applications in the first phase from the corresponding output 1 or 2 of block 4 of the random phase servicing pulse generators of the first phase, there follows a pulse passing through the And 21 element to the inputs 1 of the And 23 and OR 29 elements and zeroing the trigger 17. If model 3 of the servicing device of the second phase vigorous, i.e. at the output of the OR element 40, a zero potential is formed, then the impulse for completing the initial service of the application in the first phase through the elements of OR 29 and AND 38 or AND 39 puts the corresponding trigger 34 or 35 into a single state, which means setting up for service the second phase of the application that has passed the initial service first phase. If model 3 turns out to be busy, then a single signal from the OR element 40 closes the And 38 and 39 elements and opens the And 23 element, thereby transmitting a pulse from the output of the And 21 element to the inverse single input of trigger 18, which therefore translates into a single state, which signals that there is a request in model 1 or 2 waiting for model 3 to be released. At the moment the second phase is finished, a pulse is generated at the corresponding output 1 or 2 of block 5 of random second pulse generators for servicing the second phase Through the corresponding element And 36 or 37 to the input 7 of the corresponding model 1 or 2, and then resets the corresponding trigger 34 or 35. The pulse at the input 7 of the model 1 or 2 is a signal that signals the end of service of the application in the second phase and the receipt of this application by re-servicing the first phase to the corresponding model 1 or 2. This pulse, if the corresponding model 1 or 2 is busy, through the And 26 element goes to the output 2 of the model 1 or 2 and writes the unit to the corresponding bit of register 44, i.e. The queuing of an application, which must undergo repeated servicing of the first phase, is simulated. If the corresponding model 1 or 2 is free in this case, then the request impulse from the input 7 of model 1 or 2 through the elements OR 30 and I 25 puts the trigger 19 in a single state, which signals the state of repeated service of the first phase of the application in the corresponding model 1 or 2 At the end of the re-service of the application in the first phase, the trigger 19 is reset to zero by the pulse from the corresponding output 1 or 2 of block 4.

В функционировании устройства предусмотрены также следующие ситуации. The following situations are also provided for in the operation of the device.

При наличии в соответствующей модели 12 или 13 заявки, ожидающей начального или повторного обслуживания, и при освобождении соответствующей модели 1 или 2 на выходе элемента ИЛИ 31 формируется нулевой потенциал, вследствие чего формирователь 33 импульсов, вырабатывает импульс, который поступает на входы 1 элементов И 41 и 42 соответствующей модели 12 или 13. Если в модели 12 или 13 первой в очереди находится заявка, ожидающая начального обслуживания, то единичным потенциалом с n-го выхода регистра 43 открывается элемент И 41, а если повторного, то единичным потенциалом с n-го выхода регистра 44 открывается элемент И 42. Поэтому в этом случае импульс с выхода формирователя 33 через соответствующий элемент И 41 или 42 проходит на входы 2 соответственно элемента ИЛИ 28 или 30 и далее элемента И 20 или 25, чем переводится соответствующий триггер 17 или 19 в единичное состояние. Этим проимитировано поступление заявки из очереди на соответственно начальное или повторное обслуживание первой фазы. If there is an application in the corresponding model 12 or 13 awaiting initial or repeated service, and when the corresponding model 1 or 2 is released, zero potential is generated at the output of the OR element 31, as a result of which the pulse shaper 33 generates a pulse that is fed to the inputs of 1 AND elements 41 and 42 of the corresponding model 12 or 13. If the request waiting for initial servicing is the first in the queue in model 12 or 13, then element 41 opens with the single potential from the nth output of register 43, and if it is repeated, then unit 41 the potential from the n-th output of the register 44 opens the element And 42. Therefore, in this case, the pulse from the output of the shaper 33 through the corresponding element And 41 or 42 passes to the inputs 2, respectively, of the element OR 28 or 30 and further element And 20 or 25, which translates corresponding trigger 17 or 19 to a single state. This simulates the receipt of an application from the queue for, respectively, the initial or repeated service of the first phase.

Допускают теперь, что в модели 3 во второй фазе обслуживалась заявка с первого канала обслуживания, а в модели 2 нет заявки, ожидающей обслуживания второй фазы. В этом случае на выходе 4 модели 2 формируется единичный потенциал, открывающий в модели 1 элемент И 22. В момент окончания обслуживания заявки с первого канала в модели 3 на выходе 1 формируется импульс, который через элементы И 22 и ИЛИ 27 обнуляет триггер 18 модели 1, вследствие чего на выходе формирователя 32 и, следовательно, на выходе 5 модели 1 сформирован импульс, имитирующий собой заявку, поступающую на обслуживание второй фазы. Если в этом случае в модели 2 находится заявка, ожидающая обслуживание второй фазы, то элемент И 22 модели 1 закрыт и заявка из модели 1 на обслуживание второй фазы не поступает. Заявка будет считана из модели 2, так как импульс с выхода 1 модели 3 в этом случае поступает на вход 6 модели 2, где обнуляет триггер 18, вследствие чего по аналогии с моделью 1 заявка из модели 2 поступает на обслуживание второй фазы в модель 3. Взаимодействие модели 2 с моделью 3 в вышеприведенных ситуациях симметрично относительно взаимодействия модели 1 с моделью 3. It is now assumed that in model 3 in the second phase, the application was served from the first service channel, and in model 2 there is no application awaiting service of the second phase. In this case, the unit potential is formed at the output 4 of model 2, which opens the And element 22 in the model 1. At the moment the request is processed from the first channel, a pulse is generated at the output 1 of the model 3, which, through the And 22 and OR 27 elements, resets the trigger 18 of the Model 1 as a result of which, at the output of the shaper 32 and, therefore, at the output 5 of model 1, a pulse is generated that imitates an application received for servicing the second phase. If in this case there is an application in model 2 awaiting maintenance of the second phase, then the And element 22 of model 1 is closed and the application from model 1 for servicing the second phase is not received. The request will be read from model 2, since the pulse from the output 1 of model 3 in this case is fed to the input 6 of model 2, where the trigger 18 is reset, therefore, by analogy with model 1, the request from model 2 goes to service the second phase to model 3. The interaction of model 2 with model 3 in the above situations is symmetrical with respect to the interaction of model 1 with model 3.

При заполнении в модели 12 или 13 n-1 мест очереди на выходе элемента И-НЕ 52 соответствующей модели 12 или 13 формируется нулевой потенциал, открывающий соответствующий элемент И 9 или 10 и запирающий соответствующий элемент И 8 или 11 блока 6 распределения заявок, вследствие чего заявки, направленные в первый или второй канал, перераспределяются соответственно в противоположный канал. When filling in model 12 or 13 n-1 queue places at the output of the AND-NOT element 52 of the corresponding model 12 or 13, a zero potential is formed, opening the corresponding element And 9 or 10 and locking the corresponding element And 8 or 11 of the application distribution unit 6, as a result of which applications sent to the first or second channel are redistributed respectively to the opposite channel.

Функционирование первой 12 или второй 13 модели мест очереди осуществляется следующим образом. Для наглядности рассмотрим случай, когда в модель 12 или 13 поступает заявка на вход 1, т.е. ожидающая начального обслуживания, а в самой модели находится одна заявка, ожидающая повторного обслуживания. Вследствие этого все разряды регистров 43 и 44 находятся в нулевом состоянии, кроме n-го разряда регистра 44, хранящего единичный потенциал. В этом случае на выходе элемента ИЛИ 51_n сформирован единичный потенциал, закрывающий элементы И 47_n и 48_n и открывающий элементы И 47_n-1 и 48_n-1. Остальные элементы И 47₁ - 47_n-2 и 48₁ - 48_n-2 закрыты нулевыми потенциалами с выходов соответствующих элементов И 52₂ - 51_n-1. Таким образом, импульс заявки поступает через элементы задержки 45, И 47_n-1 и ИЛИ 49_n-1 на (n-1)-й вход (разряд) регистра 43, в который и будет записан. Наличие обратных связей с выходов регистров 43 и 44 на входы 1 соответствующих элементов И 49₁ - 49_n и 50₁ - 50_n обусловлено перезаписью информации, хранящейся в этих регистрах, так как по импульсу записи, поступающему на инверсный вход записи этих регистров, происходит запись в них информации в параллельном коде. Запись информации в регистр 44 происходит аналогично, как и в регистр 43.The functioning of the first 12 or second 13 models of the queue is as follows. For clarity, we consider the case when a request for input 1 is received in model 12 or 13, i.e. pending initial service, and in the model itself there is one application pending re-service. As a result of this, all bits of the registers 43 and 44 are in the zero state, except for the nth bit of the register 44, which stores the unit potential. In this case, at the output of the OR element 51 _n , a unit potential is formed that covers the elements AND 47 _n and 48 _n and opens the elements AND 47 _n-1 and 48 _n-1 . The remaining elements And 47 ₁ - 47 _n-2 and 48 ₁ - 48 _n-2 are closed by zero potentials from the outputs of the corresponding elements And 52 ₂ - 51 _n-1 . Thus, the application pulse arrives through the delay elements 45, AND 47 _n-1 and OR 49 _n-1 to the (n-1) -th input (discharge) of register 43, which will be written to. The presence of feedbacks from the outputs of registers 43 and 44 to the inputs 1 of the corresponding elements AND 49 ₁ - 49 _n and 50 ₁ - 50 _n is due to the rewriting of the information stored in these registers, since the recording pulse received at the inverse input of the recording of these registers occurs writing information in parallel code into them. Information is recorded in register 44 in the same way as in register 43.

Claims

1. DEVICE FOR MODELING A TWO-CHANNEL MASS SERVICE SYSTEM, comprising a distribution block of applications consisting of a control trigger and four AND elements, a first and second model of servicing devices of the first phase, a model of the servicing device of the second phase and two blocks of random service pulse generators, respectively, of the first and second phases moreover, the information input of the device is the combined first inputs of the first and second elements And and the first direct inputs of the third and fourth elements And, block p claim distribution, the control inputs for selecting the working channel of the device are the single and zero inputs of the control trigger of the application distribution unit, the direct and inverse outputs of which are connected to the second inputs of the first and second elements AND of the application distribution unit, the outputs of the first and third elements AND of which are connected through the wiring OR with the first input of the first model of the service device of the first phase, the first output of which is connected to the first input of the model of the service device of the second phase, the second the input of which is connected to the first output of the second model of the service device of the first phase, the outputs of the second and fourth elements AND of the application distribution block through the wiring OR are connected to the first input of the second model of the service device of the first phase, the first output of the model of the service device of the second phase is connected to the second input of the second model of the service the device of the first phase, the third input of which is combined with the second input of the first model of the serving device of the first phase and connected to the second output of the model of the serving device in of the second phase, the first input of which is connected to the third input of the first model of the servicing device of the first phase, the first and second outputs of the block of random service pulses of the second phase are connected respectively to the third and fourth inputs of the model of the servicing device of the second phase, the first and second outputs of the block of random service pulses of the first phase are connected to the fourth inputs of the first and second models of servicing devices of the first phase, respectively, characterized in that, in order to expand the functionality the device’s capabilities by simulating the initial servicing of first-phase applications and the repeated servicing of first-phase applications after servicing the second phase, it contains the first and second models of queue locations, each of which includes the first and second registers, the first and second delay elements, the first and second groups AND elements, three groups of OR elements, the first and second AND elements, the OR element, and the AND element - NOT, and in each model of the queue places the output of the OR element is connected to the shift inputs of the first and second registers, are bit the outputs of which are connected to the first inputs of the OR elements, respectively, of the first and second groups, the outputs of the OR elements of the first group are connected to the information inputs of the first register, the outputs of which are connected to the first inputs of the OR elements of the third group, respectively, the outputs of which, except the first, are connected respectively to the inputs AND element is NOT, the output of the first OR element of the third group is connected to the inverse inputs of the first AND elements of the first and second groups, the output of the jth OR element of the third group is connected to the first direct input the (j-1) th AND element and the inverse input of the j-th AND element of the first group and the first direct input of the (j-1) th AND element and the inverse input of the jth AND element of the second group (where j = 2 ÷ n ), the output of the first delay element is connected to the second direct inputs of the (n-1) th elements AND and the direct input of the n-th element And of the first group, the output of the second delay element is connected to the second direct inputs of the (n-1) th elements AND direct the input of the nth element AND of the second group, the outputs of which are connected respectively to the second inputs of the elements OR of the second group, the outputs of which are connected to inform the second register inputs, the bit outputs of which are respectively connected to the second inputs of the OR elements of the third group, the outputs of the AND elements of the first group are connected respectively to the second inputs of the OR elements of the first group, the nth bit output of the first register is connected to the first input of the first AND element, the output of which connected to the first input of the OR element, the second input of which is connected to the output of the second AND element, the first input of which is connected to the nth bit output of the second register, the second output of the first model is serviced The first phase input device is connected to the input of the first delay element and the first register input of the first model of the queue places, the output of the first element AND of which is connected to the fifth input of the first model of the first phase service device, the third output of which is connected to the input of the second delay element and the recording input of the second register the first model of the queue places, the second inputs of the first and second elements And which are connected to the fourth output of the first model of the service device of the first phase, the sixth input of which is connected to the output of W of the first element AND of the first model of the queue places, the output of the AND element is NOT connected to the second direct input of the third, inverse input of the fourth element AND and the third input of the first element AND of the application distribution block, the second output of the second model of the service device of the first phase is connected to the input of the first delay element and the input of the first register of the second model of the queue places, the output of the first element And which is connected to the fifth input of the second model of the service device of the first phase, the third output of which is connected to the second input of the first delay element and the recording input of the second register of the second model of the queue places, the second inputs of the first and second elements And which is connected to the fourth output of the second model of the service device of the first phase, the sixth input of which is connected to the output of the second element And of the second model of the queue places, the output of the element And - NOT connected to the third input of the second, inverse input of the third and second direct input of the fourth elements AND of the application distribution unit, the fifth output of the first model of the service device of the first phase is connected to the gray by direct input of the second model, the first phase the operating unit, a fifth output is connected to the seventh input of the first servicing device model of the first phase, the third output device service model of the second phase is coupled to the eight inputs of the first and second models of servers of the first phase.

2. The device according to claim 1, characterized in that each model of the servicing device of the first phase contains three triggers, five OR elements, seven AND elements and two pulse shapers, and the output of the first AND element is connected to the inverse single input of the first trigger, the direct output of which connected to the first input of the second AND element, the output of the third AND element is connected to the first input of the first OR element, the output of which is connected to the inverse zero input of the second trigger, the output of the second OR element is connected to the first input of the first the And element, the second input of which is connected to the inverse output of the third trigger, the output of the fourth And element is connected to the inverse single input of the second trigger, the first inputs of the second OR element and the fifth And element are combined and are the first input of the model, the first output of which is the output of the third OR element, the first input of which is connected to the output of the first pulse shaper, the output of the fourth OR element is connected to the first input of the sixth AND element, the output of which is connected to the inverse single input of the third three a star whose direct output is connected to the first input of the fifth element OR, the output of which is connected to the second input of the fifth element And, with the first input of the seventh element And and the inverse input of the second pulse shaper, the output of which is the fourth output of the model, the second input of which is the second input of the first OR element, the direct output of the second trigger is connected to the inverse input of the first pulse former and the second input of the fifth OR element, the output of the fifth element AND is the second output of the model, the third output of which swarm is the output of the seventh element And, the first inputs of the third element And and the fourth element OR and the second input of the seventh element And are combined and are the third input of the model, the fourth input of the model is connected to the inverse zero inputs of the first and third triggers and the second input of the second element And, the output of the second AND element is connected to the second input of the third OR element and the first input of the fourth AND element, the second input of which is the eighth input of the model, the fifth input of which is the second input of the second OR element, inverse One of the second trigger is the fifth output of the model and is connected to the third input of the first AND element and the second input of the sixth AND element, the third input of which is connected to the inverse output of the first trigger, the direct output of which is connected to the third input of the fifth OR element, the second input of the fourth OR element is the sixth the input of the model, the seventh input of which is the second input of the third element I.

3. The device according to claim 1, characterized in that the model of the service device of the second phase contains the first and second triggers, four AND elements and an OR element, the output of which is the third output of the model and connected to the inverse inputs of the first and second elements AND, the outputs of which are connected with inverse single inputs of the first and second triggers, respectively, the direct output of the first trigger is connected to the first inputs of the OR element and the third AND element, the output of which is the first output of the model, the first input of which is direct input d of the first AND element, the direct output of the second trigger is connected to the second input of the OR element and the first input of the fourth AND element, the output of which is the second output of the model, the second input of the third AND element and the inverse zero input of the first trigger are combined and are the third input of the model, the second input of which is the direct input of the second element And, the inverse zero input of the second trigger and the second input of the fourth element And are combined and are the fourth input of the model.