RU2024055C1

RU2024055C1 - Device simulating servicing of different-priority requests

Info

Publication number: RU2024055C1
Authority: RU
Inventors: И.В. Адерихин; С.П. Еременко; А.Г. Рашидов; В.А. Улиско
Original assignee: Войсковая Часть 32103
Priority date: 1991-03-25
Filing date: 1991-03-25
Publication date: 1994-11-30

Abstract

FIELD: computer engineering. SUBSTANCE: device has three AND gates, two flip-flops, delay element, second and third OR gates; each model of servicing device is provided with time interval determining unit; each servicing device orienting unit is fitted with three flip-flops, two AND gates, OR gate, and delay element. EFFECT: improved simulating accuracy. 1 dwg

Description

Изобретение относится к вычислительной технике, предназначено для моделирования процесса обслуживания двух потоков заявок с различными приоритетами одним обслуживающим прибором, и может быть использовано при моделировании процесса обслуживания заявок в приоритетных системах массового обслуживания с ориентацией. The invention relates to computer technology, is intended to simulate the process of servicing two application flows with different priorities by one serving device, and can be used to model the process of servicing applications in priority queuing systems with orientation.

Известно устройство для моделирования процесса обслуживания заявок с различными приоритетами, содержащее два генератора импульсов со случайными интервалами следования, три элемента И, два триггера, элемент запрета и ограничительный диод [1]. Данное устройство предназначено для моделирования процесса обслуживания одним обслуживающим прибором заявок двух потоков, каждый из которых имеет свой приоритет. A device for modeling the process of servicing applications with different priorities, containing two pulse generators with random intervals, three And elements, two triggers, a ban element and a limiting diode [1]. This device is designed to simulate the process of servicing applications of two flows by one serving device, each of which has its own priority.

Однако в этом устройстве не осуществляется моделирование режима ориентации обслуживающего прибора системы массового обслуживания при переходе от обслуживания заявок одного потока к обслуживанию заявок другого потока при переходе от обслуживания одной заявки к другой одного и того же потока и, наоборот, что снижает точность моделирования процесса обслуживания. However, this device does not simulate the orientation mode of the servicing device of the queuing system during the transition from servicing claims of one flow to servicing claims of another flow when switching from servicing one claim to another of the same flow and, conversely, which reduces the accuracy of modeling the service process.

Наиболее близким по технической сущности к предлагаемому является устройство для моделирования процесса обслуживания заявок с различными приоритетами, содержащее элемент И, элемент ИЛИ, триггер, генератор счетных импульсов, первый и второй блоки ориентации обслуживающего прибора, каждый из которых включает триггер, элемент И и блок определения временных интервалов, первую и вторую модель обслуживающего прибора, каждая из которых содержит генератор импульсов со случайным интервалом следования, элемент И и триггер [2]. The closest in technical essence to the proposed one is a device for modeling the process of servicing applications with different priorities, containing an AND element, an OR element, a trigger, a counting pulse generator, the first and second orientation units of the service device, each of which includes a trigger, an And element, and a determination unit time intervals, the first and second model of the servicing device, each of which contains a pulse generator with a random interval, an element And a trigger [2].

Во многих реальных приоритетных системах массового обслуживания с ориентацией требуется сразу же после обслуживания заявок до прихода очередной заявки проводить ориентацию обслуживающего прибора. In many real-life priority queuing systems with orientation, it is required immediately after servicing applications before the arrival of the next application to carry out the orientation of the serving device.

Однако известное устройство не позволяет моделировать режим ориентации обслуживающего прибора системы массового обслуживания заявок различных потоков сразу по окончании обслуживания заявок, т.е. не позволяет осуществить заблаговременную ориентацию прибора к обслуживанию заявок различных приоритетов в интервалах времени между моментами окончания обслуживания очередной заявки и моментом перехода следующей заявки на один из двух входов устройства. Это ограничивает функциональные возможности и пропускную способность устройства при моделировании процесса обслуживания заявок с различными приоритетами и приводит к появлению значительного числа необслуженных и потерянных заявок. However, the known device does not allow to simulate the orientation mode of the servicing device of the mass service system of applications of various flows immediately upon completion of service of applications, i.e. it does not allow for the early orientation of the device to servicing applications of various priorities in the time intervals between the time when the next application ends and the moment the next application passes to one of the device’s two inputs. This limits the functionality and throughput of the device when modeling the process of servicing applications with different priorities and leads to the emergence of a significant number of unserved and lost applications.

Цель изобретения - повышение точности моделирования. The purpose of the invention is improving the accuracy of modeling.

На чертеже приведена структурная схема устройства для моделирования процесса обслуживания заявок с различными приоритетами. The drawing shows a structural diagram of a device for modeling the process of servicing applications with different priorities.

Устройство содержит вход 1 заявок с низким приоритетом, вход 2 заявок с высоким приоритетом, первый триггер 3, первый элемент И4, первый 5, второй 6 и третий 7 элементы ИЛИ и генератор 8 счетных импульсов, первый 9, второй 10, третий 11, четвертый 12, пятый 13, шестой 14, седьмой 15, восьмой 16 счетчики, первый 17 и второй 18 блоки ориентации обслуживающего прибора, каждый из которых содержит третий 19, четвертый 20, первый 21 и второй 22 триггеры, третий 23, четвертый 24, первый 25 и второй 26 элементы И, элемент ИЛИ 27, узел 28 определения временных интервалов, элемент 29 задержки, первую 30 и вторую 31 модели обслуживающего прибора, каждая из которых содержит вход 32, элемент И 33, триггер 34, блок 35 определения временных интервалов, генератор 36 импульсов со случайным интервалом следования. Устройство также включает второй элемент И 37, третий элемент И 38, третий триггер 39, второй триггер 40, элемент 41 задержки, первый 42 и второй 43 выходы устройства. The device contains the input of 1 applications with a low priority, the input of 2 applications with a high priority, the first trigger 3, the first element 4, the first 5, the second 6 and the third 7 elements OR and the generator 8 counting pulses, the first 9, the second 10, the third 11, the fourth 12, fifth 13, sixth 14, seventh 15, eighth 16 counters, first 17 and second 18 orientation unit servicing devices, each of which contains the third 19, fourth 20, first 21 and second 22 triggers, third 23, fourth 24, first 25 and the second 26 AND elements, OR element 27, time interval determination unit 28, element 29 beyond erzhki, a first 30 and a second pattern 31 serving device, each of which comprises an input 32, AND gate 33, flip-flop 34, the unit 35 determining the time intervals, the pulse generator 36 with a random repetition interval. The device also includes a second element And 37, a third element And 38, a third trigger 39, a second trigger 40, a delay element 41, the first 42 and second 43 outputs of the device.

