Устройство для моделирования процесса обслуживания заявок

 

УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК, содержащее генератор импульсов со случайным интервалом следования, два генератора отказов, два элемента И, первый триггер, первый элемент запрета, причем выход первого триггера соединен с первым инверсным входом первого длемента И, выход первого генератора отказов подключен к первому входу второго элемента И, о т л и чающееся тем, что, с целью расширения функциональных возможностей за счет моделирования резервированных систем , в него введены два элемента задержки, второй элемент запрета, второй триггер, два элемента ИЛИ, выход второго элемента И подключен к второму инверсному входу первого элемента И, выход которого соединен с S-входом первого триггера и с запускающим входом генератора импульсов со случайным интервалом следования, выходкоторого является первым выходом устройства и подключен к первому входу первого элемента ИЛИ, выход которого соединен с R-входом первого триггера, единичный выход которого является вторым выходом устройства, выход второго генератора отказов подключен к второму входу второго элемента И, ; к информационному входу второго элемента запрета и через первый элемент задержки соединен с R-входом второго (Л триггера, прямой и инверсный выходы ч которого подключены соответственно к управляющим входампервого и второго элементов запрета, выходы которых соединены с входами второго элемента ИЛИ, выход которого подключен к зaпpeщaюo eмy входу генератооо ра импульсов со случайным интервалом следования и с вторым входом 00 первого элемента ИЛИ, выход первоого генератора отказов соединен с информационным входом первого элеменО та запрета и через второй элемент задержки - с S-входом второго триггера , прямой вход первого элемента И является входом устройства.

СОЮЗ СОВЕТСНИХ

NIIMthA

РЕСПУБЛИК

09) (11) G 06 F 15/20 зсю .ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ

ОПИСАНИЕ ИЗОБРЕТ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 3428135/18-24 (22) 22.04.82 (46) 23.07.83. Бюл. и 27 (72) В,Б.Васильев (53) 681.3(088.8) (56) 1, Четвериков В,Н., баканович Э.А., Иеньков А.В, Вычислительная техника для.статистического моделирования. И., "Советское радио", 1978, с. 277, рис. У1.5,2.

2 ° Авторское свидетельство СССР по заявке и 3331839/24, кл. G 06 F 15/20, 1981 (прототип). (54)(57) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА 06СЛУЖИВАНИЯ ЗАЯВОК, содержащее генератор импульсов со случайным интервалом следования, два генератора отказов, два элемента И, первый триггер, первый элемент запрета, причем выход первого триггера соединен с первым инверсным входом первого элемента И, выход первого генератора отказов подключен к первому входу второго элемента И,;.о т л и ч а ю щ е е с я тем, гго, с целью расширения функциональных возможностей за счет моделирования резервированных систем, в него введены два элемента задержки, второй элемент запрета, второй триггер, два элемента ИЛИ, выход второго элемента И подключен к второму инверсному входу первого элемента И, выход которого соединен с S-входом первого триггера и с запускающим входом генератора импульсов со случайным интервалом следования, выход которого является первым выходом устройства и подключен к первому входу первого элемента ИЛИ, выход которого соединен с К-входом первого триггера, единичный выход которого является вторым выходом устройства, выход второго генератора отказов подключен к второму входу второго элемента И,, к информационному входу второго элемента запрета и через первый элемент Е задержки.соединен с к-входом второго триггера, прямой и инверсный выходы ° которого подключены соответственно к управляющим входам первого и второго элементов запрета, выходы которых соединены с входами второго элемента ИЛИ, выход которого подключен к запрещающему входу генератора импульсов со случайным интервалом следования и с вторым входом первого элемента ИЛИ, выход первого генератора отказов соединен с информационным входом первого элемен- р та запрета и через второй элемент задержки — с S-входом второго триггера, прямой вход первого элемента И является входом устройства.

103080

35

Недостатком устройства является невозможность моделирования широкого класса резервированных систем

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

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

Однако моделировать обслужива- 10 ние заявок системой с резервированием основного канала вторым идентичным каналом, который. включается при отказе обслуживающего прибора основного канала, невозможно. 15

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

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

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

