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

Номер патента: 1096654

Авторы: Адерихин, Еременко, Романов

ZIP архив

Текст

(5 р 0 06 Г 15/20 ОПИСАНИЕ ИЗОБРЕТЕНИЯ Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРГ 0 ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(56) 1. Четвериков В.Н., Баканович Э.А., Меньков А.В. Вычислительная техника для статистического моделирования. М., "Советское радио,1978.2. Авторское свидетельство СССРпо заявке У 3540120/24,кл. С 06 Р 15/20, 1983 (прототип) .(54)(57) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК СРАЗЛИЧНЫМИ ПРИОРИТЕТАМИ, содержащеепервый, второй и третий триггеры,первый второй и третий элементы И,два блока определения временных инй.тервалов, генератор счетных импульсов, элемент ИЛИ и две модели обслуживающего прибора, каждая из которыхвключает элемент И, триггер и генератор импульсов со случайным интервалом следования, выход которогоподключен к входу установки в "0"триггера модели обслуживающего прибора, выход которого соединен с пер.вым входом элемента И, выход которого подключен к входу установки в"1" триггера и к входу запуска генератора импульсов со случайным интервалом следования, причем первый вход первого элемента И является входом заявок низкого приоритета устройства,входом заявок высокого приоритета котуого является вход установки в"1 третьего триггера, выход которого подключен к первому входу. треть. его элемента И, выход первого элемента И соединен с входом установкив " 1" второго триггера, вход установки в "0" которого подключен квыходу первого элемента ИЛИ, выходвторого триггера соединен с первымвходом второго элемента И, выходгенератора счетных импУльсов подключен к вторым входам второго и третьего элементов И, первый вход первого элемента ИЛИ, вход установки в"0" первого триггера объединены иподключены к входу заявок высокогоприоритета устройства, выход первого триггера соединен с вторым входомпервого элемента И, выходы первогои второго блоков определения временных интервалов подключены к вторымвходам элементов И соответственнопервой и второй моделей обслуживающего прибора, выходы генераторов импульсов со случайным интервалом следования которых являются соответственно первым и вторым выходом устройатва, о т л и ч а ю щ е е с я тем,что, с целью повыаения точности моделирования, в него введены четвертый элемент И, второй, третий, четвертый, пятый и щестой элементы ИЛИ,счетчик, пять дифференцирующих элементов, два элемента запрета, реверсивные счетчики и два генератора импульсов со случайной длительностью,арычем вход заявок высокого приоритета устройства подключен к первымвходам четвертого элемента И, третьего и четвертого элементов ИЛИ, выход которого соединен с входом останова генератора импульсов со случайным интервалом следования первой мо-дели обслуживающего прибора, первый17 109665По показаниям реверсивных счетчиков 35 - 40 можно определить число соответственно потерянных заявокнизкого и высокого приоритетов иэза элементов ориентирования, иэ-эа отказов устройства при ориентировании и обслуживании раздельно и совместно, а также совместно с показаниями счетчиков 15 - 20 - различные вероятностные показатели процесса 10 обслуживания и надежности системы, включая ее комплексные показатели коэффициент простоя, коэффициент готовности и другие.Технико-экономический эффект от 15 внедрения изобретения выражается в том, что предлагаемое устройство позволяет моделировать процесс обслуживания в системах массового обслуживания с ориентацией с различнымиприоритетами двух потоков заявок,когда производится ориентированиеобслуживающего прибора при переходек обслуживанию заявок от одного типак другому и возможно возникновениеотказов аппаратуры как при ориентировании обслуживающего прибора, таки обслуживании заявки при последующемее восстановлении. Таким образом расширяются функциональные возможности устройства и повышается достоверность моделирования процесса обслуживания заявок в приоритетных системах массового обслуживания с ориентацией,Заказ 3827 37 илиал ППП Патент , г. Ухгород, ул. Проект Тирах 699 ВНИИПИ Государственного по делам изобретений 3035, Москва, Ж, Рауш1096654 выход первого генератора импульсовсо случайной длительностью подключенк второму входу четвертого элементаИЛИ, второй выход первого генератораимпульсов со случайной длительностью соединен с вторым входом третьего элемента ИЛИ, через первый дифференцирующий элемент подключен кпервому входу второго элемента ИЛИ ик первому входу первого элементазапрета, выход которого соединен спервым входом первого блока определения временных интервалов, выходкоторого подключен к второму входувторого элемента ИЛИ, выход которогосоединен с вторым входом первого элемента ИЛИ, выход третьего элементаИЛИ подключен к второму входу первого блока определения временных интервалов, выход второго элемента Иподключен к второму входу первогоэлемента запрета, выход второго триггера через второй дифференцирующийэлемент соединен с вычитающим входомпервого реверсивного счетчика, ссуммирующим входом второго реверсивного счетчика и с вторым входом четвертого элемента И, выход которого подключен к входу счетчика, выход. первого элемента И соединен с суммнрующим входом первого реверсивного счетчика, выход первого блока определения временных интервалов подключен к вычитающему входу второго и к суммирующему входу третьего реверсивных счетчиков, вычитающий вход третьего реверсивного счетчика соединен с первым выходом устройства, вход заявок высокого приоритета под -Ьключен к суммирующему входу четверИзобретение относится к вычислительной технике, предназначено для моделирования процесса обслуживания двух потоков заявок с различными приоритетами одним обслуживающим прибором и может быть использовано при моделировании приоритетных систем массового обслуживания с ориентацией с учетом отказов и восстановлений обслуживающего прибора,того реверсивного счетчика, выходтретьего элемента И соединен с первымвходом второго элемента запрета, выход которого подключен к первомувходу второго блока определения вре-,менных интервалов, выход которогосоединен с вычитающим входом пятого,с суммирующим входом шестого реверсивных счетчиков и с первым входомпятого элемента ИЛИ, выход которогосоединен с входом установки в "О" третьего триггера, выход которогочерез третий дифференцирующий элементподключен к вычитающему входу четвертого и суммирующему входу пятого реверсивных счетчиков, второй выходустройства соединен с вычитающим входом шестого реверсивного счетчика,первый выход второго генератора импульсов со случайной длительностью подключен к входу останова генератора импульсов со случайным интервалом следования второй модели обслуживающего прибора и через четвертыйдифференцирующий элемент соединен спервым входом шестого элемента ИЛИ,второй вход которого подключен к выходу генератора импульсов со случайным интервалом следования второй модели обслуживающего прибора, выход шестого элемента ИЛИ соединен с входом установки в1первого триггера, второй выход второго генератора импульсов со случайной длительностью подключен к вторым входам второго элемента запрета и второго блока определения временных интервалов и через пятый дифференцирующий элемент соединен с вторым входом пятого элемента ИЛИ,Известно устройство для моделирования систем массового обслуживания, содержащее модели обслуживающего прибора, элементы И или триггер 11,5Однако в устройстве не осуществляется моделирование ориентации обслуживающего прибора при поступлениина обслуживание заявок различныхприоритетов,Под ориентацией обслуживающегоприбора понимается в общем случае пе.реключение, настройка, ориентирование прибора при переходе от обслуживания заявок одного потока к обслуживанию заявок другого потока (илипри переходе от обслуживания однойзаявки к другой одного и того же потока).Наиболее близким по технической 10сущности к изобретению является устройство для моделирования процессаобслуживания заявок с различными приоритетами, содержащее два генератора импульсов со случайными интервалами следования, три элемента И,два триггера, элемент запрета и ограничительный диод, причем вход заявоквысокого приоритета соединен с первым входом первого элемента И, выходкоторого подключен к первому входупервого триггера, входу запуска первого генератора импульсов со случайным интервалом следования и управляющему входу второго генератора импульсов со случайным интервалом следования, выход первого генератораимпульсов со случайным интерваломследования является первым входомустройства и соединен с первым входом третьего элемента И и вторымвходом первого триггера, первый выход которого подключен к второмувходу первого элемента И, а второйвыход соединен с управляющим входомэлемента запрета, информационныйвход которого соединен с выходомвторого элемента И, а выход подключен к первому входу второго триггера и через ограничительный диод к40выходу третьего элемента И и входузапуска второго генератора импульсовсо случайным интервалом следования,выход которого является вторым выходом устройства и подключен к вто 45рому входу второго триггера, первыйвыход которого соединен с вторымвходом третьего элемента И, а второй выход подключен к одному из входов второго элемента И, другой входкоторого является входом заявок низ50кого приоритета 2,Известное устройство предназначено для моделирования процесса обслуживания одним обслуживающим при бором заявок двух потоков, каждый из которых имеет свой приоритет. Во многих реальных и перспективных системах массового обслуживания (приоритетных системах обслуживания с ориентацией) при переходе от обслуживания заявок одного потока к обслу. живанию заявок другого потока требуется ориентация обслуживающего прибора. Кроме того, в этих системах могут наступать отказы как в процессе ориентирования обслуживающего . прибора, так и непосредственно при обслуживании заявок различных приоритетов, а также восстановление после отказов.Известное устройство не позволяет моделировать режим ориентации обслуживающего прибора системы массового обслуживания при переходе от обслуживания заявок одного потока к обслуживанию заявок другого потока и наоборот, возникновение отказов системы при ориентировании и обслуживании заявок различных приоритетов и режим восстановления системы, что снижает точность моделирования процесса обслуживания заявок и увеличивает продолжительность моделирования.Целью изобретения является повышение точности моделирования и расширение функциональных возможностей устройства путем имитации процесса ориентации, возникновения отказов и восстановления системы при ориентировании обслуживающего прибора и обслуживании заявок различных приоритетов. Поставленная цель достигается тем, что в устройство для моделирования процесса обслуживания заявок с различными приоритетами, содержащее первый, второй и третий триггеры, опервый, второй и третий элементы ИЭ два блока определения временных интервалов, генератор счетных импульсов, элемент ИЛИ и две модели обслуживающего прибора, каждая из которых включает элемент И, триггер и генератор импульсов со случайным интервалом следования, выход которого подключен к входу установки в "О" триггера модели обслуживающего прифбора, выход которого соединен с первым входом элемента И, выход которого подключен к входу установки в 11 а 11 триггера и к входу зауска генератора импульсов со случайным интервалом следования, причем первый вход первого элемента И является входом заявок низкого приоритета1096 б 54 45 50 55 устройства, входом заявок высокого приоритета которого является вход установки в "1" третьего триггера, выход которого подключен к первому входу третьего элемента И, выход первого элемента И соединен с входом установки в "1" второго триггера, вход установки вО которого подключен к выходу первого элемента ИЛИ, выход второго триггера соединен с первым входом второго элемента И, выход генератора счетных импульсон подключен к вторым входам второго и третьего элементов И, первый вход первого элемента ИЛИ и вход установки в "О" первого триггера объединены и подключены к входу заявок высокого приоритета устройства, выход первого триггера соединен с вторым входом первого элемента И, выходы первого и второго блоков определения временных интервалов подключены к вторым входам элементов И соответственно первой и второй моделей обслуживающего прибора, выходы генераторов импульсон со случайным интервалом следования которых являются соответственно первым и вторымвыходами устройства, введены четвертый элемент И, второй, третий, четвертый, пятый и шестой элементы ИЛИ, счетчик, пять дифференцирующих элементов, два элемента запрета, ренерсивные счетчики и два генератора импульсов со случайной длительностью, причем вход заявок высокого приоритета устройства подключен к первым входам четвертого элемента И, третьего и четвертого элементов ИЛИ, выход которого соединен с входом оста- нова генератора импульсов со случайным интервалом следования первой мо" дели обслуживающего прибора, первыйвыход первого генератора импульсов со случайной длительностью подключен к второму входу четвертого элемента ИЛИ, второй выход первого генератора импульсов со случайной длительностью соединен с вторым входом третьего элемента ИЛИ, через первый дифференцирующий элемент подключен 5 10 15 20 25 ЗО 35 40 к первому входу второго элементаИЛИ и к первому входу первого элемента запрета, выход которого соединен с первым входом первого блокаопределения временных интервалов,выход которого подключен к второмувходу второго элемента ИЛИ, выход которого соединен с вторым входом первого элемента ИЛИ, выход третьего элемента ИЛИ подключен к второму входу первого блока определения нременных интерналов, выход второго эле. мента И подключен к второму входу первого элемента запрета, выход второго триггера через второй дифферен. цирующий элемент соединен с вычитающим входом первого реверсивного счетчика, с суммирующим входом второго реверсивного счетчика и с вторым входом четвертого элемента И, выход которого подключен к входу счетчика, выход первого элемента И соединен с суммирующим входом первого реверсивного счетчика, выход первого блока определения временных интервалов подключен к вычитающему входу второго и к суммирующему входу третьего ренерсивных счетчиков, вычитающий вход третьего реверсивного счетчика соединен с первым выходомустройства, вход заявок высокого приоритета подключен к суммирующему входу четвертого ренерсивного счетчика, выход третьего элемента И соединен с первым входом второго элемента запрета, выход которого подключен к первому входу второго блока определения временных интервалов, выход которого соединен с вычитающим входом пятого, с суммирующим входом шестого реверсивных счетчиков и с первым входом пятого элемента ИЛИ, вьнход которого соединен с входом установки в 0 третьего триггера, выход которого через третий дифференцирующий элемент подключен к вычитающему входу четвертого и к суммирующему входу пятого реверсивных счетчиков, второй выход устройства соединен с вычитающим входом шестого реверсивного счетчика, первый выход второго генератора импульсов со случайной длительностью подключен к входу останова генератора импульсов со случайным интервалом следования второй:модели обслуживающего прибора и через четвертый дифференцирующий элемент соединен с первым входом шестого элемента ИЛИ, второй вход ко( торого подключен к ныходу генератора импульсов со случайным интервалом следования второй модели обслуживающего прибора, выход шестого элемента ИЛИ соединен с входом установки в1 первого трйггера, второй выход1096 654 8 второго генератора импульсов со случайной длительностью подключен квторым входам второго элемента запрета и второго блока определения временных интервалов и через пятый дифференцирующий элемент соединен с вто.рым входом пятого элемента ИЛИ,На фиг, 1 приведена структурнаясхема устройства для моделированияпроцесса обслуживания заявок с раз- Оличными приоритетами, на фиг. 2схема моделей обслуживающего прибора.Устройство содержит вход 1 заявок с низкими приоритетами, вход 2заявок с высоким приоритетом, первый 5триггер 3, первый элемент И 4, первый элемент ИЛИ 5, второй триггер 6,второй элемент И 7, первый блок 8определения временных интервалов,первую модель 9 обслуживающего прибора, генератор 10 счетных импульсов,третий триггер 11, третий элементИ 12, второй блок 13 определения временных интервалов, вторую модель 14обслуживающего прибора, первый 15, 25шестой 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 ре 35версивные счетчики, первый 41 и второй 42 генераторы импульсов со случайной длительностью и вход 43 пер-,вой модели 9 обслуживающего прибора,Модели 9 и 14 обслуживающего прибора идентичны и содержат генератор44 импульсов со случайным интервалом следования, элемент И 45, триггер 46. Кроме того, устройство включает четвертый элемент И 47.45Генераторы 41 и 42 вырабатываютслучайные импульсы со случайной дли"тельностью, имеют по два выхода каждый и имитируют отказы (переднийвход импульса) при ориентировании иобслуживании заявок различных пото"50ков и соответствующее время восстановления в этих режимах (длительностьимпульса). Модели 9 и 14 имитируют один об служивающий прибор, закон распределения случайных импульсов на выходах ,генераторов один и тот же. Временгной интервал от момента запуска моделей до появления импульсов на их выходе случаен и распределен по при- нятому закону обслуживания заявок.Потоки заявок на обслуживание на входах 1 и 2 представляют случайные импульсные последовательности, интервалы между которыми распределены по определенным (разным или одним и тем же) законам.Заявки с низким приоритетом обслуживания поступают на вход 1, а заявки с высоким приоритетом обслуживания - на вход 2. На выходе 21 образуется выходящий поток обслуженных заявок низкого приоритета, а на выходе 22 - выходящий поток обслуженных заявок высокого приоритета,Счетчики 15 и 18 соответственно предназначены для подсчета имдульсов, поступающих на вход 1 устройства и имитирующих потоки поступивших заявок низкого и высокого приоритета, счетчик 19 - для подсчета импульсов от блока 13 к обслуживанию заявок различных приоритетов, т,е. для подсчета числа ориентаций, счетчики 17 и 20 - соответственно для подсчета импульсов, число которых характеризует количество обслуженных низко- и высокоприоритетных заявок.Блоки 8 и 13 соответственно к обслуживанию низко- и высокоприоритетных заявок представляют собой двоичные счетчики, емкость которых можно изменять в зависимости от величины интервала времени, требуемого на ориентацию прибора к обслуживанию данного потока заявок. Блоки 8 и 13 также могут быть выполнены в виде элемента задержки с изменяемой велиыиной задержки. Счетчики 35 и 38 соответственно предназначены для подсчета числа импульсов, характеризующих количество потерянных низко- и высокоприоритетных заявок по причине занятости первого и второго элементов ориентации, счетчики 36 и 39 - соответственно для подсчета числа импульсов, характеризующих количество потерянных низ-. ко- и высокоприоритетных заявок по причине отказов первого и второго элементов ориентации, счетчики 37 и 40 - соответственно для подсчета числа импульсов, характеризующих количество потерянных низко- и высокоприоритетных заявок по причинеотказов первого и второго блоков обс.луживания. Счетчик 16 предназначендля подсчета потерянных низкоприоритетных заявок путем прерывания обслуживания высокоприоритетными заявками,Дифференцирующие элементы 29 и 30работают по переднему Фронту импульсов, что обеспечивается включениемпоследовательно собственно с самой 10дифференцирующей цепочкой диода всоответствующей полярности. Дифференцирующие элементы 28, 31 и 32 работают по переднему и заднему Фронтам импульса, 15Вербальная модель работы устройства следующая, Два случайных потока заявок на обслуживание, каждыйиз которых имеет свой приоритет вобслуживании, поступают на один обслуживающий прибор. Заявки на обслуживание с меньшим приоритетом принимаются к обслуживанию в случае отсутствия заявок с высоким приоритетом обслуживания. Заявкам одного и 25того же приоритета, поступающим вмомент занятости обслуживающего прибора, в обслуживании отказывается,Если заявка с более высоким приоритетом поступила в период обслуживания заявки с меньшим приоритетом,то обслуживание заявки с меньшим приоритетом прекращается и начинаетсяориентация прибора к обслуживаниювысокоприоритетной заявки, после за 35вершения ориентации идет обсуждениеэтой заявки, приведшей к прерываниюнизкоприоритетной заявки, котораяпри этом теряется,Если заявка с более высоким при 40 оритетом поступила во время ориентации обслживающего прибора к обслуживанию низкоприоритетной заявки, то эта ориентация прерывается и начинается ориентация обслуживающего при 45 бора к обслуживанию высокоприоритетной заявки, при этом низкоприоритетная заявка теряется.В процессе ориентации к обслуживанию или обслуживания заявок различного приоритета возможно возникновение отказов, которые приводят к потере заявок, если они находилис:ь в устройстве. Возникшие отказы в устройстве при ориентации или обслужи вании устраняются, после восстановления устройство переходит в исходное состояние и готово для обслуживания потока заявок различных приоритетов.Модели 9 и 14 обслуживающего прибора работают следующим образом.В исходном состоянии триггер 46 установлею в положение, при котором на одном из входов элемента И 45 имеется разрешающее напряжение. Заявка, поступающая на вход блока, проходит через элемент И 45, опрокидывая триггер 46, и запускает генератор 44, что соответствует началу обслуживания. Через случайный интервал времени обслуживания генератор 44 вырабагывает импульс, который переводит триггер 46 в исходное состояние, открывая тем самым вход блока. Сигналы срыва генератора могут поступать на вход останова работы.Устройство может работать в режимах обслуживания заявки низкого приоритета, заявки высокого приоритета и заявки высокого приоритета с прерыванием .обслуживания заявки низкого приоритета. В каждом из этих режимов возможно возникновение отказов и их устранение за соответствующий интервал времени восстановления.После включения устройства на выходе триггера 3, подключенном к второму входу элемента И 4, имеется разрешающее напряжение; на выходе триггера 6, подключенном к первому входу элемента И 7, отсутствует разрешающее напряжение, на выходе триггера 11, подключенном к первому входу элемента И 12, отсутствует разрешающее напряжение, на вторые входы эле ментов И 7 и 12 поступают счетные импульсы от генератора 10; на управля ющих входах элементов И 7 и 12 напряжение отсутствует, напряжение на входах блоков 8 и 13, соединенных с выходами элементов И 7 и 12, отсутствует, на запускающих входах моделей 9 и 14 напряжение отсутствует.В дальнейшем во всех режимах функционирование устройства осуществляется автоматически.,сОбслуживание заявок низкого приоритета. Импульс с входа 1 через элемент И 4 поступает на единичный вход триггера 6 и переводит его в положение, при котором открывается элемент И 7 и через него счетные импульсы от генератора 1 О поступают на второй вход первого элемента 33 запрета, проходят его и поступают на вход элемента 8 ориентации. С выхода элемента И 4 прошедший импульс поступает также на суммирующий вход счетчика 35, а с выхода триггера 6 через дифференцирующий элемент 29 - на вычитающий вход счетчика 35, Емкость счетчика блока 8 устанавливается заранее в зависимости от величины интервала времени, требуемого на ориентацию 1 О прибора к обслуживанию заявок низкого приоритета, и по заполнении этого счетчика на выходе блока 8 появляется импульс, который имитирует окончание ориентации прибора к об служиванию заявки низкого приоритета и запускает блок 9, одновременно поступает на вычитающий вход счетчика 36 и суммирующий вход счетчика 37, и через элементы ИЛИ 23 и 5 перево дит триггер 6 в положение, при котором элемент И 7 закрыт и счетные импульсы от генератора 10 не поступают на блок 8. Запуск модели 9 имитирует начало обслуживания заявки 25 низкого приоритета. Через случайный интервал времени на выходе модели 9 появляется импульс, имитирующий окончание обслуживания принятой заявки, проходящий на выход 21 устройства, ЗО вход и вычитающий вход счетчика 37.Заявка, прошедшая во время ориентации прибора к обслуживанию, подтверждает состояние триггера б и теряется, так как при ее появлении в течение интервала ориентации в схеме никаких изменений не происходит.Заявка, пришедшая во время обслуживания с входа 1, поступает на эле О мент И 4, перебрасывает триггер б, запускат блок 8 ориентации, и через элемент И 7 на него поступают счетные импульсы. Достигнув числа, соответствующего времени ориентирования, 45 с выхода блока 8 импульс поступает на суммирующий вход счетчика 36, вычитающий вход счетчика 37, на запускающий вход модели 9, и через элементы ИЛИ 23 и 5 переводит триггер 6 5 О в положение, при котором элемент Изакрыт и счетные импульсы от генератора 10 не поступают на блок 8, Если обслуживание предыдущей заявки еще не закончилось, пришедшая заяв ка к обслуживанию не принимается и теряется. Если обслуживание предыдущей заявки закончилось, пришедшая заявка будет обсуждена по описанной схеме,Таким образом, устройство пришло в исходное состояние и готово к работе в любом режиме,При обслуживании заявок низкогоприоритета возможны отКазы аппаратуры как при ориентировании, так и приобслуживании, Отказы аппаратуры имитирует генератор 41, имеющий соответственно два выхода, с которыхснимаются импульсы со случайной длительностью. Передние фронты этих импульсов имитируют соответственно отказы при ориентировании (второй выход) или обслуживании (первый выход), а длительности - времена восстановления аппаратуры при устранении возникших Отказов при ориентацииили обслуживании,Импульсы с второго и первого выходов генератора 41 соответственнопоступают на вторые входы элементовИЛИ 25 и 24 и далее на установочныевходы блока 8 и модели 9, срываяориентирование или обслуживание (если они проводились) . Длительностьэтих импульсов имитирует интервалвремени восстановления аппаратурысоответственно при ориентировании илиобслуживании. Одновременно импульс свторого выхода генератора 41 поступаетна элемент 33 запрета и через дифференцирующий элемент 28, элементы ИЛИ 23и 5 на нулевой вход триггера 6, прекращая поступление счетных импульсовот генератора 10 на вход блока 8.Итак, во время восстановления триггер 6 находится в положении, когдана элементе И 7 нет разрешающего напряжения, ориентирование и обслуживание не проводятся, Задние фронтыимпульсов с выходов генератора 41имитируют окончание восстановлениясоответственно при ориентировании иобслуживании. Окончание действияэтих импульсов (задние фронты) приводит соответственно к открываниюэлемента 33 запрета, снятию напряжения с входов останова блока 8 имодели 9, т.е. приводит устройство висходное состояние, пригодное дляориентирования прибора и обслуживания вновь поступающих заявок. Всезаявки, пришедшие во время наступления отказов и восстановления устройства, теряются, так, как элемент 33запрета закрыт. Для подсчета заявок, 1096654 4потерянных за счет отказов при ориентировании или обслуживании, используются соответствующие счетчики 36 и 37.Если во время восстановления придет заявка на вход 1, то она проходит только до элемента 33 запрета, ко торый закрыт, и теряется. Приведение триггера 6 в исходное положение пос,ле окончания восстановления произ- О водится задним фронтом импульса, про. шедшим через элемент 28 дифференцирования, элементы ИЛИ 23 и 5.Обслуживание заявок высокого приоритета, 5Импульс с входа 2 поступает на единичный вход триггера 3 и устанав ливает его в состояние, при котором закрывается элемент И 4 (снимается с его второго входа разрешающее напряжение) и заявки низкого приоритета не проходят с входа 1 на триггер 6. Одновременно этот же импульс с входа 2 поступает на единичный вход триггера 11 и переводит его в состояние, при котором открывается элемент И 12 и через него счетные импульсы от генератора 10 проходят на второй вход второго элемента 34 запрета, проходят его и поступают на вход блока 13, Емкость счетчика (не показан) блока 13 устанавливается заранее в зависимости от величины интервала времени, требуемого на ориентирование прибора для обслужи 35 вания заявок высокого приоритета, и по заполнении счетчика блока 13, ими тирующего ориентирование, на выходе блока 13 появляется импульс, имитирующий окончание ориентирования прибора к обслуживанию заявок высокого приоритета, который запускает модель 14, и одновременно поступает на счетчик 19 и через элемент ИЛИ 26 на нулевой вход триггера 11, устанавливая его в состояние, при котором элемент И 12 закрывается, счетные импульсы от генератора 10 не поступают через элемент 34 запрета на блок 13, а также поступает на5 О суммирующий вход счетчика 40 и вычитающий вход счетчика 39,Запуск модели 14 имитирует начало обслуживания заявки высокого при оритета, Через случайный интервал 55 времени на выходе модели 14 появляется импульс, имитирующий окончание обслуживания принятой заявки, проходящий на выход 22 устройства, входсчетчика 20, вычитающий вход счетчика 40, а также через элемент ИЛИ 27на единичный вход триггера 3, устанавливая его в исходное состояние.Заявки, пришедшие с входа 2 вовремя ориентации прибора к обслуживанию, так же, как и при обслуживании заявок низкого приоритета теряются.Заявки, пришедшие во время обслуживания с входа 2, поступают на блок13, так как они не запускают модель14, ибо он в это время имитирует обслуживание предыдущей заявки,После окончания обслуживания импульс с выхода модели 14 поступаетна единичный вход триггера 3, устанавливая его в исходное состояние.Устройство приведено в исходное состояние и готово к работе.При обслуживании заявок высокогоприоритета возможны отказы аппаратуры как при ориентировании, так ипри обслуживании, Отказы аппаратурыимитирует генератор 42, имеющий соответственно два выхода, с которыхснимаются импульсы со случайной длительностью. Передние фронты этих импульсов имитируют соответственно отказы при ориентировании (первый выход) или обслуживании (второй выход),а длительность этих импульсов - время восстановления аппаратуры приустранении возникших отказов при ори.ентации или обслуживании,Импульсы с первого и второго выходов генератора 42 соответственно поступают на установочные входы блока 13 и модели 14, срывая ориентирование или обслуживание (если они проводились), Длительность этих импульсов имитирует интервал времени восстановления аппаратуры соответственно при ориентировании или обслуживании, Одновременно импульс с второо выхода генератора 42 через диффереицирующий элемент 31 и элемент ИЛИ 27 поступает на единичный вход триггера 3, переводя его в состояние, при котором появляется разрешающее напряжение на элемент И 4, и если поступит во время восстановления аппаратуры (блока 13 или модели 14) заявка низкого приоритета на вход 1, то она будет принята к обслуживанию, ес. ли блок 8 и модель 9 не находятся в состоянии восстановления. Импульс с15 10966 первого выхода генератора 42 поступает на элемент 34 запрета и через дифференцирующий элемент 32, элемент ИЛИ 26 на нулевой вход триггера 11, прекращая поступление счетных импуль. сов от генератора 10 через элемент И 12 и элемент 34 запрета на вход блока 13.Итак, во время восстановления триггер 11 находится в положении, 1 О когда на элементе И 12 нет разрешающего напряжения, ориентирование и обслуживание не проводят.Задние фронты импульсов с первого и второго выходов генератора 42 ими тируют окончание восстановления соответственно при ориентировании и обслуживании. Окончание действия этих импульсов (задние фронты) приводит соответственно к открытию элемента 34, снятию напряжения с входов останова блока 13 и модели 14, к перебрасыванию триггера 3 импульсом, получаемым от дифференцирования заднего фронта импульса, поступающего с второго выхода генератора 42, через дифференцирующий элемент 31 и элемент ИЛИ 27 в исходное состояние, при котором устройство работоспособно для приема вновь поступивших заявок,Все заявки, пришедшие во время наступления отказов и восстановления устройства, теряются, так как элемент 34 запрета закрыт, Если во время восстановления придет заявка на вход 2, то она приходит только до элемента 34 запрета, который закрыт на время восстановления, и теряется. Приведение триггера 11 в исходное положение после окончания восстанов 40 ления производится задним фронтом импульса, поступающим с первого выхода генератора 42 и прошедшим через элементы 32 и 26. Для подсчета заявок, потерянных за счет отказов при45 ориентировании или обслуживании, используются соответствующие счетчики 39 и 40. Обслуживание заявки высокого приоритета, поступившей в период обслу б живания заявки низкого приоритета.Заявка высокого приоритета с входа 2 поступает на нулевой вход триггера 3, переводя его в состояние, снижающее разрешающее напряжение с 55 элемента И 4, закрывая тем самым вход 1 для поступления заявок низкого приоритета. Одновременно эта за. явка соответственно через элементы ИЛИ 24 и 25 проходит на установочные входы блока 8 (срывая ориентирование прибора к обслуживанию заявки низкого приоритета) и модели 9 (срывая обслуживание заявки низкого приоритета, если оно проводилось), а также через элемент ИЛИ 5 - на нулевой вход триггера 6 и на первый вход элемента И 7 для подсчета счетчиком 16 числа обслуживаемых заявок низкого приоритета, сорванных заявка ми высокого приоритета. Если в этот момент проходит ориентация прибора к обслуживанию заявки низкого приори. тета или обслуживание заявки этого же потока, то они прерываются и теряются, а заявка высокого приоритета поступает на единичный вход триггера 11, переводя его в состояние, когда с его выхода подается разрешающее напряжение на элемент И 12, и от генератора 10 будут поступать счетные импульсы через элемент 34 запрета на вход модели 14, переводя устройство в режим ориентации к обслуживанию заявки высокого приоритета, после окончания которого - в режим обслуживания, а далее устройство переходит в исходное состояние и готово к работе, т.е. аналогично обслуживанию заявки высокого приоритета.В период обслуживания заявки высокого приоритета, поступившей в период обслуживания заявок низкого приоритета, возможно наступление отказов аппаратуры при ориентировании и собственно обслуживании заявки. Работа схемы устройства аналогична обслуживанию заявки высокого приоритета. Показатели эффективности обслуживания определяются путем измерения характеристик входных потоков заявок, выходных потоков обслуживания и числа срабатываний отдельных блоков устройства.Так, например, по показаниям счетчиков 15 - 20 можно определить вероятности обслуживания (срыва обслуживания) заявок низкого или только высокого приоритета, вероятности пребывания обслуживающего, прибора в режиме ориентации или обслуживания и другие показатели, характеризующие процесс обслуживания заявок различных приоритетов.

Смотреть

Заявка

3562228, 02.03.1983

ВОЕННАЯ АКАДЕМИЯ ИМ. Ф. Э. ДЗЕРЖИНСКОГО

АДЕРИХИН ИВАН ВЛАДИМИРОВИЧ, ЕРЕМЕНКО СЕРГЕЙ ПЕТРОВИЧ, РОМАНОВ АЛЕКСАНДР ВИКТОРОВИЧ

МПК / Метки

МПК: G06F 9/455, G06F 9/50, G06N 7/08

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

Опубликовано: 07.06.1984

Код ссылки

<a href="https://patents.su/11-1096654-ustrojjstvo-dlya-modelirovaniya-processa-obsluzhivaniya-zayavok-s-razlichnymi-prioritetami.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для моделирования процесса обслуживания заявок с различными приоритетами</a>

Похожие патенты