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

(71) Одесский п в л,918итехническ нстиС,А,Куценко,Ю,Музалевский ельство СССР 15720 ь 1981ьство СССР15/20, 1984. ОДЕЛИРОВАНИЯ ЗАЯВОКсится к специслительной тех 2Ю ЪФ моделино хни на и пр рботыстем массовог ования служивая Цельия,изоб ирение й устройобслу- потока тени возможно ункцио тва за елирован ма устойства. Устро од 1 заявоквторую 4хему 56 импу ржит вую 3 со пе выи ключ ения, вател схемы выборки-хра сравнения, формир сов, генератор 7 сов,второй ключсравнения, группуПринцип работь на том, что заявк льк импульсхем 9 ов И 10,тва основан дящая в учаин,группэлемен рои прих ГОСУДАРСТВЕННЫЙ НОМИТЕПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИПРИ ГКНТ СССРОПИ Е ВТОРСНОМУ СВИ ЕТ, Авторское свидетел Р 1193684, кл, С 06 Р (54) УСТРОЙСТВО ДЛЯ М ПРОЦЕССА ОБСЛУЖИВАНИЯ (57) Изобретение отно альным средствам вычи Изобретение относится к специализированным средствам вычислительной живания многоприоритетногзаявок,На чертеже приведена с ники и может быть использованоустройствах, моделирующих работупо обслуживанию заявок. Цель изобре-тения - расширение функциональныхвозможностей за счет моделированияобслуживания многоприоритетного потока заявок, Устройство позволяетмоделировать работы по обслуживаниюзаявок различных приоритетов с прерыванием обслуживания заявки низшегоприоритета в случае поступления вустройство заявки с более высокимприоритетом. Возможно также моделирование старения приоритета обслуживаемой заявки в зависимости от времени. 1 ил,систему в случаиные моменты времени, представляется импульсом с ам- .плитудой, пропорциональной ее приоритету, Значение амплитуды запоминается одной схемой выборки-хранения на время обслуживания заявки,которое моделируется генераторомслучайных импульсов, Амплитуды последующих заявок запоминаются и сравниваются с амплитудой предыдущей заявки. Если амплитуда пришедшей заявки больше предыдущей, то обслуживание прерывается и генератор перезапускается, В противном случае обслуживание будет закончено и импульс свыхода генератора случайных импульсов пройдет на выход, соответствующий Ъомеру приоритета, Ключи 2 и 8работают таким браэом, что если квходу устройства подключен входсхемы 3, то к схемам 9 сравненияподключен выход схемы 4, и наоборотПри каждом изменении сигнала на выходе схемы 5 сравнения запускаетсяформирователь б импульсов, выходнойсигнал которого поступает на вход5генератора 7 случайных импульсов изапускает его, Сигнал через ключ 8подается на первые входы схем 9 сравнения, на вторые входы которых подаются напряжения, величины которыхраспределены в порядке возрастанияномеров и пропорциональны номеруприоритета заявки, Соединение выхода каждой схемы сравнения с входамиэлементов И. группы обеспечивает отрытие по второму и третьему входамтолько одного из элементов И группы.При появлении на первом входе этого элемента И сигнала от генератора7 импульс проходит на выход устрой,ства.На вход устройства в случайныемоменты времени поступают импульсыс различными амплитудами. Величинаамплитуды соответствует номеру приоритета заявки. Для формированиятакого потока импульсов импульсыот каждого канала могут пройти, например, через амплитудный формирователь и быть объединены с помощью сумматора,Схема 5 сравнения предназначенадля формирования разности между выходными напряжениями схем 3, 4 ипредставляет схему сравнения для однополярных напряжений с гистерезисной характеристикой (зоной нечувствительности), Она введена с тойцелью, чтобы выходной сигнал неЭизменялся, когда напряжение на еговходе близко к нулю. Временной интервал от момента запуска генератора 7 случайных импульсов до появления импульса на его выходе случаени распределен по требуемому законуобслуживания заявок. Если послезапуска генератора 7 на его входпоступит новый запускающий импульс,то генератор 7 перезапустится, моделируя процесс прерывания обслуживания заявки низшего приоритета,Выходное напряжение схем 34прямо пропорционально номеру приоритета обслуживаемой заявки и подается на схемы 9 сравнения. Каждому 55значению амплитуды импульса (номеруприоритета) соответствует определенное количество сработавших схем 9 сравнения, Однако выходное напряжение сработавших схем сравненияоткроет по соответствующим входамтолько тот элемент И группы, который соответствует наивысшему номеруприоритета из числа сработанных. Поокончании обслуживания заявки импульсгенератора 7 пройдет через этототкрытый элемент И, соответствующийномеру приоритета,Работу устройства рассмотрим вследующих режимах: обслуживание заявок одного приоритета; обслуживаниезаявок более высокого приоритета,поступивших в период обслуживаниязаявок более низкого приоритета; обслуживание заявок с учетом старения приоритета.В режиме обслуживания заявок од.ного приоритета устройство работаетследующим образом.Пусть в исходном состоянии навыходе схем 3, 4 установлены нулевыенапряжения, Тогда на входе схемы 5сравнения будет напряжение, близкоек нулю. Примем, что выходной сигналсхемы 5 сравнения имеет такое значение, при котором ключ 2 подключает к входу 1 вход схемы 3. Приходящие в случайные моменты времени импульсы-заявки поступают на вход схемы 3 и запускают ее в работу. Послеприхода первого импульса на выходесхемы 3 запомнится напряжение, пропорциональное номеру приоритета.Этоприведет к срабатыванию схем 9 сравнения, переключению ключей 2 и 8 изапуску генератора 7. При этом ключ2 подключит вход схемы 4 к входу 1устройства, а ключ 8 - выход схемы3 к входам схем 9 сравнения, Еслив процессе моделирования обслуживания на вход 1 устройства заявки непоступят, то выходной импульс генератора 7 пройдет на выход, соответствующий номеру приоритета пришедшей заявки, и переведет схемы 3, 4в исходное состояние по входу сброса. Приходящие в процессе моделирования обслуживания заявки того жеприоритета будут запоминаться всхеме 4, При этом напряжение навходах схемы 5 сравнения компенсируется и результирующее напряжениебудет близко к нулю, но меньше установленной зоны нечувствительности.Следовательно, состояние схемысравнения не изменится, процесс об5 14 служивания предыдущей заявки не прервется. Таким образом моделируется процесс отказа заявкам в обслуживании. Схема будет работать аналогично при приходе заявок любого низшего приоритета, по сравнению с обслуживаемыми,В режиме обслуживания заявок высшего приоритета, поступивших в период обслуживания заявки низкого приоритета, устройство работает следующим образом,Примем, что амплитуда заявки заАиксирована в схеме 3 и запущена работа генератора 7, Если на устройство поступит заявка с более высокимприоритетом, то ее амплитуда заАиксируется схемой 4Так как амплитудасхемы 4 больше амплитуды схемы 3,напряжение на входе схемы 5 сравненияизменит свою полярность и будет больше границы зоны нечувствительности,Следовательно, схема 5 сравнения изменит свое состояние на противоположное, Произойдет подключение к входуустройства входа схемы 3, перезапустится генератор 7, а к схемам 9сравнения через ключ 8 подключитсявыход схемы 4, Таким образом моделируется снятие с обслуживания заявкиболее низкого приоритета и постановка на обслуживание заявки более высокого приоритета, Последующие заявки такого же или более низкого приоритета будут Аиксироваться на схеме 3 до тех пор, пока не окончитсяобслуживание заявки или на устройство не поступит заявка с более высоким приоритетом,В режиме обслуживания заявок с учетом старения приоритета выходное напряжение схем 3, 4 должно меняться с течением времени. Для этого в них могут быть использованы конденсаторы малой емкости. Тогда первоначальное значение амплитуды, соответствующее определенному приоритету, со временем будет уменьшаться и соответствовать меньшему приоритетуу. 79943 6Формула изобретенияУстройство для моделирования процесса обслуживания заявок, содержащее схему сравнения, два ключа и генератор случайных импульсов, о т л ич а ю щ е е с я тем, что, с цельюрасширения функциональных возможностей за счет моделирования обслуживания многоприоритетного потока заявок, оно дополнительно содержит двесхемы выборки-хранения, Аормирователь импульсов, группу схем сравнения и группу элементов И, причеминйормационные входы первой и второй схем выборки-хранения и информационный вход первого ключа объединены и являются информационным входом устройства, входы разрешения выборки первой и второй схем выборкихранения соединены соответственно спервым и вторым выходами первогоключа, управляющий вход которого соединен с выходом "Больше" первойсхемы сравнения, входом Аормирователя импульсов и управляющим входомвторого ключа, выход которого соединен с первыми информационными входами схем сравнения группы, вторыевходы которых являются группой входов установки уровня приоритета устройства, выход "Больше" К-й схемысравнения группы (К = 2,И) соединенс первым прямым входом К-го элемента И группы и первым инверсным входом З 5 (К)-го элемента И группы, вторыепрямые входы которых объединены и,соединены с выходом генератора случайных импульсов, вход запуска которого подключен к выходу формирователя импульсов, выход генератораслучайных импульсов подключен к установочным входам первой и второйсхем выборки-хранения, выход первоисхемы выборки-хранения подключен к 45первому инАормационному входу второго ключа и первому инАормационному входу схемы сравнения, второй информационный вход которой и второйинАормационный вход второго ключасоединены с выходом второй схемы выборки-хранения, а выходы элементовИ группы являются группой выходовобслуженных заявок устройства.1479943 ов Составитель В.Фукалктор М,Циткина Техред А. Кравчук Корректор еМ.П Гоизводственно-издательский комбинат Патент , г. Ужг Заказ 2545/47 ,Тираж 669 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям пр. ГКНТ С113035, Москва, Ж, Раушская наб., д. 4/5