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

 

Изобретение относится к специализированным средствам вычислительной техники и предназначено для моделирования работы обслуживающих приборов в системах массового обслуживания . Цель изобретения - расширение области применения за счет моделирования ДИС1ЩПЛИНЫ обслуживания последний пришел - первый обслужен.- Модель содержит группу триггеров, четыре группы элементов И, три элемента ИЛИ, элемент задержки и блок случайной временной задержки. Модель в.оспроизводит дисциплину обслуживания последний . пришел - первый обслужен. Если последукнцая заявка приходит в модель в момент обслуживания предыдущей заявки, то предьщущая заявка снимается с обслуживания и ставится в очередь, а к обслуживанию принимается вновь пришедшая заявка. После освобозвдения обслуживающего прибора к обслуживанию из очереди принимается позднее пришедшая заявка. Когда { все места в очереди заняты, вновь поступающим заявкам в приеме к обслуживанию отказывается. 1 ил. СЛ

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН

„„SU„„1456967 А 1 (51) 4 G 06 Г 15/20

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н A ВТОРСКОМУ СВИДЕТЕЛЬСВ ВУ

2 третью 10 и четвертую 11 группы эле- Ф ментов И. ©1

Вербальная модель работы. с©

Заявки, пришедшие в модель обслу- 1/5 живающего прибора, обслуживаются в «Д соответствии с дисциплиной "последний пришел — первый обслужен". Если

Ф последукицая заявка приходит в модель в момент обслуживания предццущей, то предыдущая заявка снимается с обслуживания и начинает обслуживаться более поздняя заявка. Заявка снятая с обслуживания, ставится в очередь.

После освобождения обслуживающего прибора к обслуживанию принимается из очереди более поздняя заявка. КогГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР (21) 4215705/24-24 (22) 26.03.87 (46) 07.02.89. Бюп. Р 5 (72) И.В.Адерихин, В.В.Мальцев и В.А.Фукалов (53) 681.333 (088.8) (56) Авторское свидетельство СССР

9. 1242981, кл. G 06 F 15/20, 1984.

Авторское свидетельство СССР

Р 1088002, кл. G 06 F 15/20, 1983. (54) МОДЕЛЬ ОБСЛУЖИВАЮЩЕГО ПРИБОРА (57) Изобретение относится к специализированным средствам вычислительной техники и предназначено для моделирования работы обслуживакщих приборов в системах массового обслуживания. Цель изобретения — расширение области применения за счет моделирования дисциплины обслуживания

Изобретение относится к специализированным средствам вычислительной техники и предназначено для моделирования работы обслуживанкцих приборов в .системах массового обслуживания.

Целью изобретения является расширение области применения за счет моделирования дисциплины обслуживания

"последний пришел — первый обслужен".

На чертеже приведена схема устройства.

Устройство содержит К триггеров

1 группы, элемент 2 задержки, первый 3, третий 4 и второй 5 элементы

ИПИ, блок 6 случайной временной задержки, вход 7, первую 8, вторую 9, "последний пришел — первый обслужен"..

Модель содержит группу триггеров, четыре группы элементов И, три элемента ИЛИ, элемент задержки и блок случайной временной задержки. Модель воспроизводит дисциплину обслуживания

"последний, пришел — первый обслужен".

Если последующая заявка приходит в модель в момент обслуживания предыдущей заявки, то предыдущая заявка снимается с обслуживания и ставится в очередь, а к обслуживанию принимается вновь пришедшая заявка. После .освобождения обслуживающего прибора к обслуживанию из очереди принимается позднее пришедшая заявка. Когда все места в очереди заняты, вновь поступающим заявкам в приеме к обслуживанию отказывается. 1 ил.

1456967 да нсе места в очереди заняты, вновь поступающим заявкам в приеме к обслуживанию отказывается.

Модель работает следующим обра5 зoMe

В исходном состоянии на прямых выходах всех триггеров — нулевой потенциал, а на инверсных выходах — единичный. По управляющим входам потенциалами от инверсных выходов триггеров открыты элементы И 9 и 11.

Сигнал заявки на обслуживание, представляющий короткий импульс, с входа 7 поступает через первый открытый элемент И 9 и элемент ИЛИ 3 и 4 на установочный вход блока 6 случайной временной задержки, подтверждая его исходное состояние, и на вход элемента 2 задержки. Величи - 20 на задержки в элементе 2 выбирается исходя из длительности переходных процессов установки блока 6 в исходное состояние. Сигналом с выхода элемента 2 запускается блок б, ими- 25 тируя начало обслуживания заявки.

Одновременно сигнал с выхода первого элемента И 9 опрокидывает первый триггер 1, сигналом с прямого выхода которого открываются первые эле- ЗО менты И 8-и 10.

Через случайный промежуток времени короткий импульс с вьмода блока

6, пройдя через все открытые элементы И 11 и первый открытый элемент

И 10, нознращает перный триггер 1 и всю схему в исходное состояние.

При появлении второй заявки на нхаде 7 модели в момент, когда происходит обслуживание первой заявки, 40 южпульс второй заявки через первый элемент И 8, второй элемент И 9 и элементы ИЛИ 3 и 4 устанавливает блок 6 сначала в исходное состояние, а потом перезапускает его импульсом 45 с выхода элемента 2 задержки. Одновременно сигналом с выхода второго элемента И 9 опрокидынается второй триггер 1. При этом моделируется обслуживание второй (позднев поступив- 5 шей) заявки, первый и второй триггеры находятся в опрокинутом, по отношению к исходному, состоянии, открыты элементы И 11 „, — 11 и элементы

И 10, и 10 .

S5

После окончания обслуживания вта рой заявки импульс с выхода блока б через открытые элементы И 11и- --11 и открытый элемент И 10 возвращает второй триггер i н исходное сбстаяние, при этом закрывается элемент

И 10 и открывается элемент И 11,.

Одновременно сигнал с выхода элемента И 10 проходит через элемент

ИЛИ 5 на перезапуск блока 6, имитируя начало повторного обслуживания первой заянки. Если за время обслуживания первой заявки ноньм заявок нв поступает в модель, то импульс с выхода блока 6 в момент окончания обслуживания первой заявки проходит через элемент И 10„ и устанавливает схему н исходное состояние.

В случае появления третьей и последующих заявок во время обслуживания второй заявки последовательно опрокидываются триггеры 1, прерывается обслуживание более ранней заявки и начинается обслуживание более поздней. После окончания обслуживания более поздней заявки соответствующий триггер 1 переводится в исходное состояние, а через элемент ИЛИ 5 моделируется повторное обслуживание заявки, более поздней из всех стоящих в очереди.

Таким образом, возможно прерывание обслуживания одной и той же заявки неоднократно.

Количество триггеров 1 выбирается исходя из показателей закона поступления заянок и закона обслуживания заявок.

При числе триггеров, большем средней длины очереди, все заявки будут приняты к обслуживанию и когда-либо обслужены. При числе триггеров 1, меньшем средней длины очереди, моделируется режим рабаты системы массового обслуживания с отказами, когда заявке, пришедшей после занятия всех мест в очереди, в приеме к обслуживанию отказывается.

Статистические характеристики модели могут быть определены известными методами по числу срабатываний отдельных элементов модели, фиксируемьм счетчиками.

Формула изобретения

Модель обслуживакицего прибора, содержащая грунпу из К триггеров,три элемента ИЛИ, элемент задержки, блок случайной временной задержки, первую группу из К-.1: элементов И, вторую группу из К элементов И, третью групСоставитель И.Дубинина

Редактор О.Юрковецкая Техред M.Ходанич Корректор Н, Гунько

Заказ 7490/48 Тираж 667 Подписное

ВНИИПИ Государственного комитета по изооретениям и открытиям при ГКНТ СССР

113035, NocKBcL ° Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

145696 пу из К элементов И, четвертую группу из К-1элементов И, инверсные выходы триггеров группы подключены со1 ответственно к первым входам элемен- 5 тов И второй группы, выходы элементов И второй группы соединены соответственно с входами первого элемента ИЛИ, отличающаяся тем, что, с целью расширения области при" 10 менения за счет моделирования дисциплины обслуживания "последний пришелпервый обслужен", прямые выходы с первого по (К-1)-й триггеров группь соединены соответственно с первыми 15 входами элементов И первой группы, прямые выходы триггеров группы подключены соответственно к первым входам элементов И третьей группы, инверсный выход i-ro триггера группы 20 (i=2,Ê)соединен с первым входом (i-1)-го элемента И четвертой группы, выходы элементов И второй группы подключены соответственно к единичным входам триггеров группы, нулевые входы которых соединены соответственно с выходами элементов И третьей группы, выходы элементов И третьей группы с второго по К-й подключены соответственно к входам второго эле- 30 мей

6 с первым входом третьего элемента

ИЛИ, второй вход которого подключен к выходу первого элемента ИЛИ, а вы" ход третьего элемента ИЛИ соединен с входом сброса блока случайной временной задержки непосредственно, а с входом запуска — через. элемент задержки, выход блока случайной временной задержки подключен к вторым входам К-го элемента И третьей группы и (!<-1)-ro элемента И четвертой группы, выход j-го элемента И четвертой группы (j = 2,K-1) подключен к второму входу()-1)-ro элемента И . четвертой группы и второму входу 3 го элемента И третьей группы, выход первого элемента И четвертой группы соединен с вторым входом первого элемента И третьей группы, информационным входом модели обслуживающего прибора являются обыкновенные вторые входы первых элементов И первой и второй групп, выход 1-ro элемента И первой группы (1 = 1.Ê-2} подключен к вторым входам (1+1)-х элементов

И первой и второй групп, а выход (К-1)-го элемента первой группы подключен к второму входу К-го элемента

И второй группы.