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

 

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

COIO3 СОВЕТСНИХ

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

РЕСПУБЛИН (! 9) (11) (sl)4 G 06 F l5/20

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬ ТИЙ (21) 3708224/?4-24 (22) 01.03.84 (46) 23.09.85. Бюл. )) 35 (72) И.В. Адерихин, В.Н. Вольнов и А.И. Галькевич (53) 681,333(088.8) (56) Авторское свидетельство СССР

»» - 962969, кл. G 06 F 15/20, 1981.

Авторское свидетельство СССР

»» 1061149, кл. С 06 F 15/20, 1982. (54)(57) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК

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

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

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

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

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

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

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

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

) включающих режим обслуживания, дообслуживания, контроля качества обслуживания и дообслуживания заявок.

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

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

Устройство содержит первый 1, второй 2, третий 3, четвертый 4 элементы И, первый 5, второй 6 генераторы импульсов со случайным интервалом следования, первый 7, второй 8, третий 9 триггеры, пер;вый 10, второй i! элементы задержки, второй 12, первый 13 элементы

%ТИ, элемент 14 запрета, вход 15 заявок выСокого приоритета устройства, вход 16 для заявок низкого приоритета устройства, первый 17 (для заявок высокого приоритета), второй 18 (для.заявок низкого приоритета) выходы устройства, вход 19 импульса начальной установки триггеров и счетчиков, первый 20, треip тий 21, второй 22, четвертый 23 генераторы счетных импульсов, третий

24, четвертый 25 генераторы импульсов со случайным интервалом следо« вания, первый 26, второй 27, третий

28, четвертый 29 счетчики импульсоа четвертый 30, пятый 31, шестой 32, седьмой 33, девятый 34, восьмой 35 триггеры, четвертью 36, пятый 37, шестой 38, восьмой 39, седьмой 40, 2О десятый 41, двенадцатый 42, одиннадцатый 43, тринадцатый 44, пятнадцатый 45, четырнадцатый 46 элементы ИЛИ, пятый 47, шестой 48, седьмрй 49, восьмой 50, девятый 51, десятый 52, двенадцатый 53, одиннадца.тый 54, пятнадцатый 55, четырнадцатый 56, тринадцатый 5? элементы И, 3 118п9 девятый 58 элемент ИЛИ, четвертый 59 элемент задержки, третий 60 элемент

ИЛИ, первый 61, второй 62, третий

63, четвертый 64 дешифраторы, третий

65, пятый 66, шестой 67, седьмой 5

68 элементы задержки, первый 69, второй 70, третий 71, четвертый 72 кпючевые элементы.

Второй вход элемента ИЛИ 60 является входом 15 заявок высокого прио- 10 ритета, второй вход элемента И 2 является входом 16 заявок низкого приоритета.

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

Счетчики 26 — 29 представляют собой двоичные счетчики, емкость которых можно изменять в зависимости от величины требуемого времени качественного обслуживания (дооб- 25 служивания) заявки высокого приоритета.

На дешифраторах 61 и 63 набираются коды, соответствующие минимальному времени качественного обслуживания заявок высокого приоритета,а на дешифраторах 62 и 64 — коды, соответствующие времени (минимальному) качественного дообслуживания заявок высокого приоритета. 35

Элементы 65 и 67 задержки обеспечивают задержку импульсов с выходов дешифраторов 61 и 63 соответственно на величину

1,) = 1,2, где

0) (31 0) 40

hi

В общем случае Ы" g ") .

I z

Таким образом, если время обслу-, живания t заявки высокого приори) о тета удовлетворяет условию t, t 45 () н1 У

< tö, то обслуживание этой заявки считается качественным, где t„,,t„, соответственно минимальное и максимальное значения времени качественного обслуживания в i-м канале.

