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

 

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

C0lO3 СОВЕТСКИХ

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

РЕСПУБЛИК

„„SU„„1640690 А1 (51)5 G 06 F 9/46

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

Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР (21) 4665034/24 (22) 03.01,89 (46) 07.04.91. Бюл. М - 13 (72) А.А.Петренко (53) 681 ° 325(088.8) (56) Авторское свидетельство СССР

У 1126960, кл. G 06 Р 9/46, 1983.

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

В 1334147, кл. G 06 F 9/46, 1986. (54) УСТРОЙСТВО ЦИКЛИЧЕСКОГО ПРИОРИТЕТА (57) Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах при организации обмена устройств вычислительной системы с абонентом, находящимся в их общем пользовании. Целью

2 изобретения является повышение быстродействия устройства за счет поиска следующего запроса во время обслуживания текущего запроса. Устройство содержит регистр 1, элемент ИЛИ 9,. элементы ИЛИ-HE 10, ll а в каждом канале элементы И 3, 4, 8,и элементы

ИЛИ 5, 6, 7. Устройство способно отличить вновь поступивший запрос от запроса, уже принятого на обслуживание, и осуществлять поиск вновь принятого запроса. С помощью элемента

ИЛИ-HE 10 и элементов ИЛИ 6, 7 осуществляется блокирование обслуживания вновь поступившего запроса на время обслуживания текущего запроса.

1 ил.!

640690

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

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

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

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

И 3 и 4, элемент ИЛИ 5, элемент ИЛИ

6 и 7 и элемент И 8, элемент ИЛИ 9, элементы ИЛИ-НЕ !О и 11, группу выходов 12 устройства, группу запросных входов 13, вход 14 начальной установки и вход 15 сброса.

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

После включения питания на вход

14 начальной установки устройства по- 5 ступает импульс единичного уровня,который устанавливает регистр 1 и каналы 2 в исходное состояние.

Устройство принимает запросы от многопользовательской системы на доступ к абоненту, находяц|емуся в общем пользовании системы, на входы 13 и выдает разрешения на выходы 12 пользователям .в .порядке их приоритета.

Пусть запрос поступил от первого

35 абонента системы. Тогда единичный потенциал с выхода первого разряда регистра 1 поступает на первый канал 2 устройства, где открывает элемент И 3 и с его Bblxopa через элемент ИЛИ 5 4р поступает на вход элемента И 8. Этот же единичный потенциал с выхода элемента И 3 поступает на вход элемента

ИЛИ 9 устройства и с его выхода через элемент ИЛИ 6 — на другой вход элемента И 8 и на прямой вход элемента И 4. Однако элемент И 4 остается .закрытым единичным потенциалом с выхода элемента И 3, а элемент И 8 открывается, так как на двух других его входах присутствуют единичные потенциалы с выходов элементов ИЛИ-НЕ

I0 и 1!. В результате единичный потенциал с выхода элемента И 8 замыкает положительную обратную связь

55 ячейки хранения информации„,построенной на элементах ИЛИ 5 — 7, И 8, и поступает на выход 12 первого канала

2 устройства. Начинается обслужива" ние первого абонента системы. Этот же единичный потенциал с выхода элемента И 8 устанавливает нулевой потенциал на выходе элемента ИЛИ-НЕ 10 и сбрасывает первый разряд регистра I..

Нулевой потенциал с выхода первого разряда регистра 1 закрывает элемент

И 3 и с его выхода нулевой потенциал через элемент ИЛИ 9 закрывает элемент °

И 4, Пусть во время обслуживания запроса от первого абонента на п-й вход регистра 1 поступает запрос от и-ro абонента. Тогда с и-го выхода регистра 1 единичный. потенциал поступает на вход и-ro канала 2 устройства, где открывает элемент И 3 и с его выхода поступает на вход элемента HJIH 9.

Единичный потенциал с выхода элемента

ИЛИ 9 открывает элемент И 4 первого канала устройства и с его выхода поступает на прямой вход элемента И 4 второго канала устройства, блокируя первый канал по инверсному входу элемента И 3. Когда таким образом этот единичный потенциал достигнет и-го канала устройства, то дальнейшее его распространение по каналам устройства будет прекращено наличием единичного потенциала с выхода элемента И 3 на инверсном входе элемента И 4n-ro канала. В результате на входах элемента И 8п-го канала будут присутствовать единичные потенциалы с выходов элементов ИЛИ 5и 6,ИЛИ-НЕ 11.

Однако этот элемент И 8 остается за-.— крытым нулевым потенциалом с выходов элементов ИЛИ-НЕ 10, ИЛИ 7.

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

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

Устройство циклического приоритета, содержащее регистр, элемент ИЛИ, первый элемент ИЛИ-HE каналы, а в каждом канале - три элемента И,первый

1640690

Составитель Г,Пономарева

Редактор В.Бугренкова Техред С.Мигунова Корректор Н.Ревская

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

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

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

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

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

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

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

ИЛИ-НЕ, выход которого соединен с первыми входами третьих элементов ИЛИ всех каналов, в каждом канале выходы второго и третьего элементов ИЛИ соединены соответственно с третьим и четвертым входами второго второго элемента И, выход которого соединен с вторыми входами второго И третьего элементов ИЛИ своего канала.