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

 

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

СОК 3 СОВЕТСКИХ

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

РЕСПУБЛИК (н)5 G 06 Е 15/20

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

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

ПРИ ГКНТ СССР.К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4782442/24 (22) 16.01.90 (46) 15.04.92. Бюл. М 14 (72) И. В. Адерихин, Н. Г. Пархоменко, С. В, Козелков и M. А. Иванов (53) 681.3(088.8) (56) Авторское свидетельство СССР

M 1091170, кл. G 06 F 15/20, 1983.

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

М 1146681, кл. 6 06 F 15/20, 1983. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК С

РАЗЛИЧНЫМИ ПРИОРИТЕТАМИ (57) Изобретение относится к специализированным средствам вычислительной техИзобретение относится к вычислительной технике и может-быть использовано при моделировании процесса обслуживания заявок в приоритетных системах массового обслуживания (CMO).

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

Ы 1727128 Al ники и предназначено для моделирования работы систем массового обслуживания.

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

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

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

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

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

"1" второго триггера, второй вход элемента

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

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

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

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

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

20 счетчика импульсов ориентации, счетчик числа поступивших заявок высокого приоритета, счетчик числа поступивших заявок низкого приоритета, счетчик обслуженных заявок высокого приоритета, счетчик обслу25 женных заявок низкого приоритета, первый вход первого элемента И и счетный вход счетчика числа поступивших заявок низкого приоритета объединены и являются входом заявок низкого приоритета устройства, вы30 ход первого элемента И соединен с единичным входом первого триггера, прямой выход которого подключен к прямому входу второго элемента И, выход генератора тактовых импульсов соединен с первыми вхо35 дами третьего и четвертого элементов И, выходы которых подключены к счетным входам соответственно первого и второго счетчика импульсов ориентации, выход переполнения второго счетчика импульсов

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

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

50 счетным входом счетчика обслуженных заявок высокого приоритета и единичным вхо, дом второго триггера, прямой выход которого подключен к второму входу первого элемента И, нулевой вход второго тригге55 ра, единичный вход третьего триггера и счетный вход счетчика числа поступивших заявок высокого приоритета объединены и являются входом заявок высокого приоритета устройства, выход первого элемента

ИЛИ соединен со счетным входом счетчика

1727128 заявок высокого приоритета, поступивших на обслуживание, дополнительно введены блок вычитания, дешифратор, мультиплексор, третий и четвертый счетчики импульсОв ориентации, с пятого по восьмой триггеры, с пятого по двенадцатый элементы И, формирователь импульсов, с четвертого по седьмой элементы ИЛИ, причем разрядные выходы счетчика числа поступивших заявок низкого приоритета и счетчика числа поступивших заявок высокого приоритета соединены соответственно с информационными входами первой и второй групп блока вычитания, выходы которого соединены соответственно с входами дешифратора, первйй выход которого. подключен к нулевому входу пятого триггера, единичный вход которого соединен с выходом мультиплексора, остальные выходы дешифратора подключены. соответственно к информационным входам мультиплексора, управляющие входы которого являются входом установки частоты предварительной ориентации устройства, прямой и инверсный выходы пятого триггера подключены к первым входам соответственно пятого и шестого элементов:И, выходы которых подключены к единичным входам соответственно шестого и седьмого триггеров, нулевые входы которых соединены с выходами соответственно третьвго и четвертого элементов ИЛИ, а прямые выходы шестого и седьмого триггеров подключены к первым входам соответственно седьмого и восьмого элементов И, выходы которых подключены к входам запуска соответственно третьего и четвертого счетчиков импульсов ориентации, установочные входы первого и третьего счетчиков импульсов ориентации, установочный вход lIepeoro re ера ора случайных импульсов обслуживания и первые входы второго, третьего и. пятого элементов ИЛ4 объединены и соединены с входом заявок высокого приоритета устройства, установочный вход четвертогО счетчика импульсов ориентации и первые входы четвертого и шестого элементов ИЛИ объединены и соединены с входом заявок низкого приоритета устройства, инверсные выходы первого и третьего триггеров подключены соответственно к первому и второму входам девятого элемента И, выход которого соединен с входом формирователя импульсов, выход которого подключен к вторым входам пятого и шестого элементов И, выход переполнения третьего счетчика им.пульсов ориентации соединен с вторым входом третьего элемента ИЛИ и единичным входом четвертого триггера, инверсный.выход которого подключен к первоМу входу десятого элемента И и инверсному входу чик 15 числа поступивших заявок низкого

