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

Цель ициональн з обрет ения - расшиых возможностей моделирования обв основном и резеривания и повтор- прерванных в обслуовного канала, Усисследовать рабоми с двумя каналами лужив ан ение фу устроиства за счетслуживания заявоквном каналах обслужного обслуживанияживании заявок осн озв ол троист у систем с отказа бслуживания, один ой, а другой резе алах возможно прения заявки отказом но из которвный. Вывание оПовтори боих каслуживае обслуэ можно явки в ерв и. живан тольк вшем до о канале, ив ного, 1 ранг о 1 зобретение о ся к специалииислительнойно для моделиоси зированным сре техники и пре рования процесЦель изобре кциональных во тв азнач обсл живания заявок,расширение фуней устройства ни ожност обслуживаниязепвном канаторного обслубслуживании заани за счет моделир заявок в основн лах обслуживани п живания прерванньявок основного кНа чертеже пр х иведена функционал строиства,во содержит триггеый 2, третий 3, дедвенадцатый 6 именты И, пятый 8,О, второй 11, седьэлементы ИЗП 1, генепульсов обслужпватвертый 16 триггер ая схе 1, ятый 4 ринадестой ой 12 атор 1 ия, тр Устройст че тырнад цат четвертый 5 цатый 7 эле 9, первый 1 восьмой 13 случайных им тий 5 и че и судАРстВенный НОмитетО ИЗОБРЕТЕНИЯМ И ОТНРЫТИ И ГКНТ СССР(54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК(57) Изобретение относится к специализированным средствам вычислительной техники и предназначено для моделирования работы систем массового об,ЯО 154879 вый7 и второй 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 устройства частично обслу 154879440 женных заявок первого канала обслуживания, выход 49 устройства полностьюи частично обслуженных заявок второго канала обслуживания и выход 50устройства частично обслуженных заявок второго канала обслуживания, восьмой 51 и одиннадцатый 52 элементы И.Сущность изобретения состоит впридании устройству возможности об 10служивания одновременно двух заявок,поступающих соответственно в основной и резервный каналы обслуживанияи возможности повторного обслуживанияв канале, принявшем ранг основного,заявки, обслуживание которой былопрервано отказом основного канала,Устройство работает в режиме полного или частичного обслуживания заявок в зависимости от того, в какомиз каналов, основном или резервном,они обслуживались, Если заявка обслуживалась в основном канале, то онабудет обслужена полностью даже есливо время ее обслуживания откажет основной канал, В этом случае ее повторное обслуживание произведет канал, который примет ранг основного канала,Если же заявка обслуживалась в резервном канале, то она будет обслужена,;живание прекратится по причине отказа,основного канала, занятого обслуживанием своей заявки, или если не произойдет отказа самого резервного ка-.; нала, Заявка, обслуживаемая в резервном канале, будет обслужена полнос 1 тью, если во время отказа основногоканала он не был занят обслуживаниемсоответствующей заявки,Заявки в устройство поступают наобслуживание сначала в свободный основной канал обслуживания, а потомв резервный, если основной занят обслуживанием заявки, поступившей ранее,45Отказы каналов наступают независимодруг от друга, При отказе обоих каналов обслуживания поступающим на обслуживание заявкам отказывается вобслуживании. Если во время отказаобоих каналов обслуживания окажетсянедообслуженной заявка, находящаясяна обслуживании в основном канале. тоона будет повторно обслужена каналом,первым восстановившим свою работоспособность и, соответственно, прцнявшем 55ранг основногоИзменение рангов каналов обслуживания происходит вследствие отказа канала обслуживания, имеющего ранг основного, При этом в устройстве предусмотрено два режима переключения рангов. В первом режиме устройство изменяет ранг каналов обслуживания (основной на резервный и наоборот) прикаждом отказе основного канала, Ьовтором режиме устройство изменяетранг каналов обслуживания только втом случае, если интервал времени отказа основного канала обслуживанияпревышает интервал времени переключения устройства с основного каналана резервный.Положительная логика функционирования устройства, Заявки поступают наинформационный вход 44 устройства ипредставляют собой короткие по дли-.тельности импульсы, распределенныепо моделируемому случайному законураспределения заявок, Генератор 14вырабатывает. на своих двух выходахпоследовательности случайных импульсов с заданными законами распределения интервалов времени между соседними импульсами. Генераторы 29 и 30отказов вырабатывают импульсы, частота которых соответствует частотепоявления отказов, а длительностьдлительности действия отказа в соответствующем канале,Нулевое состояние триггеров 15 и16 соответствует свободному состояниюсоответствующего канала обслуживания,а единичное - состоянию обслуживанияочередных заявок, Нулевое состояниетриггера 41 соответствует работе первого канала, а единичное - второго,Формирователи 17 и 18 импульсов формируют короткие по длительности импульсы во время действия на ихвходы перепада потенциалов из единицы в нуль, Формирователь 28 импульсов формирует также короткие по длительности импульсы во время перепадапотенциалов из нуля в единицу, действующих на его вход,Триггеры 1, 15, 16, 24 и 41 изменяют свои состояния во время действияна их единичные и нулевые входы перепадов нулевых потенциалов в единичные,за исключением триггера 24, которыйпереводится в нулевое состояние поддействием нулевых сигналов, поступающих на его инверсный нулевой вход,Роль обслуживающих приборов первого и второго каналов обслуживания выполняют триггеры 15 и 16, ранг которых(основной канал или резервный) знается состоянием триггера 41. Еслитриггер 41 находится в нулевом состоянии, то в роли обслуживающего прибора основного канала выступает триггер 15, а триггер 16 - в роли обслуживающего прибора резервного каналаЕсли же триггер 41 находится в единичном состоянии, то, наоборот, триггер15 является обслуживающим приборомрезервного канала, а триггер 16 - основ ного,Единичное состояние триггера 1 соотв етс твует режиму функционированияустройства, если переключение ранговканалов обслуживания происходит тогда,когда интервал отказа основного канала обслуживания превышает интервал(смена рангов каналов обслуживания), 20Нулевое состояние триггера 1 соответствует режиму, когда смена рангов каналов обслуживания происходит прикаждом отказе основного канала независимо от длительности этого отказа,Устройство работает следующим образом,В исходном состоянии полагаем,что все триггеры 1, 15, 16, 24 и 41находятся в нулевом состоянии, Этоозначает, что по шине 46 поступил сигнал установки соответствующего режима переключения каналов обслуживания,Основным является первый канал обслуживания, т,е, триггер 15. Импульс заявки поступает на,вход 44 устройстваи проходит через открытый элемент И 3,так как на его инверсном и первом входах присутствуют соответственно нулевой и единичный потенциалы соответст 40венно от генератора 29 отказов (т.е,этот канал является работоспособным)и с инверсного выхода триггера 41,Далее этот импульс заявки через элемент ИЛИ 8 поступает.на единичнья вход 45триггера 15 первого основного каналаобслуживания и переводит его в единичное состояние. При этом открываетсяэлемент И 5 и следующий импульс заявки через него и элемент ИПИ 9 поступает во второй резервный канал и переводит соответствующий триггер 16 вединичное состояние, Моменты времениокончания обслуживания заявок в соответствующих каналах обслуживания фиксируется по импульсам, поступающим с соответствующих выходов генератора 14потоков обслуживания, Эти импульсы че"рез соответствующие элементы ИЛИ 12 94 6и 13 поступают на нулевые входы триггеров 15 и 16 и обнуляют их, При этомсоответствующие формирователи 17 и 18импульсов формируют короткие по длительности импульсы обслуженных заявок,которые через открытые элементы 19 н20 запрета поступают на выходы 47 и49 устройства,Допустим теперь, что во время обслуживания заявки п ро изошел о тка звторого резервного канала, т,е, второй 30 генератор отказов выработалединичный потенциал, Тогда закроются элементы И 5 и 6 и импульсы заявок через них проходить на обслуживание в этот кайал не будут, а такжечерез элементы ИПИ 11 и 3 обнулится триггер 16, чем вызовет формирование импульса частично обслуженнойзаявки на выходах элементов запрета20 и И 22, т,е, на выходах 49 и 50устройства,Предположим, что во время обслуживания заявки произошел отказ первогоосновного канала обслуживания, т,е,первый генератор 29 отказов сформировал единичный потенциал, Вследствиеэтого на выходе элемента 42 запретасформируется также единичнья потенциал, который запрет элементы загрета 19 и И 21, откроет элемент И 51и через элементы ИЛИ 11 и 13 обнулит триггер 6, Аналогично, как идля второго канала, единичный потенциал с выхода генератора 29 отказовзапрет элементы И 3 и 4 и через элементы ИЛИ 1 О и 12 обнулит триггер 13.После этого сформированный формирователем 17 импульс частично обслуженной заявки через закрытые элементызапрета 19 и И 21 на выходы 47 и 48устройства не пройдет, а через элемент И 51 переведет триггер 24 в единичное состояние, что явится свидетельством наличия заявки, ожидающейповторного обслуживанияНа выходах49 и 50 устройства так же, как н впредьдущем случае, сформируется импульс частично обслуженной заявкивторым резервным каналом обслуживания,Через время переключения, определяемое задержкой элемента 31 задержки, импульс отказа через открытьяэлемент 33 запрета, так как на егоуправляющем входе присутствует нулевой потенциал от генератора 30 отказов, элементы И 36 и ИЛИ 39 переведеттриггер 41 в единичное состояние, чем ранг основного канала будет присвоен второму каналу т,е, триггеру 16, Одновременно с этим на выходах элементов И 26 и ИЛИ 27 также форми 5 обуется единичный потенциал, под дей" тв ием которого формирователь 28 ы - Пульсов сформирует короткий по длигельности импульс, который через эле 1 О менты И 7 и ИЛИ 9 переведет триггерб в единичное с ос тояниет, е про-. эз ойдет имитация пов торного поступленияия недообслуженной заявки на обслуживание в канал, принявший ранг основ 15 ного. После восстановления первого канала, т.е. когда На вьхоце генератора 29 отказов будет сформирован нулевой потенциал, откроются элементы И 3 и 4 и очередные заявки смогут поступать на обслуживание в этот канал,Функционирование устройства будет аналогичным, если основным первоначально будет выбран. второй канал обслуживания. 25При установлении другого режима Функционирования, т,е, когда триггер 1 установится сигналом, поступившим по шине 45, в единичное состояние, рабочими будут элементы И 35 и 38, На ыходе этих элементов единичный сигал гоявится только в том случае, еси длительность импульса отказа соотетствующего канала, сфоомированного соответствующим генератором 29 или 30 отказов, превысит интервал задерж 35 ки соответствующего элемента 31 или 32 задержки. В этом случае произойдет Переключение каналов. Если же этого ве произойдет, то изменения рангов в Каналах не наступит и недообслуженная заявка опять поступит наобслуживание в тот же канал, где она обслуживалась,Переключения рангов каналов не произойдет также в том случае, когда от казавшими буцут од овременно оба канала, В этом случае ранг основного будет присвоен тому каналу, который восстановит свою работоспособность первым, Это произойдет потому, что импульсы отказов первого и второго ка 50 налов от соо тветс тв ующих гене рато ров 29 и 30 отказов закроют противоположные элементы 34 и 33 запрета, которые не позволят импульсам отказов изменить состояние триггера 41. Если, допустим, импульс отказа закончится ранее у генератора 29, то откроется элемент 34 запрета, вследствие чего триггер 41 установится в нулевое состояние, что будет означать присВоение первому каналу ранга основного, Аналогичным образом основным будет второй канал, если импульс отказа окончится ранее у генератора 30.Формула изобретенияУстройство для моделирования процесса обслуживания заявок, содержа - щее четь 1 ре триггера, семь элементов И, два элемента задержки, два элемента запрета, два генератора отказов и генератор случайных импульсов обслуживания, нулевой и единичный входы первого триггера являютс.я входами установки режима работы устройства, прямой и инверсный выходы первого триггера соединены с первыми входами соответственно первого и второго элементов И, выход первого генератора отказов подключен к входу первого элемента задержки и информационному входу первого элемента запрета, управляющий вход которого соединен с прямым выходом второго триггера, инверсный выход которого подключен к управляющему входу второго элемента запрета, информационный вход которого ссединен с выходом второго генератора. отказов и входом второго элемента задержки, информационным входом устройства является первый вход третьего элемента И, а прямой выход второго триггера соединен с первым входом четвертого эле. мента И, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет моделирования обслуживания заявок в основном и резервном каналах и повторного обслуживания прерванных в обслуживании заявок основного канала, оно дополнительно содержит пятый триггер, с восьмого по шестнадцатый эле - менты И, с третьего по шестой элементы запрета, десять элементов ИЛИ и три формирователя импульсов, причем прямой выход первого триггера соединен с первым входом пятого элемента И, а инверсный выход - с первым входом шестого элемента И, выход первого генератора отказов подключен к второму входу первого элемента И, управляющему входу третьего элемента запрета, инверсному входу седьмого элемента И, первому входу восьмого элемента И, первому входу первого элемента К.И, 1548794инверсному вхоцу третьего элемента И и инверсному входу девятого элемента И, выход второго генератора отказов подключен к второму входу пятого элемента И, управляющему входу четвертого элемента запрета, инверсному входу десятого элемента И, первому входу одиннадцатого элемента И, первому входу второго элемента ИЛИ, инверсному входу четвертого элемента И и инверсному входу двенадцатого элемента И, выход первого. элемента задержки соединен с информационным входом четвертого элемента запрета, выход которого подключен к третьему входу первого элемента И и второму входу шестого элемента И, выходы которых соединены соответственно с первым и вторым входами третьего элемента ИЛИ, выход которого подключен к единичному входу второго триггера, нулевой вход которого соединен с выходом четвертого элемента ИЛИ, первый и второй входы которого подключены к выходам соответ- д ственно второго и пятого элементов И, второй вход второго элемента И и третий вход пятого элемента И объединены и соединены с выходом третьего элемента запрета, информационный вход кото- З 0 рого соединен с выходом второго элемента задержки. прямой выход второго триггера соединен с первым входом десятого элемента И, вторым входом двенадцатого элемента И, первым входом тринадцатого элемента И и вторым вхо 35 дом девятого элемента И, а инверсный выход второго триггера подключен к первому входу седьмого элемента И, третьему входу четвертого элемента И,40 третьему входу третьего элемента И и первому входу четырнадцатого элемента И, выходы третьего, девятого и четырнадцатого элементов И подключены соответственно к входам пятого элемента ИПИ, выход которого соединен с единичным входом третьего триггера, прямой выход которого подключен к входу первого формирователя импульсов, выход которого соединен с вторым входом восьмого элемента И, пер 50 вым входом пятнадцатого элемента И и информационным входом пятого элемента запрета, выход которого является выходом полностью обслуженных заявок первого канала устроиства, выходын 55 четвертого, двенадцатого и тринадцатого элементов И подключены соответственно к входам шестого элемента ИПИ,выход которого соединен с единичным входом четвертого триггера, прямой выход которого подключен к второму входу девятого элемента И и входу второго формирователя импульсов, выход которого соединен с вторым входом одиннадцатого элемента И, первым входом шестнадцатого элемента И и информационным входом шестого элемента запрета, выход которого является выходом полностью и частично обслуженных заявок второго канала устройства, первый и второй выходы генератора случайных импульсов обслуживания соединены с первыми входами соответственно седьмого и восьмого элементов ИПИ, выходы которых подключены к нулевым входам соответственно третьего и четвертого триггеров, выход первого элемента запрета соединен с управляющим входом пятого элемента запрета, инверсным входом пятнадцатого элемента И, третьим входом восьмого элемента И и вторым входом второго элемента ИЛИ, выход которого подключен к второму входу восьмого элемента ИПИ и второму входу шестнадцатого элемента И, выход которого является выходом частично обслуженных заявок второго канала устройства, выход второго.элемента запрета подключен к управляющему входу шестого элемента запрета, инверсному входу шестнадцатого элемента И, третьему входу одиннадцатого элемента И и второму входу первого элемента ИПИ, выход которого соединен с вторым входом седьмого элемента ИПИ и вторым входом пятнадцатого элемента И, выход которого является выходом частично обслуженных заявок первого канала, устройства, выходы восьмого и одиннадцатого элементов И соединены соответственно с входами девятого элемента ИЛИ, выход которого подключен к нулевому входу пятого триггера, прямой выход которого подключен к второму входу седьмого элемента И и второму входу десятого элемента И, выходы седьмого и десятого элементов И подключены соответственно к входам десятого элемента ИПИ, выход которого соединен с входом третьего формирователя импульсов, выход кото рого подключен к инверсному единичному входу пятого триггера, второму входу тринадцатого элемента, И и второму входу четырнадцатого элемента И, третий вход девятого элемента И, тре12 1548794 тий вход четвертого элемента И и втор динены и подключены к информационнорой вход двенадцатого элемента И объе- му входу устройства,Составитель В,Фукал Т ехред А. Кравчук ико орректор Н,Ревска едак КНТ СССР 1 роиэводственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,101 акаэ 142 Тираж ИИПИ Государственного комите 113035, Москва5 Подписное цо изобретениям и открытиям при Ж, Раушская наб., д. 4(5