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

 

Изобретение относится к специализированным средствам вычислительной техники и предназначено для лирования процесса обслуживания заявок . Цель изобретения - расширение функ1щональных возможностей устройства за счет воспроизведения релсима технического обслуживания (ТО) по календарному принципу в двухканальных системах обслуживания заявок с различными приоритетами. Для достижения указанной цели в устройство введены генератор тактовых импульсов , с Первого по четвертый счетчики импульсов, элементы задержки, триггеры, элементы И. Календарное ТО производится через определенные интервалы времени, соответствующие неделе, полугодню и году. Причем ТО начинает проводиться только после того, как закончится обслуживание заявок, находящихся в системе. ТО обоих каналов проводится одновременно Во время проведения ТО поступающим на вход устройства заявкам в обслуживании будет отказано. Показатели процесса обслуживания заявок определяются путем измерения входных потоков заявок, выход1йлх потоков обслуженных заявок и числа срабатьгаания отдельных блоков устройства. I ил. сл ю to 00 to 4)11

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

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

РЕСПУБЛИК,.SU„, 1223241 (д)4 G 06 F 15/20

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТКОЙ (21) 3724593/24-24 (22) 13. 04. 84 (46) 07.04.86. Бюл. 9 13 (72) И.В.Адерйхин, А.С.Бурый и С.А.Вуколов (53) 681.333 (088.8) (56) Авторское свидетельство СССР

У 404092, кл. G 06 F 15/36, 1971.

Авторское свидетельство СССР

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

ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК С РА3ЛИЧНЬ1МИ ПРИОРИТЕТАМИ. (57) Изобретение относится к специа-. лизированным средствам вычислительной техники и предназначено для моделирования процесса обслуживания заявок. Цель изобретения — расширение

Функциональных возможностеи устрой ства за счет воспроизведения режима технического обслуживания (ТО) по

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

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

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

1223241

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

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

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

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

И 14, шестой элемент 15 задержки, четвертый 16, пятый 17, шестой 18 и седьмой 19 триггеры, одиннадцатый 20, двенадцатый 21, первый 22 и тринадцатый 23 элементы И, первый генераgamp 24 импульсов со случайным интер,валом, следования, первый элемент

ИЛИ 25, первый триггер 26, первый элемент 27 задержки, элемент 28 запрета,третий 29 и; четырнадцатый 30 элементы И, третий триггер 31, четвертый элемент И 32, второй элемент

33 задержки, второй элемент ИЛИ 34, второй генератор 35 импульсов со случайным интервалом следования, второй 36 и пятнадцатый 37 элементы И, второй триггер 38, входы 39 и 40 приема заявок высокого и низкого приори" тета устройства, первый 41 и второй

42 выходы устройства.

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

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

Для формирования сигнала, соответст вующего году, используется двухразрядный двоичный счетчик 7. Время задержки элементов 9,11,13 и 15 задержки соответствует времени проведения еженедельного, полугодового и годового технического обслуживания соответственно. Период следования тактовых импульсов генератора 1 в несколько десятков раз больше времени обслуживания одной заявки.

В исходном состоянии триггеры

16 — 19, 26, 31 и 38 и счетчики 2, 4,5 и 7 в нулевом состоянии. Генераторы 24 и 35 не запущены. Тогда высокий потенциал с инверсных выходов триггеров 16 — 19 воздействует соответственно на первый, второй, третий, четвертый входы элемента

И 21, высокий потенциал с выхода которого воздействует на первые входы элементов И 23,30 и 37. Высокий потенциал с инверсных выходов триггера 26 воздействует на первые входы элементов И 20 и 22 и инверсный вход элемента И 29, триггера 31 на второй прямой вход элемента И 29, на вторые входы элементов И 20 и 32, на третий вход элемента И 36 и на управляющий вход элемента 28 запрета,. триггера 38 — на первый вход элемента И 36. Высокий потенциал с выхода элемента И 20 воздействует на вторые входы элементов И 8, 10, 12 и 14, Таким образом, входы 39 и 40 устройства открыты и устройство готово к приему заявок. Генератор 1 запущен и вырабатывает импульсы, соответствующие суткам.

Пришедшая на первый вход 39 устройства заявка высокого приоритета проходит через элементы И 22 и 23, запускает генератор 24 и перебрасывает триггер 26, в результате чего низкий потенциал с его выхода закрывает вход элемента И 22 и открывает вход элемента И 29. Импульс с выхода генератора 24 через время, соответствующее закону обслуживания заявки, перебрасывает триггер з 122

26 в исходное состояние, открывая тем самым вход 39 устройства для приема очередных заявок высокого приоритета, т,е. открывая вход элемента И 22 и закрывая вход элемента И 29, и проходит через элемент

ИЛИ 25 на первый выход 41 устройства. Аналогично с приходом заявки низкого приоритета на второй вход

