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

 

УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК С РАЗЛИЧНЫМИ ПРИОРИТЕТАМИ, содержащее четыре элемента И, три триггера, элемент запрета, два элемента задержки, два элемента ИЛИ, первый и второй генераторы импульсов со случайным интервалом следования, выходы которых соединены с нулевыми входами соответственно первого и второго триггера инверсный выход первого триггера подключен к первому входу первого элемента И и к инверсному входу вто рого элемента И, инверсный выход второго триггера соединен с первым входом третьего элемента И, вход заявок высокого приоритета устройства подключен к второму входу первого элемента И и к первому прямому входу второго элемента И, вход заявок низкого приоритета устройства соединен. . с вторым входом третьего элемента И, выход первого генератора импульсов со случайньм интервалом следования подключен к первому входу первого .элемента ИЛИ,выход которого является выходом обслз енных заявок высоко-, го приоритет а устройства, выход второго генератора импульсов со случай ным интервалом следования соединен с первым входом четвертого элемента 1-5 )У ШЩйе}Т2 ; Д И, информационным входом элемента запрета и через первый элемент задержки подключен к нулевому входу третьего триггера, инверсный выход которого соединен с вторым прямым входом второго элемента И, третьим входом третьего элемента И, вторым , входом четвертого элемента И и управляющим входом элемента запрета, выход которого подключен к второму входу первого элемента ИЛИ, выход четвертого элемента И является выходом обслуженных заявок низкого приоритета устройства, выход второго элемента задержки подключен к первому входу второго элемента ИЛИ, отличающееся тем, что, с це (Л лью расширения функциональных возможностей устройства за счет воспроизведения режимов подготовки и технического обслуживания по наработке в двухканальных системах обслуживания заявок с различными приоритетами, с пятого по седьмой элементы И, ;два элемента ИЛИ, два триггера, четыО ) ре генератора импульсов со случайным интервалом следования, три счетчика, Ч причем выход первого элемента И подto ключен к первому входу пятого элемен vl та И, выход которого соединен с единичным входом первого.триггера и входом запуска третьего генератора иммульсов со случайным интервалом следования , выход которого подключен к входу запуска первого генератора импульсов со случайным интервалом следования, выход которого соединен с счетным входом первого счетчика, выход которого подключен к входу сброса первого счетчика, к входу ос

СОЮЗ CQBETCHHX

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК

ÄÄSUÄÄ 116472

4(51) G 06 F 15/20

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

К ABTOPCHOMY СВИДЕТЕЛЬСТВУ

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

flO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ (21) 3690974/24-24 (22) 13,01.84 (46) 30.06.85. Бюл. В 24 (72) И,В.Адерихин и С.А.Вуколов (53) 681.333 (088.8) (56) Авторское свидетельство СССР, Е 404092, кл. G 06 F 15/36, 1971.

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

РАЗЛИЧН11ИИ ПРИОРИТЕТАИИ, содержащее. четыре элемента И, три триггера, элемент запрета, два элемента задержки, два элемента ИЛИ, первый и второй генераторы импульсов со случайным интервалом следования, выходы которых соединены с нулевыми входами соответственно первого и второго триггера, инверсный выход первого триггера подключен к первому входу первого элемента И и к инверсному входу второго элемента И, инверсный выход второго триггера соединен с первым входом третьего элемента И, вход заявок высокого приоритета устройства подключен к второму входу первого элемента И и к первому прямому входу второго элемента И, вход заявок низ- кого приоритета устройства соединен. с вторым входом третьего элемента И, выход первого генератора импульсов со случайным интервалом следования подключен к первому входу первого .элемента ИЛИ, выход которого является выходом обслуженных заявок высоко-. го приоритета устройства, выход второго генератора импульсов со сЛучайным интервалом следования соединен с первым входом четвертого элемента. И, информационным входом элемента запрета и через первый элемент задержки подключен к нулевому входу третьего триггера, инверсный выход которого соединен с вторым прямым входом второго элемента И, третьим . входом третьего элемента И, вторым входом четвертого элемента И и управ" . ляющим входом элемента запрета, выход которого подключен к второму входу первого элемента ИЛИ, выход четвертого элемента И является выходом обслуженных заявок низкого приоритета устройства, выход второго элемента задержки подключен к первому входу второго элемента ИЛИ, о т— л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей устройства за счет воспроизведения режимов подготовки и тех.нического обслуживания по наработке в двухканальных системах обслуживания. .1 заявок с различными приоритетамй, введены с пятого по седьмой элементы И, два элемента ИЛИ, два триггера, четыре генератора импульсов со случайным интервалом следования, три счетчика, причем выход первого элемента И подключен к первому входу пятого элемента И, выход которого соединен с единичным входом первого триггера и вхо.дом запуска третьего генератора иммульсов со случайным интервалом следования, выход которого подключен к входу запуска первого генератора импульсов со случайным интервалом следования, выход которого соединен с счетным входом первого счетчика, выход которого подключен к входу сброса первого счетчика, к входу ос1164 . танова первого и третьего генераторов импульсов со случайным интервалом следования, к единичному входу четвертого триггера и к входу запуска четвертого генератора импульсов со случайным интервалом следования, выход которого соединен с нулевым входом четвертого триггера, инверсный выход которого подключен к второму входу пятого элемента И, выход второго эле. мента И подключен к первому входу шес того элемента И, выход которого соединен с единичным входом третьего триггера, входом второго элемента задержки, с первым входом третьего элемента

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

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

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

