Многоканальное устройство приоритета

 

Изобретение относится к вычислительной технике и может быть использовано в многомашинных вычислительных системах. Цель, изобретения - расширение функциональных возможностей за счет настройки как на приоритетное , так и на неприоритетное обслуживание запросов от абонентов. Цель достигается введением в каждый канал триггера 5, элемента 9 задержки, элемента НЕ 6, элемента ШШ 10, переключателя 8 и формирователя 7 импульса . В режиме приоритетного обслуживания поиск будет начинаться с первого абонента, а в режиме бесприоритетного обслуживания - с (i+1)-ro, где i - номер абонента, ранее захватившего общую магистраль. При бесприоритетном обслуживании среднее время ожидания запросов на захват общей магистрали для всех абонентов одинаково , а для приоритетного обслуживания зависит от их приоритета. Устройство может осуществлять арбитраж запросов на захват общей магистрали. 1 ил. W

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИН (19) (11) (51)4 G 06 F 9 46

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

Н ASTOPCHOMV СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ГЮ ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3917742/24-24 (22) 26.()6.85 (46) 23.01.87. Бюл. № 3 (72) В;А.Богатырев и Л.С.Иванов (53) 681.325(088.8) (56) Авторское свидетельство СССР

¹ 1124304, кл. G 06 F 9/46, 1984.

Авторское свидетельство СССР № 10050$6, кл. G Об F 9/46, 1983. (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА (57) Изобретение относится к вычислительной технике и может быть использбвано в многомашинных вычислительных системах. Цель. изобретения — расширение функциональных возможностей за счет настройки как на приоритетное,так и на неприоритетное обслуживанне запросов от абонентов. Цель достигается введением в каждый канал триггера 5, элемента 9 задержки, эле. мента НЕ 6, элемента КПИ 10, переключателя 8 и формирователя 7 импульса. В режиме приоритетного обслуживания поиск будет начинаться с первого абонента, а в режиме бесприоритетного обслуживания — с (i+1)-го, где — номер абонента, ранее захватившего общую магистраль. При бесприоритетном обслуживании среднее время ожидания запросов на захват общей магистрали для всех абонентов одинаково, а для приоритетного обслуживания зависит от их приоритета. Устройство может осуществлять арбитраж запросов на захват общей магистрали.

1 ил.

75 2

1 12854

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

Цель изобретения — расширение 5 функциональных возможностей за счет настройки как на приоритетное обслуживание запросов, так и на их бесприоритетное (циклическое) обслуживание.

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

Устройство содержит генератор 1 импульсов и m каналов 2, каждый из которых содержит счетчик 3, дешифратор 4, триггер 5, элемент НЕ 6, формирователь 7 импульса, переключатель 8, элемент 9 задержки и элемент

ИЛИ 10.

Перед, началом работы устанавливается режим обслуживания запросов або нентов. Для режима приоритетного обслуживания переключатель 8 ставится в положение, обеспечивающее подключение выхода формирователя 7 импульса к входу обнуления счетчика 3.

Для режима бесприоритетного обслуживания переключатель 8 ставится в разомкнутое положение . После установки режима производится начальное об-нуление счетчиков 3 всех каналов, для этого импульс подается на линию,11.

Для исключения одновременного подключения нескольких абонентов на обQ служивание в первом канале к входу элемента НЕ 6 подключен первый выход дешифратора 4, во втором канале 2— второй, в i-м — i-й я т.д. Состояние счетчиков 3 всех каналов меняется синхронно и всегда одинаково для разных каналов.

При необслуживании абонента (высоком потенциале на линии 12) генератор 1 импульсов вырабатывает синхро- 45 импульсы и в устройстве осуществляется поиск абонента, выставившего запрос на обслуживание. При поступлении каждого импульса содержимое с счетчиков 3 всех каналов синхронно увеличивается на "1, кроме того, !! !!

50 при поступлении каждого синхроимпульса запросы от абонентов с входов 13 заносятся в триггеры 5 соответствующих каналов 2. Элемент 9 задержки обеспечивает более раннюю переброску

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

14 канала. При низком потенциале на линии 12 работа генератора 1 бло-. кируется и состояние счетчиков 3 всех каналов 2 фиксируется до освобождения канала. Для освобождения канала абонент снимает сигнал с входа 13 канала, при этом снимается сигнал с выхода дешифратора 4 и элемента

НЕ 6, в результате чего на линии 12 появляется высокий потенциал. При появлении высокого потенциала на линии 12 на выходе формирователей 7 появляется сигнал, по которому в режиме приоритетного обслуживания про изводится собнуление счетчиков 3 всех каналов 2. В режиме бесприоритетного обслуживания обнуление счетчиков

3 не происходит. При высоком потенциале на линии 12 генератор 1 импуль;сов разблокируется и начинается поиск следующего абонента, выставившего запрос на обслуживание, причем в режиме приоритетного обслуживания поиск начинается с первого абонента, а в режиме бесприоритетного обслуживания — с (i+1)-го, где i — номер абонента.

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

Многоканальное устройство приоритета, содержащее генератор импульсов и m каналов (m — число запросов), каждый из которых содержит счетчик и дешифратор, причем группа выходов счетчика i-ro канала (i = i m) соединена с группой входов дешифратора i-ro канала, о т л и ч а ю щ ее с я тем, что, с целью расширения функциональных возможностей за счет настройки как на приоритетное обслуживание запросов, так и на.их бесприоритетное (циклическое) обслуживание, в каждый канал введены триггер, элемент задержки, элемент ИЛИ, элемент НЕ, переключатель и формирователь импульса, причем выход генераСоставитель В.Гудовский

Редактор Е.Папп Техред А.Кравчук

Корректор Л.Пилипенко

Заказ 7526/51 Тираж 670

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

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

Подписное

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

3 1285475 4 тора импульсов соединен со счетными дом элемента НЕ i-ro канала и являвходами счетчиков и с входами синхро- ется i-м информационным выходом устнизации триггеров всех каналов, вход ройства, выход формирователя импульначачьной установки устройства соеди- са i-ro канала через переключатель нен с первыми входами элементов ИЛИ 5 соединен с вторым входом элемента всех каналов, i-й вход запроса уст- ИЛИ i-го канала, выход элемента ИЛИ ройства соединен с информационным i-ro канала соединен с входом сброса входом триггера 1-ro канала, выход счетчика i-ro канала, выход элемента триггера i-ro канала через элемент HE i-ro канала соединен с входом задержки соединен с входом выбора де- 10 формирователя импульса i-го канала шифратора 1-го канала, 1-й выход де- и через монтажное ИЛИ с входом генешифратора i-га канала соединен с вхо- ратора импульсов.