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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУбЛИК 1)4 С 06 Р 15/2 ПИСАНИЕ ИЗОБРЕТЕНИЯ ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР .ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ К АВТОРСКОМУ СВИ ЕТЕЛЬСТВ(21) 4063068/24-24 (22) 29.04.86 (46) 30.09.87, Бюл, Р 36 (72) В,П,Бубнов, А,В,Михайлов и В.И.Сафонов (53) 681,3 (088.8) (56) Авторское свидетельство СССР Р 1116433, кл. С 06 Р 15/20, 1983.Авторское свидетельство СССР У 1111172, кл. С 06 Р 15/20, 1983, (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ 11 РОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК (57) Изобретение относится к вычислительной технике и может быть использовано при определении вероятностных характеристик систем обслуживания. Целью изобретения является расширение функциональных возможностей устройства за счет обеспечения вероятности свободного состояния системы массового обслуживания. Устройство содержит генератор 1 тактовых импульсов, генератор 2 импульсов заявок, первый 3 и второй 4 счетчики ЯО 1341648 импульсов, счетчик 5 длительности этапа моделирования, счетчик б числа этапов, первый - четвертый элементы И 7-10, первый 11 и второй 12 элементы ИЛИ, первый 13 и второй 14 многовходовые элементы И, первый 15 и второй 16 многовходовые элементы ИЛИ, реверсивный счетчик 17 числа заявок в очереди, реверсивный счетчик 18 числа занятых каналов обслуживания, первый - шестой 19-24 элементы запрета, группу элементов И 25, группу регистров 26, первый 27 и второй 28 триггеры, делитель 29, первый 30 и второй 31 дешифраторы, блок 32 случайных временных задержек, вероятностно-распределительный блок 33, вход 34 запуска. Устройство позволяет исследовать развернутый во времени процесс обслуживания заявок многоканальной с очередями системой обслуживания, определять вероятностные периоды наибольшей или наименьшей загрузки системы обслуживания, 1 ил, 134 164Изобретение относится к вычислительной технике и может быть использовано при определении вероятностных характеристик системмассового обслуживания.Цель изобретения - расширение функциональных возможностей устройства за счет получения вероятности свободного состояния системы массового обслуживания, 10На чертеже представлена схема устройства для моделирования процесса обслуживания.Устройство для моделирования процесса обслуживания содержит генератор 1 тактовых импульсов, генератор 2 импульсов заявок, первый 3 и второй 4 счетчики импульсов, счетчик 5 длительности этапа моделирования, счетчик 6 числа этапов, первый - четвертый э,пементы И 7-10, первый 11 и второй 12 элементы ИЛИ, первый 13 и второй 14 многовходовые элементы И, первый 15 и второй 16 многовходовые элементы ИЛИ, реверсивный счетчик 17 25 числа заявок в очереди, реверсивный счетчик 18 числа занятых каналов обслуживания, первый - шестой элементы ЗАПРЕТ 19-24, группу элементов И 25, группу регистров 26, первый 27 и вто. рой 28 триггеры, делитель 29, первый 30 и второй 31 дешифраторы, блок 32 случайных временных задержек, вероятностно-распределительный блок 33 и вход 34 запуска.Устройство работает следующим образом.Интервал моделирования разбит на .ряд интервалов (этапов) отображения.В конце каждого этапа отображения устройство для моделирования процесса обслуживания формирует на соответствующем регистре 26 значение вероятности свободного состояния системына данном этапе.45В исходном состоянии регистры 26обнулены, триггеры 27 и 28 находятся в нулевом. состоянии, Подачей единичного сигнала на установленный вход34 устройство для моделирования пере Оводится в режим моделирования, Сигналпереводит триггер 28 в единичное состояние, чем снимается положительныйпотенциал с управляющего входа элемента ЗАПРЕТ 22 через элемент ИЛИ 12, Тогда тактовые импульсы вырабатываемые генератором 1 тактовых импульсов,начиняют поступать на генератор 2, счетный вход счетчика 5, счетный вход 8 2счетчика 3 и через элемент ЗАПРЕТ 24 -на счетный вход счетчика 4,При установлении на выходе счетчика 5 кода, соответствующего окончаниюэтапа дешифратор 30 выдает единичныйсигнал на вход триггера 27. Сигналпереводит триггер 27 в единичное состояние, Тогда сигнал с прямого выхода триггера 27 поступает на вход элемента И 7 и через элемент ИЛИ 12 закрывает элемент ЗАПРЕТ 22 для прохождения тактовых импульсов. Установление триггера 27 в единичное состояние приводит к снятию запрещающегосигнала с элемента ЗАПРЕТ 23, к выходу которого подключена группа элементов И 25,Тактовый импульс через элемент Иобнуляет счетчики 3, 4 и 5, триггер27 и поступает на счетный вход счетчика 6, который подсчитывает числоэтапов. Дешифратор 31 вырабатываетединичный сигнал по шине, соответствующей коду на выходе счетчика 6,и открывает один из элементов И 25при наличии информации на выходе элемента ЗАПРЕТ 23.Генератор 2 при поступлении навход тактовых импульсов вырабатывает импульсы, имитирующие поступление заявок, Через открытые элементыЗАПРЕТ 19 и 20 импульс поступает насуммирующий вход реверсивного счетчика 18 числа занятых каналов обслуживания, чем увеличивает его код наединицу, и через элемент ИЛИ 11на вход блока 32 случайных временных задержек, чем имитируется начало обслуживания Блок 32 случайныхвременных задержек вырабатывает сигнал, означающий окончание обслуживания, и передает его на вход вероятностно-распределительного блока 33.С вероятностью р обслуживание может быть завершено, С вероятностью(1-р) заявка может потребовать дополнительно квант обслуживания. В этомслучае на первом выходе вероятностнораспределительного блока 33 появляется сигнал, поступающий через элемент ИЛИ 11 на вход блока 32 случайных временных задержек, имитируя поступление заявки на продолжение обслуживания очередным квантом, Еслиже кванта обслуживания хватило, тона втором выходе вероятностно-рас-пределительного блока 33 появляетсясигнал, который через открытый эле648 4 формулаизобретения Если занят хотя бы один из каналов обслуживания, на выходе многовходового элемента ИЛИ 16 присутст вует .сигнал, закрывающий элемент ЗА- ПРЕТ 24 для прохождения тактовых импульсов на счетный вход счетчика 4,35 45 мент ЗАПРЕТ 21 поступает на вычитающий вход реверсивного счетчика 18 числа занятых каналов обслуживания.Если все каналы обслуживания за 5 няты, то на выходе многовходового элемента И 14 появляется сигнал, закрывающий элемент ЗАПРЕТ 20 и открывающий элемент И 8, Тогда импульс, имитирующий поступление заявки, поступает на суммирующий вход реверсивного счетчика 17 числа заявок в очереди,Если в очереди есть хотя бы одназаявка, на выходе многовходовогоэлемента ИЛИ 15 присутствует сигнал,закрывающий элемент ЗАПРЕТ 21 и открывающий элементы И 9 и 10. Тогдасигнал с второго выхода вероятностнораспределительного блока 33 поступает 20на вычитающий вход реверсивного счетчика 17 числа заявок в очереди и через элемент ИЛИ 11 - на вход блока32 случайных временных задержек,требуя начала обслуживания заявки из 25очереди. Таким образом, на каждом этапеотображения счетчик 3 подсчитывает общее число поступивших за интервал тактовых импульсов, счетчик 4 число тактовых импульсов, поступивших в моменты, когда в системе не находилось ни одной заявки, Результат на выходе делителя 29 в конце каждого интервала отображения означает вероятность свободного состояния системы обслуживания на данном интервале, Через открытый элемент ЗАПРЕТ 23 результатзаносится через один из элементов И 25 на соответствующий номеру интервала регистр 26. 50При установлении на выходе счетчика 6 кода, соответствующего окончанию моделирования, дешифратор 31 вырабатывает сигнал, открывающий последний элемент И 25 и обнуляет триггер 28. Сигнал с инверсного выхода триггера 28 через элемент ИЛИ 12 закрывает элемент ЗАПРЕТ 22 для прохождения тактовых импульсов. Устройство для моцелиравания процесса обслуживания заявок, содержащее генератор импульсов заявок, первый и второй счетчики импульсов, первый, второй, третий и четвертый элементы И, первый элемент ИЛИ, первый и второй многовходовые элементы И, реверсивный счетчик числа занятык каналов обслуживания, реверсивный счетчик числа заявок в очереди, первый многовходовый элемент ИЛИ, первый, .второй и третий элементы ЗАПРЕТ, блок случайных временных задержек и вероятностно-распределительный блок, первый выход которого подключен к первому входу первого элемента ИЛИ, а второй выход подключен к информационному входу третьего элемента ЗАПРЕТ, к первому входу четвертого элемента И и к первому входу третьего элемента И, выход третьего элемента И подключен к вычитающему входу реверсивного счетчика числа заявок в очереди, разрядные выходы которого подключены соответственно к входам первого многовходового элемента И и к входам первого многовходового элемента ИЛИ, выход первого многовходового элемента ИЛИ подключен к вторым входам третьего и четвертого элементов И и к управляющему входу третьего . элемента ЗАПРЕТ, выход которого подключен к вычитающему входу реверсивного счетчика числа занятых каналов обслуживания, разрядные выходы реверсивного счетчика числа занятых каналов обслуживания подключены соответственно к входам второго многовходового элемента И, выход которого подключен к управляющему входу второго элемента ЗАПРЕТ и к первому входу второго элемента И, выход второго элемента И подключен к суммирующему входу реверсивного счетчика числа заявок в очереди, выход второго элемента ЗАПРЕТ подключен к второму входу первого элемента ИЛИ и к суммирующему входу реверсивного счетчика занятых каналов, выход четвертого элемента И подключен к третьему входу первого элемента ИЛИ, выход первого многовходового элемента И подключен к управляющему входу первого элемента ЗАПРЕТ, выход которого подключен к информационному входу второго лемента ЗАПРЕТ и к второму входу втосчетчика импульсов подключены соотСоставитель В.фукалов Редактор М,Дылын Техред М.Дидык Корректор М,ПожоЗаказ 4438/53 Тираж 6/2 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб д. 4/5 11 роизнодственно-полиграфическое предприятие, г, Ужгород, ул, Проектная, 4 5 134 рого элемента И выход генератора импульсон заявок подключен к информационному входу первого элемента ЗАПРЕТ, выход первого элемента И 11 И подключен к входу блока случайных временных задержек, выход которого подключен к входу вероятностно-распределительного блока, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет получения вероятности свободного состояния системы массового обслуживания, оно дополнительно содержит генератор тактовых импульсов, второй элемент ИЛИ, второй многовходовый элемент ИЛИ, счетчик длительности этапа моделирования и счетчик числа этапов, группу элементов И, группу регистров, четвертый, пятый и шестой элементы ЗАПРЕТ, первый и второй триггеры, делитель, первый и второй дешифраторы, причем первый выход второго дешифратора подключен к единичному входу второго триггера и к первому входу последнего элемента И группы, остальные выходы, второго дешифратора подключены к первым входам соответствующих элементов И группы, выходы которых подключены соответственно к входам регистров группы, к вторым входам элементов И группы подключены выход пятого элемента ЗАПРЕТ, выход генератора тактовых импульсов подключен к информационному входу четвертого элемента ЗАПРЕТ и к первому входу первого элемента И, выход которого подключен к установочному входу счетчика длительности этапа моделирования, к счетному входу счетчика числа этапов, к рулевому входу первого триггера, к установочным входам первого и второго счетчиков импульсов, разрядные выходы первого ветственно к первой группе входовделителя, выход которого подключен к 5информационному входу пятого элемента ЗАПРЕТ, к управляющему входу которого подключен инверсный выходпервого триггера, прямой выход первого триггера подключен к второмувходу первого элемента И и к первомувходу второго элемента ИЛИ, выходкоторого подключен к управляющемувходу четвертого элемента ЗАПРЕТ, выход четвертого элемента ЗАПРЕТ подключен к входу запуска генератора импульсов заявок, к счетному входусчетчика длительности этапа моделирования, к счетному входу первогосчетчика импульсов и к информацион 20 ному входу шестого элемента ЗАПРЕТвыход которого подключен к счетномувходу второго счетчика импульсов,разрядные выходы второго счетчикаимпульсов подключены соответственно25 к второй группе входов делителя, разрядные выходы счетчика длительностиэтапа моделирования подключены к входам первого дешифратора, выход которого подключен к единичному входу30 первого триггера, инверсный выходвторого триггера подключен к второму входу второго элемента ИЛИ, разрядные выходы счетчика числа этаповподключены соответственно к входамвторого дешифратора, разрядные выходы реверсивного счетчика числа занятых каналов обслуживания подключенысоответственно к входам второго многовходового элемента ИЛИ, выходкоторого подключен к управляющемувходу шестого элемента ЗАПРЕТ, анулевой вход второго триггера является входом запуска устройст -ва,