Потоки заявок на обслуживание на входах 1 и 2 представляют собой случайные импульсы последовательности, интервалы между которыми распределены по определенным разным или одному и тому же законам. The flows of service requests at inputs 1 and 2 are random pulses of a sequence, the intervals between which are distributed according to certain different or the same laws.

Модели 30 и 31 имитируют один обслуживающий прибор, закон распределения случайных импульсов на выходах генераторов 35 один и тот же. Временной интервал от момента запуска моделей до появления импульсов на их выходе случаен и распределен по принятому закону обслуживания заявок. Models 30 and 31 simulate one serving device, the law of distribution of random pulses at the outputs of generators 35 is the same. The time interval from the moment models are launched to the appearance of pulses at their output is random and distributed according to the accepted law of servicing applications.

Блоки 17 и 18 имитируют процесс ориентации обслуживающего прибора к обслуживанию заявок с различными приоритетами. Заявки с низким приоритетом обслуживания поступают на вход 1, а заявки с высоким приоритетом обслуживания - на вход 2. На выходе 42 образуется выходящий поток обслуживаемых заявок низкого приоритета, а на выходе 43 - выходящий поток обслуживаемых заявок высокого приоритета. Blocks 17 and 18 simulate the process of orienting a service device toward servicing applications with different priorities. Claims with a low priority of service are received at input 1, and claims with a high priority of service are sent to input 2. At output 42, an outgoing stream of serviced low priority requests is formed, and at output 43, an outgoing flow of serviced high priority requests is formed.

Счетчики 9 и 10 соответственно предназначены для подсчета импульсов, поступающих на входы 1 и 2 устройства и имитирующих потоки поступивших заявок низкого и высокого приоритета. Счетчики 11 и 12 соответственно предназначены для подсчета импульсов, число которых характеризует количество необслуженных низко- и высокоприоритетных заявок. Счетчики 13 и 14 соответственно предназначены для подсчета импульсов от узлов 28 в блоках 17 и 18. Счетчики 15 и 16 соответственно предназначены для подсчета импульсов, число которых характеризует количество обслуженных низко- и высокоприоритетных заявок. Узлы 28 определения временных интервалов в блоках 17 и 18 представляют собой двоичные счетчики, емкость которых можно изменять в зависимости от величины интервала времени, требуемого на ориентацию прибора к обслуживанию данного потока заявок, и могут быть выполнены в виде элемента задержки с изменяемой величиной задержки. Counters 9 and 10, respectively, are designed to count pulses arriving at inputs 1 and 2 of the device and simulating the flows of incoming applications of low and high priority. Counters 11 and 12, respectively, are intended for counting pulses, the number of which characterizes the number of unserved low and high priority requests. Counters 13 and 14, respectively, are designed to count pulses from nodes 28 in blocks 17 and 18. Counters 15 and 16, respectively, are designed to count pulses, the number of which characterizes the number of served low- and high-priority applications. The nodes 28 for determining the time intervals in blocks 17 and 18 are binary counters, the capacity of which can be changed depending on the size of the time interval required for the orientation of the device to serve this flow of requests, and can be made in the form of a delay element with a variable amount of delay.

Блоки 35 определения временных интервалов в первой и второй моделях обслуживающего прибора представляют собой двоичные счетчики, емкость которых можно изменять в зависимости от величины интервала времени t_n, являющейся пороговой, после которой обслуживание заявки прерывать нецелесообразно, т.е. если t₁ - время начала обслуживания заявки, t₂ - время окончания обслуживания заявки, то t_n(t₁ <t_n < t₂) - время, после которого прерывание обслуживания заявки нецелесообразно.Blocks 35 for determining time intervals in the first and second models of the serving device are binary counters, the capacity of which can be changed depending on the value of the time interval t _n , which is the threshold value, after which it is not practical to interrupt the application service, i.e. if t ₁ is the application service start time, t ₂ is the application service end time, then t _n (t ₁ <t _n <t ₂ ) is the time after which the interruption of the application service is impractical.

Вербальная модель работы устройства сводится к следующему. Два случайных потока заявок на обслуживание, каждый из которых имеет свой приоритет в обслуживании, поступает на один обслуживающий прибор. Заявки на обслуживание с низким приоритетом принимаются к обслуживанию в случае отсутствия заявок с высоким приоритетом обслуживания. The verbal model of the device is as follows. Two random streams of service requests, each of which has its own priority in service, is received by one service device. Low priority service requests are accepted for service if there are no high priority service requests.

Если заявка с более высоким приоритетом поступила в период обслуживания заявки с низким приоритетом и время t_o ее обслуживания было t₁< t_o <t_n, то обслуживание заявки с низким приоритетом прекращается и начинается ориентация прибора к обслуживанию высокоприоритетной заявки, после ее завершения идет обслуживание высокоприоритетной заявки, при этом низкоприоритетная заявка теряется.If the application with a higher priority was received during the service period of the application with a low priority and the time t _{o of} its service was t ₁ <t _o <t _n , then the service of the application with a low priority is terminated and the device starts orienting towards servicing a high priority application, after its completion serving a high priority application, while the low priority application is lost.

