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

Видет 06 Р петель 06 Е ЛЛЯ М( 1 ВЛНИЯ относится к специ ам вь;числитель нлчено для мо- обслуживания едств анным ники,лизи предна роцесс ои елированиядним приборриоритетныхичную длител эн ков трехаявок о поступления заявки еднего пр ок среднег оетчпивгх иг меют лэ ыт ание лая а, обслужи ысшего при ость и мож ритетл, п ения эляв луживлние а, обслуж ритетл. 1 в пепри твлх,риод поступ оритета, об го приорите ки низшег го масс етения - пов заявок среднеивание заявок систем менным роваи я с пе ение точности мо ысшего пр ужи ван ассовог бретение относитея к специали- лительной овышение т ель иэобретеп ированным твам вычис начено для бслуживлни ток 1 рази елиро пя ст орик ости мод лния Ги тм м, перемени," пр необходмо у: льо ти разно пес тулюц,;, и нэ о 1 п обГэл 1 ые момен Г Г ОГО о.те техники, преднаэ вания процесса о прибором трех по обслужива том, в ко ли ива гь однимприори приор различныететных эасколькимщий приг о;и евок,етную длительаяв гих рлэл ыть испо им 1 жвлю ность, и может б устройствах, моп тем массового об входа в рлэовано работу е прую 1 ах служивлния ни,ОСУДАРСТВЕНКЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ПЛАНТ СССР ОПИСАНИЕ ИЗОБРЕК А ВТОРСКОМУ СВИДЕТЕЛЬСТВ(57) Изобретение использовано в устро рующих работу систем луживания. Цель зоб приоритетом, в которых необхоиоучитывать различные длительностиразноприоритетных заявок, поступлю -щих по нескольких входам нл опии обслуживающий прибор в различные моменты времени. Устройство пля моделирования процесса обслуживания рлэноприоритетных заявок содержит шестьэлементов И, шесть триггеров, пвл элемента ИЛИ, два элемента элпрега, генератор импульсов со случайным интервалом следования, шесть раэделительнх диодов, три дРхеренцруюхэлемента, три элемента НЕ. Устройство может работать в следуюгих режимахработ: обслуживание заявок низпегоприоритета, обсл 1 живлние заявок вьс -шего приоритета, поступивших в перег1624452 20 4, 5 и 6 имеется .высокий потенциал. Триггеры 21 и 22 установлены в полоКа чертеже представлена структурная схема устройства.Устройство содержит входы заявок 25низшего 1, среднего 2 и высшего 3приоритетов, первый 4, четвертый 5 ивторой 6 элементы И, первый 7, второй Я и третий 9 дидФеренцирующиеэлементы, первый 10, второй 11 и третий 12 элементы КЕ, второй 13, четвертый 14, третий 15, пятый 16, первый 17 и шестой 18 разделительные диоды,первый 19 и второй:О элементы запрета,первый 21,четвертый 2 ,второй,".З,третий 24, пятыи 25 и шестой 26 триггеры,первый 27 и второй 28 элементы ИЛИ,генератор 29 импульсов со случайныминтервалом следования, пятый 30, шестой 31 и третий 32 элементы И.40Потоки заявок на входах 1, 2 и 3представляют собой случайные импульсные последовательности,иц 1 ервалы между которыми распределены по определенным (разным или одним и тем же)законам.Моделью обслуживающего прибораявляется генератор 29. Временной интервал от момента запуска генераторадо появлеция импульсов на его выходеслучаен и распределен по принятомузакону обслуживания заявок,ЛифФеренцирующие элементы 7, Я и9 преобразуют импульсный сигнал определенной длительности в два коротких разнополярных импульса, Положительный импульс соответс.твует Фронту,а отрицательный - срезу входного сигнала,45 Сущность изобретения заключается в том, что введенные элементы и связи позволяют обеспечить следующий алгоритм работы устройства. Если пришедшая заявка является заявкой высшего приоритета, то после того, как она полностью поступит в устройство, она обслуживается, а заявки, пришедшие в это время, теряются. Если пришедшая заявка является заявкой более низких приоритетов, то после поступления в устройство она будет обслуживаться лишь в том случае, если доэтого момента це поступит более высокоприоритетная заявка. Таким образом, более высокоприоритетная заявка может прервать низкоприоритетнуютолько до начала ее обслуживания.Все заявки, поступившие во время обслуживания любой заявки, теряются. Устройство может работаеть ц следующих режимах работы; обслуживание заявок низшего приоритета; обслуживание заявок среднего приоритета, обслуживание заявок высшего приоритета; обслуживше заявок высшего приоритета," поступивших в период поступления заявки среднего приоритета," обслуживание заявок среднего приоритета или высшего приоритета, поступивших в период поступления заявки низшего приоритета.Устрой.тво работает следующим образом.В исходном состоянии во всех режимах триггер 26 устанапливается в такое положение, при котором на еговыходе, подключенном к элементам И жение, при котором ца их выходах,подключенных к упрагляющим входамэлементов запрета 19 и 20, имеетсявысокий потенциал, в результате чегозлемензы 19 и 20 запрета находятсяв открытом состоянии. Триггеры 23,24 и 25 установлены в положение, прикотором оца их вьгходах, подключенныхк элементам И 30, 31 и 32, имеетсянизкий потенциал.Обслуживание заявок низшего приоритета.Ка вход 1 устройства поступает заявка в виде импульса определенной длительности, которая проходит через открытый элемент И 4 на вход дифФеренцирующего элемента 7, на выходе которого в момент окончания входного сигналя появляется короткий импульс отрицательной полярности, который проходит через диод 13, элемент НЕ 10, где оц ицвертируется, в положительный импульс, который через открытый элемент 20 запрета поступает ца вход триггера 24, переводя его в состояние, при котором на его выходе появляется высокий потенциал, открывающий элемент И 30. Одновременно импульс г выхода элемента 20 запрета через элемента ИЛИ 27 поступает ца вход запуска генератора 29 (имитируется начало обслуживания заявки). Одновременно импульс с выхода элемента ИЛИ 27 поступает на вход триггера 26, переводя его в состояцие, при котором на его выходе появляется низкий потенциал, закрывающий элементы И 4, 5 и 6. Вмомент окончания обслуживция цявыходе генератора 29 появляется импульс, который проходит через открытый элемент И 3 О и поступает ця со 5ответствующий выход.тройства и одновременно через элемент ИЛИ 28 поступает на входы триггеров 21-26,приводя схему в исходное состояние.Обслуживание заявок среднего приоритета.На вход 2 устройства поступает заявка в виде импульса определенной длительности, которая проходит через открытый элемент И 5 на вход дифференцирующего элемента 8, ца выходе которого появляется короткий импульс,который, пройдя через дилд 15, поступает на вход триггера 22, переводяего в состояние, при клтсрлм низким 20потенциалом с его выхода запираетсяэлемент 20 запрет. В момент окончания входного импульса ня выходе дифференцирующего элемента 8 появляется короткий импульс отрицательной 25полярности, которнй, пройдя через диод 14 и элемент НЕ 11, где л инвертируется в положительный импульс, ичерез открытый элемент запрета 19поступает ня вход триггера 25, переводя его в состояние, при котором наего выходе появляется высокий потенциал, которым открывается элементИ 31. Одновременно короткий импульсс выхода элемента 19 запрета поступает через элемент И 3 И 27 ця вход эа 35пуска генератора 29 (имитируетсянаало обслуживания заявки). Одновременно импульс с выходя элемента ИЛИ27 поступает ня вход триггера 26,переводя его в состояние, цри котором на его выходе появляется низкийпотенциал, закрывающий элементы И5 и 6.По окончании обслуживания ня выходе генератора 29 появляется импульс,который через открытый элемент И 31поступает на соответствующий выходустройства и через элемент ИЛИ 28 навходы триггеров 21-26, Таким образом,схема приводится в исходное состояние,Обслуживание заявок высшего приоритета.На вход 3 поступает заявка в видеимпульса определеццлй длительности.Через открытый элемент И 6 оц поступает на вход диффереццирующегл элемента 9, на выходе которого появляется короткий импульс, которнй, пройдя через диод 17, поступает на вход триггера 21, на его выходе появляется низкий потенциал, которым запираются элементы 19 и 20 запрета. В момент окончания входного импульса на выходедиффереццирующего элемента 9 появляется короткий импульс отрицательнойполярности, который, пройдя через ди.од 16 и элемент ИГ 12, где он инверируется в положительный импульс, поступает на вход триггера 23, переводяего в состояние, прц котором на еговыходе появляется высокий потенциал,которым открывается элемент И 32. Одновременно короткий импульс с выходаэлемента НЕ 12 поступает через элемент ИЛ 27 ня гхлд запуска генера 1 ора 29 (имитируется начало обслуживания заявки). Одновременно импульс с выходя элемента ИЛИ 27 поступает на вход триггера 26, переводя его в состояние, при котором насгл выходе появляется низкий потенциал, закрывающий элементы И 4, 5и 6.Таким образом, с приходом высокоприоритетной заявки закрываются элементы запретя в кяцялях низших приоритетов, в результате чего це допускается обслуживание заявок, поступивших по этим кяцялам. По окончаниипоступления высокоприоритетной заявки лна передается ця обслуживание,при этом закрываются вс входы,По окончании обслуживания ца выходе генератора 9 появляется импульс, который через открытый элемент И 32 плс 1 упяет ня соответствующий выход устройства и через элементИЛИ 28 - ня входы триггеров 21-26,в результате чего схема возвращаетсяв исходное состояние. Обслуживание заявок высшего приоритета, поступивших в период поступления заявки срсдцсгл приоритета.Ня вход 2 устройства поступает заявка, которая через открытый элемент И 5 поступает ця вхлл дцффереццирующего элемента 8, ня вь:лде клтлрогл появляется коротки, импульс, который проходит через дцлд 15 н опрокидывает триггеР 22, в результате чего закрывается ламент О запретя.Лл окончания цлступлеция заявки среднего приоритета в устройство (дл появления короткого импульса лтрцца 1624452тельной полярности ца выходе дифференцирующего элемента 8) на вход 3 устройства поступает заявка, которая через открттый элемент И 6 поступает нд вход дифференцирующего элемента 9, на выходе которого появляется короткий импульс, который проходит через диод 17 и опрокидывает триггер 21, в результате чего запирается элемент 19 запрета. Таким образом, после окончания поступления заявки среднего приоритета в устройство короткий импульс, появившийся на выходе дифферетцтирующего элемента 8, пройдя через диод 14 и элемент НЕ 11, не пройдет через закрытый элемент 19 запрета и следовательно обслуживаться це будет.После окончания поступления высокоприоритетной заявки в устройство на выходе дифференцируничего элемента 9 появляется короткий импульс, которыи, пройдя через диод 16 и элемент НЕ 12, пступает на вхды элемента ИЛИ 27, триггера 23, опрокидывдя его, тем самым открывается элемент И 32. Импульс с выхода элемента И 11 И 27 запускает генератор 29 и опрокидывает триггер 26, в результате чего закрываются элементы И 4, 5 и 6. По окоцчации обслуживания на его выходе пявляется импульс, который проходит через открытый элемент И 32 на стветствуюкгий выход устройства и через элемент. ИЛИ 28 - нд входы триггеров 21-26, приводя схемув исходное состояние.Обслуживание заявок среднего или высшего приоритета, поступивших в период поступления заявки цизшег приоритета,На вход 1 устройства поступает заявка, которая, пройдя через открытый элемент И 4, поступает ца вход дифференцирующего элемента 7. Ло окончания поступления низкоприоритетной заявки в устройство поступает заявка средцег или высшего приоритета соответственно на вход 2 или3 устройства. Эта заявка проходит через открытый элемент И 5 или И 6 соответственно и поступает нд вход диЖ- ференцирующего элемента 8 или 9 соответственно, цд выходе которого п- является короткий импульс, который, пройдя через диод 15 или 17 еответственно, иркидивдег триггер 22 или 21, в результате чего элемент 20 запрета закрывается.По окончании поступления низкоприоритетной заявки в устройство на выходе диффереццирующего элемента 7появляется короткий импульс, который,пройдя через диод 13 и элемент НЕ 1 О,не пройдет через закрытый элемент 20запрета. Таким образом, заявка низшего приоритета на обслуживание непоступит.По окончании поступления заявкисреднего или высшего приоритета устройство нд выходе диффереццирующегоэлемента 8 или 9 соответственно появляется короткий импупьс отрицательной полярности, который через диод14 или 16 соответственно поступаетца вход элемента НЕ 11,или 12 соответственно, где он инвертируется вположительный импульс. Если пришедшая заявка являлась заявкой среднего приоритета, то импульс с выхода 25 элеьвзцта НЕ 11 через открытый элемент 19 запрета опрокидывает триггер 25, тем самым открывается элемент И 31. Одновременно этот импульс с выхода элемента 19 запретапоступает на вход элемента ИЛИ 27.Если же пришедшая заявка являласьзаявкой высшего приоритета, то импульс с выхода элемента НЕ 12 опро-,кидывает триггер 23, тем самым открызается элемент И 32. Одновременноэтот импульс с ыхода элемента НЕ 12поступает цд вход элемента ИЛИ 27.Импульс с выходя элеметгтд ИЛИ 27запускает генератор 29 и опрокиды вает триггер 26, в результате чегозакрываются элементы И 4, 5 и 6,По окончании обслуживания заявкисреднего или высшего приоритета навыходе генератора 29 появляется им пульс, которыи, пройдя через открытий элемент И 31 или 32 соответственно, поступает нд соответствующийвыход устройства и через элементИЛИ 28 - нд входи триггеров 21-26.Таким образом схема возвращаетсяв исходное состояние.Формула изобретенияустройство дпя моделирования процесса обслуживания разяприоритетных заявок, содержащее четыре элемента И, двд триггера, два элемента ИЛИ, перьый элемент запрета, генератор им 1624452пульсов со случдттцым ттцтрвдллм сле - дования и ш стт, рдэле.итльцых диодов, причем ттертые вхл;ты и рвтгл и второго элементов И вляюгся вхсддми заявок низшего и тысшто приоритетов устройства слответствтт, катод первого разделительного диода подключен к единичному входу первого триггера, нулевой выход ко 1 лрогл подключен к управляющму входу первого элемента запрета, едиттицьтй выход второго триггера соединен с первым входом третьего элемента И, второй вход которого соединен с выходом 15 генератора импульсов со слутдйттттм интервалом сттедтвдттття, л т л и ч д ю - щ е е с х тем, чтл, с и;ью плвьппения точности моделировдтия систем массового лбслужттттдттття : переменным приоритетом, в которых цеобхлдимо учитывать рдэличц,тГлтттелт;ности рдзноприоритетных заявок, ттос тутатттттх по нескольким входам нд лдцц обслуживающий прибор в различны моменты 25 времени, оно соде, ютт дцд э тетт.тттд И, три дифференцирующих элемента, три элемента НЕ, второи леметтт запрета и четыре триггера, тричем первый вход четвертого элемтттд И являс тся входом 3 О заявок среднего приоритета устройства, выходы первого, чтвс.ртлгл и второго элементов И слтттттеньт с входами первого, второго и тртьго дитфереццирующих элемецтлв с от нетгтветттто,35 выход первого диффрецтптруюшего элемента через втот лй рд зг = цит л ьттый диод, включенный в лбрдтцлм дттрдвлении, и первый кемецт НЕ со.лицец с информационным вхдлтт второ. элсмента запре га, вихор которого подключен к прямому вхллу третт его триггера и к первому тходу первого элемента ИЛИ, выход которого пдключен к входу запускд ; ец.рдтлрд им 6 пульс в сс сттутдйттцпт ттцтервалсм ледовацця, ньхотт, клт рого соединен с первьтии ьхлддмття гого и шее тлгл элемец т ов И, выходы которых и тьхлд третьего элемента И являются соответствуютгттми выходами устройства иподключены . слотв 1 ственнл к перному, второму и тртьему входам второго элемента И.1 И, выход клтлрогл соединен с нулевыми вхлттдми с первого пл шест от три ггет 1 лв единичный вьтхлтт третьего три , рд соединен с вторым входом пят , о эттеметттд И, выход првого элемецтд И.".т 1 плттк;цпчен к едицичному входу шсстлго триггера, нулевлйт выход котлрлгл плдклютен к вторым входам первлгс, вгорогси четвертого элемецтсв И, выход второго дифферентттруютттгл элемцд трез третий разделитльттытт дилл соеттиттн с прямым входом четвертого триггера и через четвертый рдзделительцьпт диод, включенньпт в обратном направлении, и второй элемет НЕ с информационным входом первого элементазапрета, выход котрого соединен с вторым входом прцлгл тлеметтта И.П 1и с единичным входом пятс го тригг ера, единичный выход которого сллин.:н с вторттм входом шестого .лемейта И, выход третьего диффереццирующего элемента подключен к анодупервого разделитеьнлгл диода и через пятый рдздлит льный диод, включенный в обратном ндттрдттлетттттт, ц тр- тий элемент НЕ слегицс и с дицичцымвходом второго трттггрд и с тре 1 ьим входом первого элмецтд И.П 1, нулевой выход перв гл триггрд через шестой рдзделитеттьцьпт дилл и дключетт к управляюттему вх 1 ду втсрлгл элемст - та запрета и к цу твскту гтхлду четвертого трцггерд,16/4452 Состаги гель Г.ПономареваТехре И.Дидик Корректор Л.Бескид актор .,1 лил 11л "д -и ,аг кии омбит Пдтгцт , г. Ужг гарина, 10 дкда 190 НИИИИ Госуддр.та и Тираж Под комитета ио идобрстениям и О 1 оскнд, Ж, Гдушская набисное рытиям при ГКНТ ССС 4/5