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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИН 151)6 06 Р 15/20 ОБР ПИС СТВУ оморов СССР 1982 СР9(54) УСТРОЙС СИСТЕМ МАССО (57) Изобрет вычислительн использовано цессов в сис ВО ДЛЯ МОДЕЛИРООГО ОБСЛУЖИВАНИЯние относится кй техники и мождля моделированемах массового АНИН лас быт и ов,вае-чь ябсл ОСУДАРСТВЕННЫЙ НОМИТЕТ ССС О ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТ А ВТОРСНОМУ СВИ(56) Авторское свидетельствоУ 1088002, кл. С 06 Р 15/20,Авторское свидетельство ССУ 1241251, кл. С 06 Р 15/20,Я 01275 вания (СМО). Цель изобретения - расширение функциональных возможностейустройства за счет моделирования циклической дисциплины приема заявок кобслуживанию от группы основных источников заявок. Цель изобретениядостигается за счет введения К группэлементов запрета и блока управленияопросом, состоящего из кольцевого регистра сдвига и дешифратора, с соответствующими функциональными связями,Устройство позволяет моделироватьфункционирование замкнутых СМО с конечным числом однородных терминалимеющих буферные памяти и обслужимых циклической дисциплиной одиноной диспетчеризации. 5 ил.12Изобретение относится к вычислительной технике и может быть использовано для моделирования процессов нсистемах массового обслужинания(СМО) .Целью изобретения является расши-.рение функциональных возможностей засчет моделирования циклической дисциплины приема заявок к обслуживаниюот группы основных источников заявок.На фиг.1 изображена структурнаясхема устройства;,на фиг.2 " функциональная схема блока опроса; на фиг.Зфункциональная схема формированиясигналов разрешения опроса; на фиг,4 структурная схема блока управленияопросом; на фиг.5 - схема блока сдвигаСтруктурная схема устройства(фиг,1) содержит ш однородных терминалов (источников 1 заявок), состоящих иэ генератора 2 импульсов заявок,элемента И-НЕ 3, блока 4 сдвига, реверсинного счетчика 5, элемента 6запрета 1 и триггера 7, Кроме того,устройство содержит генератор 8 тактовых импульсов, Формирователь 9 импульсов разрешения опроса, группы 10элементов ЗАПРЕТ в каждой группе содержится по восемь элементов ЗАПРЕТ,блок 11 опроса, блок 12 управленияопросом, элемент ИЛИ 13, запускающийвход 14 устройства и выход 15,Блок 11 опроса (фиг.2) предназначен для выполнения опроса состоянийразрядов стандартных регистрон сдвига блоков 4 сдвига. Блок 11 опросасодержит триггер б, элемент 1 задержки, элемент ИЛИ 18 и группу элементов 19 задержки.Функциональная схема формирователя 9 импульсов разрешения опроса(фиг.З) содержит триггер 20, элементИ-НЕ 21, дифференцирующий каскад 22,и схему 23 расширения импульсов.Структурная схема блока 12 управления опросом (фиг.4) состоит изкольцевого регистра 24 сдвига натриггерах 25 и дешифратора 26 на элементах И 27. Дешифратор 26 предназначен для формирования попеременнойвыдачи логической "1" на выходы блока 12 управления опросом.Структурная схема блока 4 сдвига(фиг.З) состоит из узлов 28-30. Узел28 представляет собой стандартныйдвунаправленный регистр сдвига с последовательным (если на входе Ч 175459 О 5 20 25 30 35 поддерживается логический 0 , а на Ч 2 - логическая 1 ) и параллельным (на Ч и Ч - логическая) за 2несенйем информации. Узел 29 предназначен для определения приоритета разряда регистра по принципу "первый пришел - первый обслужен". Приоритетным разрядом считается первый старший разряд, в котором находитсяУзел 30 выполняет функцию "гашения логической 1" в приоритетном разряде регистра сдвига беэ изменения состояния остальных разрядов. Этот узел имитирует исключение заявки, поступившей на обслуживание иэ очереди.Разрядность регистра должна выбираться в зависимости от времени обслуживания одного терминала, т.е. времени между предыдущим и последующим опросом очереди источника заявок. Такое условие необходимо для того, чтобы заянки, принадлежащие источнику, не терялись" иэ очереди н результате последовательных сигналов в регистре. Узлы 29 и 30 состоят из элементов НЕ 31, элементов И 32, элементон ИЛИ 33 и элементов 34 задержки.Блок сдвига содержит также элемент ИЛИ 35.В связи с тем, что структурное построение и принцип работы источников заявок идентичны, работа устройства рассмотрена только для первого источника.Устройство работает следующим образом.С выхода генератора 2 импульсов заявок на вход блока 4 сдвига через элемент И-НЕ 3 поступают импульсы-заявки, имитирующие входной поток заявок от первого терминала. Аналогично это происходит и в других источниках. По положительному перепаду тактового импульса от генератора 8, поступающему на вход блока 4 сдвига, в нем осуществляется режим последовательного занесения информации со сдвигом вправо, так как в начальный момент работы устройства на выходе Ч находится логический "0" (в блоке 11 опроса) на выходе триггера 16 поддерживается "01. В реверсивном счетчике 5 регистрируются поступившие в систему заявки. Если их количество равно емкости буферной памяти термина 1275ла, то элемент 3 И-НЕ запирает входзаявок в систему.Одновременно на запускающий вход14 приходит сигнал о разрешении опроса (в дальнейшем сигнал об окончании обслуживания заявки и разрешения опроса следующей по номеру очереди). Этот сигнал по приходу тактового импульса проходит звено элементов 20-23 формирователя 9 импульсов разрешения опроса и запускаетблок 11 опроса и блок 12 управленияопросом. В блоке 11 опроса через определенную задержку выдаются логические "1" на входы блоков 4 сдвига 15(срабатывает триггер 16) и на входыэлементов 10 запрета всех групп 10.При поступлении сигнала о разрешенииопроса в блок 12 управления опросом дешифратор 26 "сбрасывается" в исход ное состояние, вследствие чего на выходах регистра 24 вырабатывается двоичный код 000,,.01, который поступает на входы элементов 1 О запрета.Таким образом, сигналы опроса с информационных выходон блока 11 про" ходят через первую группу элементов10 запрета, а остальные группы 10элементов запрета на выходах имеют уровень логического "О". 30При поступлении сигналов опросана входы блока 4 сдвига содержимоерегистра считывается в узлы 29 и 30,в результате чего выбирается наиболее приоритетная заявка на обслужи- З 5вание (логическая "1" подает на элемент ИЛИ 13 и триггер 7) и исключается из очереди (узел 30 производит . "гашение" "1" в приоритетном разряде и заносит информацию в параллельном 40 коде в регистр, так как на входе Ч, поддерживается "1").Во всех остальных блоках сдвига информация в регистрах не изменяется и на соответствующих входах эле мента ИЛИ 13 и триггеров 7 будут логические "0", т.е. на обслуживание через элемент ИЛИ 13 поступает заявка из первого источника. По окончании обслуживания заявки на запускаю щем входе 14 появляется сигнал о разрешении опроса следующей по номеру очереди, Блок 12 на выходы выдает код 00010. Далее производят те же операции, что и при предыдущем опро са, но уже со второй очередью и т.д.По окончании каждого опроса блок11 выдает логический "О" на входы 459 4блоков 4 сдвига, в результате чего по приходу очередного тактового импульса в них осуществляется режим последовательного занесения заявок от генераторон 2 в регистры блоков 4 сдвига. Триггеры 7 и элементы 6 запрета введены в устройство для распознавания принадлежности обслуженной заявки терминалу. При поступлении сигнала на запускающий вход 14 режим "вычитания" происходит н реверсивном счетчике того источника, заявка которого обслужена при предыдущем опросе. Признак обслуженного источника формирует триггеры 7, один из которых при очередном опросе сохраняет "1" выданную обслуженным блоком сдвига, и при появлении сигнала об окончании обслуживания на входе 14 передает эту "1" в реверсивный счетчик. Т,е. информация о количестве заявок, находящихся в системе, постоянно присутствует в реверсивном счетчике каждого источника, Она используется для имитации работы терминала с буферной памятью.Таким образом, предлагаемое устройство позволяет моделировать функционирование замкнутых СМО с конечным числом однородных терминалов, имеющих буферные памяти и обслуживаемых циклической дисциплиной одиночной диспетчеризацииформула изобретенияУстройство дпя моделирования систем массового обслуживания, содержащее генератор тактовых импульсов, формирователь импульсов разрешения опроса, элемент ИЛИ, блок опроса и К источников заявок, каждый из которых содержит генератор импульсов заявок, реверсивный счетчик, элемент запрета, триггер и блок сдвига, выход первого разряда которого соединен с суммирующим входом ренерсивного счетчика, вычитающий вход которого соединен с выходом элемента запрета и первым входом триггера,второй вход которого подключен к выходу сдвинутых заявок блока сдвига и соответствующему входу элемента ИЛИ устройства, выход которого является выходом устройства, в каждом источнике заявок выход триггера подключен к управляющему входу элемента запрета,а информационные входы элементов запре 3 275 та всех источников заявок объединены и соединены с информационным входом формирователя импульсов разрешения опроса и являются информационным вхо- дом устройства, первый выход генератора тактовых импульсов подключен к тактовым входам всех блоков сдвига, второй выход генератора тактовых импульсов подключен к тактовому входу формирователя импульсов разрешения 10 опроса, выход которого соединен с входом блока опроса, выход которого подключен к входу управления направлением сдвига всех блоков сдвига, о т л и ч а ю щ е е с я тем, что, 15 с целью расширения функциональных возможностей за счет моделирования циклической дисциплины приема заявок к обслуживанию от группы однородных заявок, оно дополнительно со держит К групп элементов запрета и блок управления опросом, состоящий из кольцевого регистра сдвига и де 459 бшифратора, входы которого подключены соответственно к разрядным входам регистра, сдвигающий вход которого подключен к выходу формирователя импульса разрешения опроса, а каждый источник заявок дополнительно содержит элемент И-НЕ, выход которого подключен к информационному входу блока сдвига, а входы элемента И-НЕ подключены соответственно к выходу генератора импульсов заявок и выходу переполнения реверсивного счетчика, М-й выход дешифратора блока управления опросом (М=1К) соединен с первыми входами элементов запрета М-й группы, М-й выход группы блока опроса подключен к вторым входам М-х элементов запрета всех групп, а выходы элементов запрета М-й группы подключены соответственно к входам параллельного занесения информации блока сдвига М-го источника заявок,1275459Ъ хред М.Ходанич Корректор Г.Решетник едактор В.Иван Заказ 6563/ 42 Тираж 671 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д,4/