Если заявка с более высоким приоритетом поступила в период обслуживания заявки с низким приоритетом и время to ее обслуживания было t_o>t_n, то обслуживание заявки с низким приоритетом не прекращается и начинается ориентация прибора к обслуживанию высокоприоритетной заявки, после ее завершения и окончания обслуживания низкоприоритетной заявки идет обслуживание поступившей высокоприоритетной заявки.If the application with a higher priority was received during the service period of the application with a low priority and the time to its service was t _o > t _n , then the service of the application with a low priority does not stop and the device starts orienting towards servicing a high priority application, after its completion and completion of service of a low priority the application is being serviced by a high priority application.

После завершения обслуживания заявки различного приоритета устройство независимо от прихода очередной заявки переходит в режим заблаговременной ориентации на заявку того приоритета, которая была обслужена до этого. В устройство проходит только один цикл заблаговременной ориентации на заявку того приоритета, которая была бы до этого обслужена. Если до момента окончания цикла заблаговременной ориентации на вход устройства не поступит ни одна заявка этого приоритета, то по окончании цикла заблаговременной ориентации устройство переходит в режим готовности к обслуживанию заявки того приоритета, которая была обслужена устройством перед этим. С приходом этой заявки на вход устройства оно сразу переходит в режим обслуживания такой заявки. Если эта заявка пришла до момента окончания цикла заблаговременной ориентации, то момент перехода ее в режим обслуживания наступает раньше на интервал времени, равный разности между моментом прихода этой заявки на вход устройства и моментом начала очередного цикла заблаговременной ориентации. After completing the service of an application of various priority, the device, regardless of the arrival of the next application, switches to the mode of early orientation to the application of the priority that has been served before. Only one cycle of advance orientation to the application of the priority that would have been served before passes through the device. If not a single application of this priority arrives at the input of the device until the end of the early orientation cycle, then at the end of the early orientation cycle the device enters the standby mode for servicing the application of the priority that was served by the device before. With the arrival of this application to the input of the device, it immediately goes into the service mode of such an application. If this application arrived before the end of the early orientation cycle, then the moment of its transition to the service mode occurs earlier on the time interval equal to the difference between the moment this application arrives at the input of the device and the moment of the start of the next early orientation cycle.

Так как в устройстве предусмотрен всего один цикл заблаговременной ориентации, то это увеличивает ресурс работы устройства. Цикл заблаговременной ориентации может параллельно проходить в блоках 17 и 18. При этом с появлением заявки на входе 1 цикл заблаговременной ориентации в блоке 18 не прерывается, с приходом заявки на вход 2 устройства цикл заблаговременной ориентации в блоке 17 прерывается. Since the device provides only one cycle of advance orientation, this increases the life of the device. The early orientation cycle can take place simultaneously in blocks 17 and 18. In this case, with the appearance of the application at input 1, the early orientation cycle in block 18 is not interrupted, with the arrival of the application for input 2 of the device, the early orientation cycle in block 17 is interrupted.

Если заявка с более высоким приоритетом поступила во время ориентации прибора к обслуживанию низкоприоритетной заявки, то эта ориентация прерывается и начинается ориентация обслуживающего прибора к обслуживанию высокоприоритетной заявки, при этом низкоприоритетная заявка теряется. If an application with a higher priority was received during the orientation of the device to servicing a low priority application, then this orientation is interrupted and the orientation of the servicing device to servicing a high priority application begins, and the low priority application is lost.

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

Модели 30 и 31 обслуживающего прибора функционируют следующим образом. В исходном состоянии триггер 34 установлен в положение, при котором элемент И 33 открыт. Заявка, поступающая на вход модели, проходит через элемент И 33, опрокидывая триггер 34, и запускает блок 35 определения временных интервалов, что соответствует началу обслуживания. Через время t_n импульс с выхода блока 35 запускает генератор 36. Через случайный интервал времени обслуживания генератор 36 вырабатывает импульс, который переводит триггер 34 в исходное состояние, открывая тем самым вход модели. Сигналы срыва работы блока 35 могут поступать на вход 32 останова работы блока 35 модели 30.Models 30 and 31 of the service device operate as follows. In the initial state, the trigger 34 is installed in a position in which the element And 33 is open. The application arriving at the input of the model passes through the And 33 element, overturning the trigger 34, and starts the block 35 determining the time intervals, which corresponds to the beginning of the service. After time t _{n, the} pulse from the output of block 35 starts the generator 36. After a random interval of time, the generator 36 generates a pulse that transfers the trigger 34 to its original state, thereby opening the model input. Signals of disruption of the operation of block 35 may be received at the input 32 of the shutdown of block 35 of model 30.

Устройство может работать в режимах обслуживания заявки низкого приоритета, обслуживания заявки высокого приоритета с прерыванием обслуживания заявки низкого приоритета, обслуживания заявки высокого приоритета после дообслуживания заявки низкого приоритета без прерывания обслуживания заявки низкого приоритета, ориентации прибора к обслуживанию заявки низкого (высокого) приоритета по окончании обслуживания заявки низкого (высокого) приоритета, приема заявки низкого (высокого) приоритета и ее обслуживания без предварительной ориентации прибора к обслуживанию заявки низкого (высокого) приоритета, если к ее приходу завершился второй цикл заблаговременной ориентации прибора к обслуживанию запущенной от предыдущей заявки низкого (высокого) приоритета. The device can operate in the modes of servicing a low priority application, servicing a high priority application with interruption of servicing a low priority application, servicing a high priority application after additional servicing of a low priority application without interrupting servicing of a low priority application, and orienting the device to servicing a low (high) priority application upon termination of service applications of low (high) priority, acceptance of applications of low (high) priority and its servicing without prior orientation ation device to service requests low (high) priority, if its arrival completed the second cycle of advance orientation of the device to the service running from the previous application a low (high) priority.

