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

 

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

COOS СОВЕТСКИХ

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

РЕСПУБЛИК

„„SU„„1288713 А1

yg 4 G 06 F 15/20

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

t

1 !

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

Р \

Ом

° °

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

AO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 389 О97/24-24 (22) 23.04.85 (46) 07.02.87. Бюл. У 5 (72) В.Ш.Ковалев и P.Ã.Òoëïàðåâ (53) 681.3(088.8) (56) Авторское свидетельство СССР

Í 962969, кл. G 06 F 15/20, 1981.

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

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

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

О первый и второй переключатели, первый и второй генераторы импульсов со случайным интервалом следования. С

1 ил.

1 128871

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

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

На чертеже изображена структурная схема устройства °

Устройство содержит вход 1 заявок высокого приоритета, вход 2 заявок низкого приоритета, второй 3 и четвертый 4 элементы запрета, первый 5 и второй 6 реверсивные счетчики, первый 7 и второй 8 элементы ИЛИ, четвертый 9 и пятый 10 элементы И, третий элемент 11 запрета, первый 12 и 25 второй 13 элементы И, третий элемент

ИЛИ 14, первый 15 элемент запрета, первый 16 и второй 17 триггеры, четвертый элемент ИЛИ 18, третий элемент

И 19, разделительный диод 20, пер- 30 вый 21 и второй 22 переключатели, первый 23 и второй 24 генераторы им- . пульсов со случайным интервалом следования.

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

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

При моделировании абсолютного приоритета в дисциплине обслуживания поступившая заявка высокого приоритета прерывает обслуживание заявки низкого приоритета, принимается к обслу-gg живанию, после которого, если нет очереди заявок высокого приоритета, возобновляется обслуживание заявки низкого приоритета.

* При моделировании относительного 55 приоритета в дисциплине обслуживания поступившая заявка выского приоритета принимается к обслуживанию только после освобождения обслуживающего при"

1 2 бора независимо от того, заявка какого приоритета обслуживалась.

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

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

Блоки 1, 3, 5, 7, 9 и блоки 2, 4, 6, 8, 10 моделируют очередь заявок соответственно высокого и низкого приоритета и ее ограничения по длине.

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

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

В исходном состоянии в реверсивных счетчиках 5 и 6 записан нуль, благодаря чему открыты элементы запрета 3, 4 и 11. Триггеры 16 и 17 установлены в положение, при котором имеются напряжения на соответствующих входах элементов И 12 и 13.

При этом элемент 15 запрета открыт по управляющему входу. В дальнейшем

Работа устройства во всех Режимах происходит автоматически.

В режиме абсолютного приоритета (переключатели ?1 и 22 разомкнуты) заявка низкого приоритета с входа 2 через открытый элемент 4 запрета поступает на суммирующий вход счетчика 6. На входе элемента ИЛИ 8 появляется напряжение, которое через открытый элемент 11 запрета, элемент

И 13, элемент 15 запрета, диод 20 запускает генератор 24 импульсов.

При этом триггер 16 опрокидывается и закрывает элемент И 13 по первому входу. Заявки низкого приоритета., поступившие в момент занятости обслуживающего прибора ставятся в очередь, увеличивая содержимое реверсивного счетчика. При заполнении реверсивного счетчика 6 на выходе элемен3 128871 та И 10 появляется сигнал, закрывающий элемент 4 запрета по управляющему входу, ограничивая длину очереди.

После окончания обслуживания сигнал с выхода генератора 24 уменьшает 5 длину очереди на единицу, списывая ее из счетчика 6 по вычитающему вхо-. ду. Триггер 16 устанавливается в исходное состояние и, если имеется очередь в счетчике 6, то сигналом с 10 выхода элемента ИЛИ 8 вновь запускается генератор 24 и работа устройства повторяется.

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

Сигнал с элемента ИЛИ 7 через открытый элемент И 12 запускается в гене- 20 ратор 23. При этом закрывается эле— мент 11 запрета по управляющему входу, препятствуя поступлению на обслуживание заявок низкого приоритета до окончания обслуживания всех заявок высокого приоритета из очереди, а также опрокидывается триггер 17, снимая напряжение с входа элемента

