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

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскикСоциалистическихРеспублик р 11962969(22) Заявлено 27.02. 81 (21) 3254844/18-24с присоединением заявки М 9(23) Приоритет -Опубликовано 30.09.82. Бюллетень Й 9 36Дата опубликования описания 300982 151 М, Кп,С 06 Е 15/206 06 Е 9/46 Государственный комитет СССР по делам изобретений и открытий(54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК С РАЗЛИЧНЫМИ ПРИОРИТЕТАМИИзобретение относится к специализированным средствам вычислительной техники и предназначено для моделирования процесса обслуживания одним прибором двух потоков заявок с различными приоритетами и может быть использовано в устройствах, моделирующих работу систем массового обслуживания.Известны устройства для моделирования процесса обслуживания с различными дисциплинами обслуживания, содержащие устройства регистрации очереди, элементы И, модели .обслуживающих приборов 1 и 2Наиболее бли эким по технической сущности к предлагаемому является устройство организации приоритетного обслуживания с тремя дисциплинами, содержащее три устройства регистра- ции очереди, выходы которых подключены к входам соответствующих элементов И, прямой выход первого элемента И соединен с входом первой модели обслуживающего прибора, а инверсный выход подключен к первым входам четвертого и.пятого элементов И, прямой"выход второго элемента И соединен с вторым входом четвертого элемента И, а инверсный выход - с вторым входом пятого элемента И, прямой выход третьего элемента И соединен с третьим входом пятого элементаИ, выходы четвертого и пятого элементов И подключены к входам второйи третьей моделЕй обслуживающих приборов соответственно, выходы всехмоделей обслуживающих приборов соеди.иены со своим управляющим входом иуправляющим входом соответствующегоустройства регистрации очереди, входы и выходы которых являются входамии выходами устройства ГЗ)Недостатком данного устройстваявляется сложность технической реализации.Цель изобретения - упрощение устройства.Поставленная цель достигается тем,что в устройство, содержащее два генератора импульсов со случайным интервалом следования и три элементаИ, введены два триггера, элемент запрета и ограничительный диод, причем 25 вход заявок высокого приоритета соединен с первым входом первого элемента И, выход которого подключен кпервому входу первого триггера, входу запуска первого генератора импуль- ЗО сов со случайным интервалом следова 9 б 29 б 9ния и управляющему входу второго генератора лмпульсов со случайным интер"валом следования, выход первого генератора импульсов со случайным интервалом следования, является первым входом устройства и соединен спервым входом третьего элемента И ивторым входом первого триггера, первый выход которого подключен к второму входу первого элемента И, авторой выход соединен с управляющим 10входом элемента Запрет, информационный вход которого соединен с выходоМвторого элемента И, а выход подключенк первому входу второго триггера и ;через ограничительный диод - к выходу 15третьего элемента И и входу запускавторого генератора импульсов сослучайным интервалом следования,выход которого является вторым выходом устройства и подключен к второмувходу второго триггера, первый выходкоторого соединен с вторым входомтретьего Элемента И, а второй выходподключен к одному из входов второгоэлемента И, другой вход которого яв-ляется входом заявок низкого приоритета.Вербальной моделью работы устройства является следующая, Два случайных потока заявок на обслуживание поступают на один обслуживающий прибор. З 0Заявки на обслуживание с меньшим приоритетом принимаются к обслуживанию вслучае отсутствия заявок с более высоким приоритетом,Заявкам одного и того же приоритета, поступившим в момент занятостиобслуживающего прибора, в обслуживании отказывается. Если заявка с болеевысоким приоритетом поступила в пери.од обслуживания заявки с меньшим при оритетом, то обслуживание заявки сменьшим приоритетом прекращается, аобслуживается заявка с более высокимприоритетом. После освобождения обслуживающего прибора обслуживание 45принятой ранее к обслуживанию заявкис меньшим приоритетом возобновляется.На чертеже изображена структурнаясхема устройства.Предлагаемое устройство содержитвход 1 заявок высокого приоритета,вход 2 заявок низкого приоритета,элементы И 3 и 4, триггеры 5 и б,элемент 7 запрета, ограничительныйдиод 8, элемент И 9, генераторы 10и 11 импульсов со случайным интервалом следования.Вход 1 устройства соединен с первым входом элемента И 3, выход которого подключен к первому входу триггера 5, входу генератора 10 и установочному входу генератора 11. Выходгенератора 10, являясь одним из выходов устройства, соединен с вторымвходом триггера 5 и первым входомэлемента И 9. Один выход триггера 5 подключен к второму входу элементаИ 3, а другой - к управляющему входуэлемента 7 Запрет,Вход 2 устройства соединен с первым входом элемента И 4, выход которого подключен к информационномувходу элемента 7 Запрет. Выход элемента 7 соединен с первым входомтриггераб, а через диод - с выходомгенератора 11 и выходом элемента И 9.Второй вход триггера б соединен с выходом генератора 11, являющимся вторым выходом устройства. Первый выходтриггера б подключен к второму входуэлемента И 4, а второй выход - к второму входу элемента И 9.Потоки заявок на обслуживание навходах 1 и 2 представляют случайныеимпульсные последовательности, интервалы между которыми распределеныпо определенным (разным или одним итем же) законамМоделью обслуживающего прибораявляются генераторы 10 и 11. Заканраспределения случайных импульсовна выходах генераторов 10 и 11один и тот же, так как они моделируют один и тот же прибор.Временной. интервал от моментазапуска генераторов до появления импульсов на их выходе случаен и распределен по принятому закону обслуживания заявок,Диод 8 служит для развязки междувыходом элемента И 9 и входом триггера б.Устройство может работать в трехрежимах: обслуживание заявок низкого приоритета; обслуживание заявоквысокого приоритета; обслуживаниезаявок высшего приоритета, поступивших в пЕриод обслуживания заявок низкого приоритетаУстройство работает следующим образом.В исходном состоянии во всех трехрежимах триггеры 5 и б устанавливаютсяв положение, при котором на выходах,подключенных к элементам И 3 и 4,имеется высокий потенциал. При этомна управляющем входе элемента 7 Запрет напряжение отсутствует и этотэлемент открыт.Обслуживание заявок низкого приоритета. Импульсы с входа 2 черезэлемент 7 и диод 8 запускают генератор 11, а триггер б переводится в положение, при котором элемент И 4 закрыт до момента окончания обслуживания поступившей заявки. Поступившиев это время заявки свхода 2 к обслуживанию не принимаются и теряются.После окончания обслуживания импульсс выхода генератора 11 переводиттриггер б в положение, при которомоткрывается элемент И 4.Обслуживание заявок высокого приоритета. Импульс с входа 1 черезоткрытый элемент И 3 запускает генератор 10 и переводит триггер 5 в состояние, при котором снимается высокий потенциал с элемента И 3 и подается напряжение на управляющий (запрещающий) вход элемента 7 Запрет, ,При этом заявки, поступившие с входа 1, теряются, так как элемент И 3 закрыт, а заявки с входа 2пройдя открытый элемент И 4, к обслуживанию не принимаются, так как элемент 7 эа 10 крыт. После окончания обслуживанияи появления импульса на выходе генератора 10 схема приводится в исходное состояние - открываются элементы 3 и 7. 5Обслуживание заявок высшего приоритета, поступивших в период обслу живания заявок низкого приоритета. Заявка низкого приоритета с входа 2 через открытый элемент 7 запускает генератор 11 и опрокидывает триггер 6, при этом закрывается элемент И 4, а на второй вход элемента И 9 с выхода триггера 6 поступает разрешающий потенциал. 25Заявка высшего приоритета, посту,пившая с входа 1 до окончания работы генератора 11, через открытый элемент И 3 запускает генератор 10, устанавливает генератор 11 в исходное со-стояние (чем имитируется прекращение обслуживания заявки с низким приоритетом) и опрокидывает триггер 5, ,При этом закрываются элемент И 3 и элемент 7 Запрет. В таком состоянии 35 схема удерживается до окончания обслуживания заявки с высоким приоритетом. После появления импульса на выходе генератора 10, имитирующего окончание обслуживания заявки высшего приоритета, опрокидывается триггер 5, открывая элементы 3 и 7. Одновременно этот же импульс проходит через элемент И 9, на втором входе которого имеется разрешающий потенциал от триггера 6 на запуск гене-. 45 ратора 11. Тем самым имитируется повторное обслуживание заявки.с низким приоритетом, прерванное поступлением высокоприоритетной заявки, До окончания обслуживания триггер 6 "дер- р) жит" элемент И 4 в закрытом состоянии, а элемент И 9 - в открытом.После появления импульса на выходе генератора 11 схема возвращается в исходное состояние. 55Прн поступлении заявки высокого приоритета с входа 1 до окончания работы генератора 11 обслуживания низкоприоритетной заявки снова прерывается, а генератор 11 устанавливается в исходное состояние импульсом с выхода элемента И 3, Работа устройства повторяется аналогичным образом.Технико-экономическая эФФективность от внедрения устройства заключается в его упрощении при сохранении всех эксплуатационных характеристик на том же уровне.Формула изобретенияУстройство для моделирования процесса обслуживания заявок с различными приоритетами, содержащее два генератора импульсов со случайным интервалом следования и три элемента И, о т л и ч а ю щ е е с я тем, что, с целью упрощения, оно содержит два триггера, элемент запрета и ограничительный диод, причем вход заявок высокого приоритета соединен с первым входом первого элемента И,выход которого подключен к первому входу первого триггера, входу запуска первого генератора импульсов со случайным интервалом следования и уп. равляющему входу второго генератора импульсов со случайным интервалом следования, выход первого генератора импульсов со случайным интервалом следования является первым входом устройства и соединен с первым входом третьего элемента И и вторым входом первого триггера, первый выход которого подключен к второму входу первого элемента И, а второй выход соединен с управляющим входом элемента запрета, инФормационный вход которого соединен с выходом второго элемента И., а выход подключен к пер вому входу второго триггера и через ограничительный диод - к выходу третьего элемента И и входу запуска второго генератора импульсов со случайным интервалом следования, выход которого является вторым выходом устройства и подключен к второму входу второго триггера, первый выход которого соединен с вторым входом третьего элемента И, а второй выход подключен к одному из- входов второго элемента И, другой вход которого является входом заявок низкого приоритета.Источники инФормации,принятые во внимание при экспертизе1. Четвериков В.Н., Баканович Э.А,Меньков А.ВВычислительная техникадля статического моделирования. М.,962969 Составитель В.фукаловТ.Лопатина Техред М.Тепер Корректор Е.Рош Реда Зак филиал ППП "Патент"., г.Ужгород, ул,Проектная,4 7515/70 Тираж 731ВНИИПИ Государственногпо делам изобретений 113035, Москва, 3-35, Ра Подписноекомитета СССРоткрытийская наб., д,4/5