Устройство для моделирования систем массового обслуживания

 

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

j% ii г.-=

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

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

РЕСПУБЛИК (я)5 С 06 Р 15/20

ОПИСАНИЕ ИЗОБРЕТЕНИЯ. e<1(g

ГОСУДАРСТВЕННЫЙ НОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТНРЬП ИЯМ

ПРИ ГННТ СССР

К А ВТОРСНОМУ СВИДЕТЕЛЬСТВУ (21) 4730628/24 (22) 15.08,89 (46) 30.10.91. Бюл. NЯ 40 (72) В.В.Мачулин, К.В.Балдин, В.П.Рю-. мин и В.В.Саковский (53) 68!.3 (088.8) (56) Авторское свидетельство СССР

Н 1275461, кл. G 06 F 15/20, 1984.

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

Уе- 1615735, кл. С 06 F 15/20, 1989. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ (57) Изобретение относится к специализированным средствам вычислительной техники и может быть использовано для

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

Цель изобретения — расширение функциональных возможностей устройства путем моделирования режима разделения времени при обслуживании заявок одним обслуживающим прибором.

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

Устройство содержит вторую группу элементов И 1, группу генераторов 2 случайных импульсов обслуживания, группу счетчиков 3 числа квантов обслуживания, группу триггеров 4, третью группу элементов И 5, группу элементов ИЛИ 6, группу элементов 7 за„„SU„„1688255 А 1 моделирования процесса одновременного обслуживания одним прибором любого числа потоков заявок равного приоритета. Цель изобретения — расширение функциональных возможностей за счет моделирования режима разделения времени при обслуживании заявок одним обслуживающим прибором. Устрочство содержит элемент И, элемент ИЛИ, группу элементов ИЛИ, группу триггеров, четыре группы элементов И, группу элементов задержки, группу генераторов случайных импульсов обслуживания, группу счетчиков числа квантов обслуживания и группу датчиков случайного числа квантов обслуживания. 1 ил. держки, четвертую группу элементов И .

8, элемент ИЛИ 9, первую группу элементов И 10 элемент И 11, группу датчиков 12 случайных числа квантов обслуживания.

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

На один обслуживающий прибор поступает группа заявок на обслуживание. Все заявки на обслуживание имеют один и тот же приоритет.

Поступившая заявка любого потока принимается к обслуживанию, в случае отсутствия в обслуживающем приборе другой заявки данного потока. Заявке любого потока, поступившей в момент об служивания заявки этого же. йотока, в обслуживании отказывается, и она теряется.Число квантов времени работы приборапо обслуживанию заявок одного потока случайно и распределено по закону, со25

ОТB< .тст1:ук<щему номеру rtitтокя. Квант

ВРе 1Е Ни р я<«оть« <« f1CË yÆHÁ яюЩЕ! o l (pH<>opc7 случаеlf и ряспредеtfот?1<зтствующему номеру потока заявок.

Ре< урсы Обслужив як«щегo прибора выделяк«тся постgjHHBIIIHM f1àÿíêÿì B Iloследовятельности нумерации их потоков.

Устройствo pa6oz;te7 следующим Образом.

1!усть при отсутствии Обслуживаемых заявок в приборе по<.тупил импульс

<,заявка на Обслужив ?ние) по 11ерВОму входу. Импульс с эт<>го входя через первый элемент И 1 .«апускает первый генератор 2 группы. Этот >ке импульс через первый элемент И 10 зofróñêâeò первый датчик 12 случайногo числа, Это случайное число записывается в первый счетчик 3 группы. 0дновремеHHo импульс с выхода первого элемента И

10 перебрасывает первый триггер 4 группы. С прямого выходя перво<о триггера 4 группы снимается высокий потенциал, который н исход1«ом состоя— нии поступал на вход первого элемента И 10 второй группы, на первый вход элемента И 11, на первый вход первого элемента И 5 группы„

Кроме того, высокий потенциал с инверсного выходя первого триггера группы поступает на вход первого элемента И 8 группы и tta вход элемента

ИЛИ 9. Импульс с первого генератора

2 группы уменьшает содержимое на единицу первого счетчика 3 группы, Этот х<е импульс через элемент 7 задержки и первы?1 элемент ?«<П1 6 группы поступает на входы вторых элементов И и И 8 и через элементы И 5 обходит все каналы, если они пусты, и через первый элемент И 8 ня вход первого генератора 2 группы генераторов и вновь запускает его„

Сигнал обнуления первого счетчика является сигналом окончания обслуживания заявки, поступившей по первому каналу. Этот же сигнал обнуления перебрасывает триггер « в исходное состояние, и если пс> другим входам заявки не поступили, то схема возвращается н исходное состояние. Если при обслуживании прибором одной заявки Bîступает заявка пс другому входу, то перебрасывается сoo÷ветствую.ций триггер 4 H включается соответствующий датчик 12 случайного числа. 8 этом случае очередной им<<ульс с первого генератора 2 поступает через соответствующий элемент И 8 ня вход соответ10

50 с г?«ую«Н<.1 ;«2 t f«y

)?ОСТУ 11JI<1111111 «;«ЯРОК ff<> J1 НХ<< 17M