Элементы 66 и 68 задержки обеспечивают задержку импульсов с выходов дешифраторов 62 и 64 соответст(н1 венно на величину 6t; i,n =

У ° У У

В общем случае 6 t, ф a t" и 6 t, ь ; .

Таким образом, если время дообслуживания заявки высокого приоритета удовлетворяет условию то дообслуживание этой заявки счи(5 ) (h) тается качественным, где соответственно минимальное и максимальное значения времени качественного дообслуживания í i-м канале.

Совокупность генератора ?О, счетчика 26, дешифратора 61, ключевого элемента 69, элемента 65 задержки и генератора 21, счетчика 28, дешифратора 63, ключевого элемента 71„ элемента 67 задержки имитируют контроль качества обслуживания заявки высокого приоритета соответственно в первом и во втором каналах устройства.

Совокупность генератора 22, счет- чика 27, дешиАратора 62, ключевого элемента 70, эпемента 66 задержки и генератора 23, счетчика 29, дешифратора 64, ключевого элемента 72, элемента 68 задержки имитируют контроль качества дообслуживания заявки высокого приоритета соответственно в первом и втором каналах устройства.

Генераторы 5 и 6 имитируют обслу-. живающие приборы, а генераторы 24 и

25 — дообслуживающйе приборы соответственно первого и второго каналов.

Генераторы 5 и 6 после поступления на их входы запуска импульсов соответственно с выходов элемента И

1 и элемента KIN 12 вырабатывают через интервалы времени, соответствующие времени обслуживания заявок высокого и низкого приоритетов, короткие импульсы, имитирующие обслуживание заявок. Временные интервалы от момента запуска этих генераторов до появления импульсов на их выходах случайны и распределены по принятым законам обслуживания заявок.

Генераторы 24 и 25 после поступления на их входы запуска импульсов соответственно с выходов элементов

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

1180913

Л я о .„пя оценки количественных харак- ванич) заявки попадает в интернал теристик процесса обслужнвания (t ) + д t о 3 (fthm, 3 + а4) ), то заяв заявок с различными приоритетами ка обслуживается (дообслужена) каченеобходимо в устройство ввести со- ственно, где a t" = t(" ) — t (at ответствующие счетчики. Так как ) и проходи эти счетчики влияния на процесс мо- первый выход стройства. В общем делирования не оказывают и при необ- слУчае Ь t 04 6 t хо димости могут быть включены, то в Заявки высокого приоритета, вре0 предлагаемое устройство их не вводят. (0 ся обслуживания которых удовлетвоВербальная модель работы устрой- ряет неравенствам t(и t(, > С „, ства сле ая дующая. считаются некачественно обслуженными

0 ПО 0 ХО)

При поступлении заявок высокого н первой фазе и передаются на дооби низкого приоритетов на вход устрой- служивание во вторую Лазу, где осуства соответственно осуществляется по 15 ществляется их качественное дообзаданным законам их обслуживание в . служивание. каналах. В качестве критерия качественноОбслуживание заявок высокого прио- го дообслуживания выбирается услоритета в первбм канале состоит из -аявки плахо двух последовательных фаз. В первой Zo дящиеся во второй фазе и удовлетвофазе проводится обслуживание заяв- ряющие условиям t(< й„эи t >t ки и конт роль качестна обслуживания. дообслуживаются до выполнения усЕсли в первой фазе не обнаружено не- ловия t a t после достатков в обслуживании, т.е. про- поступают на первый выход устройстведено качественное обслуживание, 25 ва и считаются качественно обслуто заявка считается качественно женными. обслуженной и она поступает на пер- При занятости первого канала выи выход устройства. заявка высокого приоритета принимаЕсли в первой фазе обнаружены ется вторым каналом, причем, если недостатки в обслуживании, то заяв- З0 проводилось обслуживание заявки ка передается на повторное обслу- низкого приоритета, то оно прекраживание, т.е. дообслуживание во вто- щается, и заявка низкого приоритета рую фазу, где проводится ее обслу- теряется, а поступивная заявка выживание и контроль качества дообслу- сокого приоритета обслуживается живания. Во второй фазе дообслужи- во втором канале устройства. вание за явки осуществляется до дос"

Обслуживание заявок высокого тижения требуемого качества обслу- приоритета во втором канале состоит живания. В общем случае время до- тоже из двух последовательных фаз. обслуживания заявки и величина кри- В первой фазе проводится обслужитерия контроля качества обслуживания вание заявки и контроль качества во вт орой фазе могут отличаться от обслуживания. Если в первой фазе

40 времени проведения этих операций в пРоведено качественное обслуживание, первой фазе. В частном случае зто то заявка поступает на первый выход время распределяется по. одинаковым устройства. Если обслуживание н законам и значения критерия контро- первой фазе второго канала проведеля качества в обоих фазах равны. но некачественно, то заявка передаетВ ся во вторую Aasy,íà дообслуживание качестве крите ия каче р ственного где проводится ее обслуживание и

Э обслуживания (дообслуживания) заяв я. заявок контроль качества дообслужинания. высокого приоритета в первом канале В выб

Во второй Aase второго канала вы ирается время обслуживания

01 0 дообслуживание заявки осуществляется (дообслу)кинания ty ), т.е. условие (<1 и) (t) r (О н) (1) н) до достижения требуемого качества но to < ко (t Н9

Ф и, (,) "9 Зо (с3> д ио> обслуживания. В общем случае время (t, t ) — минимальное и макнЗ кЭ мак дообслуживания заявки и величина симальное значения времени обсл ужи- критерия контроля качества обслуживания (дообслуживдния), удовлетво яю-55 уд воряю- нания во второй фазе могут отличаться щие качественному обслуживанию заяв- от времени проведения этих операки в первом канале. Другими словами овами, ций в первой фазе второго, а также если время обслуживания (ообсл (д служи- и первого каналов. В частном случае

50

7 1180 это время распределяется по одинаковым законам в первой и второй фазах обоих каналов.

В качестве критерия качественного обслуживания (дообслуживания) заявок высокого приоритета во втором канале выбирается время обслуживания (г) (г>

t p (дообслуживания t З„ ) т. е. Ус(г) (g) (g) (г) О (г) q ловие t « t o t „„(t „g < t>о „а ), мальное и максимальное значения времени обслуживания (дообслуживания), удовлетворяющие качественному обслуживанию заявки во втором канале.

Если время обслуживания (дообслуживания) заявки попадает в интерваft„+ nt. 1((t„> + ь в ) ), то заявка обслуживается (дообслуживается) качественно, где g t „ = (2) кp но и проходит на первый (г) ().) выход устройства. В общем случае (г) (2)

htpf htgПоступившие во второй канал заявки высокого приоритета, время обслуживания которых удовлетворяет 25 (г) (2) (23 (г )

tp < tíî H о ) )о считаются некачественно обслуженныФ ми в первой фазе и передаются на дообслуживание во вторую фазу, где осуществляется их качественное дообслуживание.

Заявки высокого приоритета, находящиеся во второй фазе и удовлет(г) (?) (г) (z) воряющие условиям t>p t и дообслуживаются до выполйения условия t„> t>o t „> после чего они (2) (г) (г ) 35 поступают на первый выход устройства и считаются качественно обслуженными заявками.

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

Ф

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

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

918 8 о-.уществляется обслуживание, то некачественно обслуженная заявка, требующая дообслуживания, поступает в первую фазу второго канала на обслуживание и последующее дообслуживание во второй фазе второго канала, если последнее потребуется.

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

В исходное нулевое состояние триггеры 7 — 9, 30 — 35 и счетчики 26

29 импульсов устанавливаются им- пульсом начальной установки, поступающим на вход 19 от блока питания при включении устройства.

Генераторы 5, 6, 24, 25 и 20 — 23 не запущены, Высокий потенциал с инверсных выходов триггера 7 открывает вход элемента И1 и закрывает вход элемента И4; триггера 8 открывает по третьему входу элемент И2 и закрывает по второму входу элемент И54; триггера 9 открывает по первому входу элементы И2 ИЗ, закрывает по второму прямому входу элемент И4 и инверсному входу элемент 14 запрета; триггера 30 открывает вход элемента И48 и закрывает вход элемен-. та И47, триггера 31 открывает вход элемента И49 н закрывает вход элемента И51 триггера 33 открывает вход элемента И54 и закрывает вход элемента И53, триггера 34 открывает вход элемента И56 и закрывает вход элемента И55; триггера 35 открывает вход элемента И57.

Счетчики 26 — 29 импульсов обнулены. Входы 15 и 16 устройства открыты, выходы 17 и 18 тоже открыты и устройство готово к приему заявок различных приоритетов.

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

И4, запускает генератор 5, имитируя начало обслуживания, и запускает генератор 20 счетных импульсов, счетные импульсы с выхода которого поступают на вход счетчика 26 импульсов, имитируя начало контроля качества обслуживания. При достижении в счетчике 26 числа импульсов, соответствующего минимальному времени качественного обслуживания заявки (М й„, т.е. коду, набранному в дешифра1180918

)О

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

ИЛИ 37, обнуляет счетчик 26 и пере- 5 брасывает триггер 30 в состояние, при котором открывается элемент И47 и закрывается элемент И48.

Одновременно с момента запуска генератора 5 имитируется обслуживание пришедшей заявки высокого приоритета. Генератор 5 через интервал ()) времени t, соответствующий распределенному в соответствии с выбранным законом обслуживания, вырабатывает импульс, который перебрасывает триггер 7 в состояние, при котором открывается вход элемента И1, закрывается вход элемента .И4 и если вы«) «)

