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

 

УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК С РАЗЛИЧНЫМИ ПРИОРИТЕТАМИ, содержащее первый, второй, третий, чeтвepтьйj пятый и шестой элементы И, элемент запрета, первый и второй генераторы импульсов со слзгчайным интервалом следования, первьй и второй элементы задержки, первьй, второй,.третий и четвертьй элементы ИЛИ, первьй и второй генераторы счетных импульсов, первый и второй счетчики импульсов, первый и второй дешифраторы, первьй, второй и третий триггеры, вход начальной установки устройства соединен с нулевыми входами первого, второго и третьего триггеров, выход первого элемента И подключен к входу запуска пер вого генератора счетных импульсов, выход соторого соединен со счетным входом первого счетчика импульсов, выход которого подключен к входу первого дешифратора, выход которого соединен с входом обнуления первого счетчика импульсов и входом останова первого генератора счетных импульсов, выход первого генератора импульсов со случайным интервалом следования подключен к первому входу второго элемента ИЛИ, выход которого является вькодом обслуженных заявок высокого приоритета устройства, инверсный выход первого триггера соединен с первым входом первого элемента И и инверсным входом четвертого элемента И, выход которого подключен к первым входам третьего и четвертого элементов ИЛИ и входу второго элемента задержки , выход которого соединен с первым входом первого элемента ИЛИ, выход которого подключен к входу запуска второго генератора счетных им пульсов, выход которого соединен с, счетным входом второго счетчика импульсов , выход которого подключен к входу О) С второго дешифратора, выход которого соединен с вторыми входами четвертого и третьего элементов ИЛИ, выход которого подключен к входу останова второго генератора счетных импульсов, i выход четвертого элемента ИЛИ соединен с входом обнуления второго счетчика импульсов, инверсный выход второго триггера подключен к первому входу второго элемента И, выход которого соединен с вторым входом перОЭ вого элемента ИЛИ, инверсньй выход 00 третьего триггера подключен к второму входу второго элемента И, первым входам третьего и четвертого элементов И, инверсному входу элемента запрета, выход которого соединен с вторым входом второго элемента ИЛИ, выход второго генератора импульсов со случайным интервалом следования подключен к входу первого элемента задержки, прямому входу элемента запрета, второму входу третьего элемента И, выход которого является выг

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

g g G 0 6 F 1 5/20.

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н ABTOPCHOMY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3595427/18-24 .(22) 23.05.83 (46) 30.09.84. Бюл. № 36 (72) И.В. Адерихин, В.Н..Вольнов, А.И. Галькевич и M.À. Калинкин (53) 681.333(088.8) (56) 1. Авторское свидетельство СССР по заявке ¹ 3484077/24, кл.G 06 F 15/20, 1982.

2. Авторское свидетельство СССР по заявке ¹ 3586875/24, кл.G 06 F 15/20, 1983 (прототип). ! (54)(57) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВА-.

НИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК С

РАЗЛИЧНЫМИ ПРИОРИТЕТАМИ, содержащее первый, второй, третий, четвертый, пятый и шестой элементы И, .элемент запрета, первый и второй генераторы импульсов со случайным интервалом следования, первый и второй элементы задержки, первый, второй,,третий и четвертый элементы ИЛИ, первый и второй генераторы счетных импульсов, первый и второй счетчики импульсов, первый и второй дешифраторы, первьй, второй и третий триггеры, вход начальной установки устройства соединен с нулевыми входами первого, второго и третьего триггеров, выход первого элемента И подключен к входу запуска первого генератора счетных импульсов, выход которого соединен со счетным входом первого счетчика импульсов, выход которого подключен к входу пер- вого дешифратора, выход которого соединен с входом обнуления первого счетчика импульсов и входом останова первого генератора счетных импульсов, выход первого генератора импульсов со сЛучайным интервалом следования

