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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК а)4 С 06 Р 15/20 ГОсудАРстВенный кОмитет сссРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТЮ Е ИЗОБРЕТЕНВИДЕТЕПЬСТВУ(56) Авторское свидетельство СССР У 404092, кл. 6 06 Р 15/36, 1971.Авторское свидетельство СССР В 106149, кл. С 06 Р 15/20, 1982. ,(54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК С РАЗЛИЧНЬМИ ПРИОРИТЕТАМИ.(57) Изобретение относится к специа-. лизированным средствам вычислительной техники и предназначено для моделирования процесса обслуживания заявок. Цель изобретения - расширение функциональных возможностеи устройства за счет воспроизведения режима технического обслуживания (ТО) по календарному принципу в двухканальОПИСАНК АВТОРСКОМУ 80122324 ных системах обслуживания заявок сразличными приоритетами. Для достижения укаэанной цели в устройство:введены генератор тактовых импульсов, с первого по четвертый счетчики импульсов, элементы задержки,триггеры, элементы И. КалендарноеТО производится через определенныеинтервалы времени, соответствующиенеделе, полугодию и году. Причем ТОначинает проводиться только послетого, как закончится, обслуживаниезаявок, находящихся в системе. ТОобоих каналов проводится одновременноВо время проведения ТО поступающимна вход устройства заявкам в обслуживании будет отказано. Показатели.процесса обслуживания заявок определяются путем измерения входных потоков заявок, выходных потоков обслуженных заявок и числа срабатыванияотдельных блоков устройства, 1 ил.20 25 30 35 40 45 Изобретение относится к специализированным средствам вычислительной техники и предназначено для моделирования процесса обслуживаниязаявок.Цель изобретения - расширениеФункциональных возможностей устройства за счет воспроизведения режиматехнического обслуживания по календарному принципу в двухканальныхсистемах. обслуживания заявок с различными приоритетами.На чертеже изображена схема устройства для моделирования процессаобслуживания заявок с различнымиприоритетами,Устройство содержит генератортактовых импульсов, первый счетчикимпульсов 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 запрета, третий 29 и; четырнадцатый 30элементы И, третий триггер 31, четвертый элемент И 32, второй элемент33 задержки, второй элемент ИЛИ 34,второй генератор 35 импульсов сослучайным интервалом следования, второй 36 и пятнадцатый 37 элементы И,второй триггер 38, входы 39 и 40 приема заявок высокого и низкого приори"тета устройства, первый 41 и второй42 выходы устройства.Устройство работает следующим образом.Дпя простоты изложения полагаемположительную логику функционированияустройства. Заявки представляют собой короткие импульсы, распределенные по моделируемому случайному закону поступления заявок. Генераторы 24и 35 вырабатывают короткие импульсы,соответствующие обслуженным заявкам,после подачи иа их входы запускающихимпульсов через интервал времени,соответствующий времени обслуживаниязаявок. Генератор 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, Высокийпотенциал с инверсных выходов триггера 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 через время,соответствующее закону обслуживания заявки, перебрасьвает триггерз 12226 в исходное состояние, открываятем самым вход 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, проходитчерез элемент И 1 О, перебрасываеттриггер 17, который низким потенциалом с инверсного выхода через элемент И 21 закрывает входы элементовИ 23, ЗО и 37. Высокий потенциал с З 5 прямого выхода триггера 17 обнуляетсчетчик 4. Сигнал с выхода элемента11 задержки через время, соответствующее ежемесячному техническому обслуживанию, перебрасывает триггер17 в исходное состояние, открываятем самым через элемент И 21 входыэлементов И 23, 30 и 37 для приема.очередных заявок.Через интервал времени, соответствующий полугодию, т.е. после поступления на вход счетчика 5 шестогоимпульса, сигнал с выхода элементаИ 6 переводит в следующее состояниесчетчик 7, проходит через элемент 0 И 12, перебрасывает триггер 18,который низким потенциалом с инверсного выхода через элемент И 21закрывает входы элементов И 23, 30и 37. Высокий потенциал с прямого 55 выхода триггера 8 обнуляет счетчик 5. Сигнал с выхода элемента 13задержки через время, соответствующее полугодовому техническому обслу 223241живанию, перебрасывает триггер 18 висходное состояние, открывая темсамым через элемент И 21 входы элементов И 23, 30 и 37 для приема очередных заявок.Через интервал времени, соответствующий году, т.е, после поступления второго импульса на вход счетчика 7, сигнал с выхода второго разряда счетчика 7 проходит через элемент И 14; перебрасывает триггер 19,который низким потенциалом с инверсного выхода через элемент И 21 за-крывает входы элементов И 23,30 и 37 15Высокий потенциал с прямого выходатриггера 19 обнуляет счетчик 7,Сигнал с выхода элемента 15 задержки через время, соответствующее годовому техническому обслуживанию,перебрасывает триггер 19 в исходноесостояние, открывая тем самым черезэлемент И 21 входы элементов И 23,30 и 37 для приема очередных заявок, Если в момент начала технического обслуживания в устройстве обслуживается заявка первым каналом,то низкий потенциал с инверсноговыхода триггера 2 б воздействует напервый вход элемента И 20. Если вэтот момент обслуживается заявка вторым каналом, то низкий потенциал синверсных выходов триггера 31 нлитриггера 38 воздействует соответственно на третий или второй входыэлемента И 20, низкий потенциал свыхода которого закрывает входы элементов И 8, 10, 12 и 14.После того, как дообслуживаниезаявок, находящихся в системе, заканчивается, высокий потенциал с инверс"ных выходов триггеров 26,31 и 38 через элемент И 20 открывает входыэлементов И 8, 10, 12 и 14, в результате чего начинается соответствующеетехническое обслуживание. Таким обф 5разом, календарное техническое обслуживание производится через определенные интервалы времени, соответствующие неделе, месяцу, полугодию игоду. Причем техническое обслуживание начинает проводится только послетого, как закончится обслуживаниезаявок, находящихся в системе.Техническое обслуживание обоих каналовпроводится одновременно. Во времяпроведения технического обслуживанияпоступающим на вход устройства заявкам в обслуживании будет отказано. Показатели процесса обслуживаниязаявок определяются путем измерениявходных потоков заявок, выходных потоков обслуженных заявок и числа срабатываний отдельных блоков устройства, К таким показателям, например,можно отнести вероятности обслуживания заявок различных приоритетов,вероятности пребывания системы вразличных режимах и другие показатели, характеризующие процесс обслуживания заявок и динамику функционирования системы. Таким образом, предлагаемое устройство позволяет модели-ровать процесс обслуживания заявокразличного приоритета двухканальнымисистемами с учетом режима технического обслуживания по календарному прин"ципу,Формула изобретенияУстройство для моделирования процесса обслуживания заявок с различными приоритетами, содержащее с первого по четвертый элементи И, первый, второй, третий триггеры, элемент запрета, первый и второй элементы задержки, первый и второй элементы ИЛИ, первый и второй генераторы импульсов со случайным интервалом сле- дования, выходы которых соединены с нулевыми входами соответственно первого и второго триггеров, инверсный выход первого триггера подключен к первому входу первого и инверсному входу третьего элементов И, инверс" ный выход второго триггера подключен к первому входу второго элемента И, вход приема заявок высокого приоритета устройства соединен с вторым входом первого элемента И и первым прямым входом третьего элемента И, вход приема заявок низкого приоритета устройства подключен к второму входу второго элемента И, выход первого генератора импульсов со случайным интервалом следования соединен с первым входом первого элемента ИЛИ, выход которого является первым выходом устройства, выход второго генератора импульсов со случайным интервалом следования подключен к перво- . му входу четвертого элемента И, к информационному входу элемента запрета и через первый элемент задержки подключен к нулевому входу третье, го триггера, инверсный выход которо510.15 го соединен с вторым прямым входомтретьего элемента И, вторым входомчетвертого элемента И, выход которого является вторым выходом устройства, с третьим входом второго элемента И и с управляющим входом элемента запрета, выход которого подключенк второму входу первого элемента ИЛИ,выход второго элемента задержки подключен к первому входу второго элемента ИЛИ, выход которого соединенс входом запуска второго генератораимпульсов со случайным интерваломследования, о т л и ч а ю щ е е с ятем, что, с целью расширения функциональных возможностей за счет вос-.произведения режима техническогообслуживания по календарному принципу в двухканальных системах обслуживания заявок с различными приоритетами, в него введены генератор тактовых импульсов, с первого по четвертый счетчики импульсов, с третьего по шестой элементы задержки, счетвертого по седьмой триггеры 1 спятого по пятнадцатый элементы И,причем выход генератора тактовыхимпульсов подключен к счетному входу первого счетчика импульсов, выходы первого, второго и третьего разрядов которого подключены соответственно к первому, второму и третьемувходам пятого элемента И, выходкоторого подключен к счетному входувторого счетчика импульсов и первомувходу седьмого элемента И, выход которого соединен с единичным входомчетвертого триггера и через третийэлемент задержки с нулевым входомчетвертого триггера, прямой выходкоторого соединен с обнуляющим входом первого счетчика импульсов,выход третьего разряда второго счетчика импульсов подключен к счетному входу третьего счетчика импульсов и первому входу восьмого элемента И, выход которого соединен: с единичным входом пятого триггера и через четвертый элемент задержки с нулевым входом четвертого триггера,прямой выход которого соединен с обнуляющим входом второго счетчика им 20 25 30 35 40 45 пульсов, выходы в торого и третье горазрядов третьего счетчика импульсовподключены соответственно к первомуи второму входам шестого элемента И,выход которого подключен к счетномувходу четвертого счетчика импульсови первому входу девятого элемента И,выход которого соединен с единичнымвходом шестого триггера и через пятый элемент задержки с нулевым входомшестого триггера, прямой выход которого подключен к обнуляющему входутретьего счетчика импульсов, выходвторого разряда четвертого счетчикаимпульсов подключен к первому входудесятого элемента И, выход которогосоединен с единичным входом седьмоготриггера и через шестой элемент задержки с нулевым входом седьмого триггера, прямой выход которого подключен к обнуляющему входу четвертого счетчика импульсов, инверсные выходы четвертого, пятого, шестого и седьмого триггеров подключены соответственно к первому, второму, третьему и четвертому входам двенадцатого элемента И, выход которого соединен с первыми входами тринадцатого, четырнадцатого и пятнадцатого элементов И, вторые входы которых подключены соответственно к выходам первого, третьего и второго элементов И, инверсные выходы первого, второго и третьего триггеров подключены соот/ветственно к первому, второму и третьему входам одиннадцатого элемента И, выход которого подключен к вто. рым входам седьмого, восьмого, девятого и десятого элементов И, выход тоинадцатого элемента И соединен с единичным входом первого триггера и входом первого генератора импульсов со случайным интервалом следования, выход четырнадцатого элемента И соединен с елиничным входом третьего триггера, входом останова второго генератора импульсов со случайным интервалом следования и входом второго элемента задержки, выход пятнад,цатого элемента И подключен к единичному входу второго триггера и второму входу второго элемента ИЛИ.1223241 Составитель И,Дубининактор В.Петраш Техред Л.Олейник мчи орректо ПодписиСР 15/52 Тираж 671НИИПИ Государственного комите по делам изобретений и откры 113035, Москва, Ж, Раушска аказ аб., д.4/5 иал ППП "Патент", г.ужгород, ул. Проектная, 4