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

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

Авторы: Адерихин, Вольнов, Галькевич, Калинкин

ZIP архив

Текст

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

Смотреть

Заявка

3595427, 23.05.1983

ВОЕННАЯ ОРДЕНА ЛЕНИНА, ОРДЕНА ОКТЯБРЬСКОЙ РЕВОЛЮЦИИ И ОРДЕНА СУВОРОВА АКАДЕМИЯ ИМ. Ф. Э. ДЗЕРЖИНСКОГО

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

МПК / Метки

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

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

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

Код ссылки

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

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