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

.Калинкин,и А.Л.Батуе тельство ССС15/20, 1981 ДНЯ МОДЕЛИРОНИЯ ЗАЯВОК АМИ по авт.ч аюцее ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИОПИСАНИЕ ИЗ(54)(57) УСТРОИСТВОНИЯ ПРОЦЕССА ОБСЛУЖИВС РАЗЛИЧНЫМИ НРИОРИТЕсв. 9 962969, о т л и ем, что, с целью рааяирения альных возмонностей устроисчет моделирования отказов аюцего прибора, оно дополсодерыит датчик случайных в и триггер, причем выход случайных импульсов соединен ым входом триггера, единичд которого подключен к треть м первого и второго элеменнулевой выход триггера соевходами разреыения работы ров импульсов со случайным ом следования. с я тункционства заобслуживнительноимпульсодатчикасо счетнныи выхоим входатов И, адинен сгенератоинтервалИзобретение относится к специализированным средствам вычислительной техники предназначено для модеРлирования процесса обслуживания двух потоков заявок.с различным приоритетом одним обслуживающим прибором 5 и может быть использовано в устройствах, моделирующих работу систем массового обслуживания.По основному авт. св. Р 962969 известно устройство, содержащее два 1 О генератора импульсов со случайным интервалом следования и три элемента И, два триггера., элемент запрета и диод, причем вход заявок высокого приоритета соединен с первым входом первого элемента И, выхсд которого подключен к первому входу первого триггера, выход запуска первого генератора импульсов со случайным интервалом следования - к управляющему входу второго генератора импульсов со случайным интервалом следования, выход первого гене - ратора импульсов со случайным интервалом следования, являясь первым выходом устройства, соединен с первым входом третьего элемента И и вторым входом первого триггера,первый выход которого подключен к второму входу первого элемента И, а второй его выход соединен с управляющим входом элемента запрета, информационный вход которого соединен с выходом второго элемента И, а выход подключен к первому входу второго триггера и через диод к выходу 35 третьего элемента И и входу запуска второго генератора импульсов со случайным интервалом следования, выход которого, являясь вторым выходом устройства, подключен к второму вхо ду второго триггера, первый выход которого соединен с вторым входом третьего элемента И, а второй выход подключен к одному из входов второго элемента И, другой вход которого является входом заявок низкого приоритета 1 1.Недостатком известного устройства является невозможность моделирования отказов обслуживающего прибора,5 О происходящих по тем или иным причинам. Цель изобретения - расширение функциональных возможностей устройства за счет моделирования отказов обслу живающего прибора.Цель достигается тем, что в уст- ройство дополнительно введены датчик случайных импульсов и триггер, причем выход датчика случайных импуль сов соединен со счетным входом триггера, единичный выход которого подключен к третьим входам первого и второго элементов И,а нулевой выход триггера соединен с входами разрешения работы генераторов импульсов сослучайным интервалом следования.Вербальная модель работы устройства следующая.Два случайных потока заявок наобслуживание поступают на один обслуживающий прибор. Заявки на обслуживание с меньшим приоритетом принимаются к оослуживанию в случае отсутствия заявок с более высоким приоритетом.Заявкам одного и того же приоритета, поступившим в момент занятости обслуживающего прибора, в обслуживании отказывается. Если заявкас более высоким приоритетом поступила в период обслуживания заявки сменьшим приоритетом, обслуживаниезаявки с меньшим приоритетом прекращается, обслуживается заявка сболее высоким приоритетом. Послеосвобождения обслуживающего прибораобслуживание принятой ранее к обслуживанию заявки с меньшим приоритетом возобновляется сначала,В процессе эксплуатации в обслуживающем приборе могут происходитьотказы. В этом случае прекращаетсяпоступление заявок обоих приоритетовв обслуживающий прибор.На чертеже изображена структурнаясхема предлагаемого устройства.Устройство содержит вход 1 заявоквысокого приоритета, вход 2 заявокнизкого приоритета, элементы И 3и 4, триггеры 5 и 6 элемента 7запрета, диод,8, элемент И 9, генераторы 10 и 11 импульсов со случаиным интервалом следования, датчик 12случайных импульсов и триггер 13.Вход 1 устройства соединен с первым входом элемента И 3, выход которого подключен к первому входу триггера 5, входу генератора 10 и установочному входу генератора 11.Выход генератора 10, являясь однимиз выходов устройства, соединен свторым входом триггера 5 и первымвходом элемента И 9. Один выход триггера 5 подключен.к второму входу элемента И 3, а другой - к управляющемувходу. элемента 7 .запрета. Вход 2устройства соединен с первым входом элемента И 4, выход которого под - .ключен к информационному входу элемента.7 запрета. Выход элемента 7соединен с первым входом триггера 6,а через диод с входом генератора 11и выходом элемента И 9. Второй входтриггера б соединен с выходом генератора 11, являюцимся вторым выходом устройства. Первый выход триггера 6 подключен к второму входу элемента И 4, а второй выход соединен свторым входом элемента И 9.Потоки заявок на обслуживаниена входа 1 и 2 представляют собойслучаиные импульсные последовательности, интервалы между которымираспределены по определенным ( разным нли одним и тем же ) законам.Собственно моделью одного обслуживающего прибора являются генераторы 10 и 11 импульсов. Закон распределения случайных импульсов на выходах генератора 10 (и 11) один и тотже, так как они моделируют один итот же прибор.Временной интервал от моментазапуска генераторов до появленияимпульсов на их выходе случаен ираспределен по принятому закону обслуживания заявок.диод 8 служит для развязки междувыходом элемента И 9 и входом триггера 6.,Цатчик 12 выдает на счетныивход триггера 13 с некоторыми установленными вероятностями двоичныециФры "0" и ф 1". Триггер 13 слу-.жит для Фиксации импульсов датчи-.ка 12.Устройство может работать в сле"дующих режимах: обслуживание заявокнизкого приоритета; обслуживаниезаявок высокого приоритета; обслуживание заявок высшего приоритета,поступивших в период обслуживаниязаявок низкого приоритета; отка.з обслуживающего прибора.Устроиство работает следуюшимобразом.В исходном состоянии во всех режимах триггеры 5 и б устанавливаются в положение, при котором на выходах, подключенных к элементам И 3и 4, имеется высокии потенциал. Приэтом на управляющем входе элемента 7запрета напряжение отсутствует иэтот элемент открыт.Обслуживание заявок низкого приоритета. Импульс с входа 2 через элементы 4 и 7 и диод 8 запускает генератор 11, а триггер б переводитсяв положение, при котором элемент .И 4закрыт до момента окончания обслужи-.вания поступившей заявки,Поступившие в этом время заявкис входа 2 к обслуживанию не принимаются и,теряются. После окончанияобслуживания импульс с выхода генератора 11 переводит триггер б в положение, при котором открывается элемент Й 4,Обслуживание заявок высокого приоритета, Импульс с входа 1 через открытый элемент И 3 запускает гене- ратор 10 и переводит триггер 5 в сос тояние, при котором снимается высокий потенциал с элемента И 3 и подается напряжение на управляющий (запрещающии )вход элемента 7 запрета.При этом заявки, поступившие с входа 1, теряются, так как элемент И 3 закрыт, а заявки с входа 2, пройдя открытый элемент И 4, также к обслу Отказ обслуживающего прибоРа. Очереднои импульс с выхода датчика 12 случаиных импульсов, поступая на счетныи вход триггера 13, опрокидывает его, в результате чего на третьи входы элементов И 3 и 4 пода. ется низкий потенциал и они остаются закрытыми до прихода следующего импульса и запрещается работа генераторов 10 и 11. Задавая неличинч 60 65 живанию не принимаются, так какэлемент 7 запрета закрыт. Послеокончания обслуживания и появленияимпульса на выходе генератора 101 схема .приводится в исходное состояние - открываются элементы 3 и 7.Обслуживание заявок высокогоприоритета, поступивших в период обслуживания заявок низкого приоритета,Заявка низкого приоритета с входа 2через открытый элемент 7 запускаетгенератор 11 и опрокидывает триггерб, при этом закрывается элемент И 4,а на второй входэлемента И 9 свыхода триггера б поступает разрешаю 15 щий потенциал.Заявка высшего приоритета, поступившая с входа 1 до окончания работыгенератора 11, через. открытый элементИ 3 запускает генератор 10, устанавливает генератор 11 в исходное состояние (чем имитируется прекращениеобслуживания заявки с низким приоритетом )и опрокидывает триггер 5. Приэтом закрывается элемент И 3 и зле 5 мент 7 запрета. В таком состояниисхема удерживается до окончания обслуживания заявки с высоким приоритетом, После появления импульса навыходе генератора 10, имитирующегоокончание обслуживания, опрокидывается триггер 5, открывая элементы3 и 7. Одновременно этот же импульспроходит через элемент И 9, на втором входе которого имеется разрешающий потенциал от триггера 6 назапуск генератора 11. Тем самымимитируется повторное обслуживаниезаявки с низким приоритетом, обслуживание которой было прервано поступлением высокоприоритетной заявки.40 До окончания обслуживания триггер 6"держит" элемент И 4 в закрытомсостоянии, а элемент И 9 - в откры-.том,После появления импульса на выхо 45 де генератора 11 схема возвращается в исходное состояние,При поступлении заявки высокогоприоритета с входа 1 до окончанияработы генератора 11 обслуживаниенизкоприоритетной заявки снова прерывается установкой генератора 11в исходное .состояние импульсом свыхода элемента И 3, а работа устройства повторяется аналогичным об 55 Разом.1043659 Составитель В.фукаловРедактор Г.Безвершенко Техред В,ДалекорейКорректор Л.Бокшан Заказ 7339/52 Тираж 706 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, москва, Ж, Раушская наб., д. 4/5Филиал ППИ "Патент", г. Ужгород, УЛ. Проектная, 4 вероятности появления импульса навыходе датчика 12, можно регулировать соотнсмение времен отказа иисправного функционирования обслуживавцего прибора. ТехнИко-экономический эффект от внедрения предлагаемого устройства заключается в возможности моделирования отказов обслуживаюшего прибо,ра.