Устройство для моделирования процессов обслуживания заявок с различными приоритетами Советский патент 1986 года по МПК G06F9/455 G06F9/50 G06N7/08 

fl .

Изобретение относится к вычислительной технике, может быть использовано при моделировании систем массового обслуживания (СМО) С учетом организации и обслуживания ограниченной длины очереди заявок различных приоритетов и является усовер- шенствовага1ем устройства по авт, св №962969.

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

На чертеже;изображена схема устройства.

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

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

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

В исходном состоянии двоичные реверсивные счетчики об1гулены и на их выходах займа имеется потенциал, т.е. на соответствующих входах элементов И 14 и И 15 напряжение отсутствует. Триггеры 5 и 6 устанавливаются в положение, при котором на соответствующих входах элементов И и И 4 имеется разрешающий потенциал При этом на управляющем входе элемента 7 запрета напряжение отсутствует и этот элемент открыт.

Обслужива Ние заявок высокого приоритета.

59282

Импульсы с вхс д:; 1 поступают на суммирующий вход двоично-реверсивного счетчика 12 и там записьгааются, чем моделируется организация очере5 Ди« При этом с выхода обнуления снимается потенциал и на элементе И 14 появляется разрешающее напряжение. Одновременно импульсы с входа поступают через элемент ИЛИ 18 на вход

10 элемента И 3 Первый импульс, пройдя элемент ИЗ, запускает генератор 10 импульсов со случайным интервалом следования, чем моделируется обслуживание поступившей заявки, од15 новременно опрокидывает триггер 5 и поступает на вычитающий вход реверсивного счетчика 12. При этом записанное в нем число импульсов (соответственно - заявок) уменьшает20 ся на единицу. Следующий импульс с входа устройства через элемент И 3 . уже не проходит (так как триггер 5 уже находится в состоянии, при котором на соответствутацем входе эле25 мента И 3 разрешающего потенциала не будет) до тех пор, пока с выхода генератора 10 импульсов со случайным интервалом следования не появляется по окончании обслуживаиия им30 пульс, который опрокидывает триг-.- гер 5 в исходное состояние. Одновременно этот импульс поступает на элемент 16 задержки, где он задерживается на время протекания в триг,, гере 5 переходных процессов и установления его в исходное состояние и поступает на вход элемента И 14. Если в реверсивном счетчике 12 записано какое-либо число поступивших

40 за это время заявок, то на другом входе элемента И 14 будет разрешающее напряжение, и импульс, с выхода генератора 10, пройдя элемент 16 задержки, элемент И 14 и элемент ИЛИ

45 18, поступает через открытый к его приходу (триггер 5 в исходном состоянии) элемент И 3 на вход запуска генератора 10 иьйтульсов со случайным интервалом следования, вычитающий

50 вход двоичного реверсивного счетчика 12 и на триггер 5, Таким образом цикл повторяется дО тех пор, пок в реверсивном счетчике 12 не останется ни одной заявки, т.е. будет

55 записано нулевое число. При этом импульс с выхода генератора 10 через элемент И 14 не проходит. Схема находится в исходном состоянии.

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

Импульсы с входа 2 в исходном состоянии устройства поступают на суммирующий вход реверсивного счет- 5 чика I3 и одновременно через элемен- .ты ИЛИ 19, И 4 и открытый элемент 7 запрета через диод 8 - на вход генератора 11 импульсов со случайными интервалами следования. При этом 10 процесс обслуживания поступившей заявки аналогичен описанному процессу обслуживания заявки высокого приоритета. Если же к моменту прихода низкоприоритетной заявки в устройстве 15 будут обслуживать или стоять на очереди высокоприоритетные заявки, то низкоприоритетные заявки на обслуживание не проходит (так как элемент запрета 7 закрыт) и записываются в 20 реверсивном счетчике 13 для постановки в очередь.