55 приоритета, счетчик 16 заявок низкого приоритета, поступивших на обслуживание, счетчик 17 обслуженных заявок низкого приоритета, счетчик 18 числа поступивших заявок высокого приоритета, счетчик 19 заявок высокого приоритета, поступивших на

35 ао

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

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

На фиг. 1 приведена схема устройства; на фиг. 2 — схема генератора случайных импульсов обслуживания..

Устройство содержит вход 1 заявок низкого приоритета устройства, вход 2 заявок высокого приоритета устройства, второй триггер 3, первый элемент.И 4, пятый элемент ИЛИ 5, первый триггер б, третий элемент И 7, первый счетчик 8 импульсов ориентации, первый генератор 9 случайных импульсов обслуживайия, генератор 10 тактовых импульсов, третий триггер 11, четвертый элемент И 12, второй счетчик 1 3 импульсов ориентации; второй генератор 14 случайных импульсов обслуживания, счет1727128 обслуживание, счетчик 20,обслуженных заявок высокого приоритета, выходы обслуженных заявок низкого 21 и высокого 22 приоритета.

Каждый генератор 9 (14) случайных импульсов обслуживания содержит генератор

23 импульсов со случайным интервалом следования, элемент И 24 и триггер 25, вход 26 останова

Устройство также содержит третий 27 и

10 четвертый 28. счетчики импульсов ориентации, четвертый 29, восьмой 30, шестой 31, седьмой 32 триггеры, седьмой 33, десятый

34, второй 35, восьмой 36, одиннадцатый 37, двенадцатый 38, пятый 39, шестой 40 и девятый 41 элементы И, формирователь 42 импульсов, пятый триггер 43, второй 44, седьмой 45, первый 46, шестой 47, четвертый 48 и третий 49 элементы ИЛИ, блок 50 вычитания, дешифратор 51, мультиплексор

52 и вход 53 установки частоты предварительной ориентации.

Вербальная модель работы устройства сводится к следующему.

Два случайных потока заявок на обслуживание, каждый из которых имеет свой приоритет в обслуживании, поступают иа один обслуживающий прибор. Заявки иа обслуживание с низким приоритетом принизаявок с высоким приоритетом обслуживания. Заявкам одного и того же приоритета, поступающим в момент занятости обслуживающего прибора. в обслуживании отказывается. Если заявка с более высоким 35 приоритетом поступила в период обслуживания заявки с низким приоритетом, то обслуживание заявки с низким приоритетом прекращается и начинается ориентация прибора к обслуживанию высокоприоритет40 иой заявки, после ее завершения идет обслуживание высокоприоритетной заявки, приведшей к прерыванию низкоприоритетной заявки, при этом низкоприоритетная заявка теряется. Если заявка с более высоким приоритетом поступила во время ориентации обслуживающего прибора к обслуживанию низкоприоритетной заявки, то эта ориентация прерывается и начинает50 ся ориентация обслуживающего прибора к обслуживанию высокоприоритетной заявки, при этом низкопрйоритетная заявка теряется, Устройство работает следующим обра55 зом Генераторы 9 и 14 функционируют следующим образом. В исходном состоянии триггер 25 установлен в положение„при котором на одном.из входов элемента И 24 маются к обслуживанию в случае отсутствия 30 имеется разрешающее напряжение. Заявка, поступающая на вход запуска генератора, проходит через элемент И .24, опрокидывая триггер 25 и запуская генератор 23, что соответствует началу обслуживания. Через случайный интервал времени обслуживания генератор 23 вырабатывает импульс, который переводит триггер 25 в исходное состояйие, открывая тем самым вход блока. Сигналы останова работы генератора 23 могут поступать на вход 26.

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

После включения устройства триггеры

3, 6, 11, 29, 30, 32 устанавливаются в исходное состояние, На выходе триггера 3, подключенном к входу элемента И 4, имеется разрешающее напряжение, а на выходе триггера 6, подключенном к входу элемента

