Устройство для моделирования приоритетных систем массового обслуживания

(51)4 С 06 Р 15/20 9/46 ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ фЯЦ иОПИСАНИЕ ИЗОБРЕТЕНИЯ ,- .,ЦК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(56) Авторское свидетельство СССР В 962969, кл, С 06 Р 15/20, 1981.Авторское свидетельство СССРУ 1148034, кл. С 06 Р 15/20, 1983(54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРИОРИТЕТНЫХ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ(57) Изобретение относится к специализированным средствам вычислительной техники, предназначено для моде" лирования процесса обслуживания одним прибором любого числа потоковзаявок с различными приоритетами иможет быть использовано в устройствах, моделирующих работу систем массового обслуживания. Цель изобретения - упрощение устройства. Устройство включает каналы обслуживания заявок, в состав которых входят триггеры, генераторы случайных импульсов,элементы И, разделительные диоды,элементы ИЛИ. Потоки заявок на обслуживание на входах устройства представляют случайные импульсные последова"тельности, интервалы между которымираспределены по определенным (разным дили одним и тем же) законам . 1 ип. ф1236494 1 О 25 дующим образом. Изобретение относится к специализированным средствам вычислительнойтехники, предназначено для моделирования процесса обслуживания однимприбором любого числа потоков заявокс различными приоритетами и можетбыть использовано в устройствах, моделирующих работу систем массового,обслуживания.Целью изобретения является упрощение устройства.На чертеже изображена схема устройства,Устройство содержит И каналов 1обслуживания заявок, в состав кото-.рых входят триггеры 2, генераторы 3случайных импульсов, первые элементыИ 4, разделительные диоды 5, вторыеэлементы И б, четвертые элементы И 1,первые 8 и вторые 9 элементы ИЛИ,третьи элементы И 10.Вербальной моделью работы устройства является следующая,Несколько случайных потоков заявокна обслуживание поступают на одинобслуживающий прибор. Заявки на обслуживание с меньшим приоритетом приниМаются к обслуживанию в случае отсутствия заявок с более высоким приоритетом.Заявкам одного и того же приорите,та, поступившим в момент занятостиобслуживающего прибора, в обслуживании отказывается. Если заявка с более высоким приоритетом поступила впериод обслуживания заявки с меньшимприоритетом; то обслуживание заявкис меньшим приоритетом прерывается иобслуживается заявка с более высокимприоритетом, Приход в это время заявки еще более высокого приоритета прерывает обслуживание заявки высокогоприоритета. После окончания обслуживания заявки наивысшего приоритетавозобновляется обслуживание сначалазаявки меньшего приоритета,а затемсамого низкого приоритета. Такимобразом, заявка более высокого приоритета прерывает обслуживание (еслитакое в это время происходит) заявкименьшего приоритета. Возобновлениеобслуживания заявок осуществляетсяпоследовательно в соответствии суменьшением приоритетности заявок,обслуживание которых было прервано,Потоки заявок на обслуживание навходах устройства представляет случайные импульсные последовательности,1интервалы между которыми распределены по определенным (разным илн одним и тем же) законам.Моделью обслуживающего прибора являются генераторы 3. Закон распределения случайных импульсов на выходах генераторов один и тот же, так как они моделируют один и тот же при" бор,Временный интервал от момента за пуска генераторов до появления импульсов на их выходе случаен и распределен по принятому закону обслуживания заявок.Вход канала 1 устройства являетсявходом заявок максимального приори" тета. Для других входов устройства: чем выше номер входа, тем ниже его приоритет. Каждый канал обслуживания заявок предназначен для моделирования процесса обслуживания заявок приоритета, соответствующего номеру канала.Первый канал обслуживания заявок наивысшего приоритета работает слеВ исходном состоянии триггер 2 находится в положении, при котором с его выхода высокий потенциал выдан. на выход канала и на вход элемента И 4. Элемент И 4 открыт для заявок, поступивших на его вход Импульс с входа устройства проходит через открытый элемент И 4 на вход триггера 2, выход канала и одновременно запускает генератор 3. Триггер 2, опрокидываясь, снимает высокий потенциал с входа элемента И 4, который закрыт до конца обслуживания заявки. ПоэтоЬу новые заявки, поступившие в этовремя на вход, будут потеряны. После окончания обслуживания заявки импульс с выхода генератора 3 пройдет на выход устройства и на вход триггера 2, Триггер 2 опрокидывается, и схема устанавливается в исходное состояние.К-й канал (К,.М) может работать в двух режимах: обслуживание заявки приоритета К и обслуживание заявки приоритета К с учетом прерывания ее обслуживания поступлением заявки более высокого приоритета,Канал (например, 1 ) работает следующим образом.В исходном состоянии триггер 2 устанавливается в положение, при котором с его выхода подается высокИ потенциал на вход элемента И 4, На3 1236входе элемента И 10 напряжение отсутствует и этот элемент для импульсов,поступающих на его первый вход, закрыт. Если ни в одну из моделей болеевысокого приоритета не поступили 5заявки, то на третьем входе элементаИ 4 будет высокий потенциал и элемент И 4 открыт для своего первоговхода. Если хотя бы в одну из моделей более высокого приоритета, поступила заявка, то на третьем входеэлемента И 4 напряжение будет отсутствовать. Элемент И 4 для своегопервого входа будет закрыт,Заявка с входа канала 1 з через 5открытый элемент И 4 запускает генератор 3 и опрокидывает триггер 2.Триггер 2, опрокидываясь, снимаетвысокий потенциал с входа элементаИ 4. Элемент И 4 закрывается на весь 20период обслуживания поступившей:заявки. Вновь поступившим на входканала заявкам в обслуживании будетотказано. Импульс с выхода генератора 3, имитирующий окончание обслуживания заявки, проходит на выходканала и одновременно опрокидываеттриггер 2. Высокий потенциал с выхода триггера 2 поступит на вход элемента И 4. Элемент И 4 снова открыт.В то же время триггер 2 снимет напряжение с входа элемента И 10 и этим закроет его. Канал 1 в исходном состоянии,Обслуживание заявки каналов 1 сучетом прерывания ее обслуживанияпоступлением заявки более высокогоприоритета.Заявка, поступившая на вход канала 1 з, проходит открытый элемент И 4,опрокидывает триггер .2, запускает 40генератор 3, и триггер 2 снимаетразрешающий потенциал с входа элемента И 4 и третьих входов всех последующих каналов, закрывая их, и подает напряжение на второй вход элемента И 10. Элемент И 4 закрыт, аэлемент И 1 О открыт на весь периодобслуживания заявки приоритета 2.Одновременно с выхода элементаИ 4 через элементы ИЛИ 9 своего ипоследующих каналов останавливаетработу генераторов 3 последующих каналов обслуживания, если те были запущены.Появление заявки более высокогоприоритета, например, в первом кана"ле, приводит к закрытию элементовИ 4 второго и третьего каналов по 494 4третьему входу и останову работы генератора 3 третьего канала через элемент ИЛИ 9 второго канала, чем имитируется прекращение обслуживания заявки приоритета 3. Третий канал удерживается в таком состоянии до окончания обслуживания заявки более высокого приоритета.После окончания обслуживания. заявки более высокого приоритета в первом канале сигнал с выхода генератора 3 через элементы И 7 и ИЛИ 8 второго какала и элемент И 10 третьего канала запустит генератор 3 третьего канала, возобновляя обслуживание заявки в третьем канале.Если до окончания работы генератора третьего канала в устройство вновь поступит заявка более высокого приоритета, генератор 3 снова уста новится в исходное состояние, и рабо" та третьего какала повторится аналогично рассмотренной.После окончания работы генератора третьего канала, если не было заявок в каналах с меньшим приоритетом, схема приходит в исходное. состояние.Аналогично работают другие каналы.Таким образом, после окончания обслуживания заявки в некотором канале импульс с выхода его генератора последовательно запускает генератор в канале меньшего приоритета, если в нем было прервано обслуживание заявки, или обходит этот канал и поступает к следующему каналу еще меньшего приоритета. Генератор этого канала будет запущен, если ранее в нем было прервано обслуживание заявки, иначе этот канал также будет обойден и т.д.Если после окончания работы очередного генератора в устройстве больше не будет моделей с заявками с прерванным обслуживанием, то с появлением импульса на выходе этого генератора все устройство окажется в исходном состоянии.формула изобретенияУстройство для моделирования приоритетных систем массового обслуживания, содержащее М каналов обслужива" ния заявок, первый канал обслужива ния заявок содержит элемент И, генератор случайных импульсов и триггер, первый вход которого подключен к вы 123 б 494ходу элемента И и входу запуска генератора случайных импульсов, выход которого является первым выходом обспуженных заявок устройства и соединенс вторым входом триггера, первый выход которого подключен к первому входу элемента И, К-й канал обслуживания заявок (К=2, ,М) содержитчетыре элемента И, триггер, генератор 1 Ослучайных импульсов, разделительныйдиод, выход первого элемента И соединен с первым входом триггера и черезразделительный диод - с входом запуска генератора случайных импульсов, 1выход которого является К-м входомобслуженных заявок устройства и соединен с вторым входом триггера первый вьмод которого подключен к нервому входу первого элемента И и первому входу второго элемента И, второйвыход триггера соединен с первым входом третьего элемента И, выход которого подключен к входу запуска генератора случайных импульсов, М-й канал обслуживания заявок содержит дваэлемента И, триггер, разделительныйдиод и генератор случайных импульсов,выход которого является М-м выходомобслуженных заявок устройства и соединен с первым выходом триггера,подключенным к первому входу первогоэлемента И, выход которого соединенс вторым входом триггера и через разделительный диод - с входом запускагенератора случайных импульсов и выходом второго элемента И, первый входкоторого подключен к второму выходутриггера, вторые входы первьм элементов И всех каналов обслуживания заявок являются группой информационныхвходов устройства, о т л и ч а ю -щ е е с я тем, что, с целью упрощения устройства, К-й канал обслуживания заявок дополнительно содержитдва элемента ИЛИ, причем первый входпервого элемента ИЛИ соединен с выходом четвертого элемента И, первыйвход которого подключен к первомувыходу триггера, второй вход первогоэлемента ИЛИ соединен с выходом генератора случайньм импульсов, а выход первого элемента И подключен кпервому входу второго элемента ИЛИ,выход генератора случайных импульсовпервого канала обслуживания заявоксоединен с вторым входом третьегоэлемента И и вторым входом четвертого элемента И второго канала обслужи.вания заявок, второй вход второгоэлемента ИЛИ и вход останова генератора случайных импульсов второго канала обслуживания заявок подключенык выходу элемента И первого каналаобслуживания заявок, первый выходтриггера которого соединен с третьимвходом первого элемента И и вторымвходом второго элемента И второгоканала обслуживания заявок, выходпервого элемента ИЛИ К-го канала обслуживания заявок соединен с вторымивходами третьего и четвертого элементов И (К+1)-го канала обслуживаниязаявок, выход второго элемента ИЛИК-го канала обслуживания заявок соединен с входом останова генератораслучайных импульсов и вторым входомвторого элемента ИЛИ (К+1)-го канала обслуживания заявок, а выход второго элемента ИК-го канала обслуживания заявок подключен к третьемувходу первого элемента И ивтором входу второго элементаИ (1(1 ) - го канала обслужи -вания заявок,1236494 Составитель В. Фукаловтор Р, Цицика Техред М.Ходанич Коррек Демч Зака д. 4/ роизводств лиграфическо 3092/52 Тираж 671 ВНИИПИ Государственного по делам изобретений 113035, Москва ЖРаушска