Устройство циклического приоритета

 

Изобретение может быть использовано в вычислительных системах при . организации обмена устройств вычислительной системы с абонентом, находящимся в их общем пользовании. Цель изобретения - повышение быстродействия . Предложенное устройство циклического приоритета решает задачу увеличения быстродействия обработки принимаемых запросов от устройств к абоненту. Устройство циклического приоритета содержит элемент ИЛИ-НЕ 7, элемент ИЛИ 8, регистр 1, каналы 2, каждый из которых содержит элементы И 3,5,6 и элемент ИЛИ 4. Устройство при поступлении запросов на запросные входы выдает одному из устройств вычислительной системы разрешение на доступ -к абоненту, находящемуся в общем пользовании системы, с задержкой, определяемой только временем прохож- i дения сигнала через элементы устройства . При этом устройство не тратит времени на поиск принятых запросов. 1 ил. (Л 9 Входы запросов Выходы со иальнои уста- JQ ; но8ки сброса

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

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

РЕСПУБЛИН (5D 4 G 06 F 9/46

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

И А ВТОРСНОМУ СВИДЕТЕЛЬСТВУ (21) 4014322/24-24 (22) 17.01.86 (46) 30.08.87. Бюл. N - 32 (72) В.Ю.Гришин, Н.И.Гулько и В.В.Куприянов (53) 681.325(088.8) (56) Авторское свидетельство СССР

М 1126960, кл. С 06 F 9/46, 1983.

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

Р 855664, кл. G 06 F 9/46, 1979. (54) УСТРОЙСТВО ЦИКЛИЧЕСКОГО ПРИОРИТЕТА (57) Изобретение может быть использовано в вычислительных системах при организации обмена устройств вычислительной системы с абонентом, находящимся в их общем пользовании. Цель изобретения — повьппение быстродейст„„SU„„1334147 А 1 вия. Предложенное устройство циклического приоритета решает задачу увеличения быстродействия обработки принимаемых запросов от устройств к абоненту. Устройство циклического приоритета содержит элемент ИЛИ-НЕ 7, элемент ИЛИ 8, регистр 1, каналы 2, каждый из которых содержит элементы

И 3,5,6 и элемент ИЛИ 4. Устройство при поступлении запросов на запросные входы выдает одному из устройств вычислительной системы разрешение на доступ -к абоненту, находящемуся в общем пользовании системы, с задержкой, определяемой только временем прохож- j дения сигнала через элементы устройства. При этом устройство не тратит времени на поиск принятых запросов.

1 ил.

l 3 1«14/

l5

?5

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

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

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

Устройство содержит регистр 1, каналы 2, включающие в себя элемент

И 3, элемент ИЛИ 4, "-лементы И 5и 6.

Устройство содержит также элемент

ИЛИ-НЕ 7, элемент ИЛИ 8, группу запросных входов 9 устройства, вход 10 начальной установки устройства, вход

11 сброса устройства и выходы 12 устройства.

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

После подачи напряжения питания на устройство на вход 10 начальной установки поступает сигнал обнуления (единичный уровень), который устанав ливает регистр 1 и каналы 2 в исходное состояние.

Устройство принимает запросы от многопользовательской системы на доступ к абоненту, находящемуся в общем пользовании системы, на входы 9 и выдает разрешения на выходы 12 пользователям в порядке их приоритета, При этом запросы, поступающие на регистр 1 единичным уровнем, с выходов этого регистра поступают на. прямые входы элементов И 3. С выхода элемента И 3 единичный уровень приходит на первый вход элемента HJIH 4 v. с его выхода . а первый вхоц элемента И 6, на инверсный блокирующий вход элемен— та И 5 и на входы элемента ИЛИ 8.

Сигнал единичного уровня с выхода элемента ИЛИ 8 поступает на первый канал 2 и в случае отсутствия блокирующего уровня на инверсном входе элемента И 5 с выхода последнего пос— тупает в следующий канал, С>локируя рассмотренный канал по инверсному входу элемента И 3. Когда этот сигнал поступит в канал, в который принят запрос с регистра 1, то дальнейшее его прохождение через элемент

И 5 окажется заблокированным и он че. рез элемент И 6 появится на одноименном выходе 12, а, поступив на второй вход элемента ИЛИ 4, замкнет положительную обратную связь ячейки хранения информапии, постр<>енной на элементах ИЛИ 4 и И 6, Зтот же сигнал с выхода элемента И 6 поступает на второй вход од оименного разряда регистра l и сбрасывает принятый ранее запрос.

По окончании работы с абонентом пользователь выставляет сигнал сброса на вход 10 на элемент ИЛИ-НЕ 7 и с инверсного выхода последнего сигнал поступает на третий вход элемента И 6, разрывает кольцо хранения информации и снимает блокировку с инверсного входа элемента И 5.

Гели в одном из последующих каналов 2 есть запросы с регистра 1 то с выхода элемента И 5 рассмотренного канала 2 появляется сигнал, который блокирует элемент И 3 того же канала

2 и поступает в следующий канал 2.

Обслужив последний из запросов, входы элемента ИЛИ 8 переводятся в нулевой уровень и, следовательно, на выходе также будет нулевой уровень, который снимает блокировку с элемента И 3, что позволяет принять в каналы 2 новые запросы с регистра 1.

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

Устройство циклического приоритета, содержащее элемент ИЛИ, каналы, а в каждом канале два элемента И, причем выход первого элемента И каждого канала является соответствующим выходом устройства„ о т л и ч а ю— щ е е с я тем, что, с целью повышения быстродействия,, устройство содержит регистр, элемент ИЛИ-НЕ, а в каждом канале третий элемент И и элемент ИЛИ, причем прямой вход второго элемента И каждого канала соединен с одноименным выходом регистра, информационные входы которого являются группой запросных входов устройства, вход сброса каждого разряда регистра соединен с одноименным выходом устройства, вход общего сброса регистра соединен с входом начальной установки устройства и с первым входом элемента ИЛИ-HF., второй вход которого соединен с входом сброса устройства выход эпемента ИЛИ-НЕ соединен с первыми входами первых элементов И всех каналов„ выход первого элемента И каждого канала соединен с первым входом элемента И!П1 г-:-< =I-o, BTQ47

Составитель М.Кудряшев

Техред И.Попович Корректор A.ÇHMÎêÎñÎÂ

Редактор Е.Копча

Заказ 3963/45

Тираж 672 Подписное

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

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

3 I334I рой вход элемента ИЛИ канала соединен с выходом второго элемента И своего канала, инверсный вход которого соединен с выходом третьего элемента

И своего канала, инверсный вход которого соединен с выходом элемента

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

Устройство циклического приоритета Устройство циклического приоритета Устройство циклического приоритета 

 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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