Устройство для моделирования систем массового обслуживания

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИН 0 4 С 06 Р 15/20, 9/4 ОПИСАНИЕ ИЗОБРЕТЕНИ С.В. Шимкин,Денисов етельство СССРР 15/20 1983.ельство СССРГ 15/20,Ф й ния. 6 ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРпО делАм изОБРетений и ОтнРытий ВТОРСКОМУ СВИДЕТЕЛЬСТВУ(54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯСИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ(57) Изобретение относится к специализированным вычислительным средствам и предназначено для моделирования процесса обслуживания двух потоков заявок одним обслуживающим прибором, Цель изобретения - расширениефункциональных возможностей за счетограничения числа повторов обслуживания низкоприоритетных заявок, Устройство содержит два генератора импульсов со случайным интервалом следования, три элемента И, два триггера, пять разделительных диодовсчетчик числа повторов обслужива1 ил.Потоки заявок на обслуживание на входах 1 и 2 представляют случайную импульсную последовательность, интервалы между которыми распределены по определенным (разным или одним и тем же) законам.Моделью обслуживающего прибора являются генераторы 10 и 11. Закон распределения случайных импульсов 55 Изобретение относится к специализированным средствам вычислительной техники и предназначено для моделирования процесса обслуживанияодним прибором двух потоков заявокс различными приоритетами.Цель изобретения - расширениефункциональных возможностей за счетограничения числа повторов обслуживания низкоприоритетных заявок,10На чертеже изображена структурная схема устройства,Устройство содержит вход 1 заявоквысокого приоритета, вход 2 заявокнизкого приоритета, первый 3 и третий 4 элементы И, первый 5 и второйб триггеры, элемент 7 запрета,первый разделительный диод 8, второйэлемент И 9, первый 10 и второй 11генераторы импульсов со случайныминтервалом следования, счетчик 12числа повторов обслуживания, пятый13, второй 14, четвертый 15 и третий16 разделительные диоды,Вербальной моделью работы устройства является следующая. Два случайных потока заявок на обслуживаниепоступают на один обслуживающий прибор. Заявки на обслуживание с меньшим приоритетом принимаются в случаеотсутствия заявок с более высокимприоритетом,Заявкам одного и того же приоритета, поступившим в момент занятостиобслуживающего прибора, в обслуживании отказывается,Если заявка с высоким приоритетомпоступила в период обслуживания заявки с меньшим приоритетом, то обслуживание заявки с меньшим приоритетом 40прекращается, а обслуживается заявкас более высоким приоритетом. Послеосвобождения обслуживающего прибораобслуживание принятой ранее к обслуживанию заявки с меньшим приоритетом 45возобновляется. Однако после К прерываний низкоприоритетная заявка повторно к обслуживанию не принимается и теряется. на выходах генераторов 10 и 11 один и тот же, так как они моделируют один и тот же прибор.Счетчик 12 считает сколько раз было прервано обслуживание низкоприоритетной заявки высокоприоритетными. Как только число повторов достигнет значенияна его выходе появится импульс.Устройство может работать в трех режимах; обслуживание заявок высокого приоритета, обслуживание заявок низкого приоритета, обслуживание заявок высшего приоритета, поступивших в момент обслуживания заявок низшего приоритета.Устройство работает следующим образом.В исходном состоянии во всех трех режимах триггеры 5 и б устанавливаются в положение, при котором на выходах, подключаемых к элементам И 3, И 4 имеется высокий потенциал.При этом на управляющем входе элемента 7 запрета напряжение отсутствует. Этот элемент открыт.Обслуживание заявок низкого приоритета,Импульсы с входа 2 через элементы 4, 7 и диод 8 запускают генератор И, а триггер б переводится в положение, при котором элемент И 4 закрыт до момента окончания обслуживания заявки. Поступившие в это же время заявки с входа 2 к обслуживанию не принимаются и теряются, После окончания обслуяявания заявки импульс с выхода генератора 11 через диод 13 переводит триггер б в положение, при котором открывается элемент И 4.Обслуживание заявок высокого приоритета,Импульс с входа 1 через открытыйэлемент И 3 запускает генератор 10и переводит триггер 5 в состояние,при котором снимается высокий потен-.циал с элемента И 3 и подается напряжение на управляющий (запрещающий)вход элемента 7 запрет. При этомзаявки, поступившие с входа 1, теряются, так как элемент И 3 закрыт,а заявки с входа 2, пройдя открытыйэлемент И 4, к обслуживанию не принимаются, так как элемент 7 закрыт.После окончания обслуживания заявкии появления импульса на выходе генератора 10 схема переводится в исход 1283787ное состояние - открываются элементы 3 и 7.Обслуживание заявок высокого приоритета поступивших в период обслуживания заявок низкого приоритета. 5Заявка низкого приоритета с входа 2 через открытый элемент 7 запускает генератор 11 и опрокидывает триггер б,при этом закрывается элемент И 4, а на второй вход элемента И 9 с вы хода триггера 6 поступает разрешающий потенциал.Заявка высшего приоритета, поступившая с входа 1 до окончания работы генератора 11 через открытый элемент И 3, запускает генератор 10,устанавливает генератор 11 в исходное состояние (чем имитируется прерывание обслуживания заявки с низким при. оритетом) и опрокидывает триггер 5.При этом закрывается элемент И 3 и элемент 7 закрыт. В таком состоянии схема удерживается до окончания обслуживания заявки с высоким приоритетом. После появления импульсов на выходе генератора 10 опрокидывается триггер 5, открывая элементы 3 и 7.Одновременно этот же импульс проходит через элемент И 9, на втором входе которого имеется разрешающий потенциал от триггера 6, на запуск генератора. 11. Тем самым имитируется повторное обслуживание заявки с низким приоритетом. Кроме того, этот же импульс поступает на счетный вход 35 счетчика 12. До окончания обслуживания триггер 6 "держит" элемент И 4 в закрытом состоянии, а элемент И 9 в открытом. 10 Если низкоприоритетная заявка успевает обслужиться до появления высокоприоритетной, то после появления импульса на выходе генератора 11 схема возвращается в исходное состоя ние: импульс с выхода генератора 11 через диод 13 поступает на второй вход триггера 6 и вход сброса счетчика 12. В результате элемент И 4 открывается по второму входу, 50Пусть низкоприоритетная заявка не успеет повторно обслужиться (ее обслуживание прервется вновь поступившей на вход 1 высокоприоритетной заявкой)Импульс с входа 1 через 55 открытый элемент И 3 запускает генератор 10 и устанавливает генератор 11 в исходное состояние, Элемент И 3 закрывается по второму входу до конца обслуживания высокоприоритетной заявки.После окончания обслуживания высокоприоритетной заявки на выходе генератора 10 появляется импульс (имитирующий окончание обслуживания заявки). Этот импульс поступает на вход триггера 5. В результате эле-. мент И 3 открывается по второму входу. Одновременно этот же импульс через открытый элемент И 9 поступает на счетный вход (счетчика) 12, Кроме того, через диод 16 этот импульс поступает на вход генератора 11 и запускает его (имитируется очередное повторное обслуживание ранее прерванной низкоприоритетной заявки).Та" ких повторов может быть 1. Как только на счетный вход счетчика 12 поступает очередной импульс, суммарное количество которых достигнет Е,равного емкости счетчика, на его выходе появляется импульс, который через диод 15 устанавливает генератор 11 в исходное положение, а так же устанавливает элемент И 4, триггер 6, счетчик 13 в исходное положение,Формула изобретенияУстройство для моделирования систем массового обслуживания, содержащее первый элемент И, первый вход которого является входом заявки высокого приоритета устройства, второй вход первого элемента И подключен к первому выходу первого триггера,а выход первого элемента И соединен с первым входом первого триггера и входом запуска первого генератора импульсов со случайным интервалом следования, выход которого является выходом обслуженных заявок высокого приоритета устройства и соединен с первым входом второго элемента И и вторым входом первого триггера,второй выход которого подключен к управляющему входу элемента запрета,информационный вход которого соединен с выходом третьего элемента И,первый вход которого является входом заявок низкого приоритета устройства, а второй вход третьего элемента И соединен с первым выходом второго триггера, второй выход которого подключен к второму входу второго элемента И, выход элемента запрета соединен с первым входом второго триг1283787 оставитель В ехред И.попо фукалов Черни,Редактор В. Ко оррект Тираж 670Государственного к делам изобретений и Москва, Ж, Раушс з 7444/4 Подписноемитета СССРоткрытийая наб д. 4/5 Н п 113035Производственно-полиграФическое предприятие, г. Ужгород, ул. Проектная,4 гера непосредственно, а с входом запуска второго генератора импульсов со случайным интервалом следования - через первый разделительный диод,выход второго генератора импульсов со случайным интервалом следования является выходом обслуженных заявок низкого приоритета устройства, о тл и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей устройства за счет ограничения числа повторов обслуживания низкоприоритетных заявок, оно дополнительно содержит счетчик числа повторов обслуживания и со второго по ,пятый разделительные диоды, причем выход первого элемента И через второй разделительный диод соединен с входом останова второго генератора импульсов со случайным интерваломследования, выход которого через третий разделительный диод подключен квторому входу второго триггера и входу сброса счетчика числа повторовобслуживания, выход переполнения которого соединен с вторым входом второго триггера непосредственно, а свходом останова второго генератора 1 О импульсов со случайным интерваломследования - через четвертый разделительный диод, выход второго элемента И через пятый разделительныйдиод подключен к входу запуска второ го генератора импульсов со случайным интервалом следования, а счетный вход счетчика числа повторовобслуживания соединен с выходом второго элемента И.