И 35, разрешающее напряжение,отсутствует. На выходе триггера 11. подключенном к входу элемента И 37, отсутствует разрешающее напряжение, на вторые входы элементов И 7 и 12 поступают счетные импульсы от генератора 10. На управляющих входах элементов И 7 и 12 напряжение отсутствует, напряжение на входах блоков 8 и 13, соединенных с выходами И 7 и 12, отсутствует, на запускающих входах генераторов 9 и 14 напряжение отсутствует. Триггеры 29 и 30 установлены в состояние "О" по выходу и элементы И 35 и 37 открыты по управляющим входам. Кроме того, на выходах триггеров 31,32 также установлен низкий уровень.

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

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

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

9, одновременно поступая на счетчик 16, 10

1727128

20

30 дующим образом

55 через элемент ИЛИ 5 переводя триггер

6 в положение, при котором элемент И 7 закрыт и счетные импульсы от генератора.10 не поступают на элемент 8. Запуск генератора 9 имитирует начало обслуживания заявки низкого приоритета. Через случайный интервал времени на выходе генератора 9 появляется импульс имитирующий окончание обслуживания принятой заявки, проходящий на выход 21 устройства и вход счетчика 17. Заявка, пришедшая во время ориентации прибора к обслуживанию, подтверждает состояние триггера 6 и теряется, так как при ее появлении в течение интЕрвала ориентации в схеме никаких изменений не происходит.

Заявки, пришедшие во время обслуживания с входа 1, поступают на элемент И.4, перебрасывают триггер 6 и через элемент И

7 на счетчик 8 поступают счетные импульсы, Достигнув числа, соответствующего времени ориентации, с выхода блока 8 импульс поступает на вход счетчика 16 и на запускаю щий вход генератора 9. Если обслуживание предыдущей заявки еще не закончилось, то пришедшая заявка к обслуживанию не принимается и теряется. Если обслуживание предыдущей заявки закончилось, то пришедшая заявка обслуживается после ориентации прибора к обслуживанию, Импульс с выхода счетчика 8 перебросит после ориентирования триггер 6 в исходное состояние, Таким образом, устройство приходит в исходное состояние и готово к работе в любом режиме, Обслуживание заявок высокого приоритета происходит следующим образом.

Импульс с выхода 2 поступает на нулевой вход триггера 3 и устанавливает егоs состояние, при котором закрывается элемент И 4 и заявки низкого приоритета не проходят с входа 1 на триггер 6. Одновре-. менно этот же импульс с входа 2 поступает на единичный вход триггера 11 и переводит его в состояние. при котором открывается элемент И 12, и через него счетные импульсы от генератора 10 проходят на вход счетчика

13. Емкость счетчика 13 устанавливается saранее, в зависимости от величины интервала времени, требуемого на ориентирование прибора для обслуживания заявок высокого приоритета, и по заполнении счетчика 13, имитирующего ориентирование, на выходе. появляется импульс, имитирующий окончание ориентирования прибора к обслужива нию заявок высокого приоритета, который запускает генератор 14, и одновременнолоступающий на счет ик 19 и нулевой вход триггера 11, устанавливая его в состояние. при котором элемент И 12 закрыт и счетные импульсы от генератора 10 не поступают на счетчик 13. Запуск генератора 14 имитирует начало обслуживания заявки высокого приоритета. Через случайный интервал времени на выходе генератора 14 появляется импульс, имитирующий окончание обслуживания принятой заявки, проходящий на выход 22 и на вход счетчика 20. а также на единичный вход триггера 3, устанавливая

его в исходное состояние.

Заявки, пришедшие с входа 2 во время ориентации прибора к обслуживанию, так же как и при обслуживании заявок низкого приоритета, теряются.

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

14 поступает на единичный вход триггера 3, устанавливая его в исходное состояние, Устройство приведено в исходное. состояние и готово к работе.

Обслуживание заявки высокого и риоритета, поступившей в период обслуживания заявки низкого приоритета, происходит слеЗаявка высокого приоритета с входа 2 поступает на нулевой вход триггера 3, переводя его в состояние, снимающее разрешающее напряжение с элемента И 4. закрывая тем самым вход 1 для поступления заявок низкого приоритета, Одновременно эта заявка проходит на входыаброса счетчика 8, срывая ориентирование прибора к обслуживанию заявки низкого приоритета (если оно проводилось) и генератора 9, срывая обслуживание заявки низкого приоритета (если оно проводилось), а также через элемент

