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

 

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

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

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

РЕСПУБЛИН (191 011 рц G 06 F 15/20

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

H АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

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

ПРИ ГКНТ СССР (21) 4486995/24 (22) 26.09 .88 (46) 07.05.91. Бюл. Р 17 (72) А.Д.Киселев, В.А.Короленко, А.А.Матусевич и В.Д.Сысоев (53) 681.3(088.8) (56) Авторское свидетельство СССР

У 1151981, кл . G 06 Р 1 5/20, 1983.

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

9 1 292003, кл. G Об F 1 5/20, 1985. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

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

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

ИЛИ, четыре многовходовых элемента

ИЛИ, два сумматора, две схемы сравнения и восемнадцать счетчиков. При поступлении заявок высокого и низкого приоритетов имитируется их обслуживание свободными работоспособными каналами. Число каналов обслуживания в системе переменно и зависит от отказов и восстановления работоспособности каналов. В устройстве обеспечивается приоритетное обслуживание, р т.е. если все каналы заняты, в очередь вытесняются заявки низкого приоритета, а если и очередь переполняется, из нее также вытесняются заявки (, „ низкого приоритета. При освобождении каналов на обслуживание в первую оче- 2 редь ставятся заявки высокого приоритета при их наличии. 2 üø.

На фиг.1 приведена схема устройства; на фиг.2 — схема блока случайных временных задержек .

Устройство содержит генератор 1 случайного потока заявок низкого приоритета, генератор 2 случайного потока заявок высокого приоритета, первый 3 - восьмой 1О элементы запрета, первый ll - девятый 19 элементы

И, восьмой 20, третий 21, первый 22, второй 23, четвертый 24 элементы

1647 586

ИЛИ, первый 25 и второй 26 блоки случайных временных задержек, первый ?7 и второй 28 многовходовые элементы ИЛИ, реверсивный счетчик 29 числа каналов, занятых заявками высокого приоритета, реверсивный счетчик ЗО числа заявок высокого приоритета в очереди, реверсивный счетчик

31 числа заявок низкого приоритета в очереди, счетчик 32 числа поступивших заявок высокого приоритета, счетчик 33 числа поступивших заявок низкого приоритета, счетчик 34 числа заявок низкого приоритета, потерянных из-за прерываний обслуживания, счетчик 35 числа заявок низкого приоритета, прерванных в обслуживании и поставленных в очередь, счетчик 36 числа заявок высокого приоритета, потерянных из-за переполнения очереди, счетчик 37 числа заявок низкого приоритета, потерянных иэ-за переполнения очереди, генератор 38 случайного потока. отказов каналов, девятый 39, десятый 40, четырнадцатый 41, двенадцатый 42, одиннадцатый

43 и десятый 44 элементы запрета, двенадцатый 45, тринадцатый 46, один" надцатый 47, семнадцатый 48, десятый

49, шестнадцатый 50, восемнадцатый

51 пятнадцатый 52 и четырнадцатый

53 элементы И, пятый 54, шестой 55, одиннадцатый 56, девятый. 57, седьмой

58, десятый 59, четырнадцатый 60, двенадцатый 63, тринадцатый 62 элементы ИЛИ, третий блок 63 случайных временных задержек, чет вертый 64 и третий 65 многовходовые элементы ИЛИ, первый 66 и второй 67 сумматоры, первую 68 и вторую 69 схемы сравнения, реверсивный счетчик 70 числа каналов, занятых заявками низкого приоритета, реверсивный счетчик 71 числа канадов, . счетчик 72 числа заявок высокого приоритета, прерванных в обслуживании из-за отказов каналов и поставленных в очередь, счетчик 73 числа заявок высокого приоритета, потерянных иэ-эа отказов каналов, счетчик 74 числа заявок низкого приоритета, прерванных в обслуживании из-за отI казов каналов H поставленных в очередь, счетчик 75 числа отказов каналов, счетчик 76 числа заявок низкого приоритета, снятых из очереди иэ-за ее переполнения, счетчик 77 числа заявок низкого приоритета, снятых

f0

55 иэ очереди иэ-за отказов каналов, счетчик 78 числа заявок низкого приоритета, потерянных иэ-за отказов каналов, Блоки 25, 2б и 63 выполнены идентично и в соответствии с фнг.2 содержат элемент И 79, счетчик 80, генератор 81 случайных сигналов, схему 82 сравнения, элемент И 83, элемент ИЛИ 84.

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

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

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

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

30

5 1б

В исходном состоянии все счетчики, кроме счетчика 71, в который занесено число каналов обслуживания в устройстве, находятся в нулевом состоянии.

В системе нет заявок и каналы обслужи вания свободны, т„е, на выходе злемен та ИЛИ 65 и на выходе "Меньше" схемы

68 сравнения имеется уровень логиВ ческой единицы, а на выходе "Равно" последней и на выходе элемента HJIH 64 присутствует уровень логического нуля. Нет очереди заявок, т.е. на выходе схемы 69 сравнения имеется уровень логической единицы, а на выходе элементов ИЛИ 27, 28 присутствует уровень логического нуля.

Рассмотрим случай, когда в систему поступают только заявки низкого приоритета с выхода генератора 1, а генератор 2 импульсов не выдает.

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

В этом случае импульсы от генератора l имитирующие заявки низкого приоритета, поступают на счетный вход счетчика 33, а также через открытый элемент И li и элемент

ИЛИ 56 на вход суммирования реверсивного счетчика 7Q, имитирующего тем самым занятие каналов обслуживания заявками низкого приоритета. Кроме

-этого, через элемент ИЛИ 24 импульсы генератора 1 поступают на вход блока 26, имитируя тем самым постановку заявок на обслуживание . Через некоторые случайные промежутки времени на выходе блока 26 появляются задержанные импульсы, которые через открытый элемент 10 запрета и элемент ИЛИ 21 поступают на вход вычитаниЯ счетчика 70, имитиРУЯ освобождение каналов обслуживания.

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

68 сравнения появится уровень логического нуля, который закроет элемент И ll запрещая постановку последующих заявок на обслуживание, и от« кроет элемент 3 запрета, разрешая прохождение заявок через элемент 3 запрета, элемента И 14 и элемент ИЛИ 23 на вход суммирования реверсивного счетчика .31, тем самым имитируется постановка заявки в очередь, При этом, если в очереди есть хотя бы одна заявка низкого приоритета, на выходе элемента ИЛИ 28 будет уровень логической единицы, который закроет элемент 10 запрета, запрещая прохождение импульсов с выхода блока 26 на вход вычитания счетчика 70, и откроет элемент И 18, разрешая прохождение этих импульсов через элемент

ИЛИ 62 на вход вычитания счетчика

3l, имитируя тем самым уменьшение очереди при завершении обслуживания некоторой ранее поступившей в снстему заявки. Кроме этого, импульсы с выхода блока 26 через элемент И .18 и элемент. ИЛИ 24 вновь поступают на вход блока 26, имитируя постановку заявки из очереди на обслуживание освободившимся каналом.

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

Рассмотрим прохождение заявок высокого приоритета, допустив, что заявки низкого приоритета к систему непоступают, генератор 38 импульсов не выдает, а в системе очередь отсутствует. Импульсы с выхода генератора 2, имитирующие заявки высокого прноритета, поступают на счетный вход счетчика 32 числа поступивших заявок высокого приоритета, а также через открытый элемент И 12 н элемент ИЛИ 58 поступают на вход суммирования реверсивного счетчика .29. Кроме этого, через элемент ИЛИ 55 импульсы генератора

2 поступают на вход блока 25 случайных временных задержек, имитируя постановку заявок высокого приоритета на обслуживание. Через некоторые случайные промежутки времени на выходе блока 25 появляются задержанные импульсы, которые через открытый элемент 5 запрета и элемент ИЛИ 20 поступают на вход вычитания счетчика 29, имитируя освобождение каналов.

Может возникнуть ситуация, когда все каналы заняты обслуживанием высо1647586 коприоритетных заявок. Тогда на выходе "Меньше" схемы 68 появится уровень логического нуля, который закроет элемент И 12, запрещая постановку последующих заявок высокого приоритета на обслуживание, и откроет элемент 4 запрета, разрешая прохождение заявок через элемент 4 запрета, элемент 9 запрета, элемент И 48 и элемент ИЛИ 22 rra вход суммирования реверсивного счетчика 30, имитируя постановку заявок в очередь. При этом, если в очереди есть хотя бы одна заявка высокого приоритета, на выхо- 15 де элемента ИЛИ 27 формируетсй уровень логической единицы, который закроет элемент 5 запрета, запрещая прохождение импульсов с выхода блока

25 на вход вычитания счетчика 29, и откроет элемент И 13, разрешая прохождение этих импульсов через элемент ИЛИ 57 на вход вычитания счетчика 30, имитируя уменьшение очереди при завершении обслуживания некоторой ранее поступившей заявки.

Кроме этого, импульсы с выхода блока

25 через элемент ИЛИ 55 вновь поступают на вход блока 25, имитируя постановку заявки высокого приоритета из очереди на обслуживание освободившимся каналом.

Если по мере поступления заявок высокого приоритета очередь заполнена полностью, на выходе схемы 69 сравнения появится уровень логического нуля, который закроет элемент

И 48, запрещая постановку последующих заявок в очередь, и откроет элемент

41 запрета, через который последующие 40 заявки поступают далее через элемент

7 запрета на счетный вход счетчика

36, формирующего число заявок высокого приоритета, потерянных из-за переполнения очереди. 45

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

55 втором выходе — уровень логического нуля. Тогда при поступлении очередной заявки низкого приоритета в соответствии с описанным, она будет поставлена в очередь, если очередь не будет заполнена полностью, т.е. на выходе схемы 69 есть уровень логической единицы. В противном случае, импульс, моделирующий заявку низкого приоритета, поступит на счетный вход

"четчика 37, формирующего число заявок низкого приоритета, потерянных из-за переполнения очереди.

При rrocтупленни заявки высокого приоритета, если хотя бы один канал, занятый обслуживанием заявки низкого приоритета, т.е. если на выходе элемента ИЛИ 64 имеется уровень логической единицы, импульс, имитирующий заявку высокого приоритета, проходит через открытый элемент И 17 и через элемент ИЛИ 54 на вход вычитания блока 26, а также через элемент ИЛИ 21 на вход вычитания реверсивного счетчика 70, тем самым моделируется снятие заявки низкого приоритета с обслуживания. Одновременно, импульс, имитирующий заявку высокого приоритета, с выхода элемента И 12 поступает через элемент ИЛИ 55 на вход блока

25, а через элемент ИЛИ 58 — на вход суммирования счетчика 29, имитируя постановку на обслуживание поступивших заявок высокого приоритета вместо снятой с обслуживания заявки низкого приоритета. При этом; если есть еще хотя бы одно место в очереди заявок, т.е. если на выходе схемы 69 имеется уровень логической единицы, импульс с выхода элемента И 17 проходит через открытый элемент И 1 6 и элемент ИЛИ 23 на вход суммирования счетчика 31, моделируя постановку в очередь заявки низкого приоритета, прерванной в обслуживании. Одно» временно, импульс с выхода элемента

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

Если при снятии с обслуживания заявки низкого приоритета вся очередь заполнена, т.е. на выходе схемы 69 сравнения имеется уровень логического нуля, импульс с выхода элемента И 17 проходит через открытый элемент 8 запрета на счетный вход счетчика 34 числа заявок низкого приоритета, потерянных из-за прерываний обслуживания. Если при поступлении заявки высокого приоритета все каналы заня» ты обслуживанием заявок высокого

1647586 приоритета, т.е. на выходе "Равно" схемы 68 сравнения уровень логической единицы, а на выходе элемента

ИЛИ 64 уровень логического нуля и вся очередь заполнена, т.е. на выходе схемы 69 находится уровень логического нуля, но в ней есть хотя бы одна заявка низкого приоритета, т.е. на выходе элемента ИЛИ 28 уровень 10 логической единицы, то импульс, ьти" тирующий заявку высокого приоритета, поступает через элементы 4, 9, 41, 15 и 22 на вход суммирования реверсивного счетчика 30 числа заявок высокого приоритета в очереди. Одновременно, импульс с выхода элемента

И 15 проходит через элементы ИЛИ 6062 на вход вычитания счетчика 31 числа заявок низкого приоритета в очере- 20 ди, а также на счетный вход счетчика

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

Ъ потерей последней.

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

"Меньше" схемы 68, на выходах элементов ИЛИ 64, 27 находится уровень логического нуля, а на выходе элемента ИЛИ 28 — уровень логической единицы, то при завершении обслуживания некоторой заявки высокого приоритета импульс с выхода блока 25 проходит через элемент 5 запрета и 40 элемент ИЛИ 20 на вход вычитания счетчика 29 числа каналов, занятых заявками высокого приоритета. Одновременно импульс с выхода элемента

5 запрета проходит через элементы

И 53 и ИЛИ 59, с выхода элемента

ИЛИ 59 импульс проходит через элементы 61, б2 на вход вычитания счетчика 31 и через элемент ИЛИ 56 на вход суммирования счетчика 70, а также через элемент ИЛИ 24 на вход суммирования блока 26. Этим моделируется постановка на обслуживание заявки низкого приоритета из очереди, если в ней нет заявок высокого приоритета.

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

Рассмотрим случай, когда в системе есть отказы каналов, т.е. с выхода генератора 38 поступают импульсы, которые подсчитываются счетчиком 75.

При наличии работоспособных каналов, т.е. при наличии на выходе элемента

ИЛИ 65 уровня логической единицы, импульсы с выхода генератора 38 проходят через элемент И 49 на вход вычитания счетчика 71 числа каналов и на вход блока 63 случайных временных задержек. Этим моделируются отказы каналов обслуживания и начало восстановления их работоспособности.

При отказе канала обслуживания возможны следующие три случая.

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

Во втором случае очередь заявок полностью не заполнена, т,е. на первом выходе схемы 68 сравнения и на выходе схемы 69 уровень логической единицы. При этом, если в системе есть каналы, занятые заявками низкого приоритета, т.е. на выходе элемента

ИЛИ 64 уровень логической единицы, импульс отказа канала проходит через элементы 49, 47, 45, 54, поступает на вход вычитания блока 26, а также через элемент ИЛИ 21 поступает на вход вычитания счетчика 70 числа каналов, занятых заявками низкого прио-.. ритета. Этим имитируется снятие с обслуживания заявки низкого приорите" та, Поскольку очередь заявок не заполнена полностью, то импульс с выхода элемента И 45 поступает также через элемент И 46 на счетный вход счетчика 74, а также, пройдя через элемент ИЛИ 23 на вход суммирования счетчика 3!, моделирует постановку ранее снятой с обслуживания из-за отказа канала заявки низкого приоритета в очередь.

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

И 47 пройдет через элемент 39 запре1647586 та на вход вычитания блока 25.и, пройдя также элемент ИЛИ 20, поступит на вход вычитания счетчика 29.

Тем самым моделируется снятие с .обслуживание заявки высокого приоритета.Посколъку очередь заявок не заполнена полностью, т.е. на выходе схемы 69 уровень логической единицы, то импульс с выхода элемента 39 запрета пройдет через элемент И 5! и далее через элемент ИЛИ 22 на вход суммирования счетчика 30, а также на счетный вход счетчика 72. Тем самым моделируется постановка ранее снятой с обслуживания из-за отказа канада заявки высокого приоритета в очередь.

В третьем случае очередь заполнена полностъю, т.е. на первом выходе схемы 68 имеется уровень логической единицы, а на выходе схемы 69 имеется уровень логического нуля. При этом, если в системе есть каналы, занятые заявками низкого приоритета, т.е. на выходе элемента ИЛИ 64 уровень 25 логической единицы, с обслуживания снимается заявка низкого приоритета в соответствии с вышеуказанным алгоритмом . Так как вся очередь заполнена, то импульс с выхода элемента И 45 30 пройдет через элемент 40 запрета на счетный вход счетчика 78. В этом случае при отказе канала снятая с обслуживания заявка низкого приоритета утеряна. Если при отказе некоторого канала в системе все каналы заняты заявками высокого приоритета, т.е . на выходе элемента ИПИ 64 уровень логического нуля, с обслуживания снимается заявка высокого приоритета 40 в соответствии с вышеприведенным алгоритмом. Так как очередь заполнена полностью, т.e. на выходе схемы

69 имеется уровень логического нуля и в очереди нет заявок низкого прио- 45 ритета, т.е. на выходе элемента

ИПИ 28 уровень логического нуля, импулъс имитирующий отказ канала, последовательно проходит элементы

49, 47, 39, 43, 44 и поступает иа счетный вход счетчика, 73. В этом случае при отказе канала теряется заявка высокого приоритета. Если в очереди есть хотя бы одна заявка низкого приоритета, т.е. на выходе элемента

HJIH 28 имеется уровень логической единицы, то импульс, имитирующий отказ канала, последовательно проходит элементы 49, 47, 39, 43, 52. С выхода последнего импульс поступает через элементы ИЛИ 60-62 на вход вычитания счетчика Зl, через элемент

ИЛИ 22 на вход суммирования счетчика

30, на счетный вход счетчика 77.

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

Через некоторые случайные промежутки времени на выходе блока 63 появляются задержанные импульсы, которые поступая на вход суммирования счетчика 73, имитируют восстановление работоспособности обслуживающего прибора. При этом также возможны три случая °

В первом при восстановлении работоспособности ранее отказавшего канала в системе нет очереди заявок, т.е. на выходе элементов HJIH 27, 28 имеется уровень логического нуля. В этом случае в систему добавляется еще один канал обслуживания и она функционирует в соответствии с вышеприведенным алгоритмом.

Во втором случае в момент восстановления работоспособности канала в системе есть очередь заявок, причем в очереди есть хотя бы одна заявка высокого приоритета, т.е. на выходе элемента ИЛИ 27 имеется уровень логической единицы. В этом случае импульс, имитирующий восстановление работоспособности канала, проходит через элемент И 19 и далее через элемент ИЛИ 57 на вход вычитания счетчика 30, а через элемент ИЛИ 58 на вход суммирования счетчика 29. Одновременно импульс с выхода элемента

И 4 9 поступает через элемент ИЛИ 55 на вход суммирования блока 25. Тем самым имитируется постановка на обслуживание заявки высокого приоритета, взятой из очереди, при восстановлении работоспособности ранее отказавшего канала.

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

ыкеется уровень логического нуля, а на выходе элемента ИЛИ 28 - уровень логической единицы. В этом слу1647586

14 чае импульс восстановления работоспособности канала проходит через элемент 42 запрета, элементы И 50, ИЛИ 59. С выхода последнего импульс проходит через элемент ИЛИ 56 на вход суммирования счетчика 70, а также, пройдя элемент ИЛИ 24, поступает на вход суммирования блока 26.

Одновременно импульс с выхода элемента ИЛИ 59 последоват льно проходит элементы 6f 62 и поступает на вход вычитания счетчика 33, Этим самым моделируется постановка на обслуживание заявки низкого приорите- 15 та, взятой из очереди, при восстановлении работоспособности ранее отказавшего канала.

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

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

50 го подключен к первому входу четвертого элемента И и выходу первого элемента запрета, пятый элемент запрета, управляющий вход которого объединен с первым входом пятого элемента И и подключен к входу второго многовходо«55 вого элемента ИЛИ, входы которого подключены соответственно к разрядным выходам реверсивного счетчика числа заявок низкого приоритета в очереди, выход пятого элемента И соединен с первым входом первого элемента

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

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

И,.первый вход которого соединен с выходом первого многовходового элемента ИЛИ, десятый, одиннадцатый и двенадцатый элементы И, пятый элемент

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

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

1О нни из-за отказов каналов и поставленных в очередь, счетчик числа отказов каналов, счетчик числа заявок низкого приоритета снятых из очере ди из-за ее переполнения, счетчик числа заявок низкого приоритета, снятых из очереди из-за отказов каналов, счетчик числа заявок низкого приоритета, потерянных из-за отказов каналов, причем выход генератора случайного потока отказов каналов подключен к объединенным счетному входу счетчика числа отказов каналов и первому входу десятого элемента И, 25 второй вход которого подключен к выходу третьего многовходового элемента ИПИ, а выход - к объединенным входу вычитания реверсивного счетчика числа канялон, входу третьего бло- 30 ка случайных временных задержек и к первому входу одиннадцатого элемента И, второй вход которого подключен к выходу "Равно" первой схемы сравнения, а выход — н объединеннь1м информационному входу девятого элемента запрета и первому входу двенадцатого элемента И, второй вход которого объединен с управляюшю входом девятого элемента запрета, управляю- 4О щим входом седьмого элемента запрета и вторым входом седьмого элемента И и подключен к выходу четвертого мно-. говходового элемента ИЛИ, а выход двенадцатого элемента И подключен к объединенным информационному входу десятого элемента запрета, первому входу тринадцатого элемента И и первому входу пятого элемента ИЛИ, второй вход которого объединен с пер-. выми нходами седьмого и десятого элементов ИЛИ, шестого элемента И и информационным входом шестого элемента запрета и подключен к выходу седь-. мого элемента Ц, а выход пятого элемента ИЛИ подключен к входу вычитания второго блока случайных временных задержек и к второму третьего элемен« та ИЛИ, выход которого подключен к входу вычитания реверсивного счетчика числа каналов, занятых заявками низкого приоритета, вход суммирования которого объединен с вторым входом четвертого элемента ИЛИ н подключен к выходу шестого элемента HJIH а разрядные выходы подключены соответственно к входам четвертого многонходового элемента ИЛИ и информационным входам первой группы первого сумматора, информационные входы второй группы которого подключены соответственно. к разрядным выходам реверсивного счетчика числа каналов, занятых заявками высокого приоритета, вход суммирования которого подключен к выходу седьмого элемента ИЛИ, а вход вычитания — к выходу восьмого элемента ИЛИ, первый вход которого объединен с информационным входом одиннадцатого элемента запрета, с входом вычитания первого блока случайных временных задержек и подключен к выходу девятого элемента запре-. та, ньиоды первого сумматора подключены соответственно к информационным входам первой группы первой схемы сравнения, информационные входы второй группы которой соединены соответственно с входами третьего многовходоного элемента ИЛИ н ньиодамн реверсивного счетчика числа каналов, вход суммирования которого объединен с вторым входом девятого элемента И и с информационным входом двенадцатого элемента запрета и подключен к выходу третьего блока случайных временных задержек, выход "Меньше" первой схемы сравнения подключен к вторым входам первого и второго элементов И и управляющим входам первого н второго элементов запрета, выход второго элемента И соединен с вторыми входами шестого и седьмого элементов ИЗЖ, третьи входы которых н первый вход девятого элемента ИЛИ подключены к выходу девятого элемента

И, управляющий вход двенадцатого элемента запрета подключен к выходу перного многонходового элемента ИНН, информационные входы первой группы второго сумматора соединены соответствен-. но с разрядными ньиодами реверсивного счетчика числа заявок высокого приоритета в очереди, вход суммирования которого подключен к выходу первого элемента ИЛИ, а вход нычнтания,к выходу девятого элемента ИЛИ, нто17 !

1647586 рой вход которого соеднйен с выходом третьего элемента И и с четвертым входом шестого элемента ИЛИ, выход которого подключен к входу суммнрова5 ния первого блока случайных временных задержек, выход третьего элемента запрета подключен к второму входу восьмого элемента ИЛИ и первому входу четырнадцатого элемента И, выход ко- )g торого подключен к первому входу десятого элемента ИЛИ, а второй вход четырнадцатого элеме нта И объедине н с вторым входом восьмого элемента И и первыми входами пятнадцатого и f5 шестнадцатого элементов И, с управляющими входами восьмого и тринадцатого элементов запрета и соединен с выходом второго многовходового элемента

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

ИЛИ, второй вход одиннадцатого эле- 25 мента ИЛИ соединен с выходом первого элемента И, первый вход семнадцатого элемента И объединен с вторыми входами четвертого, шестого, тринадцатого элементов И и первым входом gg восемнадцатого элемента И, управляющими входами четвертого, шестого, десятого, одиннадцатого н четырнадцатого элементов запрета и подклю,чен к выходу "Больше" второй схемы сравнения, информационные входы первой группы которой являются входами задания длины очереди устройства, информационные входы второй группы подключены соответственно к выходам 40 второго сумматора, вторые информационные входы второй группы которого соединены соответственно с выходами реверсивного счетчика числа заявок низкого приоритета в очереди, вход вычитания которого подключен к выходу тринадцатого элемента ИЛИ, первый вход которого подключен к выходу-восьмого элемента И, а второй вход соединен с выходом двенадцатого элемента 5О

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

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

1 64 7 цб

1647586

Редактор Н,Гунько

Заказ 1401

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

ВНИИПИ Государственного

113035, Составитель В.Фукалов

Техред М.Дндык Корректор Т,Палий

Тираж 419 Подписное комитета по изобретениям и открытиям при ГКНТ СССР

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