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

 

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

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

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

РЕСПУБЛИК.G 06 F 15/20

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3789536/24-24 (22) 12.09.84 (46) 07.12.86. Бюл. 9 45 (72) В.Н.Ковалевский, Г.А.Черноморов и В.Г.Мокринский (53) 68!.396.6(088.8) (56) Авторское свидетельство СССР

У 1088002, кл. G 06 F 15/20, 1982.

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

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

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

1 12

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

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

На фиг.l изображена структурная схема устройства;,на фиг.2 " функциональная схема блока опроса; на фиг.3функциональная схема формирования сигналов разрешения опроса; на фиг.4структурная схема блока управления опросом; на фиг.5 — схема блока сдвига °

Структурная схема устройства (фиг.l) содержит ш однородных терминалов (источников 1 заявок), состоящих иэ генератора 2 импульсов заявок, элемента И-НЕ 3, блока 4 сдвига, реверсинного счетчика 5, элемента 6 запрета1 и триггера 7, Кроме того, устройство содержит генератор 8 тактовых импульсов, формирователь 9 импульсов разрешения опроса, группы 10 элементов ЗАПРЕТ в каждой группе содержится по восемь элементов ЗАПРЕТ, блок ll опроса, блок 12 управления опросом, элемент ИЛИ 13, запускающий вход 14 устройства и выход 15.

Блок 11 опроса (фиг.2) предназначен для выполнения опроса состояний разрядов стандартных регистрон сдвига блоков 4 сдвига. Блок 11 опроса содержит триггер !б, элемент 17 задержки, элемент ИЛИ 18 и группу элементов 19 задержки.

Функциональная схема формирователя 9 импульсов разрешения опроса (фиг.3) содержит триггер 20, элемент

И-НЕ 21, дифференцирующий каскад 22, и схему 23 расширения импульсов .

Структурная схема блока 12 управления опросом (фиг.4) состоит из кольцевого регистра 24 сдвига на триггерах 25 и дешифратора 26 на элементах И 27. Дешифратор 26 предназначен для формирования попеременной выдачи логической "I" на выходы блока 12 управления опросом.

Структурная схема блока 4 сдвига (фиг.3) состоит из узлов 28-30. Узел

28 представляет собой стандартный двунаправленный регистр сдвига с последовательным (если на входе V 1

75459!

О !

55 поддерживается логический 0, а на

V 2 — логическая 1 ) и параллельным (на V u V — логическая ) за2 несенйем информации. Узел 29 предназначен для определения приоритета разряда регистра по принципу "первый пришел — первый обслужен". Приоритетным разрядом считается первый старший разряд, в котором находится

11111

Узел 30 выполняет функцию "гашения" логической "1" в приоритетном разряде регистра сдвига беэ изменения состояния остальных разрядов.

Этот узел имитирует исключение заявки, поступившей на обслуживание иэ очереди.

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

Такое условие необходимо для того, чтобы заянки, принадлежащие источнику, не терялись" иэ очереди н результате последовательных сигналов в регистре. Узлы 29 и 30 состоят из элементов НЕ 31 элементов И 32, элементон ИЛИ 33 и элементов 34 задержки.

Блок сдвига содержит также элемент ИЛИ 35.

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

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

С выхода генератора 2 импульсов заявок на вход блока 4 сдвига через элемент И-НЕ 3 поступают импульсы-заявки, имитирующие входной поток заявок от первого терминала. Аналогично это происходит и в других источниках.

По положительному перепаду тактового импульса от генератора 8, поступающему на вход блока 4 сдвига, в нем осуществляется режим последовательного занесения информации со сдвигом вправо, так как в начальный момент работы устройства на выходе V находится логический "0 (в блоке 11 onроса) на выходе триггера 16 поддерживается "0 1. В реверсивном счетчике

5 регистрируются поступившие в систему заявки. Если их количество равно емкости буферной памяти термина1275 ла, то элемент 3 И-HE запирает вход заявок в систему.

Одновременно на запускающий вход

14 приходит сигнал о разрешении опроса (в дальнейшем сигнал об окон- 5 чании обслуживания заявки и разрешения опроса следующей по номеру очереди). Этот сигнал по приходу тактового импульса проходит звено элементов 20-23 формирователя 9 импульсов разрешения опроса и запускает блок 11 опроса и блок 12 управления опросом. В блоке ll опроса через определенную задержку выдаются логические "1" на входы блоков 4 сдвига (срабатывает триггер 16) и на входы элементов 10 запрета всех групп 10.

