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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК ии.1580394 5/20. ПИСАНИЕ ИЗОБРЕТ ВТОРСКОМУ ЬСТ(21) (22) ройство дополнительно введены дваэлемента И, элемент НЕ, элемент И-НЕ,два временных селектора, разделительный диод, элемент ИЛИ и триггер, За-.явка, представленная импульсом произвольной длительности, начинает обслуживаться только при условии полного попадания в обслуживающий прибор.Обслуживающий прибор прекращает обслуживание низкоприоритетной заявкипри поступлении высокоприоритетнойзаявки сразу по ее приходу в том случае, если заявка низкого приоритетаимеет длительность меньше заданной.Обслуживание заявки высокого приитета, пост вания низко ительностью нается посл низкоприоритющий приборпосле анализ тета. 1 ил Устройство содержит входы заявок высокого 1 и низкого 2 приоритетов, первый 3, второй 4, третий 5 и чет" вертый 6 элементы И, диф 4 еренцирующий элемент 7. первый 8 и второй 9 элементы НЕ, первый 10 и второй 11 селекторы импульсов, первый 12, второй 13, третий 14 и четвертый 15 триггеры, элемент И-НЕ 16, первый 17, второй 18, третий 19, четвертый 20 и пятый 21 разделительные диоды, элемент ИЛИ 22, первый 23 и второй тва. ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР 4643424/24-2419.12.88(56) Авторское свидетельство СССР У 962969, кл, С 06 Р 15/20, 1981.Авторское свидетельство СССР Р 1383390, кл. С 06 Р 15/20, 1986. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ПРИОРИТЕТНЫХ ЗАЯВОК(57) Изобретение относится к специализированным средствам вычислительной техники и предназначено для моделирования процесса обслуживания од ним прибором двух потоков заявок с различными приоритетами. Цель изобретения - расширение функциональных возможностей за счет моделирования ситуационного приоритета. Поставленная цель достигается тем, что в устИзобретение относится к специализированным средствам вычислительной техники, может быть использовано в устройствах, моделирующих работу систем массового обслуживания,Цель изобретения - расширение функциональных возможностей за счет моделирования ситуационного приоритета.На чертеже представлена структурная схема предлагаемого устройупившеи в период обслуприоритетной заявки сбольше заданной, начиокончания обслуживаниятной заявки, Обслужива"ачинает обслуживаниезаявки низкого приори 158039424 генераторы импульсов со случайныминтервалом следования.Потоки, заявок на обслуживание навходах 1 и 2 представляют собой случайные импульсные последовательности, интервалы между Которыми распределены по определенным (разным илиодним и тем же) законам.Моделью обслуживающего прибора.являются генераторы 23 и 24. Законраспрецеления случайных импульсов навыходах генераторов 23 и 24 один итот же, так как они моделируют одини тот же прибор.Временной интервал от момента запуска генераторов до появления импульсов на их выходе случаен и рас.пределен по принятому закону обслуживания заявок. Дифференцирующий элемент 7 преобразует импульсный сигнал в две коротких разнополярных импульса, Положительный импульс. соответствует фронту, а отрицательный -срезу входного сигнала.Селектор 10 регистрирует наличиена входе импульсов с длительностью,меньшей заданной ( 3(с ). Селектор 11 регистрирует наличие на входе импульсов с длительностью, большей заданной ( 8, ) ;,) .Устройство работает следуюшим образом,В исходном состоянии во всех режимах триггеры 12-15 устанавливаютсяв положение, при котором на выходах,подключенных к элементам И 3 и 4,имеется высокий потенциал; на выходетриггера 12 имеется низкий потенциал,обеспечивающий на выходе элементаИ-НЕ 16 высокий потенциал; которыйподается на вход элемента И 4, .навыходе триггера 15 имеется высокийпотенциал, а на выходе триггера 13,подключенном к элементу И 5, - низкий потенциал.Обслуживание заявок низкого при.оритета. Входной импульсный сигналдлительностью 2 ц с входа 2 через открытый элемент И 4 поступает на элемент НЕ 8, инвертируется в сигнал. нулевого уровня и удерживает элементИ-НЕ 16 в положении, при котором наего выходе имеется высокий потенциал.Одновременно входной импульсный сигнал .поступает на вход триггера 15,переводя его в положение, при котором на его выходе имеется низкий по.тенциал. Одновременно входной сигнал поступает на входы селекторов 10 и11. Если входной сигнал имеет длительность меньше заданной ( 2 д (С), 5 то на выходе селектора 10 образуетсякороткий импульс, который проходитчерез элемент ИЛИ 22 и приводиттриггер 15 в исходное положение. Одновременно импульс с выхода селек тора 10 через диод 19 поступает натриггер 14, переводя его в положение,при котором элемент И 4 закрывается. Одновременно этот импульс запускает генератор 24, имитируя нача ло обслуживания заявки. Если входнойсигнал имеет,длйтельность бопьше заданной ( ц ) г,о), то короткий импульсобразуется на входе временного селектора 11 и, поступая на триггер 14,переводит его в.положение, при котором элемент И 4 закрывается. Одновременнс этот короткий импульс запускает генератор 24, имитируя начало обслуживания заявок. Заявки,.поступив .шие на вход 2 во время обслуживаниязаявки в обслуживающем приборе, теряются.После окончания обслуживания низкоприоритетной заявки и появления навыходе генератора 24 импульса схемавозвращается в иходное состояние -открывается элемент И 4, триггер 15переводится в единичное состояние.Обслуживание заявок высокого приоритета. Входной импульсный сигналс входа 1 через открытый элементИ 3 поступает на вход дифференцирующего элемента 7, положительный импульс с его выхода проходит через 40 диод 17 и переводит триггер 12 в положение, при котором высоким потенциалом с его выхода через элементИ-НЕ 16 закрывается элемент И 4, ачерез элемент И 6 запирается гене ратор 24 и открывается по второмувходу элемент И 5. Отрицательныйимпульс с выхода дифференпирующегоэлемента 7 проходит через диод 18,интвертируется элементом НЕ 9 в поло жителъныи импульс, который переводит триггер 13 в положение, при котором низкий потенциал закрываетэлемент И 3, а высокий потенциал поступает через открытый элемент И 5на генератор 23 и запускает его(имитируется начало обслуживания высокоприоритетной заявки).Таким образом, при приходе импульсного сигнала (заявки) элемент0394 40 45 50 55 5 158 И 4 закрывается, блокируя вход 2 от низкоприоритетных заявок, и, кроме того, запирается генератор 24. Однако заявка начинает обслуживаться лишь тогда, когда полностью поступит в обслуживающий прибор, т,е. по окончании импульсного сигнала. Заявки, поступившие на вход 1, когда обслуживающий прибор занят теряются.После окончания обслуживания заявки и появления на выходе генератора 23 импульса схема возвращается в исходное состояние, открываются элементы И 3, 4,отпирается генератор 24, закрываются элементы И 5, 6.Обслуживание заявок высшего приоритета, поступивших в период обслуживания заявок низкого приоритета, в случае, когда длительность низкоприоритетной заявки меньше заданной. Заявка низкого приоритета с входа 2 через открытый элемент И 4, селектор 10, диод 19 запускает генератор 24. При этом одновременно триггер 14 опрокидывается, элемент И 4 закрывается по третьему входу. Короткий импульс с выхода селектора 10 через элемент ИЛИ 22 переводит триггер 15 в исходное состояние, элемент И 6 открывается по второму входу.Заявка высшего приоритета, поступившая с входа 1 до окончания работы генератора 24, через открытый элемент И 3, дифференцирующий.элемент 7, диод 17 переводит триггер 12 в положение, при котором высокий потенциал с его выхода через элемент И 6 запирает генератор 24 (имитируется прекращение обслуживания заявки с низким приоритетом), а через элемент И-НЕ 16 закрывает элемент И 4, Одновременнооткрывается элемент И 5.По окончании входного импульса на выходе дифференцирующего элемента 7 появляется короткий отрицательный импульс, который, пройдя диод 18, элемент НЕ 9, опрокидывает триггер 13. При этом закрывается, элемент И 3, высокий потенциал с первого выхода триггера 13 через открытый элемент И 5 запускает генератор 23.Таким образом, в момент времени прихода высокоприоритетной заявки прекращается обслуживание низкоприоритетной заявки с длительностью, меньше заданной (она теряется), и закрывается вход 2 ниэкоприоритетных заявокВ момент окончания высокоприоритетной заявки начинается ееобслуживание в обслуживающем приборе и закрывается вход 1 высокоприоритетных заявок. После, появления импульса на выходе генератора 23, имитирующего окончание обслуживания заявки высшего приоритета, опрокидыва О ются триггеры 12-14, открываются элементы И 3, 4, отпирается генератор24.Обслуживание заявок высшего приоритета, поступивших с период обслу живания заявок низкого приоритета, вслучае, когда длительность низкоприоритетной заявки больше заданной.Заявка низкого приоритета с входа 2через открытый элемент И 4 и селектор 20 11 импульсов запускает генератор 24и переводит триггер 14 в положение,при котором элемент И 4 закрывается.В то же время входной сигнал, пройдя через элемент И 4, опрокидыва ет триггер 15 и закрывает элементИ 6, Таким образом, блокируется запирание генератора 24 и запуск генератора 23.Заявка высшего приоритета, посту пившая с входа 1 до окончания работыгенератора 24, через открытый элемент И 3, дифференцирующий элемент 7,диод 7 переводит триггер 12 в положение, при котором высокий потенциалс его второго выхода поступает наэлемент И 6, открывая его, а черезэлемент И-НЕ 16 закрывает элемент И 4,По окончании входного импульсана выходе дифференцирующего элемента 7 появляется короткий отрицательный импульс, который, пройдя черездиод 18, элемент НЕ 9, переводиттриггер 13 в положение, при которомнизкий потенциал поступает на элемент И 3, закрывая его, а высокийпотенциал поступает на элемент И 5,открывая его по первому входу. В момент окончания обслуживания низкоприоритетной заявки на выходе генератора 24 появляется импульс, который опрокидывает триггеры 14 и 15, при этом высокий потенциал с выхода триггера 15 через открытый элемент И 6 запирает генератор 24 и одновременно проходит. через открытый элемент И 5 и запускает генератор 23, тем самим имитируется начало обслуживания высокоприоритетной заявки1580394 Таким образом, в момент времениприхода высокоприоритетной заявкизакрывается вход 2 низкоприоритетныхзаявок длительностью больше заданной,но обслуживание заявки низкого приоритета не прекращается. Обслуживание высокоприоритетной заявки начинается только при поступлениивсей заявки и при этом происходитзадержка начала обслуживания, связанная с ожиданием окончания обслуживания низкоприоритетной заявки.После появления импульса на выходе генератора 23, имитирующего окончание обслуживания заявки высокогоприоритета, схема возвращается в исходное состояние - опрокидываютсятриггеры 12 и 13, открыраются элементы И 3 и 4, отпирается генератор 24,10 15 20 25 Обслуживание заявок высшего приоритета, поступивших во время поступ. ления заявки низшего приоритета. На вход 2 поступает заявка низкого приоритета, имеющая определенную длительность. До ее окончания поступает заявка высокого приоритета на вход 1. При этом сигналом фронта заявки высокого приоритета опрокидывается триггер 12, с которого высокий потенциал поступает на закрытый по второму входу элемент И 6 и на вход элемента И-НЕ 16, на второй вход которого в течение времени поступления заявки низкого приоритета подается низкий потенциал, обеспечивающий на выходе элемента И-НЕ 16 высокий потенциал, который держит открытым элемент И 4 в течение времени поступления заявки. Когда вся низкоприоритетная заявка поступит полностью, на второй вход элемента И-НЕ поступит высокий потенциал, и элемент И 4 закроется. Если эта заявка имеет длительность больше заданной, на выходе временного селектора 11 образуется короткий импульс, который запускает генератор 24 (имитируется начало обслуживания низкоприоритетной заявки) и опрокидывает триггер 14, в результате чего элемент И 4 закроется и по третьему входу. Отрицательный импульс, который,появится на выходе дифференцирующего элемента 7, через диод 18, элемент НЕ 9 опрокидывает триггер 13, элемент И 3 закрывается, на закрытый по второму 30 35 40 45 50 / 55 входу элемент И 5 поступит высокийпотенциал. После обслуживания низкоприоритетной заявки с длительностью больше заданной на выходе генератора 24 появляется короткий импульс, который опрокидывает триггеры 14 и 15и открывает элемент И 4 по третьемувходу, а элемент И 6 - по второму,высокий потенциал с выхода которого запирает генератор 24 и, пройдячерез открытый элемент И 5, запускает генератор 23 (имитируется началообслуживания высокоприоритетной заявки). После появления импульса навыходе генератора 23 опрокидываются триггеры 12 и 13, открываются элементы И 3 и 4, закрываются элементыИ 5, 6, отпирается генератор 24. Если поступившая низкоприоритетная заявка имеет длительность меньше заданной, то на выходе селектора 10 появляется короткий импульс, который опрокидывает триггер 15, высокий потенциал с выхода которого запирает генератор 24 и поступает на второй вход элемента И 5. Этот короткий импульс через диод 19 опрокипывает триггер 14, закрывает элемент И 4 по третьему входу, поступает на вход запуска генератора 24, но не запускает его, так как он заперт высоким потенциалом с выхода триггера 15 через элемент И 6. Отрицательный импульс, который появляется на выходе дифференцирующего элемента 7, через диод 18, элемент НЕ 9 опрокидывает триггер 13, элемент И 3 закрывается, а на первый вход элемента И 5 поступает высокий потенциал.При поступлении на оба входа элемента И 5 высокого потенциала на его выходе образуется высокий потенциал, который запускает генератор 23. После обслуживания высокоприоритетной заявки на выходе генератора 23 появляется импулье, который опрокидывает тгиггеры 11, 13 и 14, открывает элементы И 3 и 4, закрывает элементы И 5 и 6 и отпирает генератор 24. Устройство возвращается в исходное состояние.Таким образом, пришедшая высокоприоритетная заявка не прерывает поступающую низкоприоритетную, происходит ожидание ее полного поступления и сравнение ее длительности с заданной величиной. После этого,Формула изобретения Устройство для моделирования процесса обслуживания приоритетных заявок, содержащее два элемента И, три триггера, дифференцирующий элемент, пять разделительных диодов, два элемента НЕ, первый и второй генераторы импульсов со случайным интервалом следования, выходы которых являются соответственно выходами обслуженных заявок высокого и низкого приоритетов устройства, первые входы первого и второго элементов И являются входами заявок соответственно высокого и низкого приоритетов, выход первого элемента И подключен к входу первого дифференцирующего элемента, выход которого через первый разделительный диод, включенный в обратном направлении, соединен с входом первого элемента НЕ, выход которого подключен к нулевому входу первого триггера, инверсный . выход ко 15 25 30 35 торого соединен с вторым входом первого элемента И, выход первого дифференцирующего элемента через второйразделительный диОд включенный В 4 рпрямом направлении, соединен с единичным входом второго триггера, нулевой вход которого и единичныйвход первого триггера объединены иподключена 1 к выходу первого генератора импульсов со случайным интерваломследования непосредственно, а с единичным входом третьего. триггера -через третий разделительный диод,включенный в прямом направлении, пря Омой выход третьего триггера подключен к второму входу второго элемента И, выход второго генератора им 9158039 в зависимости от результатов сравнения, происходит либо обслуживание высокоприоритетной заявки, причем заявка низкого приоритета теряется, либо обслуживание низкоприоритетной заявки, при этом заявка высокого приоритета запоминается и обслуживается после окончания обслуживания низкоприоритетной заявки, 10 4 1 Опульсов со случайным интервалом следования через четвертый раздепитель"ный диод, включенный в прямом направлении, соединен с единичным входомтретьего триггера, о т л и ч а ю щ ее с я тем, что, с целью расширенияфункциональных возможностей за счетмоделирования ситуационного приоритета, оно дополнительно содержиттретий и четвертый элементы И, четнертый триггер, элемент ИЛИ-НЕ, элемент ИЛИ и два селектора импульсов,причем входы обоих селекторов импульсов, нулевой вход четвертоготриггера и вход второго элементаНЕ объединены и соединены с выходомвторого элемента И, выход второгоэлемента НЕ соединен с первым входомэлемента И-НЕ, второй вход которогоподключен к инверсному выходу второго триггера и перному входу третьего элемента И, а выход элементаИ-НЕ соединен с третьим входом второго элемента И, выход первого селектора импульсов подключен к первому входу элемента ИЛИ непосредственно, а к нулевому входу третье"го триггера, выходу второго селектора импульсов и входу запуска второго генератора импульсов со случайным интерналом следования в .через пятый разделительный диод, включенный в прямом направлении, выходпервого генератора импульсов со случайным интервалом следования черезтретий разделительный диод, включенный в прямом направлении, подключенк второму входу элемента ИЛИ, выходкоторого соединен с единичным входом четвертого триггера, прямойвыход которого подключен к второмувходу третьего элемента И, выход которого подключен к входу остановавторого генератора импульсов со случайным интервалом следования и первымвходом четвертого элемента И, второй вход которого подключен к прямому выходу первого триггера, а выход четвертого элемента И соединен свходом запуска первого генератораимпульсов со случайным интерваломследования,1580394 Составитель В,фукал Техред Л,Сердюкова едактор В.Да орректор Н.Корол писно прн ГКНТ СС Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 10 ЗаказВНИИПИ 14 Тираж 570 осударственного комитета по 113035, Москва, Ж