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

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

Иллюстрации

Показать все

Реферат

 

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

СОЮЗ СОВЕТСКИХ .СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (51)5 G 06 F 15/20

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4851024/24 (22) 10.07.90

{46) 30.12.92. Бюл. М 48 (72) Н.В.Мохнобров, Е.M.Äoìèåíêî, В.Б.Павлов и С.В.Гундоров (56) Авторское свидетельство СССР

М 1043661, кл. G 06 F 15/20, 1981, Авторское свидетельство СССР

М 1196893, кл. G 06 F 15/20, 1983, (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ (57) Изобретение относится к автоматике и вычислительной технике, предназначено для моделирования процессов образования и регулирования очередей и может быть использовано при исследованйи сложных си-!

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

Известно устройство для моделирования систем массового обслуживания {CMO), содержащее генераторы случайных последовательностей импульсов, генератор импульсов, счетчик, реверсивные счетчики; многоканальный .блок случайных временных задержек, элементы И, элементы ИЛИ и блок синхронизации.

Это устройство позволяет .моделировать CMO с учетом возможностей возникновения отказов и устранения этих отказов.

Однако, данное устройство не позволяет распараллеливать обслуживание заявок на двух и более каналах одновременно, > ЯХ 1784993 А1 стем, Цель изобретения — расширение функциональных возможностей устройства за счет моделирования режимов отказа и восстановления обслуживающих приборов и дообслуживания заявок после восстановления обслуживающих приборов. Устройство содержит элементы И, ИЛИ, сравнения, запрета, счетчики, генератор импульсов, триггер, регистры, блок моделирования отказов и блок моделирования обслуживания заявок. Устройство позволит получить число обслуженных заявок в каналах с выходом из строя восстановлением и повторным обслуживанием заявок с определением времени . их обработки и тем самым вычислить вероятностные характеристики данной системы обслуживания. 4 ил.

Наиболее близким по технической сущности и достигаемому результату к предполагаемому изобретению является устройство для моделирования СМО, содержащее генератор случайного потока импульсов, счетчик общего числа заявок, счетчик числа потерянных заявок, шесть элементов И, два элемента ИЛИ, три элемента ЗАПРЕТА; реверсивный счетчик дли-, ны очереди, триггер, регйстр и схему сравнения, причем выход генератора слу- чайного потока импульсов соединен с входом счетчика общего числа заявок, с первым I входом первого элемента И и информационным входом первого элемента ЗАПРЕТ, управляющий вход которого и второй вход первого элемента И объединены и подключены к выходу второго элемента И, выход первого элемента И соединен с входом счетчика числа потерянных заявок, выход перво1784993 го элемента ЗАПРЕТ соединен с информационным входом второго элемента ЗАПРЕТ и первым входом третьего элемента И, второй вход которого и управляющий вход второго элемента ЗАПРЕТ подключены к выходу триггера, выход второго элемента

ЗАПРЕТ соединен с единичным входом триггера и с первым входом первого элемента ИЛИ, выход третьего элемента И бодклЬчен к суммирующему входу реверсивЬбго счетчика длины очереди, группа разрядных выходов которого соединена соответственно с входами второго элемента И и входами второго элемента ИЛИ, выход которого подключен к первым входам четвертого и пятого элементов И и управляющему входу третьего элемента ЗАПРЕТ, выход которого соединен с нулевым входом триггера, выход четвертого элемента И подключен к второму входу nepaoro элемента

ИЛИ, выход шестого элемента И соединен с вторыми входами четвертого и пятого элементов И и информационным входом третьего элемента ЗАПРЕТ, первая группа входов схемы сравнения йодключена к разрядным выходам регистра, а выход схемы соединен с вторым входом шестого элемента И; выход пятого элемента И подключен к еычитающему входу реверсивного счетчика длины очереди.

Недостатком этого устройства является невозможность моделирования систем с очередью, в которых одновременно привлекаемые несколько приборов для обслуживания одной заявки могут выходить из строя и восстановления, повторяя процесс обслуживания заявки. Кроме этого, устройство не обладает достаточной надежностью из-за невозможности определения числа "окончивших обслуживание приборов при случайном или преднамеренном совпадении времен окончания обслуживания в них.

Цель изобретения — расширение функциональных возможностей устройства за счет моделирования режимов отказа и восстановления обслуживающих приборов и дообслуживания заявок после восстановления обслуживающих приборов, Для достижения поставленной цели в устройство для моделирования систем массового обслуживания; содержащее генератор случайного потока заявок, счетчик общего числа заявок, счетчик числа потерянных заявок, шесть элементов И, два элемента ИЛИ, три элемента ЗАПРЕТА, реверсивный счетчик длины очереди, триг.гер, первый регистр памяти и схему сравнения, выход генератора случайного потока заявок соединен со счетным входом счетчика общего числа заявок, с первым входом

его элемента ЗАПРЕТА, информационные входы первой группы схемы сравнения подключены соответственно к разрядным выходам первого регистра памяти, а выход

35 "равно" схемы сравнения соединен с первым входом шестого элемента И, выход пятого элемента И подключен к вычитающему входу реверсивного счетчика длины очереди, дополнительно введены седьмой и вось40 мой элементы И, блок моделирования отказов и блок моделирования обслуживания заявок, причем блок моделирования обслуживания заявок содержит элемент

ИЛИ, две группы элементов задержки, 45 группу элементов ИЛИ, группу генераторов случайных чисел, группу регистров памяти, группу вычитающих счетчиков, группу формирователей импульсов и группу элементов ЗАПРЕТА, выходы которых соедине50 нй соответственно с входами элемента ИЛИ блока моделирования обслуживания заявок, выход которого подключен к второму входу шестого элемента И устройства, в блоке моделирования обслуживания заявок вы55 ходы элементов задержки первой группы соединены соответственно с входами запуска генераторов случайных чисел группы, выходы которых подключены к информационным входам соответствующего регистра памяти группы, информационные выходы

30 первого элемента И и информационным входом первого элемента ЗАПРЕТА, управляющий вход которого и второй вход первогоо.элемента И объединены и подключены к выходу второго элемента И, выход первого элемента И соединен со счетным входом счетчика числа потерянных заявок, а выход первого элемента ЗАПРЕТА соединен с ин- . формационным входом второго элемента

ЗАПРЕТА и первым входом третьего элемента И, второй вход которого и управляющий вход второго элемента ЗАПРЕТА подключены к прямому выходу триггера, выход второго элемента ЗАПРЕТА соединен с единичным входом триггера и с первым входом первого элемента ИЛИ, выход третьего элемента И подключен к суммирующему входу реверсивного счетчика длины очереди, разрядные выходы которого соединены соответственно с входами второго элемента

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

ИЛИ, а выход шестого элемента И соединен с вторыми входами четвертого и пятого элементов И и информационным входом треть1784993 которого подключены к разрядным входам ва объединены и являются входом задания соответствующего вычитающего счетчика режима обслуживания заявок устройства. группы, выход обнуления которогочерезсо- выходы седьмого и восьмого элементов И ответствующий формирователь импульсов устройства подключены соответственно к группы соединен с информационным вхо- 5 первым и вторым входам всех элементов дом соответствующего элемента ЗАПРЕТА ИЛИ группы блока моделирования обслужи-, группы, выход каждого элемента ИЛИ груп- вания заявок, входы обнуления регистров пы через соответствующий элемент задерж- .памяти группы и входы, элементов задержки ки второй группы соединен с входом первой группы блока моделирования обслусчитывания соответствующего регистра па- 10 живания заявок объединены и соединены с мяти группы, блок моделирования отказов выходом восьмого элемента И устройства, содержит генератор тактовых импульсов, .выход каждого генератор случайного пототриггер, элемент И, счетчик времени моде- ка импульсов отказов группы блока моделирования, группу триггеров, группу гене- лирования отказов соединен с третьим раторов случайного потока импульсов 15 входом соответствующего элемента ИЛИ отказов, группу генераторов случайных им- группы блока моделирования обслуживания пульсов восстановления и группу коммута- заявок, управляющие входы элементов 3Аторов, выходы которых соединены ПРЕТА группы которогоо подключены соотсоответственно с вычитающими входами ветственно к выходам генераторов вычитающих счетчиков группы блока моде- 20 случайных импульсов восстановления груплирования обслуживания заявок, в блоке пы блока моделирования отказов, моделирования отказов выход генерато- На фиг. 1 приведена блок-схема устройра тактовых импульсов соединен с такто- ства; на фиг. 2 — структурная схема блока выми входами всех коммутаторов группы и моделирования обслуживания заявок: на первым входом элемента И, второй вход 25 фиг. 3 — структурная схема блока моделикоторого подключен к прямому выходу триг- рова ния отказов; на. фиг. 4 — структурная гера блока моделирования отказов; а выход схема коммутатора блока моделирования элемента И соединен со счетным входом отказов. счетчика времени моделирования, в блоке Устройство для моделирования CMO моделирования отказов прямой выход каж- 30 {фиг, 1) содержит генератор 1 случайного дого триггера группы подключен к первому потока заявок, счетчик 2 общего числа заявходу разрешения работы соответствующе- вок, счетчик 3 числа потерянных заявок, го коммутатора группы; второй вход разре- первый 4, третий 5, пятый 6, четвертый 7, шения работы которого подключен к выходу шестой 8 элементы И, первый элемент ИЛИ соответствующего генератора случайных .35 9, первый — третий элементы 10 — 12 ЗАПРЕимпульсов восстановления группы, вход за- . ТА, второй элемент И 13, второй элемент пуска которого соединен с выходам соответ- ИЛИ 14, реверсивный счетчик 15 длины очествующего генератора случайного потока реди, триггер 16, блок моделирования откаимпульсов отказов группы; выход каждого зов 17, блок моделирования обслуживания элемейта ЗАПРЕТА группы блока моделиро- 40 заявок 18, первый регистр 19 памяти, схему вания обслуживания заявок соединен с ну- сравнения 20, второй регистр 21 памяти, левым входом соответствующего триггера седьмой 34 и восьмой 39 элементы И. группы блока моделирований отказов и со- - Генератор 1 случайного потока заявок ответству1ощим информационным входом выходом подключен к суммирующему входу второгоо регистра памяти устройства, раз- 45 .счетчика 2 общего числа заявок, информарядные выходы которого соединены соот- ционному входу первого элемента ЗАПРЕветственно с информационными входами ТА 10 и первому входу первого элемента второй группы схемы сравнения, а вход об- И 4, нуления второго регистра памяти устройст- Первый элемент И 4 вторым входом сова подключен к выходу шестого элемента И 50 единен с управляющим входом первого элеи нулевому входу триггера блока модели- мента ЗАПРЕТ 10 и подключен к выходу рования отказов, единичный вход. которо- . второго элемента И 13, а выходом подклю-, го и единичные входы триггеров группы чен к счетному входу счетчика 3 числа потеблока моделирования отказов объединены рянных заявок, и соединены с выходом первого элемента 55 Третий элемент И 5 вторым входом соеИЛИустройства,спрямымвходомседьмого динен с управляющим входом второго элеэлемента И устройства и первым входом мента ЗАПРЕТ 11 и подключен к прямому восьмого элемента И устройства, инверс- выходу триггера 16, первым входом соединый вход седьмого элемента И устройства и нен с информационным входом второго элевторой вход восьмогоэлемента Иустройст- мента ЗАПРЕТ 11 и подключен к выходу

1784993 первого элемента ЗАПРЕТ 10, а выход сое- сов группы 38 соединен с йнформационным динен с суммирующим входом реверсивно- входом соответствующего элемента ЗАПРЕго счетчика 15 длины очереди. ТА груйпы 33.

Реверсивный счетчик 15длины очереди Выход каждого элемента ИЛИ группы вычитающим входом подключен к выходу 5 31 блока 18 моделирования обслуживания пятого элемента И 6, а разрядными выхода- заявок через соответствующий элемент зами к входам второго элемента И 13 и вто - держки"второй группы 32 соединен с входом рого элемента ИЛИ 14; считывания соответствующего регистра паПятый элемент И 6 первым входом сое- мяти группы 28, динен с первым входом четвертого элемен- 10 Блок 17 моделирования отказов содерта И 7, с управляющим входом третьего жит генератор тактовых импульсов 41, тригэлемента ЗАПРЕТА 12 и подключен к выхо- гер 46, элемент И 48, счетчик времени. ду второго элемента ИЛИ 14, а вторым вхо- моделирования 47, группу триггеров 42, дом соединен с вторым выходом группу генераторов случайного потОка имчетвертого элемента И 7, информационным 15 пульсов отказов 43, rpyitny генераторов слу...входом третьего элемента ЗАПРЕТА. 12, чайных импулЬсов восстановления 44 и

-подключен к выходу шестого элемента И 8 и группу коммутаторов 45. Выходы коммута. входу обнуления второго регистра 21 памя- торов группы 45 соедйнены соответственно ти устройства. -.; - :: с вычитаю@ими входами вычитающих счетПервый элемент ИЛИ 9 первым входом 20 чиков группы 29 блока 18 моделирования соединен с единичным входом триггера 16 обслуживания заявок. В блоке17моделирои подключен к выходу второго элемента ЗА- вания отказов выход -генератора тактовйх

ПРЕТА 11, вторым входом подключен к вы- импульсов 41 соединен с тактовыми входаходу четвертого элемента И 7. - " ми всех коммутаторов труппы 45 и первым

Триггер 16 нулевым входом йодключен 25 входом элемента И 48,: второй вход кок выходу третьегоэлемента ЗАПРЕТ12. Ше- торого"подквкйен к прямому выходутриггестойэлементИ8первымвходомподключен - ра 46. Выход элемента И 48 блока 17 к выходу "Равно" схемы 20 сравнения.. моделйрования отказов соединен со счетСхема сравнения 20 первой группой ин- ным входом счетчика времени моделироваформационных входов подключена к раз- 30 ния 47 . В блоке моделирования отказов рядным выходам первого регистра 19, а прямой выход каждоro òðèããåðà группы 42 второй группой информационных входов — .подключен к.первому"входу разрешейия рак разрядным выходам второго регистра па- боты соответствующего коммутатора групмяти 21 устройства ..: .. пы 45, второй вход разрешения работы

Блок 18 моделирования обСлуживания 35 которого подключен к выходу соответствуюзаявок (ф г. 2) содержит элемент ИЛИ 30, щего генератора случайных имйульсов восдве группы 37 и 32 элементов задержки, становления группы 44. вход .запуска

rpynny 31 элементов ИЛИ. группу 27 генера- которОго соединен с выходом соответствуюторов случайных чисел, группу 28 регистров " щего генератОра случайного потока импульпамяти, группу 29 вычитающих счетчиков, 40 сов отказов группы,, 43. Выход каждого группу 38 формирователей импульсов и. элемента запрета группы 33блока18модегруппу 3 элементов ЗАПРЕТА,:" -: лирования обслужйвания заявок соединен с

Выходы группы 33 элементов запроса нулевым входом соответствующего триггеблока моделирования обслужйваййя заявок ра групйй 42 блока 17 моделированйя отка-соединены соответственно-с входами эле- 45 зов и соотвегствуащйм информационным мента ИЛИ 30, вйход которого подключен к входом второто регистра памяти 2.1 устройвторомувходушестогоэлемента И8устрой- ства. Вход обйуления второго регйстра паства.: : ." мяти 21 устройства подключен к выходу

В блоке t8 моделирования обслужива- шестого элемента И 8 и нулевому входу ния заявок выходы элементов задержки 50 трйггера 46 блока 17 моделирования отка-.. первойгруппы37соединенысоответствен- зов, единичный вход которого и единич-. но с входами запуска генераторов случай - ные входы триггеров группы 42 блока 17 ных чисел группы 27, выходы которых моделйрования:отказов объединены и соподключены к информационйым входам со- единены с выходом первого элемента ИЛИ ответствующегорегистра памяти группы28. 55 9 устройства, с прямым входом седьмого

Информационные выходы регистра памяти элемента И 34 устройства и первым входом группы 28 подключены к разрядным входам" восьмого, элемента И 39 устройства. Инсоответствующего вычитающего счетчика версный вход седьмого элемента И 34 устгруппы 29, выход обнуления которого через ройства и второй вход восьмого элемента И соответствуюший формирователь импуль- 39 устройства объединены и являются вхо t784993

10 дом 40 задания режима обслуживания зая- соответствующем разряде регйстра 19 завок устройства. Выходы седьмого 34 и ранее записана единица и только она и соотвосьмого 39 элементов И устройства под- ветствующие разряды регистра 21 подаются ключены соответственно к первым 35 и вто- на сравнение. рым 36 входам всех элементов ИЛИ 31 5 Как только код числа, записанный в ре:.группы блока 18 моделирования обслужи- гистр 19 совпадает с кодом числа регистра вания заявок. Входы обнуления регистров 21, означающим, что все работающие канапамяти группы 28 и входы.элементов за- лы закончили обслуживание, схема сравне- держки. первой группы 37 блока 18 модели- ния 20 выдает,.разрешающйй импульс на рования обслуживания заявок обьединены f0 вход элемента И 8, При этом. импульс с выи соединены с выходом 36восьмого элемен- хода элемента И 8 через открытый элемент та И 39 устройства. Выход 49 каждого гене- ЗАПРЕТ 12 поступит на нулевой вход тригратора случайного потока импульсов . гера 16, переводя его в нулевое состояние отказов группы 43 блока 17 моделирования (разрешая прохождение импульсов через отказовСоедйнен стретьим входом соответ- 15 элемент ЗАПРЕТ 11), сбрасывает в нулевое ствующего элемейта ИЛИ группы 31 блока состояние регистр 21, что свидетельствует

18 моделирования обслуживания заявок, об освобождении приборов обслуживания управляющйе входы 50.элементов запрета от заявок, Импульсы, появляющиеся на вы группы 33 которого подключены соответст- ходах 25 группы элементов ЗАПРЕТ 33 бловенноквь1ходамгенераторовслучайныхим- 20 ка 18 также подаются на нулевые входы пульсов восстановления группы 44 блока 17 группы триггеров 42 блока. 17 моделировамоделированйяотказов. *нйяотказов,прекращаяподсчет"квантовобКоммутатор блока моделирования отка- служивания заявки в соответствующем зов 45 (фиг. 4) содержит, элементы ЗАПРЕТ приборе.

45-1 и И 45-2, первый 51 и второй 50 входы 25 В случае, когда приборы заняты обслуразрешения работы, тактовый вход 52 и вы- . живанием заявки, импульсь1 от генератора 1 ход 24, .,::.:::.: не проходят через элемент ЗАПРЕТ 11, а

В исходном состоянии в счетчиках 2, 3 через открытый элемент И 5 поступают на и 15 — "0",::;: .. суммйрующий вход реверсивного счетчика

Устройство работает следующим обра- 30 15, увеличивая его код на единицу и имитизом. : ..... .: ...: . ". руя тем самым постановку поступившей заВ случае, когда очереди нет и приборы - явки в очередь на обслуживание; В том обслуживания свободны от заявок, (при случае, когда в очереди заявки есть, на вы-этом триггер 16 и.регистр 21 находятся в ходеэлемента ИЛИ 14 присутствует сигнал, нулевом состоянии), импульсы, имитирую- 35 открывающий элементы И и 7"и закрывающие поток заявок, .от генератора 1 через щий элемент ЗАПРЕТ 12. В данном случае, . открытые"элементы 10 — 11 ЗАПРЕТА посту- . при завершении обслуживания заявки во пают на единичный входтриггера 16, пере- всех работающих приборах с выхода злеводя.его в едииичное состояние, на выходе - мен1"а И 8 появляется импульс, который покоторого появляется сигнал, поступающий 40 падает на вычитающий вход реверсивного на вход элемента ЗАПРЕТ 11, что свидетель- счетчика 15, уменьшая его код на единицу и ствует о том, что параллельно работающие имитируя тем самым снятие одной заявки из приборы обслуживайия заняты обслужива- очереди и поставку ее на обслуживание (че. кием заявки в режиме.распараллеливайия, рез открытый элемент И 7). одновременно импульс от генератора 1 че- .45 В момент полного заполнения очереди рез элемент ИЛИ 9 поступает на вход запу- на выходе элемента И 13 появится сигнал, скаблока17моделированияотказовичерез который закроет элемент И 10.и откроет элемент И 39 на входы группы элементов элемент И 4. В результате от генератора 1 задержки 37 блока 18, запуская каналы и начнут поступать на счетчик 3 числа потеслучайные времена обслуживания заявок. 50 рянных заявок. В зависимости от сигнала

Через случайное время продолжительно- поступающего на вход 40 задания режима сти обработки вкаждом приборе наодном. обслуживания заявок импульсы с выхода из. выходов 25 группы элементов запрета элемента ИЛИ 9 проходят либо через седь. 33 и выходе 26 элемента ИЛИ 30 блока 18 мой элемент И 34, либо через восьмой элемоделирования обслуживания заявок появ- 55 мент И 39, обеспечивая тем самым ляются импульсы, поступающие в соответ--- обслуживание заявки с постоянным или слуствующие приборам разряды второго чайным временем обработки в одном из регистра 21. приборов системы.

При этом работоспособными считаются Блок 18 (фиг. 2) моделирует процесс обте обслуживающие приборы, для которых в служивания заявок в приборах, Поступаю1784993

12 щий с выхода элемента И 39 импульс, ими- на выходы 24 блока 18 моделирования обтирующий подачу заявки на прибор обслу- служивания заявок; а через элемент И 48 в живания с случайным временем обработки, счетчик 47 времени моделирования. обйуляет содержимое регистров памяти 28: В процессе работы приборов возможйо и через элементы задержки 37 группы (через 5 возникновение отказов, Этому соответствувремя, необходимое на переходные процес- ет появление импульСов на выходах генера- ° сы в регистрах памяти 28), зайускает гене- торов 43 случайных потоков импульсов раторы 27 случайных чисел,. которые отказов, Эти импульсы поступают на соотвырабатывают случайные двоичные числа Ветств фие "г6нераторы,44 случайных имсоответствующие времени обслуживания; 10 пульсов =воссгановлейия: и "на "входы 49 поступающие в параллельном коде в реги- группы элементов ИЛИ 31 блока 18 моделистры 28. Этот же импульс поступает через: рования обс фживэния заяаок. На выходе элементы ИЛИ 31 и задержки 32 на-вход генераторов 44 начинают формироватьСя считывания чисел с регистров памяти 28; интервалы:времени; соответствующие рекоторые в параллельном кода -поступают в 15 жиму вОсстановления. Напряжение с выхосчетчики29.,:: — - - -.:- ::.:. да генератора 44 блокирует коммутатор Если моделируется процесс обслужива- - 45, запрещая прохождение импульсов 1 ак-. нем обработки в приборах, которое в этом - ды счетчиков 29 блокЭ 18, и подается на случае устанавливается на регистрах памя- 20 управляющие входы элементов ЗАПРЕТ 33 ти 28 (цепиустановки на фиг. 2 не показаны), блока 18. После, окончания интервала грето поступающий через седьмой элемент И .", мейи восстановления снимается напряже34 импульс не запускает генераторы 27, а- .. Йие с.выходов генераторов 44 и импульсы c подается только на вход считывания регйст-: .. генератора 41 снова начинают поступать нэ ров памяти 28. = .: ... ..::.:;;::. 25 вычйтающие входы счетчиков 29 блока 18, На вычитающие входы счетчиков 29 из При этоМ импульс, имитирующий-окойчание блока моделирования отказов 17 поступают обслуживэйия заявки, поступает в блок 17 импульсы, имитирующие квант обслужива- -. моделирования отказов нэ соответствуюния. Счетчики 29 содержат текущее значе-: щий триггер 42; переводя его в йулевое соние оставшегося времени обслуживания 30 стояние и" тем самым прекращая заявки.:.,,."... " йрохождение импульсов тактового генераКогда обслуживание на одном иэ прибо-, тора 41 на соответствувщий вйчйтающий ров завершается, соответствующий счетчйк счетчик 29 блока 18 моделирования обслу-

29 переходит в нулевое состояние, при этом живания "заявок. При завершении обслужипо вырэботанйому на его выходе единично- 35 вания заявки во всех работающих приборах, му сигналу с помощью формйрователя им- поступающий с выхода элемента И 8 в блок пульсов 38 формируется импульс. Этот 17 импульс переводит триггер 46 в нулевое . импульсчерезэлементЗАПРЕТЗЗпоступа- состояние, тем. самым прекращается поет нэ нулевой вход триггера 42 групйы блока: ступление импульсов тактового генератора

17 моделирования отказов. во второй ре- 40 41 в счетчике 47. гистр 21 устройства и через элемент ИЛИ 30 Коммутаторы 45 блока моделирования на второй вход шестого элемента И 8 уст- .:отказов 17 (фиг. 4) коммутируют на вычитаройСтва,::. -: . ющие входы счетчиков 29 блока 18 импульПоступающий с выходов генераторов 43: сы от тактового "генератора 41.. Когда на блока 17 импульс подается-через элементы 45 первом разрешающем входе 51 элемента

ИЛИ 21 и задержки 32 на вход считывания ЗАПРЕТ 45+1 — нуль; а на втором 50 — 1; региСтра памяти 28 в блоке 18 моделйрова- импульсы, поступающие от тактового генения обслуживания заявок, переписывая за- patopa 41 на тактовый вход 52 элемента И

" писанное в регистре число в счетчик 29, 45-1-2, будут пропущены на вход четчикэ 29

В блоке 17 моделирования отказов 50 блока 18. (фиг, 3) вырабатываются ймпульсы на вы- Таким образом блок 17 моделирования ходах коммутаторов 45 соответствующие отказов позволяет имитировать процессы единицам времени обслуживания 1, которые вйхода из строя и восстановления приборов, определяются частотой тактовоготенерэто- и определяет дисциплину и время обсл р, 55 вания заявки всеми приборами одновреГ1оступэющий в блок 17 моделировэйия менно. отказов импульс с элемента ИЛИ 9 перево- Предлагаемое устройство по срэвнедит триггеры 42 и 46 в единичное состояние, нию с известным повышает точность модеразрешая прохождение импульсов от тэкто- лировэния и расширяет функциональные вогоо генератора 41 через коммутаторы 45 возможности моделируемой CMO за счет

1784993 формирования импульсов, соответствую- вам входом шестого элемента И, выход пящих моментам выхода из строя и восстанбв- того элемента И подключен к вычитающему ления приборов, моментам повторного входу реверсивного счетчика длины очеревозвращения заявки в прибор, отключения ди, о т л и ч а ю щ е е"с Ы тем. что, с целью приборов на время их восстановления от 5 расширения функциональных возможнообслуживания заявки и формирования пач- стей за счет моделирования режимов отказа ки импульсов, характеризующей длитель- и восстановления обслуживающих прибоность обслуживания заявки всеми ров и дообслуживания заявок после восстаприборами, позволяя при этом моделиро- новления обслуживающих приборов, оно вать широкий класс реальносуществующих 10 дополнительно содержит седьмой и восьи перспективных систем с учетом режимов мой элементы И, блок моделирования откаи динамики функционирования; зов и блок моделирования обслуживания заявок, причем блок .моделирования обФормула изобретения " . служиванйя заявок"содержит элемент

Устройство для моделирования систем 15 ИЛИ, две группы элементов задержки, массового обслуживания, содержащее ге- группу элементов ИЛИ, группу генератонератор случайного потока заявок, счетчик ров случайных чисел, группу регистров паобщего числа заявок, счетчик числа йоте- мяти, группу въТчйтаВщих счетчиков,"группу" рянных заявок, шестьэлементов И,два зле- формирователей импульсов и группу элемейта ИЛИ, три элемента запрета, 20 ментов запрета, выхо@йкоторых соединены реверсивный счетчик длины очереди, трйг-" соо гветСтвенно с вхоДЗйй элемента ЙЛИ гер; первый регистр памяти и схему сравне- блока моделирования обслуживания зая.ния, выход генератора случайного потока вок, выход которбго йбдключен к второму заявок соединен со счетным входом счетчи- " входу шестого элемента И устройства, в блока общего числа заявок, с первым входом 25 ке моделирования обслуживания заявок вы. первого элемента И и-информационным ходы элементов задержки первой группывходом первого элемента запрета, управля- соединены соответственно с входами запующий вход которОго и второй вход первого ска генераторОв случайных чисел группы, элемента И объединены и подключены к вы- выходы которых подключены к информаци- ходу второго элемента И, выход первого. ЗО онным входам соответствующего регистра элемента И соединен со счетным входом . памяти группы, йнформационные выходы счетчика числа потерянных заявок, а выход которогб подключены к разрядным входам первого элемента запрета соединен с ий- соответствующего вычйтающего, счетформационным входом второго элемента чика группы, выход обнуления которого чезапретаипервымвходомтретьегоэлемента 35 рез соответствующий формирователь

И, второй вход которого и управляющий импульсов группы соединен с информацивход второго элемента запрета подключены онным входом соответствующего элемента к прямому выходу триггера, выход второго запрета* группы, выход каждого элемента элемейта запрета соединен с единичным: ИЛИ группы через соответствующий элевходом триггера ис"первым входомперво- 40 мент задержки второй группы соединен с го элемента ИЛИ, выход третьего элемен- входом считывания соответствующего реги, та И подключен к суммирующему входу стра.памяти группы, блок моделирования реверсмвного счетчика длины очереди; отказов содержит генератор тактовых имразрядные выходы которого соединены со- пульсов, триггер. элемент И, счетчик времеответственно с вхоДами второго элементь 45 йи моделирования, группу триггеров, И и входами второго i;. элемента ИЛИ, группу генераторов случайного потока имвыход которого подключен к первым входам пульсов отказов, .rpynny генераторов слу. четвертого и пятого элементов И и управля- чайных импульсов восстановления и группу щему входу третьего элемента запрета", вы- коммутаторов, выходы которых соединены ход которого соединен с нулевым входом 50 соответственно с вычитающими входами триггера, выход четвертого элемента.И под- вычитающих счетчиков группы блока моде- . ключен к второму входу первого элемента лирования обслуживания заявок, в блоке

ИЛИ, а выход шестого элемента И соединен моделирования отказов выход генератора с вторыми входами четвертого и пятого эле- тактовых импульсов соединен с тактовыми ментов И и информационным входом треть- 55 входами всех коммутаторов группы и перего элемента запрета, информационные вым входом элемента И, второй вход котовходы первой группы схемы сравнения-под- рого подключен к прямому выходу триггера ключены соответственно к разрядным выхо- блока. моделирования отказов, а выход эледам первого регистра памяти, а выход мента И соединен со счетным входом счет"Равно" схемы сравнения соединен с пер- чика времени моделирования, в блоке

1784993

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

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

10 первым и вторым входам всех элементов

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

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

1784993

Составитель Н, Мохнобров

Техред М.Моргентал Корректор С. Лисйна

Редактор С, Горячева,, Производственно-издательский комбинат "Патент", r. Ужгород, ул, Гагарина, 101

Заказ 4366 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., 4/5