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

 

УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК С РАЗЛИЧНЫМИ ПРИОРИТЕТАМИ, содержащее первый, второй и третий триггеры, первый второй и третий элементы И, два блока определения временных ин тервалов, генератор счетных импульсов , элемент ИЛИ и две модели обслуживающего прибора, каждая из которых включает элемент И, триггер и генератор импульсов со случайным интервалом следования, выход которого подключен к входу установки в О триггера модели обслуживающего прибора , выход которого соединен с первым входом элемента И, выход которого подключен к входу установки в 1 триггера и к входу запуска генератора импульсов со случайным интервалом следования,причем первый вход первого элемента И является входом заявок низкого приоритета устройства, входом заявок высокого приоритета кот{н ого является вход установки в 1 третьего триггера, выход которого подключен к первому входу третьj ггг

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

РЕСПУБЛИК (19) Н1) Зс59 G 06 F 15/20

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ГО ДЕЛАМ ИЗОБРЕТЕНИЙ И OTHPblTHA (21) 3562228/18-24 (22) 02.03.83 (46) 07.06.84. Бюл. Ф 21 (72) И.В. Адерихин, С.П. Еременко и А.В. Романов (53) 681.333(088.8) (56) 1. Четвериков В.Н., Баканович Э.А., Меньков А.В. Вычислительная техника для статистического моде лирования. М., "Советское радио", 1978.

2. Авторское свидетельство СССР по заявке У 3540120/24, кл. G 06 F 15/20, 1983 (прототип). (54) (57) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК С

РАЗЛИЧНЫМИ ПРИОРИТЕТАМИ, содержащее первый, второй и третий триггеры, первый второй и третий элементы И, два блока определения временных ин» тервалов, генератор счетных импульсов, элемент ИЛИ и две модели обслуживающего прибора, каждая из которых включает элемент И, триггер и генератор импульсов со случайным интервалом следования, выход которого подключен к входу установки в "0" триггера модели обслуживающего прибора, выход которого соединен с первым входом элемента И, выход которого подключен к входу установки в

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

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

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

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

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

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

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

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

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

1096654

Под ориентацией обслуживающего прибора понимается в общем случае переключение, настройка, ориентирование прибора при переходе от обслуживания заявок одного потока к обслуживанию заявок другого потока (или при переходе от обслуживания одной заявки к другой одного и того же потока).

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

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

50 кого приоритета t2j .

Известное устройство предназначено для моделирования процесса обслуживания одним обслуживающим при-: 55 бором заявок двух потоков, каждый из которых имеет свой приоритет. Во многих реальных и перспективных системах массового обслуживания (приоритетных системах обслуживания с ориентацией) при переходе от обслуживания заявок одного потока к обслуживанию заявок другого потока требуется ориентация обслуживающего прибора. Кроме того, в этих системах могут наступать отказы как в процессе ориентирования обслуживающего . прибора, так и непосредственно при обслуживании заявок различных приоритетов, а также восстановление после отказов.

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

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

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

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

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

1096б54

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

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

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

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

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

10 t5

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

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

1 первого триггера, второй выход

1096

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

На фиг. 1 приведена структурная схема устройства для моделирования процесса обслуживания заявок с раз- !О личными приоритетами, на фиг. 2 схема моделей обслуживающего прибора.

Устройство содержит вход 1 заявок с низкими приоритетами, вход 2 заявок с высоким приоритетом, первый !5 триггер 3, первый элемент И 4, первый элемент ИЛИ 5, второй триггер 6, второй элемент И 7, первый блок 8 определения временных интервалов, первую модель 9 обслуживающего прибора, генератор 10 счетных импульсов, третий триггер 11, третий элемент

И 12, второй блок 13 определения временных интервалов, вторую модель 14 обслуживающего прибора, первый 15, 25 шестой 16, второй 17, четвертый 18, -пятый 19 и третий 20 счетчики, выходы

21 и 22 устройства, второй 23, третий 24, четвертый 25, пятый 26 и шестой 27 элементы ИЛИ,первый 28,второй 3О

