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

 

Оп ИСАНИ Е

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СЗИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву— (22) Заявлено 02.09.75 (21) 2168S42/18-24 с присоединением заявки №вЂ” (23) Приоритет— (43) Опубликовано 30.01.78. Бюллетень № 4 (45) Дата опубликования описания 30.01.78

Союз Советских

Социалистических

Республик (51) М. Кл (j 06 F 15/20

Государственный комитет

Совета }))}иннстрдв СССР оо делам изобретений н открытий (53) УДК 681.325 (088.8) (72) Автор изобретения (71) Заявитель

В. H. Червяцов (54) УСТРОИСТВО

ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ

МАССОВОГО ОБСЛУЖИВАНИЯ ля (2). Однако это устройство имеет ряд недостатков: отсутствие возможности моделировать многофазные системы массового обслуживания; отсутствие возможности моделировать системы массового обслуживания, входные потоки которых обладают различными приоритетами; отсутствие возможности моделировать системы массового обслуживания с различным числом обслуживающих приборов;

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

Целью данного изобретения является рас15 ширение области применения.

Поставленная цель достигастся тем, что устройство содержит регистр управляющего слова, дешифратор и по числу выходов наборного поля элементы ИЛИ, и блоки эле20 ментов И, выходы которых через соответствующие элементы ИЛИ соединены с управляющими входами основных элементов И, одноименные входы первой группы входов блоков элементов И объединены и подключены

25 к соответствующим выходам дешифратора, а входы второй группы входов подключены и соответствующим выходам регистра управляющего слова, которые соединены с соответствующими входами дешифратора, вход регистра управляющего слова подключен к со

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

Известно устройство для моделирования систем массового обслуживания, содержащее генератор случайных сигналов, модель системы, блок статистической обработки и блок управления (1). Недостатком этого устройства является то, что оно позволяет моделировать только одноканальные, однофазные системы массового обслуживания с однородным потоком заявок.

Наиболее близким техническим решением к данному изобретению является устройство, которое, как и данное устройство, содержит генераторы входных заявок, выходы которых соединены с соответствующими входами наборного поля, выходы которого через соответствующие реверсивные счетчики соединены с импульсными входами соответствующих элементов И, выходы которых через соответствующие генераторы обслуженных заявок соединены с соответствующими входами первой группы входов блока регистрации и управления, выходы генераторов обслуженных заявок соединены со вторыми входами одноименных реверсивных счетчиков и соответствующими входами второй группы входов наборного по ()))599748

590748 служивания, отвечающая заданным условиям, набирается следующим образом. С помощью наборного поля генератор входных заявок 9 подключается ко входу реверсивного счетчи5 ка бь генератор входных заявок 9г подключается ко входу реверсивного счетчика бг, а выход генератора обслуженных заявок 7, подключается ко входу реверсивного счетчика 63.

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

Данная система приоритетов задается путем записи с помощью блока регистрации и управления 10 в регистр управляющего сло15 ва 2 константы г 3 О О

A J +g 3Х4 ° ° «)) )) ) где нижний символ указывает на номер груп20 пы, а верхний — на номер возбужденного выхода в группе.

Данная константа задает условия возбуждения первого, второго и третьего выходов дешифратора 8 и, следовательно, порядок вклю25 чения генераторов обслуженных заявок

7,—: 7„:

y,=Z,Х3, (1) (2) (3) r-.

V3 = — 2 Х Z«

3—

g3 = 2гХг232 ) 30 где уь уг, у3 — сигналы на первом, втором и третьем выходах дешифратора 8; ZI, zg, z3— сигналы на выходах первого, второго и третьего реверсивных счетчиков.

Сигналы с выходов регистра управляющего слова поступают на соответствующие входы дешифратора 8 и на первые входы соот40 ветствующих элементов И I> —. .1„.

Пусть на вход второго канала (вход сложения счетчика б) поступает заявка от генератора входных заявок 9г. При этом записывается единица в счетчик бг и на его выходе появляется сигнал, который поступает на пер45 вый вход элемента И 5г, на второй вход первой группы входов блока регистрации и управления 10 и на соответствующий вход второй группы входов дешифратора 8. ответствующему входу блока регистрации и управления, входы второй группы входов которого подключены к выходам соответствующих реверсивных счетчиков, которые соединены соответствующими входами дешифратора.

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

Устройство содержит блоки элементов И

1) —,1„, регистр управляющего слова 2, дешифратор 8, элементы ИЛИ 4> —.. 4„, элементы И

5,— 5„, реверсивные счетчики 6> —.— б,„, генератор обслуженных заявок 7i —.7„наборное поле 8, генераторы входных заявок 9> —.9„, блок регистрации и управления 10.

Выходы генераторов входных заявок 9 —.

9, соединены с соответствующими входами наборного поля 8, выходы которого через соответствующие реверсивные счетчики 6 —.6„ соединены с импульсными входами соответствующих элементов И 5 —. -5„. Выходы элементов И 5 —.5„через соответствующие генераторы обслуженных заявок 7k —. .7„соединены с соответствующими входами первой группы входов блока регистрации и управления

10. Выходы генераторов обслуженных заявок

