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

Описание патента на изобретение SU1647586A1

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

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

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

Устройство содержит генератор 1 случайного потока заявок низкого приоритета, генератор 2 случайного потока заявок высокого приоритета, первый 3 - восьмой 10 элементы запрета, первый II - девятый 19 элементы И, восьмой 20, третий 24, первый 22, второй 23, четвертый 24 элементы

ИЛИ, первый 25 и второй 26 блоки случайных временных задержек, пер- вый 27 и второй 28 многовходовые элементы ИЛИ, реверсивный счетчик 29 числа каналов, занятых заявками высокого приоритета, реверсивный счетчик 30 числа заявок высокого приорн- тета в очереди, реверсивный счетчик 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, двенадцатый 61 3 тринадцатый 62 элементы ИЛИ, третий блок 63 случайных временных задержек, четвертый 64 и третий 65 многовходовые элементы ИЛИ, первый 66 и второй 67 сумматоры, первую 68 и вторую 69 схемы сравнения, реверсивный счетчик 70 числа каналов, занятых заявками низкого приоритета, реверсивный счетчик 71 числа каналов, счетчик 72 числа заявок высокого приоритета, прерванных в обслуживани из-за отказов каналов и поставленных в очередь, счетчик 73 числа заявок высокого приоритета, потерянных из-за отказов каналов, счетчик 74 числа заявок низкого приоритета, прерванных в обслуживании из-за отказов каналов и поставленных в очередь, счетчик 75 числа отказов кана- лов, счетчик 76 числа заявок низкого приоритета, снятых из очереди из-за ее переполнения, счетчик 77 числа заявок низкого приоритета, снятых

из очереди из-за отказов каналов, счетчик 78 числа заявок низкого приоритета, потерянных из-за отказов каналов 0

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

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

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

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

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

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

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

В исходном состоянии все счетчики кроме счетчика 71, в который занесен число каналов обслуживания в устройстве, находятся в нулевом состоянии. В системе нет заявок и каналы обслужвания свободны, т,е„ на выходе элемета ИЛИ 65 и на выходе Меньше схемы 68 сравнения имеется уровень логической единицы, а на выходе Равно последней и на выходе элемента ИЛИ 64 присутствует уровень логического нуля. Нет очереди заявок, т„е. на выходе схемы 69 сравнения имеется уровень логической единицы9 а на выхо- де элементов ИЛИ 27, 28 присутствует уровень логического нуля.

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

В этом случае импульсы от генератора 1, имитирующие заявки низкого приоритета, поступают на счетный вход счетчика 33, а также через открытый элемент И 1I и элемент ИЛИ 56 на вход суммирования реверсивного счетчика 70, имитирующего тем самым занятие каналов обслуживания заявками низкого приоритета. Кроме

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

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

5

0

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

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

5 уровень логического нуля, который

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

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

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

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

0

5

Похожие патенты SU1647586A1

название год авторы номер документа
Устройство для моделирования систем массового обслуживания с относительными приоритетами 1985
  • Филимонихин Геннадий Викторович
  • Хомоненко Анатолий Дмитриевич
SU1272340A1
Устройство для моделирования систем массового обслуживания 1985
  • Хомоненко Анатолий Дмитриевич
  • Потапенко Александр Михайлович
  • Афанасов Василий Васильевич
SU1292003A1
Устройство для моделирования систем массового обслуживания 1983
  • Липецких Алексей Григорьевич
  • Магалов Виктор Николаевич
  • Хомоненко Анатолий Дмитриевич
SU1151981A1
Устройство для моделирования систем массового обслуживания 1987
  • Капиносов Юрий Александрович
  • Ветров Игорь Анатольевич
  • Комов Александр Дмитриевич
  • Матов Александр Яковлевич
SU1418730A1
Устройство для моделирования систем массового обслуживания 1988
  • Болилый Георгий Федорович
  • Мартынов Игорь Всеволодович
  • Музалевский Дмитрий Юрьевич
  • Филиппов Юрий Вадимович
  • Ямпольская Татьяна Николаевна
SU1536397A2
Устройство для моделирования систем массового обслуживания 1983
  • Веснич Валерий Владимирович
  • Ломако Александр Григорьевич
  • Сычев Сергей Васильевич
  • Хомоненко Анатолий Дмитриевич
SU1124320A1
Устройство для моделирования систем массового обслуживания 1989
  • Комов Александр Дмитриевич
  • Быстров Михаил Владимирович
SU1619293A2
Устройство для моделирования систем массового обслуживания 1988
  • Матов Александр Яковлевич
  • Капиносов Юрий Александрович
  • Комов Александр Дмитриевич
  • Байбуз Андрей Николаевич
SU1612309A1
Устройство для моделирования систем массового обслуживания 1984
  • Хомоненко Анатолий Дмитриевич
  • Сычев Сергей Васильевич
