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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК А 1 ц 4 б 06 Р 15/ ИСАНИЕ ИЗОБРЕТЕОРСКОМУ СВИДЕТЕЛЬСТВУ су1Н ЕЛИРО- ВАНИЯ ализиро техники процесс потоко ОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИ(54) УСТРОЙСТВО ДЛЯ. МОДВАНИЯ ПРОЦЕССА ОБСЛУЖЗАЯВОК(57) Изобретение относится к спецванным средствам вычислительнойпредназначено для моделированияобслуживания одним прибором дву 801383390 заявок с различными приоритетами и может быть использовано в устройствах, моделирующих работу систем массового обслуживания. Цель изобретения - расширение функциональных возможностей за счет учета различной длительности заявок, поступающих на один обслуживающий прибор. Цель достигается введением в устройство двух дифференцирующих элементов, двух элементов НЕ, третьего триггера и четырех разделительных диодов. Устройство позволяет моделировать большой класс реальных систем массового обслуживания, где необходимо учитывать длительность заявок, поступающих на обслуживание. 1 ил.Изобретение относится к специализированным средствам вычислительной техники, предназначено для моделирования процесса обслуживания одним прибором двух потоковзаявок с различными приоритетами и можетбыть использовано в устройствах, моделирующих работу систем массового обслуживания.Цель изобретения - расширение функциональных возможностей за счет учета различной длительности заявок, поступающихна один обслуживающий прибор.На чертеже представлена структурная схема устройства.Устройство содержит входы заявок высокого 1 и низкого 2 приоритетов, первый 3и второй 4 элементы И, первый 5 и второй 6дифференцирующие элементы, первый 7, третий 8 и второй 9 триггеры, первый 10 и второй 11 элементы НЕ, первый 12, второй 13и третий 14 разделительные диоды, первый 15и второй 6 генераторы импульсов со случайным интервалом следования, четвертый17 и пятый 18 разделительные диоды,Потоки заявок на входах 1 и 2 представляют собой случайные импульсные последовательности, интервалы между которыми распределены по определенным (разнымили одним и тем же) законам.Моделью обслуживающего прибора являются генераторы 15 и 16. Закон распределения случайных импульсов на выходах генераторов 15 и 16 один и тот же, так как 30они моделируют один и тот же прибор,Диоды 17 и 18 служат для развязки выходов генераторов 15 и 16.Временной интервал от момента запуска генератора до появления импульсов наих выходе случаен и распределен по при- З 5нятому закону обслуживания заявок.Дифференцирующие элементы 5 и 6 преобразуют импульсный сигнал определенной длительностью в два коротких разнополярных импульса, Положительный импульс соответствует фронту, а отрицательный - срезу входного сигнала.Устройство работает следующим образом.В исходном состоянии во всех режимахтриггеры 7 - 9 устанавливаются в положение, при котором на выходах, подключенных к элементам И 3 и 4, имеется высокий потенциал, а на выходе триггера 8,подключенного к установочному входу генератора 16, - низкий потенциал,При Обслуживании заявок низкого приоритета входной импульсный сигнал определенной длительности с входа 2 через открытый по второму входу элемент И 4 поступает на дифференцирующий элемент 6, -Наего выходе образуются два коротких разнополярных импульса, соответствующих фронту (положительный) и срезу (отрицательный) входного импульсного сигнала, С выхода дифференцирующего элемента 6 через диод 14 проходит импульс отрицательной полярности, который, пройдя элемент НЕ 11, инвертируется в положительный и переводит триггер 9 в положение, при котором элемент И 4 закрывается. Одновременно этот положительный импульс запускает генератор 16, имитируя начало обслуживания заявки, Таким образом, начало обслуживания низкоприоритетной заявки начинается лишь тогда, когда вся заявка полностью поступит в обслуживающий прибор.Заявки, поступившие на вход 2 во время обслуживания заявки в обслуживающем приборе, теряются.После окончания обслуживания низкоприоритетной заявки и появления на выходе генератора 16 импульса схема приводится в исходное состояние - открывается элемент И 4.При обслуживании заявок высокого приоритета входной импульсный сигнал с входа 1 через открытый элемент И 3 поступает на вход дифференцирующего элемента 5, положительный импульс с его выхода проходит через диод 13 и переводит триггер 8 в положение, при котором на элемент И 4 подается низкий потенциал и элемент И 4 закрывается, а на генератор 16 подается высокий потенциал, который его запирает, Отрицательный импульс с выхода дифференцирующего элемента 5 проходит через диод 12 и инвертируется элементом НЕ 10 в положительный импульс, который переводит триггер 7 в положение, при котором элемент И 3 закрывается. Одновременно этот положительный импульс запускает генератор 15 (имитируется начало обслуживания высокоприоритетной заявки).Таким образом, при приходе импульсного сигнала (заявки) элемент И 4 закрывается, блокируя вход 2 от низкоприоритетных заявок, и, кроме того, запирается генератор 16, Однако заявка начинает обслуживаться лишь тогда, когда полностью поступает в обслуживающий прибор, т.е, по окончании импульсного сигнала (заявки).Заявки, поступившие на вход 1, когда обслуживающий прибор занят, теряются,После окончания обслуживания заявки и появления на выходе генератора 15 импульса схема возвращается в исходное состояние - открываются элементы И 3 и 4, отпирается генератор 16.Обслуживание заявок высшего приоритета, поступивших в период обслуживания заявок низкого приоритета.Заявка низкого приоритета с входа 2 через открытый элемент И 4, дифференцирующий элемент 6, диод 14, элемент НЕ 11 запускает генератор 16. При этом одновременно триггер 9 опрокидывается, элемент И 4 закрывается.Заявка высшего приоритета, поступившая с входа 1 до окончания работы генера 13833903тора 16, через открытый элемент И 3, дифференцирующий элемент 5, диод 13 переводит триггер 8 в положение, при котором запирается генератор 16 (имитируется прекращение обслуживания заявки с низким приоритетом) и элемент И 4,По окончании входного импульса на выходе дифференцирующего элемента 5 появляется короткий отрицательный импульс, который, пройдя диод 12, элемент НЕ 10, запускает генератор 15. При этом триггер 7 опрокидывается и элемент И 3 закрывается.Таким образом, в момент времени прихода высокоприоритетной заявки, прекращается обслуживание низкоприоритетной заявки (она теряется) и закрывается вход 2 низкоприоритетных заявок, В момент времени окончания высокоприоритетной заявки (вся заявка вошла в обслуживающий прибор) начинается ее обслуживание в обслуживающем приборе и закрывается вход 1 высокоприоритетных заявок. После появления импульса на выходе генератора 15, имитирующего окончание обслуживания заявки высшего приоритета, опрокидываются триггеры 7 и 8, элементы И 3 и 4, отпирается генератор 16,В работе устройства может иметь место случай, когда на вход 2 поступает заявка низкого приоритета, имеющая определенную длительность. До ее окончания поступает заявка высокого приоритета на вход 1, При этом сигналом фронта заявки высокого приоритета опрокидывается триггер 8, после чего закрывается элемент И 4 и запирается генератор 16. Этим самым имитируется окончание поступления заявки низкого приоритета, так как элемент И 4 закрывается. Отрицательный импульс, который появляется на выходе дифференцирующего элемента 6, через диод 14 и элемент НЕ 11 не запускает генератор 16, так как он заперт высоким потенциалом с второго выхода триггера 8. После обслуживания высокоприоритетной заявки на выходе генератора 15 появляется импульс, который, пройдя через диод 18, опрокидывает триггер 9 и открывает элемент И 4 по второму входу. Этот же импульс с выхода генератора 15 опрокидывает триггер 8 и открывает элемент И 4 по третьему входу. Кроме того, опрокидывается триггер 7 и открывается элемент И 3 по второму входу.Таким образом, устройство возвращается в исходное состояние.Устройство позволяет моделировать большой класс реальных систем массового обслуживания, где необходимо учитывать длительность заявок, поступающих на обслуживание,Формула изобретенияУстройство для моделирования процессаобслуживания заявок, содержащее два элемента И, два триггера, первый разделительный диод и два генератора импульсов со случайным интервалом следования, выходы которых являются выходами обслуженных заявок устройства, выход первого генератора импульсов со случайным интервалом следования соединен с единичным вхо дом первого триггера, прямой выход которого подключен к первому входу первого элемента И, второй вход которого является входом заявок высокого приоритета устройства, прямой выход второго триггера 15 соединен с первым входом второго элемента И, второй вход которого является входом заявок низкого приоритета устройства, отличающееся тем, что, с целью расширения функциональных возможностей за счет учета различной длительности заявок, по ступающих на обслуживающий прибор,оно дополнительно содержит два дифференцирующих элемента, два элемента НЕ, третий триггер и четыре разделительных диода, причем выход первого элемента И 2 соединен с входом первого дифференцирующего элемента, выход которого через первый разделительный диод, включенный в обратном направлении, соединен с входом первого элемента НЕ, а через второй разделительный диод, включенный в прямом на.30 правлении, - с единичным входом третьеготриггера, прямой выход третьего триггера подключен к третьему входу второго элемента И, а инверсный выход третьего триггера соединен с входом запрещения работы второго генератора импульсов со случайным 3 интервалом следования, выход первого элемента НЕ соединен с нулевым входом первого триггера и входом запуска первого генератора импульсов со случайным интервалом следования, выход которого подключен к нулевому входу третьего триггера, выход второ О го элемента И подключен к входу второгодифференцирующего элемента, выход которого через третий разделительный диод, включенный в обратном направлении, соединен.с входом второго элемента НЕ, выход которого 4 подключен к нулевому входу второго триггера и входу запуска второго генератора импульсов со случайным интервалом следования, выход которого через четвертый разделительный диод, включенный в прямом направлении соединен с единичным входом вто О рого триггера, а выход первого генератораимпульсов со случайным интервалом следования через пятый разделительный диод, включенный в прямом направлении, соединен с единичным входом второго триггера.1383390 77 кал Пож открыт Зэ,пред оектная, 4 Редактор Н. ЛазаренкоЗаказ 95/49ВНИИПИ Государстве13035,МПроизводственно.поли Техре Тираж ого комите осква, Ж - рафическое ставитель ВИ. Верес704а ССС Р по деламаушская на иятие, г. Уж Корректор Подписное зобретений ., д. 4/5 ород, ул. П