Устройство для моделирования процесса обслуживания заявок с различными приоритетами Советский патент 1985 года по МПК G06F9/50 G06N7/08 

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

0918

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

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

выход которого соединен с нулевым входом седьмого триггера, инверсный выход которого соединен с третьим входом одиннадцатого элемента И, инверсным входом двенадцатого элемента И, выход тринадцатого элемента И соединен с первым входом тринадцатого элемента 11ПИ, единичным входом восьмого, триггера, инверсный выход которого подключен к второму входу тринадцатого элемента И, выход тринадцатого элемента ИЛИ Соединен с входами запуска четвертого генератора счетных импульсов и четверто го генератора импульсов со случайным Iинтервалом следования, выход кото-рого подключен к первому входу четьфнад атого и прямому входу пятнадцатого элементов И, ВЫХОД которого соединен с четвертым входом первого элемента ИЛИ, нулевыми входами восьмого и девятого триггеров, инверсный выход которого подключен к ин0918

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

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

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

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

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

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

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

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

ИЛИ, элемент 14 запрета, вход 15 заявок высокого приоритета устройства, вход 16 для заявок низкого приоритета устройства, первый 17

5 (для заявок высокого приоритета),

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

0 тий 21, второй 22, четвертый 23 генераторы счетных импульсов, третий 24, четвертый 25 генераторы импульсов со -случайным интервалом следования, первый 26, второй 27f третий

5 28, четвертый 29 счетчики импульсоа четвертый 30, пятый 31, шестой 32, седьмой 33, девятый 34, восьмой 35 триггеры, четвертый 36, пятый 37, шестой 38, восьмой 39, седьмой 40,

0 десятый 41, двенадцатый 42, одиннадцатый 43, тринадцатый 44, пятнадцатый 45, четырнадцатый 46 элементы ИЛИ, пятый 47, шестой 48, седьмрй 49, восьмой 50, девятый 51, десятый 52, двенадцатый 53, одиннадца.тый 54, пятнадцатый 55, четырнадцатьй 56, тринадцатый 57 элементы И,

девятый ,58 элемент ИЛИ, четвертый 59 элемент задержки, третий 60 элемент ИЛИ, первый 61, второй 62, третий 63, четвертьй 64 дешифраторы, тpetий 65, пятый 66, шестой 67, седьмой 68 элементы задержки, первый 69, второй 70, третий 71, четвертьй 72 ключевые элементы.

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

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

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

На дешифраторах 61 и 63 набираются коды, соответствующие минимальному времени качественного обслуживания заявок высокого приоритета,а на дешифраторах 62 и 6Д - коды, соответствующие времени (минимальному) качественного дообслуживания заявок высокого приоритета.Элементы 65 и 67 задержки обеспечивают задержку импульсов с выходов дешифраторов 61 и 63 соответственно на величину„.

li)

fi) (J) Сз) 40

Г . i,j l,2, где

ut.

В общем случае & и . .

Таким образом, если время обслу-,

живания t заявки высокого приори0til CJ) ле

тета удовлетворяет условию t to/ .

t.;. ,то обслуживание этой заявки счита (il li)

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

Элементы 66 и 68 задержки обеспечивают задержку импульсов с выходов дешифраторов 62 и 64 соответственно на величину ot .з.,п ,

1234 где t. - 55 где u с, с„ . j

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

удовлетворяет УСЛОВИЮ t, tl

