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

,ЯО 12592 А 2 511 4.0 06 Р 15/20 /С 06 САНИЕ ИЗОБРЕТЕНИ тем массового обсся усовершенствовапо авт. св. В 9629ния - расширение фможностей за счет, цессов организацииограниченной длиныразличных приоритесодержит входы 1,4, 9, 14, 15, триггезапрета, разделителиераторы 10, 11 импуным интервалом следные счетчики,12, 13держки 16, 17, элем20, элементы НЕ 21,Еременко тво СССРО// ный диод 8, ге льсов со случа вания, реверси элементы эаиты ИЛИ 18, 1 22. 1 ил,ПИРОВАНИЯ ВОКСРя к областиможет бытьванин сисГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРЙО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИ)1 АВТОРСКОМ,Ф СВИДЕТЕЛЬСТВ(54) УСТРОЙСТЮ ДЛЯ МОДЕ.ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯЛИЧНЫМИ ПРИОРИТЕТАИИ(57) Изобретение относитвычислительной техники ииспользовано при моделиро луживания и являетнием изобретения 69, Цель изобретеункциоиальных возмоделирования про"и обслуживания очереди заявок тоа Устройство 2, элементы И 3, ры 5, 6, элемент 7. 1Изобретение относится к вычислительной технике, может быть использовано лри моделировании систем массового обслуживания (СМО) с учетоморганизации и обслуживания ограниченной длины очереди заявок различных приоритетов и является усовершенствованием устройства по авт. св.В 962969.Цель изобретения - расширениефункциональных возможностей устройства за .счет моделирования процессоворганизации и обслуживания ограниченной длины очереди заявок различных приоритетов,На чертеже изображена схема устройства.Устройство содержит вход 1 заявоквысокого приоритета, вход 2 заявок.низкого приоритета, первый 3 и второй 4 элементы И, первый 5 и второй 6 триггеры, элемент 7 запрета,разделительный диод 8, третий эле-.мент И 9, первый 10 и второй 1 генераторы импульсов со случайными ин.тервалами следования, первый 12 ивторой 13 реверсивные счетчики,четвертый 14 и пятый 15 .элементы И,первый 16 и второй 17 элементы задержкипервый 18, второй 19 и тре-тий 20 элементы ИЛИ, первый 21 ивторой 22 элементы НЕ, выход 23 обслуженных заявок высокого приоритета и выход 24 обслуженных заявокнизкого приоритета.Устройство может работать в трехрежимах: обслуживание заявок высокого, приоритета, обслуживание зая.вок низкого приоритета", обслуживание заявок высокого приоритета, поступивших в период обслуживания заявок низкого приоритета.Устройство работает следукщим образом,В исходном состоянии двоичные реверсивные счетчики обнулены и на ихвыходах займа имеется потенциал,т.е. на соответствующих входах элементов И 14 и И 15 напряжение отсутствует. Триггеры 5 и 6 устанавливаются в положение, при котором насоответствующих входах элементов И 3и И 4 имеется разрешающий потенциал.При этомна управляющем входе элемента 7 запрета напряжение отсутст. -вует и этот элемент. открыт.Обслуживание заявок высокогоприоритета.259282 2Импульсы с вх т:- 1 поступают насуммирующий вход двоично-реверсивного счетчика 2 и там записываются, чем моделируется организация очереди. При этом с выхода обнуления снимается потенциал и на элементе И 14 появляется разрешающее напряжение.Одновременно импульсы с входа посту 10 15 2025 30 35 4045 50 55 лают через элемент ИЛИ 18 на вход элемента И 3. Первый импульс, пройдя элемент И 3, запускает генера" тор 10 импульсов со случайным интервалом следования, чем моделируется обслуживание поступившей заявки, одновременно опрокидывает триггер 5 и поступает на вычитающий вход реверсивного счетчика 12. При этом записанное в нем число импульсов (соответственно - заявок) уменьшается на единицу. Следующий импульс с входа устройства через элемент И 3 . уже не проходит (так как триггер 5уже находится в состоянии, при котором на соответствующем входе элемента И 3 разрешающего потенциала не будет) до .тех пор, пока с выхода генератора 1 О импульсов со случайным интервалом следования не появляется по окончании обслуживания им. пульс, который опрокидывает триг-. гер 5 в исходное состояние. Одновременно этот импульс поступает на элемент 16 задержки, где он задерживается на время протекания в триггере 5 переходных процессов и установления его в исходное состояние и поступает на вход элемента И 14, Если в реверсивном счетчике 12 записано какое-либо число поступивших за это время заявок, то на другом входе элемента И 14 будет разрешаю"щее напряжение, и импульс, с выхода генератора 10, пройдя элемент 16 задержки, элемент И 14 и элемент ИПИ 18, поступает через открытый к его приходу (триггер 5 в исходном состоянии) элемент И 3 на вход запуска генератора О импульсов со случайным интервалом следования, вычитающий вход двоичного реверсивного счетчика. 12 и на триггер 5, Таким образом цикл повторяется дО тех пор, пока в реверсивном счетчике 12 не останется ни одной заявки, т,е, будет записано нулевое число. Прн этом импульс с выхода генератора 10 через элемент И 14 не проходит. Схема находится в исходном состоянии.1259282 3Обслуживание заявок низкого приоритета.Импульсы с входа 2 в исходном состоянии устройства поступают на суммирующий вход реверсивного счетчика 13 и одновременно через элемен,ты ИЛИ 19, И 4 и открытый элемент 7 запрета через диод 8 - на вход генератора 11 импульсов со случайными интервалами следования. При этом 1 О процесс обслуживания поступившей за" явкй аналогичен описанному процессу обслуживания заявки высокого приоритета, Если же к моменту прихода низкоприоритетной заявки в устройстве 5 будут обслуживать или стоять на очереди высокоприоритетные заявки, то низкоприоритетные заявки на обслуживание не проходит (так как элемент запрета 7 закрыт) и записываются в . 20 реверсивном счетчике 13 для постановки в очередь. После окончания обслуживания высокоприоритетной заявки импульс с выхода генератора 10 импульсов со случайныминтервалом следования через элемент 16 задержки, элемент ИЛИ 20 и элемент 17 задержки поступает на один из входов элемента И 15, 30 Так как в реверсивном счетчике 13 записано число (т,е, есть низкоприоритетные заявки, стоящие в очереди)й то на другом входе элемента И .15 будет разрешающий потенциал, и импульс с выхода генератора 10 проходит через элемент И 15, элемент ИЛИ 19, открытый элемент И 4, открытый элемент 7 запрета (триггер 5 к этому вреМениропрокидывается в исходное 40 состояние) и через, диод 8 иа запуск генератора 11 импульсов со случайным интервалом следования, т.е. начина" ется обслуживание низкоприоритетной заявки. Если в счетчике 12 было бы записано число, т,е. быпи бы высокоприоритетные заявки в очереди, то импульс с выхода генератора 10 импульсов со случайным интервалом следования через элемент 7 запрета не 50 прошел бы, так как триггер 5 за время прохождения импульса с выхода генератора 1 О двух элементов 16 и 17 задержки (время задержки каждого изкоторых равно времени переброса .триггера 5 или 6) перебрасывается импульсом с выхода элемента И 3 в состоя- ние, противоположное исходному. 4Обслуживание заявок высокого приоритета в период обслуживания заявок% низкого приоритета.Импульс с входа 2, пройдя через элемент ИЛИ 19, открытый элемент И 4, открытый элемент 7 запрета и диод 8 запускает генератор 11 и опрокидывает триггер 6, при этом закрывается элемент И 4, а на второй вход элемента И 9 с выхода триггера 6 поступает разрешающий потенциал. Моделируются процесс обслуживания заявки низкого приоритета.Импульс с входа 1, поступивший до окончания работы генератора 11, через элемент ИЛИ 18, открытый элемент И 3 запускает генератор 1 О, устанавливает генератор 11 в исходное состояние и опрокидывает триггер 5 При этом закрываются элемент И 3 и элемент 7 запрета. Моделируется процесс обслуживания заявки высокого приоритета, в то время как обслуживание заявки низкого приоритета пре-. рывается.После появления импульса на выходе генератора 10, имитирующего окончание обслуживания заявки высокого приоритета, опрокидывается триггер 5, открывая элементы 3 и . Одновременно этот же импульс проходит через элемент И 9, на втором входе которого имеется разрешающий потенциал от триггера 6, и поступает на запуск генератора 11, Тем самым имитируется повторное обслуживание заявки с низким приоритетом, обслуживание которой было прервано поступлением высокоприоритетной заявки, До окончания обслуживания триггер 6 держит элемент И 4 в закрытом состоянии, а эле- . мент И 9 - в открытом.После появления импульса на выходе генератора 11 схема возвращается в исходное состояние. При поступлении заявок высокого приоритета с входа 1 до окончания работы генерато-. ра 11 обслуживания низкоприоритетной, заявки снова прерывается установкой генератора 11 в исходное состояние импульсом с выхода элемента И 3, а работа устройства повторяется аналогичным образом. Формула изобретения Устройство для моделирования процессов обслуживания заявок с различными приоритетами по авт. св,Заказ 5123/47 Тираж б 71 ПодписноеВНИИПИ Гасударственного комитета СССРпо делам изобретений н открытий113035,. Москва, Ж, Раушская наб., д, 4/5 Производственно-полиграфическое предприятие, г, Ужгород, ул, Проектная, 4 3 12592 В 9 б 2969, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей устройства за счет моделирования процессов организации и обслуживания ограниченной длины очереди заявок различных приоритетов, в него введены первый и второй реверсивные счетчики, первый, второй и третий элементы ИЛИ, четвертый и пятый элементы И, первый 10 и второй элементы задержки, первый и второй элементы НЕ, причем вход высокоприоритетных заявок устройства подключен к суммирующему входу первого реверсивного, счетчика и первому входу первого элемента ИЛИ, выход которого соединен с первым входом первого элемента И, вычитающий вход первого реверсивндго счетчика подключен к выходу первого элемента И, 20 а выход обнуления первого реверсивного счетчика, соединен через первый . элемент НЕ с первым входом четвертого элемента И, выход которого подключен к второму входу первого эле мента ИЛИ, второй вход четвертого 82элемента И соединен с первым входомтретьего элемента ИЛИ и через первый элемент задержки - с выходомпервого генератора импульсов со слу.чайным интервалом следования, входнизкоприоритетных заявок устройстваподключен к суммирующему входу второго реверсивного счетчика и первому входу второго элемента ИЛИ, чыход которого соединен с другим входом второго элемента И, вычитаоппйвход второго реверсивного счетчикаподключен к выходу элемента запре- .та, а выход обнуления второго ревер"сивного счетчика соединен через второй элемент НЕ с первым входом пятого элемента И, выход которого подключен к второму входу второго элемента ИЛИ, второй вход пятого элемента И соединен через второй элемент задержки с выходом третьегоэлемента ИЛИ, второй вход которогоподключен к выходу второго генератора импульсов со случайным интервалом следования.