29, третий 30, четвертый 31 и пятый 32 дифференцирующие элементы, первый 33 и второй 34 элементы запрета, первый 35, второй 36, третий 37, чет- . вертый 38, пятый 39 и шестой 40 ре35 версивные счетчики, первый 41 и второй 42 генераторы импульсов со случайной длительностью и вход 43 пер-, вой модели 9 обслуживающего прибора.

Модели 9 и 14 обслуживающего при- 4О бора идентичны и содержат генератор

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

Генераторы 41 и 42 вырабатывают случайные импульсы со случайной длительностью, имеют по два выхода каждый и имитируют отказы (передний вход импульса) при ориентировании и обслуживании заявок различных пото"

50 ков и соответствующее время восстановления в этих режимах (длительность импульса).

Модели 9 и 14 имитируют один об- 55 служивающий прибор, закон распределения случайных импульсов на выходах генераторов один и тот же. Временг ной интервал от момента запуска моделей до появления импульсов на их выходе случаен и распределен по при- нятому закону обслуживания заявок.

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

Заявки с низким приоритетом обслуживания поступают на вход 1, а заявки с высоким приоритетом обслуживания — на вход 2. На выходе 21 образуется выходящий поток обслуженных заявок низкого приоритета, а на выходе 22 — выходящий поток обслуженных заявок высокого приоритета.

Счетчики 15 и 18 соответственно предназначены для подсчета имдульсов, поступающих на вход 1 устройства и имитирующих потоки поступивших заявок низкого и высокого приоритета, счетчик 19 — для подсчета импульсов от блока 13 к обслуживанию заявок различных прчоритетов, т.е. для подсчета числа ориентаций, счетчики

l7 и 20 — соответственно для подсчета импульсов, число которых характеризует количество обслуженных низкои высокоприоритетных заявок.

Блоки 8 и 13 соответственно к обслуживанию низко- и высокоприоритетных заявок представляют собой двоичные счетчики, емкость которых можно изменять в зависимости от величи4 ны интервала времени, требуемого на ориентацию прибора к обслуживанию данного потока заявок. Блоки 8 и 13 также могут быть выполнены в виде элемента задержки с изменяемой велиыиной задержки.

Счетчики 35 и 38 соответственно предназначены для подсчета числа импульсов, характеризующих количество потерянных низко- и высокоприоритетных заявок по причине занятости первого и второго элементов ориентации, счетчики 36 и 39 — соответственно для подсчета числа импульсов, характеризующих количество потерянных низ-ко- и высокоприоритетных заявок по причине отказов первого и второго элементов ориентации, счет чики 37 и

40 — соответственно для подсчета числа импульсов, характеризующих количество потерянных низко- и высокоприоритетных заявок по причине

1096654

10 отказов первого и второго блоков обс. луживания. Счетчик 16 предназначен для подсчета потерянных низкоприоритетных заявок путем прерывания обслуживания высокоприоритетными заяв- 5 ками.

Дифференцирующие элементы 29 и 30 работают по переднему фронту импульсов, что обеспечивается включением последовательно собственно с самой 1g дифференцирующей цепочкой диода в соответствующей полярности. Дифференцирующие элементы 28, 31 и 32 работают по переднему и заднему фронтам импульса. 15

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

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

Если заявка с более высоким при40 оритетом поступила во время ориентации обслуживающего прибора к обслуживанию низкоприоритетной заявки, то эта ориентация прерывается и начинается ориентация обслуживающего при45 бора к обслуживанию высокоприоритетной заявки, при этом низкоприоритетная заявка теряется.

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

Модели 9 и 14 обслуживающего прибора работают следующим образом.

В исходном состоянии триггер 46 установлен в положение, при котором на одном из входов элемента И 45 имеется разрешающее напряжение. Заявка, поступающая на вход блока, проходит через элемент И 45, опрокидывая триггер 46, и запускает генератор 44, что соответствует началу обслуживания. Через случайный интервал времени обслуживания генератор 44 вырабагывает импульс, который переводит триггер 46 в исходное состояние, открывая тем самым вход блока. Сигналы срыва генератора могут поступать на вход останова работы.

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

