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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИРЕСПУБЛИК 19) (1) 6 Р 15/20 НЫЙ КОМИТЕТ СССРОБРЕТЕНИЙ И ОТКРЫТИИ СУДАРСТВДЕЛАМ ОПИСАНИ РЕТЕНИЯ ЬСТ оТОРСНОМУ СВИДЕ 21) З 690974/24-24(56) Авторское свидетельство СССР,В 404092, кл. 0 06 Г 15/36, 1971.Авторское свидетельство СССР, Р 1061149, кл. 0 06 Г 15/20, 1983. (54)(57) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК С РАЗЛИЧН 11 МИ ПРИОРИТЕТАМИ, содержащее. четыре элемента И, три триггера, элемент запрета, два элемента задержки, два элемента ИЛИ, первый и второй генераторы импульсов со случайным интервалом следования, выходы которых соединены с нулевыми входами соответственно первого и второго триггера, инверсный выход первого триггера подключен к первому входу первого элемента И и к инверсному входу второго элемента И, инверсный выход второго триггера соединен с первым входом третьего элемента И, вход заявок высокого приоритета устройства подключен к второму входу первого элемента И и к первому прямому входу второго элемента И, вход заявок низ-ф кого приоритета устройства соединен. с вторым входом третьего элемента И, выход первого генератора импульсов со случайным интервалом следования подключен к первому входу первого .элемента ИЛИ,выход которого является выходом обслуженных заявок высоко го приоритета устройства, выход второго генератора импульсов со сЛучайным интервалом следования соединен с первым входом четвертого элемента. И, информационным входом элемента запрета и через первый элемент задержки подключен к нулевому входу третьего триггера, инверсный выход которого соединен с вторым прямым входом второго элемента И, третьим . входом третьего элемента И, вторымвходом четвертого элемента И и управ" . ляющим входом элемента запрета, выход которого подключен к второму входу первого элемента ИЛИ, выход четвертого элемента И является вых дом обслуженных заявок низкого при оритета устройства, выход второго элемента задержки подключен к первому входу второго элемента ИЛИ, о т - 3 л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей устройства за счет воспроизведения режимов подготовки и тех.нического обслуживания по наработке в двухканальных системах обслуживания .1. заявок с различными приоритетамй, введены с пятого по седьмой элементы И, два элемента ИЛИ, два триггера, четыре генератора импульсов со случайным интервалом следования, три счетчика, причем выход первого элемента И под" ключен к первому входу пятого элемента И, выход которого соединен с единичным входом первого триггера и вхо.дом запуска третьего генератора иммульсов со случайным интервалом следования, выход которого подключен квходу запуска первого генератора импульсов со случайным интервалом следования, выход которого соединен с счетным входом первого счетчика, выход которого подключен к входу сброса первого счетчика, к входу ос 1164. танова первого и третьего генераторов импульсов со случайным интервалом следования, к единичному входу четвертого триггера и к входу запуска четвертого генератора импульсов со случайным интервалом следования, выход которого соединен с нулевым входом четвертого триггера, инверсный выход которого подключен к второму входу пятого элемента И, выход второго эле мента И подключен к первому входу шес того элемента И, выход которого соединен с единичным входом третьего триггера, входом второго элемента задержки, с первым входом третьего элемента ИЛИ и первым входом четвертого элемента ИЛИ, выход которого подключен к входу останова пятого генератора импульсов со случайныи интервалом следования, выход которого соединен с входом запуска второго генератора импульсов со случайным интервалом следования, вход останова которого подключен к выходу третьего элемента ИЛИ, выход 727второго генератора импульса со случайным интервалом следования соединен со счетным входом второго счетчика, выход которого подключен к входу сброса второго счетчика, второму входу четвертого элемента ИЛИ, второму входу третьего элемента ИЛИ, к единичному входу пятого триггера и входу запуска шестого генератора импульсов со случайным интервалом следования, выход которого соединен с нулевым входом пятого триггера, инверсный выход которого подключен к второму входу шестого и первому входу седьмого элементов И, второй вход которого соединен с выходом третьего элемента И, выход седьмого эле.мента И подключен к единичному входу второго триггера и вторсму входу вто.рого элемента ИЛИ, выход которого соединен с входом запуска пятого генератора импульсов со случайным интервалом следования, выход элемента запрета подключен к входу третьего счетчика.1Изобретение относится к специализированным средствам вычислительнойтехники и предназначено для моделирования процесса обслуживания заявок.Цель изобретения - расширениефункциональных возможностей устройства за счет воспроизведения режимовподготовки и технического обслуживания по наработке в двухканальныхсистемах обслуживания заявок с раэ-. 1 Оличными приоритетами,На чертеже изображена схема устроства для моделирования процессаобслуживания заявок с различнымиприоритетами. 1.Схема содержит первый счетчик 1,четвертый генератор 2 импульсов сослучайным интервалом следования,.четвертый триггер 3, первый элементИ 4, пятый элемент И 5, третий и первый генераторы 6 и 7 импульсов сослучайным интервалом следования,первый элемент ИЛИ 8, первый триггер9, второй счетчик 10, шестой генератор 11 импульсов со случайным интер 2валом следования, пятый триггер 12, первый элемент задержки 13, элемент запрета 14, второй и шестой элементы И 15 и 16, третий триггер 17, третий элемент ИЛИ 18, четвертый элемент И 19, четвертый элемент ИЛИ 20, второй элемент задержки 21, второй элемент ИЛИ 22, пятый и второй генераторы 23 и 24 импульсов со случайным интервалом следования, третий и седьмой элементы И 25 и 26, второй триггер 27, третий счетчик 28, входы устройства 29 и 30, выходы устройства 31 и 32,Устройство работает следующим об- разом. Для простоты изложения полагаем положительную логику функционирования устройства, Заявки представляют собой короткие импульсы, распределенные по моделируемому случайному закону поступпения заявок. Генераторы 7 и 24 вырабатывают короткие импульсы, соответствующие обслуженным заявкам, после подачи на их входы запускающих импульсов через интервал времени, соответствующий времени обслуживания заявки,В исходном состоянии триггера 3, 9, 12, 17, 27 и счетчики 1, 10, 28 в нулевом состоянии. Генераторы 2, 6, 7, 11, 23, 24 не запущены. Тогда высокий потенциал с инверсных выходов триггера 3 воздействует на первый вход элемента И 5, триггера 9 - на первый вход элемента И 4 и инверсный вход О элемента И 15, триггера 12 - на первые входы элементов И 16 .и 26, триггера 17 - на второй прямой вход элемента И 15, на второй вход .элемента И19, на третий вход элемента И 25 и на 5 управляющий вход элемента запрета 14, триггера 27 - на первый вход элемента И 25. Таким образом, входы 29 и 30 устройства открыты и устройство готово к приему заявок. Пришедшая на пер вый вход 29 заявка высокого приоритета пройдет через элементы И 4, 5, запустит генератор 6 и перебросит триггер 9, в результате чего низкий по тенциал с его выхода закроет вход 25. элемента И 4 и откроет вход элемента И 15. Импульс с выхода генератора 6 через время, соответствующее режиму подготовки, запустит генератор 7. Импульс с выхода генератора 7 через время, соответствующее закону обслуживания заявки, перебросит триггер 9 в исходное состояние, открывая тем, самым вход 29 устройства для приема очередных заявок, открывая вход элемента И 4 и закрывая вход элемента И15, переведет счетчик 1 в следующее состояние и пройдет через элемент. ИЛИ 8 на первый выход 31 устройства, Аналогично с приходом заявки низкого приоритетана вход второго канала, она проходит через элементы И 25, 2 б, и ИЛИ 22, запускает генератор 23 и перебрасывает триггер 27, который низ" ким потенциалом с выхода закрывает вход элемента И 25. Импульс с генератора 23 через интервал времени, соответствующий режиму подготовки, запустит генератор 24, Импульс с генерато" ра 24 через время, соответствующее закону обслуживания заявки, перебро-, сит триггер 27 в исходное состояние, . открывая тем. самым вход 30 устройства, т.е. элемента И 25, для приема следующих заявок, переведет счетчик 10 в .у следующее состояние, и пройдет через элемент И 19 на выход 32 устройства,Пусть вторая заявка с высоким приоритетом пришла в момент обслуживания первой и нет заявки низкого приоритета во втором канале. Она пройдет черезэлементы И 15 и 16, элемент задержки 21 и элемент ИЛИ 22, запустит генератор 23, перебросит в единичное состояние триггер 17, нулевой потенциал с выхода которого закроет входы элементов И 5 и 25. Импульс с генератора 24 переведет счетчик 1 О в следующее состояние и пройдет через элемент запрета Г 4, переведя счетчик 28 в следующее состояние, и элемент ИЛИ 8 на первый выход 31 устройства. Сигнал с генератора 24 через элемент задержки 13 подается на нулевой вход триггера 17, в результате чего триггер 17 пере ходит в нулевое состояние и открывает вход 30 устройства. Если в рассмотренном случае второй канал занят обслужи" ванием заявки низкого приоритета, то пришедшая заявка высокого приоритета с выхода элемента И 15 проходит через элементы И 16, ИЛИ 18 и 20 на запираю" щие входы соответственно генераторов 24 и 23,выключает генераторы.При этом подготовка к обслуживанию.и обслуживание заявки низкого приоритета прекращается, а заявка высокого приоритета обслуживается аналогично вышерассмотренному. Если обслуживаетсязаявка высокого приоритета вторым каналом и закончилось обслуживание заявки в первом канале, то пришедшая заявка высокого приоритета будетобслуживаться первым каналом, В ситу"ации, когда оба канала занятыобслуживанием заявок высокого приоритета, поступающим на вход заявкам высокого и низкого приоритета в обслуживании.будет отказано, После достижения ,установленной наработки первого ка-, нала, которая задается количеством разрядов .счетчика 1, импульс с выхода счетчиказапускает генератор 2, обнуляет счетчик 1, выключает генераторы 6 и 7 и перебрасывает в единичное состояние триггер 3, который низким потенциалом с выхода закрывает вход элемента И 5. Импульс с генера-. тора 2 через интервал времени, соответствующий времени технического обслуживания первого канала, перебрасывает триггер 3 в исходное состояние, открывая тем самым вход элемента И 5 для приема очередных заявок.После достижения установленной наработки второго канала, которая зада ф1164727 Составитель И.ДубининаТехред М.Пароцай Корректор Г,Решетннк едактор Л.Авраменк акаэ 418 одписное комитета СССР и открытийаушская наб., д. 4/5"Патент", г. Ужгород, ул. Проекная, 4 фил ется количеством разрядов счетчика 10, импульс с выхода счетчика 10 запускает генератор 11, обнуляет счетчик 10, выключает через элементы ИЛИ 18 и 20 соответственно генераторы 24 и 23, перебрасывает в единичное состояние триггер. 12, который низким потенциалом с выхода закрывает входы элементов И 16 и 26. Импульс с выхода генератора 11 через интервал вреи мени, соответствующий времени технического обслуживания второго канала, перебросит триггер 12 в исходное состояние, открывая тем самым входы элементов И 16 и 26 для приема очеред 5.15 ных заявок. Таким образом, во время технического обслуживания второго канала, которое проводится после достижения установленнОй наработки, будут обслуживаться только заявки высокого приоритета, причем только первым каналом. При проведении технического обслуживания первого канала заявки высокого приоритета будут обслуживаться вторым каналом, заявки низкого приоритета при этом буду обслуживаться только тогда, когда вто/46 Тираж 710ВНИИПИ Государственногопо делам изобретений113035, Москва, Ж, Р рой канал свободен. При проведениитехнического обслуживания одновременно обоих каналов заявкам в обслужнваЙин будет отказано. Показатели процесса обслуживания заявок определяются путем измерения характеристик вход"нык потоков заявок, выходных потоковобслуженных заявок и числа срабатыва"ний отдельных блоков устройства. К таким показателям, например, можно отнести вероятности обслуживания (срыва)заявок различных приоритетов, вероятности пребывания каждого канала в различных режимах и другие показатели,характеризующие процесс обслуживаниязаявок и динамику функционированиясистемы, Таким образом предлагаемоеустройство позволяет моделироватьпроцесс обслуживания заявок различногоприоритета двухканальными системамис учетом режимов подготовки и технического обслуживания по наработке иколичественно исследовать оценивае-.мые показатели процесса функционирования систем при обслуживаниизаявок с учетом режимов работы.