SU1483454A1

SU1483454A1 - Устройство дл обслуживани запросов

Info

Publication number: SU1483454A1
Application number: SU874302080A
Authority: SU
Inventors: Владимир Григорьевич Жуковский; Николай Филиппович Твердохлебов
Original assignee: Предприятие П/Я А-1081
Priority date: 1987-07-10
Filing date: 1987-07-10
Publication date: 1989-05-30

Abstract

Изобретение относитс к вычислительной технике, в частности к устройствам приоритетного обслуживани запросов, предназначенным дл использовани в вычислительных системах и мультипрограммных ЭВМ. Цель изобретени - повышение быстродействи устройства. Устройство содержит два регистра 1, 2, три элемента ИЛИ 3-5, элемент И6, два элемента задержки 7, 8, две группы 9,11 мультиплексоров, узел приоритета 10 и шифратор 12. Устройство позвол ет оперативно изменить относительный приоритет абонентов путем записи во второй регистр 2 нового кода номера абонента, назначаемого в качестве наиболее приоритетного. 1 ил.

Description

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

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

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

Устройство содержит регистры 1,2, элементы ИЛИ 3-5 элемент И 6, элементы 7, 8 и группу мультиплексоров 9, узел 10 приоритета, группу мультиплексоров 11, шифратор 12, информационные выходы 13 устройства , запросные входы 14, ответные входы 15 устройства, кодовые входы 16 устройства, вход 17 запуска уст- ройства, сигнальный выход 18 устройства , мультиплексоры 19 группы 9, мультиплексоры 20 группы 11.

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

разом.

При включении питани устанавливаетс в нулевое состо ние первый регистр 1. На кодовые входы 16 устройства подаетс код номера источника запросов (абонента), имеющего наивысший приоритет. Затем на вход 17 устройства подаетс импульс, поступающий на стробирующий вход второго регистра 2 и осуществл ющий запись в него поданного на информационные входы кода номера абонента. Если во второй регистр 2 заноситс код единицы , то абоненты имеют убывающий приоритет в пор дке возрастани их номеров .

По входам 14 в регистр 1 записываютс запросы на обслуживание. Выходные сигналы состо ни разр дов первого регистра 1 поступают на вхо- ды всех мультиплексоров. На управл ющие входы всех мультиплексоров поступает с выходов регистра 2 код номера абонента, которому присвоен наивысший приоритет, в результате чего каждый мультиплексор 19 подключит к своему выходу тот информационный вход, номер которого совпадает с номером абонента. Мультиплексоры 19 обеспечивают подключение к своим выходам, начина с первого, выходы разр дов первого регистра 1 в таком пор дке, который соответствует выбранному распределению приоритетов.

.

$ 0

5

0 5 0

5 Q

Узел 10 приоритета обеспечивает j по вление того входного сигнала на одном из своих выходов, который поступает по входу, имеющему наименьший номер.

Выходные сигналы узла 10 поступают на информационные входы всех мультиплексоров 20. На управл ющие входы всех мультиплексоров 20 поступает код номера абонента с высшим приоритетом, поэтому каждый мультиплексор 20 подключает к своему выходу тот информационный вход, номер которого совпадает с номером абонента с высшим приоритетом. Мультиплексоры 20 обеспечивают подключение прошедших через мультиплексоры 19 и узел 10 приоритета сигналов запроса к информационным входам шифратора 12 в пор дке естественного увеличени их номеров.

В конечном результате работы мультиплексоров 19, 20, узла 10 и шифратора 12 на информационных выходах 13 устройства формируетс код номера абонента, имеющего наивысший приоритет из всех абонентов, выставивших запрос, причем распределение приоритетов абонентов относительно друг друга определ етс содержимым второго регистра 2.

Сигналы запросоо от абонентов одновременно поступают через второй элемент ИЛИ 4 на вход элемента 8 задержки и через врем , достаточное дл срабатывани блоков 9-12, с выхода элемента 8 задержки через элемент ИЛИ 3 и элемент И 6 поступают на сигнальный выход 18 устройства, оповеща о наличии одного или нескольких запросов.

Предположим, в устройство (в регистр 1) поступили запросы от всех абонентов, а в регистр 2 занесен код номера второго абонента, которому присвоен наивысший приоритет. В этом случае на выходе мультиплексора 19 по витс выходной сигнал вто- рого разр да регистра 1 (запрос второго абонента), на выходе мультиплексора 19 запрос третьего абонента и т.д., а на выходе последнего мультиплексора 19 - запрос первого абонента . В узле 10 сформируетс сигнал только на первом выходе. Этот сигнал в соответствии с кодом номера второго абонента поступает через мультиплексор 20Ј на второй вход шифратора

12, на выходе которого формируетс код номера второго абонента.

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

Этот сигнал проходит аналогичным образом на вход шифратора 12, на выходе которого формируетс код третьего абонента.

Аналогично обрабатываютс запросы и от остальных абонентов до тех пор, пока не будут сброшены в регистре 1 все сигналы запроса либо вновь не по витс сигнал запроса от абонента, имеющего более высокий приоритет по сравнению с обслуживаемым в данный момент времени. В первом случае на всех выходах узла 10 исчезают сигналы , поэтому снимаетс сигнал и на выходе элемента ИЛИ 5, что приводит к запиранию элемента И 6 и запреще- нию прохождени сигналов на сигналь- ,ный выход 18 устройства.

Если в процессе последовательного обслуживани запросов по вл етс сигнал запроса от абонента, имеющего более высокий приоритет по сравнению с еще необслуженными абонентами, то уже через врем , определ емое только элементом 8 задержки (врем срабатывани комбинационных схем блоков 9-12), на выходе устройства сформи- руетс запрос на обслуживание и номер этого абонента.

834546

Claims

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

Устройство дл обслуживани запросов , содержащее первый и второй регистры и первую группу мультиплексоров , причем единичные входы первого регистра вл ютс запросными входами устройства, информационные входы второго регистра вл ютс кодовыми вхо10 дами устройства, причем каждый выход первого регистра соединен с соответствующим информационным входом каждого мультиплексора первой группы , адресные входы мультиплексоров

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

ки, шифратор, три элемента ИЛИ и

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

входом второго регистра и с входом запуска устройства, сигнальный выход которого соединен с выходом элемента И, первый и второй ВУОДЫ которого соединены соответственно с выходами второго и третьего элементов ИЛИ,

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

Редактор О.Спесивых Техред Л. Сердюкова

Заказ 2834/46 Тираж 668Подписное

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

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