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

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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к специализированным средствам вычислительной техники, предназначено для моделирования процесса обслуживания одним прибором трех потоков разноприоритетных заявок, имеюгшх различную длительность, и может быть использовано в ус роиствах, модепирующих работу систем массового обслуживания . Цель изобрегения - повышение точности моделирования систем массового обслуживания с переменным приоритетом, в которых необходимо учитывать различные длительности разноприоритетных заявок, поступающих по нескольких входам на один обслуживающий прибор в различные моменты времени. Устройство для моделирования процесса обслуживания разноприоритетных заявок содержит шесть элементов И, шесть триггеров, два элемента ИЛИ, два элемента запрета, генератор импульсов со случайным интервалом следования, шесть разделитетьньгх диодов, три дисЪЛеренпируюригх элемента, три элемента HF. СТр0йство может работать в следуюгчих режимах работ: обслуживание заявок низшего приоритета, обслуживание заявок высшего приоритета, поступивших в период поступления заявки среднего приоритета , обслуживание заявок среднего или высшего приоритета, поступивших в период поступления заявки низшего приоритета , обслуживание заявок среднего приоритета, обспуживапи заявок высшего приоритета. 1 ил. с (Л о N5 -U -U СП №

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (gI)g G 06 F 9/46, 15/20

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К А BTOPCHOMY СВИДЕТЕЛЬСТВУ мени.

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ П.(НТ СССР (21) 4678102/24 (22) 11.04.89 (46) 30.01.91. Вюл. N 4 (72) В.М.Тарасов, A.ß,Идина, Ю.М.Тарасов и З.Л.Леви (53) 681. 3?5(088.8) ,56) Авторское свидетельство ГГГР

Р 1142842, кл. Г 06 F 9/46, 1984.

Авторское свидетельство CCCF

1 1282154, кл. Г 06 F 9/46, 1985. (54) УСТРОЙСТВО 1ШЯ МО/1ЕЛИРОВАНИЯ

IIP01IECCA ОБСЛУЖИВАНИЯ РА 1НОНРИОРИУЕТ—

НЫХ ЗАЯВОК (57) Изобретение относится к специализированным средствам вьчислит ельной техники, предназначено flJIR Mo делирования процесса обслуживания одним прибором трех потоков разноприоритетных заявок, имеющих различную длительность, и может быть использовано в устройствах, моделиРующих работу систем массового обслуживания. Цель 11зобретения — повышение точности моделирования систем массового обслуживания с переменным

Изобретение относитГя к специализированным средствам вычислительной техники, предназначено для моделирования процесса обслуживания одним прибором трех потоков разноприоритетных заявок, именччих различную длительность, и может быть использовано в устройствах, моделирующих работу систем массового обслуживания.

„„SU„„1624452 A 1 приоритетом, в которых необхо11имо учитывать различные длительности разноприоритетньгх заявок, пос тупаю— щих по нескольких входам на один обслуживающий прибс1р в различные моменты времени. Устройство для моделирования процесса обслуживания разноприоритетных заявок содержит шесть элементов И, шесть триггеров, два элемента ИЛИ, два элемента запрега, генератор импульсов сo случайHhIM интерBëë0м следования, шесть pà läcëèòåëüннх диодс в, три дг1Гференцггрующих элемента, три элемента HF,. Устройство может работать в следуюг1их режимах работ: обслуживание заявок низп1его приоритета, обсл живание заявок высшего приоритета, поступивших B период поступления заявки среднего приори гета, обслуживание заявок среднего или высшего приоритета, поступивших в период поступления заявки низшего приоритета, обслуживание заявок среднего приоритета, обслуживание заявок высшего приоритета. 1 ил.

Цель изобретения — пс вышс ние точности моделирован1lя 1 и(тем масс ог1огn обслуживаьз1я с Ill påìåïø I l гриорггтетом, в которых HE обходимс у:1итыва гh различные;1лительпости разноприори— тетных заявок, поГ туп; ю1в1:. по нескольким входам на о:»1н«116c гуживающий прибор в рвали»11ые мс н1еп111 вреi6?4452

2Q 4, 5 и 6„ имеется -высокий потенциал.

Триггеры ?.1 и 22 установлены в полоИа чертеже представлена структурная схема устройства.

Устройство содержит входы заявок 25 низшего 1, среднего ? и высшего 3 приоритетов, первый 4, четвертый 5 и второй 6 элементы И, Bepablfl 7, второй Я и третий 9 дифференцирующие элементы, первый 10, второй 11 и третий 12 элементы КЕ, второй 13, четвертый 14, третий 15, пятый 16, первый 17 и шестой 18 разделительные диоды,первый 19 и второй 0 элементы запрета,первый 1,четвертый 2.,второй ."З,третий 24, пятыи 25 и шестой 26 триггеры, первый 27 и второй 28 элементы ИЛИ, генератор 29 импульсов со случайным интервалом следования, пятый 30, шестой 31 и третий 3? элементы И.

Потоки заявок на входах 1, 2 и 3 представляют собой случайные импульсные последовательности,инч ервалы между которыми распределены по определенным (разным или одним и тем же) законам.

Моделью обслуживающего прибора является генератор 29. Временной интервал от момента запуска генератора до появления импульсов на его выходе случаен и распределен по принятому закону обслуживания заявок.

Дифференцирующие элементы 7, Я и

9 преобразуют импульсный сигнал определенной длительности в два коротких разнополярных импульса. Положительный импульс соответс.твует фронту, а отрицательный — срезу входного сигнала.

45 (:ущaocть изобретения заключается в том, что введенные элементы и связи позволяют обеспечить следующий алгоритм работы устройства. Если пришедшая заявка является заявкой высшего приоритета, Тп после того, как она полностью поступит в устройство, она обслуживается, а заявки, пришедшие в это время, теряются. Если пришедшая заявка является заявкой более низких приоритетов, то после поступления в устройство она будет обслужи-. ваться лишь в том случае, если до этого момента не поступит более высокоприоритетная заявка. Таким образом, более высокоприоритетная заявка может прервать низкоприоритетную только до начала ее обслуживания.

Все заявки, поступившие во время п6служивания любой заявки, теряются.

Устройство может рабогаеть н следующих режимах работы: обслуживание заявок низшего приоритета; обслуживание заявок среднего приоритета, обслуживание заявок высшего приоритета; обслужив.-..ше заявок высшего приоритета," поступивших в период поступления заявки среднего приоритета," обслужи«ание заявок среднего приоритета или высшего приоритета, поступивших в период поступления заявки низшего приоритета.

Устрой тно работает следующим образом.

В исходном состоянии во всех режимах триггер 26 устанавливается в такое положение, при котором на его выходе, подключенном к элементам И жение, при котором на их выходах, подключенных к упрагляющим входам элементов запрета 19 и 20, имеется высокий потенциал, в результате чего злеменз ы 19 и 20 запрета находятся в открытом состоянии. Триггеры 23, 24 и 25 установлены в положение, при котором она «х вьгходах, подключенных к элементам H 30, 31 и 32, имеется низкий потенциал.

Обслуживание заявок низшего приоритета.

На вход 1 устройства поступает заявка в виде импульса определенной длительности, которая проходит через открытый элемент И 4 на вход дифференцирующего элемента 7, на выходе которого в момент окончания входного сигнала появляется короткий импульс отрицательной полярности, который проходит через,лиод 13, элемент НЕ 10, где он инвертируется, в положительный импульс, который через открытый элемент 20 запрета поступает ла вход триггера 24, переводя его в состояние, при котором на его вьгходе появляется «ысокий потенциал, открывающий элемент И 30.

Одновременно импульс г гыхода элемента 20 запрета через элемента ИЛИ

27 поступает на вход запуска генератора 29 (имитируется начало обслуживания заявки). Одновременно импульс с выхода элемента ИЛИ 27 поступает на вход триггера 26, переводя его в состояние, при котором на его вьгходе появляется низкий потенциал, закрьгвающий элементы И 4, 5 и 6. В

1624452

Обслуживание заявок высшего при— оритетя, пост - пивших в период поступления заявки ср днсгo приоритета.

Ня вход 2 vc .òройствя поступает заявка, которая через nI êðblòbïl элемент

И 5 поступает ня вход дифференцирующего элемента 8, ня в ь:оде которого появляется коротк и; импу Ihc KQTopbllt проходит чере3,òllîä 15 и опрокиды55 вает триггер 2, в Результате чего закрывается элемент ?О запретя.

Ло окончания поступления заявки среднего приоритета в устройство (до появления короткого импульса отрица— момент окончания обслужив;;ния ня выходе генератора 29 появляется импульс, который проходит ерез открытый элемент И 3О и поступает íà со5 ответствующий вьгход устройства и одновременно через элемент ИЛИ 28 поступает на входы триггеров 21-26, приводя схему в исходное состояние.

Обслуживание заявок среднего приоритета.

На вход 2 yc:òðîéñòllÿ поступает заявка в виде импульса определенной длительности, которая проходит через nIкрытый элемент И 5 на вход дифференцирующего элемента 8, ня выходе которого появляется короткий импу.lbc, который, пройдя через диод 15, поступает на вход триггера 22, переводя его в состояние, при котсром низким 20 потенциалом с его выходя запирает".ÿ элемент 20 запретя. В момент окончания входного импульса ня выходе дифференцирующего элемента 8 появляет— ся короткий импульс отрицательной 25 полярности, которнй, пройдя через диод 14 и элемент HF. 11, где н инвертируется в положительный импульс, и через oIкрытый элемент запрета 19 поступает ня вход триггера 25, переводя его в состояние, при которсм на его выходе появляется высокий потен— циал, которым открывается элемент

И 31. Одновременно короткий импульс с выхода элемента 19 запрета поступает через элемент ИПИ 27 ня вход за35 пуска генератора 29 (имитируется на ало обслуживания заявки). Одновременно импульс г выходя элемента ИЛИ

27 поступает на вход триггера 26, переводя его в состояние, при котором на его выходе появляется низкий потенциал, закрывающий элементы И 4, 5и6.

По окончании обслуживания ня выхо- 45 де генератора 29 появляе тся импульс, который через открытый элемент И 31 поступает Hà соответствующий выход устройства и через элемент ИЛИ 28 на входы триггеров ?1-26. Таким образом, схема приводится в исходное состояние.

Обслуживание заявок высшего приоритета.

На вход 3 поступает заявка в виде импульса определенной длительности.

Через открытый элемент И 6 он поступает на вход дифференцирующего элемента 9, на выходе которого появляется короткий импульс, который, пройдя через диод 17, поступает на вход тригге— ра 21, на его выходе появляется низкий потенциал, которым запираются элементы 19 и 20 запрета. В момент окончания входного импульса на выходе дифференцирующего элемента 9 появляется короткий импульс отрицательной полярности, который, пройдя через ди.од 16 и элемент HF. 12, где он инверчируется в положительный импульс, поступает íà вход триггера 23, переводя его в состояние, при котором на его выходе появляется высокий потенциал, которым открывается элемент И 32. Одновременно короткий импульс с выхода элемента HF. 12 поступает через элемент ИЛП 27 ня гход запуска генера1ора 29 (имитируется начало обслуживания заявки). Одновременно импульс с выходя элемента ИЛИ 27 поступает на вход триггера 26, переводя его в состояние, при котором на его выходе появляется низкий потенциал, закрывающий элементы И 4, 5 и 6.

Таким образом, с приходом высокоприоритетной заявки закрываются элементы запретя в каналах низших приоритетов, в результате чего не допускается обслуживание заявок, поступивших по этим каналам. По окончании поступления высокоприоритетной заявки она передается ня обслуживание, при этом закрнвяются вс» входы.

По окончании обслуживания на выходе генератора ?9 появляется импульс, который через открытый элемент И 32 пос1упяет ня соответствующий выход устройства и через элемент

ИЛИ 28 — ня входы триггеров 21-26, в результате чего схема возвращается в исходное состояние.

1624452 тельной полярности на выходе дифференцирующего элемента 8) на вход 3 устройства поступает заявка, которая через открытый элемент И 6 поступает на вход дифференцирующего элемента 9, на выходе которого появляется короткий импульс, который проходит через диод 17 и опрокидывает триггер 21, в результате чего запирается элемент 19 запрета. Таким образом, после окончания поступления заявки среднего приоритета в устройство короткий импульс, появившийся на выходе дифференцирующего элемента

8, пройдя через диод 14 и элемент

НЕ 11, не пройдет через закрытый элемент 19 запрета и следовательно обслуживаться не будет.

После окончания поступления высокоприоритетной заявки в устройство на выходе дифференцирующего элемента 9 появляется короткий импульс, который, пройдя через диод 16 и элемент HF. 12, поступает на входы элемента ИЛИ 27, триггера 23, опрокидывая его, тем самым открывается элемент И 32. Импульс с выхода элемента ИЛИ 27 запускает генератор 29 и опрокидывает триггер 26, в результате чего закрываются элементы И 4, 5 и 6. По окончании обслуживания на его выходе появляется импульс, который проходит через открытый элемент

И 32 на соответствующий выход устройства и через элемент. HJIH ?R — на входы триггеров ?1-26, приводя схему в исходное состояние.

Обслуживание заявок среднего или высшего приоритета, поступивших в период поступления заявки низшего приоритета.

На вход 1 устройства поступает заявка, которая, пройдя через открытый элемент И 4, поступает на вход дифференцирующего элемента 7.

До окончания поступления низкоприоритетной заявки в устройство поступает заявка среднего или высшего приоритета соответственно на вход 2 или

° 3 устройства. Эта заявка проходит через-открытый элемент И 5 или И 6 соответственно и поступает на вход диЖференцирующего элемента 8 или 9 соответственно, иа выходе которого появляется короткий импульс, который, пройдя через диод 15 или 17 соответственно, опрокидывает триггер 22 или

21, в результате чего элемент 20 запрета закрывается.

По окончании поступления низкопри5 оритетной заявки в устройство на выходе дифференцирующего элемента 7 появляется короткий импульс, который, пройдя через диод 13 и элемент HE 1О, не пройдет через закрытый элемент 20 запрета. Таким образом, заявка низшего приоритета на обслуживание не поступит.

По окончании поступления заявки среднего или высшего приоритета ус тройство на выходе дифференцирующего элемента 8 или 9 соответственно появляется короткий импупьс отрицательной полярности, который через диод

14 или 16 соответственно поступает на вход элемента НЕ 11,или 12 соответственно, где он инвертируется в положительный импульс. Если пришедшая заявка являлась заявкой средне» го приоритета, то импульс с выхода

25 эле рнта HF. 11 через открытый элемент 19 запрета опрокидывает триггер 25, тем самым открывается элемент И 31, Одновременно этот им пульс с выхсда элемента 19 запрета поступает на вход, элемента ИЛИ 27.

Если же пришедшая заявка являлась заявкой в «шего приоритета, то импульс с выхода элемента HF. 12 опро-, кидывает триггер 23, тем самым открывается элемент И 32. Одновременно этот импульс с «ыхода элемента HF. 12 поступает на вход элемента ИЛИ 27.

Импульс с выхода элемента ИЛИ 27 запускает генератор 29 и опрокиды40 вает триггер 26, в результате чего закрываются элементы И 4, 5 и 6.

Ilo окончании обслуживания заявки среднего или высшего приоритета на выходе генератора ?9 появляется им45 пульс, которыи, пройдя через открытый элемент И 31 или 32 соответственно, поступает на соответствующий выход устройства и через элемент

ИЛИ 28 — на входы триггеров 21-26.

Таким образом схема возвращается в исходное состояние.

Формула изобретения устройство дпя моделирования процесса обслуживания разноприоритетных заявок, содержащее четыре элемента

И, два триггера, два элемента ИЛИ, перьый элемент запрета, генератор им162÷452 пуд ьс 0 В с о случл1! 11ьп1 11 н т (р Валом с 11<

ДОВаНИЯ И Шс CTE Pазт Е.<пт«ЛЬНЫХ ДИОдов, причем tlppfsbIB вхо;<ы пс рв<>го и второго элементов И являются вхс>дами заявок низшего и f!bfc.,f«i о приоритетов устройства соответств«нно, клт од первого раздели re;lbfinr n диода подключен к единичному входу первого триггера, нулевой вьгход которого подключен к управляющ«му входу первогo элемента запрета, pj;?ffftf ный выход второго триггера en«Et?»fpff c He pilaf входом третьего элемента И, второй

Вход которого соединен с выходом 15

ГЕНЕРатоРЛ ИМПУЛЬСОВ Сп СЛУЧЛй?1ЬГМ ИНтервалом следования, с т л и ч л ю— щ е е с я тем, что, с и« ;ью повышения точности м<;jfpJTHporши»: по нескольким вхсдлм нл njEIлемент запрета и четыре триггера, 11ричем первый вход четвертого элем«нтл И являс тся входом заявок среднего приоритета у<ттройства, выходы первого, ч«твср rnrn и второго элементов И со«»инены с входами первого, второго и тр«ть«го дифференцирующих элементог1 с«..т 11етстве?<но, 35 выход первого лифф«рен11ирун>щего элемента через ?ET<>f ой разделит< ль1<ый диод, включенный в обрл тном нл1<рлвлении, и первый >r смен? НЕ со<<ливен с информационным входо<1 втор< г<»лсмента запре га, вихор которого подключен к прямому Входу трет? его триггера и к первому 1>ходу tipprfnrn элемента ИЛИ, fit rxnrt Ijfêrtþчен к pxnËó запус кл; ен .Рлтс>рл пульс< EI сс сл 1лй. ..гl 1<втер>>ал< м <-ледования, 1< хог<, к< т рого соединен с первыми ьхо;:ам 1 ття гого и шестого элементов И, выходы которых и f bfxnд третьего элемента И являются сгответствун>щтгми выходами у".тройствл и подключены - соотв«>ственно к перному, второму и тр т.",ему входам второго элемента И. Ц1, вь<ход котnporn co— единен с нулевыми в..:одами с первого

П О I>t P С т Ой Т Р И Г Г Е П О Р Е jl t f )1? f чен к единичному входу <т HV. с информационным входом первогn элемента запрета, выход Eлемснта И IH и с единичным входсм пятс го тригг ера, единич?<ый выход которого со«дин<.:н с втор11м вхот<ом шестогс элемента И, вьгход третьего дифференцируюIIlpãо элемента полклн 1«н к аноду первого разделительного диода и через пятый рлзд«лит льнь1й диод, включенный в обратном нлпрлплен? 1, и тр«тий элемент HF cnejfitlf«ff с единичным входом второгo тpilf r«pn и с тре1ьим входом первого од<мента И П1, нулевой выход перв< го тригг«рл ч«рез шестой рлзделитсль?<ы?1 диот< подключен к управляющему вх< ду RTnpnf" элемс1— та запрета и к ну1«во?1 . I>f»xолу четвертого триггерл.

16?445?

Состави гель Г.Пономарева

Телред И.Дидык Корректор Л.Бескид

Редактор Л., 1

Закаа 19<< Тираж Подписное

ИНИИПИ Г< дудар<.тнг ll!!

, 1! 0 3 <, . 1оскна, iK-35, Гаушс кая наб., д. 4/5

Прои <в >д< 1 i:!< -< .д. г .", <, lil! к мбинат "Пат<нт", г. Ужгород, ул. Гагарина, 101