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

Abstract

Изобретение относитс  к вычис- рительной .технике и может быть использовано при аппаратурном исследовании систем массового обслуживани . Цель изобретени  - расширение функцио , нальных BosMOKHOjCTeft устройства за счет моделировани  ограничени  времени ожидани  обслуживани  и длины очереди. Дп  достижени  указанной цели в устройство введены элемент ИЛИ, элемент И и элемент задержки.- Устройство может работать в следующих режимах: врем  обслуживани  за вки в приборе меньше, чем врем  ожидани  обслуживани  за вки в очереди; врем  обслуживани  за вки в приборе больше, чем врем  ожидани  обслуживани  за вки в очереди. 1 ил. в 1C ю О) сд со

Description

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

Цель изобр.етени  - расширение функциональных возможностей устройства за счет моделировани  ограничени  времени ожидани  обслуживани  и длины очереди.

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

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

Устройство содержит вход 1 за вок , первый 2, второй 3, четвертый 4 и третий 5 элементы И, первый 6 и второй 7 триггеры, элемент ИЛИ 8, первый 9 и второй 10 генераторы импульсов со слз айным интервалом следовани , разделительный диод 11, выход 12 обслуженных за вок, элемент 13 задержки.

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

Моделью обслуживающего прибора  вл етс  генератор 10 импульсов со слу чайньм интервалом следовани . Временной интервал от момента запуска генератора 10 импульсов со случайным интервалом следовани  до по влени  импульса на выходе случаев распределен по прин тому закону обслуживани  за вок.

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

прин тому закону с помощью генератора 9 импульсов со случайным интервалом следовани .

Устройство может работать в двух

режимах: врем  обслуживани  за вки в приборе меньше чем времени ожидани  обслуживани  за вки в очереди; врем  обслуживани  за вки в приборе больще времени ожидани  обслуживани  за вки в рчереди.

Устройство работает следующим образом .

В исходном состо нии во всех режимах триггеры 6 и 7 наход тс  в положении , при котором на входы элементов И 2 и И 4, от триггера 6 и элемент И 3 от триггера 7 поступает высокий потенциал , а на вход элемента И 2 от триггера 7 и вход элемента И 5 от триггера 6 - низкий.

Первый режим(при котором врем  обслуживани  ранее прин той за вки в приборе меньще времени ожидани  обслуживани  за вки в очереди).

Рассмотрим работу при поступле- НИИ одной за вки. Импульс со входа 1 |через открытый элемент И 3 и диод 6 запускает генератор 10 импульсов со случайным интервалом следовани .

Триггер 7 переводитс  при этом в по.- ложение, при котором элемент И 3 закрываетс , а элемент И 2 о-Гкрывает- с  дл  поступающих за вок со входа 1. Триггер 6 остаетс  в исходном состо -НИИ , при котором открыт элемент И 4 и закрыт, элемент И 5. Через случайное врем  обслуживани  за вки в приборе на выходе генератора 10 импульсов со случайным интервалом следовани  по вл етс  импульс, который поступает на выход 12 устройства, а также через открытый элемент И 4 поступает на вход триггера 7,. и переводит его в положение, при котором

закрываетс  элемент И 2 и открываетс  элемент И 3. Этот же ш тульс через элемент ИЛИ 8 поступает на вход триггера 6, который остаетс  в исходном положении. Происходит имитаци 

окончани  обслуживани  поступившей в прибор за вки и готовность прибора прин ть следующие за вки дл  обслуживани  .

Рассмотрим работу в этом же режиме при поступлении нескольких за вок. Первый импульс со входа 1 поступает на обслуживание аналогично при работе устройства с поступлением одной

31

за вки. Второй импульс со входа 1 через открытый элемент И 2 запускает генератор 9 импульсов со случайным интервалом следовани  и поступает на вход триггера 6, который переводитс  в положение, при котором закрываютс  элементы И 2 и 4 и открываетс  элемент И 5, Происходит имитаци  поступлени  в очередь одной за вки и закрытие этой очереди по причине переполнени . Остальные за вки, поступившие со йхода 1 устройства, тер ютс  по причине переполнени  очереди. По истечении некоторого времени на выходе генератора 10 импульсов со случайным интервалом следовани  по вл етс  импульс, который поступает на выход 12 устройства, а также останавливает генератор 9 импульсов со случайным интервалом следовани  и через открытый элемент И 5 запускает генератор 10 импульсов со случайным интервалом следовани . Этот же импульс через элемент ИЛИ 8 поступает на вход триггера 6 и переводит ег в положение, при котором открываютс  элементы И 2 и И 3 и закрываетс  элемент И 5.

