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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИН 49 9) (И) 1) 006 Г 15 ПИСАНИЕ ИЗОБРЕТЕН оГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОЧЯРЫТИЙ К АВТОРСКОМУ СВИДЕТЕЛЬСТВ(56) 1. Авторское свидетельство СССР В 404092, кл. С 06 У 15/36, 1971.2. Авторское свидетельство СССР Р 962969, кл. 0 06 Р 15/20, 1981 (прототип).(54)(57) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК С РАЗЛИЧНЫМИ ПРИОРИТЕТАМИ, содержащее три элемента И, два триггера, элемент запрета, первый и. второй гене-. раторы импульсов со случайным интервалом следования, .выходы которых соединены со входами установки в "ноль" соответственно первого и второго триггеров, инверсные выходы которых подключены к первым входам первого и второго элементов И, вторые входы которых являются соответственно входами заявок высокого и низкого приоритетов, выход первого элемента И соединен со входом первого генератора импульсов со случайным интервалом следования и входом установки в "единицу"первого триггера, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет воспроизведения режима двухканальн го обслуживания заявок с абсолютными приоритетами, в него введены четвертый элемент И, два элемента задержки, два элемента ИЛИ, третийтриггер, инверсный выход которогосоединен с первыми входами третьего и четвертого элементов И, с.третьим входом второго элемента Ии с управляющим входом элементазапрета, выход которого подключенк первому входу первого элементаИЛИ, выход которого. является первымвыходом устройства, выход второгогенератора импульсов со случайныминтервалом следования соединен совторым входом четвертого элементаИ, с информационным входом элементазапрета и через первый элемент задержки подключен ко входу установкив "ноль третьего триггера, выходтретьего элемента И соединен с запирающим входом второго генератораимпульсов со случайным интерваломследования и через второй элементзадержки с первым входом второгоэлемента ИЛИ, выход которого подклю.чен к запускающему входу второгогенератора импульсов со случайныминтервалом следования, выход второго элемента И соединен со вторымвходом второго элемента ИЛИ и совходом установки в "единицуф второго триггера, выход первого генератора импульсов со случайным интервалом следования подключен ко второму входу первого элемента ИЛИ,инверсный выход первого триггерасоединен со вторым входом третьегоэлемента И, третий вход которогоподключен ко входу заявок высокогоприоритетаИзобретение относится к специализированным средствам вычислитель"ной техники и предназначено длямоделирования процесса обслуживаниязаявок.Известна стохастическая модельдвухканальной системы обслуживания,содержащая логический блок распределения заявок, выходы которого;подключены соответственно к моделямобслуживающих приборов, соединенных 0с двумя входами логического блокараспределения заявок и с блокоманализа занятости, генератор входного потока заявок, генератор импульсов, датчик потока случайных импульсов первый и второй триггеры,элементы И, линию задержки, выходблока занятости соединен с логичес.ким блоком распределения заявок,другие входы которого подключены 20соответственно к выходам первогоэлемента И и первого триггера, датчик потока случайных импульсов соединен со входом первого элемента Ии через. линию задержки с единичным 2 двходом второго триггера, нулевойвход которого подключен к генератору входного потока заявок, а выходсоединен с управляющим входом первого и второго элементов И, второйвход которого соединен с генератором импульсов, а выход подключен кнулевому входу первого триггера,единичный вход которого соединен сгенератором входного потока заявок ЩОднако моделировать обслуживание,заявок с различными приоритетамипо указанной модели невозможно.Наиболее близким к изобретениюявляется устройство для моделиро-40вания процесса обслуживания заявокс различными приоритетами, содержащее два генератора импульсов со случайным интервалом следования, три элемента И,два триггера, элемент запрета4и ограничительный диод, причем входзаявок высокого приоритета соединенс первым входом первого элемента И,выход которого подключен к первомувходу первого триггера, входу запуска первого генератора импульсовсо случайным интервалом следованияи управляющему входу второго генератора импульсов со случайным интервалом следования, выход первого гене.ратора импульсов со случайным интервалом следования является первымвыходом устройства и соединен с пеовым входом третьего элемейта И ивторым входом первого триггера,первый выход которого подключен ко 60второму входу первого элемента И,а второй выход соединен с управляющим входом элемента запрета, инфор.мационный вход которого соединен свыходом второго элемента И, а выход у подключен к первому входу второго триггера и через ограничительный диод к выходу третьего элемента И и входу запуска второго генератора импульсов со случайным интервалом следования, выход которого является :вторым выходом устройства и подключен ко второму входу второго триггера, первый выход которого соединен со вторым входом третьего элемента И, а второй выход подключен к одному из входов. второго элемента И, другой вход которого является входом заявок низкого приоритета.Данное устройство позволяет моделировать процесс обслуживания заявок с различными абсолютными приоритетами, поступающих по двум каналам, и обслуживаемым одним обслуживающим прибором 2 .Однако указанное устройство не позволяет моделировать двухканальные системы, в которых обслуживание заявок низкого приоритета осуществляется одним обслуживающим прибором, а высокого приоритета - другим обслуживающим прибором, и только при его занятости происходит обслуживание заявки высокого приоритета в первом канале.Цель изобретения - расширение функциональных возможностей устрой.ства за счет воспроизведения режима двухканального. обслуживания заявок с абсолютными приоритетами.Указанная цель достигается тем, что в устройство, содержащее три элемента И, два триггера, элемент запрета, первый и второй генераторы импульсов со случайным интервалом следования, выходы которых соединены со входами установки в "ноль" соответственно первого и второго триггеров, инверсные выходы которых подключены к первым входам первого и второго элементов И, вторые входы которых являются соответственно входами заявок высокого и низкого приоритетов, выход первого элемента И соединен со входом первого генератора импульсов со случайным интер= валом следования и входом установки в "единицу" первого триггера, дополнительно введены четвертый элемент И, два элемента задержки, два элемента ИЛИ, третий триггер, инверсный выход которого соединен с первыми входами третьего и чет- вертогО элементов, И, с третьим вхо,дом второго элемента И и с управляю-, щим входом элемента запрета, выход которого подключен к первому входу первого элемента ИЛИ, выход которого является первым выходом устройства,. выход второго генератора импульсов со случайным интервалом следования соедйнен со вторым входом четвертого элемента И, с инФормационным входом элемента запрета и через первый элемент задержки,:подключен ко входу установки в"ноль" третьего триггера, выходтретьего элемента И соединен с запирающим входом. второго генератораимпульсов со случайным интерваломследования и через второй элементзадержки с первым входом второгоэлемента ИЛИ, выход которого подключен к запускающему входу второго. генератора импульсов со случайныминтервалом следования, выход второго элемента И соединен со вторымвходом второго элемента ИЛИ и совходом установки в "единицу" вто-;рого триггера, выход первого генератора импульсов со случайным интервалом следования подключен ковторому входу первого элемента ИЛИ,инверсный. выход цервого триггерасоединен со вторым входом третье-.го элемента И, третий вход которого,подключен ко входу заявок высокогоприоритета,Вербальная:модель работы устройства следующая.Заявки высокого и низкого прио"ритетов, поступающие на первый ивторой входы соответственно, будутобслуживаться по данному закону..При занятости первого канала заявка высокого приоритета переключается на второй канал, причем обслуживание заявки низкого приоритетапрекращаетея и она теряется. Призанятости первого и второго каналовобслуживанием заявок высокого при"оритета, поступающие на вход заявки теряются. Если занят второй ка. нал, то заявки низкого приоритетане обслуживаются.На чертеже изображена схема устройства для моделирования процессаобслуживания заявок с различными .приоритетами.Схема содержит первый, второй,третий и четвертый элементы И 1-4,первый и второй генераторы 5 и бимпульсов со случайным интерваломследования, первый, второй и третийтриггеры 7, 8 и 9, первый и второйэлементы 10 и 11 задержки, первыйи второй элементы ИЛИ 12 и 13, элермент. запрета 14, первый и второйвходы 15 и 16 устройства, первыйи второй выход 17 и 18 устройства./Выходы генераторов 5 и б соединеныс нулевыми входами соответствующих триггеров 7 и 8, инверсныевыходы которых подключены ко вторымвходам элементов И 1 и 2. Выходэлемента И 1 соединен со входомгенератора 5 и с единичным входомтриггера 7, Инверсный выход триггера 8 соединен с первыми прямыми входами элементов И 3 и 4, с третьимвходом элемента И 2 и с управляющимвходом элемента запрета 14, информационный вход которого подключенко второму входу элемента И 3 и кнулевому входу триггера 8, а черезэлемент задержки - к нулевому входутриггера 9. Единичный вход триггера9 соединен с запирающим входом генератора 6. Вход генератора б под 10 ключен к выходу элемента ИЛИ 12,входы которого соединены с единичнымвходом триггера 8, .с выходом элемента И 2 и через элемент задержки 11с единичным входом триггера 9 и с15 выходом элемента И 4. Первый входэлемента И 1 объединен со вторымвходом элемента И 4, инверсный входкоторого подключен ко второму входуэлемента И 1. Входы элемента ИЛИ 13соединены с нулевым входом триггера7 и выходом элемента запрета 14 соответственно. Вторые входы элементов И 1 и 2.являются первым и вторым входами 15 и 16 устройства,25 выходы элементов ИЛИ 13 и И 3 являются выходами 17 и 18 устройстваобслуженных заявок высокого приоритета и низкого приоритета соответственно,/30 устройство работает следующимобразом.Для простоты изложения полагаемположительную логику функционирования устройства. Заявки представляют35 собой короткие импульсы, распределенные по моделируемому случайномузакону поступления заявок. Генераторы 5 и б вырабатывают короткиеимпульсы, соответствующие обслужен 40 ным заявкам, после подачи на их входы запускающих импульсов через интервал времени, соответструющийвремени обслуживания заявки.В исходном состоянии триггеры 7,8 и 9 в нулевом состоянии, Генераторы 5 и б не запущены. Тогда высокий потенциал с выходов триггера 7воздействует на второй вход элемента И 1 и третий вход элемента И 4,триггера 9 - на второй вход элемен- "50 та И 2 и на управляющий вход элемента запрета 14, Таким образом, входы15 и 16 устройства открыты и устрой"ство готово к приему заявок. Пришедшая на первый вход 15 заявка высоко 55 го приоритета проходит через элементИ 1, запускает генератор 5 и перебрасывает триггер, в результате чегонизкий потенциал с его выхода закрывает вход элемента И 1 и открывает60 вход элемента И 4, Импульс с выходагенератора 5 через время, соответствующее закону обслуживания, перебра сывает триггер 7 в исходное состояние, открывая тем самым вход 15,65,устройства для приема очередных за1061149 ВНИИПИ Заказ 10042/52 Тираж 7 сное ППП Патент , г.ужгород,ул.Проектная ил явок, и проходит через элемент . ИЛИ 13 на первый выход 17 устройст. ва. Аналогично с приходом заявки низкого приоритета на вход второго канала, она проходит через элементыИ 2, ИЛИ 12, запускает генератор б и перебрасывает триггер 8, который низким потенциалом с выхода,закрывает вход элемента И 2. Импульс с генератора 6 через интервал времени, соответствующий закону обслуживания, перебрасывает триггер 8 в исходное состояние, открывая тем самым вход 16 устройства для приема следующих заявок, и проходит через. элемент И 3 на второй выход 18 устройства. Пусть 15 вторая заявка с высоким приоритетом пришла в момент обслуживания первой, Она проходит через элемент И 4, элемент 11 задержки, запускает генератор 6, перебрасывает в единичное 20 состояние триггер 9, нулевой потен циал с выхода которого закрывает входы элементов И 2 и 4. Импульс с генератора 6 проходит через элемент запрета 14 и элемент ИЛИ 13 на пер вый выход 17 устройства. Сигнал с генератора 6 через элемент задержки 10 подается на единичный вход триггера 9, в результате чего он переходит в нулевое состояние и открыва- оет вход 16 устройства. Если в рассмотренном случае второй канал занят обслуживанием заявки низкого приоритета, то заявка высокого приоритета с выхода элемента И 14 и поданная на запирающий вход генератора б выключает генератор. Таким образом, обслуживание. заявки низкого приоритета прекращается, а заявка высокого приоритета обслуживается аналогично рассмотренному. Если обслуживается заявка высокого приоритета вторым каналом и закончилось обслуживание заявки в первом канале, то пришедшая заявка высокого приоритета обслуживается первым каналом, В ситуации, когда оба канала заняты обслуживанием заявок высокого приоритета, поступающих на вход, заявкам в обслуживании отказывают. При за- . нятости второго канала обслуживанием заявки низкого приоритета занимается поступившая на вход заявка с вы" соким приоритетом, а обслуживание заявки с низким приоритетом прекращается. Окончание выработки импульсов обоими генераторами соответствует исходному состоянию устройства и имитирует отсутствие обслуживания.Таким образом, предлагаемое устройство имеет возможность .моделировать обслуживание заявок различного приоритета двухканальными систетами согласно вербальной модели. На первом 17 и втором 18 выходах имеем обслуженные заявки высокого и низко- " го приоритетов соответственно.