Цель изобретения — расширение функциональных возможностей устройства за счет воспроизведения режимов подготовки и технического обслуживания по наработке в двухканальных системах обслуживания заявок с раэ-. 10 личными приоритетами, На чертеже изображена схема устроства для моделирования процесса обслуживания заявок с различными приоритетами. 1$ . Схема содержит первый счетчик 1, четвертый генератор 2 импульсов со случайным интервалом следования, .четвертый триггер 3, первый элемент

И 4, пятый элемент И 5, третий и пер- 2п вый генераторы 6 и 7 импульсов со случайным интервалом следования, первый элемент ИЛИ 8, первый триггер

9, второй счетчик 10, шестой генератор 11 импульсов со случайным интер

2 валом следования, пятый триггер 12, первый элемент задержки 13, элемент запрета 14 второй и шестой элементы

И 15 и 16, третий триггер 17, третий элемент ИЛИ 18, четвертый элемент И

19, четвертый элемент ИЛИ 20, второй элемент задержки 21, второй элемент

ИЛИ 22, пятый и второй генераторы 23 и 24 импульсов со случайным интервалом следования, третий и седьмой элементы И 25 и 26, второй триггер 27, третий счетчик 28, входы устройства

29 и 30, выходы устройства 3) и 32, Устройство работает следующим об- разом.

Для простоты изложения полагаем положительную логику функционирования устройства. Заявки представляют собой короткие импульсы, распределенные по моделируемому случайному закону поступпения заявок. Генераторы 7 и 24 вырабатывают короткие импульсы, соответствующие обслуженным заявкам, после подачи на их входы запускающих импуль1164727 4 сов через интервал времени, соответствующий времени обслуживания заявки.

В исходном состоянии триггера 3, 9, 12, 17, 27 и счетчики 1, 10, 28 в нулевом состоянии. Генераторы 2, 6, 7, 11, 23, 24 не запущены. Тогда высокий потенциал с инверсных выходов триггера 3 воздействует на первый вход элемента И 5, триггера 9 - на первый вход элемента И 4 и инверсный вход 10 элемента И 15, триггера 12 — на первые входы элементов И 16 .и 26, триггера 17 — на второй прямой вход элемен-та И 15, на второй вход .элемента И

19, на третий вход элемента И 25 и Hà 15 управляющий вход элемента запрета 14, триггера 27 - на первый вход элемента

И 25. Таким образом, входы 29 и 30 устройства открыты и устройство готово к приему заявок. Пришедшая íà пер- 20 вый вход 29 заявка высокого приоритета пройдет через элементы И 4, 5, запустит генератор 6 и перебросит триггер 9, в результате чего низкий по тенциал с его выхода закроет вход 25 элемента И 4 и откроет вход элемента

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

Импульс с выхода генератора 7 через время, соответствующее закону обслуживания заявки, перебросит триггер 9 в исходное состояние, открывая тем. самым вход 29 устройства для приема очеРедных заявок, открывая вход эле- З мента И 4 и закрывая вход элемента И

15, переведет счетчик 1 в следующее состояние и пройдет через элемент.

ИЛИ 8 на первый выход 31 устройства.