40 устройства она проходит через элементы И 36 и 37 и ИЛИ 34, запускает генератор 35 и перебрасывает триггер 38, который низким потенциа° лом с выхода закрывает вход элемен» та И 36. Импульс с генератора 35 через время, соответствующее закону обслуживания заявки; перебрасывает триггер 38 в исходное состоя ние, открывая тем самым вход 40 устройства, т.е. элемента И 36, для приема следующих заявок и проходит через элемент И 32 на выход 42 устройства.

Пусть вторая заявка с высоким приоритетом пришла в момент обслуживания первой и нет заявки низкого приоритета во втором канале. Она про. ходит через элементы И 29 и 30, эле мент 33 задержки и элемент ИЛИ 34, запускает генератор 35, перебрасывает в единичное состояние триггер.

31, нулевой потенциал с выхода которого закрывает входы элементов И 29, 32 и 36 и открывает вход элемента

28 запрета. Импульс с генератора 35 проходит через элементы 28 запрета и ИЛИ 25 на первый выход 41 устройства. Сигнал с генератора 35 через элемент 27 задержки подается на нулевой вход триггера 31, в результате чего последний переходит в нулевое состояние и открывает вход 40 устройства.

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

3241 4 оба канала заняты обслуживанием заявок высокого приоритета, поступающим на вход заявкам высокого и низкого приоритетов, в обслуживании будет отказано.

После того, как генератор 1 выработает седьмой импульс, т.е ° после работы устройства в течение недели, сигнал с выхода элемента И 3 переведет счетчик 4 в следующее состояние, пройдет через элемент И 8, перебросит триггер 16, который низким потенциалом с инверсного выхода через элемент И 21 закроет входы элементов

И 23, 30 и 37. Высокий потенциал с прямого выхода триггера 16 обнуляет счетчик 2. Сигнал с выхода элемента

9 задержки через время, соответствующее еженедельному техническому об о служиванию, перебрасывает триггер 16 в исходное состояние, открывая тем самым через элемент И 21 входы элементов И 23, 30 и 37 для приема очередных заявок.

После работы устройства в течение месяца, т.е.после поступления на вход счетчика 4 четвертого импульса, сигнал с выхода третьего разряда счетчика 4 переводит в следующее состояние счетчик 5, проходит через элемент И 10, перебрасывает триггер 17, который низким потенциалом с инверсного выхода через элемент И 21 закрывает входы элементов

И 23, 30 и 37. Высокий потенциал с

З5 прямого выхода триггера 17 обнуляет счетчик 4. Сигнал с выхода элемента

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

17 в исходное состояние, открывая тем самым через элемент И 21 входы элементов И 23, 30 и 37 для приема

-очередных заявок.

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

И 6 переводит в следующее состояние счетчик 7, проходит через элемент

5О И 12, перебрасывает триггер 18, который низким потенциалом с инверсного выхода через элемент И 21 закрывает входы элементов И 23, 30 и 37. Высокий потенциал с прямого

55 выхода триггера !8 обнуляет счетчик 5. Сигнал с выхода элемента 13 задержки через время, соответствующее полугодовому техническому обслу1223241 живанию, перебрасывает триггер 18 в исходное состояние, открывая тем самым через элемент И 21 входы элементов И 23, 30 и 37 для приема очередных заявок.

Через интервал времени, соответствующий году, т.е, после поступления второго импульса на вход счетчика 7, сигнал с выхода второго разряда счетчика 7 проходит через элемент И 14; перебрасывает триггер 19, который низким потенциалом с инверсного выхода через элемент И 21 за- крывает входы элементов И 23,30 и 37.

Высокий потенциал с прямого выхода триггера 19 обнуляет счетчик 7.

Сигнал с выхода элемента 15 задержки через время, соответствующее годовому техническому обслуживанию, перебрасывает триггер !9 в исходное состояние, открывая тем самым через элемент И 21 входы элементов И 23, 30 и 37 для приема очередных заявок. Если в момент начала технического обслуживания в устройстве обслуживается заявка первым каналом, то низкий потенциал с инверсного выхода триггера 2б воздействует на первый вход элемента И 20. Если в этот момент обслуживается заявка вторым каналом, то низкий потенциал с инверсных выходов триггера 31 нли триггера 38 воздействует соответственно на третий или второй входы элемента И 20, низкий потенциал с выхода которого закрывает входы элементов И 8, 10, 12 и 14.

После того, как дообслуживание заявок, находящихся в системе, заканчивается, высокий потенциал с инверсных выходов триггеров 26,31 и 38 через элемент И 20 открывает входы элементов И 8, 10, 12 и 14, в результате чего начинается соответствующее техническое обслуживание. Таким об45 разом, календарное техническое. обслуживание производится через определенные интервалы времени, соответствующие неделе, месяцу, полугодию и году. Причем техническое обслуживание начинает проводится только после того, как закончится обслуживание заявок, находящихся в системе.Техническое обслуживание обоих каналов проводится одновременно. Во время проведения технического обслуживания поступающим на вход устройства заявкам в обслуживании будет отказано.

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

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

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

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

10.

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

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

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

1223241

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

Редактор В.Петраш Техред Л.Олейник Корректор M,Äåì÷èê

Заказ 1715/52 Тираж 671 Подписное

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

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

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