SU1191916A1
Устройство для моделирования систем массового обслуживания 1982
  • Матов Александр Яковлевич
  • Шпилев Владимир Николаевич
  • Комов Александр Дмитриевич
  • Агафонов Александр Алексеевич
SU1048480A1

Иллюстрации к изобретению SU 1 647 586 A1

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

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

Формула изобретения SU 1 647 586 A1

кроет элемент 3 запрета, разрешая про- 55 элемент 5 запрета и элемент ИЛИ 20

хождение заявок через элемент 3 запрета, элемента И 14 и элемент ИЛИ 23 на вход суммирования реверсивного счетчика 31, тем самым имитируется

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

Может возникнуть ситуация, когда все каналы заняты обслуживанием выс

поступают на вход вычитания счетчика 29, имитируя освобождение каналов.

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

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

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

р 5

0

5

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

При поступлении заявки высокого приоритета, если хотя бы один канал, занятый обслуживанием заявки низкого приоритета, т.е„ если на выходе элемента ИЛИ 64 имеется уровень логической единицы, импульс, имитирующий заявку высокого приоритета, проходит через открытый элемент И 47 и через элемент ИЛИ 54 на вход вычитания блока 26, а также через элемент ИЛИ 21 на вход вычитания реверсивного счетчика 70, тем самым моделируется снятие заявки низкого приоритета с обслуживания. Одновременно, импульс, имитирующий заявку высокого приоритета, с выхода элемента И 17 поступает через элемент ИЛИ 55 на вход блока 25, а через элемент ИЛИ 58 - на вход суммирования счетчика 29, имитируя постановку на обслуживание поступивших заявок высокого приоритета вместо снятой с обслуживания заявки низкого приоритета. При этом, если есть еще хотя бы одно место в очереди заявок, т„е0 если на выходе схемы 69 имеется уровень логической единицы, импульс с выхода элемента И 17 проходит через открытый элемент И 6 к элемент ИЛИ 23 на вход суммирования счетчика 31, моделируя постановку в очередь заявки низкого приоритета, прерванной в обслуживании. Одновременно, импульс с выхода элемента И 16 поступает на счетный вход счетчика 35 числа заявок низкого приоритета, прерванных в обслуживании и поставленных в очередь.

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

y1

приоритета, , на выходе Равно схемы 68 сравнения уровень логичес- кой единицы а на выходе элемента ИЛИ 64 уровень логического нуля и вся очередь заполнена, т.е. на выходе схемы 69 находится уровень логического нуля, но в ней есть хотя бы одна заявка низкого приоритета, т.е. на выходе элемента ИЛИ 28 уровень логической единицы, то импульс, имитирующий заявку высокого приоритета, поступает через элементы 4, 9, 41, 15 и 22 на вход суммирования реверсивного счетчика 30 числа заявок высокого приоритета в очереди. Одновременно, импульс с выхода элемента И -15 проходит через элементы ИЛИ 60- 62 на вход вычитания счетчика 3i числа заявок низкого приоритета в очере ди, а также на счетный вход счетчика 76 числа заявок низкого приоритета, потерянных из-за снятия из очереди вследствие его переполнения. Таким образом, моделируется постановка заявки высокого приоритета в очередь вместо заявки низкого приоритета с потерей последней.

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

Меньше схемы 68, на выходах элементов ИЛИ 64, 27 находится уровень ло

гического нуля, а на выходе элемента ИЛИ 28 - уровень логической единицы, то при завершении обслуживания некоторой заявки высокого приоритета импульс с выхода блока 25 проходит через элемент 5 запрета и элемент ИЛИ 20 на вход вычитания счетчика 29 числа каналов, занятых заявками высокого приоритета. Одновременно импульс с выхода элемента 5 запрета проходит через элементы И 53 и ИЛИ 59, с выхода элемента ИЛИ 59 импульс проходит через элементы 61, 62 на вход вычитания счетчика 31 и через элемент ИЛИ 56 на вход суммирования счетчика 70, а также через элемент ИЛИ 24 на вход суммирования блока 26. Этим моделируется постановка на обслуживание заявки низкого приоритета из очереди, если

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

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

И 47 пройдет через элемент 39 запре10

0

5

0

5

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

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

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

Во втором случае очередь заявок полностью не заполнена, т.е. на первом выходе схемы 68 сравнения и на выходе схемы 69 уровень логической единицы„ При этом, если в системе есть каналы, занятые заявками низкого приоритета, т.е. на выходе элемента ИЛИ 64 уровень логической единицы, импульс отказа канала проходит через элементы 49, 47, 45, 54, поступает на вход вычитания блока 26, а также через элемент ИЛИ 21 поступает на вход вычитания счетчика 70 числа каналов , занятых заявками низкого приоритета. Этим имитируется снятие с

