Блок обслуживания заявок

 

Изобретение относится к специализированным средствам вычислительной техники и предназначено для моделирования процесса обслуживания одним прибором двух потоков заявок со смешанным приоритетом и может быть использовано в устройствах, моделирующих работу систем массового обслуживания . Целью изобретения является расширение функциональных возможностей устройства за счет моделирования процесса обслуживания заявок со смешанным приоритетом. Устройство содержит генераторы импульсов 16, I7 со случайными интервалами следования , триггеры 5-7, элементы И 3, 49, llj .25, злемент ЗАПРЕТ 8, генератор импульсов 15, счетчик 24, схему сравнения 23. Моделью обслуживающего прибора является генератор импульсов со случайным интервалом следования. Режим работы устройства определяется значением временной границы смены абсолютного и относительного приоритетов . 1 ил. i (Л

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

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

РЕСПУБЛИК

ИЮ (И) 157 А2 (51)4.G 06 F 15/20

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (61) 1180922 (21) 4101154/24-24 (22) 29.07.86 (46) 23.12.87. Бюл. У 47 (72) В.Н.Шпилев и Ю.А.Михайлов (53) 681.3(088.8) (56) Авторское свидетельство СССР

У 1180922, кл. G 06 F 15/20, 1984. (54) БЛОК ОБСЛУЖИВАНИЯ ЗАЯВОК (57) Изобретение относится к специализированным средствам вычислительной техники и предназначено для моделирования процесса обслуживания одним прибором двух потоков заявок со смешанным приоритетом и может быть использовано в устройствах, моделирующих работу систем массового обслуживания. Целью изобретения являет- ся расширение функциональных возможностей устройства за счет моделирования процесса обслуживания заявок со смешанным приоритетом. Устрбйство содержит генераторы импульсов 16, 17 со случайными интервалами следования, триггеры 5-7, элементы И 3, 49, 11, .25, элемент ЗАПРЕТ 8, генератор импульсов 15, счетчик 24, схему сравнения 23. Моделью обслуживающего прибора является генератор-импульсов со случайным интервалом следования.

Режим работы устройства определяется значением временной границы смены абсолютного и относительного приоритетов. 1 ил.

1 13615

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

Р 1180922.

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

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

Устройство содержит вход 1 заявок высокого приоритета устройства, вход 2 заявок низкого приоритета уст-. ройства, элементы И 3 и 4, триггеры 20

5-7, элемент ЗАПРЕТ 8, элемент И 9, элемент ЗАПРЕТ 10, элементы И 11, диод 12, элемент И 13, элемент ИЛИ

14, генератор 15 импульсов, генераторы 16 и 17 со случайным интервалом 25 следования, выходы 18 и 19 устройства, элемент ИЛИ 20, триггеры 21 и 22, Ю схему 23 сравнения, счетчик 24 и элемент И 25.

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

Заявкам одного и того же приоритета, поступившим в момент занятости обслуживающего прибора, в обслужива- 4> нии отказывается.

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

Диод 12 служит для развязки между выходом элемента И 13 и входом триггера 7.

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

73 2 являются частными случаями смешанного приоритета.

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

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

В исходном состоянии триггеры

5, 6, 7, 21 и 22 находятся в нулевом состоянии, элементы И 3 и 4 открыты, а элементы И 9, 11, 13 и 25 закрыты.

При этом элементы ЗАПРЕТ 8 и 10 находятся в открытом состоянии.

При обслуживании заявки с низким приоритетом импульс с входа 2 устройства через открытые элементы И 4 и

ЗАПРЕТ 8, диод 12 запускает генератор 17 импульсов, а триггер 7 переходит в единичное состояние, закрывая при этом элемент И 4 до момента окончания обслуживания поступившей заявки. Кроме того, импульс .с входа

2 устанавливает триггер 22 в единичное состояние, открывая тем самым элемент И 25. Импульсы от генератора

15 поступают через открытый элемент

И 25 на счетчик 24. Счетчик 24 фиксирует время обслуживания заявки с низким приоритетом. На схеме 23 сравнения устанавливается пороговое значение времени, до которого заявка с низким приоритетом обслуживается по правилу абсолютного приоритета, а после истечения которого — по правилу относительного приоритета.

Работа схемы в зоне действия абсолютного приоритета.

Пусть во время обслуживания заявки с низким приоритетом поступила заявка с высоким приоритетом. В этом случае импульс с входа 1 устройства через открытые элементы И 3 и ЗАПРЕТ

10 и элемент ИЛИ 14 запускает генератор 16 импульсов и устанавливает генератор 17 импульсов в исходное состояние. Этот же импульс через элемент ИЛИ 20 устанавливает триггер

22 в нулевое состояние, закрывая эле- мент И. 25 и обнуляет счетчик 24.

Кроме того, он опрокидывает триггер

5, закрывая тем самым элементы И 3 и ЗАПРЕТ 8. После появления импульса на выходе генератора 16 импульсов, имитирующего окончание обслуживания заявки с высоким приоритетом, триггер 5 устанавливается в исходное состояние.i Одновременно этот же импульс проходит через открытый элемент И 13

13615

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

Составитель М.Кудряшев

Техред А. Кравчук Корректор Л.Патай

Редактор В.Бугренкова

Подписное

Заказ 6292/49 Тираж 671

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

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 на запуск генератора 17 импульсов, устанавливает триггер 22 в единичное состояние и открывает элемент И 25.

Тем самым имитируется повторное

5 обслуживание заявки с низким приоритетом.

Работа схемы в зоне действия относительного приоритета.

При равенстве времени обслуживания 10 и порогового схема 23 сравнения вырабатывает импульс, который через элемент ИЛИ 20 обнуляет счетчик и устанавливает триггер 22 в исходное состояние. Кроме того, этот же им- 16 пульс устанавливает триггер 21 в единичное состояние, открывая элемент

И 11. Высокий потенциал с единичного выхода триггера 7 удерживает в закрытом состоянии элемент ЗАПРЕТ 10 до Момента окончания обслуживания заявки низкого приоретета.Поэтому с приходом заявки с высоким приоритетом работаге нератора 17 импульсов непрекращается, а генератор 16 импульсов не запуска- 25 ется. Импульс с входа 1 устройства через открытый элемент И 3 опрокидывает триггеры 5 и 6, при этом элемент

И 3 и ЗАПРЕТ 8 удерживаются в закрытом состоянии, а элемент И 9 — в от- 30 крытом. По окончании обслуживания заявки с низким приоритетом сигнал с выхода генератора 17 импульсов устанавливает в исходное состояние триггер 7, а следовательно, и элемен-

35 ты И 4 и 13. Этот же импульс устанавливает триггер 21 в исходное состояние, открывая тем самым схему ЗАПРЕТ 10, а через открытый элемент ,9 и элемент ИЛИ 14 запускает генера- 4р тор 16 импульсов, имитируя начало обслуживания заявки с высоким приори73

4 тетом. После. окончания ее обслуживания импульс с выхода генератора 16 импульсов опрокидывает триггеры 6 и

5, возвращая устройство в исходное состояние.

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

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

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

ИЛИ, прямой выход четвертого тригге-, ра подключен к первому входу шестого элемента И, второй вход которого соединен с выходом генератора импульсов, выход шестого элемента И соединен со счетным входом счетчика, выходы разрядов которого подключены к входам схемы сравнения, выход которой соединен с первым входом второго элемента ИЛИ и единичным входом пятого триггера, нулевой вход которого подключен к выходу второго генератора импульсов со случайным интервалом следования, прямой выход пятого триг гера подключен к второму входу пятого элемента И, второй вход второго элемента ИЛИ соединен с выходом первого элемента ЗАПРЕТ.