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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИК 4 С 06 Р 15/2 ОПИСА ОБРЕТЕНИЯ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ Н АВТОРСИОМУ СВИДЕТЕЛЬСТВ(56) Авторское свидетельство СССР В 962969, кл. С 06 Р 15/20, 1981.Авторское свидетельство СССР У 1259282, кл. С 06 Р 15/20, 1985, (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК (57) Изобретение относится к специализированным средствам вычислительной техники и предназначено для моделирования процесса обслуживания одним прибором двух потоков заявок с различными приоритетами; может быть использовано в устройствах, мо делирующих работу систем массового обслуживания. Целью изобретения яв.801288711 ляется расширение функциональныхвозможностей устройства за счет воспроизведения режима относительногоприоритета в обслуживании разноприоритетных заявок. Устройство содержитвход заявок высокого приоритЕта,вход заявок низкого приоритета, второй и четвертый элементы запрета,первый и второй реверсивные счетчики, первый и второй элементы ИЛИ,.четвертый и пятый элементы И, третийэлемент запрета, первый и второй элементы И, третий элемент ИЛИ, первыйэлемент запрета, первый и второйтриггеры, четвертый элемент ИЛИ, третий элемент И, разделительный диод,первый и второй переключатели, первый и второй генераторы импульсовсо случайным интервалом следования.1 ил.1 128871Изобретение относится к специализированным средствам вычислительной техники и предназначено для моделирования процесса обслуживания одним прибором двух потоков заявок с различными приоритетами и может быть использовано в устройствах, моделирующих работу систем массового обслуживания.Цель изобретения - расширение 10 функциональных воэможностей устройства за счет воспроизведения режима относительного приоритета в обслуживании разноприоритетных заявок,На чертеже изображена структурная схема устройстваУстройство содержит вход 1 заявок высокого приоритета, вход 2 заявок низкого приоритета, второй 3 и чет вертый 4 элементы запрета, первый 5 й второй 6 реверсивные счетчики, первый 7 и второй 8 элементы ИЛИ, четвертый 9 и пятый 10 элементы И, тре" тий элемент 11 запрета, первый 12 и 25 второй 13 элементы И, третий элемент ИЛИ 14, первый 15 элемент запрета, первый 16 и второй 17 триггеры, четвертый элемент ИЛИ 18, третий элементИ 19, разделительный диод 20, первый 21 и второй 22 переключатели,первый 23 и второй 24 генераторы им- .пульсов со случайным интервалом следования.Вербальной моделью работы устройства является следующая.Два случайных потока разноприоритетных заявок обслуживаются однимприбором, При занятости обслуживающего прибора заявки каждого из потоков 40становятся в свою очередь, ограничиваемую по длине. Заявки низкого приоритета принимаются к обслуживанию,.если нет очереди заявок высокого приоритета,45При моделировании абсолютного приоритета в дисциплине обслуживанияпоступившая заявка высокого приоритета прерывает обслуживание заявки низкого приоритета, принимается к обслу живанию, после которого, если неточереди заявок высокого приоритета,возобновляется обслуживание заявкинизкого приоритета.При моделировании относительного 55приоритета в дисциплине обслуживанияпоступившая заявка выского приоритета принимается к обслуживанию толькопосле освобождения обслуживающего при" 1 2бора независимо от того, заявка какого приоритета обслуживалась.Потоки заявок на обслуживание навходах 1 и 2 представляют случайныеимпульсные последовательности, интервалы между которыми распределены поопределенным (разным или одним и темже) законам,Моделью обслуживающего прибора являются генераторы 23 и 24. Закон распределения случайных импульсов на ихвыходах один и тот же, так как онимоделируют один и тот же прибор. Временной интервал от момента запускагенераторов до появления импульса наих выходе сЛучаен и распределен попринятому закону обслуживания,Блоки 1, 3, 5, 7, 9 и блоки 2, 4,6, 8, 10 моделируют очередь заявоксоответственно высокого и низкогоприоритета и ее ограничения по длине.При разомкнутых переключателях 21и 22 моделируется режим абсолютногоприоритета в обслуживании заявок, апри замкнутых переключателях - режимотносительного приоритета в обслуживании заявок.Устройство работает следующим образом. В исходном состоянии в реверсивных счетчиках 5 и 6 записан нуль,благодаря чему открыты элементы запрета 3, 4 и 11, Триггеры 16 и 17установлены в положение, при котором имеются напряжения на соответствующих входах элементов И 12 и 13,При этом элемент 15 запрета открытпо управляющему входу, В дальнейшемработа устройства во всех режимахпроисходит автоматически,В режиме абсолютного приоритета(переключатели 21 и 22 разомкнуты)заявка низкого приоритета с входа 2через открытый элемент 4 запретапоступает на суммирующий вход счетчика 6. На входе элемента ИЛИ 8 появляется напряжение, которое через открытый элемент 11 запрета, элементИ 13, элемент 15 запрета, диод 20запускает генератор 24 импульсов.При этом триггер 16 опрокидываетсяи закрывает элемент И 13 по первомувходу. Заявки низкого приоритета,поступившие в момент занятости обслуживающего прибора ставятся в очередь,увеличивая содержимое реверсивногосчетчика. При заполнении реверсивного счетчика 6 на выходе элемен 3 128871та И 10 появляется сигнал, закрывающий элемент 4 запрета по управляющему входу, ограничивая длину очереди,После окончания обслуживания сигналс выхода генератора 24 уменьшает 5длину очереди на единицу, списываяее из счетчика 6 по вычитающему вхо-.ду. Триггер 16 устанавливается в исходное состояние и, если имеетсяочередь в счетчике 6, то сигналом с 10выхода элемента ИЛИ 8 вновь запускается генератор 24 и работа устройства повторяется.Обслуживание заявок высокого приоритета при отсутствии заявок низкого 15приоритета происходит аналогичнос образованием очереди и ее ограничением с помощью блоков 3, 5, 7 и 9.Сигнал сэлемента ИЛИ 7 через открытый элемент И 12 запускается в генератор 23, При этом закрывается эле -мент 11 запрета по управляющему входу, препятствуя поступлению на обслуживание заявок низкого приоритетадо окончания обслуживания всех заявок высокого приоритета из очереди,а также опрокидывается триггер 17,снимая напряжение с входа элементаИ 12 на время обслуживания высокоприоритетной заявки и,закрывая по управляющему входу элемент 15 запрета.Закрытие элементов 11 и 15 запретанеобходимо, так как при отсутствииочереди высокоприоритетных заявок заявка низкого приоритета могла бы 35пройти на запуск генератора 24 несмотря на то, что заявка высокогоприоритета еще обслуживается, Поэтому элемент 11 запрета закрываетсяна время существования очереди высокоприоритетных заявок, а элемент 15запрета закрывается на время обслуживания высокоприоритетной заявки.После окончания обслуживания высокоприоритетной заявки сигнал с выхода генератора 23 уменьшает очередьв реверсивном счетчике 3 и переводиттриггер 17 в исходное состояние, открывая элементы И 12 и запрета 15.Если имеется очередь в счетчике 5, 50то сигнал с выхода элемента ИЛИ 7снова запускает генератор 23 и работа устройства повторяется,Если же очереди высокоприоритетных заявок отсутствует, то на обслуживание поступает заявка низкого приоритета.Заявка высокого приоритета, посту"пившая в момент обслуживания заявки низкого приоритета, с входа 1 через элемент 3 запрета, реверсивный счетчик 5, элемент ИЛИ 7 и элемент И 12 запускает генератор 23, опрокидывает триггер 17, закрывая элемент И 12 и элемент 15 запрета на время обслуживания высокоприоритетной заявки, и устанавливает генератор 24 в исходное состояние, имитируя прерывание обслуживания заявки низкого приоритета.После появления сигнала на выходе генератора 23 содержимое счетчика 5 уменьшается на единицу, триггер 17 устанавливается в исходное состояние, одновременно сигнал с выхода генератора 23 через открытый по первому входу от триггера 16 элемент И,запускается генератор 24, имитируя повторное обслуживание заявки низкого приоритета. Она обслуживается генератором 24, если нет в очереди заявок высокого приоритета.После окончания обслуживания всех заявок высокого приоритета и после них заявок низкого приоритета схема приходит в исходное состояние.В режиме относительного приоритета (переключатели 21 и 22 замкнуты), если первой поступила заявка высокого приоритета, то ее обслуживание ничем не отличается от обслуживания в предыдущем режиме.Обслуживание заявок низкого приоритета, если нет заявок высокого приоритета, так же аналогично предыдущему режиму. Отличием работы устройства в этом режиме от режима абсолютного приоритета является следующее.При поступлении на обслуживание сначала заявки низкого приоритета, а до окончания ее обслуживания заявки высокого приоритета, эта заявка высокого приоритета к обслуживанию не принимается до окончания обслуживания заявки низкого приоритета. Это обеспечивается тем, что сигнал с вы-. хода первого элемента 15 запрета одновременно через второй переключатель опрокидывает триггер 17, снимая напряжение с входа элемента И 12 и тем самым препятствуя поступлению заявки высокого приоритета на обслуживающий прибор - генератор 23, до окончания обслуживания заявки низкого приоритета.После окончания ее обслуживания сигнал с выхода генератора 24 одно 5 128871временно через первый переключатель21 приводит триггер 17 в исходноеположениеТаким образом, устройство позволяет моделировать обслуживание заявок ;высокого приоритета, обслуживание заявок низкого приоритета,прерывание обслуживания заявок низкого приоритета при поступлении заявок высокого10 приоритета при абсолютном приоритете обслуживания и возобновление обслуживания прерванной заявки низкого приоритета, также организацию обслуживания разноприоритетных заявок с отно 15 сительным приоритетом в обслуживании. Кроме этого, в устройстве имитируется ограниченная очередь по обоим потокам заявок.20Формула изобретенияУстройство для моделирования процесса обслуживания заявок, содержащее25 первый элемент И, выход которого соединен с входом запуска первого генератора импульсов со случайным интервалом следования, выход которого является выходом обслуженных заявок высокого приоритета устройства, второй элемент И, выход которого через последовательно соединенные первый элемент запрета и разделительный диод подключен к входу запуска второго генератора импульсов со случайным ин тервалом следования, выход которого является выходом обслуженных заявок низкого приоритета устройства и подключен к первому входу первого триггера, первый выход которого соединен 40 с первым входом второго элемента И, второй выход первого триггера подключен к первому входу третьего элемента И, второй вход которого соединен с выходом первого генератора импуль сов со случайным интервалом следованйя, а выход третьего элемента И подключен к входу запуска второго генератора импульсов со случайным интервалом следования, установочный 50 вход которого соединен с выходом первого элемента И, первый выход второго триггера соединен с первым входом первого элемента И, а второй выход второго триггера подключен к управ ляющему входу первого элемента запрета, выход которого соединен с вторым входом первого тйггера, первый и 1 6второй реверсивные счетчики, первый,второй и третий элементы ИЛИ, четвер-,тый и пятый элементы И, о т л и -ч а ю щ е е с я тем, что, с цельюрасширения функциональных возможностей устройства за счет воспроизведения режима относительного приоритета в обслуживании разноприоритетных заявок, оно дополнительно содержит четвертый элемент ИЛИ, два переключателя и три элемента запрета,причем информационный вход второгоэлемента запрета является входом заявок высокого приоритета устройства,.а выход второго элемента запрета со-единен с суммирующим входом первогореверсивного счетчика, разрядные выходы которого подключены соответственно к входам четвертого элемента И,выход которого соединен с управляющим входом второго элемента запретаи входами первого элемента ИЛИ, выход которого подключен к второму входу первого элемента И и управляющемувходу третьего элемента запрета, выход которого соединен с вторым входом второго элемента И, а. информационный вход третьего элемента запретаподключен к выходу второго элементаИЛИ, входы которого и входы пятогоэлемента И подключены соответственно к разрядным выходам второго реверсивного счетчика, вычитающих входкоторого подключен к выходу второгогенератора импульсов со случайныминтервалом следования, а суммирующийвход соединен с выходом четвертогоэлемента запрета, управляющий входкоторого подключен к выходу пятогоэлемента И, а информационный вход является входом заявок низкого приоритета устройства, выход первого генератора импульсов со случайным интервалом следования соединен с вычитающим входом первого реверсивного счет"чика и первым входом третьего элемента ИЛИ,второй вход которого черезпервый переключатель подключен к выходу второго генератора импульсов сослучайным интервалом следования, выход первого элемента И соединен спервым входом четвертого элементаИЛИ, второй вход которого подключенчерез второй переключатель к выходупервого элемента запрета, а выходытретьего и четвертого элементов ИЛИсоединены соответственно с первым ивторым входами второго триггера,1288711 СоставительТехред Л.Оле Редактор Н,Бобков Корректор М.Шароши 0 4 ака оизводственно-полиграфическое предприятие, г.ужгород, ул.Проектн Тираж 673 НИИПИ Государственного ко по делам изобретений и 13035., Москва, Ж, Рауш