ИЛИ 5 на нулевой вход триггера 6. Если в этот момент проходит ориентация прибора к обслуживанию заявки низкого приоритета или обслуживанию заявки этого же (приоритета) потока, то они прерываются и теряются, а заявка высокого приоритета поступает на единичный вход триггера 11, переводя его в состояние, когда с его выхода подается разрешающее напряжение на элемент И 12, и от генератора 10 поступают счетные импульсы на вход счетчика 13, переводя устройство в режим ориентации к обслуживанию заявки высокого приоритета, после окончания его — в режим. обслуживания, а далее устройство переходит в исходное состояние и готово к работе(аналогично режиму обслуживания заявки высокого приоритета}.

Особенностью устройства является наличие в нем процесса ориентирования в режиме ожидания. Этот процесс протекает следующим образом. Если ни в одном из генераторов 9, 14 нет заявок на обслуживание (высокий уровень на инверсных выходах триггеров б и 11), то на выходе элемента И

41 устанавливается высокий уровень, который поступает на вход формирователя -;2.

Формирователь 42 вырабатывает одиночный импульс, поступающий на.элементы И

39 «40, Триггер 43 напрасляет данный импульс в низко- или высокоприоритетный канал, при этом нахождение триггера в том или ином состоянии полностью определяется накопленными данными о потоках заявок, а именно: блок 50 вычитания показывает разность числа заявок низкого и высокого приоритета, поступивших к данному моменту времени на входы 1 и 2, При этом, если разность неотрицательна, то это показывает на преобладание числа высокоприоритетных заявок, если же разность отрицательна, то преобладают заявки низкого приоритета, Если разность на выходе блока 50 будет неотрицательна, то триггер