И 12 на время обслуживания высокоприоритетной заявки и,закрывая по управ- 30 ляющему входу элемент 15 запрета.

Закрытие элементов 11 и 15 запрета необходимо, так как при отсутствии очереди высокоприоритетных заявок заявка низкого приоритета могла бы 35 пройти на запуск генератора 24 несмотря на то, что заявка высокого приоритета еще обслуживается. Поэтому элемент 11 запрета закрывается на время существования очереди высо- 40 коприоритетных заявок, а элемент 15 запрета закрывается на время обслуживания высокоприоритетной заявки.

После окончания обслуживания высокоприоритетной заявки сигнал с выхо- 45 да генератора 23 уменьшает очередь в реверсивном счетчике 3 и переводит триггер 17 в исходное состояние, открывая элементы И 12 и запрета 15.

Если имеется очередь в счетчике 5, 50 то сигнал с выхода элемента ИЛИ 7 снова запускает генератор 23 и работа устройства повторяется.

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

Заявка высокого приоритета, поступившая в момент обслуживания заявки низкого приоритета, с входа 1 через элемент 3 запрета, реверсивный счетчик 5, элемент ИЛИ 7 и элемент И 12 запускает генератор 23, опрокидывает триггер 17, закрывая элемент И 12 и элемент 15 запрета на время обслуживания высокоприоритетной заявки, и устанавливает генератор 24 в исходное состояние, имитируя прерывание обслуживания заявки низкого приоритета.

После появления сигнала на выходе генератора 23 содержимое счетчика 5 уменьшается на единицу, триггер 17 устанавливается в исходное состояние, одновременно сигнал с выхода генератора 23 через открытый по первому входу от триггера 16 элемент И,запускается генератор 24, имитируя повторное обслуживание заявки низкого приоритета. Она обслуживается генератором 24, если нет в очереди заявок высокого приоритета.

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

В режиме относительного приоритета (переключатели 21 и 22 замкнуты), если первой поступила заявка высокого приоритета, то ее обслуживание ничем не отличается от обслуживания в предыдущем режиме.

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

Отличием работы устройства в этом режиме от режима. абсолютного приоритета является следующее.

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

После окончания ее обслуживания сигнал с выхода генератора 24 одно5 128871 временно через первый переключатель

21 приводит триггер 17 в исходное положение °

Таким образом, устройство позволяет моделировать обслуживание заявок

;высокого приоритета, обслуживание заявок низкого приоритета, прерывание обслуживания заявок низкого приоритета при поступлении заявок высокого

f0 приоритета при абсолютном приоритете обслуживания и возобновление обслужи/ вания прерванной заявки низкого приоритета, также организацию обслуживания разноприоритетных заявок с отноf5 сительным приоритетом в обслуживании.

Кроме этого, в устройстве имитируется ограниченная очередь по обоим потокам заявок.

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

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

25 первый элемент И, выход которого соединен с входом запуска первого генератора импульсов со случайным интервалом следования, выход которого является выходом обслуженных заявок высокого приоритета устройства, второй элемент И, выход которого через последовательно соединенные первый эле— мент запрета и разделительный диод подключен к входу запуска второго генератора импульсов со случайным ин- 35 тервалом следования, выход которого является выходом обслуженных заявок низкого приоритета устройства и подключен к первому входу первого триггера, первый выход которого соединен 40 с первым входом второго элемента И, второй выход первого триггера подключен к первому входу третьего элемента И, второй вход которого соединен с выходом первого генератора импуль- 45 сов со случайным интервалом следованйя, а выход третьего элемента И подключен к входу запуска второго генератора импульсов со случайным ийтервалом следования, установочный 50 вход которого соединен с выходом первого элемента И, первый выход второго триггера соединен с первым входом первого элемента И, а второй выход второго триггера подключен к управ- 55 ляющему входу первого элемента запрета, выход которого соединен с вторым входом первого трйггера, первый и

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

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

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

1288711

Составитель

Редактор Н.Бобкова Техред Л.Олейник . Корректор М.Шароши

Заказ 7810/48 Тираж 673 Подписное

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

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

Производственно-полиграфическое предприятие, г.ужгород, ул.Проектная, 4