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

Номер патента: 1278876

Авторы: Адерихин, Галькевич

Есть еще 3 страницы.

Смотреть все страницы или скачать ZIP архив

Текст

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНРЕСПУБЛИК А 1 9) 111 Е 15 ГОСУД АРС ПО ДЕЛА ОПИС ИЗОБРЕТЕНИ ПЬСТВУ ТОРСИОМУ СВИД ие функройства ииов ори ора и обными прие зервиобслужистигаетами в двухканальных ых системах массово с ориентацией. Цель оритрова ан ВЕННЫЙ НОМИТЕТ СССРИЗОБРЕТЕНИЙ И ОТНРЫТИЙ(56) Авторское свидетельство СССР Р 962969, кл. С 06 Е 15/20, 1981.Авторское свидетельство СССР Р 1091170, кл. С 06 Г 15/20, 1983. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК С РАЗЛИЧНЬМИ ПРИОРИТЕТАМИ(57) Изобретение относится к вычислительной технике и предназначено для моделирования процесса обслуживания двух потоков заявок с различными приоритетами одним обслуживающим прибором и может быть использовано при моделировании процесса обслуживания заявок в приоритетных двухканальных резервированных системах обслуживания с ориентацией. изобретения - расшир альных возможностей у чет воспроизведения р ции обслуживающего пр уживания заявок с раэличся введением в устроиство дополнительных триггеров, элементов И, ИЛИ, задержки, блоков определения временных интервалов, моделей обслуживающих приборов, а также блока счетчН- ков и разделительного диода. Устройство позволяет моделировать процесс обслуживания в приоритетных двухканальных резервированных системах массового обслуживания двух потоков заявок, когда производится ориентирование обслуживающего прибора при переходе к обслуживанию заявок от од-З ного типа к другому. 2 ил.ОПРЕДЕЛЕНг ГТРЕМГ КНЫХ ИТГЗРНРЛОВ Г выход гсоторога соединен с вторым тзхадам эзеенте 1 И тр егьей моде)111 Об служпнающего прибора, вторым входам н 03010 элРм"нта Иггг выход кОтОРОГО подк)почек к входу установки н ноль четвертого триггера, прямой гыход " Г)ТС)рога ГОЕДПГРГ С )КОДО ,ГЕСТОГО 33 с 4 С 1 Г)а 3 а Р 13 жК.:г г ВЬ:ХОД СОТО РОГО СОЕ,Г 11 ЕН С ВТОРЫМ ВХОДОМ ДастК"а эгеге 3 га 11 пр)3 г)й нг,ход ч;:Вгзр гог а ТР 1 ГГ ГОРО ПодС)ГИОтС К ЗРгзоУ ВХОДУ ДЕВ ТТ)ГС) ЭЛЕ,",ЕГта ,Ттгха)Г тСОТггРОО ,тогГ КИвЕН С ЗХОДУ ТагУССа ТВЕЬСГС)б)сзка опр еделения вр еОкшых иГгсрн ало;3 г 13 нхад кота 130 Г)о сагэД 11 пс:1 с зхаДОм установки н но)зь шестого гр 3 гтера, Выход Гекевагора счеттых и".пу.-ьсог С".СД:гзн С В ГО;.ЬИ 3 ХГОДГЗМ ДЕТЗ:1 ТГ,"ГО ЭРМЕПа 1 ГТЕ 13 ВЬДГ 4 гзг Г)гтаМ 1 т гзгзтГтзаг- цатага, ШОСТКадцатага И г ЕМадцаТОГО 40 входу пягнадпатого элемента И, выход десятого элемента И соединен с входам установки ь едщппу пятого триггера, выходом четзертага элемента задержки, вторым входам первого элемеГГга И, 3 ыход которого подключен к второму вхацу восьмого элемента И. 13 хоц заянОс Выг" 01 сага приоритета соединен с первым входам чстзертого элемента И, выход кагарага подклю чеп к зхаду установки з едикиьгу девятога трнггсра, перзаму зхаду пятого элемента И, всод катарога соединен с входом устапгозки н единицу седьмого триггера и через второй элеЕкт заг С 33 КК 1 ПО)тС:3 Оттен г ГЕттгг)ГГг зхаду шестага элемента И, выход треТЬС О Г" Рт Г Г Ра СОРДИ. Г С ВГО го тзосьмогс элемента заде;)жки, с третьим 13 хоцат, засььат" О чРмчгга 1 Г Гертым 20 33 ХОДОМ ДВЕ 3 дтГзтгО. 0 И Т 3 Гна "т 11 аТОГО элементов И, выход Восьмага элемента задержки подклочен .с второму вхоДу тегнс 13 т 010 Эеме 11 та ИнгхОД три надцатага элемента И соединен с входам Г 13 стьега элемепта задержки, вхо- ДОМ уСга 110 ГЗКИ Н ЕДН 1 Ицу 1 ЕСТОГО триггера, перзый выход которого под- С)ИОгЕП К НТОРОМУ ВХОДУ ЧЕТЫРаДЦатаго злеСита И, 13 ыхад которого соеди- ЗОНЕН С 13 ТОРЬЫ Нхагг 01 ТРИНаДгаТОГОЭЛСМЕгТ 3. Ц ВЫХОГД Ка"ОРР гчз тОгКЛг)тЕН к первому Входу второго э)Омсьта 1 ЛИ, в ходу ч с т Б с р г а Г О с ч е т "п 1 к аь. Гул ь с О 3 Нхогтг ОсГаОТЗГ, ГСГЕРаТОРа ГУЬСС)Н СО СЛУЧайтЫМ ИНТЕРНаЛОМ СЗЕ.,;Она 1 тг третьей модели обслужнваюиего прибора, т 3 аду осанана трет ега бла;са элементов И, выход девятого триггераподключен к входу седьмого элементазадержки, выход которого соединен с вторым входом пятого элемента И, выход,ценятого триггера подключен кчетвертому нходу восьмого, к третьему входу тринадцатого, второМу входу двенадцатого и второму входу семнадцатого элемента И, выход семнадцатого элемента И соединен с входом за:-:уска шестого блока определения временных интервалов, выход которого падклочен к входу установки в ноль д-:вятого триггера и нтарому входу элемента И шестой маце)ти обслужи)ао;РГО прибора, инверсный выход четВертого триггера соединен с четвертым входом тр 11 а,ггцатого элемента И, прямой выход пятого триггера подключен к второму входу одиннадцатага З)тЕМЕНТа И, ВЫХОД КОтсрОГО СОЕДИНЕНвходом запуска четвертого блока Определения зременных интервалов, выход которого подключен к второму входу элемента И четвертой модели обслтживающего прибора, первому вхо,ду третьего элемента ИЛИ, выход которого соединен с нхадог установки н ноль пятога триггера, выход четвер- того блока определения временных ингегвалан соединен с входам установки в ноль насьмога триггера, выход которого подклочен к второму входу пяттгадцатото элемента И, ныход которого сс.едз.е 1 с третьим входом двенадцатого элемента И, выход которого подспочен к входу четвсртага элемента зсдержзси, входу установки в ноль восьмого триггера, входу астапова четвертого блока определения .временльтх итетрналан, второму входу третьего элемента ИЛИ, входу пятого счетчика импульсов и входу Останана генератора импульсон со случайным интернатОМ СЛЕДОВати 1 Я ЧЕтВЕРтОЙ МаДЕЛИ обслуживающего прибора, инверсный Вь:ход пятого триггера соединен с четертьи ззхадом двенадцатого элемента И, выход седьмого триггера подключен к изтоу входу восьмого, двекадцат".,ГО И тРгаПГЦатаГО, НтаРаМУ ВХОДУ ИЕСТОГа тг ИГЕСтиадцатаГО ЭЛЕМЕНтан Изыхац шестнадцатого элсмепта соединен с входом запуска пятого блока аггределения нременньгх интерналон воход которого подкзиочен к нхацу усганонки в коль седьмого триггера и второму нсоду элемента И пятой модел. Обслузкинающега прибора, выходыаказ 6841/49 Тираж б 71 Е 1 ИИПИ Государственного компт:та по делам изобретений и открыт 11 ЭОЭ 5, Г 1 осква, 1( - 35 Раушская набПодлисноСР Производственно-полиграфическое предприятие, г, Ужгород, у ектт первой, второй,третьей, четвертой,пятой, и шестой моделей обслуживающих приборов соответственно соединены с первым, вторым, третьим, четвертым, пятым и шестым входами блока 7 С 20счетчиков, второй выход шестого триггера подключен к третьему входу пятнадцатого элемента И, второй выходпервого триггера соединен с третьимвходом четырнадцатого элемента И, 1278876 25 10 15 20 35 40 45 50 Изобретение относится к В.1 исле 1 ТСЗ 1 ЬЦой ТЕХНИКЕПРЕ ЦЕГаэ ЦПЧС 110 Д т 1 Я матетРраваеИя процесса обслуживания ДВУХ ПОТОКОВ ЗаЯВОК С таЗЛИЧЦЫМИ приоритетами оццим обслуживающим прибором и может быть использована при моделировании процесса обслужиНВПИ 51 З 2 ЯВОК В ПРИОРЕЗТЕТЗХ ДВУХК 2 цальпых резернцрагЗашгых системах обслуживация с ориентацией.Цельо изобретены Янл 51 ется расширспие 1 уекциое 25 еьех возможностей устройства за счст Воспроизведения режиман ориентации обслужинающеГО прибора к Обслзтжив 211 ия 325 ВОЕ( с разлЗч 1 зьм Нриа 1 з 1 е 1 ами В дВу 5. ".2 та,"ЕВНЬ 1 х резсрВЗЗаоззапц 1,х системах массового абслужцч 21 п 1 я с Озиец 2 гНе 1.112 оЗг, 1 приведена струкгурцая схсз;2 усграйстза; ца фиг. 2 - схема Одеге Обст-,кВаощсго прибора.устрацстна для .адельзанация процес са а 0 ст 1(тз(иения с разз 1 ичными п 1 эи ар;Етстаи с(5 ге;з;011 Вход 1кого пргзарТега, зхад 2 за:изок ньсокого ГЗОЗОрцета, раз целительный Диод 3, парный 4, третий 5 с стчП(и, Второй 6 триггер, первый 7, Второй 8, треп:и 9 лемецты ИЛ 1, генератор 10 счег Еьх импульсон, третий 11, цсрньй 12, чеестьй 13, гЕЯтый 14, шестой 15, седьмой 16, Васьк 013 17, девятьй 18 триггеры, первый 19, Езтарай 20, третий 21, четвертый 22 элементы задержки, первый 23, второ 1 24, трстий 25, 1 с"заот:1 й 26, 1 Ятьй 27:1 1 ет"1 Ой 28 блоки определеня Временных ЗптерВалон, Второй 29, четвертьй 30, пятый 31 счетчик"1, первую 2, е.гарую 33, третью 31, 1 е гнертуо 35, пятуо 36, шестую 37 матели обслуживания прибор;.1, первы 38 В гаваи .59, тгзе - тцй 40, четвертый 41, пятый 42, шестой 43, .седьмой 44, восьмой 45, деВятый 46, Десятый 47, ОД 111 адцать 1 48, двенадцатый 49, трццадцатый 50, четь 1 зпсдатги1 пя 111 с 1 дцОВ 1 шестнадцатый 53, ссмадцатый 54 элементы 11, Спок 55 счетИков, модели 32-.37 абсзу 1;.В(хощет О прибора идентичны и сОдержат е 5 сьент И 56, трцггер 57, геОратор 58 импульсов со случайньсм интеэн 23 Ом слет;ОЕзане 1 я, От 1 и чие заключас тся з там, чта у моделей132, 3-, ,35 Вход 59 астапова работы гецсратара 58 задействован, 2 у моделей 33, 36, 37 це заде стеза 5 зан. Устаайс.тна содержит элементы 60-65 задержки. Потоки заявок на обслуживание навходах 1 и 2 пред"танляют сггучайеЫеимпульсные последовательности, интервалы между которыми распределеныпа определенным З,разньзы или одним итем же) законам.Модели 32-37 имитирует один обслуживающий резервированный прибор,закон распределения случайных импульсов на выходах генераторов можетбыть адин и тот же ,или различен).Временьй 1 интервал ат момента запуска моделей до появления импульсовна их выходе случаен и распределенпо принятому закону обслуживания заявок,Заявки с низким приоритетом паступао Г на ВхОд 1 9 2 заявки с ВысОким гтриаритетам - на вход 2. На выхоце моделей 32, 34 и 35 образуетсявыходящий поток абслуженных заявок низкого и высокого приоритетов, а наныходе моделей 33, 36 и 37 - выходящий поток обслуженньгх заявок высокого приоритета, Счетчики 4 и 5соответственно предназначены дляподсчета импульссв, поступающих наВходы 1 и 2 устрсйства и имитирующих потоки поступивших на обслуживание заявок низкого и Езысокого приоритета,Счетчики 29-31 соответственно предназначены для подсчета импульсан, имитирующих поступлецие заявок Высокого приоритета н канал обслужиВания заявок низкого приоритета, состоящего из адногс основного и двух резервных, при его занятости обслуживанием заявок низкого приоритета .заявками Высокого приоритета в основном и днуз( резервных каналах обслужиВания заявок низкого приоритета, Блок 55 счетчиков предназначен для подсчета импульссн и Наступаощих на Входы обслужецных заявок, имитирующих соответственна:первый вход - числа обслуженных заявок низкого и Высокого приоритетан В осгОдеам 1(анале абслуживане 5 заявок низкого приоритета; второй вход - числа абслукенных заявок Высокого приори:ета в основном канале обслуживания заявок высокого приоритета;третий и четвертый;зхады - числа обслужецных заянак низкого и ВьСокаг(з прцаритетон соответственна в первоми втором резегвных каналах обслужиззашдя заявок низкого приоритета;пятый и шесГОЙ ВхОДы - числО об -служенных заявок высокого приоритета соответственна во втором и первом резервньдх каналах обслудживани 51 заявок высокого приоритета.Блоки 23-28 представляют собой счетчики, емкость которых можно изменять в зависимости от величины ин- О тервала. времени, требуемого иа ориентацию прибора к обслуживанию дадшого потока заявок, Эти блоки также могут быть выполнены в виде элемента задержки с изменяемой Гзелидшной зацержки.Вербаздьная модель рабаты устройства сводится к следующему. Два случайных потока заявок иа обслуживание, каждый из которых имеет свой приоритет в абслуживан;ш, поступают на один обслуживающдш двухканальный резервиро 1111 нньдй прибор. Заявки на обслуживание с низким приоритетам прдшимаются к обслужцвашпо в случае отсутствия заявок с высоким приоритетам в канале обслуживания заздвак низкого приоритета. Заядзкам низкогоприоритета, поступающим в ма 11 едш занятости канала (основного и резердзных) обслуживания заявок низкогоприоритета обслул;ивающего прибора,в обслуживании отказывается,Если заявка с более высоким прддаритетом поступила в период обслуживания заявок вдясокаго приоритетав канале (основном и резервных) обслуживания заявок высокого приоритета обслуживающего прибора, то обслуживание этой пастушдвшей заявки проводится в канале абсздуздддванддя заявокнизкого приоритета. При этом, еслив это время в нем проводилось обслуживание заявок низкого приоритета,то в ОДБОм из каналазз (Оснагнам изид 45резервных) прекращается обслуживаддиеи начинается ориентация канала к абслуживашпо и в дальнейшем обслуживание пришедшей высокаприордггетнойзаявки, при этом низкоприоритетная 10заявка теряется,Если очередная заявка высокого приоритета поступила во время ориентации основного канала обслуживания 55 заявок низкого приоритета к обслуживанию заявки высокого приоритета или обслуживания и занятости арддеити 1 зованием капала (основного и р,.зервных) Обслуживан 1151 3 а 51 вок высакОГО приарддтета а 5 гакже занятости 01 зиенти ровапием или абсздужддванием заявок низкого приаршста резервных каналов Обслужцваш 151 заявок 1 шЗкога Гдр 110 дндтета, то эта заявка высокого приоритета прерывает ориентирование одного из резервных каналов обслужииаддиязаявок низкого приоритета и начинается ега ориентация к обслуживашдю высокоприоритетной заявки, при этомнизкоприоритетная заягка теряется.Если все каналы обслуживающегоприбора запя;ы ориентированием к обсдддждддзадндпо заявок шясакога приоритета, та дзподзь и;ихадящие заддвки низкого и высокого приоритетов теряются.Устроиства работает следующим образом.додели 32-37 обслуживающего прибора функцианиру 1 от следующим образом.В исходном состоянии триггер 57 установлен в полажение, при котором наодном ддз лходадз эздемепта56 имеется разрешающее напряжение, Заявка,поступающая на вход модели, приходитчерез элемент П 56, опрокидывая триггер 57, и запускает генератор 58, чтасоответствует началу абслужшзашдя.Через случайный дштервал времени об- служивания генератора 58 вырабатывает импульс, которнй переводит триггер 57 в исходное сас.таяние, открывая тем самым вход модезш обслуживающего прибора,Сигналы срыва работы генератора58 моделей 32, 35 и 35 могут поступать иа вход 59 останодза рабаты гене-ратора.Устройство может работать в следу;оопдх режимах:ориентирование к обслуживанию иобслуживание заявок шдзкого приоритета;ориентировашде к обслуздддвашпо иобслуживание заявок высокого приоритета;ориентировашде к обслуживанию ддобслуживание заявок высокого приоритета в канале обслуживания заявокнизкого приоритета;ориентиродзание к обслуживанию иобслу-,дивание заявок высокого приоритета с прерыванием обслуживания заявок низкого приоритета,После включения устрадддства трддггеры 6, 11, 2, 13, 14, 5, 16, 7и 18 устанавдппза 1 отся к следующее исходное состояние:1278876 20 45 50 55 на прямом выхоце триггера 6, подключенном к первому входу элемента И 39 и второму входу элемента И 44, отсутствует разрешающее напряжение, на инверсном выходе триггера 6, подключенном к первму входу элемента И 45, отсутствует разрешающее напряжение;на выходе триггера 11, подключенном к первому входу элемента И 40, отсутствует разрешающее напряжение, на вторые входы элементов И 39 и 40 поступают счетные импульсы от генератора 10;на прямом выходе триггера 13, подключенном к первому входу элемента И 46 и второму входу элемента И 47, отсутствует разрешающее напряжение, на инверсном выходе триггера 13, подключепном к четвертому входу элемента И 50, отсутствует разрешающее напряжение;на прямом выходе триггера 14, подключенном к второму входу элемента И 48, отсутствует разрешающее напряжепие, на инверсном выхоце триггера 14, подключенном к четвертому входу элемента И 49, отсутствует разрешающее напряжение;на выходе триггера 16, подключенном к второму входу элемента И 53, отсутствует разрешающее напряженле;на выходе триггера 18, подключенном к второму входу элемента И 54, отсутствует разрешающее напряжение;на второй вход элемента И 46 и на первые входы элементов И 48, И 53 и И 54 поступают счетные импульсы от генератора 10;на выходе триггеров 12, 15 и 17, подключенным соответственно к первому входу элемента И 38, второму входу элемента И 51, второму входу элемента И 52, имеется разрешающее напряжение;на входах запусков блоков 23-28 и моделей 32-37 напряжение отсутствует.Ориентирование к обслуживанию и обслуживание заявок низкого приоритста. Импульс с входа 1, имитирующий поступление заявки низкого приоритета, поступает на вход счетчика подсчитывающий общее число заявок чизкого приоритета, а через разделительный диод 3 поступает на единичный вход триггера б и переводит ега в положение, при котором открывается элемент И 39 и через него счетные импульсы от генератора 10чачинают поступать на блок 23, Емкость счетчика блока 23 устанавливается заранее в зависимости от величины интервала времени, требуемого на ориентацию прибора (основного канала обслуживания заявок низкогоприоритета) к обслуживанию заявок низкого приоритета, и по заполнению этого счетчика на выходе блока 23появляется импульс, который имитирует окончание ориентации прибора кобслуживанию заявки низкого приоритета, и запускает модель 32 и черезэлемент ИЛИ 7 переводит тгиггер бв положение, при котором элементИ 39 закрыт, и счетные импульсы от генератора 10 не поступают на вход блока 23.Запуск модели 32 имитирует начало обслуживания заявки низкого приоритета. Через случайный интервал времени на выходе модели 32 появляетсяимпульс, имитирующий окончание обслуживания принятой заявки, проходящей на первый вход блока счетчиков 55.З 0 Заявка, пришедшая с входа 1 вовремя обслуживания заявки в модели32, поступает на единичный входтриггера б., переводя его в состояние, при котором счетные импульсыот генератора 10 поступают черезэлемент И 39 на блок 23, Достигнувчисла, соответствующего времени ориентации, с выхода блока 23 импульспоступает на запускающлг вход моде ли 32, а через элемент ИП 4 7 - напулевой вход триггера, переводя егов исходное состояние. Если обслуживание предыдущей заявки еще не закончилось, то пришедшая заявка к обслуживанию не принимается и теряется. Если обслуживание предыдущейзаявки в модели 32 закончилось, топришедшая заявка будет обслужена.Таким образом устройство приходитв исходное состояние и готова к работе в любом режима. Заявка, пришедшая во время.ориентации прибора к обслуживанию основного канала - блок 23), подтверждает состояние триггера б, не внося никаких изменений в его состояние. Одновременно эта заявка проходит через открытый элемент И 44 на единлч876 7 1278ный вход триггера 13, переводя егов состояние, при котором поступаютсчетные импульсы от генератора 10через элемент И 46 на вход запускаблока 25. Емкость счетчика блока 25устанавливается заранее в зависимости от величины интервала времени,требуемого на ориентацию прибора(первого резервного обслуживания заявок низкого приоритета) к обслужи- Юванию заявок низкого приоритета,и по заполнению этого счетчика навыходе блока 25 появляется импульс,имитирующий окончание ориентацииприбора к обслуживанию заявки низкого приоритета, и запускает модель34, и через элемент ИЛИ 8 переводиттриггер 13 в положение, прп которомэлемент И 46 закрыт, и счетные импульсы от генератора 10 прекращают 20поступать на вход блока 25.Запуск модели 34 имитирует начало обслуживания заявки в первом ре-.зервном канале обслуживания заявокнизкого приоритета. Через случайныйинтервал времени на выходе модели34 появляется импульс, имитирующийокончание обслуживания принятой заявки, проходящий на третий вход блокасчетчиков 55. Импульс с выхода (счетчика) блока 25 через элемент 11 ЛИ 8перебрасывает после завершения ориентирования триггер 13 в исходноесостояние, переводя тем самым схемув состояние готовности к очередному 35циклу Функционирования.Заявка, пришедшая во время ориентации прибора к обслуживанию (т.е,работают блоки 23 и 25 - основнойи первый резервный канал), подтвеРждает состояние триггера 6, проходитчерез элемент И 44, подтверждает состояние триггера 13 и проходит черезэлемент И 47 на единичный вход триггера 14, переводя его в состояние, 45при котором счетные импульсы от генератора 10 через элемент И 48 поступают на вход запуска блока 26. Емкость счетчика блока 26 устанавливается заранее в зависимости от вели чины интервала времени, требуемого паориентацию прибора 1,второго резервного канала обслуживания заявок низкого приоритета - блок 26 модель 36)к обслуживанию заявок низкого приоритета, и по заполнению этого счетчика на выходе блока 26 появляется импульс, имитирующий окончание ориентации прибора к обслуживанию заявки низкого приоритета, н запускает модель 35, и через элемент ИЛИ 9 переводит триггер 14 в положение, при котором элемент И 48 закрыт, и счетные импульсы от генератора 10 прекращают поступать на вход блока 26.Запуск модели 35 имитирует начало обслуживания заявки во втором резервном канале обслуживания заявок низкого приоритета, через случайный интервал времени на выходе модели 35 появляется импульс, имитирующий окончание обслуживания принятой заявки, проходящей на четвертый вход блока счетчиков 35. Импульс с выхода блока 26 через элемент ИЛИ 9 перебрасывает триггер 14 после окончания орйентации в исходное состояние, переводя тем самым канал в состояние готовности к очередному циклу Функционирования.Заявки, пришедшие с входаво время ориентации прибора к обслуживанию (т.е, работают блоки 23, 25 и 26), подтверждают исходное состояние триггеров 6, 13 и 14 и теряютсяОриентирование к обслуживанию и обслУживание заявок высокого приоритета. 11 мпульс с входа 2, имитирующий поступление заявки высокого приоритета, поступает на вход счетчика 5, подсчитывающего общее число заявок высокого приоритета, единичный вход триггера 11, и устанавливает его в состояние, при котором открывается элемент И 40 и через него счетные импульсы от генератора 10 поступают на блок 24. Емкость счетчика блока 24 устанавливается заранее в зависимости от величины интервала времени, требуемого на ориентацию прибора (основного канала обслуживания заявок высокого приоритета) к обслуживанию заявок высокого приоритета, и по заключению этого счетчика на выходе блока 24 появляется импульс, который имитирует окончание ориентации прибора к обслуживанию заявки высокого приоритета, и запускает модель 33, и переводит триггер 11 в положение, при котором элемент И 40 закрыт, и счетные импульсы от генератора 1 О не поступают йа вход блока 24. Схема приходит в исходное состояние и готова к очередному ориентированию.Запуск модели 37 имитирует, начало обслуживания заявки в первом резервном канале обслуживания заявок высокого приоритета. Через случайный Запуск модели 33 имитирует начало обслуживания заявки высокого приоритета. Через случайный интервал времени на выходе модели 33 появляется импульс, имитирующий окончание обслуживания заявкл, проходящий на вто рой вход блока счетчиков 55.Заявка, пришедшая с входа 2 во время обслуживания предыдущей заявки в модели 33, поступает на единичный вход триггера 11, переводя его в сос тояние, при котором счетные импульсы от генератора 10 поступают через элемент И 40 на блок 24. Достигнув числа, соответствующего времени ориентации, с выхода блока 24 импульс поступает на вход запуска модели 33, а также на нулевой вход триггера 11, переводя схему в исходное состояние. Если обслуживание предыдущей заявки в модели 33 закончилось, то пришедшая заявка будет обслужена, а если обслуживание предыдущей заявки еще не закончилось, то пришедшая заявка теряется, Таким образом устройство переходит в исходное состояние и готово к очередному циклу функционирования.Заявка, пришедшая во время ориентации прибора к обслуживанию (основного канала - блок 24), подтверждает состояние триггера 11, одддовремедшо эта заявка проходит через открытый элемент И 41 на единичный вход триггера 18 переводя его в состояние, при котором поступают счетные импуль сы от генератора 10 через элемент И 54 на вход запуска блока 28. Емкость счетчика блока 28 устанавливается заранее в зависимости от вели чины интервала времени, требуемого на ориентацию прибора (первого резервного канала обслуживания заявок высокого приоритета - блок 28, модель 37) к обслуживанию заявок высокого приоритета, и по заполнению это. го счетчика на выходе блока 28 появляется импульс, имитирующий окончание ориентации прибора, и запускает модель 37, и переводит триггер 18 в положение, при котором элемент И 54 закрыт, и счетные импульсы от генератора 10 прекращают поступать на вход блока 28. 5 10 15 20 25 30 35 - 40 45 50 55 интервал времени на выходе модели 37появляется импульс имитирующий окончание обслуживания принятой заявки,проходящей на шестой вход блокасчетчиков 55Импульс с выхода блока 28 послезавершения ориентации также перебрасывает триггер 18 в исходное состояние, переводя схему в состояние готовности к функционированию.Заявка, пришедшая во время ориентации прибора к обслуживанию (т.е.работают блоки 24 и 28 - основнойи первый резервный), подтверждаетсостояние триггера 11, проходит через элемент И 41, подтверждает состояние триггера 18 и проходит черезэлемент И 42 на единичный вход триггера 16, переводя его в состояние,при котором счетные импульсы от генератора 10 через элемент И 53 поступают на вход запуска блока 27, Емкость счетчика блока 27 устанавливается заранее в зависимости от величины интервала времени, требуемого наориентацию прибора (второго резервного канала обслуживания заявок высокого приоритета - блок 27, модель36) к обслуживаник заявок высокогоприоритета, и по заполнению этогосчетчика на выходе блока 27 появляется импульс, имитирующий окончаниеориентации прибора к обслуживанию заявки высокого приоритета, и запускает модель 36, и переводит триггер16 в состояние, при котором элементИ 53 закрыт, и счетные импульсы отгенератора 10 не поступают на входблока 27,Запуск модели 36 имитирует началообслуживания заявки во втором резервном канале обслуживания заявок высокого приоритета. Через случайный интервал времени на выходе модели 36появляется импульс, имитирующий окончание обслуживания принятой заявки,проходящей на пятый вход блока счетчиков 55. Импульс с выхода блока 27перебрасывает также триггер 16 после окончания ориентации в исходноесостояние, переводя тем самым каналв состояние готовности,Заявки, пришедшие с входа 2 вовремя ориентации прибора к обслуживанию (т.е. работают блоки 24, 28 и27), подтверждают исходное состояниетриггеров 11, 18 и 16 и передадот наобслуживание в канал обслуживаниязаявок низкого приоритета.15 Ориентирование к обслуживанию иобслуживание заявок высокого приоритета в канале обслуживания заявокнизкого приоритета,Заявки высокого приоритета, пришедшие с входа 2 во время ориентацииприбора (работают блоки 24, 28 и 27)к обслуживанию заявок высокого приоритета, подтверждают исходное состояние триггера 11, через элемент И 41 10триггера 18, через элемент И 42триггера 16 и поступают через элемент 20 задержки и открытый элементИ 43 на единичный вход триггера 6.Если триггер 6 находится в исходномсостоянии, т.е, ориентация приборане проводится, то пришедшая заявкавысокого приоритета перебрасываетего. в состояние, при котором открывается элемент И 39 и начинаетсяориентация прибора (работа блока 23)к обслуживанию заявки высокого приоритета. Далее процесс н схеме проходит аналогично описанному при аб 25служинании заявки низкого приоритета.Если при поступлении заявки низкого приоритета основной качал (блок23) обслуживания заявки низкого приоритета занят ориентацией к обслуживанию заявки низкого приоритета,а первый резервный канал (блок 25)свободен, то пришедшая заявка высокого приоритета проходит через открытый элемент И 44 на единичныйвход триггера. 3, переводя его и 35состояние, при котором поступаютсчетные импульсы ат генератора 10на счетчик блока 25, имитируя ориентирование прибора "(блока 25) к обслуживанию заявки высокого приоритета, далее процессы в схеме проходятаналогично описанным при обслуживании заявки низкого приоритета н первом резервном канале.45Если при поступлении заявки высокого приоритета блоки 23 и 25 занятыориентированием к обслуживанию заянокнизкого приоритета, то пришедшая заявка высокого приоритета проход тчерез открытый элемент И 47 на единичный вход триггера 14, запускаятем самым через элемент И 48 блок26, имитируя начало ориентации прибора к обслуживанию заявки высокогоприоритета. Далее процесс в схемеаналогичен описанному при обслуживании заявок низкого приоритета вовтором резервном канале. Ориентирование к абслуживанио и обспужинанпе заявок высокого лриорцтета с прерыванием обслуживания заявок низкого приоритета.Заявка высокого приоритета, пришедшая с входа 2 во время ориентации прибора (блоков 24, 27, 28 к обслуо жинанию заявок высокого приоритета, а блоков 23, 25, 26 к обслуживанию заявок низкого приоритета), подтнерждает исходное состояние триггера 11, через элемент И 41 триггера 18, через элемент И 42 триггера 6, через , элемент 20 задержки и И 43 триггера 6, через элемент И 44 триггера 13, через элемент И 47 триггера 14. Одновременно эта заявка проходит через элементы И 38 и И 45, приводит в псходное состояние блок 23, модель 32 и триггер 6 через элемент ИЛИ 7, перебрасывает триггер 12, закрывая вход элемента И 38 и поступает через элемент 19 задержки на единичный вход триггера 6, переводя его в состояние, при катаром счетные импульсы от генератора 10 поступают на блок 23, имитируя начало ориентирования прибора к обслуживанию заявки высокого приоритета (блока 23). По окончании ориентирования импульс с выхода блока 23 перебрасывает триггеры 6 и 12 н исходное состояние. Эта же заявка поступает с выхода элемента И 47 через элемент 64 задержки на первый вход элемента И 51, на третий вход которого н это время подается запрещающее напряжение с выхода триггера 12, также она поступает через элемент 65 задержки па первый вход элемента И 52, на третий вход которого в это время подается запрещающее напряжение с выхода триггера 15, обслуживание этой заявки и резервных каналах не проводцтся. После завершения ориентации прибора схема готова к новому циклу функционирования. Если заянка высокого приоритета поступает с входа 2 но время ориентации прибора (блоков 24, 27, 28 и 23 к обслуживанию заявок высокого приоритета, а блоков 25, 26 к обслуживанию заявок низкого приоритета), то ана проходит выше описанные части схемы, т,е. поступает с выхода элемента И 47 на второйвход элемента И 38, на первом входе которого отсутстнует разрешающее напряжение от триггера 12, через элемент 64 за78876 13 12 держки на первый вход элемента И 51, на второй и третий входы которого поступает разрешающее напряжение соответственно от триггеров 15 и 12, на первый вход элемента И 52, на третий вход которого поступает запрещающее напряжение от триггера 15. Заявка с выхода элемента И 51 проходит через элемент И 50, перебрасывая триггер 15 в состояние, при котором элемент И 51 закрывается, и элемент И 52 открывается, приводя блок 25, модель 34 в исходное состояние и, поступив через элемент ИЛИ 8 на нулевой вход триггера 13, переводит его в исходное состояние. Эта жезаявка с выхода элемента И 50, пройдя элемент 21 задержки, поступает на первый вход элемент И 47, на второй вход которого поступает запрещающее напряжение через элемент 61 задержки от триггера 13, на единичный вхоц триггера 13, перебросив его в состояние, при котором счетные импульсы от генератора 10 поступают через элемент И 46 на вход блока, имитируя начало ориентирования прибора (первого резервного канала обслуживания заявок низкого приоритета) к обслуживанию заявки высокого приоритета.После завершения ориентации, т.е. работы блока 25, схема переходит в исходное состояние и готова к приему очередных заявок того или другого приоритетов.Если заявка высокого приоритета поступает с входа 2 во время ориентации прибора (блоков 24, 27, 28, 23, 25 к обслуживанию заявок высокого приоритета, а блоков 26 к обслуживанию заявок низкого приоритета), то она проходит аналогично описанному, т,е, с выхода элемента И 47 через элементы 64 и 65 задержки на первый вход элемента И 52, на второй и третий входы которого поступают разрешающие напряжения от триггера 17 и 15 соответственно. 5 10 15 20 25 30 35 40 45 50 14С выхода. элемента И 52 заявка через открытый элемент И 49 поступает на единичный вход триггера 17, закрывая тем самым вход элемента И 52, на вход останова блока 26, модели 35, приводя их в исходное состояние, на второй вход элемента ИЛИ 9, поступая на нулевой вход триггера 14, приводя его в исходное состояние,Технико-экономический эффект изобретения выражается в том, что предлагаемое устройство позволяет моделировать процесс обслуживания в приоритетных двухканальных резервированных системах массового обслужи 1278876 16Формула и з о б р е т е и и я Устройства для маделироваця процесса обслуживания заявок с разлцчньми приаритеГмисадереацее с пер - ваго по третий элсмснты И, с первого па третий трнггсры, пер.зый эземент 20 ИЛИ, с первого па п 1 тый счетчцз импульсовпервьй ц В 1 арой блОки 01 ре делешя яре:сньх 1 гнтервае 1 а.з гепсратар счетных импульсов, пе 1)зую 1 вторую модель абслужцвающе-а прцба ра, каждая из которых включаст генератор импульсов со случайным интервалом следования, Выход которого является выходом модели ц соединен с входом установки в ноль триггера, выход которого подключен к первому входу элемента И, выход которога соединен с входом запуска генератора импульсов со случайным интервалам следования ц входом установки В едц нццу триггера модели обслуживающего прибора, Гход заявок низкого приоритета устройства подключен к Входу перзаго счетчика, прямой вьгод зтарого триггера сае,енен с первым вхоДом 40 ьторого элемента И, выход которого подключен к входу запуска первого блока определения временных интервалов, выход которого соединел с вторым входом элемента И первой моде ли обслуживающего прибора, первьм входом первого элемента И 11 И выход которого подключен к входу установки в ноль второго триггера, первый 1:,ыход первого триггера сосдцнен с первым 50 входом первого элемента И, вход заявок высокого приоритета устройства подключен к входу третьего счетчнса импульсов, входу установки в единицу третьего триггера, выход которого 55 соединен с первым входом третьего элемента И, выход которого подключен к входу запуска второго блока определения временных интервалов, вьэОд 30 валия двух потоков заявок, когда производится ориентирование обслуживающего прибора при переходе к обслуживанию заявок ат одного типа к другому. 5Таки образом, расширяются Ьункцуое 1 ал 1 л 1 ые Вазможности ус т 1 з Ойст В а и повышается достоверность моделирования процесса абслуивания заявок в приоритетных, двухканальных, резервированных системах массового обслуживания с ориентацией. которого с-ед;цен с входом установки в ноль третьего тр 1 ггера и вторьпд.гходам элемента И второй модели обслуживающего 1;рцбара, выход генератора счетных импульсов подключен к вторым в.;адам второго ц третьего элементов И, а т л ц ч а ю щ е е с я тем, чта, с целью расширения функциональных возможностей устройства за счет воспроизведения режимов ориентации обслуживающего прибора и обслуживания заявок с различными прцорцтетамц в двухканальных резервированных системах массового обслуживания с ориентацией, в устройства введеныс че-.вертаа па пегятый трш еры второй ц третий элементы ИЛ 1 И с четвертого па семнадцатый элементы И, с пер ога а пссятый элементы задер;Екц, с трстЕега 10 шеста 1 блоки апределеш;я Вре:ешьх интервалов, третьо четвертую, пятую и шестую модели обслужиао 1 х приборов, блок сч тинказ ц .аздслггельный диод приче 1 первый Вход седьмого элемента 11 абьсд:шсп с выходами первого элемента задержки и шестого элемента И, Вход заявок шзкого приоритета устройства подключен через разделнтельньй диод к первому входу седьмого элемента 1 ц входу установки в единицу зтарага триггера, ишзерсный зыхад которого соединен с перзым входам гасьмага элемснта И, выход которого падклю ес 1 к ьхаду первого элемента задерж:и ходу установки в сд"лицу первого трггера, второму входу первого элемента ИЛИ, входам остаава первого блока определения Временных птервалав и генератора импу:ьсав са случайным интервалом следавашя первой модели обслуживающего л;пбора и входу второго счетчика импульсов, выход первого блока определения временных интервалов соединен с зхадам установки в ноль первого триггера, прямой выход второго триггера через пяшй элемент задержки саеЗЗцен с 1 тарььхода:1 седьмого элсмента Иыхад ка еороГО чен к входу усталазкц в единицу чет ертага триггера, зыхаду третьего элемсн 1 а зодержц и первому входу десятаГО э:1 смепта И выход ката 1 ОГО 1 срсз девятый э 31 емснт 3 адер;ь 11 сое динен с первым входом четырнадцатога элемента 11, вьхад девятага элемента задеркц чсрсэ десятый элемент задсржк аекоче 1 к первому

Смотреть

Заявка

3884635, 15.04.1985

ВОЕННАЯ ОРДЕНА ЛЕНИНА, ОРДЕНА ОКТЯБРЬСКОЙ РЕВОЛЮЦИИ И ОРДЕНА СУВОРОВА АКАДЕМИЯ ИМ. Ф. Э. ДЗЕРЖИНСКОГО

АДЕРИХИН ИВАН ВЛАДИМИРОВИЧ, ГАЛЬКЕВИЧ АЛЕКСАНДР ИГОРЕВИЧ

МПК / Метки

МПК: G06F 9/50, G06N 7/08

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

Опубликовано: 23.12.1986

Код ссылки

<a href="https://patents.su/11-1278876-ustrojjstvo-dlya-modelirovaniya-processa-obsluzhivaniya-zayavok-s-razlichnymi-prioritetami.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для моделирования процесса обслуживания заявок с различными приоритетами</a>

Похожие патенты