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

 

Б. У

О П И. 4 -Н И Й

ИЗОБРЕТЕН ИЯ

1; (и 721816

Союз Советски н

Социалистическик

Реслублик (61) До пол нител ьное к а вт. с вид- ву —— (22) Заявлено 22.02.78 (21) 2582283/18-24 с присоединением заявки №вЂ” (51) М. Кл.-

G 06 F 9/18

Государственный квинтет

СССР (23) Приоритет—

Опубликовано 15.03.80. Бюллетень № 10

Дата опубликования описания 25.03.80 (53) УДК 681 (088.8) ао илам нзебретеннй н нткрмтнй (72) Авторы изобретения

А. А. Князев и В. И. Таàñåêêî (71) Заявитель (54) УСТРОЛСТВО ПРИОРИТЕТА

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

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

Наиболее близким по технической сущности к предлагаемому является устройст15 во приоритета (2), содержащее шины, по которым поступают сигналы заявок, шину общего сброса, триггеры входного запоминающего N-разрядного регистра схемы И триг геры выходного запоминающего М разряд- зв ного регистра выходную шину схему ИЛИ, шины, по которым поступают сигналы приоритета, шины, по которым из устройства управления поступают сигналы сброса. В таком устройстве при наличии выходного запоминающего регистра обслуживание заявки с высшим приоритетом происходит только после завершения стоящей на обслуживании в данный момент заявки.

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

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

Поставленная цель достигается тем, что в устройство приоритета, содержащее входной триггерный N-разрядный регистр,единичные выходы триггеров которого подключены к первым входам N соответствующих N-аходовых элементов И, нулевой выход триггера и-го разряда соединен с (и + 1)-ми входами N-входовых элементов И разрядов от (п + 1)-го до N-го включительно, введены N,двухвходовых элементов ИЛИ, Мдвухвходовых элементов И и (N-т) элемент НЕ, причем первый вход каждого двухвходового элемента ИЛИ подсоединен к выходу

721816

Формула изобретения

N-входового элемента И своего разряда, второй вход каждого двухвходового элемента

ИЛИ подключен к выходу двухвходового элемента И, а выход каждого двухвходового элемента ИЛИ соединен с первым входом двухвходового элемента И и с соответствующим выходом устройства, каждая из которых до (N-1)-ой включительно подключена ко входу элемента НЕ своего разряда, второй вход каждого двухвходового элемента

И соединен с единичным выходом триггера входного регистра своего разряда, входы

N-входовых элементов И каждого и-го и всех предыдущих разрядов подключены к выходу элемента НЕ (п + 1) -ro разряда.

На чертеже представлена блок-схема предлагаемого устройства.

Устройство содержит входной запоминающий регистр с триггерами 1 — 5, N-входовые элементы И б — 10, двухвходовые элементы

ИЛИ 11 в 15, двухвходовые элементы И 16—

20, элементы НЕ 21 — 24, входы 25 — 29 устройства заявок, входы 30 — 34 устройства, выходы 35 — 39 устройства.

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

После включения питания все триггеры

1 — 5 входного запоминающего регистра устанавливаются в исходное (нулевое) состояние (через шины 30 — 34). При этом сиг-. налами низкого уровня с единичных выходов триггеров 1 — 5 элементы И 6 — 10 закрыты, и на их выходах, а, соответственно, и на выходах элементов ИЛИ 11 — 15 присутствует сигнал низкого уровня, что соответствует отсутствию заявок в системе.

На всех остальных, кроме первого, входах элементов И 6 — 10 присутствует разрешающий сигнал высокого уровня с нулевых выходов триггеров 1 — 4 с элементов НЕ 2124. Устройство готово к работе.

При поступлении импульсных сигналов заявок, например, от двух абонентов по шинам 26 и 28 триггеры 2 и 4 входного запоминающего регистра устанавливаются в единичное состояние.

Сигнал высокого уровня с единичного выхода триггера 2 открывает по первому входу элемент И 7. По второму входу элемент

И 7 открыт сигналом высокого уровня с нулевого выхода триггера 1, а по 3 — 5 выходам элемент И 7 открыт сигналами высокого уров н я эл ем енто в НЕ 22 — 24.

Сигнал низкого уровня с нулевого выхода триггера 2 закрывает по третьему входу элементы И 8 — 10 менее приоритетных разрядов, блокируя выдачу сигнала заявки с единичного выхода триггера 4 на выходную шину 38.

Сигнал высокого уровня с единственно открытого в данный момент элемента И 7 поступает через элемент ИЛИ 12 на выход

36. Выходной сигнал, проинвертированный элементом НЕ 21, дополнительно закрывает элементИ б, не допуская тем самым до мо5

1О

2о

25 зо

4о мента окончания обслуживания заявки по выходу 36 появления выходного сигнала на выходе 35 при поступлении заявки более высокого приоритета.

Кроме того, для предотвра щения прерывания обслуживания заявки по выходу

36 в момент поступления заявки на вход 25, сигнал самоблокировки с выхода 36 заводится на первый вход элемента И 17, дублирующей работу элемента И 7, который закрывается сигналом с нулевого выхода триггера 1, срабатывающего при поступлении заявки приоритета по входу 25.

По входу 31 после обслуживания заявки по данному каналу из устройства управления поступает сигнал сброса триггера 2.

В результате с нулевого выхода триггера 2 входного запоминающего регистра на элементы И 8 — 10 поступает разрешающий сигнал. В результате открывается элемент И 9 и на выходе 38 появляется сигнал управления обслуживанием заявки.

Кроме того, с выхода элемента НЕ 21 на элемент И б подается разрешающий сигнал, а с выхода элемента HE 23 подается запрещающий сигнал на элементы И 6-8.

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

Если в процессе обслуживания заявки по выходу 36 приходит заявка более высокого приоритета, например,по входу 25, то по окончании обслуживания заявки по выходу 36 устройством приоритета управление будет передано на обслуживание заявки по выходу 35, и только после обслуживания последней управление передается на выход 38.

Таким образом, на выходе схемы после окончания обслуживания выполняемой заявки управляющий сигнал появится на той выходной шине, которая соответствует единичному состоянию одного из триггеров 1—

5, имеющего наивысший приоритет.

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

Устройство приоритета, содержащее входной триггерный N-разрядный регистр, единичные выходы триггеров которого подключены к первым входам N соответствующих

N-входовых элементов И, нулевой выход триггера и-го разряда соединен с (и + 1) -ми входами N-входовых элементов И разрядов от (n + 1) -го до N-го включительно, 721816

Jг

2Õ

2б

27

Ю

2У

Составитель А. Ермаков

Редактор Н Каменская Текред К. Шуфрин Корректор Г. Назарова

Заказ 13 l,"39 Тирам 75! Подписное

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

Ы 3035, Москва, )К вЂ” 35, Раушская наб., д. 4, 5

Филиал П ll П с Патент>, г. Ужгород, ул. Проектная, 4

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

6 включительно подключен ко входу элемента НЕ своего разряда, второй выход каждого двухвходового элемента И соединен с единичным выходом триггера входного регистра своего разряда, выходы Х-входовых элементов И каждого и-го н всех предыдуших разрядов подключены к выходу элемента Hl.. (и 1) -го разряда.

Источники информации, принятые во внимание при экспертизе

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

М 315111, кл. Сз 06 F 9(18, 1974.

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

М 868605. кл. С 06 Г 9 "18, 1970.