Устройство для моделирования систем массового обслуживания Советский патент 1986 года по МПК G06N1/00 G06N7/00 

1с

si

СП

4 СП

СО « 1 Изобретение относится к вычислительной технике и может быть использовано для моделирования процессов в системах массового обслуживания (СМО). Целью изобретения является расши-г рение функциональных возможностей за счет моделирования циклической дисциплины приема заявок к обслуживанию от группы основных источников заявок На фиг.1 изображена структурная схема устройства;, на фиг.2 - функцио нальная схема блока опроса; на фиг.З функциональная схема формирования сигналов разрешения опроса; на фиг.4 структурная схема блока управления опросом; на фиг.5 - схема блока сдви га. Структурная схема устройства (фиг.1) содержит m однородных терминалов (источников 1 заявок), состоящих из генератора 2 импульсов заявок элемента И-НЕ 3, блока 4 сдвига, реверсивного счетчика 5, элемента 6 запрета) и триггера 7. Кроме того, устройство содержит генератор 8 тактовых импульсов, формирователь 9 импульсов разрешения опроса,группы 10 элементов ЗАПРЕТ в каждой группе содержится по восемь элементов ЗАПРЕТ, блок 11 опроса, блок 12 управления опросом, элемент ИЛИ 13, запускающий вход 14 устройства и выход 15, Блок 11 опроса (фиг.2) предназначен для выполнения опроса состояний разрядов стандартных регистров сдвига блоков 4 сдвига. Блок 11 опроса содержит триггер 16, элемент 17 задержки, элемент ИЛИ 18 и группу элементов 19 задержки. Функциональная схема формирователя 9 импульсов разрешения опроса (фиг.З) содержит триггер 20, элемент И-НЕ 21, дифференцирующий каскад 22, и схему 23 расширения импульсов. Структурная схема блока 12 управления опросом (фиг.4) состоит из кольцевого регистра 24 сдвига на . триггерах 25 и дешифратора 26 на эле ментах И 27. Дешифратор 26 предназначен для формирования попеременной выдачи логической 1 на выходы блока 12 управления опросом. Структурная схема блока 4 сдвига (фиг.З) состоит из узлов 28-30. Узел 28 представляет собой стандартный двунаправленный регистр сдвига с последовательным (если на входе V i 9 поддерживается логический О, а на Vj - логическая 1) и параллельным (на V и Vj - логическая 1) занесением информации. Узел 29 предназначен для определения приоритета разряда регистра по принципу первьш пришел - первый обслужен. Приоритетным разрядом считается первый старший разряд, в котором находится I. Узел 30 выполняет функцию гашения логической 1 в приоритетном разряде регистра сдвига без изменения состояния остальных разрядов. Этот узел имитирует исключение заявки, поступившей на обслуживание из очереди. Разрядность регистра должна выбираться в зависимости от времени обслуживания одного терминала, т.е. времени между предьщущим и последующим опросом очереди источника заявок. Такое условие, необходимо для того, чтобы заявки, принадлежащие источнику, не терялись из очереди в результате последовательных сигналов в регистре. Узлы 29 и 30 состоят из элементов НЕ 31, элементов И 32, элементов ИЛИ 33 и элементов 34 задержки. Блок сдвига содержит также элемент ИЛИ 33. в связи с тем, что структурное построение и принцип работы источников заявок идентичны, работа устройства рассмотрена только для первого источника., Устройство работает следующим образум, С выхода генератора 2 импульсов заявок на вход блока 4 сдвига через элемент И-НЕ 3 поступают импульсы-заявки, имитирующие входной поток заявок от первого терминала. Аналогично это происходит и в других источниках. По положительному перепаду тактового импульса от генератора 8, поступающему на вход блока 4 сдвига, в нем осуществляется режим последовательного занесения информации со сдвигом вправо, так как в начальньй момент работы устройства на выходе V находится логический О (в блоке 11 опроса) на выходе триггера 16 поддерживается О). В реверсивном счетчике 5 регистрируются поступившие в систему заявки. Если их количество равно емкости буферной памяти термина3па, то элемент 3 И-НЕ запирает вход заявок в систему. Одновременно на запускающий вход 1А приходит сигнал о разрешении опроса (в дальнейшем сигнал об окончании обслуживания заявки и разреше ния опроса следующей по номеру очереди) . Этот сигнал .по приходу тактового импульса проходит звено элементов 20-23 формирователя 9 импульсов разрешения опроса и запускает блок 1 1 опроса и блок 12 управления опросом. В блоке 11 опроса через определенную задержку выдаются логические 1 на входы блоков 4 сдвига (срабатывает триггер 16) и на входы элементов 10 запрета всех групп 10. При поступлении сигнала о разрешении опроса в блок 12 управления опросом дешифратор 26 сбрасывается в исход вое состояние, вследствие чего на вы ходах регистра 24 вырабатывается дво ичный код 00001, который поступает на входы элементов 10 запрета Таким образом, сигналы опроса с информационных выходов блока 11 проходят через первую группу элементов 10запрета, а остальные группы 10 элементов запрета на выходах имеют уровень логического О. При поступлении сигналов опроса на входы блока 4 сдвига содержимое регистра считывается в узлы 29 и 30 в результате чего выбирается наиболее приоритетная заявка на обслуживание (логическая 1 подает на элемент ИЛИ 13 и триггер 7) и исключается из очереди (узел 30- производит гашение 1 в приоритетном разряде и заносит информацию в параллельном коде в регистр, так как на входе V поддерживается 1). Во всех остальных блоках сдвига информация в регистрах не изменяется и на соответствующих входах элемента ИЛИ 13 и триггеров 7 будут логические О, т.е. на обслуживание через элемент ИЛИ 13 поступает заявка из первого источника. По окончании обслуживания заявки на запускающем входе 14 появляется сигнал о раз решении опроса следующей по номеру очереди. Блок 12 на выходы выдает код 000...10. Далее производят те же операции, что и при предыдущем опроса, но уже со второй очередью и т.д. По окончании каждого опроса блок 11выдает логический О на входы 594 блоков 4 сдвига, в результате чего по приходу очередного тактового импульса в них осуществляется режим последовательного занесения заявок от генераторов 2 в регистры блоков 4 сдвига. Триггеры 7 и элементы 6 запрета введены в устройство для распознавания принадлежности обслуженной заявки Т1ерминалу. При поступлеНИИ сигнала на запускающий вход 14 режим вычитания происходит в реверсивном счетчике того источника, заявка которого обслужена при предыдущем опросе. Признак обслуженного источника формирует триггеры 7, один из которых при очередном опросе сохраняет 1 выданную обслуженным блоком сдвига, и при появлении сигнала об окончании обслуживания на входе 14 передает эту 1 в реверсивный счетчик. Т.е. информация о количестве заявок, находящихся в системе, постоянно присутствует в реверсивном счетчике каждого источника. Она используется для имитации работы терминала с буферной памятью. Таким образом, предлагаемое устройство позволяет моделировать функционирование замкнутых CMC с конечным числом однородных терминалов, имеющих буферные памяти и обслуживаемых циклической дисциплиной одиночной диспетчеризации. Формула изобретения Устройство для моделирования систем массового обслуживания, содержащее генератор тактовых импульсов, формирователь импульсов разрешения опроса, элемент ИЛИ, блок опроса и К источников заявок, каждый из которьрс содержит генератор импульсов заявок, реверсивный счетчик, элемент запрета, триггер и блок сдвига, выход первого разряда которого соединен с суммирующим входом реверсивного счетчика, вычитающий вход которого соединен с выходом элемента запрета и первым входом триггера,второй вход которого подключен к выходу сдвинутых заявок блока сдвига и соответствующему входу элемента ИЛИ устройства, выход которого является выходом устройства, в каждом источнике заявок выход триггера подключен к управляющему входу элемента запрета,а информационные входы элементов запре5

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

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

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

к 5локан

-СдГ

Т fS

/7

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

HD

i Общий сброс

iB

Фиг. 2

От генератора в

I

Л

ТТ

ТТ 25

D С

и с

25

А

fPilzJ

27

I I

Q

ТТ 15

ТТ

D С

i Ы

25

Л.