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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИНРЕСПУБЛИН 8744 6 П3 НИЕ ИЗОБРЕТЕН ТОРСНОМУ Св ГОСУДАРСТВЕННЫЙ КОМИТЕТ СС ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКР(56) Авторское свидетельство СССР В 962969, кл. С 06 Г 15/20, 1981.Авторское свидетельство СССРВ 1142842, кл. С 06 Р 15/20, 1983, (54) УСТРОЙСТВО ДПЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК (57) Изобретение относится к специализированным средствам вычислительной техники, предназначено для моделирования процесса обслуживания потока заявок с различными приоритетами и может быть использовано в устройствах, моделирующих работу системмассового обслуживания. Цель изобретения - расширение области применения устройства за счет моделирования возобновления обслуживания зая"вок,прерванных привыходе из строя обслуживающего прибора, после восстановления его работоспособности.Для достижения цели; в устройствовведенытриггер,три элемента ИЛИ,два элементаИ.Поступающие с входов заявки различных приоритетов обслуживаются однимприбором с абсолютньи приоритетомдля,заявок высокого приоритета иобслуживанием заново для заявокнизкого приоритета. 1 ил.5 10 15 20Ъ 25 30 Изобретение относится к специализированным средствам вычислительнойтехники, предназначено для моделирования процесса обслуживания потоказаявок с различньпчи приоритетами иможет быть использовано в устройствах, моделирующих работу системмассового обслуживания.Цель изобретения - расширениербласти применения устройства засчет моделирования возобновления обслуживания заявок, прерванных привыходе из строя обслуживающего прибора, после восстановления его работо. способности.На чертеже изображена структурНая схема устройства.Устройство содержит входы заявокысокого 1 и низкого 2 приоритетов,первый 3 и второй 4 элементы И, первый 5 и второй 6 триггеры, элементзапрета, третий триггер 8, третийэлемент И 9, первый 10 и второй 1 1генераторы импульсов со случайныминтервалом следования, генератор 12случайных импульсов отказов, генератор 13 случайных импульсов восстановлений, третий 1 ч и второй 15 разделительные диоды, второй 16 и третий 17 элементы ИЛИ, четвертый 18 ипятый 19 элементы И, вход 20 запуска,первый элемент ИЛИ 21, первый раздетительный диод 22,Вербальной моделью работы устройСтва является следующая,Два случайных потока заявок наобслуживание поступают на один обслуживающий прибор, Заявки. на обслуживание с меньшим приоритетом принимаются к обслуживанию в случае отсутствиязаявок с более высоким приоритетом.Заявкам одного и того же приоритета, поступившим в момент занятостиобслуживающего прибора, в обслуживании отказывается, Если заявка с болеевысоком приоритетом поступает в период обслуживания заявки с меньшимприоритетом, то обслуживание заявкис меньшим приоритетом прекращается,а обслуживается заявка с более высоким приоритетом, После освобожденияобслуживающего прибора обслуживаниепринятой ранее к обслуживанию заявки с меньшим приоритетом возобновляется.С наступлением момента отказаобслуживающего прибора ни одна изпоступающих заявок к обслуживанию не принимается до того момента, когда прибор вновь будет восстановлени процесс обслуживания приоритетнызаявок возобновится. Если в моментотказа обслуживающего устройствав устройстве находились заявки тоих обслуживание возобновляетсяГенераторы 12 и 13 импульсами насвоих выходах задают соответственномоменты наступления отказа и восстановления обслуживающего прибора.Эти генераторы аналогичны генераторам 10 и 11. Временной интервал отмомента запуска генераторов до появления импульсов на их выходе случаени распределен по принятым законамобслуживанияфзаявок, отказов и восстановления обслуживающего прибора.Устройство может работать в трехрежимах: обслуживание заявок низкогоприоритета; обслуживание заявок высокого приоритета; обслуживание заявок высокого приоритета, поступающихв период обслуживания заявок низкого приоритета,Независимо от режима работы устройства наступление отказа обслуживающего,прибора приводит к потеревсех вновь поступающих на обслуживание заявок, Обслуживаемая заявка,если такая в приборе имелась в момент отказа, ждет момента восстановления обслуживающего прибора и принимается к обслуживанию после указанного восстановления.Устройство работае следующимобразом.В исходном состоянии во всех режимах до поступления сигнала на вход20 запуска триггера 5, 6 и 8 уста"навливаются в положение при которомна выходах, подключенных к элементам И 3 и 1, имеется высокий потенциал,а на выходах, подключенных к элементам И 18 и 19, - низкий потенциал.При этом на управляющем входе элемента 7 запрета напряжение отсутствует и этот элемент открыт.Режим обслуживания заявок низкого приоритета.Импульсы с входа 2 через элемент ИЛИ 17 и элемент 7 запрета запуска-, ют генератор 11, а триггер 6 перево,цится в положение, при котором элемент И ч закрыт до момента окончания обслуживания поступившей заявки. Поступившие в это время заявки свхоца. 2 к обслуживанию не принимают314187 ся и теряются., После окончания обслуживания импульс с генератора 11 поступает на выход устройства и переводит триггер 6 в положение, при котором открывается элемент И 4.Режим обслуживания заявок высокого приоритета.Импульс с входа 1 через открытый элемент И 3 и элемент Ю 1 И 16 запускает генератор 10 и переводит триггер 5 в состояние, при котором снимается высокий потенциал с элемента И 3 и,подается напряжение на управ,ляющий вход элемента .7 запрета. При ,этом заявки, поступившие с входа 1, теряются, так как элемент И 3 закрыт, а заявки с входа 2, пройдя открытый элемент И 4 и элемент ИЛИ 17, к обслуживанию не принимаются, так 20 как элемент 7 закрыт. После окончания обслуживания и появления импульса на выходе генератора 10 и на выходе устройства схема приводится в исходное состояние " открываются 25 элементы 3 и 7.Режим обслуживания заявок высокого приоритета, поступающих в период обслуживания заявок низкого приоритета. 30Заявка низкого приоритета с входа 2 через открытый элемент И 4, элемент ИЛИ 17 и открытый элемент 7 запускает генератор 11 и опрокидывает триггер 6, при этом закрывается элемент И 5, а на второй вход элемента И 9 с выхода триггера 6 поступает разрешающий потенпнал. ра.Триггеры 5 и 6 находятся в исход-: ном состоянии. После установки триггера 8 в исходное состояние элементы И 3 и 4 открываются - схема готова Заявка высокого приоритета, посту-.40 пившая с входа 1 до окончания работы генератора 11, через открытый ,элемент И 3 и элемент ИЛИ 16 запускаетт генератор 10, через диод 14 устанавливает генератор 11 в исходное состояние (имитируется прекращение обслуживания заявки с низким приоритетом) и опрокидывает триггер 5. При этом закрываются элементы И 3 и элемент 7 запрета. В таком состоянии схема удерживается до окончания5 О обслуживания заявки с высоким приоритетом. После появления импульса на выходе генератора 10 (окончание обслуживания заявки высокого приори-, тета) опрокидывается триггер 5, откры 55 вая элемент И 3 и элемент 7. Одновременно этот же импульс проходит через элемент И 9, на втором входе которого имеется разрешающий потенциал от триггера 6 .на запуск генератора 11. Нри этом имитируется говторное обслуживание заявки с низкимприоритетом, прерванное поступлениемвысокоприоритетной заявки. До окончания обслуживания триггер 6 удерживает элемент И 4 в закрытом состоянии, а элемент И 9 - в открытом,.После появления импульса на вьг.одегенератора 11 схема возвращается висходное состояние,Поступление заявки высокого приоритета с охода 1 дс скончания работы генератора ".:1 снова прерьваетобсл".кивание низкоприоритетной заявки,. генератор 11 устанавливается висходное состояние импульсом с выходаэлемента И 3. Работа устройства повторяется аналогичным образом,Одновременно с подачей импульсана вход 20 запуска устройства запускается генератор 12, начиная моделировать процессы отказа и восстановления обслуживающего прибора. Импульс на выходе генератора 12 запускает генератор 13 и устанавливаетв исходное состояние любой нахсдиввльйся в работа (если сбслуктдгаласьзаявка) генератор 10 илн 11 (имитируется прекращение обслуживания заявки с выходом из строя сбслухжьающего прибора). Одновременно этот им-пульс устанавливает триггер 8 в состояние, при которо.1 с третьк; входов элементов И 3 и 4 снимается ьысокий потенциа. ни одна вновь поступившая заявка не обслуживается,так как входы устройства закрыты.Импульс на:выходе генератора 13(прибор восстановлен) запускает геке.ратср 12, устанавливает триггер 8в исходное состояние, при которомна третьи входы элементов И 3 и 4подается высокий потенциал, и уст-ройство начинает работать аналогично описанному.Работа схемы в зависимости от режима работы устройства в момент восстановления обслуживающего прибораследующая.Исходное состояние схемы, в моментвосстановления обслуживающего прибо10 ;3 2 Д к обслуживанию поступивших на входы1 и 2 заявок высокого и низкого прио. ритетов. При поступлении на обслуживание заявок снова повторяются рассмотренные режимы работы устройства,Возобновление обслуживания устрой-.- ством заявок низкого приоритета;Триггер 5 находится в исходном,а триггер б в опрокинутом состоянии.При этом элементы 7 и 19 открыты,а элемент 18 закрыт. Поэтому с наступлением момента восстановленияприбора импульс с выхода генератора13 проходит через элементы 19, 17и 7 на вход запуска генератора 11.При этом имитируется возобновлениеобслуживания прерванной заявки с: низким приоритетом, Дальнейшая работа схемы аналогична режиму обслуживания заявки, низкого приоритета.Возобновление обслуживания устройством заявок высокого приоритета.Триггер 5 находится в опрокинутом,а триггер б - в исходном состоянии,Импульс с выхода генератора 13 посту-.пает через открытый элемент И 18 иэлемент ИЛИ 16 на вход запуска генератора 10, Имитируется возобновлениеобслуживания заявки высокого приори:тета, прерванное отказом обслусвающего прибора. Далее схема работаетаналогично режиму обслуживания заявки высокого приоритета,Возобновление обслуживания заявкивысокого приоритета, поступившей впериод обслуживания заявки низкогоприоритета,Триггеры 5 и б находятся в рабочемсостоянии, при котором элементы И 12и 19 аткрыть 1, а элемент 7 запретазакрыт. Следовательно,. импульс с выхода генератора 13 через элементы18 и 16 поступает на вход запускагенератора 10. При этом генератор 11не защищен. Имитируется возобновление обслуживания заявки высокогоприоритета. После этого схема работает аналогично режнму обслужеванилзаявки ыскг приоритета, поступившей в период абслуживанил заявкинизкого приоритета,Формула и з о б р е т е н и яУстройство длл моделирования про- цесса обслуживания заявок содержа=- щее три элемента И эпемент запрета. три разделительных диода; два три;. " гера, два генератора импульсов со случайным интервалом следования, ге-,нератор случайных импульсов отказови генератор случайных импульсоввосстановлений, первые входы первого и второго элементов И являютсявходами заявок соответственно высокого и низкого приоритетов устройства, выход первого генератора импульсов со случайным интерваломследования является выходом обслуженных заявок высокого приоритетаустройства и подключен к единичномувходу первого триггера, прямой выходкоторого соединен с вторым входомпервого элемента И, а инверсныйвыход первого триггера подключен куправляющему входу элемента запрета,выход которого соединен с нулевымвходом второго триггера непосредственно, а с входом запуска второгогенератора импульсов со случайныминтервалом следования через первыйразделительный диод, выход второго генератора импульсов со случайным интервалом следования является выходомабслуженных заявок приоритета устройства и соединен с единичным входамвторого триггера, прямой выход которога подключен к второму входу второ"го элемента И, инверсный выход второго триггера соединен с первымвходом третьего элемента И, второйвход которого подключен к выходупервого генератора импульсов со случайным интервалом следования, а выход третьего элемента И соединен свходом. запуска второго генератораьвпульсов со случайным интервалом следования выход генератора случай"ных импульсов отказов соединен свходом сстанова первого генератораапульсов со случайным интерваламследования и входом запуска генератара случайных импульсов воссгановпений непосредственна, а с входомостанова второго генератора импульсов со случайным интервалом следования через второй разделительныйдиод, .о т л и ч а и щ е е с ятем,что, с целью расширения областиприменения устройства за счет моделирования возобновления обслуживаниязаявок, прерванных при выходе из строя обслуживающего прибора, послевосстановления его работоспособности,оно дополнительно содержит третийтриггер, три элемента ИЛИ и четвертый и пятый элементы И,причем единич1418744 Соста Техра ель В.фукаловМ,Хоцаннч Корректор Л,Па Редактор В,Петраш Тираж 704 ВНИИПИ Государственного по делам изобретений и 113035, Москва, Ж, Раушсаказ 4156/48 Подписноитета СССР ткрытии я наб.,Производственно-полиграфическое предприятие, г. Ужгород, ул, Проектная,ный вход, третьего триггера соединен с выходом генератора случайных импульсов отказов, вход запуска которого подключен к выходу первого элемента ИЛИ, первый вход которого является входом запуска устройства, а второй ,вход соединен с первыми входами четвертого и пятого элементов И, нулевым входом третьего триггера и выходом генератора случайных импульсоввосстановлений, прямой выход трегьего триггера подключен к третьим входам первого и второго элементов И, выходы которых подключены к первым 1 ц входам соответственно второго и третьего элементов ИЛИ, вторые входы ко.торых соединены соответственно с выходами четвертого и пятого элементовИ, вторые входы которых подключенык инверсным выходам соответственнопервого и второго триггеров, выходвторого элемента ИЛИ соединен с нуле"вым входом первого триггера и входом запуска первого генератора импуль-сов со случайным интерчапом следования непосредственно, а с входом останова второго генератора импульсовсо случайным интервалом следованиячерез третий разделительный диод,выход третьего элемента ИЛИ подключен к информационному входу элемента запрета.