Аналогично с приходом заявки низкого приоритета на вход второго канала, - она проходит через элементы И 25, 2б. и ИЛИ 22, запускает генератор 23 и перебрасывает триггер 27, который низким потенциалом с выхода закрывает вход элемента И 25. Импульс с генератора 23 через интервал времени, соответствующий режиму подготовки, запустит генератор 24, Импульс с генератора 24 через время, соответствующее закону обслуживания заявки, перебро-, сит триггер 27 в исходное состояние, открывая тем самым вход 30 устройства, т.е. элемента И 25, для приема следу.ющих заявок, переведет счетчик 10 в . 5 следующее состояние, и пройдет через элемент И 19 на выход 32 устройства, Пусть вторая заявка с высоким приоритетом пришла в момент обслуживания первой и нет заявки низкого приоритета во втором канале. Она пройдет через элементы И 15 и 16, элемент задержки

21 и элемент ИЛИ 22, запустит генератор 23, перебросит в единичное состояние триггер 17, нулевой потенциал с выхода которого закроет входы элементов И 15 и 25. Импульс с генератора

24 переведет счетчик 10 в следующее состояние и пройдет через элемент запрета 14, переведя счетчик 28 в следующее состояние, и элемент ИЛИ 8 на первый выход 31 устройства. Сигнал с генератора 24 через элемент задержки

13 подается на нулевой вход триггера

17, в результате чего триггер 17 пере. ходит в нулевое состояние и открывает вход 30 устройства. Если в Рассмотрен-. ном случае второй канал занят обслуживанием заявки низкого приоритета, то пришедшая заявка высокого приоритета с выхода элемента И 15 проходит через элементы И 16, ИЛИ 18 и 20 на запирающие входы соответственно генераторов

24 и 23, выключает генераторы.При этом подготовка к обслуживанию.и обслуживание заявки низкого приоритета прекращается, а заявка высокого приоритета обслуживается аналогично выше рассмотренному. Если обслуживается заявка высокого приоритета вторым каналом и закончилось обслуживание заявки в первом канале, то пришедшая заявка высокого приоритета будет обслуживаться первым каналом, В ситуации, когда оба канала заняты обслуживанием заявок высокого приоритета, поступающим на вход заявкам высокого и низкого приоритета в обслуживании .будет отказано, После достижения ,установленной наработки первого ка-, нала, которая задается количеством разрядов счетчика l, импульс с выхода счетчика I запускает генератор 2, обнуляет счетчик I, выключает генераторы 6 и 7 и перебрасывает в единичное состояние триггер 3, который низким потенциалом с выхода закрывает вход элемента И 5. Импульс с генера-. тора 2 через интервал времени, соответствующий времени технического обслуживания первого канала, перебрасывает триггер 3 в исходное состояние, открывая тем самым вход элемента И 5 для приема очередных заявок.

После достижения установленной наработки второго канала, которая зада.

1164727 .

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

Техред М.Пароцай Корректор Г.Решетннк

%»

Редактор Л.Авраменко

Заказ 4188/46 Тираж 710 Подписное

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

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

Филиал ППП "Патент", r. Ужгород, ул. Проекная, 4 ется количеством разрядов счетчика

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

18 и 20 соответственно генераторы 24 и 23, перебрасывает в единичное состояние триггер. 12, который низким потенциалом с выхода закрывает входы элементов И 16 и 26. Импульс с выхода генератора ll через интервал вреи мени, соответствующий времени технического обслуживания второго канала, перебросит триггер 12 в исходное состояние, открывая тем самым входы элементов И 16 и 26 для приема очеред 5 .13 ных заявок. Таким образом, во время технического обслуживания второго канала, которое проводится после достижения установленной наработки, будут обслуживаться только заявки высокого приоритета, причем только первым каналом. При проведении технического обслуживания первого канала заявки высокого приоритета будут обслуживаться вторым каналом, заявки низкого приоритета при этом буду обслуживаться только тогда, когда второй канал свободен. При проведении технического -обслуживания одновременно обоих каналов заявкам в обслужнва Йин будет отказано. Показатели процесса обслуживания заявок определяются путем измерения характеристик вход" нык потоков заявок, выходных потоков обслуженных заявок и числа срабатыва" ний отдельных блоков устройства. К таким показателям, например, можно отнести вероятности обслуживания (срыва) заявок различных приоритетов, вероятности пребывания каждого канала в различных режимах и другие показатели, характеризующие процесс обслуживания заявок и динамику функционирования системы. Таким образом„ предлагаемое устройство позволяет моделировать процесс обслуживания заявок различного приоритета двухканальными системами с учетом режимов подготовки и технического обслуживания по наработке и количественно исследовать оценивае= мые показатели процесса функционирования систем при обслуживании заявок с учетом режимов работы.