После включения устройства на выходе триггера 3, подключенном к второму входу элемента И 4, имеется разрешающее напряжение; на выходе триггера 6, подключенном к первому входу элемента И 7, отсутствует разрешающее напряжение, на выходе триггера 11, подключенном к первому входу элемента И 12, отсутствует разрешающее напряжение, на вторые входы эле. ментов И 7 и 12 поступают счетные импульсы от генератора 10; на управля ющих входах элементов И 7 и 12 напряжение отсутствует, напряжение на входах блоков 8 и 13, соединенных с выходами элементов И 7 и 12, отсутствует, на запускающих входах моделей 9 и 14 напряжение отсутствует.

В дальнейшем во всех режимах функционирование устройства осуществляется автоматически. ,с

Обслуживание заявок низкого приоритета.

Импульс с входа 1 через элемент

И 4 поступает на единичный вход триггера 6 и переводит его в положение, при котором открывается элемент И 7 и через него счетные импульсы от генератора 10 поступают на второй вход первого элемента 33 запрета, прохо1096654

12 дят его и поступают на вход элемента

8 ориентации. С выхода элемента И 4 прошедший импульс поступает также на суммирующий вход счетчика 35, а с выхода триггера 6 через дифференцирующий элемент 29 — на вычитающий вход счетчика 35. Емкость счетчика блока 8 устанавливается заранее в зависимости от величины интервала времени, требуемого на ориентацию 1О прибора к обслуживанию заявок низкого приоритета, и по заполнении этого счетчика на выходе блока 8 появляется импульс, который имитирует окончание ориентации прибора к обслуживанию заявки низкого приоритета и запускает блок 9, одновременно пост пает на вычитающий вход счетчика

36 и суммирующий вход счетчика 37, и через элементы ИЛИ 23 и 5 перево- 20 дит триггер 6 в положение, при котором элемент И 7 закрыт и счетные импульсы от генератора 10 не поступают на блок 8. Запуск модели 9 имитирует начало обслуживания заявки 25 низкого приоритета. Через случайный интервал времени на выходе модели 9 появляется импульс, имитирующий окончание обслуживания принятой заявки, проходящий на выход 21 устройства, вход и вычитающий вход счетчика 37.

Заявка, прошедшая во время ориентации прибора к обслуживанию, подтверждает состояние триггера 6 и теряется, так как при ее появлении в течение интервала ориентации в схеме никаких изменений не происходит.

Заявка, пришедшая во время обслуживания с входа 1, поступает на эле- 40 мент И 4, перебрасывает триггер 6, запуска т блок 8 ориентации, и через элемент И 7 на него поступают счетные импульсы. Достигнув числа, соответствующего времени ориентирования, " с выхода блока 8 импульс поступает на суммирующий вход счетчика 36, вычитающий вход счетчика 37, на запускающий вход модели 9, и через элементы ИЛИ 23 и 5 переводит триггер 6 б в положение, при котором элемент И ? закрыт и счетные импульсы от генератора 10 не поступают на блок 8. Если обслуживание предыдущей заявки еще не закончилось, пришедшая заявка к обслуживанию не принимается и теряется. Если обслуживание предыдущей заявки закончилось, пришедшая заявка будет обсуждена по описанной схеме.

Таким образом, устройство пришло в исходное состояние и готово к ра1 боте в любом режиме.

При обслуживании заявок низкого приоритета возможны отКазы аппаратуры как при ориентировании, так и при обслуживании. Отказы аппаратуры имитирует генератор 41, имеющий соответственно два выхода, с которых снимаются импульсы со случайной длительностью. Передние фронты этих импульсов имитируют соответственно отказы при ориентировании (второй выход) или обслуживании (первый выход), а длительности - времена восстановления аппаратуры при устранении возникших Отказов при ориентации или обслуживании.

Импульсы с второго и первого выходов генератора 41 соответственно поступают на вторые входы элементов