7 +7„соединены со,вторыми входами одноименных реверсивных счетчиков 6> —.б„и соответствующими входами второй группы входов наборного поля 8. Выходы блоков элементов И 1 -..-1, через соответствующие элементы ИЛИ 4,—:4„соединены с управляющими входами основных элементов И 5 —. 5„, одноименные входы первой группы входов блоков элементов И 1 —.1„объединены и подключены к соответствующим выходам дешифрато ра 8, а входы второй группы входов подключены к соответствующим выходам регистра управляющего слова 2, которые соединены с соответствующими входами дешифратора 8.

Вход регистра управляющего слова 2 подключен к выходу блока регистрации и управления 10, входы второй группы входов которого подключены к выходам соответствующих реверсивных счетчиков б —.б„и соответствующим входам дешифратора 8.

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

С помощью наборного поля 8 организуется структура системы массового обслуживания: устанавливается необходимое число каналов обслуживания и необходимое число фаз обслуживания в каждом канале. .Например, пусть необходимо смоделировать двухканальную систему массового обслуживания, причем заявки в первом канале проходят одну фазу обслуживания, а во втором две. Пусть также задана следующая система приоритетов: заявки, поступающие на обслуживание в первый канал, обладают более высоким приоритетом, чем заявки второго канала, обслуживающиеся на первой фазе, и обладают более низким приоритетом, чем заявки второго канала, обслуживающиеся на второй фазе. Модель системы массового об- 6.В соответствии с условием (3) появляется сигнал на третьем выходе дешифратора 8, который поступает на вторые входы третьих элементов И во всех блоках 1) — . 1„. Срабаты55 вает третий элемент И во втором блоке и подает сигнал через элемент ИЛИ 4, на второй вход элемента И 5г. Последний срабатывает и включает генератор обслуженных заявок 7г, на выходе которого появляется сиг60 нал в соответствии с законом распределения времени обслуживания заявки на первой фазе второго канала. Этот сигнал поступает на вход вычитания счетчика б,, уменьшая его содержание на единицу, на второй вход второй

5 группы входов блока регистрации и управления 10 и через наборное поле 8 на вход сло590748

65 жения счетчика 6> (на вход второй фазы обслуживания) .

В счетчик 6> записывается единица и на его выходе появляется сигнал, который поступает на вход элемента И 5з, на третий вход первой группы входов блока регистрации и управления и на соответствующий вход третьей группы входов дешифратора 8.

В соответствии с условиями (1), (3) снимается сигнал с третьего выхода и появляется сигнал на первом выходе дешифратора 8, который поступает на вторые входы первых элементов И во всех блоках l —. 1„.

Срабатывает первый элемент И в третьем блоке и подает сигнал через элемент ИЛИ

4з, на второй вход элемента И 5З. Последний срабатывает и включает генератор обслуженных заявок 7з, на выходе которого появляется сигнал в соответствии с законом распределения времени обслуживания заявки во второй фазе второго канала. Этот сигнал поступает на вход вычитания счетчика 6>, уменьшая его содержание на единицу, и на третий вход второй группы входов блока регистрации и управления 10. Снимается сигнал с выхода счетчика 6> и первого выхода дешифратора 8.

На этом моделирование процесса обслуживания во втором канале заканчивается.

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

В этом случае записывается единица в счетчик б и на его выходе появляется сигнал, который поступает на первый вход элемента

И 5ь на первый вход первой группы входов блока регистрации и управления 10 и соответствующий вход первой группы входов дешифратора 8.

В соответствии с условиями (1), (2) снимается сигнал с третьего выхода и появляется сигнал на втором выходе дешифратора

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

Этот сигнал поступает на вход вычитания счетчика 6, и на соответствующий вход блока регистрации и управления 10. При этом снимается сигнал с выхода счетчика бь что влечет за собой снятие сигнала со второго выхода дешифратс ра 8 и появление сигнала на третьем выходе дешифратора 8, т. к. выполняется условие (3), Устройство вновь переходит к моделированию обслуживания заявки на первой фазе второго канала.

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

В этом случае в соответствии с условием (1) возбужден первый выход дешифратора 8, следовательно, работает генератор обслуженных заявок 7 . Поступающий на вход сложения счетчика 6> сигнал записывает в него единицу и вызывает появление сигнала на выходе счетчика. Никаких изменений в схеме устройства не происходит, т. к. условие (2) не выполняется.

По окончании моделирования процесса обслуживания заявки на второй фазе второго канала, если счетчик б, очищен, выполняется условие (2). Устройство переходит к моделированию процессов обслуживания заявки в первом канале.

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

Таким образом, изменяя коммутацию на наборном поле 8 и вид константы в регистре управляющего слова, можно получать системы массового обслуживания различной структуры с разнообразными приоритетами как между каналами, так и фазами обслуживания.

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

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

Составитель Г. Сорокин

Техред А. Камышникова

Редактор P. Киселева

Корректор В. Гутман

Заказ 1013/2067 Изд. _#_o 210 Тираж 881

НПО Государственного комитета Совета Министров СССР по делам изобретений и отк|рытий

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

Подписное

Тип. Харьк, фил. пред. «Патент» страции и управления, входы второй группы входов которого подключены к выходам соответствующих реверсивных счетчиков, которые соединены с соответствующими входами дешифратора.

Источники информации, принятые во внимание при экспертизе:

1. Авторское свидетельство СССР № 481900, кл. G 06 F 15/20, 1973.

2. Авторское свидетельство СССР № 410414, кл. G 06 G 7/50, 1971.