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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИН 10 611 А ИСАНИЕ ИЗОБРЕТЕНИТОРСНОМУ СВИДЕТЕЛЬСТВУ инкилов ОСУДАРСТВЕННЫЙ НОМИТЕТ СССРО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ(56) 1. Четвериков В.Н., Бакановиц З.А., Меньков А,В. Вычислительная техника для статистического модели"рования. М., "Советское радио", 1978,с. 277, рис. Ч.5 32. Авторское свидетельство Рпо заявке Ю 3254844/18-24,кл. б 06 Р 15/20, 1981 (прототип).(54)(57) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРО 11 ЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК СРАЗ.ПИЧНИМИ ПРИОРИТЕТАМИ, содержащее,два генератора импульсов со случайным интервалом следования, два триггера, первый развязывающий диод,эВ.менты И, причем вход заявок высокого приоритета устройства соединенс первым входом первого элемента И,выход которого подключен к запускающему входу первого генератора импульсов со случайным интервалом следования и к первому входу первоготриггера, первый выход которого соединен с вторым входом первого элемента И, выход первого генератораимпульсов со слуцайным интерваломследования является первым выходомустройства и подключен к второму входу первого триггера, второй выходкоторого соединен с управляющим входом элемента ЗАПРЕТ информационный вход которого подключен к выходувторого элемента И, выход элементаЗАПРЕТ соединен с первым входом втош 606 Р 15/20; 6 06 Р 9 рого триггера и через первый развя" зывающий диод - с выходом третьего элемента И и с запускающим входом второго генератора импульсов со слу" чайным интервалом следования выход которого является вторым выходом уст" ройства и подключен к второму входу второго триггера, первый выход которого соединен с одним из входов вто" рого элемента И, другой вход которого является входом заявок низкого приоритета устройства, второй выход второго триггера подключен к первому входу третьего элемента И, второй вход которого соединен с выходом первого генератора импульсов со случайным интервалом следования, о т л ич а ю щ е е с я тем, что, с целью расширения, функциональных возможнос" тей за счет моделирования отказов об.служивающего прибора, в него введе" ;ны генератор стробов со случайной скважностью, элемент НЕ, дифференцирующий элемент и три развязывающих диода, первый выход генератора стробов со случайной скважностью соединен с входом дифференцирующего элемента и церез элемент НЕ подключен к за" прещающему входу первого генератора импульсов со случайным интервалом следования, выход дифференцирующего элемента через второй развязывающий диод соединен с вторым входом первогоо триггера и через третий развязывающий диод подключен к второму входу второго триггера, второй выход генератора стробов со случайной скважостью соединен с запрещающим входом второго генератора импульсов со случайным интервалом следования и через четвертый развязывающий диод, а, ГЬЗ".1 ЕНлЫЙ В ООРатном НВПРВБЛЕНИИ звг 1 ус 1 ающим ВхОдОм герВ ОГО ГенсраТора 11 лсоульСОБ СО СгуцаЙНЫМ ИН Ервалом :ледования,л,е пирую.:,1 л 1 х -истемы мас СОВОГО сбслужиЯ - Н И"1 зь-атно устройстве организации11 ГИОДИТР Г НО 1-О ОбСлужИБВНля С-дисцплинОЙ, содРржащее три уст рОЙст БаБГис грации Оцереди Выходы которыхГОД 1 КЛ 1 ОЦЕНЫ Ко БХОДам СООТ БЕТСТ ВУЮЩ 1 Х;:; 1 е 1 лен о В И прЯмои Бьход пеОБОГО элР 1-:1 ен 1.а И соединен со Входом г 1 ервой мо "обслуживающего прибора, а инБе,"сныи выход Ггодклюцен к ГерВЬ 1 М БхсОи =-ьход Второго згемента и сое О1 инесо вторым Входом цРТВер 1 ОГОчзле;,;еь 1 "а И, а инверс 11 ь 1 И ВыхоДсвторым входсм пятого элемента И пояМОИ аькод Трвт Ьвг О ЗЛЕМЕНТа И 1 одЮцРь 1 Ь ЕМУ БХО 1 У 1 ЯОГО Л1 ен 1 И Выходы це Т ВорэГО и пятОГОэ.Бмечтов 1 соединены с входами Втооой и тре 1 ьей моДелей обслуживающРГОпо 1 бгэоа -оответст е 1 ьО выходы Бсе;ггглелеЙ обслуживающих приборов соеди- ЗОМень со своим управляющим Входом иупоавляющим входом соответствующего, стройства регистрации оцереди выходь и входы которых являются Выходамии Входами устройства, ЗИ достатком этого устройства Является сложность реализации,Наиболее близким по техни 1 ескойсущности и по достигаемому голожиельному эффекту является устройство для моделирования процесса обслуживания. содержащее два генератора импульсов со слуцайным интервало следования являющиеся моделью обслужиВБО 11 Еггз Пр:,1 бора, Даа ТрИГГРОа, ЗЛР.11 ент загрета, тои элемента И и диод., прицем Вход заявок Высокого поиорите:аБ.гГЯЕтСЯ ПЕРВЫМ ВХОДОМ ПЕРВОГОэлемента И, выход котооого подклюценг За 1 УСКВЮЩЕМУ ВХОДУ ПЕОВСГО ГРЧЕРБго.а ИМГМЛЬСОБ СО СЛУЦайЧЬ:М ИН 1=РБаг 1 ОМ СЛЕДОВВНИЯ . П.РБ 1 ЛУ Я,ОД, ПЕРВОГО т О 1:, ГГЕРБ И За 1 ОЕ 1 гаЮ 111 ЕЛУ БХ ДУ-" ГОРОго ,-1 ЕРВТОРа ИМ 1 Упьоов гС; ЛУЦЭИНЬМ ИТЕ 1 В а О глЕД 1 ОБ 1 а 1 ИЯ1-ЫХОД 1 ЕРБОГО ГЕНЕОБ; 61)а: 11 УЛЬСГГ -.С СЛУ" айлыл лнЕрвалом СЛЕДОВБНИЯ яв-ЯВСЬ ПОВЫл ГЬ 1 ХОДО: У, "РОИ:тва СОЕди 1 ен с первых; Бхсдо гретьегс зле-,ЕРВЬ 1 Й:.:Ь 1 ХО 1 КОТОООГО ГОДКЛЮнен с Выходом,;1-Орого элемента И, а ка 111 ще;у: - .х.ду Б; .;рсГО е;-:.ра гг О:; инпуп;ОБ с-,;-луц. - ,;,:,нь м интервалос 1 е -)Ь:л ..ХОГОМ .СГ:Ойстг,а ПСДКЛ;Г . - КО тои ггео.-;, г ерДИК Р.Н ООР л НБ 1, ВЫХО.О ГГ.к - С; ОЕ БТРООЙ ВЫХО ООБ КЛЮЦР 1 ВХОДУ ЕТОООГО ЭЛЕМЕнта ОТОРО О Яв 1 Я СЯ ЯХОЛОМ У"Т"ЗЙЗа для заявок с низким приоритетомНЕДОстатКОМ ДБННОГО УСТРОйС Ваявляется невезмсгжност ь моделиргэ 11 а ни япрсцесса О )служиваниятказами Об"служивающего прибора,1 ель изобпятения - расширен 1 Рфу книон-л .11 ы; Возможнос 1 ей г - полства за с-ет моделирования отка"ОБобслуживающего прибора,Цель достигае ся тем, что в; стройство для моделирования пооце:"аООСЛУЖИваНИЯ ЗВЯБОК С РаэпглЦЧЫМ 1 ПРИ ОРИтЕгаГИ СОДЕРжаЩЕЕ Два ЕНЕР: 1 ОРа1 мгуль Ов со слуцайным интервалсм следования, два три;гера, первый раЗВЯЗЫВВЮщИ 1: ".,1 лОД ЭГЕМЕЧТЫ И, цем Вход заявок высокого присрит та ус т рой ст Ба СОР г 111 чен с пе о Вым Входом Роаого .Га Л. тьа Р, Я Го КОРГ 1-г,Рн ко Б.1 ОООМ, Бходпервого эпеменупр авпяющим Бходо 1 элемент а мглн 4 ОР 11 аЦИО 1 НЫИ ВХОД КООРОГО;:О.-Див1035611 подключен к запускающему входу первого генератора импульсов со случайным интервалом следования и к первому входу первого триггера, первый выход которого соединен со вторым входом первого элемента И, выход первого генератора импульсов со случайным интервалом следования является первым выходом устройства и подключен к второму входу первого триг гера, второй выход которого соединен с управляющим входом элемента ЗАПРЕТ, информационный вход которого подключен к выходу второго элемента И, выход элемента ЗАПРЕТ соединен с пер вым входом второго триггера и через первый развязывающий диод - с выходом третьего элемента И и с запускающим входом второго генератора импульсов со случайным интервалом сле дования, выход которого является вторым выходом устройства и подключен к второму входу второго триггера, первый выход которого соединен с одним из входов второго элемента И, другой 25 вход которого является входом заявок низкого приоритета устройства, второй выход второго триггера подключен к первому входу третьего элемента И, второй вход которого соединен с вы- З 0 ходом первого генератора импульсов со случайным интервалом следования, введены генератор стробов со случайной скважностью, элемент НЕ, дифференцирующий элемент и три развязываю 35 щих диода, первый выход генератора стробов со случайной скважностью соединен со входом дифференцирующего элемента и через элемент НЕ подключен к запрещающему входу первого ге нератора импульсов со случайным интервалом следования, выход дифференцирующего элемента через второй развязывающий диод соединен со вторым входом первого триггера и церез тре тий развязывающий диод подключен ко второму входу второго триггера, второй выход генератора стробов со случайной скважностью соединен с запрещающим входом второго генератора импульсов со случайным интервалом сле 50 дования и через четвертый развязывающий диод, включенный в обратном направлении, - с запускающим входом первого генератора импульсов со случайным интервалом следования. На чертеже изображена структурная схема устройства. 4Схема содержит вход 1 заявок высокого приоритета, вход 2 заявок низкого приоритета, первый и второй элементы И 3 и 11, первый и второй триг-, геры 5 и 6, элемент ЗАПРЕТ 7, развязывающий диод 8, третий элемент И 9, первый и второй генераторы 10, 11 импульсов со случайным интервалом следования, генератор 12 стробов сь случайной скважностью, четвертый развязывающий диод 13, элемент НЕ 11, дифференцирующий элемент 15, второй и третий развязывающие диоды 16 и 17.Вход 1 устройства соединен с первым входом элемента И 3, выход кото" рого подключен к первому входу триггера 5, входу генератора 10 и через диод 13 к запрещающему входу генера-тора 11 и второму выходу генератора 12; первый выход генератора 12 соединен со входом элемента НЕ 14, выход которого подключен к запрещаю" щему входу генератора 10, выход которого является первым выходом устройства и входом дифференцирующего элемента 15, выход которого подключен через диод 17 к выходу генератора 11, который является вторым выходом устройства, ко второму входу триггера 6, а через диод 16 ко второму входу триггера 5 и выходу генератора 10, который является первым выходом устройства, Второй выход триггера 5 подклюцен ко второму входу элемента И 3, первый выход триггера 5 соединен с управляющим входом элемента ЗАПРЕТ 7, информационный вход которого подключен к выходу элемента И 11, а выход соединен с первым входом триггера 6, а через диод 8 - с запускающим входом генератора 11 и выходом элемента И 9, первый вход которого под" клюцен к первому выходу триггера 6, второй выход которого соединен со вторым входом элемента И 11., первый вход которого является входом 2 устройства.й Потоки заявок на обслуживание навходах 1 и 2 рапределены по определенным (одинаковым или разным) законам,Моделью обслуживающего прибораявляются генераторы 10 и 11. Законраспределения случайных импульсовна выходах генераторов один и тот же,так как они моделируют один прибор.Генератор стробов 12 со случайной скважностью служит для имитацииотказов обслуживающего прибора, Закон распределения интервалов следования стробое определяется закономнаступления события, состоящего вотказе обслуживающего прибора, а закон распределения длительности стробое определяется законом распределения времени восстановления. Сигналы с первого и второго выходов генератора 12 снлмаются е противофазе.Элемент НЕ 1 Ч служит для проведениясигналов на запрещающем входе генератора 10 к виду сигналов на аналогичном входе генератора 11. Диод 13служит для развязки между вторым выходом генератора 12 и запускающимвходом генератора 10,Дифференцирующий элемент 15 служитдля дифференцирования заднего фронтастроба генератора 12 и установления20триггеров 5 и 6 е исходное положениеполученным импульсом. Диоды 16 и 17служат для развязки между выходамигенераторов 10 и 11. Диод 8 служитдля развязки между выходом элементаИ 9 и входом триггера 6.1Устройство может работать в четыоех режимах: обслуживание заявок низкого приоритета; обслуживание заявоквысокого приоритета; обслуживаниезаявок высокого приоритета, поступивших е период обслуживания заявок низкого приоритета; моделирование отказа обслуживающего прибора.Устройство работает следующим образом.3 исходном состоянии во всех режимах триггеры 5 и 6 установлены в состояние, при котором на выходах, под 40ключенных к элементам И 3 и ч, устанавливается высокий потенциал, а науправляющем входе элемента ЗАПРЕТ 7напряжение отсутствует и он открыт.Обслуживание заявок низкого прио 45ритета.Импульс со входа 2 через элементыи 7 и диод 8 запускает генератор11, триггер 6 переводится е состояние, при котором элемент И 4 закрытдо окончания обслуживания поступившей заявки, Поступающие в это времяна вход 2 заявки к обслуживанию непринимаются и теряются,После окончания обслуживания заявки импульс с выхода генератора 11переключает триггер 6 в состояние,при котором с его второго выхода навторой вход элемента И ч подается разрешающлй потенциал и он .,ткрыеается.Обслуживание заявок еыссксс приоритета,Импульс со входа 1 через открытый элемент И 3 запускает генератсо 10 и переводит триггер 5 е состояние, закрывающее элемент И 3 до окончания обслуживания, При этом на управляющий ехсд элемента ЗАПРЕТ 7 псдается уграеляющее напряжение и сн закрывается. Заявки поступающие на входы 1 и , к обслуживанию не грини- маются, так как закрыты элементы 3 и 7 соответственно, Пс скончанли обслуживания и появления импульса навыходе генератора 1 О схема приесдится е исходное состояние - опрсклдыеается триггер 5 и открываются элементы 3 иОбслуживанле заявок высокого приоритета, поступающих е период сбслужиеания заявок низкого пгисрлтетаЗаявка низкого приоритета с-. входа 2 через открытый элемент Изапускает генератор 11 и опрскидь еаеттриггер 6, при этом закрывается элемент И ч 1, на ехсд элемента И 9 поступает разрешающий потенциал,Заявка высокого приоритета, поступившая на вход 1 дс скончания работыгенера.гора 11, церез, открытый элементИ 3 запускает генератос 10, церездиод 13 устанавливает генератор 11 еисходное состояние алчем имитируетсяпрекращение обслуживания заявки снизким приоритетом) л опрокидь ааеттриггер 5. При этом закрыеаютс элементы И 3 и ЗАПРЕТ 7.В гаком состоянии устройст ес удерживается до окончания обслуживаниязаявки с высоким приоритетом. Послепоявления импульса на выходе генератора 10, имитирующего окончание обслуживания заявки высокого приоэитета, опрокидывается триггер 5, открывая элементы 3 и 7, Одновременн: этотимпульс проходит через элемент И 9на втором входе которого имеетсяразрешающий потенциал от триггера 6,на запуск генератора 11, Этим имитируется повторное обслуживание заявки низкого приоритета, обслуживаниекоторой было прервано поступлен емзаявки высокого приоритета, Дс скончания обслуживания триггер 6 держитэлемент И ч в закрытом состсяни 1, аэлемент И 9 - е открытом. После по1035611 Заказ 5834 ИИП Тираж 70 исное иал ППП "Патент Ужгор роектная,явления импульса на выходе генератора 11 устройство возвращается в ис" ходное состояние.При поступлении заявки высокого приоритета на вход 1 до окончания работы генератора 11 обслуживание заявки низкого приоритета снова прерывается установкой генератора 11 в исходное-состояние импульсом с выхода элемента И 3 и работа устройства повторяется аналогичным образом. Моделирование отказа обслуживающего прибора.Генератор 12 генерирует стробы со случайной скважностью. При этом случайный интервал следования стробов определяется законом распределения среднего времени наработки на отказ моделирующего прибора, а длительность строба - законом распределения среднего времени восстановления,С поступлением на запрещающие входы генераторов 1 О и 11 строба с гегератора 12 первые обнуляются и поддерживаются в таком состоянии доокончания строба, чем имитируетсяотказ обслуживающего прибора. бслив это время производится обслужива"ние заявок в одном из указанныхрежимов, то оно прекращается, всезаявки, поступившие во время восстановления обслуживающего прибора, кобслуживанию не принимаются и теряются. При этом состояние элемен".тов 3-7 и 9 произвольное.По окончании строба дифференци".рующий элемент 15 дифференцирует зад"ний фронт строба и устанавливаеттриггеры 5 и 6 в состояние, открывающее элементы И 3 и 4 соответственно.При этом устройство готово к работев любом из трех первых режимов доначала генерации .следующего стробагенератором 12,Технико-экономический эффект устройства заключается в расширении егофункциональных возможностей,