Устройство для моделирования процесса обслуживания заявок с различными приоритетами — SU 1180918 (original) (raw)

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИН 51)4 С 06 Р 15/2 БРЕТЕН ЬСТВУ ьнов во СССР 1981. СССР О, 1982ДЕЛИРО ЗАЯВОК содер ий и нт за ераторы ервалом й элеменрой элеи третийкоторыхс первым входом пе четвертог дом второг дом второг четвертого м третьегом инверсным емента И и управля прета, вь 1 ход первым выходопервого элеме устроиства, выход а И соединен с вхо со я гера ен к ьледонта И ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬ ТИИ ОПИСАНИЕ АВТОРСКОМУ( СВ(54)(57) УСТРОЙСТВО ДЛЯ М НИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ С РАЗЛИЧНЫМИ ПРИОРИТЕТАКЕ жащее первый, второй, тре четвертый элементы И, эле прета, первый и второй ге импульсов со случайным ин следования, первый и втор ты задержки, первый и вт менты ИЛИ, первый, второй триггеры, инверсные выходь соединены соответственно го и инверсным входомлементов И, первым вхоэлемента И, вторым вхои первым прямым входоэлементов И, первым вх входом элемента эаоторого является дом первого генератора импул случайным интервалом.следова единичным входом первого три нулевой вход которого подклю выходу первого генератора имп сов со случайным интервалом вания, выход четвертого элем подключен к единичному входу третьеготриггера, входу второго элементазадержки, выход которого соединенс первым входом второго элемента ИЛИ,выход которого подключен к входузапуска второго генератора импульсов со случайным интервалом следования, вход останова которого соединен с выходом четвертого элемента И, а выход - с вторым входомтретьего элемента И, выход которого является вторым выходом устройства, третий вход второго элемента И является входом заявок низкогоприоритета, выход второго элементаИ соединен с вторым входом второгоэлемента ИЛИ и единичным входомвторого триггера, о т л и ч а ю -щ е е с я тем, что, с целью расширения функциональных возможностейустройства путем воспроизведениярежимов контроля качества обслуживания, выделения некачественногообслуживания и дообслуживания высокоприоритетных заявок в двухканальных системах, в него введены четыре генератора счетных импульсов, стретьего по пятнадцатый элементыИЛИ, одиннадцать элементов И,шесть триггеров, третий и четвертый генераторы импульсов со случайным интервалом следования, пятьэлементов задержки, четыре дешифратора, четыре ключевых элемента, нулевые входы первого, второго, третьего, четвертого, пятого, шестого,седьмого, восьмого и девятого триггеров и входы обнуления первого,второго, третьего и четвертого счетчиков импульсов подключены к входуимпульса начальной установки, выход15 118 О 9второй канал устройства на обслуживание, т.е. перебрасывает триггер 9в состояние, при котором закрываются входы элементов И 2 - 4 и открывается вход элемента 14 запрета 5и через элемент 11 задержки и ИЛИ 12запускает генератор 6, а черезэлемент 1 1 задержки запускает генератор 21, имитируя тем самым начало обслуживания заявки и контроля его 10качества в первой фазе второго канала.Счетные импульсы с выхода генератора 21 поступают на вход счетчика28. При достижении в счетчике28 числа импульсов, соответствующегоминимальному времени качественногообслуживания заявки, т,е. коду,)цОнабранному в дешифраторе 63, наего выходе формируется импульс который, пройдя через элемент ИЛИ 42, останавливает генератор 21, а, пройдячерез элемент ИЛИ 43 обнуляет счетчик 28 и перебрасывает триггер 33в состояние, при котором открываетсявход элемента И 53 и закрывается 25вход элемента И 54,(г)Через интервал времени Го распределенному в соответствии с выбранным законом обслуживания, генератор6 вырабатывает импульс, который перебрасывает триггер 33 в состояние,при котором открывается. элемент И 54и закрывается элемент И 53, и, есливыполняется условие проходит черезранее открытые элементы И 53, запрета 14 и первый вход ИЛИ 13 на выход17 устройства, имитируя окончаниекачественного обслуживания поступившей заявки высокого приоритета впервой фазе второго канала. Импульс40с выхода генератора 6, пройдя черезэлемент И 53, также перебрасываеттриггер 33 в состояние) при которомзакрывается вход злемейта И 53 и открывается вход элемента И 54. Этотже импульс с выхода элемента И 53через элемент 10 задержки, ИЛИ 41перебрасывает триггер 9 в состояние,при котором открываются входыэлементов И 2 и И 4, Вторая фаза вто 50рого канала устройства готова к обслуживанию заявок. Если время обслуживания заявки высокого приоритетаменьше(г (г)да генератора 6 проходит через открытые элементы И 54, И 57 и ИЛИ 44, запускает генераторы 25 и 23, тем 1618самым имитируя начало обслуживанияэтой заявки и контроля его качестваи перебрасывает триггер 35 в состояние, при котором закрывается входэлемента .И 57. Этот же импульс свыхода генератора 6, пройдя черезэлементы И 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 задержки, И 1 И 12 - на вход запуска генератора 6, имитируя начало обслуживания заявки вьэсокого приоритета, а через элемент 11 задержки - на вход запуска гене17 1 ратора 21, имитируя начало контроля качества обслуживания.Таким образом, обслуживание заявки низкого приоритета прекращается и она теряется, а заявка высокого приоритета обслуживается во втором канале устройства.Если обслуживается заявка высокого приоритета вторым каналом и закончилось обслуживание заявки в первой Лазе первого канала, то пришедшая заявка высокого приоритета принимается к обслуживанию первой абазой первого канала, а пришедшая заявка низкого приоритета получает отказ,Когда оба канала заняты обслуживанием заявок высокого приоритета, поступающие на входы заявки получают отказ.Когда оба канала заняты дообслуживанием заявок высокого приоритета, поступающие на входы заявки принимаются к обслуживанию, так как входы 15 и 16 открываются к этому времени.Показатели процесса обслуживания заявок с различными приоритетами определяются путем измерения харак 180918теристик входных потоков заявок, выходных потоков качественно и некачественно обслуженных заявок и числа срабатываний отдельных блоков устройстваК таким показателям можноотнести вероятность качественного (некачественного) обслуживания заявок высокого приоритета в первой Фазе первого канала, вероятность качественного дообслуживания во второй Фазе первого канала, вероятность качественного (некачественного) обслуживания (дообслуживания) заявок высокого приоритета во втором канале, вероятность обслуживания заявок низкого приоритета во втором канале, вероятность пребывания каналов устройства в режимах обслуживания (дообслуживания), общее число поступивших заявок высокого и низкого приоритетов, число качественно обслуженных, число дообслуженных заявок высокого приоритета, число срывов обслуживания заявок низкого приоритета заявками высокого приоритета, число потерянных заявок и другие показатели, характеризующие процесс обслуживания заявок различных приоритетов двухканальной системой.1180918 Составитель И. Дубининаедактор Р. Цицика Техред А.Бабинец Корректор И йи Заказ Подписно ал ППП "Патент", г. Ужгород, ул. Проектная, 4 8/49НИИПИ Гопо дела3035, Мо Тираж 709дарственного комитета СССРизобретений и открытийва, Ж, Раушская наб., д. 4/первого генератора импульсов со случайным интервалом следования соединен с прямым входом пятого и первым входом шестого элементов И, выход пятого элемента И подключен к второму входу первого элемента ИЛИ, нулевому входу четвертого триггера, инверсный выход которого соединен с инверсным входом пятого и вторым входом шестого элементов И, выход которого подключен к первым входам четвертого и пятого элементов ИЛИ выход четвертого элемента ИЛИ соединен с входом останова первого генератора счетных импульсов, вход запуска которого подключен к выходу первого элемента И, выход первого генератора счетных импульсов подключен к входу запуска первого счетчика импульсов, выход которого соединен через первый дешифратор с единичным входом четвертого триггера, а выход первого дешифратора через первый ключевой элемент соединен с входом третьего элемента задержки, выход которого подключен к нулевому входу четвертого триггера, выход первого дешифратора соединен с вторыми входами четвертого и пятого элементов ИЛИ, выход которого подключен к обнуляющему входу первого счетчика импульсов, выход шестого элемента И соединен с первыми входами седьмого и восьмого элементов И, второй вход седьмого элемента И и инверсный вход восьмого элемента И подключены к инверсному выходу пятого триггера, выход восьмого элемента И через четвертый элемент задержкисоединен с первым входом третьегоэлемента ИЛИ, второй вход которогоявляется входом заявок высокого приоритета устройства, выход третьегоэлемента ИЛИ подключен к вторым входам первого и четвертого элементов Ивыход седьмого элемента И соединенс первым входом шестого элемента ИЛИ,выход которого подключен к входузапуска второго генератора счетныхимпульсов, единичному входу пятоготриггера и входу запуска третьегогенератора импульсов со случайным интервалом следования, выход которого соединен с прямым входом девятого , и с первым входом десятого элементов И, выход девятого элемента И подключен к третьему входу первого элемента ИЛИ, нулевым входампятого и шестого триггеров, инверс ный выход которого соединен с инверсным входом девятого элемента И и вторым входом десятого элемента И, выход которого подключен к второму входу шестого элемента ИЛИ, первым входам седьмого и восьмого элементов ИЛИ, выход которого соединен с входом останова второго генератора счетных импульсов, выход которого подключен к входу запуска второго счетчика импульсов, выход которого .через второй дешифратор соединен с единичным входом шестого триггера, вторыми входами восьмого и седьмого элементов ИЛИ, выход которого подключен к обнуляющему входу второго счетчика импульсов, выход второго дешифратора через второй ключевой элемент соединен с входом пятого элемента задержки, выход которого соединен с нулевым входом шестого триггера, выход второго генератора импульсов со случайным интервалом следования подключен к первому входу девятого элемента ИЛИ, первому входу одиннадцатого и прямому входу двенадцатого элементов И, выход которого подключен к информационному входу элемента запрета и через первый элемент задержки соединен с первым входом десятого элемента ИЛИ, выход которого подключен к нулевому входу третьего триггера, выход четвертого элемента И соединен с вторым входом девятого элемента ИЛИ, выход которого подключен к нулевому входу второго триггера, инверсный выход которого соединен с вторым входом одиннадцатого элемента И, выход которого подключен к первому входу тринадцатого элемента И, первым входам десятого, одиннадцатого и двенадцатого элементов ИЛИ, выход которого соединен с входом останова третьего генератора счетных импульсов, вход запуска которого подключен к выходу второго элемента задержки, а выход - к входу запуска третьего счетчика импульсов, выход которого через третий дешифратор соединен с единичным входом седьмого триггера, вторыми входами двенадцатого и одиннадцатого элементов ИЛИ, выход которого подключен к обнуляющему входу третьего счетчика импульсов, выход третьего дешифратора черезтретий ключевой элемент соединен с входом шестого элемента задержки,1 выход которого соединен с нулевым входом седьмого триггера, инверсный виход которого соединен с третьим входом одиннадцатого элемента И, инверсным входом двенадцатого элемента И, выход тринадцатого элемента И соединен с первым входом тринадцатого элемента ИЛИ, единичным входом восьмого триггера, инверсный выход которого подключен к второму входу тринадцатого элемента И, выход тринадцатого элемента ИЛИ Соединен с входами запуска четвертого генератора счетных импульсов и четверто,го генератора импульсов со случайным интервалом следования, выход которого подключен к первому входу четырнад 1 атого и прямому входу пятнадцатого элементов И, выход которого соединен с четвертым входом первого элемента ИЛИ, нулевыми входами восьмого и девятого триггеров, инверсный выход которого подключен к ин 180918версному входу пятнадцатого и второ.му входу четырнадцатого элементов И, выход которого соединен с вторым входом тринадцатого, первыми входами четырнадцатого и пятнадцатого элементов ИЛИ, выход подключен к входу останова четвертого генератора счетных импульсов, выход которого соединен с входом запуска четвертого счетчика импульсов, выход которого через четвертый дешифратор подключен к единичному входу девятого триггера, вторым входам пятнадцатого и четырнадцатого элементов ИЛИ, выход которого соединен с обнуляющим входом четвертого счетчика импульсов, выход четвертогсдешифратора через четвертый .,рючевой элемент подключен к входуседьмого элемента задержки, выходкоторого подключен к нулевому входудевятого триггера.Изобретение относится к специа,лизированным средствам вычислительной техники и предназначено дляисследования процесса обслуживаниязаявок с различными приоритетамив системах массового обслуживания)включающих режим обслуживания, дообслуживания, контроля качества обслуживания и дообслуживания заявок.Цель изобретения - расширениефункциональных возможностей устройства путем воспроизведения режимовконтроля качества обслуживания, выделения некачественного обслуживания и дообслуживания высокоприоритетных заявок в двухканальныхсистемах,На чертеже изображена структурная схема устройства.Устройство содержит первый 1,второй 2, третий 3, четвертый 4элементы И, первый 5, второй 6 генераторы импульсов.со случайныминтервалом следования, первый 7,второй 8, третий 9 триггеры, пер;вый 10, второй 1 1 элементы задержки, второй 12, первый 13 элементы%ТИ, элемент 14 запрета, вход 15 заявок выСокого приоритета устройства, вход 16 для заявок низкого приоритета устройства, первый 17 (для заявок высокого приоритета), второй 18 (для.заявок низкого приоритета) выходы устройства, вход 19 импульса начальной установки триггеров и счетчиков, первый 20, тре- О тий 21, второй 22, четвертый 23 генераторы счетных импульсов, третий 24, четвертый 25 генераторы импульсов со случайным интервалом следования, первый 26, второй 27, третий 28, четвертый 29 счетчики импульсоа четвертый 30, пятый 31, шестой 32, седьмой 33, девятый 34, восьмой 35 триггеры, четвертью 36, пятый 37, шестой 38, восьмой 39, седьмой 40, десятый 41, двенадцатый 42, одиннадцатый 43, тринадцатый 44, пятнадцатый 45, четырнадцатый 46 элементы ИЛИ, пятый 47, шестой 48, седьмрй 49, восьмой 50, девятый 51, десяд тый 52, двенадцатый 53, одиннадца.тый 54, пятнадцатый 55, четырнадцатый 56, тринадцатый 5 элементы И, 3 11809девятый 58 элемент ИЛИ, четвертый 59элемент задержки, третий 60 элементИЛИ, первый 61, второй 62, третий63, четвертый 64 дешифраторы, третий65, пятый 66, шестой 67, седьмой 568 элементы задержки, первый 69,второй 70, третий 71, четвертый 72кЛючевые элементы.Второй вход элемента ИЛИ 60 является входом 15 заявок высокого приоритета, второй вход элемента И 2является входом 16 заявок низкогоприоритета.Потоки заявок на обслуживание,поступающие на входы 15 и 16 устройства, представляют случайные импульсные последовательности, интервалы между которыми распределены поопределенным (разным или одним и темже) законам. 20Счетчики 26 - 29 представляютсобой двоичные счетчики, емкостькоторых можно изменять в зависимости от величины требуемого временикачественного обслуживания (дообслуживания) заявки высокого приоритета.На дешийраторах 61 и 63 набираются коды, соответствующие минимальному времени качественного обслужи- З 0вания заявок высокого приоритета,ана дешиАраторах 62 и 64 - коды, соответствующие времени (минимальному)качественного дообслуживания заявоквысокого приоритета. 35Элементы 65 и 67 задержки обеспечивают задержку импульсов с выходовдешио)раторов 61 и 63 соответственнона величину1,1 = 1,2, где де =г, -)-.Ы (я) 0) 40Ь 1В общем случаеЫ")) Е"),гТаким образом, если время обслу-,живания 1 заявки высокого приориотета удовлетворяет условию ) с Е 45( , то обслуживание этой заявки считается качественным, гдесоответственно минимальное и максимальное значения времени качественного обслуживания в -м канале. )0Элементы 66 и 68 задержки обеспечивают задержку импульсов с выходов дешираторов б 2 и 64 соответст(Ю евенно на величину , 1.,п =й й йВ общем случае д й, ф аС" и Ьй, ьС;,Таким образом, если время дообслуживания заявки высокого приоритета удовлетворяет условию ,)6 то дообслуживание этой заявки счи(в) Ь тается качественным, гдесоответственно минимальное имаксимальное значения времени качественного дообслуживания в -м канале.Совокупность генератора 20, счетчика 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 и элемента ИЛИ 12 вырабатывают через интервалы времени, соответствующие времени обслуживания заявок высокого и низкого приоритетов, короткие импульсы, имитирующие обслуживание заявок. Временные интервалы от момента запуска этих генераторов до появления импульсов на их выходах случайны и распределены по принятым законам обслуживания заявок.Генераторы 24 и 25 после поступления на их входы запуска импульсовсоответственно с выходов элементов ИЛИ 38 и ИЛИ 44 вырабатывают через интервалы времени, соответствующие времени дообслуживания заявок высокого и низкого приоритетов, короткие импульсы, имитирующие дообслу- живание заявок. Временные интервалы от момента запуска этих генераторов до появления импульсов на их выходах случайны и распределены по принятым законам дообслуживания заявок..пя оценки количественных харак- ваниц) заявки попадает в интерналтеристик процесса обслужнванияс 0 + д о 3 (ва + д 4 Д ), то заявэаявок с различными приоритетами ка обслуживается (дообслужена) каченеобходимо в устройство ввести со- ственно, где д С" = Т" - С (ответствующие счетчики. Так как ) и проходиэти счетчики влияния на процесс мо- первый выход устойства. В общемделирования не оказывают и при необ- случае д й Ф д с 1,хо димости могут быть включены, то в Заявки высокого приоритета, вре 3предлагаемое устройство их не вводят. 10 ся обслуживания которых удовлетвоВербальная модель работы устрой- ряет неравенствам Тй иС,ства сле аядующая. считаются некачественно обслуженными0 По О уоуПри поступлении заявок высокого н первой Лазе и передаются на дооби низкого приоритетов на вход устрой- служивание во вторую Лазу, где осуства соответственно осуществляется по 15 ществляется их качественное дообзаданным законам их обслуживание в . служивание.каналах. В качестве критерия качественноОбслуживание заявок высокого прио- го дообслуживания выбирается услоритета в первбм канале состоит из а ааявки, уаходвух последовательных фаз. В первой 0 дящиеся во второй Ааэе и удовлетвофазе проводится обслуживание заяв- ряющие условиям с 1" , " и ",(пки и конт роль качестна обслуживания. дообслуживаются до выполнения усЕсли в первой Лазе не обнаружено не- ловия Тс йй последостатков в обслуживании, т.е. про- поступают на первый выход устройстведено качественное обслуживание, 25 ва и считаются качественно обслуто заявка считается качественно женными.обслуженной и она поступает на пер- При занятости первого каналамвыи выход устройства. заявка высокого приоритета принимаЕсли в первой фазе обнаружены ется вторым каналом, причем, еслинедостатки в обслуживании, то заяв- З 0 проводилось обслуживание заявкика передается на повторное обслу- низкого приоритета, то оно прекраживание, т.е. дообслуживание во вто- щается, и заявка низкого приоритетарую фазу, где проводится ее обслу- теряется, а поступивная заявка выживание и контроль качества дообслу- сокого приоритета обслуживаетсяживания. Во второй фазе дообслужи- во втором канале устройства.вание за явки осуществляется до дос"35Обслуживание заявок высокоготижения требуемого качества обслу- приоритета во втором канале состоитживания. В общем случае время до- тоже иэ двух последовательных фаз.обслуживания заявки и величина кри- В первой фазе проводится обслужитерия контроля качества обслуживания вание заявки и контроль качестваво вт орой фазе могут отличаться от обслуживания. Если в первой фазе40времени проведения этих операций в пРоведено качественное обслуживание,первой фазе. В частном случае зто то заявка поступает на первый выходвремя распределяется по. одинаковым устройства. Если обслуживание нзаконам и значения критерия контро- первой фазе второго канала проведеля качества в обоих фазах равны. но некачественно, то заявка передаетВся во вторую фазу,на дообслуживаниекачестве крите ия качер ственного где проводится ее обслуживание иЭобслуживания (дообслуживания) заявя. заявок контроль качества дообслужинания.высокого приоритета в первом каналеВвыбВо второй фазе второго каналавы ирается время обслуживанияр,1 0 дообслуживание заявки осуществляется(и и) р)И 1 н 1 1) н)до достижения требуемого качестваС С а Ско (т,н 96" гдеИ 1 г н) (1) а 0 З ф ио ф обслуживания. В общем случае время(1 , 1 ) - минимальное и мак са ка мак дообслуживания заявки и величинасимальное значения времени обсл ужи- критерия контроля качества обслуживания (дообслуживания), удовлетво яю уд воряю- нания во второй фазе могут отличатьсящие качественному обслуживанию заяв- от времени проведения этих операки в первом канале. Другими словамиовами, ций в первой фазе второго, а такжеесли время обслуживания ( ообсл20 50 55 7 1180это время распределяется по одинаковым законам в первой и второй фазахобоих каналов,В качестве критерия качественногообслуживания (дообслуживания) заявоквысокого приоритета во втором канале выбирается время обслуживанияСИ 1 г 1(дообслуживания 1 д 1 т.е. ус(О (г) 121 2 О (г)ловие т, . тоо ( моао 6 "ка)мальное и максимальное значения времени обслуживания (дообслуживания),удовлетворяющие качественному обслуживанию заявки во втором канале.Если время обслуживания (дообслуживания) заявки попадает в интервале е" + Я ( ед + ье"),то заявка обслуживается (дообслуживается) качественно, где 6 С=(г)оно , и проходит на первый(л р)ог ЬГд.Поступившие во второй каналзаявки высокого приоритета, времяобслуживания которых удовлетворяет 25й) г) (и (г)неравенствам йо с 1 и 1 о ) Ссчитаются некачественно обслуженными в первой фазе и передаются надообслуживание во вторую Лазу, гдеосуществляется их качественное дообслуживание.Заявки высокого приоритета, находящиеся во второй Лазе и удовлет(г) г) Й) (г)воряющие условиям до гнд и таогмддообслуживаются до выполйения условиясс С д , после чего ониЛг) Ю (г) 35поступают на первый выход устройства и считаются качественно обслуженными заявками.Таким образом, при обслуживании(дообслуживании) заявок высокогоприоритета как в первом, так и вовтором каналах обеспечивается контроль качества их обслуживания (дообслуживания). При занятости первого и второго каналов устройства обслуживанием заявок высокого приоритета вновь пришедшие заявки высокого и низкого приоритетов теряются.При наличии на дообслуживании во второй фазе первого канала заявки вновь. пришедшая заявка на дообслуживание поступает на повторный цикл обслуживания в первую Лазе первого канала, если там не проводится обслуживание заявки. Если в этом время в первой Лазе первого канала 918 8 о;уществляется обслуживание, то некачественно обслуженная заявка, требующая дообслуживания, поступает впервую Лазу второго канала на обслуживание и последующее дообслуживание во второй фазе второго канала, если последнее потребуется,Устройство работает следующимобразом.В исходное нулевое состояние триггеры 7 - 9, 30 - 35 и счетчики 2629 импульсов устанавливаются им-пульсом начальной установки, поступающим на вход 19 от блока питанияпри включении устройства,Генераторы 5, б, 24, 25 и 20 - 23не запущены, Высокий потенциал синверсных выходов триггера 7 открывает вход элемента И 1 и закрывает входэлемента И 4; триггера 8 открывает потретьему входу элемент И 2 и закрывает по второму входу элемент И 54; триггера 9 открывает по первому входуэлементы И 2 ИЗ, закрывает по второму прямому входу элемент И 4 иинверсному входу элемент 14 запрета триггера 30 открывает вход элемента И 48 и закрывает вход элемен-,та И 47 ф триггера 31 открываетвход элемента И 49 н закрывает входэлемента И 51 триггера 33 открываетвход элемента И 54 и закрывает входэлемента И 531, триггера 34 открываетвход элемента И 56 и закрывает входэлемента И 55; триггера 35 открываетвход элемента И 57.Счетчики 26 - 29 импульсов обнулены. Входы 15 и 16 устройства открыты, выходы 17 и 18 тоже открыты иустройство готово к приему заявокразличных приоритетов. Пришедшая на вход 15 заявка высокого приоритета проходит через элемент ИЛИ 60 и открытый элемент И 1, перебрасывает триггер 7, в результате чего закрывается вход элемента И 1 и открывается вход элемента И 4, запускает генератор 5, имитируя начало обслуживания, и запускает генератор 20 счетных импульсов, счетные импульсы с выхода которого поступают на вход счетчика 26 импульсов, имитируя начало контроля качества обслуживания, При достижении в счетчике 26 числа импульсов, соответствующего минимальному времени качественного обслуживания заявки О)й , т.е. коду, набранному в дешифра1180918 10 35 9торе 61, на его. выходе формируется импульс, который, пройдя через элемент ИЛИ 36, останавливает генератор 20, а пройдя через элемент ИЛИ 37, обнуляет счетчик 26 и пере брасывает триггер 30 в состояние, при котором открывается элемент И 47 и закрывается элемент И 48. Одновременно с момента запускагенератора 5 имитируется обслуживание пришедшей заявки высокого приоритета. Генератор 5 через интервал(ивремени СО , соответствующий распределенному в соответствии с выбраннымзаконом обслуживания, вырабатывает импульс, который перебрасывает триггер 7 в состояние, при котором открывается вход элемента И 1, закрывается вход элемента.И 4 и, если вы ,)20полняется условие 1С , то этот импульс проходит через элементы И 47,второй вход ИЗП 113 на выход 17 устройства, имитируя окончание качественного обслуживания поступившей заявки 25высокого приоритета. Импульс с вы.хода генератора 5, пройдя через открытый элемент И 47, также перебрасывает триггер 30 в состояние, при котором закрывается элемент И 47 и открывается элемент И 48 сПервь(й каналготов к обслуживанию очередной заявки высокого приоритета.(л)Если время обслуживания; заявки высокого приоритета меньшео)т,е. С., то импульс с выхода генератора 5 проходит через открытый элемент И 48, ИЛИ 37 и 36, включает генератор 20 и обнуляет счетчик 26, а также проходит через открытые элементы И 49, ИЛИ 38, запус кает генераторы 24 и 22, имитируя начало обслуживания и контроля качества дообслуживания.пришедшей некачественно обслуженной заявки, и перебрасывает триггер 31 в состоя ние, при котором закрывается вход элемента И 49. В дальнейшем вход элемента И 49 открывается только после появления импульса на выходе И 51, имитирующего качественно дообслу женную заявку, поступающую через элемент ИЛИ 13 на выход 17 устройства, и одновременно перебрасывающего триггер 31 в состояние, при котором открывается вход элемента И 49 а 55 триггер 32 в состояние, при котором элемент И 51 закрывается, а И 52 открывается. Таким образ оч, рс.ализ уются и роцессы обс,пуживания, контроля качества обслуживания, выявление некачест" венного обслуживания, передача на дообслуживание, дообслуживание и контроль качества дообспуживания заяв ки высокого приоритета в первом канале устройства.Момент запуска генератора 24 имитирует начало дообслуживания (повторного обслуживания) заявки высокого приоритета во второй фазе первого канала. Момент запуска генератора 22 имитирует начало контроля качества дообслуживания заявки высокого приоритета.Счетные импульсы с выхода генератора 22 поступают на вход счетчика 27. При достижении в счетчике 27 числа импульсов, соответствующего минимальному времени качественного дообслуживания, т,е, коду, набранному в дешифраторе 62, на его выходе формируется импульс, который пройдя через элемент ИЛИ 40, обнуляет счетчик 27, а через элемент ИЛИ 39 останавливает генератор 22, и перебрасывает триггер 32 в состояние, при котором открывается элемент И 51 и закрывается элемент И 52.)Через интервал времени Т 8 соотве т ствующий выбран ному закону дообслуживания заявок , на выходе г енера тора 2 4 появляется импульс , имитирующий окончание дообслуживаниязаявки во второй фа з е . Е сли выпол р)няется условие 1 з , то импульсс выхода генератора 24 проходит черезоткрытый элемент И 51, третий вход ИЛИ 13 на выход 17 устройства, ими тируя качественно обслуженную заявку высокого приоритета. Одновременноимпульс с выхода элемента И 51 перебрасывает триггер 32 в состояние, при котором элемент И 51 .закрывается, а И 52 - открывается, а триггер 31 в состояние, при котором И 49 открывается И 50 закрывается. Вторая фаза первого канала готова к дообслуживанию очередной некачественно обслуженной заявки. Если время дообслуживания заявки меньше 1 , т,е. й с йтой 1импульс с выхода генератора 24 про" ходит через открытый элемент И 52 и ИЛИ 39, выключает генератор 22, а через И 52 и ИЛИ 40 обнуляет счетчик 27, а также через И 52 и ИЛИ 38 за 1180918 1220 Так как у реальных систем время качественного обслуживания (дообслуживания) заявки лежит в некотором интервале, т.е. 30 то необходимо, чтобы эти условия были реализованы и в устройстве в .35 обоих каналах.Для реализации этих условий в первом (втором) канале в устройство введены два элемента 65 и 66 (67 и 68) задержки и ключевые элементы 69 и 7 О (72 и 71).При замыкании выключателей 69 и 70 импульсы с выходов дешифраторов 61 и 62 соответственно, пройдя элементы 65 и 66 задержки, через 45 4 о ко но ( "Э кд нд)Ж Ж Ж мя пере бра сывают триггеры 3 О и 3 2 в состояния , при которых закрываются элементы Ич 7 и И 5 1 и открываются элементы И 48 и И 5 2 . Такое с ос тояние первой Лазы соответствует тому , что пришедшая заявка (импульс с выхода генератора 5 ) после закрытия элемента И 4 7 считается обслуженной некачественно и поступает 5 во вторую фазу первого канала на дооб служива ние , т . е , через элемент И 4 8 , открытые элементы И 49, ИЛИЗ 8 40 пускает генераторы 24 и 22, имитируя повторное дообслуживание до тех пар, пока время дообслуживания заявки удовлетворяет условию 1 д т 1 , т.е.ФЭо лддо завершения качественйого дооб служивания, Процессы в устройстве протекают аналогично ука.занным.Если во второй фазе первого канала находится на дообслуживании заявка и поступает следующая заявка на 10 дообслуживание, то она проходит через открытый элемент И 50, элемент 59 задержки, элемент ИЛИ 60 на первый вход элемента И 1 для повторного цикла обслуживания в первой фазе 15 при условии, что в это время в ней проводится обслуживание заявки высокого приоритета, Если же в это время в первой Лазе первого канала уже идет обслуживание заявки, то заявка, пришедшая на повторное об-служивание из второй Лазы первого канала, поступает на открытый вход элемента И 4 и обслуживается во втором канале устройства следующим об разом.1 запускает генераторы 24 и 22, имитируя тем самым начало дообслуживания и контроля качества дообслуживания заявки высокого приоритета в первом канале,Таким образом, при нахождении ключевых элементов 69 и 70 в разомкнутом состоянии первый канал устройства позволяет моделировать процессы обслуживания, дообслуживания заявок, контроль их качества. При этом критерием контроля качества является условие 1с , т.е. заяви (д)ки считаются качественно обслужен- ными (дообслуженными), в противном случае заявка вновь дообслуживается. При нахождении выключателей 69 и 70. в замкнутом состоянии первый канал устройства позволяет моделировать процесс обслуживания, дообслуживания заявок высокого приоритета и контроль их качества. При этом критерием контроля качества является условие Со 1ко(1т.е, заявки считаются качественно обслуженными (дообслуженными), если их время обслуживания (дообслужива(е) ния) попадает в интервал С яои) (е)-1 ((а) Р) 0но о .) лд ф лд д ф в противном случае заявки считаются некачественно обслуженными и поступают вновь на дообслуживание.Работа первого канала при замкнутых ключевых элементах 69 и 70 до момента открытия элементов И 47 и И 51 аналогична работе при разомкнутых ключевых элементах 69 и 70.Если импульс с выхода генератора 5 поступаетна вхол открытого элемента И 47 (т.е. Т г Т" ), то заявка считается качественно обслуженной и проходит через элемент ИЛИ 13 на выход 17 устройства. Одновременно этот импульс.с выхода элемента И 47перебрасывает триггер 30 в состояние,при котором элемент И 47 закрывается,а И 48 открывается, Через время+био(4) Иимпульс с выхода элемента 65 задержки воздействует на нулевой вход триггера 3 0 , не изменяя е го состояние .Если импульс с выхода генератора 5 поступает на вход элемента И 4 7 черезвремя большеечем+ ь , ( т . е . Т О )) , то он не проходит на выход (и (117 устройства, так как через время й д +ьЕ о,импульс с выхода элемента 9)65 задержки перебрасывает .риггер 30 в состояние, при котором элемент И 47180918 14 10 13закрывается, а И 48 открывается, ипоступивший импульс с выхода генератора 5, имитируя некачественнообслуженную заявку, проходит черезоткрытые элементы И 48, И 49, ИЛИ 38и запускает генераторы 24 и 22,имитируя момент начала дообслуживания и контроля качества дообслуживания пришедшей заявки высокогоприоритета. Одновременно этот импульсс выхода ИЛИ 38 поступает на единичный вход триггера 31, переводя егов состояние, при котором элементИ 49 закрывается. Высокоприоритетныезаявки, приходящие во вторую Фазуна дообслуживание, с момента закрытия до открытия элемента И 49 теряются.Если импульс с выхода генератора24 поступает на вход открытого элемента И 51 (т,е. й й), то заявкасчитается качественно дообслуженнойи он проходит через элементы И 51,ИЛИ 13 на вход 17 устройства. Одновременно этот импульс с выхода элемента И 51 перебрасывает триггеры32 и 31 в состояния, при которыхэлементы И 51 и И 50 закрываются, аИ 49 и И 52 открываются, т.е. втораяфаза готова к дообслуживанию и контролю его качества очередной заявкивысокого приоритета. Через время1 1Со + 1 импульс с выхода элемента66 задержки воздействует на нулевойвход триггера 32, не изменяя егосостояния,Если импульс с выхода генератора 24 поступает на вход элемента И 51 через время большее, чем й " +ьС(т. е. 1й ), то он не проходит на выход 17 устройства, так как черезп 1 п 1время+ь 1 импульс с выхода эле-, мента 66 задержки перебрасывает триггер 32 в состояние, при котором элемент И 51 закрывается, а И 52 открывается, и пришедший импульс с выхода генератора 24, имитирующий некачественна дообслуженную заявку, проходит через открытый элемент И 52, ИПИ 39 и останавливает генератор 22, а через элемент И 52, И 1 П 140 обнуляет счетчик 27, через элемент И 52, ИЛИ 38 запускает генераторы 24 и 22, тем самым имиТируя повторное дообслуживание и контроль качества во второй Фазе первого канала, Процесс дообслуживания заявки и контроль его ка ,чества продолжается до тех пор, пока не достигается качественное об,служивание этой заявки, которая потом через элементы И 51 и ИЛИ 13 проходит на выход 17 устройства. Вто рая Фаза первого канала готова к приему на дообслуживание очередной заявки высокого приоритета.При поступлении на вход 16 второго канала устройства заявки низкого. приоритета, т.е. на второй вход открытого элемента И 2(если в этотмомент во втором канале нет заявкивысокого приоритета), она перебрасывает триггер 8 в состояние, при кото 15 ром закрываются входы элементов И 2,И 54 и, пройдя через элемент ИЛИ 12запускает генератор 6, имитируя начало обслуживания пришедшей заявкинизкого приоритета,20 Через интервал времени, распределенный в соответствии с выбраннымзаконом обслуживания заявки, генератор 6 сформулирует импульс, имитирующий окончание обслуживания, кото 25 рый, пройдя через элемент ИЛИ 58,перебрасывает триггер 8 в состояние,при котором открываются входы элементов И 2 и И 54, а, пройдя черезэлемент ИЗ, поступает на выход 18обслуженннх заявок низкого приоритета.Если канал обслуживания заявокнизкого приоритета занят обслуживанием, то пришедшие заявки низкого35приоритета теряются так как в это9время вход для них закрыт - входэлемента И 2.Если в первом канале, т.е. во второй фазе, находится заявка высокого4 приоритета на дообслуживании, а впервой фазе этого канала обслуживание заявки уже закончилось, нонекачественно, т.е. требует дообслуживания (повторного обслуживания),то она с выхода элемента И 48 проходитчерез открытый элемент И 50, элемент59 задержки, элемент ИЛИ 60, открытый элемент И 1 и запускает генераторы 5 и 20, имитируя начало повторного обслуживания и контроля его качества. Я дальнейшем работа устрой-,ства аналогична указанной. Если заняты обслуживанием и дообслуживанием первая и вторая фазы первого канала и в это же время поступает заявка высокого приоритетц на вход 15, то она, пройдя через открытый элемент И 4, поступает во

Смотреть

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