1 которого подключен к третьим входам первого и второго элементов И (23.

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

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

Указанная цель достигается тем, что в устройство для моделирования процесса обслуживания заявок, содержащее генератор импульсов со случайным интервалом следования, два генератора отказов, два элемента

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

ИЛИ, выход которого соединен с входом первого триггера, единичный выход которого является вторым выходом устройства, выход второго генератора отказов подключен к второму входу второго элемента И, к информационному входу второго weмента запрета и через первый элемент задержки соединен с R-входом второго триггера, прямой и инверсный выходы которого подключены со" ответственно к управляющим входам первого и второго элементов запрета, выходы которых соединены с входами второго элемента ИЛИ, выход которого подключен к запрещающему входу генератора импульсов со случайным интервалом следования и с вторым вхо-, дом первого элемента ИЛИ, выход первого генератора отказов соединен с информационным входом первого элемента запрета и через второй элемент задержки — с S-входом второго триггера, прямой вход первого элемента И является входом устройства.

30806 4

10

20

3 10

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

Вербальная модель работы устройства следующая, Так как первый и второй каналы моделируемой системы обсжуивания одинаковы, имитация процесса обслуживания заявок производится. одной и . той же моделью обслуживающего прибора. Заявки, поступающие на вход уст.ройства, обслуживаются одним из ка» налов обслуживания, причем заявкам, поступающим в момент занятости это-. го канала обслуживанием,. отказыва" ется. В момент возникновения отказа обслуживающего прибора первого кана" ла происходит переключение на второй канал, при этом, если канал был занят обслуживанием, обслужи-: вание заявки прекращается, новые заявки поступают на второй канал.

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

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

5 импульсов со случайным интервалом следования, второй 6 и первый 7 элементы задержки, первый 8 и второй 9 триггеры, первый 1О и второй 11 элементы ИЛИ, первый 12 и второй 13 элементы запрета, вход 14. устройства первый 15 и второй 16 выходы устройс т ва;

Для простоты изложения полагаем. положительную логику Функционирования устройства. Заявки представляют. собой короткие импульсы, распределен" ные по моделируемому случайному закону поступления заявок. Генераторы отказов вырабатывают импульсы, частота которых соответствует частоте появления отказов,.а длительностьдлительности действия отказа в соответствующем канале. Генератор импуль" сов со случайным интервалом следования вырабатывает короткий импульс соответствующий обслуженным заявкам, после прихода на его вход запускающего импульса через интервал времени, соответствующий времени обслуживания заявки, если на его запирающий вход в этом интервале не поступало импульса. Нулевое состояние тригге30

55 ра 9 соответствует работе первого ка- нала, а единичное - второго, В. исходном состоянии полагаем триггеры 8 и 9 в нулевом состоянии.

Генераторы отказов не выработали импульсы, генератор 5 импульсов не запущен.

Рассмотрим некоторые основные режимы работы. Пусть на вход l4 поступает импульс заявки, который проходит через элемент 2 И, так как на его инверсных входах нулевые потенциалы, запускает генератор 5 и перебрасывает триггер 8 в единичное состояние.

С выхода триггера 8 высокий потенциал, поступающий на инверсный вход элемента 2. И, не допустит прохождение следующих импульсов заявок до тех пор, пока йе закончится обслуживание первой заявки, т.е. пока на выходе генератора 5, соответственно на выходе 15, не появится импульс обслуженной заявки, который через элемент 10 ИЛИ пройдет íà R-вход триггера 8 и установит его в единичное состояние, Таким образом, на выходе 15 образуют я импульсы, дли тельность которых соответствует времени обслуживания заявок. В рас смотренном режиме импульсы, выработанные вторым 4 генератором отказов, . не оказывают влияния.

Если вырабатывается импульс первым 3 генератором отказов, положительный потенциал пройдет через открытый элемент 12 запрета, элемент

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

9 в единичное состояние, соответствующие потенциалы на его выходах закроют элемент 12 запрета .и откроют элемент 13 запрета. Теперь устройство находится в режиме обслуживания вторым каналом. Иоделирование. обслуживания в нем аналогичное — при возникновении отказа включается первый канал.

Если существуют импульсы обоих генераторов 3 и 4 отказов, на,выходе элемента 1 И образуется положительный потенциал, который, воэдейСоставитель И. Дубинина

Редактор Н,Джуган . Техред А.Бабинец . .. . Корректор Ю,Макаренко

Заказ 5214/49 Тираж 706 Подписное

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

113035, Москва, Ж35, Раушская наб., д. 4,(5 т филиал ППП "Патент" r. Ужгород, ул. Проектная, 4

5 10 ствуя на второй инверсный вход элемента 2 И, не пропускает через него импульсы заявок. Если второй генератор 4 отказов выработал импульс в момент наличия положительного потенциала на выходе первого генератора 3 отказов, произойдет переброс триггера 9 в нулевое состояние и нулевой потенциал на его прямом выхо" де откроет элемент 12 запрета, Положительный потенциал через элемент

12 запрета и-.-элемент 11 ИЛИ воздействует на генератор -5 случайных импульсов до окончания импульса отказа

30806 6 генератора 3, что соответствует опи-. санной вербальной модели работы устройства. Таким образом, на первом

1 выходе устройства получаются имl пульсы, соответствующие полностью обслуженным заявкам, а на втором 16 выходе - полностью и частично обслу)KGHHblH заявкам, причем длительность импульсов на втором выходе соответству36 ет времени обслуживания заявок.

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