(ril

Vll - ООд Кч

то дообслуживание этой заявки счиinl (П)

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

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

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

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

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

Генераторы 24 и 25 после поступления на их входы запуска импульсов соответственно с выходов элементов ИЛИ 38 и ИЛИ 44 вырабатьгоают через интервалы времени, соответствующие времени дообслуживания заявок высокого и низкого приоритетов, короткие импульсы, имитируюп ие дообслуживание заявок. Временные интерва лы от момента запуска этих генера, торов 7VO появления импульсов на их вь1хода х случайны и распределены по принятым законам дообслуживания заявок. это время распределяется по одинако вым законам в первой и второй фазах обоих каналов. В качестве критерия- качественног обслужи-вания (дообслуживания) заяво высокого приоритета во втором канале выбирается время обслуживания t;.r (дообслуживания tg,,) т.е. ус7 .(1 , ..U1, (21 (..t-) 1 (31 w „„,„, где , (t-3 ,. ) мальное и максимальное значения вре мени обслуживания (дообслуживания) удовлетворяющие качественному обслу живанию заявки во втором канале. Если время обслуживания (дообслуживания) заявки попадает в интерва- t,;-ut n(). то заявка обслуживается (дообслуживается) качественно, где ftt t 40 проходит на первый выход устройства. В общем случае . Поступившие во второй канал заявки высокого приоритета, время обслуживания которых удовлетворяет tT неравенствам L. ., считаются некачественно обслуженными в первой фазе и передаются на дообслуживание во вторую фазу, где осуществляется их качественное дообслуживание. Заявки высокого приоритета, нах дящиеся во второй фазе и удовлетворяю1чие условиям tg . и t дообслуживамтся до выполнения усло ВИЯ с -Ьо- -wa после чего они поступают на первый выход устройства и считаются качественно обслу женными заявками. Таким образом, при обслуживании (дообслуживании) заявок высокого приоритета как в первом,, так и во втором каналах обеспечивается контроль качества их обслуживания (до обслуживания) . При занятости первого и второго каналов устройства обслуживанием заявок высокого приоритета вновь пришедшие заявки высокого и низкого приоритетов теряются. . При наличии на дообслуживанки во второй фазе первого канала заявк вновь.пришедшая заявка на дообслуживание поступает на повторный цикл обслуживания в первую фазе первого канала, если там не проводится обслуживание заявки. Если в этом время в первой фазе первого канала осуществляется обслуживание, то некачественно обслуженная заявка, требующая дообслуживания, поступает в первую фазу второго канала на обслуживание и последующее дообслуживание во второй фазе второго канала, если последнее потребуется. Устройство работает следуюпшм образом. В исходное нулевое состояние триггеры 7-9, 30-35 и счетчики 26 29 импульсов устанавливаются импульсом начальной установки, поступающим на вход 19 от блока питания при включении устройства. Генераторы 5, 6, 24, 25 и 20 - 23 не запущены. Высокий потенциал с инверсных выходов триггера 7 открывает вход элемента И1 и закрывает вход элемента И4 триггера 8 открывает по третьему входу элемент И2 и закрывает по второму входу элемент И5А; триггера 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 числа импульсов, соответствующего минимальному времени качественного обслуживания заявки ио коду, набранному в дешифраторе 61 , на его. выходе формируется импульс, который, пройдя через элемент ИЛИ 36, останавливает генератор .0, а пройдя через элемент ИЛИ 37, обнуляет счетчик 26 и перебрасывает триггер 30 в состояние, при котором открывается элемент И47 и закрывается элемент И48. Одновременно с момента запуска генератора 5 имитируется обслуживание пришедшей заявки высокого приор тета. Генератор 5 через интервал времени t , соответствующий распр деленному в соответствии с выбранны законом обслуживания, вырабатывает импульс, который перебрасывает триг гер 7.в состояние, при котором открывается вход элемента И1, закрыва ется вход элемента .И4 и, если вы(17 (О полняется условие t(,g7t;,|, то этот импульс проходит через элементы И47 второй вход ИЛИ13 на выход 17 устро ства, имитируя окончание качественного обслуживания поступившей заявк высокого приоритета. Импульс с выхода генератора 5, пройдя через открытый элемент И47, также перебрасывает триггер 30 в состояние, при котором закрывается элемент И47 и открывается элемент ИДЗ Первьм кана готов к обслуживанию очередной заяв ки высокого приоритета. Если время обслуживания tg; заяв ки высокого приоритета меньше t т.е. tglitl , то импульс с выхода генератор. 5 проходит через открытый элемент И48, ИЛИ 37 и 36, включает генератор 20 и обнуляет сч чик 26, а также проходит через открытые элементы И49, ИЛИ38, запускает генераторы 24 и 22, имитируя начало обслуживания и контроля качества дообслуживания пришедшей некачественна обслуженной заявки, и перебрасывает триггер 31 в состоя ние, при котором закрывается вход элемента И49. В дальнейшем вход элемента И49 открьшается только пос ле появления импульса на выходе И51 имитирующего качественно дообйлуженную заявку, поступающую через элемент ИЛИ 13 на вьпсод 17 устройства, и одновременно перебрасывающего триггер 31 в состояние, при котором открывается вход элемента И 49, а триггер 32 в состояние, при котором элемент И51 закрьгаается, а И52 открьшается. Таким образом, реализуются процессы обслуживания, контроля качества обслуживания, выявление некачественного обслуживания, передача на дообслуживание, дообслуживание и контроль качества дообслуживания заян ки высокого приоритета в первом канале устройства. Момент запуска генератора 24 имитирует начало дообслуживания (повторного обслуживания) заявки высокого приоритета во второй фазе первого канала. Момент запуска генератора 22 имитирует начало контроля качества дообслуживания заявки высокого приоритета. Счетные импульсы с выхода генератора 22 поступают на вход счетчика 27. При достижении в счетчике 27 числа импульсов, соответствующего минимальному времени качественного дообслуживания, т.е. коду, набранному в дешифраторе 62, на его выходе формируется импульс, которьй пройдя через элемент ИЛИ40, обнуляет счетчик 27, а через элемент ИПИ39 останавливает генератор 22, и перебрасывает триггер 32 в состояние, при котором открывается элемент И51 и закрывается элемент И52. . Через интервал времени tg., соответствующий выбранному закону дообслуживания заявок, на выходе генератора 24 появляется импульс, | имитирующий окончаниедообслуживания заявки во второй фазе. Если вьшолняется условие , то импульс с выхода генератора 24 проходит через открытый элемент И51, третий вход ИЛИ13 на выход 17 устройства, ими(Тируя качественно обслуженную эаяв|ку высокого приоритета. Одновременно импульс с выхода элемента И51 перебра сьгеает триггер 32 в состояние, при котором элемент И51 .закрывается, а И52 - открывается, а триггер 31 в состояние, при котором И49 открывается И50 закрьгаается. Вторая фаза первого канала готова к дообслуживанию очередной некачественно об служе нной 3 аявки. Если время дообслуживания заявки меньше tj, т,е. tg ctjj, то . импульс с выхода генератора 24 проходит через открытый элемент И52 и ИЖ 39, выключает генератор 22, а через И52 и ИЛИ46 обнуляет счетчик 27, а также через И52 и ИЛИ38 заnпускает гр.не.раторы 24 и 22, имитиру повторное дообслуживание до тех пор пока время дообслуживания заявки удовлетворяет условию tv, t,, т.е 00 По до завершения качественного дообслужигзания. Процессы в устройстве протекают аналогично указанным. Если во второй фазе первого кана ла находится на дообслуживании заяв ка и поступает следующая заявка на дообслуживание, то она проходит через открытый элемент ИЗО, элемент 59 задержки, элемент ИЛИбП на первый вход элемента И1 для повторного цикла обслуживания в первой фазе при условии, что в это время в ней проводится обслуживание заявки высо кого приоритета. Если же в это время в первой фазе первого канала уже идет обслуживание заявки, то заявка, пришедшая на повторное обслуживание из второй фазы первого канала, поступает на открытый вход элемента И4 и обслуживается во втором канале устройства следующим образом. I Так как у реальных систем время качественного обслуживания (дообслу живания) заявки лежит в некотором интервале, т.е. :.. 1-1,2,аЙ.С. то необходимо, чтобы эти условия бьши реализованы и в устройстве в обоих каналах. Для реализации этих условий в первом (втором) канале в устройство введены два элемента 65 и 66 (67 и 68) задержки и ключевые элементы 69и 70 (72 и 71). При замыкании выключателей 69 и 70импульсы с выходов дешифраторов 61 и 62 соответственно, пройд элементы 65 и 66 задержки, через 4с- tj, ( вре мя перебрасывают триггеры 30 и 32 в состояния, при которых закрьгоатотся элементы и И51 и открываются элементы И48 и И52. Такое соетояние первой фазы соответствует т му, что пришедшая заявка (импульс с выхода генератора 5) после закрытия элемента И47 считается .обслуженной некачественно и поступает во вторую фазу первого канала на дообслуживание, т.е. через элемент И48, открытые элементы ИА9, ИГ1И38 1812 запускает генераторы 24 и 22, имитируя тем самым начало дообслуживания и контроля качества дообслуживания заявки высокого приоритета в первом канале. Таким образом, при нахождении ключевых элементов 69 и 70 в разомк-. нутом состоянии первый канал устройства позволяет моделировать процессы обслуживания, дообслуживания заявок, контроль их качества. При этом критерием контроля качества является условие г tJg , т.е. заявки считаются качественно обслуженными (дообслуженными), в противном случае заявка вновь дообслуткивается. При нахождении выключателей 69 и 70 в замкнутом состоянии первый канал устройства позволяет моделировать процесс обслуживания, дообслуживания заявок высокого приоритета и контроль их качества. При этом критерием контроля качества является условие tVo т.е. заявки считаются качественно обслуженными (дообслуженными), если их время обслуживания (дообслуживания) попадает в интервал Tt ьл , ) Г 4- A( Ч но +utQ j- С , + &t Э J Ь В противном случае заявки считаются некачественно обслуженными и поступают вновь на дообслуживание. Работа первого канала при замкнутых ключевых элементах 69 и 70 до момента открытия элементов И47 и И51 аналогична работе при разомкнутых ключевых элементах 69 и 70. Если импульс о выхода генератора 5 поступает на вход открытого элемента И47 (т.е. ,), то заявка считается качественно обслуженной и проходит через элемент ИЛИ13 на выход 17 устройства. Одновременно этот импульс.с выхода элемента И47 перебрасьшает триггер 30 в состояние, при котором элемент И47 закрывается, а И48 открывается. Через время импульс с выхода элемента 65 задержки воздействует на нулевой вход триггера 30, не изменяя его состояние. Если импульс с выхода генератора 5 поступает на вход элемента И47 через время большее,, чем (т.е. tgStl ), то он не проходит на выход 17 устройства, так как через время t 3 +fi t о . импульс с выхода элемента 65 задержки перебрасывает .риггер 30 в состояние, при котором элемент И47 закрывается, а И48 открывается, и поступивший импульс с выхода генератора 5, имитируя некачественно обслуженную заявку, проходит через открытые элементы Pi48, И49, ИЛИ38 и запускает генераторы 24 и 22, имитируя момент начала дообслуживания и контроля качества дообслуживания пришедшей заявки высокого приоритета. Одновременно этот импуль с выхода ИЛИ38 поступает на единичный вход триггера 31, переводя его в состояние, при котором элемент И49 закрывается. Высокоприоритетные заявки, приходящие во вторую фазу на дообслуживание, с момента закрытия до открытия элемента И49теряют ся. Если импульс с выхода генератора 24 поступает на вход открытого элемента И51 (т.е. ) о заявка считается качественно дообслуженной и он проходит через элементы И51, -fflH13 на вход 17 устройства. Одновременно этот импульс с выхода элемента И51 перебрасывает триггеры 32 и 31 в состояния, при которых элементы И51 и И5П закрываются, а И49 и И52 открьгеаются, т.е. вторая фаза готова к дообслуживанию и контролю его качества очередной заявки высокого приоритета. Через время (ч1 +4 tо импульс с выхода элемента 66 задержки воздействует на нулевой вход триггера 32, не изменяя его состояния. Если импульс с выхода генератора 24 поступает на вход элемента И5 через время большее, чем , + ftt {, (т.е. tg ), то он не проходит на выход 17 устройства, так как чере время t,p +AtQ импульс с выхода элемента 66 задержки перебрасьшает триггер 32 в состояние, при котором элемент И51 закрывается, а И52 открьгоается, и пришедший импульс с вы хода генератора 24, имитирующий некачественно дообслуженную заявку, проходит через открытый элемент И52 ШЖ39 и останавливает генератор 22, а через элемент И52, ИЛИ40 обнуляет счетчик 27, через элемент И52, ИЛЙ3 запускает генераторы 24 и 22, тем самым имитируя повторное дообслужи- вание и контроль качества во второй фазе первого канала. Процесс дообслуживания заявки-и контроль его ка.честна продолжается до тех пор, по1814ка не достигается качественное об.служивание этой заявки, которая потом через элементы PISI и ИШИЗ проходит на выход 17 устройства, фаза первого канала готова к приему на дообслуживание очередной заявки высокого приоритета. При поступлении на вход 16 второго канала устройства заявки низкого приоритета, т.е. на второй вход открытого элемента И2(если в этот момент во втором канале нет заявки высокого приоритета), она перебрасывает триггер 8 в состояние, при KOTOром закрываются входы элементов И2, И54 и, пройдя через элемент ИЛИ12 запускает reHepaTdp 6, имитируя начало обслуживания пришедшей заявки низкого приоритета. Через интервал времени, распределенный в соответствии с выбранным законом обслуживания заявки, генератор 6 сформулирует импульс, имитирующий окончание обслуживания, который, пройдя через элемент ИЛИ58, перебрасывает триггер Я в состояние, при котором открьгоаются входы элементов И2 и И54, а, пройдя через элемент ИЗ, поступает на выход 18 обслуженных заявок низкого приоритета. Если канал обслуживания заявок низкого приоритета занят обслуживанием, то пришедшие заявки низкого приоритета теряются, так как в это время вход для них закрыт - вход элемента И2. Если в первом канале, т.е. во второй фазе, находится заявка высокого приоритета на дообслуживании, а в первой фазе этого канала обслуживание заявки уже закончилось, но некачественно, т.е. требует дообслуживания (повторного обслуживания), то она с выхода элемента И48 проходит через открытый элемент ИЗО, элемент 59 задержки, элемент ИЛИбО, открытый элемент И1 и запускает генераторы 5 и 20, ймитир уя начало повторного обслуживания и контроля его качества. В дальнейшем работа устрой- , ства аналогична указанной. Если заняты обслуживанием и доо5служиванием первая и вторая фазы первого канала и в это же время поступает заявка высокого приоритета на вход 15, то она, пройдя через открытьй элемент И4, поступает во 15 второй канал устройства на обслуживание, т.е. перебрасывает триггер 9 в состояние, при котором закрываются входы элементов И2 - 4 и открывается вход элемента 14 запрета и через элемент 11 задержки и ИЛИ 12 запускает генератор 6, а через элемент 11 задержки запускает генератор 21, имитируя тем самым нача ло обслуживания заявки и контроля е качества в первой фазе второго канал Счетные импульсы с выхода генератора 21 поступают на вход счетчика 28. При достижении в счетчике 28 числа импульсов, соответствующег минимальному времени качественного обслуживания заявки t , т.е. коду, набранному в дешифраторе 63, на его выходе формируется импульс кото рый, пройдя через элемент ИЛИ42, ос танавливает генератор 21, а, пройдя через элемент ИЛИ43 обнуляет счет- чик 28 и перебрасывает триггер 33 в состояние, при котором открываетс вход элемента И53 и закрывается вход элемента И54, Через интервал времени t , распределенному в соответствии свыбра ным законом обслуживания, генератор 6 вырабатывает импульс, который пер брасывает триггер 33 в состояние, при котором открывается элемент И54 и закрывается элемент И53, и, если выполняется условие проходит через ранее открытые элементы И53, запрета 14 и первый вход ИЛИ 13 на выход 17 устройства, имитируя окончание качественного обслуживания поступившей заявки высокого приоритета в первой фазе второго канала. Импульс с выхода генератора 6, пройдя через элемент И53, также перебрасыва;ет триггер 33 в состояние, при котором закрывается вход элемента И53 и открывается вход элемента И54. Этот же импульс с выхода элемента И53 через элемент 10 задержки, ИЛИ 41 перебрасьгоает триггер 9 в состояние при котором открываются входы элементов И2 и И4, Вторая фаза второго канала устройства готова к обслуживанию заявок. Если время обслуживания заявки высокого приоритета t меньше t,, т.е. tol , то импульс с выхода генератора 6 проходит через открытые элементы И54, И57 и ИЛИ44, запускает генераторы 25 и 23, тем самым имитируя начало обслуживания этой заявки и контроля его-качества и перебрасывает-триггер 35 в состояние, при котором закрывается вход элемента .И57. Этот же импульс с выхода генератора fS, пройдя через элементы И54 .и ИЛИ42, останавливает генератор 21, а через элементы И54 и ИЛИ 43 - обнуляет счетчик 28, а через элементы И 54-и ИЛИ41 перебрасывает триггер 9 в состояние, при котором открываются входы элементов И2 и И4. Вход элемента И57 открывается только после появления импульса на выходе И55, митирующего качественно дообслуженную заявку, поступающую через элемент ИЛИ 13 на выход 17 устройства, и одновременно пере- брасывающего триггер 35 в состояние, при котором открывается вход элемента И59, а триггер 34 в состояние, при при котором элемент И55 закрывается-, а И56 открывается. В остальном работа второго канала устройства аналогична работе первого канала. Таким образом, реализуются процессы обслуживания, контроля качества , обслуживания, выявления некачест-. венного обслуживания, передача на дообслуживание, дообслуживание, контроль качества дообслуживания заявки высокого приоритета во втором канале устройства. При поступлении на вход 15 устройства очередной заявки высокого приоритета в момент обслуживания предыдущей заявки высокого приоритета в первой фазе первого канала, а заявки низкого приоритета во втором канапе устройства, она, пройдя через элемент И4, перебрасывает триггер 9 в состояние, при котором закрываются входы элементов И2 - 4, открывается элемент 14 запрета, а пройдя через элемент ИЛИ 58, перебрасьгеает триггер 8 в состояние, при котором открывается вход элемента И54. Одновременно заявка с выхода элемента И4 поступает на вход останова генератора 6, имитируя прекращение обслуясивания заявки низкого приоритета, а через элемент 11 задержки, ИЛИ 12 на вход запуска генератора 6, имитируя начало обслуживания заявки вь сокого приоритета, а через элемент 11 задержки - на вход запуска гене17

ратора 21, имитируя начало контроля качества обслуживания.

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

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

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

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

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

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

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

Q фазе первого канала, вероятность качественного дообслуживания во второй фазе первого канала, вероятность качественного (некачественного) обслуживания (дообслуживания) заявок

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

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