СО « 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
HD
i Общий сброс
iB
Фиг. 2
От генератора в
I
Л
ТТ
ТТ 25
D С
и с
25
А
fPilzJ
27
I I
Q
ТТ 15
ТТ
D С
i Ы
25
Л.