После включения устройства в исходном положении триггер 3 устанавливается в положение, при котором на втором входе элемента И4 имеется разрешающее напряжение, триггер 39 - в положение, при котором элемент И 37 открыт, триггер 40 - в положение, при котором элемент И 38 закрыт. After the device is turned on in the initial position, trigger 3 is set to a position where the resolving voltage is present at the second input of I4, trigger 39 to a position where I 37 is open, trigger 40 to a position where I 38 is closed.

В блоках 17 и 18 ориентации обслуживающего прибора к обслуживанию заявок низкого и высокого приоритета после включения устройства устанавливаются в исходное состояние триггеры 19, 20, 21 и 22, в результате чего с инверсных выходов триггеров 19 и 20 подаются разрешающие напряжения соответственно на элементы И 23 и 24, которые становятся открытыми по прямым выходам. На выходе триггеров 21 блоков 17 и 18, подключенных к первым входам элементов И25 блоков 17 и 18, разрешающие напряжения отсутствуют, на вторые входы элементов И25 поступают счетные импульсы от генератора 8. Напряжение на входах узлов 28 в блоках 18 и 17, соединенных с выходами элементов И25, отсутствует, триггеры 22 в блоках 17 и 18 находятся в состоянии, при котором элементы И26 в этих блоках закрыты по прямому выходу и открыты по инверсному. На запускающих входах генератора 36 в моделях 30 и 31 напряжение отсутствует. В дальнейшем во всех режимах работы работоспособность устройства поддерживается автоматически. In blocks 17 and 18, the orientation of the servicing device for servicing applications of low and high priority after switching on the device, the triggers 19, 20, 21 and 22 are set to the initial state, as a result of which the enabling voltages from the inverted outputs of the triggers 19 and 20 are applied to the And 23 and 24, which become open at direct exits. At the output of the triggers 21 of the blocks 17 and 18 connected to the first inputs of the I25 elements of the blocks 17 and 18, there are no resolving voltages, the second inputs of the I25 elements receive counting pulses from the generator 8. The voltage at the inputs of the nodes 28 in the blocks 18 and 17 connected to the outputs there are no I25 elements, the triggers 22 in blocks 17 and 18 are in a state in which the I26 elements in these blocks are closed at the direct output and open at the inverse. There is no voltage at the triggering inputs of generator 36 in models 30 and 31. Subsequently, in all operating modes, the operability of the device is maintained automatically.

Обслуживание заявок низкого приоритета происходит следующим образом. Service applications of low priority is as follows.

Импульс с входа 1 поступает на вход счетчика 9 и на первый вход открытого элемента И 4. С выхода элемента И4 импульс поступает на второй вход элемента И23 блока 17. The pulse from input 1 goes to the input of the counter 9 and to the first input of the open element And 4. From the output of the element And4, the pulse goes to the second input of the element And23 block 17.

Рассмотрим функционирование блока 17 ориентации заявок низкого приоритета. Так как на первый вход элемента И23 поступает разрешающее напряжение с инверсного выхода триггера 19, то импульс с выхода элемента И4 появляется на прямом выходе элемента И23, который поступает на единичный вход триггера 22 и переводит его в состояние, при котором элемент И 26 открывается по прямому выходу, а также через элемент ИЛИ 27 поступает на единичный вход триггера 21, переводя его в состояние, при котором открывается элемент И25, и через его счетные импульсы от генератора 8 начинают поступать на узел 28. Емкость счетчика узла 28 устанавливается заранее в зависимости от величины интервала времени, требуемого на ориентацию прибора к обслуживанию заявок низкого приоритета, и по заполнении этого счетчика на выходе узла 28 появляется импульс, который имитирует окончание ориентации прибора к обслуживанию заявки низкого приоритета. Этот импульс поступает на первый вход элемента И26, открытого по прямому выходу. Одновременно этот импульс через элемент 29 задержки проходит на нулевой вход триггера 22, переводя его в состояние, при котором элемент И26 закрывается по прямому выходу и открывается по инверсному. Этот же импульс с выхода узла 28 одновременно поступает на вход счетчика 13 и через элемент ИЛИ5 на нулевой вход триггера 21 в блоке 17, устанавливая его в исходное состояние, при котором элемент И25 закрыт и счетные импульсы от генератора 8 не поступают на узел 28. Импульс с выхода узла 28 появляется на прямом выходе элемента И26 и, пройдя элемент ИЛИ 6, поступает на второй вход элемента И33 модели 30, на который подано разрешающее напряжение от триггера 34 в модели 30, и одновременно поступает на вход установки в "0" триггера 19 блока 17, подтверждая его состояние. Пройдя элемент И33, этот импульс поступает на вход запуска блока 35 модели 30. Consider the operation of block 17 orientation of applications of low priority. Since the first voltage input of the I23 element receives the enabling voltage from the inverse output of the trigger 19, the pulse from the output of the I4 element appears at the direct output of the I23 element, which is fed to the single input of the trigger 22 and puts it into a state in which the And 26 element opens in a straight line the output, as well as through the OR element 27, is supplied to the single input of the trigger 21, translating it into the state in which the I25 element is opened, and through its counting pulses from the generator 8 begin to flow to the node 28. The counter capacity of the node 28 is set in advance, depending on the size of the time interval required for the orientation of the device to service low priority requests, and when this counter is filled, an impulse appears at the output of node 28, which simulates the end of the orientation of the device to service low priority applications. This pulse is supplied to the first input of the I26 element, open by direct output. At the same time, this pulse passes through the delay element 29 to the zero input of the trigger 22, translating it into a state in which the I26 element closes at the direct output and opens at the inverse. The same pulse from the output of the node 28 simultaneously enters the input of the counter 13 and through the OR5 element to the zero input of the trigger 21 in the block 17, setting it to its original state, in which the I25 element is closed and the counting pulses from the generator 8 do not arrive at the node 28. The pulse from the output of the node 28 appears at the direct output of the I26 element and, having passed the OR element 6, it enters the second input of the I33 element of model 30, to which the enabling voltage is supplied from the trigger 34 in the model 30, and at the same time it enters the installation input to the “0” trigger 19 block 17, confirming its condition of. After passing through the element I33, this pulse is fed to the input of the start of block 35 of model 30.

