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

СОЮЗ СОВЕТСКИХ СОЦИАЛИСТИЧЕСК РЕСПУБЛ) 4 С 06 Р 15/20 ВЕННЫЙ КОМИТЕТ ССС ИЗОБРЕТЕНИЙ И ОТКРЫ ГОСУД ПО ДЕ С: Р ъу ИСАНИЕ ИЗОБРЕТЕНИЯТОРСНОМУ С 8 ИДЕТЕПЬСТВУ 13;НИИ тся к специаьным средствамелированияивания. Целье функциональтва за счет т я вирен строй хостичеснной длиежима стс иерем ритетных уживания одноканальДаннаяв устройстЛИРОВАНИЯ ВОК С РАЗм, чт тельн элементь(56) Авторское свидетельство СССРУ 962969, кл, С 06 Р 15/20, 1981.Авторское свидетельство СССРУ 1056204, кл, С 06 Р 15/20, 1982(54) УСТРОЙСТВО ДЛЯ МОДЕПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯЛИЧНЫМИ. ПРИОРИТЕТАМИ(57) Изобретениелизированным вычи предназначеносистем массовогоизобретения - раной возможности увоспроизведениякого обслуживанительностью в приных системах обслцель достигаетсяво вводятся допол1247887 И 17-19, генератор случайных интервалов времени 21, третий и четвертыйэлементы задержки 24 и 27, элементыИЛИ 22, 26, диАференцирующий элемент25, генератор 16 случайного потокаимпульсов. Заявки высокого и низкогоприоритетов, поступающие на вход устройства, обслуживаются одним обслуживаюшим прибором по моделируемомуслучайному закону распределения времени обслуживания и выдаются соответственно первым и вторым выходами устройства. Если прибор занят, пришедшиезаявки одного приоритета с обслуживаемыми теряются. Обслуживание заявкинизкого приоритета может быть прервано в момент поступления заявки высокого приоритета и может возобновиться вновь по окончании высокоприоритетного обслуживания, Этот проИзобретение относится к специализированным вычислительным средствами предназначено для моделированиясистем массового обслуживания.Пель изобретения - расширение 5функциональных возможностей устройства за счет воспроизведения режимастохастического технического обслуживания с переменной длительностью вприоритетных одноканальных системахобслуживания.На чертеже представлена схема устройства для моделирования процессаобслуживания заявок с различнымиприоритетами, Устройство содержит 15первый 1 и второй 2 входы, первый 3,второй 4, третий 5, четвертый 6 ипятый 7 элементы И, первый 8 и второй9 элементы задержки, первый 10 и второй 11 триггеры, первый элемент20ИЛИ 12, генератор 13 импульсов сослучайным интервалом следования,первый 14 и второй 15 выходы устройства, генератор 16 случайного потока импульсов, шестой 17, седьмой 18,восьмой 19 элементы И, третий 2 Отриггер, генератор 21 случайных интервалов времени, третий 22 элементИЛИ, четвертый 23 триггер, третий 4элемент задержки, дифференцирующий ЗО цесс прерывания и возобновления обслуживания может продолжаться до техпор, пока не будет обслужена низкоприоритетная заявка, т.е. за время,необходимое для ее обслуживания, непроизойдет поступления высокоприоритетной заявки. Через случайный.интервал времени на аппаратуре проводится в течение случаиного интервалавремени техническое обслуживание,Техническое обслуживание проводится только после окончания процесса обслуживания заявок, находящихся в это время в системе, Во время проведениятехнического обслуживания поступаюзим на вход устроиства заявкам вобслуживании будет отказано. Послезавершения технического обслуживаниясистема готова к приему заявок дляобслуживания. 1 ил. элемент 25, второй 26 элемент ИЛИ, четвертый 27 элемент задержки.Вербальная модель работы устройства следующая. Заявки высокого и низкого приоритетов, поступающие соответственно на первый и второй входы устройства, обслуживаются одним обслуживающим прибором по моделируемому случайному закону распределения времени обслуживания и выдаются соответственно первым и вторым выходами устройства. При этом, если прибор занят, пришедшие заявки одного приоритета с обслуживаемыми теряются, Обслуживание заявки низкого приоритета может быть прервано в момент поступления заявки высокого приоритета и может возобновиться вновь по окончании высокоприоритетного обслуживания. Этот процесс прерывания и возобновления, обслуживания может продолжаться до тех пор, пока не будет обслужена низкоприоритетная заявка, т.е, за время, необходимое для ее обслуживания, не произойдет поступления высокоприоритетной заявки. Через случайный интервал времени на аппаратуре проводится в течение случайного интервала времени техническое обслуживание, Тех1247 10 ническое обслуживание проводитсятолько после окончания процесса обслуживания заявок, находящихся в этовремя в системе. Во время проведениятехнического обслуживания поступающим на вход устройства заявкам вобслуживании будет. отказано, Послезавершения технического обслуживания система готова к приему заявокдля обслуживания. Вход 1 заявок высокого приоритета соединен с вторым входом элемента И 3, выход которого подключен к входу останова генератора 13, единичному входу триггера 10, через элемент задержки 8 и второму входу элемента ИЛИ 12, выход которого соединен с вторым входом элемента И 19, первый вход которого подключен к ин 20 версному выходу триггера 20, а выход - к входу запуска генератора 13, выход которого соединен с прямым входом элемента И 6, вторым входом элемента И 7, через элемент задержки 925 с нулевым входом триггера 10, инверсный выход которого подключен к первым входам элементов И 3, И 7, И 18, третьему входу элемента И 4, инверсному входу элемента И 6, выход которого является выходом 14 заявок высокого приоритета и соединен с прямым входом элемента И 5, выход которого подключен к первому входу элемента ИЛИ 12, третий вход которого соединен с выходом элемента И 4, единичным З 5 входом триггера 11, инверсный выход которого подключен к инверсному входу элемента И 5, второму входу элемента И 19 и первому входу элемента И 4; второй вход которого является 40 входом заявок низкого приоритета, вы. ход элемента И 7 является выходом 15 устройства для заявок низкого при. оритета и соединен через элемент за-. держки 27 с нулевым входом триггера 45 11Выход элемента И 18 подключен к второму входу элемента И 17, выход которого соединен с единичным входом триггера 20 и входом запуска генератора 21, выход которого подключен 50 к нулевому входу триггера 20, выход которого соединен с первым входом элемента И 19. Выход генератора 16 соединен с первым входом элемента ИЛИ 26 и единичным входом триггера 55 23, второй вход элемента ИЛИ 26 подключен к выходу дифференцирующего элемента 25, выход элемента ИЛИ 26 887 4соединен с первым входом элементаИ 17.Выходы элементов И 6 и 7 подключены соответственно к первому и второму входам элемента ИЛИ 22, выход которого через элемент задержки 24 сое.динен с нулевым входом триггера 23,выход которого подключен к входу диф.ференцирующего элемента 25,Устройство работает следующим образом.Заявки высокого и низкого приоритетов представляют собой короткиеимпульсы, распределенные по случайным законам поступления заявок, иподаются соответственно на входы 1 и2 устройства. Генератор 13 вырабатывает короткий импульс, соответствующий обслуженной заявке, через интервал времени,.соответствующий принятому закону распределения времени об.служивания заявок, после прихода наего запускающий вход импульса, еслиэа этот промежуток не поступило импульса на его запирающий вход. Генератор 16 вырабатывает в случайныемоменты времени короткие импульсы,соответствующие командам на проведение технического обслуживания. Дляформирования сигналов, соответствующих случайным интервалам проведениятехнического обслуживания, используется генератор 21 случайных интервалов времени. Период следования импульсов генератора 16 в несколько десятков раз больше времени обслуживанияодной заявки и проведения одного технического обслуживания,Рассмотрим основные режимы работы.В исходном состоянии триггеры 10, 11, 20 и 23 находятся в нулевом положении, генератор 13 не запущен, Высокий потенциал с инверсного выхода триггера 20 воздействует на первый вход элемента И 19. Высокий потенциал с инверсного выхода триггера 10 воздействует на первые входы элемен- тов И 3, И 18 и третий вход элемента И 4, а триггера 11 - на первый вход элемента И 4 и второй вход элемента И 18. Высокий потенциал с выхода элемента И 18 воздействует на второй вход элемента И 17. Таким образом, входы 1 и 2 устройства открыты и устройство готово к приему заявок. Генератор 16 запущен и вырабатывает импульсы с периодом следования, соответствующим случайным интерваламвремени межпу командами на проведение стохастического технического обслуживания.Пусть на вход 1 поступает импульс заявки высокого приоритета, тогда он пройдет через элемент И 3, так как на его первом входе высокий потенциал с инверсного выхода триггера 10 перебросит этот триггер в единичное состояние, тем самым закрывая вход элемента И 3. Поступление этого импульса на запирающий вход генератора 13 не окажет воздействия, так как он не был ранее запущен, но пройдя через элемент 8 задержки и элементы ИЛИ 12, И 19, импульс запустит генератор 13. Через время, соответствующее обслуживанию заявки, генератор 13 вырабатывает короткий импульс, который пройдет через элемент И 6 на выход 14, однако через элемент И 7 на выход 15 он не поступит, так как с инверсного выхода триггера 10 на первом входе элемента И 7 - нулевой потенциал, а импульс, имитирующий обслуженную заявку, перебросит триггер 10 в нулевое состояние, только пройдя через элемент 9 задержки, Теперь устройство находится в исходном состоянииПусть на вход 2 придет импульс заявки, то пройдя через элементы И 4, или 12, И 19, он запустит генератор 13 и одновременно перебросит триггер 11 в единичное состояние, тем самым закрывая вход элемента И 4. Через время, соответствующее обслуживанию этой заявки, импульс с генератора 13 пройдет через элемент И 7 на выход 15, так как на первом входе элемента И 7 сохраняется высокий потенциал с выхода триггера 10, на состояние которого данный импульс не оказывает влияния, в то время как триггер 11 под действием импульса с выхода элемента И 7 через элемент задержки 27 перебросится и устройство возвращается в исходное состояние, Во время имитации процессов обслуживания на первый вход элемента И 3, на третий вход элемента И 4 с инверсного выхода триггера 10, на первый вход элемента И 4 с инверсного выхода триггера 11 подаются низкие потенциалы, что препятствует прохождению через них пришедщих импульсов заявок оответственно высокого и низкогоприоритетов. Допустим, что во время имитациипроцесса обслуживания заявки низкого приоритета приходит заявка высокого приоритета. Эта заявка, пройдя через элемент И 3, поступит на запирающий вход генератора 13, прекратит имитацию обслуживания заявки низкого приоритета, а через элементы 8 задержки, ИЛИ 12 и И 19 запустит генератор 13, т,е. начнется имитация процесса обслуживания заявки высокого приоритета, далее прс/цесс в схеме протекает аналогично описанному при обслуживании заявки высокого приоритета,Однако триггер 11 в этом случаееще находится в единичном состоянии и нулевой потенциал с его инверсного выхода действует на элемент И 5, поэтому импульс с выхода 14 черезоткрытый элемент И 5, ИЛИ 12, открытый элемент И 19 запускает генератор 13, что соответствует воэобнов ленво процесса обслуживания прерванной заявки низкого приоритета. Этаобслуженная заявка низкого приоритета пройдет через элемент И 7 на выход 15 и схема возвратится в исходное состояние, Процесс прерыванияобслуживания заявки низкого приоритета высокоприоритетной заявкой можетпроисходить бесконечное число раз икаждый раз прерванное обслуживаниевозобновляется. В ситуации, когдаобслуживающий прибор занят обслуживанием заявки высокого приоритета,поступающим на вход заявкам высокого и низкого приоритетов в Обслуживании будет отказано,40После того, как генератор 16 через случайный интервал времени выработает импульс и не обслуживается заявка, то этот импульс перебросит триггер 23 в единичное состояние, 45пройдет через элемент ИЛИ 26, И 17, перебросит триггер 20, который низким потенциалом с инверсного выходазакроет вход элемента И 19, запуститгенератор 21, что соответствует нагсчалу стохастического технического обслуживания. Импульс с выходагенератора 21 через случайное время, соответствующее продолжительности проведения технического обслуживания,перебросит триггер 20 в исходное состояние, что соответствует окончанию стохастического технического обслуживания, открывая тем самым входэлемента И 19 для приема очередных заявок,Если импульс от генератора 1 Ь поступил в момент, когда идет обслуживание заявок высокого или низкого приоритетов, то он через элемент И 17 не проходит из-за отсутствия разрешающего напряжения с инверсных выходов триггеров 10 или 11,а только перебрасывает триггер 23 вединичное состояние,После завершения обслуживания за-,явки низкого или высокого приоритетов соответственно с выходов элемен-.тов И 7 или И 6 импульс пройдет через элемент ИЛИ 22 и элемент задержки 24 на нулевой вход, перебрасываяего в нулевое состояние. В результате дифференцирования перепада на выходе элемента 25 образуется импульс,который, пройдя через открытый к это.му времени элемент И 17, запуститгенератор 21, имитируя начало технического обслуживания. Далее процессв схеме протекает аналогично описанному при имитации технического обслуживания,Устройство для моделирования процесса обслуживания. заявок с различными приоритетами, содержащее с первого по пятый элементы И, генератор импульсов со случайным интервалом следования, первый и второй элементы задержки, первый элемент ИЛИ, первый и второй триггеры, инверсные выходы которых соединены соответствен 40 но с первыми входами первого и второго элементов И, вторые входы которых являются соответственно входом заявок высокого и низкого приоритетов, инверсный выход первого триггера под 45 ключен к третьему входу второго, инверсному входу четвертого и первому входу пятого элементов И, выходы четвертого и пятого элементов И являются соответственно выходом заявок высокого и низкого приоритетов устрой 50 ства, инверсный выход второго триггера соединен с инверсным входом третьего элемента И, вь 1 ход которого подключен к первому входу первого элемента ИЛИ, вь 1 ход четвертого элемента И соединен с прямым входом третьего элемента И, выход первого элемента И - с единичным входом первого триг 35 Формула изобретения30 гера, входом останова генератора импульсов со случайным интервалом следования и через первый элемент задержки - с вторым входом первого элемента ИЛИ, выход генератора импульсов со случайным интервалом следования подключен к прямому входу четвертого, второму входу пятого элементов И и через второй элемент задержки соединен с нулевым входом первогстриггера, выход второго элемента Исоединен с третьим входом первогоэлемента ИЛИ и единичным входом второго триггера, о т л и ч а ю щ е ес я тем, что, с целью расширенияфункциональных возможностей устройства путем воспроизведения режимастохастического технического обслуживания с переменной длительностью вприоритетных одноканальных системахобслуживания, в него введены генератор случайных интервалов времени,третий и четвертый триггеры, шестойседьмой и восьмой элементы И, третийи четвертый элементы задержки И,второй и третий элементы ИЛИ, дифференцирующий элемент, генератор случайного потока импульсов, выход которого подключен к единичному входучетвертого триггера и первому входу второго элемента ИЛИ, второй входкоторого соединен через дифференцирующий элемент с выходом четвертоготриггера, выход второго элемента ИЛИподключен к первому входу шестогоэлемента И, второй вход которого соединен с выходом седьмого элементаИ, выход шестого элемента И подключен к единичному входу третьего триггера и входу запуска генератора случайных интервалов времени, выходкоторого подключен к нулевому входутретьего триггера, инверсный выходкоторого соединен с первым входомвосьмого элемента И, выход которогоподключен к входу запуска генератора импульсов со случайным интерваломследования, второй вход восьмогоэлемента И соединен с выходом первого элемента ИЛИ, инверсные выхо- фды первого и второго триггеров соединены соответственно с первым и вторым входами седьмого элемента И, выходы четвертого и пятого элементов Иподключены соответственно к первомуи второму входам третьего элементаИЛИ, выход которого через третий элемен- задержки соединен с нулевым1247887 входом четвертого триггера, а выходпятого элемента И через четвертый элемент задержки - с нулевым входомвторого триггера. Составитель И.ДубининаТехред Э,Чинар Редактор Л.Авраменко Корректбр М.Максимишинец Заказ 4127/49 Тираж 671 ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб д, 4/5