„„SU„„1116433 A подключен к первому входу второго элемента ИЛИ, выход которого является выходом обслуженных заявок высокого приоритета устройства, инверсный выход первого триггера соединен с первым входом первого элемента И и инверсным входом четвертого элемента И, выход которого подключен к первым входам третьего и четвертого элементов ИЛИ и входу второго элемента задержки, выход которого соединен с первым входом первого элемента ИЛИ, выход которого подключен к входу запуска второго генератора счетных импульсов, выход которого соединен с, счетным входом второго счетчика импуль- ф сов, выход которого подключен к входу второго дешифратора, выход которого соединен с вторыми входами четвертого и третьего элементов ИЛИ, выход которого подключен к входу останова g второго генератора счетных импульсов, выход четвертого элемента ИЛИ соеди- ® нен с входом обнуления второго счет- ® 4 чика импульсов, инверсный выход вто/ рого триггера подключен к первому 4Ь входу второго элемента И, выход ко- рфЬ торого соединен с вторым входом пер- ©ф вого элемента ИЛИ, инверсный выход фф третьего триггера подключен к второму входу второго элемента И, первым .,входам третьего и четвертого элементов И, инверсному входу элемента запрета, выход которого соеди" ф, нен с вторым входом второго элемента

ИЛИ, выход второго генератора импульсов со случайным интервалом следования подключен к входу первого элемента задержки, прямому входу элемента запрета, второму входу третьего элемента И, выход которого является вы-.

11 26433 ходом обслуженных заявок низкого приоритета устройства, о т л и ч а ющ е е с я тем, что, с целью расширения функциональных возможностей устройства за счет воспроизведения отказов и восстановления обслуживающих приборов двухканальной системы обслуживания заявок с различными приоритетами, в него введены четвертый и пятый триггеры, пятый, шестой, седьмой, восьмой, девятый, десятый и одиннадцатый элементы ИЛИ, третий, четвертый,.-пятый и шестой генераторы импульсов со случайным интервалом следования, вход заявок низкого приоритета устройства соединен с третьим входом второго элемента И, вход заявок высокого приоритета устройства подключен к вторым входам первого и четвертого элементов И, выход которого соединен с первым входом седьмого элемента ИЛИ, выход которого подключен к единичному входу третьего триггера, нулевой вход которого соединен с. выходом восьмого элемента ИЛИ, первь|й вход которого соединен с выходом первого элемента задержки, выход первого элемента И соединен с первым входом шестого элемента ИЛИ, выход которого подключен к единичному входу первого триггера, выход первого дешифратора соединен с первым входом пятого элемента И, выход которого подключен к единичному входу четвертого триггера, инверсный выход которого соединен с вторым входом пятого элемента И, выход которого подключен к входу запуска первого генератора импульсов со случайным интервалом следования, вход останова которого соединен с выходом третьего генератора импульсов со случайным

Изобретение относится к специализированным средствам вычислительной техники и предназначено для исследования процесса обслуживания заявок с различными приоритетами в системах массового обслуживания с ориентацией.

Известно устройство для моделирования процесса обслуживания заявок интервалом следования, с вторым входом шестого элемента ИЛИ и входом запуска четвертого генератора импуль,сов со случайным интервалом следования, выход которого соединен с BGpBbp: входом пятого элемента ИЛИ, выход которого подключен к нулевым входам пятого, четвертого и первого триггеров, выход первого генератора импульсов. со случайным интервалом следования соединен с вторым входом пятого элемента ИЛИ, выход пятого генератора импульсов со случайным интервалом следования подключен к второму входу седьмого, к первым входам десятого и одиннадцатого элементов ИЛИ, входу запуска шестого генератора импульсов со случайным интервалом следования, выход которого соединен с вторым входом восьмого и первым входом девятого элементов ИЛИ, выход которого подключен к нулевому входу второго триггера, выход четвертого элемента