Запуск модели 30 имитирует начало обслуживания заявки низкого приоритета. Через случайный интервал времени на выходе модели 30 появляется импульс, имитирующий окончание обслуживания принятой заявки, проходящей на выход 42 устройства, вход счетчика 15 и на нулевой вход триггера 20 в блоке 17, подтверждая его исходное состояние, а также через элемент ИЛИ27 на единичный вход триггера 21 блока 17, устанавливая его в состояние, при котором открывается элемент И25, и через него счетные импульсы от генератора 8 начинают поступать на узел 28. Тем самым имитируется начало цикла заблаговременной ориентации блока 17 к обслуживанию заявок низкого приоритета сразу по окончании обслуживания очередной заявки, т.е. в интервалах между поступлениями заявок. The launch of model 30 simulates the start of serving a low priority application. After a random interval of time, a pulse appears at the output of model 30, simulating the end of the service of a received request passing to the output 42 of the device, the input of the counter 15 and to the zero input of the trigger 20 in block 17, confirming its initial state, as well as through the element OR27 to the single input of the trigger 21 of block 17, setting it in a state in which the I25 element opens, and through it the counting pulses from the generator 8 begin to flow to the node 28. Thereby, the beginning of the cycle of the block 17's early orientation toward servicing low priority wok immediately after the next service applications, ie in intervals between receipt of applications.

Заявка, пришедшая с входа 1 во время цикла заблаговременной ориентации обслуживающего прибора под воздействием импульса с выхода модели 30, проходит через открытый элемент И 23 блока 17 на единичный вход триггера 22, переводя его в состояние, при котором открывается элемент И26 по прямому выходу, и по завершении цикла заблаговременной ориентации импульса с выхода узла 28 поступает на вход модели 30, имитируя тем самым окончание ориентирования в блоке 17 и начало обслуживания этой заявки моделью 30. The application, which came from input 1 during the cycle of the servicing device early orientation under the influence of a pulse from the output of model 30, passes through the open element I 23 of block 17 to the single input of trigger 22, putting it into a state in which the element I26 opens on direct output, and upon completion of the cycle of early orientation of the pulse from the output of node 28, it enters the input of model 30, thereby simulating the end of orientation in block 17 and the beginning of servicing this application by model 30.

Заявка, пришедшая во время ориентации прибора к обслуживанию очередной заявки, поступает в блок 17, подтверждает состояния триггеров 21 и 22, и теряется, так как при ее появлении в течение интервала ориентации в схеме никаких изменений не происходит. The application, which came to the service of the next application during orientation of the device, enters block 17, confirms the state of the triggers 21 and 22, and is lost, since when it appears during the orientation interval, no changes in the circuit occur.

Заявка, пришедшая во время обслуживания предыдущей заявки и модели 30, поступает через открытый элемент И4 на второй вход элемента И 23 в блоке 17 и появляется на его открытом прямом выходе. Далее этот импульс поступает на единичный вход триггера 22, перебрасывая его в состояние, при котором элемент И 26 открывается по прямому выходу. Кроме того, этот импульс с выхода элемента И 23 поступает через элемент ИЛИ 27 на единичный вход триггера 21, перебрасывая его в состояние, при котором открывается элемент И 25, и через него начинают поступать счетные импульсы от генератора 8 на вход узла 28. Достигнув числа, соответствующего времени ориентации с выхода узла 28, импульс через открытый прямой выход элемента И 26 и через элемент ИЛИ 6 поступает на запускающий вход модели 30, а также на вход счетчика 13, через элемент ИЛИ 5 на нулевой вход триггера 21, запрещая прохождение счетных импульсов от генератора 8 на узел 28, через элемент 29 задержки на нулевой вход триггера 22, переводя его в состояние, при котором элемент И 26 открывается по инверсному выходу и закрывается по прямому. Если обслуживание предыдущей заявки еще не закончилось, то пришедшая заявка от блока 17 к обслуживанию не принимается и теряется. Если обслуживание предыдущей заявки закончилось, то пришедшая заявка обслуживается после ориентирования прибора к обслуживанию. The application, which arrived during the servicing of the previous application and model 30, enters through the open element I4 to the second input of the element And 23 in block 17 and appears on its open direct output. Further, this pulse arrives at the single input of the trigger 22, transferring it to a state in which the And 26 element opens at the direct output. In addition, this pulse from the output of the And 23 element passes through the OR element 27 to the single input of the trigger 21, transferring it to the state in which the And 25 element opens, and counting pulses from the generator 8 to the input of the node 28 begin to flow through it. corresponding to the orientation time from the output of the node 28, the pulse through the open direct output of the AND 26 element and through the OR 6 element is fed to the triggering input of the model 30, as well as to the input of the counter 13, through the OR 5 element to the zero input of the trigger 21, prohibiting the passage of counting pulsest generator 8 to node 28 through delay element 29 at zero trigger input 22, converting it into a state in which the AND gate 26 is opened by the inverse output of the direct and closed. If the service of the previous application has not yet ended, then the received application from block 17 to the service is not accepted and is lost. If the service of the previous application has ended, then the received application is serviced after orienting the device to service.

