Устройство циклического приоритета Советский патент 1993 года по МПК G06F9/46 

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

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

Схема устройства приведена на чертеже.

Устройство содержит регистры 1-4, кольцевые сдвигающие регистры 5, 6, элементы 7, 8 запрета, группы 9Г10 элементов И, элементы ИЛИ 11-18, элементы И 19, 20, элемент НЕ 21, элемент 22 задержки, триггеры 23, 24, тактовый вход 25, сбросовый вход 26, установочный вход 27, запросные 28 и ответные 29 входы основной группы абонентов, запросные 30 и ответные 31 входы группы фоновых абонентов, выходы основной 32 и фоновой 33 групп абонентов.

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

При включении питания импульсом с входа 27 регистры 1-4 и триггеры 23, 24 обнуляются, по одному из рязрядов регистров 5 и 6 устанавливается в единичное состояние, а остальные - в нулевое.

После этого на вход 25 начинают поступать тактовые импульсы. Они проходят через открытые нулевыми уровнями с выходов элементов ИЛИ 11 и 13 на соответствующие элементы 7 и 8 запрета, осуществляя сдвиг единицы в регистрах 5 и 6 по кольцу. Запросы от основной и фоновой групп абонентов поступают по соответствующим входам 28, 30 и записываются в соответствующие разряды регистров 1, 3.

Если в данный момент присутствуют единицы в разрядах регистров 1 и 5, то на выходе соответствующего элемента И 9 появляется единичный уровень, который поступает на вход элемента ИЛИ 11. Появление высокого уровня на выходе элемента ИЛИ 11 приводит к запиранию элемента 7 запрета и прекращению сдвигов в

Ё

00

о ел

|5ь О 00

регистре 5, а также к появлению низкого уровня на выходе элемента НЕ 21. Если в это время канал обслуживания свободен (триггер 23 установлен в О) или при занятом канале идет обслуживание запроса або- нента фоновой группы (триггер 24 установлен в 1), то на выходе элемента ИЛИ 15 присутствует высокий уровень. Поэтому после срабатывания элемента ИЛИ 11 срабатывает элемент И 19, сигнал с выхода которого через элемент ИЛИ 14 производит установку триггера 23 в единичное состояние, через элемент ИЛИ 17 -установку триггера 24 в нулевое состояние, а через элемент ИЛИ 16 - сброс регистра 4 в нуле- вое состояние. Если при этом происходило обслуживание какого-либо абонента фоновой группы, то оно временно прерывается, о чем свидетельствует снятие высокого уровня на соответствующем выходе труп- пы 33 устройства. Через время, необходимое для описанных действий, сработает элемент 22 задержки, в результате чего соответствующий разряд регистра 2 устанавливается в единичное состояние и появ- ляется сигнал на выходе 32, разрешая установление связи абонента с обслуживающим устройством (общим ресурсом). Единичный уровень с выхода разряда регистра 2 обнуляет соответствующий разряд регист- ра 1, что приводит к снятию единичного потенциала с выхода элемента И 9, затем - с выхода элемента ИЛИ 11, а следовательно, к продолжению сдвигов в регистре 5. Посредством этого осуществляется поиск следующего запроса на обслуживание.

Если в разряде регистра 1 найден запрос, то появляется единичный потенциал на выходе соответствующего элемента И 9, в результате чего закрывается элемент 7 запрета, прекращая сдвиги в регистре 5. Если следующий запрос во время обслуживания очередного запроса очередной группы не найден, то происходит циклический сдвиг единицы в регистре 5.

Параллельно с поиском запросов в регистре 1 производится поиск запросов в регистре 3. Наличие единиц в одноименных разрядах регистров 3 и 6 приводит к сраба- тыванию соответствующего элемента И 10, элемента ИЛИ 13 и запиранию элемента 8 запрета, что приводит к прекращению сдвигов в регистре 6. Если канал обслуживания свободен, а также не найден запрос в регистре 1 (на выходе элемента НЕ 21 высокий уровень), то срабатывает элемент И 20, в результате чего соответствующий разряд регистра 4 устанавливается в единичное состояние и появляется сигнал на

выходе 33, разрешая установление связи абонента с обслуживающим устройством.

После окончания обслуживания очередного запроса сначала подается импульс на вход 29 и 31, что приводит к сбросу соответственно регистров 2 и 4(при подаче сигнала на вход 31, кроме того, происходит обнуление разряда регистра 3), затем подается им- пульс на вход 26, который обнуляет триггеры 23 и 24.

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

Если завершилось обслуживание основной группы, очередной запрос из этой группы не обнаружен и было прервано обслуживание абонента фоновой группы, то появление высокого потенциала на нулевом выходе триггера 23 приведет к срабатыванию элемента И 20. В результате этого информация в регистре 4 будет восстановлена (прерванное обслуживание восстановится ), а триггеры 23 и 24 установятся в единичное состояние.

Завершение обслуживания запроса фоновой группы приводит к возобновлению сдвигов в регистре 6,

В дальнейшем устройство работает аналогично.

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

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

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

,v- /

Г, +

Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах. Цель изобретения - расширение области применения устройства за счет обеспечения возможности одновременного обслуживания группы основных и группы фоновых заявок. Устройство содержит четыре регистра, два кольцевых сдвигающих регистра, два элемента запрета, две группы элементов И, восемь элементов ИЛИ, два элемента И, элемент НЕ, элемент задержки и два триггера. В устройстве производится циклический поиск заявок от основной и фоновой групп абонентов. Заявки основной группы обладают абсолютным приоритетом по отношению к заявкам фоновой группы. 1 ил.

Редактор

Составитель В. Цыганков

Техред М.МоргенталКорректор В. Петраш

Заказ 943Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж-35, Раушская наб., 4/5

Производственно-издательский комбинат Патент, г. Ужгород, ул.Гагарина, 101

i f

ii