ИЛИ 25 и 24 и далее на установочные входы блока 8 и модели 9, срывая ориентирование или обслуживание (если они проводились). Длительность этих импульсов имитирует интервал времени восстановления аппаратуры соответственно при ориентировании или обслуживании. Одновременно импульс с второго выхода генератора 41 поступает на элемент 33 запрета и через дифференцирующий элемент 28, элементы ИЛИ 23 и 5 на нулевой вход триггера 6, прекращая поступление счетных импульсов от генератора 10 на вход блока 8.

Итак, во время восстановления триггер 6 находится в положении, когда на элементе И 7 нет разрешающего напряжения, ориентирование и обслуживание не проводятся. Задние фронты импульсов с выходов генератора 41 имитируют окончание восстановления соответственно при ориентировании и обслуживании. Окончание действия этих импульсов (задние фронты) приводит соответственно к открыванию элемента 33 запрета, снятию напряжения с входов останова блока 8 и модели 9, т.е. приводит устройство в исходное состояние, пригодное для ориентирования прибора и обслуживания вновь поступающих заявок. Все заявки, пришедшие во время наступления отказов и восстановления устройства, теряются, так, как элемент 33 запрета закрыт. Для подсчета заявок, 1096654 l4 потерянных за счет отказов при ориентировании или обслуживании, используются соответствующие счетчики 36 и 37.

Если во время восстановления придет заявка на вход 1, то она проходит только до элемента 33 запрета, ко. торый закрыт, и теряется. Приведение триггера 6 в исходное положение пос,ле окончания восстановления произ- !О водится задним фронтом импульса, прошедшим через элемент 28 дифференцирования, элементы ИЛИ 23 и 5.

Обслуживание заявок высокого приоритета. t5

Импульс с входа 2 поступает на единичный вход триггера 3 и устанав ливает его в состояние, при котором закрывается элемент И 4 (снимается с его второго входа разрешающее напряжение) и заявки низкого приоритета не проходят с входа 1 на триггер 6. Одновременно этот же импульс с входа 2 поступает на единичный вход триггера ii и переводит его в состояние, при котором открывается элемент И 12 и через него счетные импульсы от генератора 10 проходят на второй вход второго элемента 34 запрета, проходят его и поступают на вход блока 13. Емкость счетчика (не показан) блока 13 устанавливается заранее в зависимости от величины интервала времени, требуемого на ориентирование прибора для обслужи35 вания заявок высокого приоритета, и по заполнении счетчика блока 13, ими. тирующего ориентирование, на выходе блока 13 появляется импульс, имитирующий окончание ориентирования прибора к обслуживанию заявок высокого приоритета, который запускает модель

14, и одновременно поступает на счетчик 19 и через элемент ИЛИ 26 на нулевой вход триггера 11, устанавливая его в состояние, при котором элемент И 12 закрывается, счетные импульсы от генератора 10 не поступают через элемент 34 запрета на блок 13, а также поступает на

50 суммирующий вход счетчика 40 и вычитающий вход счетчика 39.

Запуск модели 14 имитирует нача— ло обслуживания заявки высокого при. оритета. Через случайный интервал 55 времени на выходе модели 14 появляется импульс, имитирующий окончание обслуживания принятой заявки, проходящий на выход 22 устройства, вход счетчика 20, вычитающий вход счетчи1 ка 40, а также через элемент ИЛИ 27 на единичный вход триггера 3, устанавливая его в исходное состояние.

Заявки, пришедшие с входа 2 во время ориентации прибора к обслуживанию, так же, как и при обслуживании заявок низкого приоритета теряются.

Заявки, пришедшие во время обслуживания с входа 2, поступают на блок

13, так как они не запускают модель

14, ибо он в это время имитирует обслуживание предыдущей заявки.

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

Устройство приведено в исходное состояние и готово к работе.

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

Импульсы с первого и второго выходов генератора 42 соответственно поступают на установочные входы блока 13 и модели 14, срывая ориентирование или обслуживание (если они проводились). Длительность этих импульсов имитирует интервал времени восстановления аппаратуры соответственно при ориентировании или обслуживании. Одновременно импульс с второ о выхода генератора 42 через диффереицирующий элемент 31 и элемент ИЛИ 27 псступает на единичный вход триггера

