Устройство для моделирования систем массового обслуживания Советский патент 1991 года по МПК G06N7/08 

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

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

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

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

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

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

ас оо to

СП

сл

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

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

Пусть при отсутствии обслуживаемых заявок в приборе поступил импульс (заявка на обслуживание) по первому входу. Импульс с этого входа через первый члемент И 1 запускает первый генератор 2 группы. Этот же импульс через первый -элемент И 10- запускает первый датчик 12 случайного числа. Это случайное число записываемся в первый счетчик 3 группы. Одновременно импульс с выхода первого элемента И 10 перебрасывает первый триггер 4 группы. С прямого выхода перво о триггера А группы снимается высокий потенциал, который в исходном состоянии поступал на вход первого элемента И 10 второй группы, на первый вход элемента И 11, на первый вход первого элемента И 5 группы.

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

Сигнал обнуления первого счетчика является сигналом окончания обслуживания заявки, поступившей по первому каналу. Этот же сигнал обнуления перебрасывает триггер Д в исходное состояние, и если по другим входам заявки не поступили, то схема возвращает ся в исходное состояние. Если при обслуживании прибором одной заявки поступает заявка по другому входу, то перебрасывается соответствующий триггер 4 и включается соответствующий датчик 12 случайного числа. В этом случае очередной импульс с первого генератора 2 поступает через соответствующий элемент И 8 на вход соответ-

с TiivH i i I (ми р.п i р,) , I ручпы. При

11OCTV1I4 НИИ чаШЮК ПО ЧРУГНМ

устройство работает аналогично.

Ф

о р м

з о ( р е гения

10

20

25

30

35

40

45

50

Устройство для моделирования систем массового обслуживания, содержащее четыре группы элементов И, группу элементов ИЛИ, группу триггеров, группу генераторов случайных импульсов обслуживания, первые входы одноименных элементов И первой и второй групп объединены и нвчяются соответствующими информационными входами устройства, выходи элементов И третьей группы подключены соответственно к первым входам элементов ИЛИ rpvnnu, прямые выходы триггеров группы соединены соответственно с первыми входами элементов и третьей группы, о т л и - ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет моделирования режима разделения времени при обслуживании заявок одним об ел живаюпим прибором, оно дополнительно содержит элемент И, элемент ИЛИ, группу элементов задержки, группу датчиков случайного числа квантов обслуживания и группу счетчиков числа квантов обслуживания, причем выходы элементов И первой группы подключены соответственно к входам запуска датчиков случайного числа квантов обслуживания группы и нулевым входам триггеров группы, прямой выход каждого триггера группы соединен с вторым входом соответствующего элемента И первой группы и соответствующим входом элемента И устройства, выход которого подключен к вторым входам элементов И второй группы, инверсный выход каждого триггера группы соединен с первым входом соответс - вующего элемента И четвертой группы и соответствующим входом элемента ИШ1, выход которого подключен к второму входу первого элемента И третьей группы, выход о элемента И второй группы и выход соответствующего ему по номеру тп-мента И четвертой группы через монтажное ИЛИ соединены с входом соответствующего генератора случайных ИМПУЛЬСОВ обслужицания грунт.;, выход которого подключен к входу соитветств /юще т о эг мента задержки ГруППЫ И НЫЧНТ.1ЮК1 MV ВХОДУ

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

но с нторыми нхонами элементов ИЛИ группы, выход К-го элемента ИЛИ группы (К 1, М-1, где М - число потоков заявок) соединен с вторыми входами (К+1)-х элементов И третьей и четвертой групп, а выход М-го -элемента ИЛИ группы подключен к третьему входу черного членен1; а I третьей группы и второму входу первого элемента И четвертой группы.

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

Составитель А.Фукалов Редактор С.Лисина Техред М.Дидык Корректор С.Шекмар

Заказ 3710

Тираж

ВНИИПН Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж-35, Раушская наб., д. 4/5

Подписное