SU1716533A1 - Устройство дл моделировани систем массового обслуживани - Google Patents

Abstract

Изобретение относитс  к вычислительной технике и может быть использовано при статистическом моделировании. Цель изобретени  - расширение функциональных возможностей устройства за счет моделировани  обслуживани  двух потоков за вок с окончанием обслуживани  за вок высокого приоритета по последнему исполнителю, а за вок низкого приоритета - по заданному числу исполнителей. Поставленна  цель достигаетс  тем, что в устройство дополнительно введены три триггера, счетчик за вок низкого приоритета, счетчик потер нных за вок низкого приоритета, элемент задержки, генератор тактовых импульсов, семь элементов И, п ть элементов запрета, три элемента ИЛИ, реверсивный счетчик очереди за вок низкого приоритета. В блок обслуживани  за вок устройства дополнительно введены четыре группы элементов И, два формировател  импульсов, элемент ИЛИ-НЕ, счетчик числа исполнителей, регистр пам ти, два элемента ИЛИ, группа элементов случайной временной задержки, две группы триггеров, три группы элементов ИЛИ и группа элементов запрета. 1 з.п. ф- лы, 2 ил. (/ С

Description

Изобретение относитс  к вычислительной технике и может быть использовано при статистическом моделировании.

Известно устройство, содержащее генератор случайного потока импульсов, три счетчика, п ть элементов И, триггер, два элемента ИЛИ, реверсивный счетчик, группу линий случайной временной задержки, три элемента запрета.

Однако данное устройство не позвол ет моделировать процесс окончани  работ по последнему исполнителю и моделировать процесс обслуживани  за вок по усеченному алгоритму.

Наиболее близким по технической сущности к предлагаемому  вл етс  устройство , содержащее генератор случайного

потока импульсов, счётчик общего числа за вок , счетчик потер нных за вок, п ть элементов И, два элемента ИЛИ, три элемента запрета, реверсивный счетчик длины очереди , триггер и группу элементов случайной временной задержки, группутриггеров, элемент ИЛИ-НЕ и формирователь импульсов.

Однако в да ином устройстве не предусмотрена возможность моделировани  одновременного обслуживани  за вок двух типов - высокого и низкого приоритета, поступающих в систему с веро тност ми Р1 и Р2 соответственно.

Цель изобретени  - расширение функциональных возможностей устройства за счет моделировани  обслуживани  двух потоков за вок с окончанием обслуживани 

О

ел со со

за вок высокого приоритета по последнему исполнителю, в за вок низкого приоритета - по заданному числу исполнителей.

Поставленна  цель достигаетс  тем, что в устройство, содержащее генератор случайного потока импульсов, три элемента запрета , п ть элементов И, триггер, счетчик за вок высокого приоритета, счетчик потер нных за вок высокого приоритета, два элемента ИЛИ, реверсивный счетчик очереди за вок высокого приоритета, блок обслуживани  за вок/первый вход первого элемента И и управл ющий вход первого элемента запрета объединены и соединены с выходом второго элемента И, входы которого и входы первого элемента ИЛИ подключены соответственно к разр дным выходам реверсивного счетчика очереди за вок высокого приоритета, суммирующий и вычитающий входы которого соединены с выходами соответственно третьего и четвертого элементов И, выход первого элемента запрета подключен к первому входу третьего элемента И и информационному входу второго элемента запрета, управл ющий вход которого и второй вход третьего элемента 1/1 соединены с пр мым выходом первого триггера, единичный вход которого подключен к выходу второго элемента запрета и первому входу второго элемента ИЛИ, выход которого соединен с входом за вок высокого приоритета блока обслуживани  за вок, выход обслуженных за вок высокого приоритета которого подключен к первому входу четвертого элемента И, первому входу п того элемента И и информационному входу третьего элемента запрета, управл ющий вход которого и вторые входы четвертого и п того элементов И соединены с выходом первого элемента ИЛИ, выход первого элемента И подключен к счетному входу счетчика потер нных за вок высокого приоритета, выход п того элемента И соединен с вторым входом второго элемента ИЛИ, а выход третьего элемента запрета подключен к нулевому входу первого триггера , введены второй и третий триггеры, счетчик за вок низкого приоритета, счетчик потер нных за вок низкого приоритета, элемент задержки, генератор тактовых импульсов , четвертый триггер, с шестого по двенадцатый элементы И, с четвертого по всьмой элементы запрета, третий, четвертый и п тый элементы ИЛИ и реверсивный счетчик очереди за вок низкого приоритета .

В блок обслуживани  за вок введены четыре группы элементов И, два формировател  импульсов, элемент ИЛИ-НЕ, счетчик числа исполнителей, регистр пам ти,

два элемента ИЛИ, группа элементов случайной временной задержки, две группы триггеров, три группы элементов ИЛИ. группа элементов запрета.

5В устройстве выход генератора тактовых импульсов соединен с единичным входом второго триггера и входом элемента задержки, выход которого подключен к нулевому входу второго триггера, пр мой вы0 ход которого соединен с управл ющим входом четвертого элемента запрета и первым входом шестого элемента И, выход которого подключен к информационному входу, первого элемента запрета, второму

5 входу первого элемента И и счетному входу счетчика за вок высокого приоритета. Выход генератора случайного потока импульсов подключен к второму входу шестого элемента И, информационному входу чет0 вертого элемента запрета, выход которого соединен со счетным входом счетчика за вок низкого приоритета, первым входом седьмого элемента И и информационным входом п того элемента запрета, управл ю5 щий вход которого и второй вход седьмого , элемента И соединены с выходом восьмого элемента И, выход седьмого элемента И подключен к счетному пходу счетчика потер нных за вок низкого приоритетам выходу

0 дев того элемента И, первый вход которого соединен с выходом второго элемента ИЛИ, а второй вход дев того элемента И и вход за вок низкого приоритета блока обслуживани  за вок подключены к пр мому выходу

5 третьего триггера, выход п того .элемента запрета соединен с информационным входом шестого элемента запрета и первым входом дес того элемента И. второй вход которого и управл ющий вход шестого эле0 мента запрета соединены с пр мым выходом четвертого триггера, нулевой вход которого подключен к выходу седьмого элемента запрета, управл ющий вход которого, единичный вход четвертого триггера и пер5 вый вход третьего элемента ИЛИ подключены к выходу шестого элемента запрета. Выход третьего элемента ИЛИ соединен с единичным входом третьего триггера, нулевой вход которого подключен к выходу чет0 вертого элемента ИЛИ, первый вход которого соединен с выходом второго элемента ИЛИ, а второй вход четвертого элемента ИЛИ подключен к выходу обслуженных за вок низкого приоритета блока обслужива5 ни  за вок.

Инверсный выход третьего триггера соединен с первыми входами одиннадцатого и двенадцатого элементов И и информационным входом восьмого элемента запрета,

управл ющий вход которого и второй вход

одиннадцатого элемента И подключены к выходу п того элемента ИЛИ, входы кото$Ог го и входы восьмого элемента И подключены соответственно к разр дным выходам реверсивного счетчика очереди за вок низкого приоритета, суммирующий и вычитающий входы которого соединены с выходами соответственно дес того и двенадцатого элементов И. Выход п того элемента ИЛИ соединен с вторым входом двенадцатого элемента И, выход одиннадцатого элемента И подключен к второму входу третьего элемента ИЛИ, а выход восьмого элемента запрета соединен с информационным входом седьмого элемента запрета.

В блоке обслуживани  за вок единичные входы триггеров первой группы, управл ющие входы элементов запрета группы и первые входы элементов ИЛИ первой и второй групп объединены и  вл ютс  входом за вок высокого приоритета блока обслуживани  за вок, входом за вок низкого приоритета которого  вл ютс  объединенные первые входы элементов И первой группы и первый вход первого элемента ИЛИ, выходы элементов И первой группы подключены соответственно к информационным входам элементов запрета группы, выходы которых соединены соответственно с единичными входами триггеров второй группы, нулевые входы которых подключены соответственно к выходам элементов ИЛИ первой группы, вторые входы которые объединены и соеди- неныс выходом neper олнени  счетчика числа исполнителей,  вл ющимс  выходом обслуженных за вок низкого приоритета блока обслуживани  за вок, с вторым входом первого элемента ИЛИ и с первыми входами элементов И второй группы, выходы которых подключены соответственно к вторым входам элементов ИЛИ второй группы , выходы которых соединены соответственно с установочными входами элементов случайной временной задержки группы, входы запуска которых соединены соответственно с выходами элементов ИЛИ третьей группы, первые входы которых соединены соответственно с пр мыми выходами триггеров первой группы, вторые входы одноименных элементов И второй группы и ИЛИ третьей группы объединены и подключеныеоответственно.к пр мым выходам триггеров второй группы, инверсные выходы которых соединены соответственно с первыми входами элементов И третьей группы, выходы которых по/ к люмены соответственно к третьим BXCV ам элементов ИЛИ первой группы и входам второго элемента ИЛИ, выход которого соединен с вычитающим входом счетчика числа

исполнителей, вход предварительной установки которого соединен с выходом первого формировател  импульсов, вход которого подключен к выходу первого элемента ИЛИ. 5 Разр дные выходы регистра пам ти соединены соответственно с разр дными входами счетчика числа исполнителей, пр мые выходы триггеров первой группы подключены соответственно к первым входам элементов

0 И четвертой группы и входам элемента

. ИЛИ-НЕ, выход которого соединен с входом

второго формировател  импульсов, выход

которого  вл етс  выходом обслуженных

за вок высокого приоритета блока обслужи5 вани  за вок. Вторые входы одноименных элементов И третьей и четвертой групп объединены и соединены соответственно с выходами элементов случайной временной задержки группы, а выходы элементов И

0 четвертой группы подключены соответственно к нулевым входам триггеров первой группы, инверсные выходы которых соединены соответственно с вторыми входами элементов И первой группы.

5 На фиг. 1 изображена схема устройства; на фиг, 2 - блок обслуживани  за вок.

Устройство содержит генератор 1 случайного потока импульсов, генератор 2 тактовых импульсов, элемент 3 задержки, с

0 первого по двенадцатый элементы И 4-15, с первого по восьмой элементы 16-23 запрета , реверсивный счетчик 24 очереди за вок высокого приоритета, реверсивный счетчик 25 очереди за вок низкого приоритета, с пер5 вого по п тый элементы ИЛИ 26-30, счетчик 31 за вок высокого приоритета, счетчик 32 за вок низкого приоритета, счетчик 33 потер нных за вок высокого приоритета, счетчик 34 потер нных за вок низкого

0 приоритета, с первого по четвертый триггеры 35-38, блок 39 обслуживани  за вок.

Блох обслуживани  за вок содержит первый 40 и второй 41 элементы ИЛИ, первую группу 42, вторую группу 43, третью

5 группу 44 и четвертую группу 45 элементов И, первую группу 4« и вторую группу 47 триггеров, первую группу 48, вторую группу 49 и третью группу 50 элементов ИЛИ, группу 51 элементов запрета, группу 52 элемен0 тов случайной временной задержки, первый 53 и второй 54 формирователи импульсов, элемент ИЛ И-НЕ 55, счетчик 56 числа исполнителей , регистр 57 пам ти, выход 1 обслуженных за вок высокого приоритета, выход

5 2 за вок низкого приоритета, входы 3 и 4 за вок высокого и низкого приоритетов соответственно и вход 5 предварительного занесени  кода числа исполнителей.

Устройство моделирует процесс обслуживани  потока за вок, разбиваемого с веро тност ми Р1 и Р2 на потоки за вок высокого и низкого приоритетов. За вки высокого приоритета обслуживаютс  по полному алгоритму, т.е. процесс окончани  работ фиксируетс  по последнему исполнителю. За вки низкого приоритета обслуживаютс  одновременно с за вками высокого приоритета на освобождающихс  в случайные моменты времени приборах. За вки низкого приоритета обслуживаютс  по усеченному алгоритму, т.е. процесс окончани  работ фиксируетс  по заданному числу исполнителей , причем за вке низкого приоритета отказываетс  в дообслуживании, если за вка высокого приоритета поступает на приборы .

Устройство работает следующим образом .

В исходном состо нии на пр мых выходах триггеров 35, 37 и 38 имеетс  нулевой потенциал, элементы 17 и 21 запрета открыты , и устройство готово принимать за вки. На пр мых выходах групп 46 и 47 триггеров имеетс  нулевой потенциал. Все счетчики устройства наход тс  в нулевом состо нии. На регистр 57 пам ти записан код числа исполнителей.

В случае, когда нет очереди, на выходе элемента 17 запрета с веро тностью Р1 по вл етс  сигнал, переключающий триггер 35, и через элемент ИЛИ 27 этот сигнал переключает группу 46 триггеров, подтверждает состо ние группы 47 триггеров, исходное состо ние группы элементов случайной временной задержки, исходное состо ние триггера 37. Сигнал с пр мых выходов группы 46 триггеров через элементы ИЛИ группы 50 запускает элементы случайной временной задержки, моделиру  процесс обслуживани  за вки.

В случае, если за врем  обслуживани  за вки высокого приоритета за вок низкого приоритета не поступило, то по окончании обслуживани  за вки высокого приоритета с каждого элемента группы случайной временной задержки (в случайные моменты времени) сигналы через открытые элементы группы 45 элементов И переключат соответствующие триггеры группы 46. нулевые сигналы с выходов которых поступ т на соответствующие входы элемента ИЛИ-НЕ 55. В случае обработки за вки высокого приоритета всеми исполнител ми на выходе формировател  54 импульсов по витс  импульс, свидетельствующий об окончании обслуживани . Этот импульс в случае отсутстви  очереди через открытый элемент 18 запрета переключает триггер 35, который открывает элемент 17 запрета и разрешает

прием очередной за вки высокого приоритета на обслуживание.

В случае, если есть очередь за вок высокого приоритета, импульс с выхода формировател  54 импульсов через элемент И 7 поступает на вычитающий вход реверсивного счетчика 24, имитиру  уменьшение очереди за вок высокого приоритета на единицу. Через элемент И 8 и элемент ИЛИ 27 ими0 тируетс  выборка очередной за вки из очереди . Процесс обслуживани  за вки высокого приоритета повтор етс .

В случае, когда в момент обслуживани  за вки высокого приоритета и отсутстви 

5 очереди за вок низкого приоритета на выходе элемента 21 запрета с веро тностью Р2 (которую определ ет веро тностный коммутатор, состо щий из элементов 2,3,9, 19,36) по вл етс  сигнал, который переклю0 чает триггер 38, элемент 21 запрета закрываетс  и последующие за вки низкого приоритета поступают через открытый элемент И 13 на суммирующий вход реверсивного счетчика 25. имитиру  образование

5 очереди за вок низкого приоритета. Импульс , прошедший через элемент 21 запрета , через элемент ИЛИ 28 переключает триггер 37 и единичный потенциал с его выхода подаетс  на вход элемента И 12,

0 входы элементов И 41 группы и через элемент ИЛИ 40 поступает на формирователь 53. Сформированный по переднему фронту импульс поступает на вход предварительной установки счетчика 56, осуществл   за5 пись кода числа исполнителей. Как только хот  бы один из элементов группы 52 случайной временной задержки освободитс  от обслуживани  за вки высокого приоритета, единичный потенциал с инверсного выхода

0 соответствующего триггера группы 46 через соответствующий открытый элемент группы 42 элементов И и через открытый(при отсутствии запроса на обслуживание за вки высокого приоритета) соответствующий

5 элемент запрета группы 51 переключает соответствующий триггер группы 47, и через соответствующий элемент ИЛИ группы 50 имитируетс  поступление за вки низкого приоритета на обслуживание.

0 По мере освобождени  обслуживающих приборов от обслуживани  за вок высокого приоритета в случайные моменты времени за вка низкого приоритета поступает на освобождающиес  приборы. По окончании об5 служивани  за вки низкого приоритета импульс с выхода соответствующего элемента группы 52 случайной временной задержки через открытый соответствующий элемент И группы 44 и элемент ИЛИ 41 поступает на вычитающий вход счетчика 56

числа исполнителей, имитиру  обслуживание за вки одним исполнителем. Обслужив за вку низкого приоритета заданным числом исполнителей, сигнал индикации нулевого состо ни  с выхода счетчика 56 числа исполнителей сбрасывает через элемент ИЛИ 29 триггер 37 и через элемент ИЛИ 40 восстанавливает заданный код числа исполнителей в счетчике 56.

В случае, если имеетс  очередь за вок низкого приоритета, сигнал с инверсного выхода триггера 37 через элемент И 15 поступает на вычитающий вход реверсивного счетчика 25, имитиру  уменьшение очереди на единицу, а также через элемент И 14 - на повторное переключение триггера 37, имитиру  выборку из очереди очередной за вки . В противном случае сигнал с инверсного выхода триггера 37 через элемент 23 запрета и элемент 22 запрета переключает триггер 38, открыва  элемент 21 запрета и закрыва  элемент И 13. Устройство готово к приему очередной за вки низкого приоритета .

При переполнении очереди за вок низкого приоритета на выходе элемента И 11  вл етс  сигнал, который закрывает элемент 20 запрета и открывает элемент И 10, Новые за вки низкого приоритета поступают на вход счетчика 34. За вка низкого приоритета также считаетс  потер нной и учитываетс  счетчиком 34, если требуемое число исполнителей не успело обслужить ее до поступлени  на обслуживающий прибор очередной за вки высокого приоритета.

По индикации счетчиков 31, 32, 33 и 34 можно построить веро тностно-временные характеристики процесса обслуживани  за вок обоих типов.

В случае, когда за вка высокого приоритета закончила обслуживание, а за вка низкого приоритета не успела обслужитьс  на заданном числе исполнителей, импульс, имитирующий очередную за вку высокого приоритета, с выхода элемента ИЛИ 27 через открытый элемент И 12 поступает на вход счетчика 34, а также через элемент ИЛИ 29 сбрасывает триггер 37, имитиру  отказ в обслуживании за вки низкого приоритета . Установка элементов группы 52 случайной временной задержки в исходное состо ние через соответствующие элементы И группы 43 и элементы ИЛИ группы.49 необходима дл  того, чтобы сигналы, по вившиес  на выходах остальных элементов группы 52 случайной временной задержки не оказывали вли ние на работу счётчика 56 числа исполнителей и не искажали работу устройства. При поступлении за вки высокого приоритета происходит сброс всех элементов случайной временной задержки группы 52 (предполагаетс , что врем  срабатывани  триггеров группы 46 больше вре- . мени сброса элементов случайной 5 временной задержки группы 52). Группа 51 элементов запрета и элемент 22 запрета введены дл  предотвращени  запрещенных комбинаций на входах соответствующих триггеров.

0 За вки низкого приоритета могут быть обслужены на приборах только в случае отсутстви  в устройстве за вок высокого приоритета либо одновременно с ними на освобождающихс  в случайные моменты

5 времени от обработки за вок высокого приоритета приборах.

Формула изобретени  1. Устройство дл  моделировани  систем массового обслуживани , содержащее

0 генератор случайного потока импульсов, три элемента запрета, п ть элементов И, триггер, счетчик за вок высокого приоритета , счетчик потер нных за вок высокого приоритета, два элемента ИЛИ, реверсив5 ный счетчик очереди за вок высокого приоритета и блок обслуживани  за вок, первый вход первого элемента И и управл -. ющий вход первого элемента запрета обье- динены и соединены с выходом второго

0 элемента И, выходы которого и входы первого элемента ИЛИ подключены соответственно к разр дным выходам реверсивногр счетчика очереди за вок высокого приоритета , суммирующий и вычитающий входы

5 которого соединены с выходами соответственно третьего и четвертого элементов И, выход первого элемента запрета подключен к первому входу третьего элемента И и информационному входу второго элемента за0 прета, управл ющий вход которого и второй вход третьего элемента И соединены с пр мым выходом первого триггера, единичный вход которого подключен к выходу второго элемента запрета и первому входу второго

5 элемента ИЛИ, выход которого соединен с входом за вок высокого приоритета блока обслуживани  за вок, выход обслуженных за вок высокого приоритета которого подключен к первому входу четвертого элем.ен0 та И, первому входу п того элемента И и информационному входу третьего элемента запрета, управл ющий вход которого и вторые входы четвертого и п того элементов И соединены с выходом первого элемента

5 ИЛИ, выход первого элемента И подключен к счетному входу счетчика потер нных за вок высокого приоритета, выход п того элемента И соединен с вторым входом второго элемента ИЛИ, а выход третьего элемента запрета подключен к нулевому входу первого триггера, отличающеес  тем, что, с целью расширени  функциональных возможностей устройства за счет моделировани  обслуживани  двух потоков за вок с окончанием обслуживани  за вок высокого приоритета по последнему исполнителю, а за вок низкого приоритета - по заданному числу исполнителей, оно дополнительно содержит второй и третий триггеры, счетчик за вок низкого приоритета, счетчик потер нных за вок низкого приоритета, элемент задержки, генератор тактовых импульсов, четвертый триггер, с шестого по двенадцатый элементы И, с четвертого по восьмой элементы запрета, третий, четвертый и п тый элементы ИЛИ и реверсивный счетчик очереди за вок низкого приоритета, причем выход генератора тактовых импульсов соединен с единичным входом второго триггера и входом элемента задержки, выход которого подключен к нулевому входу второго триггера, пр мой выход которого соединен с управл ющим входом четвертого элемента запрета и первым входом шестого элемента И/выход которого подключен к информационному входу первого элемента запрета, второму входу первого элемента И и счетному входу счетчика за вок высокого приоритета, выход генератора случайного потока импульсов подключен которому входу шестого элемента И, информационному входу четвертого элемента запрета, выход которого соединен со счетным входом счетчика за вок низкого приоритета, первым входом седьмого элемента И и информационным входом п того элемента запрета, управл ющий вход которого и второй вход седьмого элемента И соединены с выходом восьмого, элемента И, выход седьмого элемента И подключен к счетному входу счетчика потер нных за вок низкого приоритета и выходу дев того элемента И, первый вход которого соединен с выходом второго элемента ИЛИ, а второй вход дев того элемента И и вход за вок низкого приоритета блока обслуживани  за вок подключены к пр мому выходу третьего триггера, выход п того элемента запрета соединен с информационным входом шестого элемента запрета и первым входом дес того элемента И, второй вход которого и управл ющий вход шестого элемента запрета соединены с пр мым выходом четвертого триггера, нулевой вход которого подключен к выходу седьмого элемента запрета, управл ющий вход которого, единичный вход четвертого триггера и первый вход третьего элемента ИЛИ подключены к выходу шестого элемента запрета , выход третьегоэлемента ИЛИ соединен с единичным входом третьего триггера,

нулевой вход которого подключен к выходу четвертого элемента ИЛИ, первый вход которого соединен с выходом второго элемента ИЛИ, а второй вход четвертого элемента

ИЛИ подключен к выходу обслуженных за вок низкого приоритета блока обслуживани  за вок, инверсный выход третьего триггера соединен с первыми входами одиннадцатого и двенадцатого элементов И

0 и информационным входом восьмого элемента запрета, управл ющий вход которого и второй вход одиннадцатого элемента И подключены к выходу п того элемента ИЛИ, входы которого и входы восьмого элемента

5 И подключены соответственно к разр дным входам реверсивного счетчика очереди за вок низкого приоритета, суммирующий и вычитающий входы которого соединены с выходами соответственно дес того и две0 надцатого элементов И, выход п того элемента ИЛИ соединен с вторым входом двенадцатого элемента И, выход одиннадцатого элемента И подключен к второму входу третьего элемента ИЛИ, а выход

5 восьмого элемента запрета соединен с информационным входом седьмого элемента запрета.

2. Устройство по п. 1, о т л и ч а ю щ е е- с   тем, что блок обслуживани  за вок со0 держит четыре труппы элементов И, два формировател  импульсов, элемент И ЛИНЕ , счетчик числа исполнителей, регистр пам ти, два элемента ИЛИ, группу элементов случайной временной задержки, две

5 группы триггеров, три группы элементов ИЛИ и группу элементов запрета, причем единичные входы триггеров первой группы, управл ющие входы элементов запрета группы и первые входы элементов ИЛИ пер0 вой и второй групп объединены и  вл ютс  входом за вок высокого приоритета блока обслуживани  за вок, входом за вок низкого приоритета которого  вл ютс  объединенные первые входы элементов И первой

5 группы и первый вход первого элемента ИЛИ, выходы элементов И первой группы подключены соответственно к информационным входам элементов запрета группы, выходы которых соединены соответственно

0 с единичными входами триггеров второй группы, нулевые входы которых подключены соответственно к выходам элементов ИЛИ первой группы, вторые входы которых объединены и соединены с выходом пере5 полнени  счетчика числа исполнителей,  вл ющимс  выходом обслуженных за вок низкого приоритета блока обслуживани  за вок , с вторым входом первого элемента ИЛИ и с первыми входами элементов И второй группы, выходы которых подключены

соответственно к вторым входам элементов ИЛИ второй группы, выходы которых соединены соответственно с установочными входами элементов случайной временной задержки группы, входы запуска которых соединены соответственно с выходами элементов ИЛИ третьей группы, первые входы которых соединены соответственно с пр мыми выходами триггеров первой группы, вторые входы одноименных элементов ИЛИ второй и третьей групп объединены и подключены соответственно к пр мым выходам триггеров второй группы, инверсные выходы которых соединены соответственно с первыми входами элементов И третьей группы, выходы которых подключены соответственно к третьим входам элементов ИЛИ первой группы и к входам второго элемента ИЛИ, выход которого соединен с вычитающим входом счетчика числа исполнителей, вход обнулени  которого соединен с выходом первого формировател 

импульсов, вход которого подключен к выходу первого элемента ИЛИ, разр дные выходы регистра пам ти соединены соответственное разр дными входами счетчика числа испол- 5 нителей, пр мые выходы триггеров первой группы подключены соответственно к первым входам элементов И четвертой группы и входам элемента ИЛИ-НЕ, выход которого соединен с входом второго формировател 

0 импульсов, выход которого  вл етс  выходом обслуженных за вок высокого приоритета блока обслуживани  за вок, вторые входы одноименных элементов И третьей и четвертой групп объединены и соединены

5 соответственно с выходами элементов случайной временной задержки группы, а выходы элементов И четвертой группы подключены соответственно к нулевым входам триггеров первой группы, инверсные

0 выходы которых соединены соответственно с вторыми входами элементов И первой группы.

Г

N

Claims (2)

1. Формула изобретения

   1. Устройство для моделирования систем массового обслуживания, содержащее генератор случайного потока импульсов, три элемента запрета, пять элементов И, триггер, счетчик заявок высокого приоритета, счетчик потерянных заявок высокого приоритета, два элемента ИЛИ, реверсивный счетчик очереди заявок высокого приоритета и блок обслуживания заявок, первый вход первого элемента И и управляющий вход первого элемента запрета объединены и соединены с выходом второго элемента И, выходы которого и входы первого элемента ИЛИ подключены соответственно к разрядным выходам реверсивного счетчика очереди заявок высокого приоритета, суммирующий и вычитающий входы которого соединены с выходами соответственно третьего и четвертого элементов И, выход первого элемента запрета подключен к первому входу третьего элемента И и информационному входу второго элемента запрета, управляющий вход которого и второй вход третьего элемента И соединены с прямым выходом первого триггера, единичный вход которого подключен к выходу второго элемента запрета и первому входу второго элемента ИЛИ, выход которого соединен с входом заявок высокого приоритета блока обслуживания заявок, выход обслуженных заявок высокого приоритета которого подключен к первому входу четвертого элемента И, первому входу пятого элемента И и информационному входу третьего элемента запрета, управляющий вход которого и вторые входы четвертого и пятого элементов И соединены с выходом первого элемента ИЛИ, выход первого элемента И подключен к счетному входу счетчика потерянных заявок высокого приоритета, выход пятого элемента И соединен с вторым входом второго элемента ИЛИ, а выход третьего элемента запрета подключен к нулевому входу перво го триггера, отличающееся тем, что, с целью расширения функциональных возможностей устройства за счет моделирования обслуживания двух потоков заявок с окончанием обслуживания заявок высокого приоритета по последнему исполнителю, а заявок низкого приоритета - по заданному числу исполнителей, оно дополнительно содержит второй и третий триггеры, счетчик заявок низкого приоритета, счетчик потерянных заявок низкого приоритета, элемент задержки, генератор тактовых импульсов, четвертый триггер, с шестого по двенадцатый элементы И, с четвертого по восьмой элементы запрета, третий, четвертый и пятый элементы ИЛИ и реверсивный счетчик очереди заявок низкого приоритета, причем выход генератора тактовых импульсов соединен с единичным входом второго триггера и входом элемента задержки,, выход которого подключен к нулевому входу второго триггера, прямой выход которого соединен с управляющим входом четвертого элемента запрета и первым входом шестого элемента И, выход которого подключен к информационному входу первого элемента запрета, второму входу первого элемента И и счетному входу счетчика заявок высокого приоритета, выход генератора случайного потока импульсов подключен к второму входу шестого элемента И, информационному входу четвертого элемента запрета, выход которого соединен со счетным входом счетчика заявок низкого приоритета, первым входом седьмого элемента И и информационным входом пятого элемента запрета, управляющий вход которого и второй вход седьмого элемента И соединены с выходом восьмого, элемента И, выход седьмого элемента И подключен нечетному входу счетчика потерянных заявок низкого приоритета и выходу девятого элемента И, первый вход которого соединен с выходом второго элемента ИЛИ, а второй вход девятого элемента И и вход заявок низкого приоритета блока обслуживания заявок подключены к прямому выходу третьего триггера, выход пятого элемента запрета соединен с информационным входом шестого элемента запрета и первым входом десятого элемента И, второй вход которого и управляющий вход шестого элемента запрета соединены с прямым выходом четвертого триггера, нулевой вход которого подключен к выходу седьмого элемента запрета, управляющий вход которого, единичный вход четвертого триггера и первый вход третьего элемента ИЛИ подключены к выходу шестого элемента запрета, выход третьего элемента ИЛИ соединен с единичным входом третьего-триггера, нулевой вход которого подключен к выходу четвертого элемента ИЛИ, первый вход которого соединен с выходом второго элемента ИЛИ, а второй вход четвертого элемента ИЛИ подключен к выходу обслуженных заявок низкого приоритета блока обслуживания заявок, инверсный выход третьего триггера соединен с первыми входами одиннадцатого и двенадцатого элементов И и информационным входом восьмого элемента запрета, управляющий вход которого и второй вход одиннадцатого элемента И подключены к выходу пятого элемента ИЛИ, входы которого и входы восьмого элемента И подключены соответственно к разрядным входам реверсивного счетчика очереди заявок низкого приоритета,, суммирующий и вычитающий входы которого соединены с выходами соответственно десятого и двенадцатого элементов И, выход пятого элемента ИЛИ соединен с вторым входом двенадцатого элемента И, выход одиннадцатого элемента И подключен к второму входу третьего элемента ИЛИ, а выход восьмого элемента запрета соединен с информационным входом седьмого элемента запрета.
2. 2. Устройство по п. 1, отличающееся тем, что блок обслуживания заявок содержит четыре группы элементов И, два формирователя импульсов, элемент ИЛИНЕ, счетчик числа исполнителей, регистр памяти, два элемента ИЛИ, группу элементов случайной временной задержки, две группы триггеров, три группы элементов ИЛИ и группу элементов запрета, причем единичные входы триггеров первой группы, управляющие входы элементов запрета группы и первые входы элементов ИЛИ первой и второй групп объединены и являются входом заявок высокого приоритета блока обслуживания заявок, входом заявок низкого приоритета которого являются объединенные первые входы элементов И первой группы и первый вход первого элемента ИЛИ, выходы элементов И первой группы подключены соответственно к информационным входам элементов запрета группы, выходы которых соединены соответственно с единичными входами триггеров второй группы, нулевые входы которых подключены соответственно к выходам элементов ИЛИ первой группы, вторые входы которых объединены и соединены с выходом переполнения счетчика числа исполнителей, являющимся выходом обслуженных заявок низкого приоритета блока обслуживания заявок, с вторым входом первого элемента ИЛ И и с первыми входами элементов И второй группы, выходы которых подключены

   Ί716533 соответственно к вторым входам элементов ИЛИ второй группы, выходы которых соединены соответственно с установочными входами элементов случайной временной задержки группы, входы запуска которых 5 соединены соответственно с выходами элементов ИЛИ третьей группы, первые входы которых соединены соответственно с прямыми выходами триггеров первой группы, вторые входы одноименных элементов ИЛИ второй и третьей групп объединены и подключены соответственно к прямым выходам триггеров второй группы, инверсные выходы которых соединены соответственно с первыми входами элементов И третьей 15 группы, выходы которых подключены соответственно к третьим входам элементов ИЛИ первой группы и к входам второго элемента ИЛИ, выход которого соединен с вычитающим входом счетчика числа 20 исполнителей, вход обнуления которого соединен с выходом первого формирователя импульсов, вход которого подключен к выходу первого элемента ИЛИ, разрядные выходы регистра памяти соединены соответственное разрядными входами счетчика числа исполнителей, прямые выходы триггеров первой группы подключены соответственно к первым входам элементов И четвертой группы и входам элемента ИЛИ-HE, выход которого соединен с входом второго формирователя 10 импульсов, выход которого является выходом обслуженных заявок высокого приоритета блока обслуживания заявок, вторые входы одноименных элементов И третьей и четвертой групп объединены и соединены соответственно с выходами элементов случайной временной задержки группы, а выходы элементов И четвертой группы подключены соответственно к нулевым входам триггеров первой группы, инверсные выходы которых соединены соответственно с вторыми входами элементов И первой группы.