Модель обслуживающего прибора

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИН 191 (1 6967 д С 06 Г 15/ ОПИСАНИЕ ИЗОБРЕТЕН ВИДЕТЕПЬС ДВТОРСК 1 группы э слительно я моделир приборо ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИПРИ ГКНТ СССР(56) Авторское свидетельство СССР У. 1242981, кл. С 06 Г 15/20, 1984.Авторское свидетельство СССР Р 1088002, кл. С 06 Р 15/20, 1983. (54) МОДЕЛЬ ОБСЛУЖИВАЮЩЕГО ПРИБОРА (57) Изобретение относится к специализированным средствам вычислительной техники и предназначено для моделирования работы обслуживанзцих приборов в системах массового обслуживания. Цель изобретения - расширение области применения за счет моделирования дисциплины обслуживания Изобретение относится к специализированным средствам вычи й техники и предназначено дл ования работы обслуживаацих вв .системах массового обслуживания.Целью изобретения является расширение области применения за счет моделирования дисциплины обслуживания"последний пришел - первый обслужен"На чертеже приведена схема устрой ства.Устройство содержит К триггеров1 группы, элемент 2 задержки, первый 3, третий 4 и второй 5 элементы ИПИ, блок 6 случайной временной за. держки, вход 7, первую 8, вторую 9"последний пришел - первый обслужен"Модель содержит группу триггеров, четыре группы элементов И, три элемента ИЛИ, элемент задержки и блок случайной временной задержки. Модель воспроизводит дисциплину обслуживания"последний, пришел - первый обслужен".Если последующая заявка приходит вмодель в момент обслуживания предыдущей заявки, то предыдущая заявкаснимается с обслуживания и ставитсяв очередь, а к обслуживанию принимается вновь пришедшая заявка. Послеосвобождения обслуживающего приборак обслуживанию из очереди принимается позднее пришедшая заявка. Когдавсе места в очереди заняты, вновьпоступающим заявкам в приеме к обслуживанию отказывается. 1 ил. третью 10 и четвертую 1 лементов И,Вербальная модель работы.Заявки, пришедшие в модель обслуживающего прибора, обслуживаются всоответствии с дисциплиной "последний пришел - первый обслужен". ЕслиФпоследукицая заявка приходит в модельв момент обслуживания предццущей,то предыдущая заявка снимается с обслуживания и начинает обслуживатьсяболее поздняя заявка. Заявкаснятая с обслуживания, ставится в очередь.После освобождения обслуживающегоприбора к обслуживанию принимаетсяиз очереди более поздняя заявка. Кода все места в очереди заняты, вновь поступающим заявкам вприеме к обслуживанию отказывается.Модель работает следующим обра 5 3 ом еВ исходном состоянии на прямых выходах всех триггеров - нулевой потенциал, а на инверсных выходах - единичный, По управляющим входам потенциалами от инверсных выходов триггеров открыты элементы И 9 и 11.Сигнал заявки на обслуживание, представляющий короткий импульс, свхода 7 поступает через первый от крытый элемент И 9 и элемент ИЛИ 3 и 4 на установочный вход блока 6 случайной временной задержки, подтверждая его исходное состояние, и на вход элемента 2 задержки. Величи - 20 на задержки в элементе 2 выбираетсяисходя из длительности переходных процессов установки блока 6 в исходное состояние. Сигналом с выхода элемента 2 запускается блок б, ими тируя начало обслуживания заявки, Одновременно сигнал с выхода первого элемента И 9 опрокидывает первый триггер 1, сигналом с прямого выхода которого открываются первые эле- ЗО менты И 8 и 10.Через случайный промежуток времени короткий импульс с выхода блока 6, пройдя через все открытые элементы И 11 и первый открытый элемент И 10, возвращает первый триггер 1 и всю схему в исходное состояние.При появлении второй заявки на входе 7 модели в момент, когда происходит обслуживание первой заявки, 40 щпульс второй заявки через первый элемент И 8, второй элемент И 9 и элементы ИЛИ 3 и 4 устанавливает блок 6 сначала в исходное состояние, а потом перезапускает его импульсом 45 с выхода элемента 2 задержки. Одновременно сигналом с выхода второго элемента И 9 опрокидывается второй триггер 1. При этом моделируется обслуживание второй (позднев поступив шей) заявки, первый и второй триггеры находятся в опрокинутом, по отношению к исходному, состоянии, открыты элементы И 11 , - 11и элементы И 10, и 10.55После окончания обслуживания вта рой заявки импульс с выхода блока б через открытые элементы И 11 и и открытый элемент И 10 возвращает второй триггер 1 в исходное сбстаяние, при этом закрывается элемент И 10 и открывается элемент И 11,. Одновременно сигнал с выхода элемента И 10 проходит через элемент ИЛИ 5 на перезапуск блока 6, имитируя начало повторного обслуживания первой заявки. Если за время обслуживания первой заявки навьм заявок нв поступает в модель, то импульс с выхода блока 6 в момент окончания обслуживания первой заявки проходит через элемент И 10 и устанавливает схему в исходное состояние.В случае появления третьей и последующих заявок во время обслуживания второй заявки последовательно опрокидываются триггеры 1, прерывается обслуживание более ранней заявки и начинается обслуживание более поздней. После окончания обслуживания более поздней заявки соответствующий триггер 1 переводится в исходное состояние, а через элемент ИЛИ 5 моделируется повторное обслуживанив заявки, более поздней из всех стоящих в очереди.Таким образом, возможно прерывание обслуживания одной и той же заявки неоднократно.Количество триггеров 1 выбирается исходя из показателей закона поступления заявок и закона обслуживания заявок.При числе триггеров, большем средней длины очереди, все заявки будут приняты к обслуживанию и когда-либо обслужены 1 При числе триггеров 1, меньшем средней длины очереди, моделируется режим рабаты системы массового обслуживания с отказами, когда заявке, пришедшей после занятия всех мест в очереди, в приеме к обслуживанию отказывается.Статистические характеристики модели могут быть определены известными методами по числу срабатываний отдельных элементов модели, фиксируемьм счетчиками.Формула изобретенияМодель обслуживакицего прибора,содержащая грунпу из К триггеров,триэлемента ИЛИ, элемент задержки, блокслучайной временной задержки, первуюгруппу из К-.1: элементов И, вторуюгруппу из К элементов И, третью групСоставитель И.ДубининаРедактор О.Юрковецкая Техред М.Ходанич Корректор Н, Гуньк аказ 7490/48 НИИПИ Государственного ко 113035, Мо667 Подписноеооретениям и открытРаушская наб., д. 4 м при ГКНТ по-35 митет сква,изводственно-полиграфическое предприятие, г. Ужгород, ул. Проекты 145696 пу из К элементов И, четвертую группу из Кэлементов И, инверсные выходы триггеров группы подключены со ответственно к первым входам элемен тов И второй группы, выходы элементов И второй группы соединены соответственно с входами первого элемента ИЛИ, о т л и ч а ю щ а я с я тем, что, с целью расширения области при" 10 менения за счет моделирования дисциплины обслуживания "последний пришел- первый обслужен", прямые выходы с первого по (К)-й триггеров группы соединены соответственно с первыми 15 входами элементов И первой группы, прямые выходы триггеров группы подключены соответственно к первым входам элементов И третьей группы, инверсный выход -го триггера группы 20 (ь=2,К)соединен с первым входом (ь)-го элемента И четвертой группы, выходы элементов И второй группы подключены соответственно к единичным входам триггеров группы, нулевые входы котоРых соединены соответственно с выходами элементов И третьей группы, выходы элементов И третьей группы с второго по К-й подключены соответственно к входам второго эле мей 76с первым входом третьего элемента ИЛИ, второй вход которого подключен к выходу первого элемента ИЛИ, а вы" ход третьего элемента ИЛИ соединен с входом сброса блока случайной временной задержки непосредственно, а с входом запуска - через. элемент задержки, выход блока случайной временной задержки подключен к вторым входам К-го элемента И третьей группы и (К)-го элемента И четвертой группы, выход 1-го элемента И четвертой группы ( = 2,К) подключен к второму входу(З)-го элемента И четвертой группы и второму входу 3 го элемента И третьей группы, вьмод первого элемента И четвертой группы соединен с вторым входом первого элемента И третьей группы, информационным входом модели обслуживающего прибора являются обыкновенные вторые входы первьм элементов И первой и второй групп, выход 1-го элемента И первой группы (1 = 1.К) подключен к вторым входам (1+1)-х элементов И первой и второй групп, а выход (К)-го элемента первой группы подключен к второму входу К-го элемента И второй группы.