Устройство для моделирования систем массового обслуживания

Номер патента: 1647586

Авторы: Киселев, Короленко, Матусевич, Сысоев

Есть еще 3 страницы.

Смотреть все страницы или скачать ZIP архив

Текст

1647586Фук аловКорректо алий актор нък ираж 419 омитета по изоМосква, 3-35, Р Производственно-издательский комбинат "Патент", г. Ужгор Гагарина, 1 О Заказ 1401 ВНИИПИ Государственного 113035, Составитель Техред М,Дид Подписноетениям и открытиям при ГКНТ Сская наб., д. 4/55 10 15 20 25 30 35 40 45 50 55 ИЛИ, первый 25 и второй 26 блокислучайных временных задержек, первый 7 и второй 28 многовходовыеэлементы ИЛИ, реверсивный счетчик 29числа каналов, занятых заявками высокого приоритета, реверсивный счетчик ЗО числа заявок высокого приоритета в очереди, реверсивный счетчик31 числа заявок низкого приоритетав очереди, счетчик 32 числа поступивших заявок высокого приоритета,счетчик 33 числа поступивших заявокнизкого приоритета, счетчик 34 числазаявок низкого приоритета, потерянных из-за прерываний обслуживания,счетчик 35 числа заявок низкогоприоритета, прерванных в обслуживании и поставленных в очередь, счетчик Зб числа заявок высокого приоритета, потерянных из-за переполнения очереди, счетчик 37 числа заявокнизкого приоритета, потерянных иэ-запереполнения очереди, генератор 38случайного потока. отказов каналов,девятый 39, десятый 40, четырнадцатый 41, двенадцатый 42, одиннадцатый43 и десятый 44 элементы запрета,двенадцатый 45, тринадцатый 46, один"надцатый 47, семнадцатый 48, десятый49, шестнадцатый 50, восемнадцатый51, пятнадцатый 52 и четырнадцатый53 элементы И, пятый 54, шестой 55,одиннадцатый 56, девятый. 57, седьмой58, десятый 59, четырнадцатый 60,двенадцатый 63 тринадцатый 62элементы ИЛИ, третий блок 63случайных временных задержек, четвертый 64 и третий 65 многовходовые элементы ИЛИ, первый 66 ивторой 67 сумматоры, первую 68 и вторую 69 схемы сравнения, реверсивныйсчетчик 70 числа каналов, занятыхзаявками низкого приоритета, реверсивный счетчик 71 числа каналов,счетчик 72 числа заявок высокогоприоритета, прерванных в обслуживаниииз-за отказов каналов и поставленныхв очередь, счетчик 73 числа заявоквысокого приоритета, потерянныхиээа отказов каналов, счетчик 74числа заявок низкого приоритета,прерванных в обслуживании из-за отказов каналов и поставленных в очередь, счетчик 75 числа отказов каналов, счетчик 76 числа заявок низкогоприоритета, снятых из очереди иэ-заее переполнения, счетчик 77 числазаявок низкого приоритета, снятых иэ очереди иэ-за отказов каналов,счетчик 78 числа заявок низкогоприоритета, потерянных иэ-за отказов каналов,Блоки 25, 2 б и 63 выполнены идентично и в соответствии с фнг.2 содержат элемент И 79, счетчик 80,генератор 81 случайных сигналов,схему 82 сравнения, элемент И 83,элемент ИЛИ 84.В исхоцном состоянии и счетчик 71записывается число канадов обслуживания, имеющихся в устройстве. В исходном состоянии все каналы работоспособны н готовы к обслуживаниюзаявок,Вербальная модель работы устройства следующая,Группой обслуживающих приборовобслуживаются два потока заявок сабсолютным приоритетом между потоками и раздельными очередями ограничен".ной длины.При полной занятости каналовобслуживания эаявки высокого приоритета сначала вытесняют из каналов обслуживания в очередь заявки низкогоприоритета, если те находились наобслуживании, затем вытесняют заявкинизкого приоритета из очереди. Еслився очередь занята заявками высокогоприоритета, то вновь поступившая -заявка высокого приоритета теряется,В процессе обслуживания возможныотказы каналов, Если при отказе имеются свободные работоспособные каналы,то число занятых каналов увеличивается на единицу, При этом считается,что отказавший канал, обслуживающийзаявку, заменяется мгновенно безпотери времени обслуживания заявки,При полной занятости каналов при отказе сначала последовательно снимаются с обслуживания заявки низкогоприоритета, которые при наличии свободных мест ставятся в очередь, апри отсутствии теряются, затем последовательно снимаются с обслуживаниязаявки высокого приоритета, которыеставятся в очередь, при необходимости вытесняя из нее заявки низкогоприоритета. После восстановленияили освобождения канала из очередисначала выбираются заявки высокогоприоритета,Устройство работает следующим образом,47586 5 1 О 15 20 25 30 40 45 50 55 5 1 бВ исходном состоянии все счетчики, кроме счетчика 71, в который занесено число каналов обслуживания в устройстве, находятся в нулевом состоянии. В системе нет заявок и каналы обслужи вания свободны, т.е. на выходе зпемен та ИЛИ 65 и на выходе "Меньше" схемы 68 сравнения имеется уровень логи 1ческой единицы, а на выходе "Равно" последней и на выходе элемента ИЛИ 64 присутствует уровень логического нуля, Нет очереди заявок, т.е. на выходе схемы 69 сравнения имеется уровень логической единицы, а на выходе элементов ИЛИ 27, 28 присутствует уровень логического нуля.Рассмотрим случай, когда в систему поступают только заявки низкого приоритета с выхода генератора 1, а генератор 2 импульсов не выдает. Предположим также, что в рассматри" ваемый момент времени очереди нет и все каналы работо"пособны, т.е. на выходе генератора 38 импульсов нет.В этом случае импульсы от генератора 1, имитирующие заявки низкого приоритета, поступают на счетный вход счетчика 33, а также через открытый элемент И1 и элемент ИЛИ 56 на вход суммирования реверсивного счетчика О, имитирующего тем самым занятие каналов обслуживания заявками низкого приоритета, Кроме "этого, через элемент ИЛИ 24 импульсы генератора 1 поступают на вход блока 26, имитируя тем самым постановку заявок на обслуживание . Через некоторые случайные промежутки времени на выходе блока 26 появляются задержанные импульсы, которые через открытый элемент О запрета и элемент ИЛИ 21 поступают на вход вычитания счетчика 70, имитиРУя освобождение каналов обслуживания.В процессе моделирования может возникнуть ситуация, когда все каналы обслуживания заняты заявками. В этом случае на выходе "Меньше " схемы 68 сравнения появится уровень логического нуля, который закроет элемент И 11, запрещая постановку последующих заявок на обслуживание, и откроет элемент 3 запрета, разрешая прохождение заявок через элемент 3 запрета, элемента И 14 и элемент ИЛИ 23 на вход суммирования реверсивного счетчика 31, тем самым имитируется постановка заявки в очередь, При этом, если в очереди есть хотя бы одна заявка низкого приоритета, на выходе элемента ИЛИ 28 будет уровень логической единицы, который закроет элемент 10 запрета, запрещая прохождение импульсов с выхода блока 26 на вход вычитания счетчика 70, и откроет элемент И 18, разрешая прохождение этих импульсов через элемент ИЛИ 62 на вход вычитания счетчика 31, имитируя тем самым уменьшение очереди при завершении обслуживания некоторой ранее поступившей в снстему заявки. Кроме этого, импульсы с выхода блока 26 через элемент И .18 и элемент. ИЛИ 24 вновь поступают на вход блока 26, имитируя постановку заявки из очереди на обслуживание освободившимся каналом.Если по мере поступления заявок очередь заполнена полностью, то на выходе схемы 69 сравнения появится уровень логического нуля, который закроет элемент И 14, запрещая постановку последующих заявок в очередь, и откроет элемент б запрета, через который последующие заявки проходят на счетный вход счетчика 37, формирующего число заявок низкого приорите. та,потерянных из-за переполнения очереди, .е. заявки будут потеряны.Рассмотрим прохождение заявок высокого приоритета, допустив, что заявки низкого приоритета к систему не поступают, генератор 38 импульсов не выдает, а в системе очередь отсутствует. Импульсы с выхода генератора 2,имитирующие заявки высокого прноритета, поступают на счетный вход счетчика 32 числа поступивших заявок высокого приоритета, а также через открытый элемент И2 н элемент ИЛИ 58 поступают на вход суммирования реверсивного счетчика .29. Кроме этого, через элемент ИЛИ 55 импульсы генератора 2 поступают на вход блока 25 случайных временных задержек, имитируя постановку заявок высокого приоритета на обслуживание. Через некоторые случайные промежутки времени на выходе блока 25 появляются задержанные импульсы, которые через открытый элемент 5 запрета и элемент ИЛИ 20 поступают на вход вычитания счетчика 29, имитируя освобождение каналов.Может возникнуть ситуация, когда все каналы заняты обслуживанием высо 1647586коприоритетных заявок. Тогда на выходе "Меньше" схемы 68 появится уровень логического нуля, который закроет элемент И 2, запрещая постановку последующих заявок высокого приоритета на обслуживание, и откроетэлемент 4 запрета, разрешая прохождение заявок через элемент 4 запрета,элемент 9 запрета, элемент И 48 иэлемент ИЛИ 22 на вход суммированияреверсивного счетчика 30, имитируяпостановку заявок в очередь. При этом,если в очереди есть хотя бы одназаявка высокого приоритета, на выходе элемента ИЛИ 27 формируетсй уровень логической единицы, которыйзакроет элемент 5 запрета, запрещаяпрохождение импульсов с выхода блока25 на вход вычитания счетчика 29, иоткроет элемент И 13, разрешаяпрохождение этих импульсов черезэлемент ИЛИ 57 на вход вычитаниясчетчика 30, имитируя уменьшение очереди при завершении обслуживания некоторой ранее поступившей заявки.Кроме этого, импульсы с выхода блока25 через элемент ИЛИ 55 вновь поступают на вход блока 25, имитируя постановку заявки высокого приоритетаиз очереди на обслуживание освободившимся каналом,Если по мере поступления заявоквысокого приоритета очередь заполнена полностью, на выходе схемы 69сравнения появится уровень логического нуля, который закроет элементИ 48, запрещая постановку последующихзаявок в очередь, и откроет элемент41 запрета, через который последующие 40заявки поступают далее через элемент7 запрета на счетный вход счетчика36, формирующего число заявок высокого приоритета, потерянных из-за переполнения очереди. 45В случае, когда на обслуживаниепоступают заявки обоих потоков, т.е.заявки низкого и высокого приоритетов, но отсутствуют отказы каналов свыхода генератора 38, процесс обслуживания каждого типа заявок в началемоделирования аналогичен описаннымвыше до момента, когда на первомвыходе схемы 68 сравнения появитсяуровень логической единицы, а на55втором выходе - уровень логическогонуля, Тогда при поступлении очередной заявки нвзкого приоритета в соот"ветствии с описанным, она будет поставлена в очередь, если очередь не будет заполнена полностью, т.е, на выходе схемы 69 есть уровень логи" ческой единицы. В противном случае, импульс, моделирующий заявку низкого приоритета, поступит на счетный вход "четчика 37, Формирующего число зая 4вок низкого приоритета, потерянных из-за переполнения очереди.Прв поступлении заявки высокого приоритета, если хотя бы один канал, занятый обслуживанием заявки низкого приоритета, т.е, если на выходе элемента ИЛИ 64 имеется уровень логической единицы, импульс, имитирующий заявку высокого приоритета, проходит через открытый элемент И 17 и через элемент ИЛИ 54 на вход вычитания блока 26, а также через элемент ИЛИ 21 на вход вычитания реверсивного счетчика 70, тем самым моделируется снятие заявки низкого приоритета с обслуживания. Одновременно, импульс, имитирующий заявку высокого приоритета, с выхода элемента И 17 поступает через элемент ИЛИ 55 на вход блока 25, а через элемент ИЛИ 58 - на вход суммирования счетчика 29, имитируя постановку на обслуживание поступивших заявок высокого приоритета вместо снятой с обслуживания заявки низкого приоритета. При этом; если есть еще хотя бы одно место в очереди заявок, т.е. если на выходе схемы 69 имеется уровень логической единицы, импульс с выхода элемента И 17 проходит через открытый элемент И 1 6 и элемент ИЛИ 23 на вход суммирования счетчика 31, моделируя постановку в очередь заявки низкого приоритета, прерванной в обслуживании. Одновременно, импульс с выхода элемента И 16 поступает ва счетный вход счетчика 35 числа заявок низкого приоритета, прерванных в обслуживании и поставленных в очередь.Если при снятии с обслуживания заявки низкого приоритета вся очередь заполнена, т.е. на выходе схемы 69 сравнения имеется уровень логического нуля, импульс с выхода элемента И 17 проходит через открытый элемент 8 запрета на счетный вход счетчика 34 числа заявок низкого приоритета, потерянных вз-за прерываний обслуживания. Если при поступлении заявки высокого приоритета все каналы заня ты обслуживанием заявок высокогоприоритета, т.е. на выходе "Равно"схемы 68 сравнения уровень логической единицы, а на выходе элементаИЛИ 64 уровень логического нуля ився очередь заполнена, т.е, на выходе схемы 69 находится уровень логического нуля, но в ней есть хотя бы одна заявка низкого приоритета, т.е.на выходе элемента ИЛИ 28 уровень 10логической единицы, то импульс, ьми"тирующий заявку высокого приоритета, поступает через элементы 4, 9,41, 15 и 22 на вход суммирования реверсивного счетчика 30 числа заявок 15высокого приоритета в очереди, Одновременно, импульс с выхода элементаИ 1 5 проходит через элементы ИЛИ 6062 на вход вычитания счетчика 31 числа заявок низкого приоритета в очереди, а также на счетный вход счетчика76 числа заявок низкого приоритета,потерянных из-за снятия из очередивследствие его переполнения, Такимобразом, моделируется постановка 25заявки высокого приоритета в очередьвместо заявки низкого приоритета сЪпотерей последней,Если все каналы заняты обслуживанием заявок высокого приоритета, а 30в очереди находятся только заявкинизкого приоритета, т.е. на выходе"Меньше" схемы 68, на выходах элементов ИЛИ 64, 27 находится уровень логического нуля, а на выходе элемента ИЛИ 28 - уровень логической единицы, то при завершении обслуживания некоторой заявки высокого приоритета импульс с выхода блока 25проходит через элемент 5 запрета и 40элемент ИЛИ 20 на вход вычитаниясчетчика 29 числа каналов, занятыхзаявками высокого приоритета. Одновременно импульс с выхода элемента5 запрета проходит через элементыИ 53 и ИЛИ 59, с выхода элементаИЛИ 59 импульс проходит через элементы 61, б 2 на вход вычитания счетчика 31 и через элемент ИЛИ 56 на входсуммирования счетчика 70, а такжечерез элемент ИЛИ 24 на вход суммирования блока 26. Этим моделируетсяпостановка на обслуживание заявкинизкого приоритета из очереди, еслив ней нет заявок высокого приоритета,Если в очереди заявки приоритета, тов соответствии с описанным на обслухивание освободившимся каналом ставится одна из них Рассмотрим случай, когда в системе есть отказы каналов, т.е. с выхода генератора 38 поступают импульсы, которые подсчитываются счетчиком 75, При наличии работоспособных каналов, т.е. при наличии на выходе элемента ИЛИ 65 уровня логической единицы, импульсы с выхода генератора 38 проходят через элемент И 49 на вход вычитания счетчика 71 числа каналов и на вход блока 63 случайных временных задержек. Этим моделируются отказы каналов обслуживания и начало восстановления их работоспособности.При отказе канала обслуживания возможны следующие три случая.В первом случае имеются свободные работоспособные каналы. Тогда считается, что при отказе канала, в котором обслуживается заявка, происходит мгновенная его замена на работоспособный с сохранением предыдущего времени обслуживания заявки. В этом случае устройство работает в соответствии с вышеописанным.Во втором случае очередь заявок полностью не заполнена, т,е. на первом выходе схемы 68 сравнения и на выходе схемы 69 уровень логической единицы. При этом, если в системе есть каналы, занятые заявками низкого приоритета, т.е. на выходе элемента ИЛИ 64 уровень логической единицы, импульс отказа канала проходит через элементы 49, 47, 45, 54, поступает на вход вычитания блока 26,. а также через элемент ИЛИ 21 поступает на вход вычитания счетчика 70 числа ка-налов, занятых заявками низкого прио-. ритета. Этим имитируется снятие с обслуживания заявки низкого приорите" та, Поскольку очередь заявок не заполнена полностью, то импульс с выхода элемента И 45 поступает также через элемент И 46 на счетный вход счетчика 74, а также, пройдя через элемент ИЛИ 23 на вход суммирования счетчика 31, моделирует постановку ранее снятой с обслуживания из-за отказа канала заявки низкого приоритета в очередь.Если во втором случае в системе все каналы заняты обслуживанием заявок высокого приоритета, т,е, на выходе элемента ИЛИ 64 уровень логического нуля, то импульс, имитирующий отказ канала, с выхода элемента И 47 пройдет через элемент 39 запре 1647586та на вход вычитания блока 25.и, пройдя также элемент ИЛИ 20, поступит на вход вычитания счетчика 29. Тем самым моделируется снятие с .обслуживание заявки высокого приоритета,Посколъку очередь заявок не заполнена полностью, т.е. на выходе схемы 69 уровень логической единицы, то импульс с выхода элемента 39 запрета пройдет через элемент И 5 и далее через элемент ИЛИ 22 на вход суммирования счетчика 30, а также на счетный вход счетчика 72. Тем самым моделируется постановка ранее снятой с обслуживания из-за отказа канала заявки высокого приоритета в очередь.В третьем случае очередь заполнена полностъю, т.е. на первом выходе схемы 68 имеется уровень логической единицы, а на выходе схемы 69 имеется уровень логического нуля. При этом, если в системе есть каналы, занятые заявками низкого приоритета, т.е. на выходе элемента ИЛИ 64 уровень 25 логической единицы, с обслуживания снимается заявка низкого приоритетав соответствии с вышеуказанным алгоритмом . Так как вся очередь заполнена, то импульс с выхода элемента И 45 30 пройдет через элемент 40 запрета на счетный вход счетчика 78. В этом случае при отказе канала снятая с обслуживания заявка низкого приоритета утеряна. Если при отказе некоторого канала в системе все каналы заняты заявками высокого приоритета, т.е . на выходе элемента ИПИ 64 уровень логического нуля, с обслуживания снимается заявка высокого приоритета 40 в соответствии с вышеприведенным алгоритмом. Так как очередь заполнена полностью, т,е, на выходе схемы 69 имеется уровень логического нуля и в очереди нет заявок низкого прио ритета, т.е. на выходе элемента ИПИ 28 уровень логического нуля, импулъс, имитирующий отказ канала, последовательно проходит элементы 49, 47, 39, 43, 44 и поступает иа счетный вход счетчика, 73, В этом случае при отказе канала теряется заявка высокого приоритета. Если в очереди есть хотя бы одна заявка низкого приоритета, т.е. на выходе элемента ИПИ 28 имеется уровень логической единицы, то импульс, имитирующий отказ канала, последовательно проходит элементы 49, 47, 39, 43, 52. С выхода последнего импульс поступает через элементы ИЛИ 60-62 на вход вычитания счетчика 31, через элементИЛИ 22 на вход суммирования счетчика30, на счетный вход счетчика 77.Тем самым моделируется снятие изочереди заявки низкого приоритета ипостановка вместо нее заявки высокого приоритета, снятой с обслуживаниявследствие отказа канала. Прн этомснятая из очереди заявка низкогоприоритета теряется.Через некоторые случайные промежутки времени на выходе блока 63появляются задержанные импульсы,которыепоступая на вход суммированиясчетчика 73, имитируют восстановлениеработоспособности обслуживающего прибора, При этом также возможны трислучая,В первом при восстановленииработоспособности ранее отказавшегоканала в системе нет очереди заявок,т,е. на выходе элементов ИЛИ 27, 28имеется уровень логического нуля. Вэтом случае в систему добавляетсяеще один канал обслуживания и онафункционирует в соответствии с вьшеприведенным алгоритмом.Во втором случае в момент восстановления работоспособности канала всистеме есть очередь заявок, причемв очереди есть хотя бы одна заявкавысокого приоритета, т,е, на выходеэлемента ИЛИ 27 имеется уровень логической единицы. В этом случае импульс, имитирующий восстановлениеработоспособности канала, проходитчерез элемент И 19 и далее черезэлемент ИЛИ 57 на вход вычитания счет"чика 30, а через элемент ИЛИ 58 навход суммирования счетчика 29. Одновременно импульс с выхода элементаИ 4 9 поступает через элемент ИЛИ 55на вход суммирования блока 25. Темсамым имитируется постановка наобслуживание заявки высокого приоритета, взятой из очереди, при восстановлении работоспособности ранее отказавшего канала,В третьем случае в момент восста-новления работоспособности есть очередь заявок, причем в очереди находятся лишь заявки низкого приоритета, т.е. на выходе элемента ИЛИ 27ычеется уровень логического нуля,а на выходе элемента ИЛИ 28 - уровень логической единицы. В этом слу 1647586 14чае импульс восстановления работоспособности канала проходит через элемент 42 запрета, элементы И 50, ИЛИ 59. С выхода последнего импульс проходит через элемент ИЛИ 56 на вход суммирования счетчика 70, а также, пройдя элемент ИЛИ 24, поступает на вход суммирования блока 26, Одновременно импульс с выхода элемента ИЛИ 59 последоватльно проходит элементы 61, 62 и поступает на вход вычитания счетчика 31 . Этим самым моделируется постановка на обслуживание заявки низкого приорите та, взятой из очереди, при восстановлении работоспособности ранее отказавшего канала.Формула изобретенияУстройство для моделирования систем массового обслуживания, содержащее генератор случайного потока заявок низкого приоритета, выход кото. рого подключен к объединенным счетному входу счетчика числа поступивших заявок низкого приоритета, информационному входу первого элемента запрета и первому входу первого элемента И, генератор случайного потока заявок высокого приоритета, выход которого подключен к объединенным счетному входу счетчика числа поступивших заявок высокого приоритета, информационному входу второго элемаи 35 та запрета и первому входу второго элемента И, выход первого блока случайных временных задержек соединен с информационным входом третьего элемента запрета и первьи входом третьего элемента И, второй вход которого и управляющий вход третьего элемента запрета подключены к выходу первого многовходового элемента ИПЫ, входы которого соединены соответственно с разрядными выходами реверсивного счетчика числа заявок высокого приоритета в очереди, четвертый элемент запрета, информационный вход которо 50 го подключен к первому входу четвертого элемента И и выходу первого эле мента запрета, пятый элемент запрета, управляющий вход которого объединен с первым входом пятого элемента И и подключен к входу второго многовходо 55 вого элемента ИЛИ, входы которого подхлючены соответственно к разрядным выходам реверсивного счетчика числа заявок низкого приоритета в очереди, выход пятого элемента И соединенс первым входом первого элементаИЛИ, вход суммирования реверсивногосчетчика числа заявок низкого приоритета в очереди подключен к выходувторого элемента ИЛИ, первый вход которого подключен к выходу четвертогоэлемента И, шестой элемент запрета ншестой элемент И, выход которогоподключен к счетному входу счетчикачисла заявок низкого приоритета,прерванных в обслуживании и постав- .ленных в очередь, выход второго элемента запрета подключен к объединенным первому входу седьмого элементаИ и информационному входу седьмогоэлемента запрета, восьмой элемент запрета, выход которого подключен к первому входу третьего элемента ИЛИ,первый вход восьмого элемента И подключен к выходу второго блока случайных временных задержек, вход суммирования которого подключен к выходу четвертого элемента ИЛИ, первыйвход которого подключен к выходувосьмого элемента И. девятый элементИ,.первый вход которого соединен свыходом первого многовходового элемента ИЛИ, десятый, одиннадцатый идвенадцатый элементы И, пятый элементИЛИ, реверсивный счетчик числа каналов, занятых заявками низкого приоритета, реверсивный счетчик числаканалов, занятых заявками высокогоприоритета, счетчик числа заявок низкого приоритета, потерянных из-запрерываний обслуживания, счетныйвход которого подключен к выходушестого элемента запрета, счетчик числа заявок высокого приоритета, потерянных из-за переполнения очереди,счетчик числа заявок низкого приоритета, потерянных из"за переполненияочереди, отличающеесятем, что, с целью расширения функциональных возможностей устройства путеммоделирования обслуживания двух потоков заявок с различными дисциплинамиформирования очереди и отказами каналов обслуживания, оно дополнительно содержит с тринадцатого по восемнадцатый элементы И, с шестого почетырнадцатый элементы ИЛИ, двасумматора, две схемы сравнения, генератор случайного потока отказов каналов, третий блок случайных временных задержек, третий и четвертый многовходовые элементы ИЛИ, с девятого по четырнадцатый элементы запрета, реверсивный счетчик числа каналов, счетчик числа заявок высокого приорн 5 .Тета, прерванных в обслуживании из-за отказов каналов и поставленньи в оче-, редь, счетчик числа заявок высокого приоритета, потерянных из-за Отказовканалов, счетчик числа заявок низкого приоритета, прерванных в обслужива-.1 О нни из-за отказов каналов и поставленных в очередь, счетчик числа отказов канапов, счетчик числа заявок низкого приоритета снятых из Очере ди из-за ее переполнения, счетчик числа заявок низкогоприоритета, снятых из очереди из-за отказов каналов, счетчик числа заявок низкого приоритета, потерянных из-за отказов каналов, причем выход генератора случайного потока отказов каналов подключен к объединенным счетному входу счетчика числа отказов каналов и первому входу десятого элемента И, 2 второй вход которого подключен к выходу третьего многовходового элемента ИПИ, а выход - к объединенным входу вычитания реверсивного счетчика числа каналов, входу третьего бло- ЗО ка случайных временных задержек и к первому входу одиннадцатого элемента И, второй вход которого подключен к выходу "Равно" первой схемы сравнения, а выход - н объединенным информационному входу девятого элемента запрета и первому входу двенадцатого элемента И, второй вход которого объединен с управляющю входом девятого элемента запрета е управляю ф 4 р щим входом седьмого элемента запрета и вторым входом седьмого элемента И и подключен к выходу четвертого мно-.говходового элемента ИЛИ, а выход двенадцатого элемента И подключен к объединенным информационному входу десятого элемента запрета, первому входу тринадцатого элемента И и первому входу пятого элемента ИПИ, второй вход которого объединен с пер-. выми нходами седьмого и десятого элементов ИЛИ, шестого элемента И и инФормационным входом шестого элемента запрета н подключен к выходу седьмого элемента Ц, а выход пятого элемента ИЛИ подключен к входу вычитания второго блока случайных временных задержек и к второму третьего элемента ИЛИ, выход которого подключен к входу вычитания реверсивного счетчика числа каналов, занятых заявкаминизкого приоритета, вход суммированиякоторого объединен с вторым входомчетвертого элемента ИЛИ н подключенк выходу шестого элемента ИЛИ, а разрядные выходы подключены соответственно к входам четвертого многонходового элемента ИЛИ и информационнымвходам первой группы первого сумматора, информационные входы второй группы которого подключены соответственно,к разрядным выходам реверсивногосчетчика числа канадов, занятых заявками высокого приоритета, вход суммирования которого подключен к выходу седьмого элемента ИЛИ, а входвычитания - к выходу восьмого элемента ИЛИ, первый вход которогообъединен с информационным входомодиннадцатого элемента запрета, свходом вычитания первого блока случайных временных задержек и подключен к ньиоду девятого элемента запре-.та, вьиоды первого сумматора подключены соответственно к информационнымвходам первой группы первой схемысравнения, информационные входы второй группы которой соединены соответственно с входами третьего многовходоного элемента ИЛИ н ньиодамнреверсивного счетчика числа каналов,вход суммирования которого объединенс вторым входом девятого элемента Ии с информационным входом двенадцатого элемента запрета и подключенк выходу третьего блока случайныхвременных задержек, выход "Меньше"первой схемы сравнения подключен квторым входам первого и второго элементов И и управляющим входам первого н второго элементов запрета, выходвторого элемента И соединен с вторыми входами шестого и седьмого элементов ИЗЖ, третьи входы которых н первый вход девятого элемента ИЛИ подключены к выходу девятого элементаИ, управляющий вход двенадцатого элемента запрета подключен к выходу перного многонходового элемента ИЛИ, кнФормационные входы первой группы второго сумматора соединены соответственно с разрядными вьиодами реверсивного счетчика числа заявок высокогоприоритета в очереди, вход суммирования которого подкл 1 бчен к выходу первого элемента ИЛИ, а вход нычнтания,к выходу девятого элемента ИЛИ, нто 1647586 18рой вход которого соеднйен с выходом третьего элемента И и с четвертым входом шестого элемента ИЛИ, выход которого подключен к входу суммнрова 5 ния первого блока случайных временных задержек, выход третьего элемента запрета подключен к второму входу восьмого элемента ИЛИ и первому входу четырнадцатого элемента И, выход ко торого подключен к первому входу десятого элемента ИЛИ, а второй вход четырнадцатого элемента И объединен с вторым входом восьмого элемента И и первыми входами пятнадцатого н 15 шестнадцатого элементов И, с управляющими входами восьмого и тринадцатого элементов запрета и соединен с выходом второго многовходового элемента ИЛИ, втоРой вход десятого элемента ИЛИ подключен к выходу шестнадцатого элемента И, а выход подключен к объединенным первым входам одиннадцатого и двенадцатого элементов ИЛИ, второй вход одиннадцатого эле мента ИЛИ соединен с выходом первого элемента И, первый вход.семнадцатого элемента И объединен с вторыми входами четвертого, шестого, тринадцатого элементов И и первым входом восемнадцатого элемента И, управляющими входами четвертого, шестого, десятого, одиннадцатого н четырнадцатого элементов запрета и подклю,чен к выходу "Больше" второй схемы сравнения, информационные входы первой группы которой являются входами задания длины очереди устройства, информационные входы второй группы подключены соответственно к выходам 40 второго сумматора, вторые информационные входы второй группы которого соединены соответственно с выходами реверсивного счетчика числа заявок низкого приоритета в очереди, вход 45 вычитания которого подключен к выходу тринадцатого элемента ИЛИ, первый вход которого подключен к выходу восьмого элемента И, а второй вход соединен с выходом двенадцатого элемента 5 О ИЛИ, второй вход которого подключен, к выходу четырнадцатого элемента ИЛИ, первый вход которого объединен со счетным входом счетчика числа заявок низкого приоритета, снятых из очереди.из-за ее переполнения, н подключен к выходу пятого элемента И, а второй вход объединен с третьим входом пер-. вого элемента ИЛИ, счетным входом счетчика числа заявок низкого приоритета, снятых из очереди из-за отказов каналов, и подключен к выходу пятнадцатого элемента И, второй вход которого подключен к выходу одиннадцатого элемента запрета н соединен с информационным входом тринадцатого элемента запрета, выход которого подключен к счетному входу счетчика числа зд явок высокого приоритета, потерянных нэ-за отказов каналов, выход седьмого элемента запрета подключен к первому входу семнадцатого элемента И и информационному входу четырнадцатого элемента запрета, выход которого соединен с вторым входом пятого элемента И и информационным входам пятого элемента запрета, выход которого подключен к счетному входу счетчика числа заявок высокого приоритета, потерянных из-за переполнения очереди, выход семнадцатого элемента И подключен к третьему входу первого элемента ИЛИ, четвертый вход которого и счетный вход счетчика числа заявок высокого приоритета, прерванных в обслуживании из-за отказов каналов и поставленных в очередь, подключены к выходу восемнадцатого элемента И, выход десятого элемента запрета подключен к счетному входу счетчика числа заявок низкого приоритета, потерянных нз-за отказов каналов, выход тринадцатого элемента И подключен к счетному входу счетчи-. ка числа заявок низкого приоритета, прерванных в обслуживании нз-за отказов каналов н поставленных вочередь, и третьему входу второго элемента ИЛИ, четвертый вход которого подключен к выходу шестого элемента И, выход четвертого элемента запрета подключен к счетному входу счетчика числа заявок низкого. приоритета, потерянных из-за переполнения очереди, выход двенадцатого элемента запрета соединен с вторым входом шестнадцатого элемента И, выход восьмого элемента И соединен с информационным входом восьмого эле-;. мента запрета, а выход девятого элемента запрета подключен к второму входу восемнадцатого элемента И.

Смотреть

Заявка

4486995, 26.09.1988

ПРЕДПРИЯТИЕ ПЯ А-3327

КИСЕЛЕВ АЛЕКСАНДР ДМИТРИЕВИЧ, КОРОЛЕНКО ВЛАДИМИР АНАТОЛЬЕВИЧ, МАТУСЕВИЧ АНАТОЛИЙ АДАМОВИЧ, СЫСОЕВ ВАЛЕРИЙ ДМИТРИЕВИЧ

МПК / Метки

МПК: G06F 15/20

Метки: массового, моделирования, обслуживания, систем

Опубликовано: 07.05.1991

Код ссылки

<a href="https://patents.su/11-1647586-ustrojjstvo-dlya-modelirovaniya-sistem-massovogo-obsluzhivaniya.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для моделирования систем массового обслуживания</a>

Похожие патенты