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

 

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

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

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

РЕСПУБЛИК (l 9) (!! ) (s()s G 06 F 15/20

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

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

ПРИ ГКНТ СССР

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

K АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (:3

ОО (д)

М („) (21) 4673959/24 (22) 06,04.89 (46) 07.10.91, Бюл. Ф 37 (72) А.Г.Тягунов, Н.В.Маркова, Л,А.Сурпина и Д.Н.Шапошников (53) 681.3(088,8) (56) Авторское свидетельство СССР

N 1462347, кл. G 06 F 15/20, 1987, Авторское свидетельство СССР

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

СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ (57) Изобретение относится к вычислительной технике и мажет быть использовано для исследования динамики функционирования специализированных вычислительных машин динамической архитектуоы, допускающих автоматическое многоканальное распараллеливание заданий. Цель изобреИзобретение относится к вычислительной технике и может быть использовано для исследования динамики функционирования специализированных вычислительных машин динамической архитектуры, допускающих автоматическое многоканальное распараллеливание "-аданий.

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

На чертеже изображена блок-схема устройства.

Устройство содержит первый 1, второй

2, третий 3, четвертый 4, пятый 5, шестой 6, тения — расширение области применения устройства. Устройство для моделирования систем массового обслуживания (CMO) содержит пятнадцать элементов И, четыре элемента ИЛИ, элемент ИЛИ вЂ” НЕ, три элемента НЕ, реверсивный счетчик, четыре схемы сравнения, вычитающий счетчик, двэ триггера, три суммирующих счетчика, группу элементов случайных временных задержек, группу триггеров, генератор случайной последовательности импульсов, генератор тактовых импул(сов, две ðóïï:û И и входы задания различных условий и характеристик работы устройства. Изобретение позволяет расширить аблагть применения устройства за счет обеспечения возможности оперативного задания и изменения условий моделирования и характеристик многоканальной СМО, 1 ил, седьмой 7 элементы И, формирователь 8 импульсов. элемент ИЛИ вЂ” НЕ 9, восьмой элемент И 10., третий 11, второй 12, первый

13 элементы НЕ, реверсивный счетчик 14 длины очереди, первую схему 15 сравнения, входы 16 задания допустимой длины очереди, входы 17 задания числа повторений обслуживаHi ÿ, вычитающий счетчик 18, первый 19, второй 20, третий 2! элементы

ИЛИ, первый триггер 22, группу элементов

23 случайных временных задержек, группу триггеров 24, второй триггер 25, вход 26 запуска, счетчик 27 потерянных заявок, счетчик 28 поступивших заявок, генератор

29 случайной последовательности импульсов, деьятый 30 и двенадцатый 31 элементы

И, счетчик 32 времени моделирования, 1683030

) (j

40

50 третью схему 33 сравнения, входы 34 задания времени моделирования, четвертую схему 35 сравнения, входы 36 задания числа потерянных заявок, входы 37 задания числа поступивших заявок, вторую схему 38 сравнения, входы 39 задания числа каналов, элементы И 40 первой группы, элементы И 41 второй группы, генератор 42 тактовых импульсов, один -1адцатый 43, тринадцатый 44, четырнадцатый 45, пятнадцатый 46, десятый 47 элементы И, четвертый элемент ИЛИ

48, вход 49 осТВН083 работы по числу потерянных заявок, вход 50 останова работы по истечении времени моделирования, вход 51 останова работы из-за превышения длины очереди и вход 52 остано -; ра" îòû по числу поступивших заявок.

Присутствие раз;,i çøàþùåão (высокого уровня) сигнала на -.,дном или нескольких входах 49,...,52 o=.начае. возможность прекраще.- ия моделирования при выполнении соответствующих условий, число потерян-!

blx заявок ровно или превысило допустимое, число поступивших заявок равно или превысило допустимое, длина очереди равНа или превыгила допустимую, истекло время цикла моделирования.

Устройство работает следующим образом, Перед началом очередного цикла моделирования счетчики 14, 18, 27, 28, 32, — ðèãгеры 22, 25 и тригtåðû 24 находятся в нулевых состояниях, По входам 17 записывается код числа повторений заданий при обработке одной заявки для данного цикла моделирования. По входам 16 заносится код допустимой длины очереди заявок, По входам 39 задается код числа каналов распараллеливания при обработке заданий. По входам 37 заносится код допустимого числа заявок, которые могут поступить на данном цикле моделирования. По входам 36 заносится код допустимого числа необслуженных заявок на данном цикле моделирования. По входам 34 заносится код времени цикла моделирования, По входам

49„.„ 52 задается единичный код в зависимости от необходимых условий, при выполнении которых может произойти прекращение моделирования, которое, в свою очередь, определяются целями моделирования на данном цикле, С приходом по входу 26 разрешающего сигнала начала моделирования этот сигнал с выхода открытого элемента И 43 поступает на вход установки единичного состояния триггера 25. Высокий уровень сигнала с выхода единичного состояния триггера 25 разрешает прохождение сигналов с генератора

42 тактовых импульсов через элемент И 31 на счетчик 32, который подсчитывает текущее время цикла моделирования, Одновременно сигнал с выхода единичного состояния триггера 25 разрешает прохождение сигналов и с генератора 29 случайной временной последовательности импульсов через элемент И 30 с выхода которого, так как очереди заявок на обслуживание еще нет, и на выходе схемы 15 сравнения запрещающий сигнал, а все обслуживающие каналы свободны, первый импульс случайной временной последовательности через открытые элементы И 1 и 2 поступает на вход установки единичного состояния триггера

22, переводя его в единичное состояние, Низкий (запрещающий) уровень сигнала с инверсного выхода триггера 22 закрывает элемент И 2, что свидетельствует о том, что параллельно работающие каналы обслуживания заняты обслуживанием последовательности заданий (алгоритмов), связанных с пос.уплением заявки, в режиме распараллеливания. Причем распараллеливание выполнения каждого задания идет только по тем каналам, номера ко1орых определены наличием единиц (высокого уровня сигнала) в разрядах единичного кода, поданного На вход 39. Одновременно импульс от генератора 29 через элемент ИЛИ 20 поступает на вход вычитающего счетчика 18, производя зап iñь кода числа повторений заданий (алгоритмов) с входов 17. Этот же импульс через элеменг ИЛИ 19 поступает - ерез те элементы И 41, на входах которых присутствуют разрешающие сигналы с входов 39, чем определяется необходимое количество каналов распараллеливания на данном цикле моделирования, на входы установки единичных состояний соответствующих триггеров 24, устанавливая их в единичные состояния. Одновременно этот импульс с выхода элемента ИЛИ 19 через открытые в соответствии с кодом, хранимыгл на входе

39, элементы И 40 поступает на входы соответствующих элементов 23 случайных временных задержек, имитирующих случайные времена обслуживания распараллеленного задания (алгоритма) по необходимому числу каналов, Через случайные времена, равные продолжительности обслуживания, в каждом из каналов распараллеливания появляются импульсы, переводящие соответствующие триггеры 24 в нулевые состояния, Как только на выходах нулевых состояний всех триггеров 24 установятся высокие уровни сигналов, на выходе элементов И 7 появляется также высокий уровень сигнала. Этот сигнал поступает на вычитающий вход счетчика 18, по переднему фронту которого из значения кода на

1683030

55 счетчике 18 вычитается единица, что свидетельствует о выполнении одного задания (алгоритма) в процессе обслуживания заявки в режиме распараллеливания. Одновременно по сигналу с выхода элемента И 7 формирователь 8 импульсов формирует на своем выходе импульс, который через открытый элемент И 6 и элемент ИЛИ 19 вновь поступает на входы элементов И 41 и 40.

Таким образом. процесс имитации реализации задания (алгоритма) при обработке заявки в режиме распараллеливания канала повторяется такое число раэ, которое определяется кодом, предварительно записанным в счетчике 18. В момент, когда после очередного вычитания значение кода на счетчике 18 становится равным нулю, на выходе элемента ИЛИ-НЕ 9 появляется сигнал, закрывающий элемент И 6 и открывающий элемент И 5, сигнал с выхода которого устанавливает триггер 22 в нулевое состояние (разрешается прохождение импульсов случайной временной последовательности от генератора 29 через элемент И 2), что свидетельствует об освобождении каналов обслуживания от реализации предыдущей заявки, B случае, когда каналы заняты обслуживанием заявки (последовательности заданий), импульсы от генератора 29 не проходят через элемент И 2, а через открытый элемент И 3 поступают на суммирующий вход реверсивного счетчика 14, увеличивая значение кода, хранимого в нем, и имитируя тем самым постановку поступивших заявок в очередь на обслуживание.

В том случае, когда заявки в очереди на обслуживание есть (на реверсивном счетчике 14 хранится код, отличный от нулевого), на выходе элемента ИЛИ 21 присутствует сигнал, открывающий элемент И 4 и закрывающий через элемент НЕ 12 элемент И 5.

В данном случае при завершении обслуживания заявки во всех каналах (значение кода на вычитающем счетчике 18 нулевое, а на выходе элемента ИЛИ-НЕ 9 существует сигнал, открывающий элемент И 4 на выходе формирователя 8 импульсов появляется сигнал, который через открытый элемент И

4 поступает на вычитающий вход реверсивного счетчика, уменьшая значение его кода на единицу и имитируя тем самым снятие одной заявки из очереди и постановку ее на обслуживание. Одновременно сигнал с выхода элемента И 4 через элемент ИЛИ 20 осуществляет вновь запись кода числа повторений заданий (алгоритмов) при обслуживании заявки в вычитающий счетчик 18, B то же время сигнал с выхода элемента И

4 поступает через элемент ИЛИ 19 на входы

50 элементов И 41 и 40, начиная вновь ими1ацию случайного времени обслуживания очередного распараллеленного задания по необходимому числу каналов, В случае, когда значение кода длины очереди заявок на счетчике 14 сравняется со значением кода допустимой длины очереди, на выходе схемы 15 сравнения появляется сигнал, открывающий элементы И 10, 46 и закрывающий через элемент НЕ 11 элемент И 1. В результате импульсы от генератора 29 начинают поступать на счетчик

27, где формируется код числа потерянных заявок из-за отсутствия мест в очереди заявок на данном цикле моделирования, если только на второй вход элемента И 46 не подан разрешающий сигнал с входа 51, который разрешает прекращение цикла моделирования о достижении длины очереди заявок требуемого или большего размера, чем заданный, С началом цикла моделирования (триггер 25 в единичном состоянии) импульсы с генератора 29 поступают на суммирующий вход счетчика 28, где формируется код числа поступивших заявок на обслуживание на данном цикле моделирования.

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

Если код на счетчике 32 сравнялся (или превысил) со значением кода времени цикла моделирования, хранимого на входах 34, и присутствует. разрешающий сигнал с входа 50 на втором входе элемент- И 44, то а этом случае на выходе схемы 33 сравнения присутствует сигнал высокого (разрешающего) уровня, который через открытый элемент И 44 и элемент ИПИ 48 поступает на установку ь нулевое состояние триггера 25, низкий уровень сигнала с единичного выхода которого закрывает элементы И 31 и 30, Если код числа поступивших заявок за цикл моделирования, хранящийся на счетчике 28, сравнялся, или превысил) с кодом допустимого числ.- заявок с входа 37, а на входе 52 присутствует разрешающий сигнал, то в этом случае сигнал высокого уровня с выхода схемы 38 сравнения через открытый элемент И 47 и элемент ИПИ 48 поступает на установку нулевого состояния триггера 25, Далее работа устройства аналогична предыдущему случаю.

Если значение кода числа неабслуженных заявок, формируемого на счетчике 27, сравнялся (или превысил) с кодом допустимого числа необслуженных заявок на входе

36, а на входе 49 существует высокий уровень сигнала,.то в этом случае с выхода схемы 35 сравнения сигнал высокого уровня

1683030

50 через открытый элемент И 45 и элемент

ИЛИ 48 устанавливает триггер 25 в нулевое состояние.

Если код длины очереди заявок на обслуживание на счетчике 14 сравнялся (или превысил) с кодом допустимой длины очереди, хранимым на входе 16, а на входе 51 существует сигнал высокого уровня, то в этом случае с выхода схемы 15 сравнения сигнал высокого уровня через элемент И 46 и элемент ИЛИ 48 устанавливает триггер 25 в нулевое состояние, чем оканчивает цикл моделирования.

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

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

Устроиство дпя моделирования систем массового обслуживанля, содержащее генератор случайной последовательности импульсов заявок, восемь элементов И, три элемента НЕ, элемент ИЛИ вЂ” HE, формирователь импульсов, первый триггер, три элемента ИЛИ, груг;пу триггеров, группу элементов случайной временной задержки, вычлтающий счетчик, реверсивный счетчик длины очереди, счетчик поступивших заявок, счетчик потерянных заявок, первую схему сравнения, причем выход первого элемента И соединен с первыми входами второго и третьего элементов И, выход второго элемента И подключен к первым входам первого и второго элементов ИЛИ и единичному входу первого триггера, прямой и инверсный выходы которого соединены соответственно с вторыми входами второго и третьего элементов И, выход третьего элемента И соединен с суммирующим входом реверсивного счетчика длины очереди вычлтающий вход которого и вторые входы первого и второго элементов ИЛИ подключены к выходу четвертого элемента И, первь и в од которого и первые входы пятого и шестого элементов И соединены с выходом формирователя импульсов, вход которого и вычитающий вход вычитающего счетчика соединены с выходом седьмого элемента И, входы которого подключены соответственно к инверсным выходам триггеров группы, разрядные входы вычитающего счетчика являются входами задания числа повторений обслуживания устройства, вход разрешения записи вычитающего счетчика подключен к выходу второго элемента ИЛИ, а разрядные выходы вычитающего счетчика соединены соответственно с входами элемента ИЛИ вЂ” НЕ, выход которого подключен к вторым входам четвертого и пятого элементов И и входу первого элемента

НЕ, выход которого соединен с вторым вхо5

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

"Равно" второй схемы сравнения соединен с первым входом десятого элемента И, второй вход которого является входом останова работы устройства по числу поступивших заявок, а выход десятого элемента И подключен к первому входу четвертого элемента ИЛИ, выход которого соединен с единичным входом второго триггера, инверсный выход которого подключен к первому входу одиннадцатого элемента И, второй вход которого является входом запуска устройства, а выход одиннадцатого элемента И подключен к нулевому входу второго триггера, прямой выход которого подключен к вто1683030

10 рому входу девятого элемента И и первому входу двенадцатого элемента И, второй вход которого соединен с выходом генератора тактовых импульсов, а выход двенадцатого элемента И подключен к счетному входу счетчика времени моделирования, разрядные выходы которого соединены соответственно с информационными входами первой группы третьей схемы сравнения, информационные входы второй группы которой являются входами задания времени моделирования устройства, а выход" Равно" третьей схемы сравнения подключен к первому входу тринадцатого элемента И, второй вход которого является входом останова работы устройства по истечении времени моделирования, а выходтринадцатого элемента И соединен с вторым входом четвертого элемента ИЛИ, третий и четвертый входы которого подключены соответственно к выходам четырнадцатого и пятнадцатого элементов И, разрядные выходы счетчика потерянных заявок соединены соответственно с информационными входами первой группы четвертой схемы сравнения, информационные входы второй группы которой являются входами задания числа потерянных заявок устройства, а выход "Равно" четвертой схемы сравнения подключен к первому входу четырнадцатого

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

10 вход которого является входом останова работы устройства из-за превышении длины очереди, выход седьмого элемента И подключен к третьему входу одиннадцатого элемента И, а выход первого элемента ИЛИ

15 соединен с первыми входами элементов И первой и второй групп, вторые входы одноименных элементов И первой и второй групп объединены и являются входами числа каналов, выходы элементов И первой

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

Составитель Б.Оукалов

Тех ред M, Mo ð ãå H Tàë Корректор B.Ãèðèÿê

Редактор Т,Юрчикова

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101

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

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

113035, Москва, Ж-З5, Раушская наб., 4/5