3, переводя его в состояние, при котором появляется разрешающее напряжение на элемент И 4, и если поступит во время восстановления аппаратуры (блока 13 или модели 14) заявка низкого приоритета на вход 1, то она будет принята к обслуживанию, если блок 8 и модель 9 не находятся в состоянии восстановления. Импульс с

15 10966 первого выхода генератора 42 поступает на элемент 34 запрета и через дифференцирующий элемент 32, элемент

ИЛИ 26 на нулевой вход триггера 11, прекращая поступление счетных импульсов от генератора 10 через элемент

И 12 и элемент 34 запрета на вход блока 13.

Итак, во время восстановления триггер 11 находится в положении, 1б когда на элементе И 12 нет разрешающего напряжения, ориентирование и обслуживание не проводят.

Задние фронты импульсов с первого и второго выходов генератора 42 имитируют окончание восстановления соответственно при ориентировании и обслуживании. Окончание действия этих импульсов (задние фронты) приводит соответственно к открытию элемента 34, снятию напряжения с входов останова блока 13 и модели 14, к перебрасыванию триггера 3 импульсом, получаемым от дифференцирования заднего фронта импульса, поступающего с второго выхода генератора 42, через дифференцирующий элемент 31 и элемент ИЛИ 27 в исходное состояние, при котором устройство работоспособно для приема вновь поступивших заявок.

Все заявки, пришедшие во время наступления отказов и восстановления устройства, теряются, так как элемент 34 запрета закрыт. Если во время восстановления придет заявка на вход 2, то она приходит только до элемента 34 запрета, который закрыт на время восстановления, и теряется.

Приведение триггера 11 в исходное положение после окончания восстанов40 ления производится задним фронтом импульса, поступающим с первого выхода генератора 42 и прошедшим через элементы 32 и 26. Для подсчета заявок, потерянных за счет отказов при

45 ориентировании или обслуживании, используются соответствующие счетчики

39 и 40.

54 явка соответственно через элементы

ИЛИ 24 и 25 проходит на установочные входы блока 8 (срывая ориентирование прибора к обслуживанию заявки низкого приоритета) и модели 9 (срывая обслуживание заявки низкого приоритета, если оно проводилось), а также через элемент ИЛИ 5 — на нулевой вход триггера 6 и на первый вход элемента И 7 для подсчета счетчиком 16 числа обслуживаемых заявок низкого приоритета, сорванных заявка ми высокого приоритета. Если в этот момент проходит ориентация прибора к обслуживанию заявки низкого приоритета или обслуживание заявки этого же потока, то они прерываются и теряются, а заявка высокого приоритета поступает на единичный вход триггера

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

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

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

Обслуживание заявки высокого приоритета, поступившей в период обслу- 5б живания заявки низкого приоритета.

Заявка высокого приоритета с входа 2 поступает на нулевой вход триггера 3, переводя его в состояние, снижающее разрешающее напряжение с 55 элемента И 4, закрывая тем самым вход 1 для поступления заявок низкого приоритета. Одновременно эта заТак, например, по показаниям счетчиков 15 — 20 можно определить вероятности обслуживания (срыва обслуживания) заявок низкого или только высокого приоритета, вероятности пребывания обслуживающего, прибора в режиме ориентации или обслуживания и другие показатели, характеризующие процесс обслуживания заявок различных приоритетов.

17 109665

По показаниям реверсивных счетчиков 35 — 40 можно определить число соответственно потерянных заявок низкого и высокого приоритетов иэза элементов ориентирования, из-за отказов устройства при ориентировании и обслуживании раздельно и совместно, а также совместно с показаниями счетчиков 15 — 20 — различные вероятностные показатели процесса 10 обслуживания и надежности системы, включая ее комплексные показатели коэффициент простоя, коэффициент готовности и другие.

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

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

1096654 ц7ур. Z

Заказ 3827/37

Тирах 699 Подписное

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

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

Филиал ППП "Патент", г. Ухгород, ул. Проектная, 4

Составитель И. Дубинина

Редактор О. Юрковецкая Техред С.Легеза Корректор Г.Огар