Если до момента окончания обслуживания очередной заявки, т.е. до момента появления импульса на выходе модели 30, на вход 1 не поступает заявка низкого приоритета, то импульс, имитирующий окончание обслуживания принятой заявки, поступает на нулевой вход триггера 20, подтверждая его исходное состояние, а также через элемент ИЛИ 27 в блоке 17 на единичный вход триггера 21, и по рассмотренному выше алгоритму в блоке 17 начинается цикл заблаговременной ориентации обслуживаемого прибора к обслуживанию очередной заявки низкого приоритета. Если и до момента появления импульса на выходе узла 28 на вход 1 не поступает ни одной заявки, то импульс с выхода узла 28 проходит через элемент 29 задержки и подтверждает состояние триггера 22, а также этот импульс поступает на вход счетчика 13, через элемент ИЛИ 5 на нулевой вход триггера 21, закрывая тем самым элемент И 25. Кроме того, этот импульс поступает на первый вход элемента И 26 и появляется на его инверсном выходе, поступая с него на единичный вход триггера 19, устанавливая его в состояние, при котором элемент И 23 закрывается по прямому выходу и открывается по инверсному. Таким образом, в блоке 17 завершен процесс заблаговременной ориентации к обслуживанию очередной заявки, и устройство готово для этой заявки низкого приоритета, чтобы с ее приходом запустить режим обслуживания, минуя процесс ориентации. Это происходит следующим образом. If until the end of the service of the next application, i.e. until a pulse appears at the output of model 30, a low priority order is not received at input 1, then a pulse simulating the end of service of a received order is sent to the zero input of trigger 20, confirming its initial state, as well as through unit OR 27 in block 17 to a single trigger input 21, and according to the above algorithm, in block 17, a cycle of early orientation of the serviced device to servicing the next low priority application begins. If even before the appearance of the pulse at the output of the node 28, no application arrives at input 1, then the pulse from the output of the node 28 passes through the delay element 29 and confirms the state of the trigger 22, and this pulse also enters the input of the counter 13, through the OR element 5 to the zero input of the trigger 21, thereby closing the element And 25. In addition, this pulse is fed to the first input of the element And 26 and appears on its inverse output, coming from it to the single input of the trigger 19, setting it in a state in which the element And 23 closes at the direct exit and opens on the inverse. Thus, in block 17, the process of early orientation to servicing the next application is completed, and the device is ready for this application of low priority in order to start the service mode with its arrival, bypassing the orientation process. This happens as follows.

Следующая заявка низкого приоритета, появившаяся на входе 1, проходит через открытый элемент И 4, поступает на второй вход элемента И 23 в блоке 17 и появляется на его инверсном выходе, поступая при этом на первый вход элемента И 24, открытого по прямому выходу. С прямого выхода элемента И 24 импульс поступает на единичный вход триггера 20, перебрасывая его в состояние, при котором элемент И 24 закрывается по прямому и открывается по инверсному выходу. Кроме того, импульс с выхода элемента И 24 одновременно поступает через элемент ИЛИ 6 на вход запуска модели 30, а также с выхода элемента ИЛИ 6 этот импульс поступает на нулевой вход триггера 19, перебрасывая его в состояние, при котором элемент И 23 открывается по прямому выходу. В короткий интервал времени, длящийся с момента прихода импульса на единичном входе триггера 20 до момента его появления на нулевом входе триггера 19, импульсы, проходящие с входа 1, последовательно проходят через инверсные выходы элементов И 23 и 24 соответственно и теряются, поступая на вход счетчика 11. The next application of low priority, which appeared at input 1, passes through the open element And 4, goes to the second input of the element And 23 in block 17 and appears on its inverse output, while arriving at the first input of the element And 24, open at the direct output. From the direct output of the And 24 element, the pulse is supplied to the single input of the trigger 20, transferring it to a state in which the And 24 element closes in a straight line and opens by an inverse output. In addition, the pulse from the output of the AND 24 element simultaneously enters through the OR element 6 to the start input of the model 30, as well as from the output of the OR 6 element, this pulse goes to the zero input of the trigger 19, transferring it to the state in which the And 23 element opens in a straight line exit. In a short period of time, which lasts from the moment a pulse arrives at the single input of trigger 20 until it appears at the zero input of trigger 19, the pulses passing from input 1 sequentially pass through the inverse outputs of elements 23 and 24, respectively, and are lost when they arrive at the counter input eleven.

Если в процессе обслуживания заявки, поступившей на обслуживание в модель 30 без задержки в блоке 17, на вход 1 поступает следующая заявка, то она появляется на прямом выходе элемента И 23, и блок 17 переходит в режим ориентации к обслуживанию принятой заявки по описанному выше алгоритму. If in the process of servicing an application received for servicing to model 30 without delay in block 17, the next application arrives at input 1, then it appears on the direct output of the And 23 element, and block 17 goes into the orientation mode to service the accepted application according to the algorithm described above .

Если процесс обслуживания такой заявки завершается до момента прихода на вход 1 следующей заявки, то импульс с выхода модели 30 вновь запускает цикл заблаговременной ориентации блока 17. Далее обслуживание заявок осуществляется по вышеописанному алгоритму. If the service process of such an application is completed before the next application arrives at input 1, then the pulse from the output of model 30 starts the cycle of early orientation of block 17 again. Next, the application is serviced by the above-described algorithm.

Обслуживание заявок высокого приоритета. Serving high priority applications.

Импульс с входа 2 поступает на единичный вход триггера 3 и устанавливает его в состояние, при котором закрывается элемент И 4, снимается с его второго входа разрешающее напряжение и заявки низкого приоритета не проходят с входа 1 в блок 17. Одновременно этот импульс с входа 2 поступает на счетчик 10 и на второй вход элемента И 23 блока 18. Алгоритм работы блока 18 аналогичен алгоритму работы блока 17. Алгоритм работы моделей 30 и 31 также идентичен. The pulse from input 2 enters the single input of trigger 3 and sets it to the state in which the And 4 element is closed, the enable voltage is removed from its second input and low priority applications do not pass from input 1 to block 17. At the same time, this pulse from input 2 arrives to the counter 10 and to the second input of the element And 23 of block 18. The algorithm of operation of block 18 is similar to the algorithm of operation of block 17. The algorithm of operation of models 30 and 31 is also identical.