обслуживания заявки низкого приоритета. Поскольку очередь заявок не заполнена полностью, то импульс с вы- 5 хода элемента И 45 поступает также через элемент И 46 на счетный вход счетчика 74, а также, пройдя через элемент ИЛИ 23 на вход суммирования счетчика 3, моделирует постановку ранее снятой с обслуживания из-за отказа канала заявки низкого приоритета в очередь.

Если во втором случае в системе все каналы заняты обслуживанием зая0

5

0

0

И 47 пройдет через элемент 39 запре111647586

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

схемы 69 уровень логической единицы, то импульс с выхода элемента 39 за- JQ прета пройдет через элемент И 54 и далее через элемент ИЛИ 22 на вход суммирования счетчика 30, а также на счетный вход счетчика 72. Тем самым моделируется постановка ранее снятой jj с обслуживания из-за отказа канала заявки высокого приоритета в очередь. В третьем случае очередь заполнена полностью, т.е. на первом выходе схемы 68 имеется уровень логической JQ единицы, а на выходе схемы 69 имеется уровень логического нуля. При этом, если в системе есть каналы, занятые заявками низкого приоритета, т.е0 на выходе элемента ИЛИ 64 уровень 25 логической единицы, с обслуживания снимается заявка низкого приоритета

в соответствии с вышеуказанным алгоритмом о Так как вся очередь эаполнедре т ИЛ 3 Те оч по го вс сн пр

жу по ко сч ра бо сл

ра к т им э ещ фу

на, то импульс с выхода элемента И 45 30 пРивеДенным алгоритмом, пройдет через элемент 40 запрета на Во втором случае в момент восста- счетный вход счетчика 78. В этом случае при отказе канала снятая с обслуживания заявка низкого приоритета

35

утеряна. Если при отказе некоторого канала в системе все каналы заняты заявками высокого приоритета, т.е. на выходе элемента ИЛИ 64 уровень логического нуля, с обслуживания снимается заявка высокого приоритета в соответствии с вышеприведенным алгоритмом. Так как очередь заполнена полностью, т.е. на выходе схемы 69 имеется уровень логического нуля и в очереди нет заявок низкого приоритета, т.е. на выходе элемента ИЛИ 28 уровень логического нуля, импульс, имитирующий отказ канала, последовательно проходит элементы 49, 47, 39, 43, 44 и поступает на счетный вход счетчика 73. В этом случае при отказе канала теряется заявка высокого приоритета. Если в очереди есть хотя бы одна заявка низкого приоритета, т„е. на выходе элемента ИЛИ 28 имеется уровень логической единицы, то импульс, имитирующий отказ канала, последовательно проходит элементы 49, 47, 39, 43, 52. С выхо40

45

50

55

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

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

12

да последнего импульс поступает через элементы ИЛИ 60-62 на вход вычитания счетчика 31, через элемент ИЛИ 22 на вход суммирования счетчика 30, на счетный вход счетчика 77. Тем самым моделируется снятие из очереди заявки низкого приоритета и постановка вместо нее заявки высокого приоритета, снятой с обслуживания вследствие отказа канала. При этом снятая из очереди заявка низкого приоритета теряется.

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

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

5

0

5

0

5

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

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

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

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

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

Устройство для моделирования систем массового обслуживания, содержащее генератор случайного потока зая

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

прета и первому входу первого элемен-3Ј) выходом первого многовходового эле- та И, генератор случайного потокамента „ десЯть Й, одиннадцатый и

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

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

каналов, занятых заявками высокого

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

информационным входом третьего элемен

та запрета и первым входом третьего

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

14

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

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

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

каналов, занятых заявками высокого

0

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

0

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

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

0

5

5

0

5

0

5

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

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

{. Ыф

98SZV9I

Фиг.2

Документы, цитированные в отчете о поиске Патент 1991 года SU1647586A1

Устройство для моделирования систем массового обслуживания 1983
  • Липецких Алексей Григорьевич
  • Магалов Виктор Николаевич
  • Хомоненко Анатолий Дмитриевич
SU1151981A1
Приспособление для точного наложения листов бумаги при снятии оттисков 1922
  • Асафов Н.И.
SU6A1
Устройство для моделирования систем массового обслуживания 1985
  • Хомоненко Анатолий Дмитриевич
  • Потапенко Александр Михайлович
  • Афанасов Василий Васильевич
SU1292003A1
Приспособление для точного наложения листов бумаги при снятии оттисков 1922
  • Асафов Н.И.
SU6A1

SU 1 647 586 A1

Авторы

Киселев Александр Дмитриевич

Короленко Владимир Анатольевич

Матусевич Анатолий Адамович

Сысоев Валерий Дмитриевич

Даты

1991-05-07Публикация

1988-09-26Подача