43 окажется установленным в "0" (и импульс с выхода формирователя 42 через элемент

И 40 попадает в высокоприоритетный канал). Если же разность на выходе блока 50 будет отрицательна (и, в простейшем случае, на входе 53 установлено число *1"), то триггер 43 окажется установленным в единичное состояние (и. импульс с выхода формирователя 42 через элемент И 39 попадает в йизкоприоритетный какал). Мультиплексор 52 позволяет учесть тот факт, что даже в случае произошедшей ориентации прибора к обслуживанию низкоприоритетной заявки пришедшая высокоприоритетная. заявка отбивает данный режим. Таким образом, простое преобладание числа низкоприоритетных заявок над высокоприоритетными (с соответствующим преобладанием ориентации к первым в режиме ожидания) еще не гарантирует максимизации пропускной способности устройства (поскольку большое число произошедших ориентаций к обслуживанию низкоприоритетных заявок может оказаться отбитыми, т.е. бесполезными).

Мультиплексор 52 позволяет оптимизировать процесс ориентации в режиме ожидания за счет соответствующего определения приоритета заявки, на обслуживание которой следует ориентировать прибор, При этом чис ло F на управляющем входе 53 означает подключение F-го выхода дешифратора 51 к вхоДу установки в единицу триггера 43, Рассмотрим прохождение импульса с выхода формирователя 42 в высокоприори35

50 тетный канал. Данный импульс установит триггер 32 в состояние высокого уровня на выходе, что означает начало режима предварительной ориентации. Через открывшийся элемент И 36 счетные импульсы запустят блок 28, Через время, равное времени ориентации в режиме ожидания, импульс с выхода счетчика 28 вернет триггер

32 в исходное состояние и установит в единичное состояние триггер 30 (что будет означать факт произошедшей ориентации).

Если после этого в систему поступает заявка высокого приоритета, то она через триггер

11 поступает на вход элемента И 38, на втором входе которого уже состоит разрешающий потенциал, Если выполнено условие тзз< ар+ хзо, (что вполне достижимо), то на выходе элемента И 38 формируется импульс еще до опрокидывания триггера 30 в нулевое состояние, Далее импульс поступает на обслуживание в генератор 14, При этом ориентация в блоке 13 не имитируется, так как она была предварительно проведена в блоке 28, Если во время предварительной ориентации к обслуживанию высокоприоритетной заявки поступает заявка низкого приоритета с вхо- да 1 устройства, то ориентация прекращается импульсом, поступающим на вход останова блока 28 и через элемент ИЛИ 48 — на вход установки в ноль триггера 32. Если ориентация уже была закончена к моменту поступления заявки другого потока, то ortpoкидывается триггер 30 тем же импульсом, проходящим через элемент ИЛИ 47.

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

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

Формула изобретения

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

1727128

14 импульсов, четыре элемента И, четыре триггера, три элемента ИЛИ, счетчик заявок высокого приоритета, поступивших на обслуживание, два генератора случайных импульсов обслуживания, счетчик заявок низкого приоритета, поступивших на обслуживание; два счетчика импульсов ориентации, счетчик числа поступивших заявок высокого приоритета, счетчик числа поступивших заявок низкого приоритета, счетчик .обслуженных заявок низкого приоритета, счетчик обслуженных заявок высокого приоритета, первый вход первого элемента И и счетный вход счетчика числа поступивших заявок. низкого приоритета объединены и являются входом заявок низкого приоритета устройства, выход первого элемента И соединен с единичным входом первого триггера, прямой выход которого подключен к прямому входу второго элемента И, выход генератора тактовык импульсов соединен с первыми входами третьего и четвертогоэлементов И, выходы которых подключены к счетным входам соответственно первого и второго счетчиков импульсов ориентации, выход переполнения. второго счетчика импульсов ориентации соединен с первым входом первого элемента ИЛИ, выход nepacro генератора случайных импульсов обслуживания является выходом обслуженных заявок низкого приоритета устройства и соединен co счетным входом счетчика обслуженных заявок низкого приоритета, выход второго. генератора случайных импульсов обслуживания является выходом обслуженных заявок высокого приоритета устройства и соединен со счетным входом счетчика обслуженных заявок высокого приоритета и единичным входом второго триггера,.прямой выход которого подключен к второму входу первого элемента И, нулевой вход второго триггера, единичный вход третьего триггера и счетный вход счетчика числа поступивших заявок высокого приоритета объединены и являются входом заявок высокого приоритета устройства, выход первого элемента ИЛИ соединен со счетным входом счетчика заявок высокого приоритета, поступивших на обслуживание, 10

45 выход второго элемента ИЛИ подключен к 50 нулевому входу четвертого триггера, о т л ич а ю щ е е с я тем, что, с целью расширения функциональных возможностей устройства за счет моделирования процесса предварительной ориентации обслуживающего прибора в режиме ожидания, оно дополнительно содержит блок вычитания, дешифратор, мультиплексор, третий и четвертый счетчики импульсов ориентации, с пятого йо восьмой триггеры, с пятого по двенадцатый

/ элементы И, формирователь импульсов, с четвертого по седьмой элементы ИЛИ, причем разрядные выходы счетчика числа поступивших заявок низкого приоритета и счетчика числа поступивших заявок высокого приоритета соединены соответственно с информационными входами первой и второй групп блок вычитания,.выходы которо-о соединены соответственно с входами дешифратора, первый выход которого подключен к нулевому входу пятого триггера, единичный вход которого соединен с выходом мультиплексора, .остальные выходы дешифратора подключены соответственно к информационным входам мультиплексора, управляющие входы которого являются входом установки частоты предварительной ориентации устройства, прямой и инверсный выходы пятого триггера подключены к первым входам соответственно пятого и шестого элементов И, выходы которых подключены соответственно к единичным входам шестого и седьмого триггеров, нулевые входы которых соединены с выходами соответственно третьего и четвертого элементов

ИЛИ, а прямые выходы шестого и седьмого триггеров подключены к первым входам соответственно седьмого и восьмого элементов И, выходы которых подключены к входам запуска соответственно третьего и четвертого счетчиков импульсов ориентации, установочные входы первого и третьего счетчиков импульсов ориентации, устано-. вочный вход первого генератора случайных импульсов обслуживания и первые входы второго, третьего и пятого элементов ИЛИ объединены и соединены с входом заявок высокого приоритета устройства, установочный вход четвертого счетчика импульсов ориентации и первые входы четвертого и шестого элементов ИЛИ объединены и соединены с входом заявок низкого приоритета устройства, инверсные выходы первого и третьего триггеров подключены соответственно к первому и второму входам девятого элемента И, выход которого соединен с входом формирователя импульсов, выход которого подключен к вторым входам пятого и . шестого элементов И, выход переполнения третьего счетчика импульсов ориентации соединен с вторым входом третьего элемента ИЛИ и единичным входом четвертого триггера, инверсный выход которого подключен к первому входу десятого элемента

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

1727128

16 с выходом десятого элемента И, второй вход которого и второй вход второго элемента

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

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

1,727128

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

Техред М.Моргентал Корректор O,Öèïëå

Редактор M.Öèòêèíà

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

Заказ 1279 Тираж . Подписное

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

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