Через случайный интервал времени на выходе модели 31 появляется импульс, имитирующий окончание обслуживания принятой заявки, проходящей на выход 43, на вход счетчика 16, на нулевой вход триггера 20 в блоке 18, а также на нулевой вход триггера 3, устанавливая его в исходное состояние. Устройство готово для приема заявок как высокого, так и низкого приоритетов. After a random interval of time, an impulse appears at the output of model 31, simulating the end of the service of a received application passing to output 43, to the input of counter 16, to the zero input of trigger 20 in block 18, and also to the zero input of trigger 3, setting it to its original state. The device is ready to receive applications of both high and low priorities.

Обслуживание заявки высокого приоритета, поступившей в пеpиод обслуживания заявки низкого приоритета, когда время ее обслуживания t₁<t_o<t_n.Serving a high priority application received during the low priority application serving period when its service time t ₁ <t _o <t _n .

Заявка высокого приоритета с входа 2 поступает на единичный вход триггера 3, переводя его в состояние, снимающее разрешающее напряжение с элемента И 4, закрывая тем самым вход 1 для поступления заявок низкого приоритета. Одновременно эта заявка проходит на установочные входы узла 28 в блоке 17, срывая ориентирование прибора к обслуживанию заявки низкого приоритета, если оно проводилось, и на вход 32 останова блока 35 модели 30, срывая обслуживание заявки низкого приоритета, если оно проводилось, а также через элемент ИЛИ 5 на нулевой вход триггера 21 в блоке 17. Если в этот момент проходит ориентация прибора к обслуживанию заявки низкого приоритета или обслуживание заявки этого потока, то они прерываются и теряются, а заявка высокого приоритета поступает через прямой выход элемента И 23 блока 18 и через элемент ИЛИ 27 блока 18 на единичный вход триггера 21 этого блока, переводя его в состояние, когда с его выхода подается разрешающее напряжение на элемент И 25 блока 18, и от генератора 8 поступают счетные импульсы на узлы 28 блока 18, переводя устройство в режим ориентации к обслуживанию заявки высокого приоритета, по окончании которого - в режим обслуживания. Далее алгоритм работы блока 18 и модели 31 идентичен алгоритму работы блока 17 и модели 30. An application of high priority from input 2 goes to the single input of trigger 3, translating it into a state that removes the resolving voltage from element And 4, thereby closing input 1 for incoming applications of low priority. At the same time, this application passes to the installation inputs of node 28 in block 17, disrupting the orientation of the device toward servicing a low priority application, if it was conducted, and to the 32 input of stopping block 35 of model 30, disrupting the maintenance of a low priority application, if it was conducted, as well as through an element OR 5 to the zero input of flip-flop 21 in block 17. If at this moment the device is oriented toward servicing a low priority order or servicing a request of this flow, they are interrupted and lost, and a high priority order is sent through direct my output of AND element 23 of block 18 and through OR element 27 of block 18 to a single input of trigger 21 of this block, translating it into a state when resolution voltage is applied from its output to element And 25 of block 18, and counting pulses from nodes 8 28 of block 18, putting the device into orientation mode to service a high-priority application, after which it will enter service mode. Further, the operation algorithm of block 18 and model 31 is identical to the algorithm of operation of block 17 and model 30.

Обслуживание заявки высокого приоритета, поступившей в период обслуживания заявки низкого приоритета, когда время ее обслуживания t_o >t_n.Serving a high priority application received during the servicing period of a low priority application when its service time t _o > t _n .

В момент t_o=t_n при обслуживании заявки низкого приоритета с выхода блока 35 появляется импульс, который запускает генератор 36 и одновременно перебрасывает триггер 39 в состояние, при котором элемент И 37 закрыт. Заявка высокого приоритета, поступившая после этого в устройство, срывается, как было описано выше, ориентирование прибора к обслуживанию заявки низкого приоритета и работу блока 35 модели 30, одновременно переводя прибор в режим ориентации к обслуживанию заявки высокого приоритета. Если до появления импульса с выхода элемента ИЛИ 7 обслуживание низкоприоритетной заявки закончится, то импульс с выхода генератора 36 модели 30 устанавливает в исходное состояние триггер 39 и элемент И 37 открыт для прохождения импульса с выхода элемента ИЛИ 7. Если с выхода элемента ИЛИ 7 поступает импульс, имитирующий поступление высокоприоритетной заявки до окончания обслуживания низкоприоритетной заявки, то через элемент И 37 он не проходит, а перебрасывает триггер 40 в положение, при котором элемент И 38 открыт. По окончании обслуживания низкоприоритетной заявки с выхода генератора 36 импульс перебрасывает в исходное состояние триггер 39 и проходит через открытый элемент И 38 на элемент 41 задержки. Величина задержки выбрана такой, чтобы импульс с выхода элемента задержки прошел через элемент ИЛИ 7 к моменту, когда триггер 39 перебросится и элемент И 37 будет открыт. Пройдя элемент И 37, импульс с выхода элемента 41 задержки имитирует поступление заявки высокого приоритета на обслуживающий прибор после дообслуживания заявки низкого приоритета.At the moment t _o = t _n, when servicing a low priority application, an impulse appears from the output of block 35, which starts the generator 36 and simultaneously flips the trigger 39 to the state in which the And 37 element is closed. The high-priority application, which then arrives at the device, breaks down, as described above, the device’s orientation to servicing the low-priority application and the operation of block 35 of model 30, at the same time putting the device into orientation mode to serving the high-priority application. If before the appearance of a pulse from the output of the OR element 7, the low-priority order service ends, the pulse from the output of the generator 36 of the model 30 sets the trigger 39 to the initial state and the And 37 element is open for the passage of the pulse from the output of the OR element 7. If the pulse comes from the output of the OR element 7 , simulating the receipt of a high-priority application before the low-priority application is completed, it does not pass through the And 37 element, but throws the trigger 40 to the position at which the And 38 element is open. At the end of servicing a low-priority request from the output of the generator 36, the pulse resets the trigger 39 and passes through the open element And 38 to the element 41 of the delay. The delay value is selected so that the pulse from the output of the delay element passed through the OR element 7 to the moment when the trigger 39 is thrown and the And element 37 will be open. After passing through the And 37 element, the pulse from the output of the delay element 41 imitates the receipt of a high priority application to the service device after the low priority application is re-serviced.

