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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИН 1) О 06 Р 15/2 НА свидетельство СССР Р 15/20, 1981. идетельство СССР О/24,1983 (прототип), а счетчик в "1" п входу ч которог пятого станов ыход к ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ТОРСНОМУ СНИДЕГЕЛЬС(56) 1. АвторскоеУ 962969, кл. С 062. Авторское свпо заявке 11 354012кл, С 06 У 15/20,(54)(57) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОКС РАЗЛИЧНЫМИ ПРИОРИТЕТАМИ, содержащеепервый, второй и третий элементы И,генератор счетных импульсов, первый,второй и третий триггеры, первыйи второй блоки формирования временного интервала, первый, второй, третийи четвертый счетчики импульсов, первую и вторую модели обслуживающегоприбора, каждая иэ которых включаетв себя генератор импульсов со случайным интервалом следования, выход которого подключен к входу установкив "0" триггера, выход которого соединен с первым входом элемента И, выход которого подключен к входу установки в " 1" триггера и входу запускагенератора импульсов со случайныминтервалом следования, выход генератора импульсов со случайным интерваломследования. первой модели обслуживающего прибора соединен с входом третьего счетчика импульсов и являетсявыходом заявок высокого приоритетаустройства, первый вход первого элемента И является входом заявок высокого приоритета устройства, нулевойвыход первого триггера подключен 801150628 к второму входу первого элемента И, выход которого соединен с входом установки в " 1"второго триггера, выход которого подключен к первому входу второго элемента И, выход которого соединен с входом первого блока формирования временного интервала, выход которого подключен к второму Входу элемента И первой модели обслуживающе. го прибора, выход третьего триггера подключен к первому входу третьего элемента И, выход которого соединен с входом второго блока формирования временного интервала, выход которого подключен к входу установки в "0" третьего триггера, выход генератора счетных импульсов соединен с вторыми входами второго и третьего элементов И, о т л и ч а ю щ е е с.я тем, что, с целью расширения Функциональных возможностей путем имитации доориентирования обслуживаащего прибора и дообслуживания прерванных в обслуживании заявок, в устройство введены с четвертого по одиннадцатый 1 ам триггеры, с четвертого по десятый элементы И, три элемента запрета, пять развязывакщих диодов, два элемента задержки, две схемы сравнения с пятого по одиннадцатый счетчики импульсов, причем выход первого эле подключен к входу четвертогоимпульсов, входу установкирвого триггера и первомутвертого элемента И, выходсоединен с первым входомлемента И и через первыйающий диод подключен к входуи в "1" четвертого триггера,торого соединен с входом15 1150ние,готовое к приему заявок обоихприоритетов.Запуск модели обслуживающего прибора 31 имитирует начало обслуживаниязаявки высокого приоритета. Черезслучайный интервал времени на выходемодели 31 пявляетс импульс, имитирующий окончание обслуживанияпринятой заявки, поступающий напервый вход элемента И 48 и выход 40 1 оустройства, устройство приведенов исходное состояние и готово к приему заявок обоих приоритетов.Заявки, пришедшие с входов 1 и 2во время ориентации прибора к обслуживанию высокоприоритетной заявки,теряются так как элемент И 3 и элемент б запрета закрыты на это время,При поступлении с входа 1 заявкиво время обслуживания (во время пребывания предыдущей заявки в модели 31) в устройстве протекают процессы аналогично указанному вьине. Приэтом если обслуживание предыдущейзаявки еще не закончилось в момент р 5окончания ориентации прибора, товновь пришедшая заявка теряется, еслив момент окончания ориентации прибора обслуживание предыдущей заявкизакончилось, то пришедшая заявка бу- одет обслужена по указанной вышесхеме,Ориентирование прибора к обслуживанию заявки высокого приоритетас прерыванием ориентирования прибора35к обслуживанию заявки низкого приоритета.Заявка низкого приоритета с входа 2через открытые элемент И 4 и элемент о запрета поступает на соответ-ствующие элементы устройства, процессфункционирования устройства описанвыше при обспужнвании заявки низкогоприоритета. Импульс с входа 1, имитирующий поступление заявки высокого приоритета до окончания ориентирования прибора к обслуживанию заявки низкого приоритета выдачи блоком 14 импульса), через открытий элемент И 3 переО водит триггер 5 в состояние, при котором закрывается элемент И 3, закрывается элемен 6 запрета, дополвительно блокируя цепь поступления заявки низкого приоритета. Одновременно импульс с выхода элемента И 3 переводит триггер 11 в состояние, при котором открывается элемент И 10 16и сонетные импульсы от генератора 25поступают на вход блока 13. Этот жсимпульс с выхода элемента И 3 черезоткрытый по второму входу элемент И 8поступает через диод 42 на единичныйвход триггера 17, подтверждая егоисходное состояние, и через открытыйэлемент Й 15 на единичный вход триггера 28, опрокидывая его, С опрокидыванием триггера 28 закрывается элемент 33 запрета, опрокидывается триггер 29, закрывая элемент И 15, а навходе запуска счетчика 23 появляетсяразрешающий потенциал. Счетчик 23начинает считать импульсы от генератора 25,С окончанием ориентации приборак обслуживанию заявки низкого приоритета на выходе блока 14 появляетсяимпульс, однако на вход модели 32обслуживающего прибора он не поступает, так как элемент 33 запретазакрыт. Этот импульс переводит черезэлемент 51 задержки триггер 28 в исходное состояние, при котором элемент 33 запрета открывается и снимается напряжение с входа запускасчетчика 23. Число импульсов, зафиксированное в счетчике 23, пропорционально требуемому времени доориентирования прибора к обслуживанию заявки низкого приоритета. Одновременноимпульс с выхода блока 14 поступаетна нулевой вход триггера 12, переводя его в состояние, при которомснимается разрешающее напряжениес элемента И 50, прекращая поступление счетных импульсов от генератора 25.После завершения ориентации .прибора к обслуживанию принятой заявкивысокого приоритета на выходе блока 13 появляется импульс, переводящий в исходное состояние триггер 5,который открывает элемент И 3 и элемент 6 запрета. Одновременно он проходит через элемент И 7, открытый повторому входу, переводя триггер 17в состояние, при котором начинаетсяпроцесс доориентирования приборак обслуживанию заявки низкого приоритета а Доориентирование прибора к обслуживанию заявки низкого приоритета после прерывания заявкой высокого приоритета.С опрокидыванием триггера 17 счетчик 19 импульсов начинает считать20 счетные импульсы, поступающие от генератора 25. При накоплении в нем числа, равного записанному в счетчике 23, с выхода схемы 2 1 сравнения импульс поступает на сброс в нулевое положение обоих счетчиков 19 и 23, триггер 17 устанавливается в исходное состояние, устанавливаются в исходное положение триггеры 9 и 29, на входе модели 32 появляется сигнал, 10 имитирующий доориентирование прибора к обслуживанию прерванной заявки низкого приоритета, причем интервал времени от окончания ориентирования прибора к обслуживанию заявки высокого 15 приоритета (сигнал на выходе блока 13) до срабатывания схемы сравнения точно равен требуемому времени доориентирования прибора к обслуживанию прерванной заявки низкого приоритета, записанному в счетчике 23, Схема приведена в исходное состояние.В случае нового поступления заявки высокого приоритета, когда доориентирование прибора к обслуживанию заявки низкого приоритета не закончено, устройство работает следующим образом.К моменту поступления второй заявки высокого приоритета в счетчике 19 будет записано число меньшее, чем в счетчике 23, С выхода элемента И 3 вторая заявка переводит прибор (блок 13) в режим ориентирования к ее обслуживанию и через35 элемент И 8, открытый по второму входу до окончания доориентирования прибора к обслуживанию заявки низкого приоритета, поступит на триггер 17,40 переводя его в состояние, при котором снимается разрешающее напряжение иа входе запуска счетчик а Счетчик 19 прекращает доориентирование до тех пор, пока импульс. с выхода блока 13 через открытый эле 45 мент И 7 не переводит триггер 17 в состояние, при котором работает счетчик 19.Такое прерывание доориентирования заявками высокого приоритета 50 может производиться неоднократно, Однако в счетчике 23 требуемая продолжительность доориентирования сохраняется, так как элемент И 15 закрыт иэ-за отсутствия напряжения. 55 с выхода триггера 29. Поэтому сигналы на опрокидывание триггера 28 с, выхода элемента И 8 непроходят. С момента совпадения чисел в счетчиках 19 и 23. на выходе схемы сравнения образуется импульс, который приводит устройство в исходное состояние, как это было показано ранее., Суммарное. время доориентированияприбора к обслуживанию заявки низкого приоритета с учетом неоднократного прерывания (число в счетчике 19)равно требуемому, (число в счетчике 23).,При этом дообслуживание(работа счетчика 19) проводится только тогда, когда блок 13 не работает,т.е. обслуживающий прибор не ориентируется к обслуживанию заявки высокого приоритета.Дообслуживание заявок низкого приоритета.Импульс с входа 1, имитирующий поступление заявки высокого приоритета до окончания обслуживания заявки низкого приоритета (выдачи мо-. делью 32 импульса), через открытый элемент И 3 переводит триггер 5 в состояние, при котором закрывается элемент И 3 и закрывается элемент 6 запрета, дополнительно блокируя цепь поступления заявки низкого приоритета, Одновременно импульсс выхода элемента И 3 переводиттриггер 11 в состояние, при которомоткрывается элемент И 10 и счетныеимпульсы от генератора 25 поступаютна вход блока 13.После появления импульса на выходе блока 13, имитирующего поступление заявки высокого приоритета,принятой на обслуживание, этот им"пульс запускает модель 31, имитируяначало обслуживания, Одновременноон через открытый по второму входуэлемент И 49 поступает.на единичный вход триггера 18, подтверждаяего исходное состояние и черезоткрытый элемент И 16 на единичныйвход триггера 26, опрокидывая его,С опрокидыванием триггера 26 закрывается элемент 34, запрета, опрокидывается триггер 27, закрывая элемент И 16, а на входе запуска счетчика 24 появляется разрешающий потенциал. Счетчик 24 начинает считать импульсы от.генератора 25.С окончанием обслуживания, заявки низкого приоритета на выходе.модели 32 появляется импульс, однако на выход 41 ан не поступает, так как элемент 34, запрета закрыт.19 11506Этот импульс переводит через элемент 52 задержки триггер 2 б в исходное состояние, при котором элемент 34 запрета открывается и снимается напряжение с входа запускасчетчика 24, Число импульсов, зафиксированное в счетчике 24, пропорционально требуемому времени дообслуживания заявки низкого приоритета.После появления импульса на выхо- Оде модели 31, имитирующего окончание обслуживания заявки высокогоприоритета, принятой к обслуживанию,этот импульс проходит через эле-мент И 48, открытый по второму входу, переводя триггер 18 в состояние,при котором начинается процесс дообслуживания заявки низкого приоритета,20С опрокидыванием триггера 18счетчик 20 импульсов начинает считать счетные импульсы, поступающиеот генератора 25. При накоплениив нем числа, равного записанномув счетчике 24, с выхода схемы 22сравнения импульс поступает на сбросв нулевое положение обоих счетчиков 20 и 24, триггер 18 устанавливается в исходное состояние, устаЗОнавливаются в исходное состояниетриггеры 27, на выходе 41 появляется сигнал, имитирующий дообспуживание прерванной заявки низкого приоритета, причем интервал времениокончания обслуживания заявки высо"кого приоритета (сигнал на выходемодели 31) до срабатывания схемысравнения точно равен требуемомувремени дообслуживания, записанномув счетчике 24. Схема приведена в ис Оходное состояние.В случае нового поступления заявки высокого приоритета, когда дообслуживание заявки не закончено,устройство работает следующим образом,Кмоменту поступления второйзаявки высокого приоритета в счетчике 20 будет записано число меньшее, чем в счетчике 24. С выходаэлемента И 3 вторая заявка запускает модель 31 (по ранее описаннойсхеме) и через элемент И 49, открытый. до окончания дообслуживанияпо второму входу, поступит на триггер 18, переводя его в состояние,при котором снимается разрешающеенапряжение на входе запуска счетчи-28 20ка 20. Счетчик 20 прекращает дообслуживание до тех пор, пока импульс с выхода модели 31 через открытый элемент И 48 не переведет триггер 18 в состояние, при котором работает счетчик 20.Такое прерывание дообслуживания заявками высокого приоритета может производиться неоднократно. Однако в счетчике 24 требуемая продолжительность дообслуживания сохраняется, так как элемент И 1 Ь закрыт из-за отсутствия напряжения с выхода триггера 27, Поэтому сигналы на опрокидывание триггера 26 с выхода элемента И 49 не проходят. С момента совпадения чисел в счетчике 20 и 24 на выходе схемы сравнения образуется импульс, который приводит устройство в исходное состояние, как это было показано ранее.Суммарное время дообслуживания заявки низкого приоритета с учетом неоднократного прерывания (число в счетчике 20) равно требуемому (число в счетчике 24). При этом дообслуживание (работа счетчика 20) проводится только тогда, когда модель 31 не работает, т.е. в устройстве не обслуживаются заявки высокого приоритета. Показатели качества обслуживания определяются путем измерения характе- -ристик входных потоков заявок, выходных потоков обслуженных и необслуженных заявок, числа срабатыванийотдельных блоков устройства. Так, например, усредненные показания счетчика 23 равны средней продолжительности доориентирования прибора, усредненные показания счетчика 24 равны средней продолжительности дообслуживания, среднее число срабатывания триггеров 17 и 18 равно соответственно среднему числу прерываний в ориентации прибора к обслуживанию заявок низкого приоритета: и в обслуживании заявок низкого приоритета и т.д.Предлагаемое устройство позволяет моделировать процесс обслуживания в приоритетных системах массового обслуживания с различными приоритета-.ми двух потоков заявок, когда производится ориентирование обслуживающего прибора к обслуживанию. заявок различньвс потоков, доориентирование обслуживающего прибора к обслуживанию заявок низкого приоритета и дообслу21 1150628 22живание заявок с низким приоритетом. . моделировании процессов оьслуживания Таким образом,.расширяется функцио- заявок в приоритетных системах маснальная возможноств устройства при сового обслуживания с ориентацией.1150628 г.2 ставитель И.Дубининахред Т.Дубинчак Коррек дактор Ю.Кона В.Синицка Тираж 710 КИПИ Государственного по делам иэобрета осква, Ж, РаушскПодписное омйтата СССР ннй и открытий я наб., д. 4/50628 115 запуска пятого счетчика импульсов, разрядные выходы которого соединены с первой группой входов первой схемы сравнения, выход которой подключен к входу шестого счетчика импульсов, установочному входу пятого и седьмого счетчиков импульсов, входу установки в "1 пятого и шестого триггеров, входу установки в "О" седьмого триггера, второму входу элемента И второй модели обслуживающего прибора и через второй развязывающий диод соединен с входом установки в "1" четвертого триггера, выход первого блока формирования временного интервала подключен к первому входу шестого элемента И, входу восьмого счетчика импульсов, входу установки в "О" первого и второго триггеров и первому входу седьмого элемента И, единичный выход первого триггера соединен с управляющим входом первого элемента запрета, информационный вход которого подключен к входу первого счетчика импульсов и выходу восьмого элемента И, первый вход которого является входом заявок низкого, приоритета устройства, выход первого элемента запрета соединен с входом установки в "1" третьего и седьмого триггеров, .нулевой выход которого подключен к второму входу восьмого элемента И, единичный вьмод седьмого триггера соединен с вторыми входами четвертого и седьмого элементов И, выход седьмого элемента И подключен к входу устаковки в "О" четвертого триггера, выход второго блока формирования временного интервала соединен с информационным входом второго элемента запрета и входом первого элемента задержки, .выход которого подключен к входу установки в "О" восьмого триггера, выход которого соединен с входом запуска седьмого счетчика импульсов и управляющим входом второго элемента запрета, выход которого подключен к второму входу элемента И второй модели обслуживающего прибора, выход восьмого триггера соединен с входом установки в"О" пятого триггера, выход которого подключен к второму входу пятого элемента И, выход которого соединен с входом установки в "1" восьмого триггера, выход генератора импульсов сослучайным интервалом следованияпервой модели обслуживающего прибораподключен к первому входу девятогоэлемента И, выход которого соединенс входом установки в "О" девятоготриггера, выход которого подключенк входу запуска восьмого счетчикаимпульсов, разрядные выходы которогосоединены с первой группой входоввторой схемы сравнения, вторая группа входов которой подключена к разрядным выходам девятого счетчика импульсов, выход второй схемы сравнения соединен с установочными входамивосьмого и девятого счетчиков импульсов, входом десятого счетчика импульсов и через третий развязывающийдиод с входом установки в "1" девятого триггера, выход генератора импульсов со случайным интервалом следования второй модели обслуживающего прибора соединен с информационным .входом третьего элемента запретаи входом второго элемента задержки,выход которого подключен к входуустановки в "О" десятого триггера,.выход которого соединен с установочным входом девятого счетчика импульсов, управляющим входом третьего элемента запрета и входом установкив "О" одиннадцатого триггера, выходкоторого подключен к первому входудесятого элемента И, выход которогосоединен с входом установки в"1"десятого триггера, выход третьего элемента запрета является выходомзаявок низкого приоритета устройстваи подключен к входу второго счетчика импульсов и через четвертый развязывающий диод соединен с входом установки в "1" одиннадцатого триггера,установочным входом девятого счетчика импульсов и входом установки в"О"шестого триггера, выход которого подключен к вторым входам девятого ишестого элементов И, выход последнегосоединен с вторым входом десятогоэлемента И и через пятый развязывающнй диод подключен к входу установкив ".1" девятого триггера, выход генератора счетных импульсов соединенсо счетными входами пятого, седьмого,восьмого и девятого счетчиков импульсов,30 11506Йэобретение относится к специализированным средствам вычислительной техники, предназначено для моделирования процесса обслуживаниядвух потоков заявок.с различнымиприоритетами одним обслуживающимприбором и может быть использованопри моделировании приоритетных систем массового обслуживания с ориентацией. 0Известно устройство для моделирования процесса обслуживания заявокс различными приоритетами, содержащее первый и второй элементы И,первые входы которых являются соответствуацими входами устройства,вторые входы первого и второго элементов И подключены к первым выходампервого н второго триггеров, соответственно выход первого элемента И 20соединен с входом запуска первогогенератора случайных импульсов,управляющим входом второго генератора случайных импульсов, и первымвходом первого триггера, выход перного генератора случайных импульсов,являясь первым выходом устройства,подключен к второму входу первоготриггера и первому входу третьегоэлемента И, второй выход первоготриггера подключен к управляющемувходу элемента запрета, информационный вход которого соединен с выходомвторого элемента И, выход элементазапрета подключен к первому входувторого триггера, а через диод -к выходу второго элемента И и входузапуска второго .генератора случайныхимпульсов выход которого, являясьвторым выходом устройства, соединенс вторым входом второго триггера,первый выход которого подключенк второму входу третьего элемента И,а второй выход подключен к одному извходов второго элемента И, другой 45вход которого является входом заявок низкого приоритета 13. Данное устройство предназначено для моделирования процесса обслуживания одним обслуживающим прибором заявок двух потоков различных приоритетов. Заявкам одного н того же приоритета, поступившим в момент занятости прибора, в обслуживании отказывается, Заявка с более высоким приоритетом, поступившая в момент занятости прибора обслуживаниемзаявки с меньшим приоритетом, к об 28 2служиванию принимается; обслуживание заявки с меньшим приоритетомпрекращается и она теряется.Во многих реальных и перспективных системах массового обслуживанияи в первую очередь в приоритетныхсистемах обслуживания с ориентациейпри переходе от обслуживания заявокодного потока к обслуживанию заявок .другого потока требуется ориентацияили доориентация обслуживающегоприбора, В иих обслуживание прерванных заявок возобновляется не с само-го начала, при возобновлении проводится дообслуживание, т.е. проводится только та часть операций, котораяне бьиа ранее выполнена. Аналогичноориентирование обслуживающего прибора к обслуживанию заявки низкогоприоритета после прерывания заявкойвысокого приоритета возобновляется,не с самого начала, а при воэобнов"ленин проводится доориентирование,т.е. на обслуживающем приборе проводится только та иасть операций, которая нв была ранее выполнена при ори/ентнрованин.Известное устройство не позволяет моделировать режим ориентации(доориентации) обслуживающего прибора систем массового обслуживанияпри переходе от обслуживания заявокодного потока к обслуживанию заявокдругого потока и, наоборот, режимдообслуживания заявок и тем самымснижает точность моделированияпроцесса обслуживания заявок и увеличивает продолжительность моделирования,Наиболее близким к предлагаемому является устройство для моделирования процесса обслуживания заявок с различными приоритетамн, содержащее первый, второй и третий элементы И, первый и второй триггеры, первую модель обслуживающего прибора, включающую генератор импульсов со случаиным интервалом следования, выход которого является первым выходом устройства, вьпсод первого элемента И соединен с входом установки в "1" первого триггера, выход второго триггера подключен к перво.- му входу третьего элемента И, вторую модель обслуживающего прибора, включающую генератор импульсов со, случайныю интервалом следования, выход которого является вторым Ьыхо50 3 11506дом устройства, первый вход первогоэлемента И является входом заявок .низкого приоритета устройства,элемент ИЛИ, третий триггер, дваблока формирования временных интервалов и генератор счетных импульсов,каждая модель обслуживающего прибора дополнительно содержит элемент Ии триггер, причем в каждой моделиобслуживающего прибора выход триггера подключен к первому входу элемента И, выход которого соединен с входом установки в "1" триггера и входом запуска генератора импульсовсо случайным интервалом следования, 15выход которого подключен к входуустановки в"О" триггера модели обслуживающего прибора, выход генератора счетных импульсов соединенс первым входом второго элемента И 20и вторым входом третьего элемента И,выходы второго и третьего элементов И подключены соответственнок входу запуска блоков формированиявременных интервалов, выходы которых соединены с вторыми входамиэлементов И первой и второй моделейобслуживающего прибора соответственно, выход первого блока формированиявременных интервалов подключенк первому входу элемента ИЛИ, выходкоторого соединен с входом установкив "О" первого триггера, выход которого подключен к второму входу второго элемента И, выход третьего35триггера соединен с вторым входомпервого элемента И, выход второгоблока формирования временного интервала подключен к входу установкив "О" второго триггера, вход установ-,ки в " 1" второго триггера, второйвход элемента ИЛИ, вход установкив "О" третьего триггера, входы останова первого блока формирования временного интервала и генератора импульсов со случайным интерваломследования первой модели обслуживающего прибора объединены и являютсявходом заявок высокого приоритетаустройства, выход генератора импульсов со случайным интерваломследования второй модели обслуживающего прибора соединен с входомустановки в "1" третьего триггера 2.Однако известное устройство не 5позволяет моделировать режим доориентации обслуживающих приборов систем массового обслуживания при пере 28 4ходе от обслуживания заявок одногопотока к обслуживанию заявок другого потока и, наоборот, режим дообслуживания прерванных в обслуживании заявок, в результате чего сужаются функциональные воэможностиустройства и точность моделированияпроцесса обслуживания заявок. Цель изобретения - расширениефункциональных возможностей устройства путем имитации процессов доориентации обслуживающего прибора и дообслуживания прерванных в обслуживании заявок различных приоритетов.Указанная цель достигается тем,что в устройство для моделированияпроцесса обслуживания заявок с различными приоритетами, содержащеепервый, второй и третий элементы И,генератор счетных импульсов, первый, второй и третий триггеры,первый и второй блоки формированиявременного интервала, первый, второй,третий и четвертый счетчики импульсов, первую и вторую модели обслуживающего прибора, каждая иэ которых включает в себя генератор импульсов со случайным интервалом следования, выход которого подключенк входу установки в "О" триггера,выход которого соединен с первым входом элемента И, выход которого подключен к входу установки в "1" триггера и входу запуска генератора импульсов со случайным интерваломследования, выход генератора импульсов со случайным интервалом следования первой модели обслуживающегоприбора соединен с входом третьегосчетчика импульсов и является выходом заявок высокого приоритета устройства, первый вход первого элемента И является входом заявок высокогоприоритета устройства, нулевой выход первого триггера подключенк второму входу первого элемента И,выход которого соединен с входомустановки в "1" второго триггера,выход которого подключен к первомувходу второго элемента И, выход которого соединен с входом первогоблока формирования временного. интервала, выход которого подключен к второму входу элемента И первой моделиобслуживающего прибора, выход третьего триггера подключен к первомувходу третьего. элемента И, выход которого соединен с входом второго блоВ 11506 ка формирования временного интервала, выкод которого подключен к входу установки в "О" третьего триггера, выход генератора счетных импульсов соединен с вторыми входами второго и третьего элементов И, введены с четвертого по одиннадцатый триггеры, с четвертого по десятый элементы И, три элемента запрета, пять развязывающих диодов, два элемента за держки, две схемы сравнения, с пятого па одиннадцатый счетчики импульсов, причем выход первогс элемента И подключен к входу четвертого счетчика импульсов, входу установки 15 в "1" первого триггера и первому входу четвертого элемента И,. выход которого соединен с первым входом пятого элемента И и через первый развязывающий диод подключен к вхо- р 0 ду установки в "1" четвертого триггера, выход которого соединен с входом запуска пятого счетчика импульсов,разрядные выходы которого соединены с первой группой входов первой 25схемы сравнения, выход которой подключен к входу шестого счетчика импульсов, установочному входу пятогои седьмого счетчиков импульсов,входу установки в "1" пятого и шестого триггеров, входу установкив "О" седьмого триггера, второмувходу элемента И второй модели обслуживающего прибора и через второйразвяэывающий диод соединен с входом З 5установки в " 1" четвертого триггера,выход первого блока формированиявременного интервала подключен к первому входу шестого элемента И, входу восьмого счетчика импульсов, 40входу установки в "О" первого и второго триггеров и первому входу седьмого элемента И, единичный выходпервого триггера соединен с управляющим входом первого элемента запрета, информационный вход которогоподключен к входу первого счетчикаимпульсов и выходу восьмого элемента И, первый вход которого являетсявходом заявок низкого приоритетаустройства, выход первого элементазапрета соединен с входом установки в "1" третьего и седьмого триггеров, нулевой выход которого подключен к второму входу восьмого элемента И, 55 единичный выход седьмого триггера соединен с вторыми входами четвертого и седьмого элементов И, выход 28 Ьседьмого элемента И подключен к входу установки в "О" четвертого триггера, выход второго блока формирования временного интервала соединен с информационным входом второго элемента запрета и входом первого элемента задержки, выход которого подключен к входу установки в "О" восьмого триггера, выход которого соединен с входом запуска седьмого счетчика импульсов и управляющим входом второго элемента запрета, выход которого подключен к второму входу элемента И второй модели обслуживающего прибора, выход восьмого триггера соединен с входом установки в "О" пятого триггера, выход которого подключен к второму входу пятого элемента И, выход которого соединен с входом установки в "1" восьмого триггера, выход генератора импульсов со случайным интервалом следования первой модели обслуживающего прибора подключен к первому входу девятого элемента И, выход которого соединен с входом установки в "О" девятого триггера, выход которого подключен к входу запуска восьмого счетчика импульсов, разрядные выходы которого соединены с первой группой входов второй схемы сравнения, вторая группа входов которой подключена к разрядным выходам девятого счетчика импульсов, выход второй схемы сравнения соединен с установочными входами восьмога и девятого счетчиков импульсов, входом десятого счетчика иютульсов и через третий развязывающий диод входом установки в " 1" девятого триггера, выход генератора импульсов со случайным интервалам следования второй модели обслуживающего прибора соединен с информационным входом третьего элемента запрета и входом второго элемента задержки, выход которого подключен к входу установки в "О" десятого триггера, выход которого соединен с установочным 1входом девятого счетчика импульсов, управляющим входом третьего элемента запрета и входом установки в"О" одиннадцатого триггера, выход кото- рога подключен к первому входу десятого элемента И, выход которого соединен с входом установки в "1" десятого триггера, выход третьего элемента запрета является выходом7 11 заявок низкого приоритета устройства и подключен к входу второго счетчика импульсов и через четвертый развязывающий диод соединен с входом установки в "1" одиннадцатого триггера, установочным входом девятого счетчика импульсов и входом установки в "0" шестого триггера, выход которого подключен к вторым входам- девятого и шестого элементов И, выход последнего соединен с вторым вхо. дом десятого элемента И и через пятый развязывающий диод подключен к входу установки в "1" девятого триггера, выход генератора счетных импульсов соединен со счетными входами пятого, седьмого, восьмого и девятого счетчиков импульсов.На фиг. 1 приведена структурная схема предлагаемого устройства; на фиг. 2 - схема моделей обслуживающих приборов.Устройство содержит вход 1 заявок высокого приоритета, вход 2 заявок низкого приоритета, первый 3 и восьмой 4 элементы И, первый триггер 5, первый элемент 6 запрета, седьмой 7 и четвертый 8.элементы И, седьмой триггер 9, второй элемент И 10, второй 11 и третий 12 триггеры, первый 13 и второй 14 блоки формирования временного интервала, пятый 15 и десятый 16 элементы И, четвертый 17 и девятый 18 триггеры, пятый 19 и восьмой 20 счетчики импульсов, первую 21 и вторую 22 схемы сравнения, седьмой 23 и девятый 24 счетчики импульсов, генератор 25 счетных импульсов, десятый 26, одиннадцатый 27, восьмои 28 и пятый 29 триггеры, шестой счетчик 30 импульсов, первый 31 и второй 32 блоки формирования временных интервалов, второй 33 и третий 34 элементы запрета, первый 35,четвертый 36, восьмой 37,:третий 38 и второй 39 счетчики импульсов, выход 40 заявок высокого приоритета, выход 41 заявок низкого приоритета устройства, первый 42, пятый 43, второй 44 и третий 45 раэвязывающие диоды, десятый счетчик 46 импульсов, шестой триггер 47, девятый 48 и шестой 49 элементы И, третий элемент И 50, первый 51 и второй 52 элементы. задержки, четвертый развязывающий диод 53, элементы каждой модели обслуживающего прибора вклю 50628 8 1 О 20 25 30 35 40 45 50 55 чают генератор 54 импульсов со случайным интервалом следования, элемент И 55 и триггер 56,Модели 31 и 32 имитируют один обслуживающий прибор, закон распределения случайных импульсов на выходах генераторов один и тот же. Временный интервал от момента запуска блоков до появления импульсов наих выходе случаен и распределен по принятому закону обслуживания заявокПотоки заявок на обслуживание на входах 1 и 2 представляют случайные импульсные последовательности, интервалы между которыми распределены по очередным (разным или одним и тем же) законам.Заявки с низким приоритетом обслуживания поступают на вход 2, а заявки с высоким приоритетом обслуживания - на вход 1. На выходе 40устройства образуется выходящий поток обслуженных заявок высокогоприоритета а на выходе 41 - заявокнизкого приоритета.Счетчики 35 и 36 соответственнопредназначены для подсчета импульсов,поступающих на входы 2 и 1 устройства и имитирующих потоки поступающихзаявок низкого и высокого приоритетов.Счетчик 37 предназначен для подсчета импульсов от первого элемента 13 ориентации обслуживающего прибора к обслуживанию заявок различных приоритетов, т.е. для подсчетачисла завершенных опиентаций,Счетчики 38 и 39 соответственно предназначены для подсчета импульсов, число которых характеризует количество обслуженных высоко- и низкоприоритетных заявок. В зависимости от того, какие показатели необходимо оценивать при моделировании процесса обслуживания заявок, в устройство могут быть введены и другие счетчики (например, счетчики 30 и 46), показания которых совместно с вышеуказанными могут характеризовать количество потерянных низко- и высокоприоритетных заявок по причине занятости элементов ориентации, количество срывов обслуживания низкоприоритетных заявок, количество доориентаций обслуживающего прибора,количество дообслуживаний низкоприоритетных заявок и др.Счетчик 23 импульсов предназначен для подсчета импульсов от генератора 25, число которых пропорционально требуемой продолжительностидоориентирования обслуживающего прибора, т,е. временному интервалу отмомента прерывания ориентирования(поступления заявки высокого приоритета) до окончания ориентирования,если бы заявка с высоким приоритетом 1 Ов устройство не поступила. Для имитации увеличения интервала времениориентирования обслуживающего прибора к обслуживанию прерванных заявокнизкого приоритета заявками высокого 15приоритета в счетчике 23 заранееустанавливается число, соответствующее величине интервала времени,равное интервалу времени ориентации,затрачиваемого на выполнение операций, связанных с проведением дополнительных мероприятий по доориентированию обслуживающего прибора к обслуживанию заявок низкого приоритета после прерывания ориентации 25заявками высокого приоритета.Счетчик 24 импульсов предназначендля подсчета импульсов от генератора 25, число которых пропорциональнотребуемой продолжительности дообслу Оживання заявки с низким приоритетом,т,е. временному интервалу от момента прерывания обслуживания (поступления заявки высокого приоритета) доокончания обслуживания заявки низкого приоритета, если бы заявка с высоким приоритетом в устройство непоступила.Счетчики 19 и 20 импульсов предназначены соответственно для подсчета импульсов, число которых пропорционально фактическому временидоорнентирования обслуживающего прибора и фактическому времени дообслуживания заявки низкого приоритета. 45Диоды 42, 43, 44, 45 и 53служат для исключения взаимноговлияния между выходом элементов 33и 34 запрета (выходом схем 21 и 22сравнения) и входами триггеров 26,28 (через элементы И 15 и 16) и 47Вербальная модель. функционированияустройства сводится к следующему.Два случайных потока заявок на обслуживание, каждьй из которых име ет свой приоритет в об;.луживании, поступают на один обслуживакюций прибор. Заявки с меньшим приоритетом принимаются .к обслуживанию в случае отсутствия заявок с высоким приоритетом обслуживания. Заявкам, поступающим в момент занятости. обслуживающего прибора, в обслуживании отказывается.При поступлении заявки в обслуживающий прибор сначала ориентируется, а затем уже проводится непосредственное обслуживание заявки. Если заявка с более высоким приоритетом поступила в период ориентирования обслуживающего прибора к обслуживанию заявки с меньшим приоритетом, то ориентирование прибора прекращается и начинается ориентация прибора к обслуживанию высокоприоритетной заявки, после завершения ориентации идет обслуживание этой заявки, приведшей к прерыванию низкоприоритетной заявки. После освобождения обслуживающего прибора ориентация прибора к обслуживанию ранее принятой заявки с меньшим приоритетом возобновляется, т.е. проводится доориентирование обслуживающего прибора к обслуживанию ранее принятой заявки с меньшим приоритетом и последующее ее обслуживание.Если заявка с более высоким приоритетом поступила в период обслуживания заявки с меньшим приоритетом, то обслуживание заявки с меньшим приоритетом прекращается и начинается ориентация прибора к обслуживанию высокоприоритетной заявки, после завершения ориентации идет обслуживание этой заявки, приведшей к прерыванию низкоприоритетной заявки, После освобождения прибора обслуживание ранее принятой к обслуживанию заявки с меньшим приоритетом возобновляется, т.е. проводится дообслужнвание ранее принятой заявки.Доориентирование обслуживающего прибора и дообслуживание заявки с меньшим приоритетом может прерываться (причем неоднократно) ориентированием прибора к обслуживаниюзаявок высокого приоритета и обслуживании заявок с высоким приоритетом, В общем случае при прерывании заявками высокого приоритета .режима ориентирования прибора к обслуживанию заявок низкого приоритета суммарное время на ориентирование прибора к.обслуживанию прерванной заявки может возрастать за счет опе 1150628 12раций, связанных с проведением даполкительных мероприятий,Устройство работает следующимобразом,Модели 31 и 32 обслуживающего 5прибора функционируют следующим образом,В исходном состоянии триггер 56установлен в положение, при которомка одном иэ нходон элемента И 55имеется разрешающее напряжение. Заявка, поступающая на вход модели, проходит через элемент И 55, опрокидывая триггер 56, и запускает генератор 54, что соответствует началуобслуживания. Через случайный интервал времени обслуживания генератор 54вырабатывает импульс, который пере-,3водит триггер 56 в исходное состояние, открывая тем самым вход блокадля поступления другой заявки,Устройство может работать в следующих режимах: обслуживания заявкинизкого приоритета; обслуживаниязаявки высокого приоритета; обслуживания заявки высокого приоритетас прерыванием обслуживания заявкинизкого приоритета.Последний режим в свою очередь,Р30можно разделить на три фазы: ориентирование прибора к обслуживанию заявки высокого приоритета с прерыванием ориентирования прибора к обслуживанию заявки низкого приоритета:,доориентиронание прибора к обслужива-.-35нию заявки низкого приоритета послепрерывания заявкой высокого приоритета; дообслуживание заявок низкогоприоритета,После включения устройства триггеры 5,9, 17, 18 26, 27, 28, 29 и 47 устанавливаются в следующее исходноесостояние:на выходе триггера 5, подключен"45ном к второму входу элемента И 3,имеется разрешающее напряжение, науправляющем входе элемента б запретанапряжение отсутствует;с выхода триггера 9 подано напря 50жение на второй вход элемента И 4,ка вторых входах элементов И 7 и 8напряжение отсутствует;с выходов триггеров 27 и 29 соответственно подано напряжение на первые входы элементов И 15 и 16;55триггеры 17 и 18, 26 и 28 находятся и состоянии, при катаром напряжение на входах запуска счетчикон 19, 20, 23, 24 отсутствует, элементы 33 и 34 запрета открыты,на выходе триггера 12, подключенном к первому входу элемента И 50,отсутствует разрешающее напряжение;ка выходе триггера 11, подключенном к первому входу элемента И 10,отсутствует разрешающее напряжение;на входах блоков 13 и 14, соединенных с выходами элементов И 50 и 10,напряжение отсутствует;на запускающих входах моделей 31и 32 обслуживающего прибора напряжение отсутствует;с выхода триггера 47 на вторыевхоцы элементов И 48 и 49 напряжениене поступает.В дальнейшем во всех режимах функционирование устройства осуществляется автоматически.Работа устройства в указанных выше режимах происходит следующимобразом,Обслуживание заявок низкого приоритета,Импульс с нхода 2 через открытыеэлемент И 4 и элемент 6 запрета поступает: ка первый вход триггера 9,переводя его в состояние, при которомснимается напряжение с второго входаэлемента И 4, что препятствует поступлению до окончания ориентацииобслуживающего прибора к принятойзаявки новых заявок низкого приоритета, и подается с выхода триггера 9разрешающий потенциал на вторые входы элементон И 7 и 8; на единичныйвход триггера 12 и переводит егон положение, при котором открываетсяэлемент И 50, через него счетныеимпульсы от генератора 25 поступаютна второй вход элемента И 50, проходя его, и вход блока 14.Емкость счетчика блока 14 устанавливается заранее в зависимости от величины интервала времени, требуемого на ориентацию прибора и обслуживанию заявок низкого приоритета, и по заполнению этого счетчика на выходе блока 14 появляется импульс, который имитирует окончание ориентации прибора к обслуживанию заявки низкого приоритета и, проходя через открытый элемент 33 запрета, запускает модель 32 обслуживающего прибора, а также одновременно поступает на нулевой вход триггера 9, переводя его в состояние, при котором с эле3 115062 мента И 7 снимается разрешающее напряжение и счетные импульсы от генератора 25 не поступают на блок 14, а на элемент И 4 подается разрешающее напряжение, открывая вход 2 для поступления новых заявок низкого приоритета. Импульс с выхода блока 14,имитирующий окончание ориентации прибора к обслуживанию заявки низкого приоритета, поступает через первый 10 элемент 51 задержки на нулевой вход триггера 28, подтверждая его исходное состояние, через открытый элемент 33.запрета и диод 44 на вход триггера 17, устанавливающие входы счетчиков 19 и 23 и единичный вход триггера 29, подтверждая исходное состояние этих элементов устройства, а также на нулевой вход триггера 9, переводя его в исходное состояние, при котором открывается элемент И 4 и закрываются по второму входу элементы И 7 и 8. Таким образом, уст ройство пришло в исходное состояние и готово к приему очередной заявки и ориентации прибора к обслуживанию. Импульс с выхода блока 14, имитирующий окончание ориентации прибора к обслуживанию заявки низкого приоритета, пройдя открытый элемент 33 запрета, поступает также на единичный вход триггера 47, переводя его в состояние, при котором с его выхода подается разрешающее напряжение на вторые входы элементов И 48 и 49./ Э 5Запуск модели 32 имитирует начало обслуживания заявки низкого приоритета. Через случайный интервал времени на выходе модели 32 появляется импульс, имитирующий окончание обслуживания принятой заявки, который поступает через второй элемент 52 задержки на вход триггера 26, подтверждая его исходное состояние, через открытый элемент 34 запрета на вы ход 41 устройства, на вход триггера 18 через диод 53, на устанавливающие входы счетчиков 20 и 24 импульсов и вход триггера 27, через диоды 53 и 45 на единичн й вход три 1 ера 187 5 а подтверждая исходное состояние этих элементов устройства, и на второй вход триггера 47, переводя его в исходное состояние, при котором закрываются по второму входу элементы И 4855 и 49. Таким образом, устройство пришло в исходное состояние и готово к ра. боте.Очередная заявка низкого приорите-,та, пришедшая во время ориентации,прибора к обслуживанию теряетсй,так как блок И 4 закрыт на это врвмя.При поступлении с входе 2-заявкиво время обслуживания в устройстве протекают процессы аналогично указанному выше. При этом если обслужйвание предыдущей заявки еще не закончилось к концу ориентации прибора, то пришедшая заявка будет обслужена,по ука занной выше схеме. Таким образом, устройство приходит в исходное состояние и готовок работе.Обслуживаниезаявок высокого прио" ритета.Импульс с входа 1 через открытый элемент И 3 поступает на: первфй вход элемента И 8; единичный вход триггер 5 и устанавливает его в состояние, при котором снимается разрешающее напряжение с второго входа элемента И 3 и закрывается элемент б запрета, что препятствует поступлению до окончания ориентации обслуживающего прибора к принятой заявки новых заявок высокого и низкого приоритетов; единичный вход триггера 11 и перево-. дит его в состояние, при котором открывается элемент,И 10, через который проходят счетные импульсы от генератора 25 на вход блока 13.Емкость счетчика блока 13 устанав" ливается заранее в зависимости от величины интервала времени, требуемого на ориентирование прибора к обслужи" ванию заявки высокого приоритета, и по заполнению счетчика блока 13, имитирующего ориентирование, на выходе блока 13 появляется импульс, имитирующий окончание ориентирования прибора к обслуживанию заявок высокого приоритета, который запускает модель 31 обслуживающего приборй, поступает на первые входы элементов И 7 и 49, нулевой вход триггера 11, переводя его в состояние, при котором элемент И 10 закрывается и счетные импульсы от генератора 25 не проходят на блок 13. Одновременно этот импульс поступает на нулевой вход триггера 5, переводя его в состояние, при котором на элементе И 3 и элементе 6 запрета появляется разрешающее напряжение. Устройство приведено в состоя