Устройство приоритета

 

Изобретение относится к вычислительной технике, в частности к устройствам приоритетного обслуживания, и может быть использовано при построении систем коллективного пользования . Цель изобретения - повышение быстродействия устройства при маскировании части запросов. Устройство приоритета содержит регистр 1 заявок, элементы ИЛИ 4,7, элемент И 11, триггеры 6, 9, счетчик 8, генератор 10 импульсов, мультиплексор 12, блок 13 памяти и дешифратор 3. За счет использования блока 13 памяти в качестве компаратора кодов приоритетов повьш1ается быстродействие устройства при маскировании частиц запросов. Это достигается за счет записи в ячейки блока 13 памяти соответствующих замаскированным запросам кодов приоритета абонентов, которые подлежат обслуживанию. В результате в одном цикле работы устройства абоненты могут быть обслужены несколько раз в соответствии с их приоритетами. 1 ил. i (Л

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

СОЩЮЛИСТИЧЕСНИХ

РЕСПУБЛИК

9 46

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

К А BTOPCKOIVIY СВИДЕТЕЛЬСТВУ (54) УСТРОЙСТВО ПРИОРИТЕТА

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР пО делАм изОБРетений и OTHpblTPM (21) 4084704/24-24 (22) 10.07.86 . (46) 07.01.88, Бюл. Р 1 (72) А.Н.Бучнев, О.А.Зимнович, Е.И.Карпунин и В.И.Песоченко (53) 681.325(088.8) (56) Авторское свидетельство СССР

Ф 1056194, кл. С 06 F 9/46, 1982.

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

У 894710, кл. G 06 F 9/46, 1980. (57) Изобретение относится к вычислительной технике, в частности к устройствам приоритетного обслуживания, и может быть использовано при построении систем коллективного пользования. Цель изобретения — повышение

„„SU„„1365084 А1 быстродействия устройства при маскировании части запросов. Устройство приоритета содержит регистр 1 заявок, элементы ИЛИ 4,7, элемент И 11, триггеры 6, 9, счетчик 8, генератор

10 импульсов, мультиплексор 12, блок

13 памяти и дешифратор 3. За счет использования блока 13 памяти в качестве компаратора кодов приоритетов повышается быстродействие устройства при маскировании частиц запросов.

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

1365084

55

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

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

На чертеже представлена функциональная схема устройства.

Устройство приоритета содержит регистр 1 заявок, группу запросных входов 2 устройства, дешифратор 3, элемент ИЛИ 4, группу информационных выходов 5 устройства, триггер 6, элемент ИЛИ 7, счетчик 8, триггер 9,генератор 10 импульсов, элемент И 11, мультиплексор 12, блок 13 памяти, группу кодовых входов 14 устройства, вход 15 запуска и ответный вход 16 устройства, нход 17 режима работы устройства, вход 18 записи и вход 19 признака адреса устройства.

Устройство работает в двух режимах.

Задание кодов приоритета запросов.

В этом режиме на входе 17 режима работы устройства поддерживается низкий уровень напряжения, который переводит счетчик 8 в режим параллельного занесения информации. На вход 14 устройства устанавливают данные и по входу 19 формируется (низким уровнем напряжения) импульс, который через элемент И 11 поступает на счетный вход счетчика 8 и заносит в него информацию. Затем на вход 14 устанавливают необходимый код приоритета, который импульсом по входу 18 заносится н блок 13 памяти. Таким образом, прописываются все ячейки памяти.

Анализ запросов от абонентов.

В этом режиме на входе 17 поддерживают уровень логической "1". Счетчик 8 поэтому работает в режиме счета.

На вход 15 запуска подают единичный импульс, который через элемент ИЛИ 7 обнуляет счетчик 8 и устанавливает триггер 6 в " 1", что разрешает работу генератора 10 импульсов.

В закрьггом состоянии генератор 10 импульсов поддерживает на своем выходе уровень логической "1 1. Логический "0" с выхода генератора 10 импульсов разрешает работу мультиплексора 12, на адресных входах которого

45 к этому времени сформирован код приоритета, записанный по нулевому адресу блока 13 памяти. Если в выбранном по коду приоритета разряде регистра 1 заявок нет запроса, триггер 9 остается в нулевом состоянии, дешифратор 3 закрьгг и на выходах 5 устройства не появляется сигнал разрешения на обслуживание. Очередным фронтом частоты (из "0" в "!") счетчик 8 прибавит единицу. Мультиплексор 12 на ж время выборки иэ блока 13 памяти закрыт. С появлением следующего логического "0" с выхода генератора 10 импульсов начинается анализ следующего запроса, соответствующего коду приоритета, записанному в первом адресе блока 13 памяти.

Если при анализе i-ro кода приоритета в i-м разряде регистра 1 эаянок оказывается "1", то триггер 9, установившись в "1", разрешает работу дешифратора 3 и на соответствующем выходе 5 устройства появляется сигнал разрешения на обслуживание i-го абонента. Этот сигнал сбрасывает в

"0" соответствующий разряд регистра 1 заявок и через элемент ИЛИ 4 устанавливает в "0" триггер 6, что в свою очередь запрещает работу генератора

10 импульсов.

По окончании обслуживания i-ro абонента на ответном входе 16 устройства появляется положительный импульс который устанавливает счетчик 8 и триггер 9 в "0", а триггер 6 — в "1", тем самым начиная новый цикл анализа поступивших запросов.

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

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

Составитель М.Сорочан

Редактор М.Бланар Техред JI.CåðäþêoBà Корректор С.Шекмар

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

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

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

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

Устройство приоритета Устройство приоритета Устройство приоритета 

 

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

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

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

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

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

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

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

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

Изобретение относится к вычислительной технике и может быть исполь , ,г ,/г -Г г ,f П 1„ 1,1 1т Inn Inn II::1II::1 зовано при моделировании сложных стохастических систем, описываемых в виде систем массового обслуживания с динамическим р:аспределением приоритетов

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

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

Изобретение относится к техническим средствам информатики и вычислительной технике и может быть использовано для решения задач по распределению ресурсов и параметров в экономике, распределения памяти в ЭВМ, вычислительных системах и комплексах, в сетях ЭВМ

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

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

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

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