И соединен с вторым входом одиннадцатого элемента ИЛИ, выход Асоторого подключен к входу останова второго генератора импульсов со случайным интервалом следования, выход второго дешифратора соединен с первым входом шестого элемента И, выход которого подключен к единичному входу пятого триггера, инверсный выход которого соединен с вторым входом шестого элемента И, выход которого подключен к входу запуска второго генератора импульсов со случайным интервалом следования, выход которого соединен с вторым входом девятого элемента .

ИЛИ, выход второго элемента И соединен с вторым входом десятого элемента ИЛИ, выход которого подключен к единичному входу второго триггера. с различными приоритетами, содержащее четыре элемента И, три триггера, два элемента задержки, элемент запрета, два элемента ИЛИ, первый и второй генераторы импульсов со случайным интервалом следования, выходы которых соединены с входами установки в ноль соответственно первого и второго триггеров, инверсные выходы которых под1116433 4 ключены к первым входам первого и второго элементов И, вторые входы которых являются соответственно входами заявок высокого и низкого приоритетов, выход первого элемента И соединен с входами первого генератора имПульсов со случайным интервалом следования и входом установки в единицу первого триггера, инверсный выход третьего триггера соединен с первыми входа- .10 ми третьего и четвертого элементов И, с третьим входом второго элемента И и с управляющим входом элемента запрета, выход которого подключен к первому входу первого элемента ИЛИ, выход которого является первым выходом устройства, выход второго генератора

/ импульсов со случайным интервалом следования соединен со вторым входом четвертого элемента И, с информацион-20 ным входом элемента запрета и через первый элемент задержки подключен ко входу установки в ноль третьего триггера, выход третьего элемента И соединен с запирающим входом второго р5 генератора импульсов со случайным интервалом следования и через второй элемент задержки соединен с первым входом второго элемента ИЛИ, выход, которого подключен к запускающему входу второго генератора импульсов со случайным интервалом следования, выход второго элемента И соединен со вторым входом первого элемента ИЛИ и со входом установки в единицу второго триггера, выход первого генера35 тора импульсов со случайным интервалом-следования подключен ко второму входу первого элемента ИЛИ, инверсный выход первого триггера соединен со

40 вторым входом третьего элемента И, третий вход которого подключен ко входу заявок высокого приоритета(1 ).

Данное устройство позволяет моделировать двухканальные системы, в ко45 торых обслуживание заявок низкого приоритета осуществляется только одним обслуживающим прибором (каналом), а высокого приоритета †.любым из двух каналов.

1 50

Наиболее близким техническим решением к изобретению является устройство для моделирования процесса об-. служивания заявок с различными приоритетами, содержащее первый, второй, третий, четвертый, пятый и шестой элементы И, элемент запрета, первый и второй генераторы импульсов со слу- чайным интервалом следования, первый и второй элементы задержки, первый, второй, третий и четвертый элементы

ИЛИ, первый и второй генераторы счетных импульсов, первый и второй счетчики импульсов, первый и второй дешифраторы, первый, второй и третий триггеры, вход сигнала начальной установки устройства соединен с нулевыми ! входами первого, второго и третьего триггеров, выход первого элемента

И подключен к входу запуска первого

I генератора счетных импульсов, выход которого соединен с счетным входом первого счетчика импульсов, выход которого подключен к входу первого дешифратора, выход которого соединен с входом .обнуления первого счетчика импульсов и входом останова первого генератора счетных импульсов, выход первого генератора импульсов со случайным интервалом следования подключен к первому входу второго элемента ИЛИ, выход которого является выходом обслуженных заявок высокого приоритета устройства, инверсный выход первого триггера соединен с первым входом первого элемента И и инверсным входом четвертого элемента И, выход которого подключен к первым входам третьего и четвертого элементов ИЛИ, входу второго элемента задержки, выход которого соединен с первым входом первого элемента ИЛИ, выход которого подключен к входу запуска второго генератора счетных импульсов, выход которого соединен с входом второго счетчика импульсов,, выход которого подключен к входу второго дешифратора, выход которого соединен с вторыми входами четвертого и третьего элементов ИЛИ, выход которого подключен к входу останова второго генератора счетных импульсов, выход четвертого элемента ИЛИ сд4динен с входом обнуления второго счетчика импульсов, инверсный выход второго . триггера подключен к первому входу элемента И, выход которого соединен с вторым входом первого элемента