После окончания обслуживания вы сокоприоритетной заявки импульс с 5 выхода генератора 10 импульсов со случайным интервалом следования через элемент 16 задержки, элемент ИЛИ 20 и длемент 17 задержки поступает на один из входов элемента И IS 30 Так как в реверсивном счетчике 13 затесано число (т.е. есть низкоприоритетные заявки, стоящие в очереди) то на другом входе элемента И 15 будет разрешакящд) потенциал, и им- 35 пульс с вьрсода генератора 10 проходит через элемент И 15, элемент ИЛИ 19, открытый элемент И 4, открытый элемент 7 запрета (триггер 5 к этому времениоопрокидывается в. исходное 40 состояние) и через диод 8 на запуск генератора 11 импульсов со случайным интервалом следования, т.е. начинается обслуживание низкоприоритетной заявки Если в счетчике 2 было бы 45 записано число, Тое. были бы высокоприоритетные заявки в очереди, то импульс с выхода генератора 10 импульсов со случайным интервалом следования через элемент 7 запрета не 50 прошел бы, так как триггер 5 за время прохождения импульса с выхода генератора 10 двух элементов 6 и 17 задержки (время задержки каждого из которых равно времени переброса триг-55 гера 5 или 6) перебрасьшается импульсом с выхода элемента И 3 в состояние, противоположное исходному.

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

Импульс с входа 2, пройдя через элемент ИЛИ 19, открытый элемент И 4 открытый элемент 7 запрета и диод 8 запускает генератор 11 и опрокидывает триггер 6, при этом закрывается элемент И 4, а на второй вход элемента И 9с выхода триггера 6 поступает разрешающий потенциал. Моделируйтся процесс обслуживания заявки низкого приоритета.

Импульс с входа 1, постзшивщий до окончания работы генератора 11, через элемент ИЛИ 18, открытый элемент И 3 запускает генератор 10, устанавливает генератор 11 в исходное состояние и опрокидьшает триггер 5. При этом закрываются элемент И 3 и элемент 7 запрета. Моделируется процесс обслуживания заявки высокого приоритета, в то время как обслуживание заявки низкого приоритета прерывается.

После появления импульса на выходе генератора 10, имитирующего окончание обслуживания заявки высокого приоритета, опрокидывается триггер 5, открывая элементы 3 и 7. Одновременно этот же импульс проходит через - элемент И 9, на втором входе которого имеется разрешакяций потенциал от триггера 6, и поступает на запуск генератора П. Тем самым имитируется повторное обслуживание заявки с низким приоритетом, обслуживание которой было прервано поступлением высокоприоритетной заявки. До окончания обслуживания триггер 6 держит элемент И 4 в закрытом состоянии, а элемент И 9 - в открытом.

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

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

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

№ 962969, отличающееся тем, что, с целью расширения функциональных возможностей устройства за счет моделирования процессов организации и обслуживания ограниченной длины очереди заявок различных приоритетов, и него введены первый и второй реверсивные счетчики, первый, второй и третий элементы ИЛИ, четвертый и пятый элементы И, первый и второй элементы задержки, первый и второй элементы НЕ, причем вход высокоприоритетных заявок устройства подключен к суммирующему входу первого реверсивногО( счетчика и первому входу первого элемента ИЛИ, выход которого соединен с первьм входом первого элемента И, вычитающий вход первого реверсивного счетчика подключен к выходу первого элемента И, а выход о бнуления первого реверсивного сЧетчика .соединен через первый Элемент НЕ с первьш входом четвертого элемента И, вЬгход которого подключен к второму входу первого элемента ИЛИ, второй вход четвертого

Составитель В, Фукалов Редактор Н. Яцола Техред И.Попович Корректор и. Муска

Заказ 5123/47 Тираж 671Подписное

ВНИИПИ Государственного комитета СССР

по. делам изобретений и открытий П3035,. Москва, Ж-35, Раушская наб,, д. 4/5 .

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

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