Устройство для моделирования процесса обслуживания заявок с различными приоритетами Советский патент 1986 года по МПК G06F9/50 G06N7/08 

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

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

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

Устройство содержит генератор 1 тактовых импульсов, первый счетчик импульсов 2, пятый элемент И 3, второй 4 и третий 5 счетчики импульсов, шестой элемент И 6, четвертый счетчик импульсов 7, седьмой элемент И 8 третий элемент 9 задержки, восьмой элемент И 10, четвертый элемент 11 задержки, девятый элемент И 12, пяты элемент 13 задержки, десятый элемент И 14, шестой элемент 15 задержки, четвертый 16, пятый 17, шестой 18 и седьмой 19 триггеры, одиннадцатый 20 двенадцатый 21, первый 22 и тринадцатый 23 элементы И, первый генера- ггор 24 импульсов со случайным интер- .валом .следования, первьш элемент ИЛИ 25, первый триггер 26, первьш элемент 27 задержки, элемент 28 зап- рета,трете1й 29 и; четырнадцатьй 30 .элементы И, третий триггер 31, четвертый элемент И 32, второй элемент 33 задержки, второй элемент ИЛИ 34, второй генератор 35 импульсов со случайным интервалом следования, второй 36 и пятнадцатый 37 элементы И, второй триггер 38, входы 39 и 40 приема заявок высокого и низкого приоритета устройств а, первый 41 и второй 42 выходы устройства.

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

Для простоты изложения полагаем

положительную логику функционирования 50 проходит через элементы И 22 и 23, устройства. Заявки представляют со- запускает генератор 24 и перебрасыбой короткие импульсы, распределенные по моделируемому случайному закону поступления заявок. Генераторы 24 и 35 вырабатьшают короткие импульсы, соответствукщие обслуженным заявкам, после подачи на их входы запускающих импульсов через интервал времени.

12.232412

соответствующий времени обслуживания

заявок. Генератор 1 вырабатьгаает короткие импульсы, соответствующие суткам (вход запуска генератора 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. Высокий потенциал с инверс1а х выходов триггера 26 воздействует на первые входы элементов И 20 и 22 и инверсный вход элемента И 29, триггера 31

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

Пришедшая на первьй вход 39 устройства заявка высокого приоритета .

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

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, выключает его. При этом обслу живание заявки низкого приоритета прекращается, а заявка высокого приоритета обслуткивается аналогично рассмотренному вьше.Если обслуживается 7 заявка высокого приоритета вторым каналом и закончилось обслуживание заяйки в первом канале, то пришедшая заявка высокого приоритета будет обслуживаться первьш каналом. Когда

5

0

5

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

После того, как генератор 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. Высокий потенциал с прямого выхода триггера 17 обнуляет счетчик 4. Сигнал с выхода элемента 11 задержки через время, соответствующее ежемесячному техническому обслуживанию, перебрасьгоает триггер 17 в исходное состояние, открьтая тем самым через элемент И 21 входы элементов И 23, 30 и 37 для приема очередных заявок.

Через интервал времени, соответствующий полугодию, т.е. после поступления на вход счетчика 5 шестого импульса, сигнал с выхода элемента И 6 переводит .в следующее состояние счетчик 7, проходит через элемент И 12, перебрасывает триггер 18, которьй низким потенциалом с инверсного выхода через элемент И 21 закрывает входы элементов И 23, 30 и 37. Высокий потенциал с прямого

5 выхода триггера I8 обнуляет счетчик 5. Сигнал с выхода элемента 13 задержки через время, соответствующее полугодовому техническому обслу0

5

0

5

0

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

Через интервал времени, соответ- ствующий году, т.е, после поступления второго импульса на вход счетчика 7, сигнал с выхода второго разряда счетчика 7 проходит через элемент И J4v перебрасывает триггер 19, который низким потенциалом с инверсного выхода через элемент И 21 эа- крьтает входы элементов И 23,30 и 37. Высокий потенциал с прямого выхода триггера 19 обнуляет счетчик 7. Сигнал с выхода элемента 15 задержки через время, соответствзтзщее годовому техническому обслуживанию, перебрасьшает триггер 19 в исходное состояние,.открьтая тем самым через элемент И 21 входы элементов И 23, 30 и 37 для приема очередных заявок. Если в момент начала технического обслуживания в устройстве об- служива ется заявка первым каналом, то низкий потенциал с инверсного выхода триггера 26 воздействует на первый вход элемента И 20. Если в этот момент обслуживается заявка вторым каналом, то низкий потенциал с инверсных выходов триггера 31 или триггера 38 воздействует соответственно на третий или второй входы элемента И 20, низкий потенциал с выхода которого закрьгоает входы элементов И 8, 10, 12 и 14.

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

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

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

Формула изобретения

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

7

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

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

5 выход которого подключен к счетному

входу четвертого счетчика импульсов

и первому входу девятого элемента И,

выход которого соединен с единичным

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

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

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

40

45

50

яичному входу второго триггера и второму входу второго элемента ИЛИ.

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

Составитель И.Дубинина Редактор В.Петраш Техред Л.Олейник КорректорМ.Демчик

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

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д.4/5

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

Ь