При поступлении сигнала о разрешении опроса в блок 12 управления опросом дешифратор 26 "сбрасывается" в исход-2б ное состояние, вследствие чего на выходах регистра 24 вырабатывается двоичный код 000... ° ..01, который поступает на входы элементов 10 запрета.

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

10 запрета, а остальные группы 10 элементов запрета на выходах имеют уровень логического "0". 30

При поступлении сигналов опроса на входы блока 4 сдвига содержимое регистра считывается в узлы 29 и 30, в результате чего выбирается наиболее приоритетная заявка на обслужи- З5 вание (логическая "1" подает на элемент ИЛИ 13 и триггер 7) и исключается из очереди (узел 30.производит . "гашение" "1" в приоритетном разряде и заносит информацию в параллельном 40 коде в регистр, так как на входе Ч, поддерживается "1").

Во всех остальных блоках сдвига информация в регистрах не изменяется и на соответствующих входах эле- 45 мента ИЛИ 13 и триггеров 7 будут логические "0", т.е. на обслуживание через элемент ИЛИ 13 поступает заявка из первого источника. По окончании обслуживания заявки на запускаю- 5Ц щем входе 14 появляется сигнал о разрешении опроса следующей по номеру очереди. Блок 12 на выходы выдает код 000...10. Далее производят те же операции, что и при предыдущем orpo- 55 са, но уже со второй очередью и т.д.

По окончании каждого опроса блок

ll выдает логический "0" на входы

459 4 блоков 4 сдвига, в результате чего по приходу очередного тактового импульса в них осуществляется режим последовательного занесения заявок от генераторов 2 в регистры блоков 4 сдвига. Триггеры 7 и элементы 6 запрета введены в устройство для распознавания принадлежности обслуженной заявки терминалу. При поступлении сигнала на запускающий вход 14 режим "вычитания" происходит в реверсивном счетчике того источника, заявка которого обслужена при предыдущем опросе. Признак обслуженного источника формирует триггеры 7, один из которых при очередном опросе сохраняет "1" выданную обслуженным блоком сдвига, и при появлении сигнала об окончании обслуживания на входе 14 передает эту "1" в реверсивный счетчик. Т.е. информация о количестве заявок, находящихся в системе, постоянно присутствует в реверсивном счетчике каждого источника, Она используется для имитации работы терминала с буферной памятью.

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

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

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

К источников заявок, каждый из которых содержит генератор импульсов заявок, реверсивный счетчик, элемент запрета, триггер и блок сдвига, выход первого разряда которого соединен с суммирующим входом реверсивного счетчика, вычитающий вход которого соединен с выходом элемента saпрета и первым входом триггера,второй вход которого подключен к выходу сдвинутых заявок блока сдвига и соответствующему входу элемента ИЛИ устройства, выход которого является выходом устройства, в каждом источнике заявок выход триггера подключен к управляющему входу элемента запрета,а информационные входы элементов запре5 !275 та всех источников заявок объединены и соединены с информационным входом формирователя импульсов разрешения опроса и являются информационным вхо- дом устройства, первый выход генератора тактовых импульсов подключен к тактовым входам всех блоков сдвига, второй выход генератора тактовых импульсов подключен к тактовому входу формирователя импульсов разрешения 10 опроса, выход которого соединен с входом блока опроса, выход которого подключен к входу управления направлением сдвига всех блоков сдвига, о т л и ч а ю щ е е с я тем, что, 15 с целью расширения функциональных возможностей за счет моделирования циклической дисциплины приема заявок к обслуживанию от группы однородных заявок, оно дополнительно со- 20 держит К групп элементов запрета и блок управления опросом, состоящий из кольцевого регистра сдвига и де459 б шифратора, входы которого подключены соответственно к разрядным входам регистра, сдвигающий вход которого подключен к выходу формирователя импульса разрешения опроса, а каждый источник заявок дополнительно содержит элемент И-НЕ, выход которого подключен к информационному входу блока сдвига, а входы элемента И-НЕ подключены соответственно к выходу генератора импульсов заявок и выходу переполнения реверсивного счетчика, М-й выход дешифратора блока управления опросом (М=1,...,К) соединен с первыми входами элементов запрета М-й группы, М-й выход группы блока опроса подключен к вторым входам M-x элементов запрета всех групп, а выходы элементов запрета M-й группы подключены соответственно к входам. параллельного занесения информации блока сдвига

М-го источника заявок, 1275459

Om генерааара 8

Фиг.4

) 275459

Ъ

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

Редактор В.Иванова Техред М.Ходанич Корректор Г.Решетник

Заказ 6563/42 Тираж 671 Подписное

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

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

Производственно-полиграфическое предприятие,г.ужгород,ул.Проектная,4