ИЛИ, инверсный выход третьего триггера подключен к второму входу второго элемента И, первым входам третьего и четвертого элементов И, инверсному входу элемента запрета, выход которого соединен с вторым входом второго элемента ИЛИ, выход второго генератора импульсов со случайным интервалом следования подключен к

1116433 входу первого элемента задержки, прямому входу элемента запрета, второму входу третьего элемента И, выход которого является выходом обслуженных заявок низкого приоритета устройства, 5 дифференцирующий элемент, элемент НЕ, первый и второй ограничители амплитуды, третий и четвертый элементы задержки, вход устройства через дифференцирующий элемент соединен с вхо- 10 дами первого ограничителя амплитуды и элемента НЕ, выход которого подключен к входу второго ограничителя амплитуды, выход которого соединен с первыми входайи пятого и шестого эле- 15 ментов И, выход первого ограничителя амплитуды подключен к входу третьего элемента задержки, выход которого соединен с вторым входом пятого элемента И, выход которого подключен к пер-20 вому входу первого элемента И, выход третьего элемента задержки соединен с входом четвертого элемента задержки, выход которого подключен к второму входу шестого элемента И, выход которого соединен с вторым входом второго элемента И (2,1.

Известное устройство не позволяет моделировать отказы аппаратуры обслуживающих приборов каждого канала 30 в процессе обслуживания заявок различных приоритетов и восстановление работоспособности аппаратуры после отказов

Цель изобретения — расширение функ-З5 циональных возможностей устройства" за счет воспроизведения отказов и восстановления обслуживающих приборов двухканальной системы обслуживания заявок с различными приоритетами.40

Указанная цель достигается тем, что в устройство для моделирования процесса обслуживания заявок с различными приоритетами, содержащее первьгй, второй, третий, четвертый, пя- 45 тый и шестой элементы И, элемент запрета, первый и второй генераторы импульсов со случайным интервалом следования, первый и второй элементы задержки, первый, второй, третий и четвертый элементы ИЛИ, первый и второй генераторы счетных импульсов, первый и второй счетчики импульсов, первый и второй дешифраторы, первый второй и третий триггеры, вход на- S5 чальной установки устройства соединен с нулевыми входами первого, второго и третьего триггеров, выход первого элемента И подключен к входу запуска первого генератора счетных импульсов, выход которого соединен со счетным входом первого счетчика импульсов, выход которого подключен к входу первого дешифратора, выход которого соединен с входом обнуления первого счетчика импульсов и вхоДом останова первого генератора счетных импульсов, выход первого генератора импульсов со случайным интервалом следования подключен к первому входу второго элемента ИЛИ, выход которого является выходом обслуженных заявок высокого приоритета устройства, инверсный выход первого триггера соединен . с первым входом первого элемента И и инверсным входом четвертого элемента

И, выход которого подключен к первым входам третьего и четвертого элементов ИЛИ и входу второго элемента задержки, выход которого соединен с первым входом первого элемента ИЛИ, выход которого подключен к входу запуска второго генератора счетных импульсов, выход которого соединен с счетным входом второго счетчика импульсов, выход которого подключен к входу второго дешифратора, выход которого соединен с вторыми входами четвертого и третьего элементов ИЛИ, выход которого подключен к входу останова второго генератора счетных ! импульсов, выход четвертого элемента ИЛИ соединен с входом обнуления второго счетчика импульсов, инверсный выход второго триггера подключен к первому входу второго элемента И, выход которого соединен с вторым входом первого элемента ИЛИ, инверсный выход третьего триггера подключен к второму входу второго элемента И, первым входам третьего и четвертого элементов И, инверсному входу элемента запрета, выход которого соединен с вторым входом второго элемента ИЛИ, выход второго генератора импульсов со случайным интервалом следования подключен к входу первого элемента задержки, прямому входу элемента запрета, второму входу третьего элемента И, выход которого является выходом обслуженных заявок низкого приоритета устройства, введены четвертый и пятый триггеры, пятый, шестой, седьмой, восьмой, девятый, десятый и одиннадцатый элементы ИЛИ, третий, четвертый, пятый и шестой генера7 1116 торы импульсов со случайным интервалом следования, вход заявок низкого приоритета устройства соединен с третьим входом второго элемента И, вход заявок высокого приоритета уст- 5 ройства подключен к вторым входам первого и четвертого элементов И, выход которого соединен с первым входом седьмого элемента ИЛИ, выход которого подключен к единичному входу третьего триггера, нулевой вход которого соединен с выходом восьмого элемента ИЛИ, первый вход которого соединен с выходом первого элемента задержки, выход первого элемента И соединен с первым входом шестого элемента ИЛИ, выход которого подключен к единичному входу первого триггера, выход первого дешифратора соединен с первым входом пятого элемента И, выход которого подключен к единичному входу четвертого триггера, инверсный выход которого соединен с вторым входом пятого элемента И, выход которого подключен к входу запуска перво-2 го генератора импульсов со случайным интервалом следования, вход останова которого соединен с выходом третьего генератора импульсов со случайным интервалом следования, со вторым входом шестого элемента ИЛИ и входом запуска четвертого генератора импульсов со случайным интервалом следования, выход которого соединен с первым входом пятого элемента

ИЛИ, выход которого подключен к нулевым входам пятого, четвертого и первого триггеров, выход первого генератора импульсов. со случайным интервалом следования соединен с вторым

40 входом пятого элемента ИЛИ, выход пятого генератора импульсов со случайным интервалом следования подключен к второму входу седьмого,к первым входам десятого и одиннадцатого зле45 ментов ИЛИ, входу запуска шестого генератора импульсов со случайным интервалом следования, выход которого соединен с вторым входом восьмого и первым входом девятого элементов

ИЛИ, выход которого подключен к нулевому входу второго триггера, выход. четвертого элемента И соединен с вторым входом одиннадцатого элемента

ИЛИ, выход которого подключен к входу останова второго генератора импульсов со случайным интервалом следования, выход второго дешифратора соединен с первым входом шестого элемента

433 8

И, выход которого подключен к единичному входу пятого триггера, инверсный вь ход которого соединен с вторым входом шестого элемента. И, выход которого подключен к входу запуска второго генератора импульсов со случайным интервалом следования, выход которого соединен с вторым входом девятого элемента ИЛИ, выход второго элемента И соединен с вторым входом десятого элемента ИЛИ, выход которого подключен к единичному входу второго триггера.

На чертеже изображена структурная схема предлагаемого устройства.

Устройство содержит первый, второй, третий, четвертый элементы И

1-4, первый 5, второй 6 генераторы импульсов со случайным интервалом следования, первый 7, второй 8, третий 9 триггеры, первый 10 и второй

11 элементы задержки,.первый 12 и второй 13 элементы ИЛИ, элемент 1 4 запрета, первый 15 (вход заявок высокого приоритета) и второй 16 (вход заявок низкого приоритета) входы устройства, первый 17 (выход обслуженных заявок высокого приоритета) и второй 18 (выход обслуженных заявок низкого приоритета) выходы устройства, первый 19 и второй 20 генераторы счетных импульсов, первый 21 и второй 22 счетчики импульсов, третий 23 и четвертый 24 элементы ИЛИ, первый 25 и второй 26 дешифраторы, вход 27 сигнала начальной установки триггеров, третий 28, четвертый 29, пятый 30 и шестой 31 генераторы импульсов со случайным HHTepBBJIQM следования, девятый 32, пятый 33, восьмой 34, седьмой 35, одиннадцатый 36,шестой

38 элементы ИЛИ, четвертый 39 и пятый 40 триггеры, пятый 41 и шестой

42 элементы И.

Первый вход элемента И 1 и второй вход элемента И 4 являются входом .15 для заявок высокого приоритета устройства., второй вход элемента И 2 является входом 16 заявок низкого приоритета устройства.

Потоки заявок на обслуживание, поступающие на входы 15, 16 устройства, представляют случайные импульСные последовательности, интервалы между которыми распределены по определенным (разным или одним и тем же) законам..Счетчики 21, 22 представляют собой двоичные счетчики, емкость кото1116433 рых можно изменять в зависимости от величины интервала требуемого времени на ориентацию канала к обслуживанию заявок высокого или низкого приоритетов. На дешифраторах 25, 26 набирается код, соответствующий временам ориентации каналов к обслуживанию заявок.

Совокупности генератора 19, счетчика 21, дешифратора 25 и генератора 10

20, счетчика 22, дешифратора 26 имитируют соответственно ориентацию каналов к обслуживанию заявок высокого и низкого приоритетов.

Генераторы 5 и 6 имитируют обслу- 15 живающие приборы двухканальной системы, закон распределения случайных импульсов на выходах генераторов один и тот же (может быть и различен).

Временной интервал от момента за- 20 пуска генераторов до появления импульсов на их выходах случаен и распределен по принятым законам обслуживания заявок. Генераторы 5 и 6 вырабатывают короткие импульсы, соответ- 25 ствующие обслуженным заявкам, после подачи на их входы запуска импульсов с выходов дешифраторов 25 и 26 через интервал времени, соответствующий времени обслуживания заявки. 30

На выходе 17 устройства образуется выходящий поток обслуженных заявок высокого приоритета, а на выходе 18— выходящий поток обслуженных заявок низкого приоритета. 35

Генераторы 28, 30 имитируют по заданным законам распределения возникновение отказов аппаратуры в каналах при обслуживании заявок различных приоритетов. 40

Генераторы 29, 31 имитируют по заданным законам распределения Вос» становление аппаратуры каналов об- служивания после отказов.

Для оценки количественных харак- 45 теристик процесса обслуживания заявок с различными приоритетами несбходимо в устройство ввести соответствующие счетчики. Так как эти счетчики влияния на процесс моде3тирования не оказывают и при необходимости они могут бьггь включены, то на чертеже они отсутствуют.

Вербальная модель работы устройства следующая.

При поступлении заявок высокого и низкого приоритетов на первый 15 и второй 16 входы устройства соответственно каналы обслуживания сначала ориентируются к обслуживанию этих заявок, а затем проводится обслуживание заявок по заданному закону. При занятости первого канала заявка высокого приоритета принимается вторым каналом, причем, если проводи-. лость ориентирование второго канала или обслуживание заявки низкого приоритета, то эти процессы прекращаются, и заявка низкого приоритета теряется, проводится ориентирование второго канала к обслуживанию и последующее обслуживание заявки высокого приоритета. При занятости первого и второго каналов обслуживанием заявок высокого приоритета поступающие заявки на вход теряются. При занятости второго канала пришедшая заявка низкого приоритета тоже теряется.

При обслуживании заявок возможны отказы и восстановление аппаратуры каналов системы, заявки, находящиеся в это время на обслуживании и приходящие вновь, теряются. Если в момент отказа и в процессе восстанси ления аппаратуры первого канала поступают заявки высокого приоритета, то они поступают в исправный второй канал,где осуществляется ориентирование канала и обслуживание этих заявок. Если в процессе обслуживания заявки высокого приоритета вторым каналом возникает отказ аппаратуры, то заявка теряется. Заявки высокого и низкого приоритетов, поступающие в момент восстановления аппаратуры второго канала, теряются.

Устройство работает следующим образом.

В.исходном состоянии триггеры

7-9 установлены импульсом начальной установки, поступающим на вход 27 от блока питания при включении устрой.ства, в положение,.при котором на одном из входов элементов И 1 и И 2 имеется разрешающее напряжение, входы 15, 16 устройства открыты и устройство готово к приему заявок высокого и низкого приоритетов.

Пришедшая на первый вход 15 устройства заявка высокого приоритета в виде короткого импульса проходит через элемент И 1, запускает генератор 19, имитируя начало ориентации первого канала к обслуживанию заявки высокого приоритета, и перебрасывает через элемент ИЛИ 38 триггер 7 в со1116433

12 стояние, при котором низкий потенциал с его выхода закрывает вход элемента И 1 и открывает вход элемента И 4.

Счетные импульсы от генератора 19 поступают на вход счетчика, при достижении в счетчике числа, соответствующего интервалу времени ориентации первого канала и коду времени, набранному на дешифраторе 25, на его выходе формируется импульс, имитирую- 10 щий окончание ориентации первого канала к обслуживанию заявки высокого приоритета. Этот импульс с выхода дешифратора 25, пройдя через открытый элемент И 41, поступает на 15 вход обнуления счетчика 21 и на вход останова генератора 19, запускает генератор 5, имитируя начало обслуживания. С выхода элемента И 41 этот импульс также поступает на .единич- 20 ный вход триггера 39, переводя его в состояние, при котором снимается разрешающее напряжение с элемента И 41, тем самым вход запуска генератора

5 закрывается на время обслуживания 25 заявки. Через случайный интервал времени на выходе генератора 5 появляется импульс, имитирующий окончание обслуживания принятой заявки, проходящей через элемент ИЛИ 13 на вы- 30 ход 17 устройства. Этот импульс с выхода генератора 5 через элемент

ИЛИ 33, перебрасывает триггер 7 в исходное состояние, открывая тем самым вход 15 устройства (элемент И 1), а также триггер 39, тем самым подавая разрешающее напряжение на эле-. мент И 41 и открывая вход запуска генератора 5 для обслуживания очереднои заявки. 40

Обслуживание заявок низкого приоритета во втором канале осуществляется .аналогично. С приходом заявки низкого приоритета на вход 16 второго канала устройства она поступает через откры-45 тый элемент И 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 на его выходе

1116433

14 формируется импульс, имитирующий окончание режима ориентирования канала. Импульс с выхода дешифратора

26 проходит через элемент ИЛИ 24 обнуляет счетчик 22, через элемент

ИЛИ 23/останавливает генератор 20 и, пройдя через открытый элемент И 42, запускает генератор, 6„ имитируя начало обслуживания заявки. Импульс с выхода элемента И 42 перебрасывает 10 триггер 40 в состояние, при котором снимается разрешающее напряжение с элемента И 42, тем самым закрывая вход запуска генератора 6 на время обслуживания высокоприоритетной за- 15 явки. Через случайный интервал времени, соответствующий времени обслуживания заявки, на выходе генератора

6 появляется импульс, имитирующий окончание обслуживания заявки высоко-20 го приоритета. Этот импульс проходит через открытый элемент на нулевой вход триггера 9, в результате чего открывается второй 16 вход устройства (элемент И 2) и вход элемента 25

И 4, а через элемент ИЛИ 32 — на нулевой вход триггера 8, в,результате чего дублируется открытие элемента

И 2. Устройство готово к приему заявок на обслуживание. 30

Если во время прихода очередной заявки высокого приоритета. первый канал занят заявкой высокого приоритета, второй канал - заявкой низкого приоритета, то пришедшая на первый

15 вход устройства заявка высокого приоритета поступает через открытый элемент И 4 и элемент ИЛИ 36 на вход останова генератора 6, через элемент

ИЛИ 23 — на вход останова генератора 40

20, через элемент ИЛИ 24 — на вход обнуления счетчика.22, срывая ориентирование или обслуживание заявки низкого приоритета вторым каналом устройства. Одновременно эта же заявка с выхода элемента И 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 вырабатывает импульс, 1116431

16 который, пройдя через элемент И. 1И

32, перебрасывает триггер 8 и через элемент ИЛИ 34 триггер 9 в состояния, при которых на элементы И 2, И 3, И 4 будет подано разрешающее напря- 5

@ение, а на элемент запрета 14 — запрещающее напряжение, а также через элемент ИЛИ 32 перебрасывает триггер

40, переводя его в состояние, при котором элемент И 42 открыт. Это соот- 1О ветствует тому, что на аппаратуре второго канала возникший отказ устранен и он готов к обслуживанию очередной заявки низкого приоритета или заявки высокого приоритета, если пер- 15 вый канал занят.

Процессы, протекающие в устройстве при возникновении отказов и их устранений в момент обслуживания заявки высокого приоритета вторым каналом, 2О аналогичны описанным.

Если обслуживается заявка высокого приоритета вторым каналом и закончилось обслуживание заявки в первом канале,.то пришедшая очередная25 заявка высокого приоритета обслуживается первым каналом аналогично описанной схеме.

При занятости обоих каналов ориентированием или обслуживанием заявок ЗО высокого приоритета вновь поступившие заявки высокого и низкого приоритетов будут теряться.

При занятости первого канала заявкой с высоким приоритетом и второ- З5 го канала заявкой с низким приоритетом и поступлении очередной заявки высокого приоритета на вход устройства осуществляется срыв ориентирования и обслуживания заявки с низким 4О

11риоритетом во втором канале и ориентирование этого канала для пришедшей заявки с высоким приоритетом.

Начало и окончание выработки импульсов генераторами 19, 20 при нор- 45 мальном ориентировании (без срыва) соответствуют началу и окончанию ориентирования первого и второго каналов для обслуживания различных заявок.

Моменты запуска генераторов 5 и 6 соответствуют началу обслуживания, а появление импульсов на их выходах соответствует окончанию обслуживания и переводу каналов в исходное состояние, т.е. в состояние готовности устройства к приему заявок на обслуживание.

Моменты появления импульсов на выходах генераторов 28, 30 соответствуют моментам появления отказов в аппаратуре соответственно первого и второго каналов.

Интервалы времени, отсчитываемые с моментов запуска генераторов 29,, 31 до появления импульсов ва их выходах, соответствуют времени восстановления (устранения отказов) аппаратуры соответственно первого и второго каналов.

Показатели процесса обслуживания заявок с различными приоритетами определяются путем измерения характеристик входных потоков заявок, выходных потоков обслуженных заявок и числа срабатывания отдельных блоков устройства. К таким показателям можно отнести вероятности обслуживания (срыва) заявок низкого и высокого приоритетов, заявок только высокого или низкого приоритетов, вероятности срыва обслуживания за счет отказов аппаратуры каналов, вероятности пребывания обслуживающего прибора (канала) в режиме ориентирования или обслуживания, средние времена ггребывания каналов обслуживания (системы) в режимах восстановления, ориентирования, обслуживания заявок и другие показатели, характеризующие процесс обслуживания заявок различных приоритетов двухканальной системой.

Технико-зкономический эффект от внедрения изобретения выражается в том, что предлагаемое устройство позволяет исследовать процесс обслуживания заявок с различными приоритетами в двухканальных системах массового обслуживания с ориентацией, характеризующихся режимами ориентирования каждого канала обслуживания заявок, возникновения отказов àïïàратурных и их устранения.

Таким образом, расширяются функциональные возможности устройства и повьппается достоверность моделирования процесса обслуживания заявок в приоритетных двухканальных системах массового обслуживания с ориентацией.

1116433

ВНИИПИ Заказ 6931/39 Тираж 698 Подйисяое

Фндмал ППП патент", г. Уигород, ул.Проектная,4

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

 

Похожие патенты:
Наверх