20 полняется условие „, то этот импульс проходит через элементы И47, второй вход ИХП113 на выход 17 устройства, имитируя окончание качественного обслуживания поступившей заявки 5 высокого приоритета. Импульс с вы.хода генератора 5, пройдя через открытый элемент И47, также перебрасывает триггер 30 в состояние, при котором закрывается элемент И47 и открывается элемент И48,Первь(й канал готов к обслуживанию очередной заявки высокого приоритета. (л)

Если время обслуживания t ; заявки высокого приоритета меньше (л) (л) т,е. t . t, то импульс с выхо@1, ))О, да генератора 5 проходит через открытый элемент И48, ИЛИ 37 и 36, включает генератор 20 и обнуляет счетчик 26, а также проходит через открытые элементы И49, ИЛИ38, запус- 40 кает генераторы 24 и 22, имитируя начало обслуживания и контроля качества дообслуживания.пришедшей некачественно обслуженной заявки, и перебрасывает триггер 31 в состоя- 45 ние, при котором закрывается вход элемента И49. В дальнейшем вход элемента И49 открывается только после появления импульса на выходе И51, имитирующего качественно дообслу- 50 женную заявку, поступающую через элемент ИЛИ13 на выход 17 устройства, и одновременно перебрасывающего триггер 31 в состояние, при котором открывается вход элемента И 49 а 55 триггер 32 в состояние, при котором элемент И51 закрывается, а И52 открывается.

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

