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

 

Изобретение относится к специализированным средствам вычислительной техники и предназначено для моделирования процесса обслуживания одним прибором двух потоков заявок с различными приоритетами. Цель изобретения - расширение функциональных возможностей за счет моделирования ситуационного приоритета. Поставленная цель достигается тем, что в устройство дополнительно введены два элемента И, элемент НЕ, элемент И - НЕ, два временных селектора, разделительный диод, элемент ИЛИ и триггер. Заявка, представленная импульсом произвольной длительности, начинает обслуживаться только при условии полного попадания в обслуживающий прибор. Обслуживающий прибор прекращает обслуживание низкоприоритетной заявки при поступлении высокоприоритетной заявки сразу по ее приходу в том случае, если заявка низкого приоритета имеет длительность меньше заданной. Обслуживание заявки высокого приоритета, поступившей в период обслуживания низкоприоритетной заявки с длительностью больше заданной, начинается после окончания обслуживания низкоприоритетной заявки. Обслуживающий прибор начинает обслуживание после анализа заявки низкого приоритета. 1 ил.

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

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

РЕСПУБЛИК

„,SU„„.1 580394 A 1 (5g)5 С 06 F 15/20

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

К А ВТОРСКОМЪ СВИДЕТЕЛЬСТВУ

Устройство содержит входы заявок высокого 1 и низкого 2 приоритетов, первый 3, второй 4, третий 5 и чет" вертый 6 элементы И, дифференцирующий элемент 7. первый 8 и второй 9 элементы НЕ, первый 10 и второй 11 селекторы импульсов, первый 12, второй 13, третий 14 и четвертый 15 триггеры, элемент И-НЕ 16, первый 17, второй 18, третий 19, четвертый 20 и пятый 21 разделительные диоды, элемент ИЛИ 22, первый 23 и второй

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

ПО ИЗОБРЕТЕНИЯМ И OTHPblTHRM

ПРИ ГКНТ СССР (21) 4643424/24-24 (22) 19.12.88 (46) 23.07.90. Бюл. Ф 27 (72) В.М.Тарасов, Д.А.Сидельников, l0.M.Òàðàñoâ и Г.A.Òîìèëîâ (53) 681.3(088.8) (56) Авторское свидетельство СССР

У 962969, кл, С 06 F 15/20, 1981.

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

Ф 1383390, кл. G 06 F 15/20, 1986. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

