Claims (2)
со ij I12 Изобретение относитс к вычислительной технике и может быть использовано при аппаратурном исследовании систем массового обслуживани . Цель изобретени - расширение функциональных возможностей устройства за. счет определени длины общей очереди. На чертеже представлена схема уст ройства. Устройство содержит генератор 1 случайного потока за вок низкого при оритета (первый поток), генератор 2 случайного потока за вок высокого приоритета (второй поток), счетчик 3 за вок высокого приоритета, счетчик 4 потер нных за вок высокого приоритета , счетчик 5 за вок низкого приоритета , счетчик 6 потер нных за вок низкого приоритета, четвертый 7, вт рой 8, третий 9, п тьй 10 и первый элементы запрета, четвертьш 12, пер вьй 13, второй 14, п тьй 15, шестой 16, третий 17 элементы И, элементы ИЛИ 18-22, реверсивные счетчики 23 зан тых каналов, 24 за вок высокого .{приоритета в общей очереди, 25 за вок низкого приоритета в общей очереди , 26 за вок в очереди, первый 2 и второй 28 многовходовые элементы И, первьй 29 и второй 30 многовходо вые элементы ИЛИ, блок 31 случайн к временных задержек. Устройство работает следующим.об разом. I Когда очереди нет и в системе хо т бы один канал свободен, сигналы с выхода многовходовых элементов И 27 и 28, многовходовых элементов ИЛИ 29 и 30 отсутствуют, и импульсы от генераторов 1 и 2 импульсов чере открытые элементы запрета 7 и 10, элемент ИЛИ 19, открытый элемент 9 запрета поступают на суммирующий вход счетчика 23 зан тых каналов и одновременно через элемент ИЛИ 18 поступают в блок 31 случайных време ных задержек, имитируклций процесс обслуживани . Поступление сигнала на суммирующий вход счетчика 23 зан тых каналов увеличивает его код н единицу, что означает зан тие одного канала. Импульс блока случайных временных задержек, р вивщийс на выходе через врем , равное случайному времени обслуживани , поступае на вычитающий вход счетчика зан тых каналов 23 и, вычита из его содержимого единицу, имитирует тем самым конец работы по обслуживанию за вки и освобождение канала. В момент времени, когда все каналы зан ты, на выходе многовходового элемента И 27, св занного с разр дами счетчика 23, по витс сигнал, поступающий на управл ющий вход элемента 9 запрета и на входы.элементов И 14 и 17. При этом элемент 9 запрета закрываетс , элементы И 14 и 17 открываютс . Тем самым прекращаетс поступление сигналов с генераторов на суммирующий вход счетчика 23 зан тых каналов и на блок 31 случайных временных задержек. Начинаетс по ача сигналов с генератора 1 через элемент И 17, элемент ИЛИ 21 на суммирующий вход счетчика 26 общего числа за вок в очереди и одновременно на суммирующий вход счетчика 25 числа низкоприоритетных за вок, сто щих в очереди, а с генератора 2 через элемент И 14, элемент ИЛИ 21 на суммирующий вход счетчика 26 за вок в очереди и на суммирующий вход счетчика 24 высокоприоритетных за вок , сто щих в очереди. Как только на счетчик 24 запишетс хот бы одна единица, свидетельствующа о том, что имеетс очередь на обслуживание из второго потока за вок, на выходе многовходового элемента ИЛИ 29 по витс сигнал. Сигнал с его выхода поступает на управл ющий вход элемента 11 запрета и открывает элемент И 13. В результате импульс с блока 31 случайных временных задержек поступает через открытый элемент И 13, элемент ИЛИ 22 на вычитающий вход счетчика 26 за вок, сто щих в очереди, и непосредственно с И 13 на вьгаитающий вход счетчика 24 и, списыва из них единицу , имитирует тем самым завершение обслуживани одной за вки. Одновре .менно этот же сигнал через элемент ИЛИ 18 поступает на вход блока 31 случайных временных задержек 31, ими тиру тем самым завершение обслуживани одной за вки. Одновременно этот же сигнал через элемент ИЛИ 18 поступает на вход блока случайных временных задержек 31, имитиру тем самь1М прин тие на обслуживание одной из высокоприоритетных за вок, сто щих в очереди. 3 При наличии низкоприоритетных за вок в очереди (счетчик 25) сигн с выхода многовходовой схемы ИЛИ 3 поступает на элемент И 16 и через элемент ИЛИ 20 на управл кщий вход элемента запрета 8. Однакоимпульс с выхода блока 31 случайных времен ных задержек не поступает на вычит ющие входы счетчиков 25 и 26, так как элемент 11 запрета в это врем закрыт по управл ющему входу сигна лом с многовходового элемента ИЛИ 29. Тем самым реализуетс приоритет ность обслуживани за вок, поступив ших в очередь от генератора ij I12 The invention relates to computing and can be used for instrumental investigation of queuing systems. The purpose of the invention is to expand the functionality of the device for. account for determining the length of the common queue. The drawing shows a device diagram. The device contains a random flow generator 1 with a low priority priority (first stream), a random priority generator 2 with a high priority flow (second stream), a high priority flow meter 3, a counter 4 lost high priority requests, a low 5 count priority, counter 6 lost low priority orders, fourth 7, second 8, third 9, five and the first prohibition elements, quarter 12, first three, second 14, five 15, sixth 16, third 17 And elements , elements OR 18-22, reversible counters 23 channels occupied, 24 for high . {priority in the common queue, 25 low priority quotes in the common queue, 26 quotes in the queue, first 2 and second 28 AND multi-input elements, first 29 and 30 second multi-input OR elements, block 31 is randomly delayed. The device works as follows. I When there is no queue and in the system one channel is free, signals from the output of multi-input elements AND 27 and 28, multi-input elements OR 29 and 30 are absent, and pulses from the generators 1 and 2 pulses through the open prohibition elements 7 and 10, the element OR 19, the open prohibition element 9 arrives at the summing input of the counter 23 of the occupied channels and at the same time through the element OR 18 enters the block 31 of random time delays, simulating the service process. The arrival of a signal at the totalizing input of the counter 23 busy channels increases its code by one, which means that one channel is busy. An impulse of a random time delay unit, which develops at the output after a time equal to the random service time, goes to the subtracting input of the counter of occupied channels 23 and, subtracting a unit from its content, thereby simulating the end of the maintenance work on the application and the release of the channel. At the moment of time when all the channels are occupied, the output of the multi-input element And 27, associated with the bits of the counter 23, a signal arrives at the control input of the prohibition element 9 and at the inputs of the elements 14 and 17. The element 9 of the prohibition closes, elements AND 14 and 17 are opened. This stops the flow of signals from the generators to the summing input of the 23 busy channels counter and to the block 31 of random time delays. Signals from generator 1 through element AND 17, element OR 21 to the summing input of counter 26 of the total number of queued in the queue and simultaneously to the summing input of the counter 25 of the number of low priority queuing in the queue, and from generator 2 through the element I 14, the element OR 21 to the summing input of the counter 26 is the quota in the queue and to the summing input of the counter 24 high priority quotations standing in the queue. As soon as at least one unit is recorded on the counter 24, indicating that there is a queue for service from the second flow of the order, the output of the multi-input element OR 29 is given a clock signal. The signal from its output goes to the control input of the prohibition element 11 and opens the element AND 13. As a result, the impulse from the block 31 of random time delays goes through the open element AND 13, the element OR 22 to the subtracting input of the counter 26 and directly from AND 13 to the flashing input of the counter 24 and, by writing off one of them, thereby imitating the completion of the service of one application. At the same time, the same signal through the element OR 18 is fed to the input of the block 31 of random time delays 31, thereby termination of the service of one application. At the same time, the same signal through the element OR 18 is fed to the input of a block of random time delays 31, imitating by itself the acceptance for service of one of the high-priority applications standing in line. 3 If there are low priority orders in the queue (counter 25), the signal from the output of the multi-input circuit OR 3 is fed to the element AND 16 and through the element OR 20 to the control input of the prohibition element 8. However, the pulse from the output of the block 31 random time delays does not go to the subtract The inputs of counters 25 and 26, since the prohibition element 11 is at this time closed by the control input by a signal from the multi-input element OR 29. Thus, priority is given to servicing the applications received in the queue from the generator
2. В момент -времени, когда все мест очереди зан ты, т.е. по всем разр дам реверсивного счетчика очереди 26 будут единицы, на выходе многовходового элемента И 28 по витс сигнал, который поступает на управл ющие входы элементов 7 и 10 запре та и элементов И 12 и 15, При этом элементы И 12 и 15 открываютс и им пульсы от генераторов 1 и 2 проход на счетчики 6 и 4, которые подсчиты вают число за вок, получивших отказ в обслуживании из первого и второго потока соответственно. В случае, если в очереди отсутствуют за вки высокого приоритета, т.е. по всем разр дам счетчика 24 записаны нули, то сигнал с выхода многовходового элемента ИЛИ 29 отсутствует . В результате элемент И 1 закрыт, элемент 11 запрета открыт и импульсы с выхода блока 31 через открытый элемент И Т6, элемент ИЛИ 2 будут поступать на вычитак ций вход счетчика 26 за вок, сто щих в очере ди, и одновременно - на вычитающий вход счетчика 25. Списыванием 1 из этих счетчиков имитируетс процесс выборки из очереди за вки от генератора 1. Одновременно импульс с выхода блока 31 через открытьй элемент И 16, элемент ИЛИ 18 поступает на вход блока 31, имитиру тем самым прин тие на обслуживание одной из за вок из первого потока. Следовательно, при отсутствии в оче реди за вок высокого приоритета будут обслуживатьс за вки низкого приоритета, поступившие от генератора 1. Статистические характеристики функционировани системы массового обслуживани , вычисл ютс известными 40 методами на основе показаний счетчиков . Формула изобретени Устройство дл моделировани систем массового обслуживани с относительными приоритетами, содержащее генератор случайного потока за вок высокого приоритета, генератор случайного потока за вок низкого приоритета , счетчик за вок высокого приоритета , счетчик за вок низкого приоритета , счетчик потер нных за вок высокого приоритета, счетчик потер нных за вок низкого приоритета, реверсивный счетчик зан тых каналов, разр дные выходы которого соединены соответственно с входами первого многовходового элемента И, реверсивный счетчик за вок высокого приоритета в общей очереди, разр дные выходы которого соединены соответственно с входами первого многовходового элемента ИЛИ, реверсивньй счетчик за вок низкого приоритета в общей очереди, разр дные выходы-которого соединены соответственно с входами второго многовходойого элемента ИЛИ, шесть элементов И, три элемента ИЛИ, п ть элементов запрета и блок случайных временных задержек, выход которого соединен с первым входом первого элемента И и информационными входами первого и второго элементов запрета, выход второго элемента запрета подключен к вычитающему входу реверсивного счетчика зан тых каналов , суммирующий вход которого и первый вход первого элемента ИЛИ соединены с выходом третьего элемента запрета, информационный вход которого подключен к выходу второго элемента ИЛИ, а управл ющий вход третьего элемента запрета соединен с выходом первого многовходового элемента И и первыми входами второго и третьего элементов И, выход генератора случайного потока за вок высокого приоритета соединен со счетным входом счетчика за вок высокого приоритета, информационным входом четвертого элемента запрета и первым входом четвертого элемента И, выход которого подлючен к счетному входу счетчика отер нных за вок высокого приоритеа , вькод генератора случайного потоа за вок низкого приоритета подклю2. At the moment — time when all the queues are occupied, i.e. over all the bits of the reversible counter, queue 26 will be one, at the output of the multi-input element And 28 there will be a signal that goes to the control inputs of barred elements 7 and 10 and elements 12 and 15, and elements 12 and 15 will open and pulses from generators 1 and 2 pass to counters 6 and 4, which calculate the number of applications that were denied service from the first and second streams, respectively. If there are no high priority applications in the queue, i.e. zeros are written on all bits of counter 24, then the signal from the output of the multi-input element OR 29 is absent. As a result, the element AND 1 is closed, the prohibition element 11 is opened and the pulses from the output of block 31 through the open element AND T6, the element OR 2 will be fed to the read input of the counter 26 of the wok that is in the turn, and simultaneously to the reading input of the counter 25. Decommissioning 1 of these counters simulates the process of sampling from the queue for the generator 1. At the same time, the pulse from the output of block 31 through the open element AND 16, the element OR 18 enters the input of block 31, thereby simulating the acceptance for service from the first thread. Therefore, in the absence of high priority requests, low priority applications received from generator 1 will be serviced. The statistical characteristics of the operation of the queuing system are calculated by 40 known methods based on meter readings. Apparatus of the Invention A device for simulating queuing systems with relative priorities, comprising a random flow generator of high priority requests, a random flow generator of low priority requests, a high priority request counter, a low priority request counter, a loss counter of high priority requests, a counter lost low priority queuing, reversible counter of occupied channels, the bit outputs of which are connected respectively to the inputs of the first multi-input element AND, reversible counter of the high priority queuing queue, the bit outputs of which are connected respectively to the inputs of the first OR multi-input element, reversible counter of the low priority queuing loop, the bit outputs of which are connected respectively to the inputs of the second multiple input OR cell, six elements AND , three OR elements, five prohibition elements and a block of random time delays, the output of which is connected to the first input of the first element AND and the information inputs of the first and second elements of When the second prohibition element is output, the output of the second prohibition element is connected to the subtracting input of the reversible counter of occupied channels, the summing input of which and the first input of the first OR element are connected to the output of the third prohibition element, whose information input is connected to the output of the second OR element, and the control input of the third prohibition element is connected with the output of the first multi-input element And and the first inputs of the second and third elements And, the output of the random flow generator of the high-priority application is connected to the counting input of the counter C wok high priority information input prohibition fourth element and the first input of the fourth AND gate, whose output is okay to the counting input of the counter wiped nnyh applications are high prioritea, vkod homo random generator applications are the low priority Con