Момент запуска генератора 24 имитирует начало дообслуживания (повторного обслуживания) заявки высокого приоритета во второй фазе первого канала. Момент запуска генератора 22 имитирует начало контроля качества дообслуживания заявки высокого приоритета.

Счетные импульсы с выхода генератора 22 поступают на вход счетчика 27. При достижении в счетчике 27 числа импульсов, соответствующего минимальному времени качественного дообслуживания, т.е. коду, набранному в дешифраторе 62, íà его выходе формируется импульс, который пройдя через элемент ИЛИ40, обнуляет счетчик

27, а через элемент ИЛИ39 останавливает генератор 22, и перебрасывает триггер 32 в состояние, при котором открывается элемент И51 и закрывается элемент И52. (л)

Через интервал времени t8 соответствующий выбранному закону дообслуживания заявок, на выходе генератора 24 появляется импульс, имитирующий окончание дообслуживания заявки во второй фазе. Если выпол() (и няется условие t з t„>, то импульс с выхода генератора 24 проходит через открытый элемент И51, третий вход

ИЛИ13 на выход 17 устройства, имиf тируя качественно обслуженную заявку высокого приоритета. Одновременно импульс с выхода элемента И51 перебра сывает триггер 32 в состояние, при котором элемент И51 .закрывается, а

И52 — открывается, а триггер 31 в состояние, при котором И49 открывается И50 закрывается. Вторая фаза первого канала готова к дообслуживанию очередной некачественно обслуженной заявки.

Если время дообслуживания заявки меньше t >, т.е. t> c t > то (n (i) (л) импульс с выхода генератора 24 проходит через открытый элемент И52 и

ИЛИ 39, выключает генератор 22, а через И52 и ИЛИ40 обнуляет счетчик

27, а также через И52 и ИЛИ38 за1180918

20

Так как у реальных систем время качественного обслуживания (дообслуживания) заявки лежит в некотором интервале, т.е.

t î t . t, i = 1,2 (t gc1до - tэ) (б) (1) (i) (Л) (б) (1) то необходимо, чтобы эти условия были реализованы и в устройстве в 35 обоих каналах.

Для реализации этих условий в первом (втором) канале в устройство введены два элемента 65 и 66 (67 и

68) задержки и ключевые элементы

69 и 7О (72 и 71).

При замыкании выключателей 69 и

70 импульсы с выходов дешифраторов 61 и 62 соответственно, пройдя элементы 65 и 66 задержки, через 45

= й„ вЂ” tH (htg = 1„д-1„д) ВРе (б) (i) (1) (i) (б) (б) мя перебрасывают триггеры ЗО и 32 в состояния, при которых закрываются элементы И47 и И51 и открываются элементы И48 и И52. Такое сос- 50 тояние первой фазы соответствует тому, что пришедшая заявка (импульс с выхода генератора 5) после закрытия элемента И47 считается .обслуженной некачественно и поступает 55 во вторую фазу первого канала на дообслуживание, т.е, через элемент

И48, открытые элементы И49, ИЛИ38

40 пускает генераторы 24 и 22, имитируя повторное дообслуживание до тех пар, пока время дообслуживания заявки удовлетворяет условию t rt >, т.е.

Ф (б)

Эо лд до завершения качественйого дооб- 5 служивания. Процессы в устройстве протекают аналогично ука.занным.

Если во второй фазе первого канала находится на дообслуживании заявка и поступает следующая заявка на 10 дообслуживание, то она проходит через открытый элемент И5О, элемент

59 задержки, элемент ИЛИ60 на первый вход элемента И1 для повторного цикла обслуживания в первой фазе 15 при условии, что в это время в ней проводится обслуживание заявки высокого приоритета. Если же в это время в первой фазе первого канала уже идет обслуживание заявки, то заявка, пришедшая на повторное об- служивание из второй фазы первого канала, поступает на открытый вход элемента И4 и обслуживается во втором канале устройства следующим об- 25 разом.

I запускает генераторы 24 и 22, имитируя тем самым начало дообслуживания и контроля качества дообслуживания заявки высокого приоритета в первом канале.

Таким образом, при нахождении ключевых элементов 69 и 70 в разомкнутом состоянии первый канал устройства позволяет моделировать процессы обслуживания, дообслуживания заявок, контроль их качества. При этом критерием контроля качества является условие t > й„, т.е. заяв(q3 (б) ки считаются качественно обслуженными (дообслуженными), в противном случае заявка вновь дообслуживается.

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

При этом критерием контроля качества является условие 1„О<, „о, (A (б) (i) т.е. заявки считаются качественно обслуженными (дообслуженными), если их время обслуживания (дообслужива(б) ния) попадает в интервал 1 С Qp ,«) .„«1. (У, .,„ ) ) ббО о .) лд n3 д в противном случае заявки считаются некачественно обслуженными и поступают вновь на дообслуживание.

Работа первого канала при замкнутых ключевых элементах 69 и 70 до момента открытия элементов И47 и И51 аналогична работе при разомкнутых ключевых элементах 69 и 70.

Если импульс с выхода генератора 5 поступает на вход открытого элемента И47 (т. е. t(, г t„> ), то заявка считается качественно обслуженной и проходит через элемент ИЛИ13 на выход 17 устройства. Одновременно этот импульс.с выхода элемента И47 перебрасывает триггер 30 в состояние, при котором элемент И47 закрывается, а И48 открывается. Через время t„ +htp () (б) импульс с выхода элемента 6 5 заде ржки воздействует на нулевой вход три ггера 3 0, н е изменяя е г о состояние .

Если импульс с выхода генератора 5 поступает на вход элемента И4 7 через (б) I время большее „ чем t „ + h tp (т . е .

t p > и „о ), то он не проходит на выход (e) (e)

17 устройства, так как через время „д +At о .импульс с выхода элемента (л)

6 5 задержки перебрасывает . риг гер 3 0 в состояние, при котором элемент И4 7

1180918

10

13

\ закрывается, а И48 открывается, и поступивший импульс с выхода генератора 5, имитируя некачественно обслуженную заявку, проходит через открытые элементы И48, И49, ИЛИ38 и запускает генераторы 24 и 22, имитируя момент начала дообслуживания и контроля качества дообслуживания пришедшей заявки высокого приоритета. Одновременно этот импульс с выхода ИЛИ38 поступает на единичный вход триггера 31, переводя его в состояние, при котором элемент

И49 закрывается. Высокоприоритетные заявки, приходящие во вторую фазу на дообслуживание, с момента закрытия до открытия элемента И49 теряются.

Если импульс с выхода генератора

24 поступает на вход открытого элемента И51 (т.е. t„" mt „„ „), то заявка считается качественно дообслуженной и он проходит через элементы И51, ИЛИ13 на вход 17 устройства. Одновременно этот импульс с выхода элемента И51 перебрасывает триггеры

32 и 31 в состояния, при которых элементы И51 и И50 закрываются, а

И49 и И52 открываются, т.е. вторая фаза готова к дообслуживанию и контролю его качества очередной заявки высокого приоритета. Через время (

С „0 +1(to импульс с выхода элемента

66 задержки воздействует на нулевой вход триггера 32, не изменяя его состояния.

Если импульс с выхода генератора 24 поступает на вход элемента И51 через время большее, чем t " +ьС (, (1) (1) ъ

qo (т. е. t 7 2 „), то он не проходит на выход 17 устройства, так как через (н (1) время „„ +ь1„ импульс с выхода эле-, мента 66 задержки перебрасывает триггер 32 в состояние, при котором элемент И51 закрывается, а И52 открывается, и пришедший импульс с выхода генератора 24, имитирующий некачественна дообслуженную заявку, проходит через открытый элемент И52, ИПИ39 и останавливает генератор 22, а через элемент И52, И1П140 обнуляет счетчик 27, через элемент И52, ИЛИ38 запускает генераторы 24 и 22, тем самым имиТируя повторное дообслуживание и контроль качества во второй фазе первого канала. Процесс дообслуживания заявки и контроль его ка. ,чества продолжается до тех пор, пока не достигается качественное об,служивание этой заявки, которая потом через элементы И51 и ИЛИ13 ïðîходит на выход 17 устройства. Вто рая фаза первого канала готова к приему на дообслуживание очередной заявки высокого приоритета.

При поступлении на вход 16 второго канала устройства заявки чизкого. приоритета, т.е. на второй вход открытого элемента И2 (если в этот момент во втором канале нет заявки высокого приоритета), она перебрасывает триггер 8 в состояние, при котором закрываются входы элементов И2, И54 и, пройдя через элемент ИЛИ12 запускает генератор 6, имитируя начало обслуживания пришедшей заявки низкого приоритета. щ Через интервал времени, распределенный в соответствии с выбранным законом обслуживания заявки, генератор 6 сформулирует импульс, имитирующий окончание обслуживания, кото25 рый, пройдя через элемент ИЛИ58, перебрасывает триггер 8 в состояние, при котором открываются входы элементов И2 и И54, а, пройдя через элемент ИЗ, поступает на выход 18 обслуженных заявок низкого приоритета.

Если канал обслуживания заявок низкого приоритета занят обслуживанием, то пришедшие заявки низкого

Э5 приоритета теряются так как в это

9 время вход для них закрыт — вход элемента И2.

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

4 приоритета на дообслуживании, а в первой фазе этого канала обслуживание заявки уже закончилось, но некачественно, т.е. требует дообслуживания (повторного обслуживания), то она с выхода элемента И48 проходит через открытый элемент И50, элемент

59 задержки, элемент ИЛИ60, открытый элемент Hl и запускает генераторы 5 и 20, имитируя начало повторного обслуживания и контроля era качества. Я дальнейшем работа устрой- . ства аналогична указанной.

Если заняты обслуживанием и дообслуживанием первая и вторая фазы первого канала и в это же время поступает заявка высокого приоритете на вход 15, то она, пройдя через открытый элемент И4, поступает во

15 ii8О9 второй канал устройства на обслуживание, т.е. перебрасывает триггер 9 в состояние, при котором закрываются входы элементов И2 — 4 и открывается вход элемента 14 запрета и через элемент 11 задержки и ИЛИ 12 запускает генератор 6, а через элемент 1 1 задержки запускает генератор 21, имитируя тем самым начало обслуживания заявки и контроля его10 качества в первой фазе второго канала.

Счетные импульсы с выхода генератора 21 поступают на вход счетчика

28, При достижении в счетчике

28 числа импульсов, соответствующего минимальному времени качественного обслуживания заявки t, т,е. коду, (<)

nO набранному в дешифраторе 63, на его выходе формируется импульс который, пройдя через элемент ИЛИ42, останавливает генератор 21, а, пройдя через элемент ИЛИ43 обнуляет счетчик 28 и перебрасывает. триггер 33 в состояние, при котором открывается вход элемента И53 и закрывается 25 вход элемента И54, (2)

Через интервал времени t,, распределенному в соответствии с выбранным законом обслуживания, генератор

6 вырабатывает импульс, который перебрасывает триггер 33 в состояние, при котором открывается. элемент И54 и закрывается элемент И53, и, если выполняется условие проходит через ранее открытые элементы И53, запрета 14 и первый вход ИЛИ13 на выход

17 устройства, имитируя окончание качественного обслуживания поступившей заявки высокого приоритета в первой фазе второго канала. Импульс

40 с выхода генератора 6, пройдя через элемент И53, также перебрасывает триггер 33 в состояние1 при котором закрывается вход злемейта И53 и открывается вход элемента И54. Этот же импульс с выхода элемента И53 через элемент 10 задержки, ИЛИ 41 перебрасывает триггер 9 в состояние, при котором открываются входы элементов И2 и И4. Вторая фаза вто50 рого канала устройства готова к обслуживанию заявок.

Если время обслуживания заявки высокого приоритета меньше (2) (г) т.е. t; а t„о,,то импульс с выхо- 55 (21 (г) да генератора 6 проходит через открытые элементы И54, И57 и ИЛИ44, запускает генераторы 25 и 23, тем

1Fi

18 самым имитируя начало обслуживания этой заявки и контроля его качества и перебрасывает триггер 35 в состояние, при котором закрывается вход элемента .И57. Этот же импульс с выхода генератора 6, пройдя через элементы И54,и ИЛИ42, останавливает генератор 21, а через эпементы И54 и ИЛИ 43 — обнуляет счетчик

28, а через элементы И 54.и ИЛИ4 1 перебрасывает триггер 9 в состояние, при котором открываются входы элементов И2 и И4.

Вход элемента И57 открывается только после появления импульса на выходе И55, имитирующего качественно дообслуженную заявку, поступающую через элемент ИЛИ13 на выход

17 устройства, и одновременно пере-. брасывающего триггер 35 в состояние, при котором открывается вход элемента И59, а триггер 34 в состояние, при при котором элемент И55 закрывается, а И56 открывается. Я остальном работа второго канала устройства аналогична работе первого канала.

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

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

Лри поступлении на вход 15 устройства очередной заявки высокого .приоритета в момент обслуживания предыдущей заявки высокого приоритета в первой фазе первого канала, а заявки низкого приоритета во втором канале устройства, она, пройдя через элемент И4, перебрасывает триггер 9 в состояние, при котором закрываются входы элемент ов И2 — 4, открывается элемент 14 запрета, а пройдя через элемент ИЛИ 58, перебрасывает триггер

8 в состояние, при котором откры- вается вход элемента И54. Одновременно заявка с выхода элемента И4 поступает на вход останова генератора 6, имитируя прекращение обслуживания заявки низкого приоритета, а через элемент 11 задержки, ИЗИ 12— на вход запуска генератора 6, имитируя начало обслуживания заявки вьэсокого приоритета, а через элемент 11 задержки — на вход запуска гене17 1 ратора 21, имитируя начало контроля качества обслуживания.

Таким образом, обслуживание заявки низкого приоритета прекращается и она теряется, а заявка высокого приоритета обслуживается во втором канале устройства.

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

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

Когда оба канала заняты дообслуживанием заявок высокого приоритета, поступающие на входы заявки принимаются к обслуживанию, так как входы 15 и 16 открываются к этому времени.

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

5 устройства °

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

1180918

Составитель И. Дубинина

Техред А.Бабинец Корректор И. Эрдейи

Редактор P. Цицика филиал ППП "Патент", r. Ужгород, ул. Проектная, 4

Заказ 5928/49 Тираж 709 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5