Таким образом, имитируетс  оконча ние обслуживани  за вки, котора  бы- ла в приборе на обслуживании, и поступление на обслуживание за вки, котора  находилась в очереди.

За вка, поступивша  со входа 1 усройства , через элемент И 2 запускает генератор 9 импульсов со случайным интервалом следовани  и переводит триггер 6 в положение, при котором закрываютс  элементы И 2 и И 3 и открываетс  элемент И 5. Далее, работа устройства повтор етс  аналогичным образом.

Второй режим (при котором врем  обслуживани  за вки в приборе больше времени ожидани  обслуживани  за-  вки в очереди).

Перва  за вка поступает на обслуживание мимо очереди аналогично предыдущему режиму. Втора  за вка через открытый элемент И 2 запускает генератор 9 импульсов со случайным интервалом следовани  и переводит триггер 6 в положение, при котором закрываютс  элементы И 2 и 3 и открываетс  элемент И 5. Происходит имитаци  поступлени  в очередь за вки и закрытие очереди по причине переполнени . Остальные за вки, по

0

0

1

5 5

0

5 0

5

0

5

6594

ступившие со входа 1 устройства, тер ютс  по причине переполнени  очереди . По истечении случайного времени ожидани  на выходе генератора 9 импульсов со случайным интервалом следовани  по вл етс  импульс, кото- рый через элемент ИЛИ 8 переводит триггер 6 в положение, при котором открываютс  элементы И 2 и И 3 и закрываетс  элемент И 5. Этот же импульс останавливает генератор Ю импульсов со случайным интервалом следовани  и через элемент 13 задержки заново запускает генератор 10 импульсов со случайным интервалом следовани .

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

Claims (1)

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

   Устройство дл  моделировани  процесса обслуживани  за вок, содержа-, щее два триггера, два генератора импульсов со случайным интервалом следовани , три элемента И, первый вход первого элемента И соединен с, входом за вок устройства, второй вход первого элемента И подключен к первому выходу первого триггера, а выход первого элемента И подключен. к первому входу первого триггера и входу запуска первого генератора импульсов со случайным, интервалом следовани , выход второго элемента И подключен к первому входу второго триггера и через разделительный диод - к выходу третьего элемента И и йходу запуска второго генератора импульсов со случайным интервалом следовани , выход которого  вл етс  выходом обслуженных за вок устройства, первый выход второго триггера соединен с первым входом второго элемента И, отличающеес  тем, что, с целью расширени  функциональ- -т ных возможностей за счет моделировани  ограничени  времени ожидани  обслуживани  и длины очереди, оно дополнительно содержит, элемент ИЛИ, четвертый элемент И и элемент задержки, выход которого подключен к входу запуска второго генератора импульсов со случайным интервалом следовани , выход которого соединен с первыми входами третьего и четвертого элементов И, с первым входом элемента ИЛИ и входом останова первого генератора импульсов со случайным ий- тервалом следовани , выход которого подключен к входу элемента задержки , входу останова второго генератора импульсов со случайным интервалом следовани  и второму входу элемеСоставитель В.Фукалов Редактор Н.Воловик Техред Н.Бонкало

   Заказ i614/55 Тираж 671Подписное

   ВНИИПИ Государственного комитета СССР

   по делам изобретений и открытий 113035, Москва, Ж-35, Раушска  наб., д. 4/5

   Филиал ППП Патент, г.Ужгород, ул.Проектна ,А

   та ИЛИ, выход которого подключён к второму входу первого триггера, второй выход которого подключен к второму входу третьего элемента И, первый

   выход первого триггера соединен с. вторым входом четвертого элемента И, выход которого подключен к второму, входу второго триггераi второй выход которого соединен с третьим входом

   первого элемента И, а второй вход , второго элемента И подключен к входу за вок устройства.

   Корректор М.Самборска