ПРОЦЕССА ОБСЛЛ(ИВАНИЯ ПРИОРИТЕТНЫХ

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

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

На чертеже представлена структурная схема предлагаемого устройства.

2 ройство дополнительно введены два элемента И, элемент НЕ, элемент И-НЕ, два временных селектора, разделительный диод, элемент ИЛИ и триггер. За-, явка, представленная импульсом произвольной длительности, начинает обслуживаться только при условии полного попадания в обслуживающий прибор.

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

Обслуживание заявки высокого приоритета, поступившей в период обслуживания низкоприоритетной заявки с длительностью больше заданной, начинается после окончания обслуживания низкоприоритетной заявки, Обслужива" С, ющий прибор начинает обслуживание а после анализа заявки низкого приоритета. 1 ил .

1580394

24 генераторы импульсов со случайным интервалом следования.

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

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

Временной интервал от момента запуска генераторов до появления импульсов на их выходе случаен и рас.пределен по принятому закону обслу- . живания заявок. Дифференцирующий элемент 7 преобразует импульсный сигнал в две коротких разнополярных импульса. Положительный импульс. соответствует фронту, а отрицательный— срезу входного сигнала.

Селектор 10 регистрирует наличие на входе импульсов с длительностью, меньшей заданной (p„< с ) . Селектор 11 регистрирует наличие на входе импульсов с длительностью, большей заданной (8,„> t ) .

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

В исходном состоянии во всех режимах триггеры 12-15 устанавливаются в положение, при котором на выходах, подключенных к элементам И 3. и 4, имеется высокий потенциал; на выходе триггера 12 имеется низкий потенциал, обеспечивающий на выходе элемента

И-НЕ 16 высокий потенциал; который подается на вход элемента И 4, .на выходе триггера 15 имеется высокий потенциал, а на выходе триггера 13, подключенном к элементу И 5, — низкий потенциал.

Обслуживание заявок низкого при.оритета. Входной импульсный сигнал длительностью 2ц с входа 2 через открытый элемент И 4 поступает на элемент НЕ 8, инвертируется в сигнал . нулевого уровня и удерживает элемент

И-НЕ 16 в положении, при котором на его выходе имеется высокий потенциал.

Одновременно входной импульсный сигнал поступает на вход триггера 15, переводя его в положение, при котором на его выходе имеется низкий по. тенциал. Одновременно входной сигнал поступает на входы селекторов 10 и

11. Если входной сигнал имеет длительность меньше заданной (7„(t ).

5 то на в ходе селектора 10 образуется короткий импульс, который проходит через элемент ИЛИ 22 и приводит триггер 15 в исходное положение. Одновременно импульс с выхода селек1р тора 10 через диод 19 поступает на триггер 14, переводя его в положение, при котором элемент И 4 закрывается. Одновременно этот импульс запускает генератор 24, имитируя нача15 ло обслуживания заявки. Если входной сигнал имеет,длйтельность бопьше заданной („ O t0), то короткий импульс образуется на входе временного селектора 11 и, поступая на триггер 14, переводит его в.положение, при котором элемент И 4 закрывается. Одновременнс этот короткий импульс запускает генератор 24, имитируя начало обслуживания заявок. Заявки,.поступив25 .шие на вход 2 во время обслуживания заявки в обслуживающем приборе, теряются.

После окончания обслуживания низкоприоритетной заявки и появления на выходе генератора 24 импульса схема возвращается в иходное состояние— открывается элемент И 4, триггер 15 переводится в единичное состояние.

Обслуживание заявок высокого приоритета. Входной импульсный сигнал с входа 1 через открытый элемент

И 3 поступает на вход дифференцирующего элемента 7, положительный импульс с его выхода проходит через

40 диод 17 и переводит триггер 12 в положение, при котором высоким потенциалом с его выхода через элемент

И-НЕ 16 закрывается элемент И 4, а через элемент И 6 запирается гене- .

45 ратор 24 и открывается по второму входу элемент И 5. Отрицательный импульс с выхода дифференпирующего элемента 7 проходит через диод 18, интвертируется элементом НЕ 9 в положительный HMIIjjJIhc KQTopblH IlepeBo дит триггер 13 в положение, при котором низкий потенциал закрывает элемент И 3, а высокий потенциал по ступает через открытый элемент И 5 на генератор 23 и запускает его (имитируется начало обслуживания высокоприоритетной заявки).

Таким образом, при приходе импульсного сигнала (заявки) элемент

0394

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 ниэкоприоритетных заявок ° В момент окончания высокоприоритетной заявки начинается ее обслуживание в обслуживающем рибо5 ре и закрывается вход 1 высокоприоритетных заявок, После. появления импульса на выходе генератора 23, имитирующего окончание обслуживания заявки высшего приоритета, опрокидыва1О ются триггеры 12- 14, открываются элементы И 3, 4, отпирается генератор

24.

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

Заявка низкого приоритета с входа 2 через открытый элемент И 4 и селектор

20 11 импульсов запускает генератор 24 и переводит триггер 14 в положение, при котором элемент И 4 закрывается.

В то же время входной сигнал, пройдя через элемент И 4, опрокидыва25 ет триггер 15 и закрывает элемент

И 6, Таким образом, блокируется запирание генератора 24 и запуск генератора 23.

Заявка высшего приоритета, посту30 пившая с входа 1 до окончания работы генератора 24, через открытый элемент И 3, дифференцирующий элемент 7, диод !7 переводит триггер 12 в положение, при котором высокий потенциал с его второго выхода поступает на элемент И 6, открывая его, а через элемент И-НЕ 16 закрывает элемент И 4.

По окончании входного импульса на выходе дифференцирующего элемента 7 появляется короткий отрицательный импульс, который, пройдя через диод 18, элемент HE 9, переводит триггер 13 в положение, при котором низкий потенциал поступает на элемент И 3, закрывая его, а высокий потенциал поступает на элемент И 5, открывая его по первому входу.

В момент окончания обслуживания низкоприоритетной заявки на выходе генератора 24 появляется импульс, который опрокидывает триггеры 14 и 15> при этом высокий потенциал с выхода триггера 15 через открытый элемент

И 6 запирает генератор 24 и одновременно проходит. через открытый элемент И 5 и запускает генератор

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

1580394

25

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

После появления импульса на выходе генератора 23, имитирующего окончание обслуживания заявки высокого приоритета, схема возвращается в исходное состояние — опрокидываются триггеры 12 и 13, открыраются элементы И 3 и 4, отпирается генератор 24.

Обслуживание заявок высшего приоритета, поступивших во время поступления заявки низшего приоритета. На вход 2 поступает заявка низкого приоритета, имеющая определенную длительность. До ее окончания поступает заявка высокого приоритета на вход

1. При этом сигналом фронта заявки высокого приоритета опрокидывается триггер 12, с которого высокий потенциал поступает на закрытый по второму входу элемент И 6 и на вход элемента И-НЕ 16, на второй вход которого в течение времени поступления заявки низкого приоритета подается низкий потенциал, обеспечивающий на выходе элемента И-НЕ 16 высокий потенциал, который держит открытым элемент И 4 в течение времени поступления заявки. Когда вся низкоприоритетная заявка поступит полностью, на второй вход элемента И-НЕ поступит высокий потенциал, и элемент

И 4 закроется. Если эта заявка имеет длительность больше заданной, на выходе временного селектора 11 образуется короткий импульс, который запускает генератор 24 (имитируется начало обслуживания низкоприоритетной заявки) и опрокидывает триггер

14, в результате чего элемент И 4 закроется и по третьему входу. Отрицательный импульс, который.появится на выходе дифференцирующего элемента 7, через диод l8, элемент HE 9 опрокидывает триггер 13, элемент И 3 закрывается, на закрытый по второму

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, элемент HE 9 опрокидывает триггер 13, элемент И 3 закрывается, а на первый вход элемента И 5 поступает высокий потенциал.

При поступлении на оба входа элемента И 5 высокого потенциала на его выходе образуется высокий потенциал, который запускает генератор

23. После обслуживания высокоприоритетной заявки на выходе генератора

23 появляется импулье, который опрокидывает тгиггеры 11, 13 и 14, открывает элементы И 3 и 4, закрывает элементы И 5 и 6 и отпирает генератор 24. Устройство возвращается в исходное состояние.

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

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

30

35 торого соединен с вторым входом первого элемента И, выход первого дифференцирующего элемента через второй разделительный диОд включенный В 4р прямом направлении, соединен с единичным входом второго триггера, нулевой вход которого и единичный вход первого триггера объединены и подключены к выходу первого ге нер ато- 45 ра импульсов со случайным интервалом следования непосредственно, а с единичным входом третьего. триггера— через третий разделительный диод, включенный в прямом направлении, пря- 5р мой выход третьего триггера подключен к второму входу второго элемента И, выход второго rенератора им9

158039 в зависимости от результатов сравнения, происходит либо обслуживание высокоприоритетной заявки, причем заявка низкого приоритета теряется, либо обслуживание низкоприоритетной заявки, при этом заявка высокого приоритета запоминается и обслуживается после окончания обслуживания низкоприоритетной заявки. 1D

4 1О пульсов со случайным интервалом следования через четвертый раздепитель" ный диод, включенный в прямом направлении, соединен с единичным входом третьего триггера, о т л и ч а ю щ ее с я тем, что, с целью расширения функциональных возможностей за счет моделирования ситуационного приоритета, оно дополнительно содержит третий и четвертый элементы И, четвертый триггер, элемент ИЛИ-НЕ, элемент ИЛИ и два селектора импульсов, причем входы обоих селекторов импульсов, нулевой вход четвертого триггера и вход второго элемента

НЕ объединены и соединены с выходом второго элемента И, выход второго элемента НЕ соединен с первым входом элемента И-НЕ, второй вход которого подключен к инверсному выходу второго триггера и первому входу третьего элемента И, а выход элемента

И-HE соединен с третьим входом второго элемента И, выход первого селектора импульсов подключен к первому входу элемента ИЛИ непосредственно, а к нулевому входу третьего триггера, выходу второго селектора импульсов и входу запуска второго генератора импульсов со случайным интервалом следования †.через пятый разделительный диод, включенный в прямом направлении, выход первого генератора импульсов со случайным интервалом следования через третий разделительный диод, включенный в прямом направлении, подключен к второму входу элемента ИЛИ, выход которого соединен с единичным входом четвертого триггера, прямой выход которого подключен к второму входу третьего элемента И, выход которого подключен к входу останова второго генератора импульсов со случайным интервалом следования и первым входом четвертого элемента И, второй вход которого подключен к прямому выходу первого триггера, а выход четвертого элемента И соединен с входом запуска первого генератора импульсов со случайным интервалом следования.

1580394

Составитель В.Фукалов

Техред Л,Сердюкова Корректор Н.Король

Редактор В.Данко

Заказ 2014 Тираж 570 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101