3<Г ТрО11ГТВ <1 раб<>Т7еТ;1 ИЯЛО ГИ>1FfО, Форму 7 я и э о 6 р е г е н и я

Устройство для моделирования систем мяссовог о обслуживания, содержащее четыре t pylfHI t vлементов И, группу элементов ИЛИ, группу триггеров, группу генераторов случайных импульсов обслуживания, первые входы одноименных элементов И первой и второй групп объеди?1е11ы и являются соответствующими информационными входами устройства, выходы элементов И -peтьей группы подклк?вены соответственно к первым входам элементов ИЛИ группы, и< ямые вьг<оды триггер< в группы соединены соответственно с первыми входами эле— ментов и третьей группы, о т л и— ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет моделирования режима разделения времени при обслуживании заяВОк op?tHM Обсл жинак>зим BpHáopoM oHO дополнительно содержит элемент И, элемент ИЛИ, группу элементов задержки, группу датчиков случайного числа кгянтов обслуживания и группу счетчиков числя квантов обслуживания, причем выходы элементов И первой группы подключены соответственно к входам запуска датчиков случа?<ного числа квантов обслуживания группы и нулевым входам триггеров группы, прямой выход каждого триггера группы соединен с вторым входом соответствующего элемента И первой группы и соответствующ??м входом элемента И устройства, выход которого подключен к вторым входам элементов И второй группы, инверсный выход каждого триггера группы соединен с первым входом соответствующего элемента И четвертой групль< и соответствующ ?м входом элемента ИЛИ, выход которого подключен к второму входу первого элемента И третьей группы, выход каждо? о э te«e?f7 а И вто— рой группы и выход соответствующего ему по номеру элеме?<та И четвертой группы через монтаж.<ое ИЛ«И соединены с входом соответствующего генератора случайных импульсов Обслуживания группы, выход которого подключен к входу соответствующего э:1Я.<ента задержки группы и вычитяющ882

Составитель А.Фукалов

Редактор С.Лисина Техред M.Äèäûê Корректор С.ШекмаР

Заказ 3710 Тираж Подписное

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

113035, Москва, И-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", r. Ужгород, ул. Гагарина, 101 ленпя которого является соответствую щим выходом обслуженных заявок устройства и соединен с единичным входом соответствующего триггера группы, выходы каждого датчика случайного числа квантов обслуживания группы соединены с разрядными входами соответствующего счетчика числа квантов обслуживания группы, выходы элементов за10 держки группы соединены соответственr г э ъ

6 но с вторыми входами элементов ИЛ11 группы, выход К-го элемента ИЛИ rpynm t (К = 1, M- 1, где М вЂ” число потоков заявок) соединен с вторыми входами (К+1) — x элементов И третьей и четвертой групп, а выход M-ão элемента ИЛИ группы подключен к третьему входу первого элемента И третьей группы и второму входу первого элемента И четвертой группы.