Показатели эффективности обслуживания определяются путем измерения характеристик входных потоков заявок, выходных потоков обслуживания и числа срабатываний отдельных блоков устройства. Так, например, по показателям счетчиков 9...16 можно определить вероятности обслуживания (срыва обслуживания) заявок низкого и высокого приоритета, заявок только низкого или высокого приоритета, вероятности прерывания обслуживающего прибора в режиме ориентации или обслуживания и другие показатели, характеризующие процесс обслуживания заявок различных приоритетов. Indicators of service efficiency are determined by measuring the characteristics of input flows of applications, output flows of service and the number of responses of individual units of the device. So, for example, by the indicators of the counters 9 ... 16, it is possible to determine the probabilities of servicing (service interruption) of applications of low and high priority, applications of only low or high priority, probabilities of interruption of the service device in orientation or maintenance mode and other indicators characterizing the process of servicing applications different priorities.

Claims

DEVICE FOR MODELING THE APPLICATION SERVICE PROCESS WITH VARIOUS PRIORITIES, containing the first AND element, the first OR element, the first trigger, the counter of pulse counters, the first and second models of the service device, each of which includes a pulse generator with a random interval, the And element, and the first trigger and the second orientation unit servicing device, each of which includes a first trigger, the first element And and the node determining the time intervals, and in each orientation unit servicing when ora, the output of the first trigger is connected to the first input of the first element And, the output of which is connected to the start input of the node for determining time intervals, the second input of the first element And is connected to the output of the generator of counting pulses, the output of the node for determining time intervals of the first orientation unit of the servicing device is connected to the first input of the first element OR device, the output of which is connected to the zero input of the first trigger of the first orientation unit of the serving device, the output of the node determining the time intervals in The second unit of orientation of the serving device is connected to the zero input of the first trigger of the second orientation unit of the serving device, the first input of the first element AND of the device is the input of low priority applications, in each model of the serving device the output of the trigger is connected to the first input of the element And, the output of which is connected to the input of the installation in “1” of the trigger, the output of the pulse generator with a random interval is connected to the input of the installation in “0” of the trigger of each model of the servicing device and is the corresponding output of the device, the installation input in “1” of the first trigger of the device, the second input of the first OR element, the stop input of the time interval determination unit of the first orientation unit of the serving device are combined and are the input of the receipt of high priority requests, the output of the pulse generator with a random interval of the second serving model the device is connected to the installation input in "1" of the first trigger of the device, the output of which is connected to the second input of the first element AND of the device, which differs that, in order to improve the modeling accuracy, the second and third AND elements, the second and third triggers, the delay element, the second and third OR elements are introduced into it, a unit for determining time intervals is introduced into each model of the service device, and each orientation unit of the service device is entered the second, third and fourth triggers, the second and fourth AND elements, the OR element and the delay element, and in each orientation unit of the serving device, the output of the time interval determination unit is connected to the first input of the second element And and the input of the delay element, the output of which is connected to the input of the second trigger, the output of which is connected to the second input of the second element And, the direct output of the second element And the first orientation unit of the servicing device is connected to the first input of the second element OR, the output of which connected to the second input of the And element of the first model of the serving device and to the installation input at "0" of the third trigger of the first orientation unit of the serving device, the direct output of the second element And the second orientation unit of the serving about the device is connected to the first input of the third OR element, the output of which is connected to the first input of the second AND element, the installation input to "1" of the second device trigger and the installation input to "0" of the third trigger of the second orientation unit of the serving device, in each orientation unit of the serving device the inverse output of the third trigger is connected to the first input of the third element And, the inverse output of which is connected to the first input of the fourth element And, the direct output of which is connected to the installation input in "1" of the fourth trigger, directly the fourth element AND output in the first orientation unit of the serving device is connected to the second input of the second OR element of the device, the direct output of the fourth AND element in the second orientation unit of the serving device is connected to the second input of the third OR device element, in each orientation unit of the serving device the direct output of the third element And the inverse output of the second element is connected to the input of the installation "1" of the second trigger and the first input of the OR element, the output of which is connected to the input of the installation to "1" of the first trigger And connected to the input of the installation in “1” of the third trigger, the inverse output of the fourth trigger is connected to the second input of the fourth element And in each orientation unit of the serving device, the outputs of the pulse generators with a random interval of the first and second models of the serving device are connected to the input of the installation in “0 "of the fourth trigger and to the second input of the OR element, respectively, of the first and second orientation units of the service device, the output of the first element AND of the device is connected to the second input of the third element And the first unit of orientation of the servicing device, the input of applications of high priority of the device is connected to the second input of the third element And the second unit of orientation of the servicing device, the output of the second trigger of the device is connected to the first input of the third element And, the output of which is connected through the delay element to the third input of the third OR element, the output of the third trigger is connected to the second input of the second element And, the output of which is connected to the second input of the element And of the second model of the serving device, in each model of the output device, the output of the AND element is connected to the input of the time interval determination unit, the output of which is connected to the start input of the pulse generator with a random interval, the output of the pulse generator with a random interval of the first model of the serving device is connected to the second input of the third element AND of the device and the installation input to 0 "of the third trigger, the input of the installation in" 1 "of which is connected to the output of the unit for determining the time intervals of the first model of the serving device, the output of the pulse generator with a random interval following the second model, the service unit is connected to the set input "0" of the second trigger device, the input setting to "0" slot determination unit serving the first model unit coupled to the input of the high priority device applications.