Устройство для моделирования обслуживания заявок с различными приоритетами
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Текст
10211929 30 40 пятого элемента. И подключен к нулевому выходу третьего триггера, а выход пятого элемента И соединен сединичным входом пятого триггера,нулевой вход которого подключен к вы.ходу второго генератора случайных,импульсов и информационному входувторого элемента ЗАПРЕТ, нулевой Изобретение относится к вычислительной технике, предназначено длямоделирования процесса обслуживаниядвух потоков заявок с различнымиприоритетами одним обслуживающимприбором и может быть использованов устройствах, моделирующих работусистем массового обслуживания.Известно устройство для моделирования систем массового обслуживания,содержащее наборное поле, генераторы случайных импульсов, генераторытактовых импульсов, логические элементы, триггеры, счетчики и дешифраторы 1Однако это устройство не имеетвозможности моделировать приоритетное обслуживание.Известно также устройство длямоделирования систем массового обслуживания, содержащее генераторы слу-,чайных импульсов, счетчики, логические элементы и триггеры,Однако в этом устройстве обслуживание прерванной менее приоритетнойзаявки с.момента прерывания не происходит. В системах с Д-дисциплинойобслуживания заявок (система с дообслуживанием 1 поступление более прис;ритетной заявки не вызывает прерыва",ния в обслуживании менее приоритет-,ной заявки. Вновь поступившая заявка принимается к исполнению лишь после того, как обслуженная заявка покинет систему,Наиболее близким по технической сущности к предлагаемому изобретению является устройство для моделирования процесса обслуживания заявок с различными приоритетами, содержащее первый и второй элементы И, первые входы которых являются соответствующими входами устройства, вторые вхо 5 1 О 15 20 25 выход пятого триггера соединен с управляющим входом второго элементаЗАПРЕТ; входом запуска второго счетчика импульсов и нулевым входомтретьего триггера, выход схемы срав.нения через второй разделительныйдиод подключен к единичному входучетвертого триггера. ды первогои второго элементов И подключены к первым выходам первого и второго триггеров соответственно, выход первого элемента И соединен с входом запуска первого генератора случайных импульсов, управляющим входом второго генератора случайных импульсов и первым входом первого триггера, .выход первого генератора случайных импульсов, являясь первым выходом устройства, подключен к второму входу первого триггера и первому входу третьего элемента И, второй выход первого триггера подключен к управляющему входу элемента ЗАПРЕТ, информационный вход которого соединен с выходом второго элемента И, а выход элемента ЗАПРЕТ подключен к первому входу второго триггера, а через диод - к выходу второго элемента И и входу запуска второго генератора случайных импульсов выход которого являясь вторым выходом устройства, соединен с вторым входом второго триггера, второй выход которого подключен к второму входу третьего элемента И.Известное устройство предназначено для моделирования процесса обслуживания одним обслуживающим прибором двух потоков заявок, каждый из которых имеет свой приоритет,Заявкам одного и того же приоритета, поступившим в момент занятости прибора, в обслуживании отказывается. Заявка с более высоким приоритетом,поступившая в момент. занятости прибо.ра обслуживанием заявки с меньшимприоритетом, к обслуживанию принимается, обслуживание заявки с меньшимприоритетом прекращается и возобновляется сначала после освобожденияобслуживающего прибора,,Во многих системах массового обслуживания используется другой алгоритм возобновления обслуживания прерванных заявок. В них обслуживаниемпрерванных заявок возобновляется нес, самого начала, а при возобновлениипроводится дообслуживание, т.е. проводится только та часть операций,которая не была ранее выполнена 2.Однако известное устройство непозволяет моделировать процесс дообслуживания заявок и тем самым снижает точность моделирования процессаобслуживания и увеличивается продол.жительность моделирования.Целью изобретения является повыщение достоверности моделированияпроцесса обслуживания за счет имитации дообслуживания прерванных вобслуживании заявок,Эта цель достигается тем, цтов устройство для моделирования процесса обслуживания заявок с различными приоритетами, содержащее первыйразделительный диод, первый и второйэлементы И, первые входы которыхявляются соответственно первым ивторым входами устройства, вторыевходы первого и второго элементов Иподключены к единичным выходам..первого и второго триггеров соответственно, выход первого элемента Исоединен с входом запуска первогогенератора случайных импульсов иединичным входом первого триггера,выход первого генератора случайныхимпульсов является первым выходомустройства и подключен к нулевомувходу первого триггера и к первомувходу третьего элемента И, нулевойвыход первого триггера подключенк управляющему входу первого эелментаЗАПРЕТ, информационный вход которогосоединен с выходом второго элементаИ, а выход первого элемента ЗАПРЕТподключен к входу запуска второгогенератора случайных импульсов и кединичному входу второго триггера,нулевой выход которого соединен свторым входом третьего элемента И,введены второй разделительный диод,третий, четвертый и пятый триггеры,четвертый и пятый элементы И, второйэлемент ЗАПРЕТ, два счетчика импульсов, схема сравнения и генератор тактовых импульсов, причем выход генератора тактовых импульсов подключенк счетным входам обоих счетчиковимпульсов, установочные входы кото 5 1 О 15 20 25 ЭО 35 40 45 50 рых соединены с выходом схемы сравнения, выходом второго элемента ЗАПРЕТ, являющегося вторым выходом устройства, нулевым входом второготриггера и единичным входом третьеготриггера, разрядные выходы обоихсчетчиков импульсов подключены кпервой и второй группам входов схемысравнения соответственно, первыйвход четвертого элемента .И соединенс входом первого генератора случайных импульсов, второй вход четвертого элемента И подключен к второмувходу третьего элемента И, а выходчетвертого элемента И соединен с пер.вым входом пятого элемента И и черезпервый разделительный диод с единицным входом четвертого триггера, нулевой вход которого подключен к выходу третьего элемента И, единичныйвыход четвертого триггера соединенс входом запуска первого счетчикаимпульсов, второй вход пятого элемента И подключен к нулевому выходутретьего триггера, а выход пятого эле-.мента И соединен с единичным входомпятого триггера, нулевой вход которого подключен к выходу второго генератора случайных импульсов и информационному входу второго элементаЗАПРЕТ, нулевой выход пятого триггерасоединен с управляющим входом второгоэлемента ЗАПРЕТ, входом запуска второго счетчика импульсов и нулевымвходом третьего триггера, выход схемысравнения через второй разделительный диод подключен к единичному входу четвертого триггера.На чертеже приведена структурнаясхема устройства,Устройство содержит вход 1 заявокс высоким приоритетом, вход 2 заявокс низким приоритетом, первый 3 и вто"рой 1 элементы И, первый триггер 5,первый элемент ЗАПРЕТ 6, третий 7и четвертый 8 элементы И, второйтриггер 9, первый 10 и второй 11 генераторы случайных импульсов, гене"ратор 12 тактовых импульсов, третий триггер 13, пятый элемент Ичетвертый 15 и пятый 16 триггеры,первый 17 и второй 18 счетчики импульсов, схема 19 сравнения, второйэлемент ЗАПРЕТ 20, разделительные диоды 21 и 22 и выходы 23 и 2 М, Вербальной моделью устройства является следующая модель,Два случайных потока заявок на обслуживание, каждый из которых име5 102 ет свой приоритет в обслуживании, поступают на один обслуживающий прибор, Заявки на обслуживание с мень, шим приоритетом принимаются к обслуживанию в случае отсутствия заявок с высоким приоритетом обслуживания,Заявкам одного и того же приоритета, поступающим в момент занятости обслуживающего прибора, в обслуживании отказывается.Если заявка с высоким приоритетом поступила в период обслуживания заяв. ки с меньшим приоритетом, то обслужи. ванне заявки с меньшим приоритетом прерывается, обслуживается заявка с высоким приоритетом. После освобождения обслуживающего прибора обслуживание ранее принятой к обслуживанию заявки с меньшим приоритетом возобновляется. Причем проводится дообслуживание ранее принятой заявки. Дооб" служивание заявки с малым приоритетом может прерываться, причем неоднократно, обслуживанием заявок с высоким приоритетом.Генераторы 1 О и 11 случайных им. пульсов имитируют один обслуживающий прибор. Временной интервал от момента запуска генераторов до появле ния импульсов на их выходе случаен и распределен по принятому закону обслуживания заявокЗакон распределения случайных импульсов на выходах обоих генераторов один и тот же, так как они моделируют работу одного и того же прибора.Диоды 21 и 22 служат для исключения взаимного влияния между выходом элемента ЗАПРЕТ 20 (выходом схемы 19 сравнения) и входом триггера 16 (через элемент И 14).Заявки с высоким приоритетом обслуживания поступают на вход 1, а с низким приоритетом обслуживания - на вход 2, На выходе 23 образуется выхо; дящий поток обслуженных заявок высокого приоритета, а на выходе 24- выходящий поток обслуженных заявок низкого приоритета.Счетчик 18 импульсов предназначен для подсчета импульсов от генератора 12, число которых пропорционально требуемой продолжительности дообслуживания заявки с низким приоритетом, т.е. временному интервалу от момента прерывания обслуживания поступления заявки высокого/приоритета) до окончания обслуживания заявки низкого приоритета, если 4929 ббы заявка с высоким приоритетом вустрбйство не поступила.Счетчик 17 импульсов предназначен для подсчета импульсов, числокоторых пропорционально фактическому времени дообслуживания заявки .низкого приоритета,Устройство может работать в следующих режимах: обслуживание заявки1 О низкого приоритета, обслуживаниезаявки высокого приоритета, обслуживание заявки высокого приоритета спрерыванием обслуживания заявкинизкого приоритета и дообслуживание15 заявки низкого приоритета.После включения устройства триггеры 5,9,13, 15 и 16 устанавливаются в следующее исходное состояние:на выходе триггера 5, подключенном20 к второму входу элемента И 3 имеетсяразрешающее напряжение, напряжениена управляющем входе элемента ЗАПРЕТ6 отсутствует, с выхода триггера 9подано разрешающее напряжение на25 второй вход элемента. И 4, на вторыхвходах элементов И 7 и 8 разрешающеенапряжение отсутствует, с выходатриггера 13 подано напряжение на входэлемента И 14, триггера 15 и 16 нахо 0 дятся в состоянии, при котором напряжение на входах запуска счетчиков17 и 18 отсутствует, элемент ЗАПРЕ ТА 20 открытВ дальнейшем во всех режимах ра 35боты работоспособность устройстваподдерживается автоматически.Устройство работает следующимобразом.Обслуживание заявок низкого прио.ритета, .Импульс с входа 2 через элементИ 4 и открытый элемент ЗАПРЕТ 6 запусКает генератор 11 случайных импульсов и переводит триггер 9 в сос 45тояние, при котором снимается напряжение.с второго входа элемента И 4, чтопрепятствует поступлению до окончания обслуживающих принятой заявкиновых заявок низкого приоритета. Навторые входы элементов И. 7 и 8 по 5 О дается с триггера 9 разрешающий потенциал. Через случайный интервалвремени на выходе генератора 11 появляется импульс, имитирующий окончание обслуживания принятой заявки,55 который поступает на вход триггера16, подтверждая его исходное состояние, через который элемент ЗАПРЕТ 20проходит на выход 24 устройства, на. запуска счетчика 18 появляется разрешающий потенциал, Счетчик 18 нац,знаетсчитать импульсы от генератора 12тактовых импульсов,С окончанием обслуживания заявкинизкого приоритета на выходе генератора 11 появляется импульс, однакона выходе 24 он не поступает, таккак элемент ЗАПРЕТ 20 закрыт. Этимимпульсом элемент ЗАПРЕТ 20 открывает.ся и снимается напряжение с входазапуска счетчика 18, Число импульсов,зафиксированное в счетчике 18, пропорционально требуемому времени дообслуживания заявки низкого приорите.та.После появления импульса на выходе генератора 10, имитирующегоокончание обслуживания заявки высокого приоритета, принятой к обслуживанию, этот импульс переводит в исходное состояние триггер 5, которыйоткрывает элемент И 3 и элементЗАПРЕТ 6 Одновременно он, проходитчерез элемент И 7, открытый по второму входу, переводя триггер 15 в состояние, при котором начинается процесс дообслуживания заявки низкогоприоритета.Дообслуживание заявок низкогоприоритета,С опрокидыванием триггера 15 счетчик 17 импульсов начинает считатьтактовые импульсы, поступающие отгенератора 12 тактовых импульсов,При накоплении в нем числа, равногозаписанному в счетчике 18., с выходасхемы 19 сравнения импульс поступаетна сброс в нулевоеположение счетчиков 17 и 18, триггер 15 устанавливается в исходное положение, устанавливаются в исходное положениетриггеры 13 и 9, на выходе 24 появляется сигнал, имитирующий дообслуживание прерванной заявки низкогоприоритета, причем интервал времениот окончания обслуживания заявкивысокого приоритета (сигнал на выходе генератора 10 ) до срабатываниясхемы сравнения точноравен требуемому времени дообслуживания, записан.ному в счетчике 18.Схема приведена в исходное состояние. 10249 7вход триггера 15 устанавливающие входы счетчиков 17 и 18 ймпульсов. и вход триггера 13, подтверждая исходное состояние этих элементов устройства, и на вход триггера 9, переводя его в исходное состояние, при котором открывается элемент И 4 и .закрываются по второму входу элементы И 7 и 8, Таким образом, устройство пришло в исходное состояние и готово 10 к работе в любом режиме.Обслуживание заявок высокого приоритета.Импульс с входа 1 через открытый элемент И 3 запускает генератор 1 О 15 и переводит триггер 5 в состояние, . при котором. закрываются элементы И 3,(снимается с его второго входа разрешающее напряжение) и элемент ЗАПРЕТ 6. Тем самым до конца обслу живания заявки высокого приоритета заявки ни с входа 1, ни с входа 2 не будут приниматься к обслуживанию. После окончания обслуживания импульсана выходе генератора 10 он проходит 2 з на выход 23 и одновременно переводит триггер 5 в исходное состояние, тем самым открывая. элемент И 3 и элемент ЗАПРЕТ 6, Устройство приведено в исходное состояние и готово к работе.Обслуживание заявки высокого приоритета с прерыванием обслужива"ния заявки низкого приоритета.Заявка низкого приоритета с входа 2 через открытые элемент И 4 и эле 35 мент ЗАПРЕТ 6 запускает генератор 11 и переводит триггер 9 в состояние., при котором закрывается элемент И 4 повторому входу и открываются по второму входу элементы И 7 и 8 фИмпульс с входа 1; имитирующий пос.тупление заявки высокого приоритетадо окончания обслуживания заявки низкого приоритета выдачи генератором11 импульса , через открытый элементИ 3 запускает генератор 10, переводиттриггер 5 в состояние, при которомзакрываются элемент И 3 и элементЗАПРЕТ 6, дополнительно блокируяцепь поступления заявки низкого приоритета. Одновременно импульс с выхо;да элемента И 3 через открытый повторому входу элемент И 8 поступаетна вход триггера 15, подтверждая егоисходное состояние, и.через открытый 5элемент И 14 - на вход триггера 16,опрокидывая его. С опрокидываниемтриггера 16 закрывается элемент В случае нового поступления заявкивысокого приоритета, когда дообслужи24929 9 10 вание заявки не закончено, устройство работает следующим образом,К моменту поступления второй заявки высокого приоритета в счетчике 17 записано некоторое число, меньшее чем в счетчике 18, С выхода элемента И 3 вторая заявка запускает генера" тор 10 и через элемент И 8, открытый до окончания дообслуживания по второму входу, поступит на триггер 15, переводя его в состояние, при котором снимается разрешающее напряжение на входе запуска счетчика 17, Счетчик 17 прекращает дообслуживание до тех пор, пока импульс с выхода генератора 1 О через открытый элемент И 7 не переведет триггер 15 в состояние, при котором работает счетчик 17.Такое прерывание дообслуживания заявками высокого приоритета может производиться неоднократно. Однако в счетчике 18 требуемая продолжитель ность дообслуживания сохраняется, так как элемент И 14 закрыт отсутствием напряжения с выхода триггера 13. Поэтому сигналы на опрокидывание триггера 16 с выхода элемента И 8 не проходят. С момента совпадения чисел в счетчик 17 и 18 на выходе схемы совпадения образуется импульс, который приводит устройство в исходное состояние, как это показано ранее. Суммарное время дообслужи ва ниязаявки низкого приоритета с учетомнеоднократного прерываниячисяов счетчике 17)равно требуемому(число в счетчике 18). При этом дообслуживание (работа счетчика 17)проводится только тогда, когда генератор 10 не работает, т.е, в устройствене обслуживаются заявки высокого 10 приоритетаПоказатели эффективности обслуживания определяются путем измеренияхарактеристик входных потоков заявоквыходных потоков обслуживаний и 15 числа срабатываний отдельных блоковустройства.Так, например, усредненные показания счетчика 18 равны средней продолжительности дообслуживания, среднее щ число срабатывания. триггера 15 равно среднему числу прерываний в обслуживании заявок низкого приоритета.Техникоэкономический эффект отвнедрения изобретения выражается в д том, что предлагаемое устройствопозволяет моделировать процесс обслуживания в системах массового обслуживания с различным приоритетомдвух потоков заявок, когда произвоЗ 0 дится дообслуживание заявок с низкимприоритетом. Таким образом повышается точность моделирования в системахмассового обслуживания.1021929 Составитель А, Карасов,Техред Т. Фанта а ктор. Н. Рогул орректо як исн о ком ииот Раушск ал ППП "Патент", г. Ужгород, ул. Проектная акаэ 1397/йб Тиран 706 ВНИИПИ Государственн по делам. изобрете 113035, Москва, Ж
СмотретьЗаявка
3350756, 27.10.1981
ВОЕННАЯ ОРДЕНА ЛЕНИНА, ОРДЕНА ОКТЯБРЬСКОЙ РЕВОЛЮЦИИ И ОРДЕНА СУВОРОВА АКАДЕМИЯ ИМ. Ф. Э. ДЗЕРЖИНСКОГО
АДЕРИХИН ИВАН ВЛАДИМИРОВИЧ, ФУКАЛОВ ВЛАДИМИР АЛЕКСАНДРОВИЧ, КАЛИНКИН МИХАИЛ АЛЕКСЕЕВИЧ, ВАСИЛЬЕВ ВИКТОР БОРИСОВИЧ
МПК / Метки
МПК: G06F 9/455, G06F 9/50, G06N 7/08
Метки: заявок, моделирования, обслуживания, приоритетами, различными
Опубликовано: 23.06.1983
Код ссылки
<a href="https://patents.su/7-1024929-ustrojjstvo-dlya-modelirovaniya-obsluzhivaniya-zayavok-s-razlichnymi-prioritetami.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для моделирования обслуживания заявок с различными приоритетами</a>
Предыдущий патент: Устройство для тарировки телеметрических данных
Следующий патент: Устройство для моделирования топологии сетей
Случайный патент: Стабилизатор напряжения постоянного тока