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

 

Изобретение относится к вычислительной технике и может быть использовано в устройствах прерывания программ и в составе систем управления для обеспечения индивидуального и синхронного группового обслуживания запросов различных устройств. Число устройств в группе и число групп являются переменной величиной. Целью изобретения является расширение функциональных возможностей и повышение быстродействия. Устройство содержит блок 1 опроса, блок 5 управления, N блоков 2 анализа (N - число внешних устройств), группу из К элементов ИЗ (К - число групп устройств), мультиплексор 4. Цель изобретения достигается за счет возможности задания любому запросу любого приоритета и параллельного анализа запросов от всех групп внешних устройств. 4 ил. Ё

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

СОЦИАЛИСТИЧЕСКИХ . РЕСПУБЛИК

ОПИСАНИЕ ИЗОБРЕТЕНИЯ и АВТОРСКОМ,Ф СВИДЕТЕЛЬСТВУ

Фиг.1

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

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

ПРИ ГКНТ СССР

1 (21) 4764269/24 (22) 30.11.89 (46) 07.11.91. Бюл. Р 41 (71) Научно-исследовательский институт многопроцессорных вычислительных систем при Таганрогском радиотехни-. ческом институте им. В.Д.Калмыкова (72) Л.К.Бабенко, E.Â.Êàðïîâ, С.Г.Осьмаков и К.Н.Стратулат

{53) 681.325 (088.8) (56) Авторское свидетельство СССР

Ф 903851, кл, G 06 F 13/14, 1980.

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

11- 1413637, кл. G 06 F 13/00, 1987. (54) УСТРОЙСТВО ПДЯ ОБСЛУЖИВАНИЯ

ЗАПРОСОВ (57) Изобретение относится к вычислительной технике и может быть исполь»5U,„, 1689951 А1 (5g)g С 06 Р 9/46 зовано в устройствах прерывания программ и в составе систем управления для обеспечения индивидуального и синхронного группового обслуживания запросов различных устройств. Число устройств в группе и число групп являются переменной величиной. Целью изобретения является расширение функциональных возможностей и повышение быстродействия. Устройство содержит блок 1 опроса, блок 5 управления, N блоков 2 анализа (N — число внешних устройств), группу из К элементов

И 3 (К вЂ” число групп устройств), мультиплексор 4. Цель изобретения достигается за счет возможности задания

:любому запросу любого приоритета и параллельного анализа запросов от всех групп внешних устройств. 4 ил.

1689951

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

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

На фиг.1 представлена структурная схема устройства; на фиг.2 — схема ,блока опроса; на фиг.3 — схема блока 15 управления; на фиг.4 — схема блока анализа.

Устройство для обслуживания запросов содержит блок 1 опроса, Л блоков 2 анализа, группу элементов И 3, 20 мультиплексор 4, блок 5 управления, входы 6-11 устройства, внутренние шины 12-25 устройства, выход 26 номера группы устройства.

Блок опроса содержит сдвиговый 25 регистр 27, группу элементов И 28, регистры 29 и 30. Блок управления содержит элемент И 31, группу элементов И 32, группу элементов. ИЛИ 33, группу элементов И 34, шифратор 35.

Каждый блок 2 анализа содержит регистр 36 номера группы, схему 37 сравнения, группу схем 38 сравнения, элемент ИЛИ 39, группу элементов

ИЛИ 40.

Блок 1 опроса производит опрос групп внешних устройств в соответствии с заданным приоритетом. Каждый блок 2 -2„ анализа запросов закреплен за своим внешним устройством. Он

40 коммутирует запрос, приходящий от внешнего устройства, на соответствующии выход, адрес которого определяется номером группы из регистра 36 номера группы и порядком поступления

45 номеров групп на входы 12-15 опроса.

Блок 5 управления в соответствии с маской, поступающей на вход 16, производит приоритетный выбор одного из групповых запросов присутствующих

50 на входах 21-24, и осуществляет его кодирование.

Перед началом работы необходимо подготовить блок 1 опроса. Сигналом сброса, поступающим по входу 9, регистр 30 приводится в исходное состо55 яние. На входе 6 устанавливается код номера группы со .старшим приоритетом, который по сигналу запйси, поступающему по входу 8, через первый элемент

И группы элементов И 28 записывается в первую ячейку регистра 29. Одновременно в первую ячейку регистра 30 заносится уровень логической единицы.

После этого сигналом управления записью по входу 7 осуществляется сдвиг сдвигового регистра 27 на один разряд.

На входе 6 устанавливается код номера группы, следующий по приоритету, и по сигналу записи заносится во вторую ячейку регистра 29, одновременно записывая единицу во вторую ячейку регистра 30. Аналогично заносятся остальные номера групп. Если число номеров групп меньше К, то в оставшиеся ячейки регистра 29 записи не происходит, и в соответствующих ячейках регистра 30 находится нулевая информация. Изменяя порядок загрузки номеров групп в регистр 29 приоритета, можно задавать любой группе любой приоритет. В регистр 36 в каждом блоке 2 -2 анализа заносится номер группы, в которую входит данное внешнее устройство.

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

Номера групп из регистра 29 приоритета по шинам 12-15 поступают на входы схем 37 и 38 сравнения во всех блоках 2 -2 анализа. На другие входы этих схем сравнения из регистра 36 поступает код номера группы, к которой принадлежит данное внешнее устройство. На выходе схемы сравнения появляется нулевой потенциал, если произошло совпадение кодов номеров групп на его входах. Этот нулевой потенциал разрешает работу одного из элементов ИЛИ 40 группы нли элемента

ИЛИ 39. Сигнал I отовности от внешнего устройства, поступая по входу 11, через выбранньй элемент ИЛИ 39 и 40 проходит на соответствующую шину

17-20 блока анализа. Сигнал логической единицы на данном выходе свидетельствует о готовности внешнего устройства. Выходы остальных элементов ИЛИ 39 и 40 в каждом блока анализа удерживаются в единичном состоянии сигналами логической единицы с выходов ч схем 37 и 38 сравнения.

Элементы И 3 -3 анализируют сигналы группой . готовности. При этом возможные две ситуации: все внешние устройства, входящие в группу, выдали сигнал готовности; хотя бы одно выеш5 16899 нее устройство не выдало сигнал готовности.

В первом случае соответствующий элемент И группы элементов И 3 -3< выдает уровень логической единицы, что соответствует готовности группы, который поступает на соответствующий запросный вход 21-24 блока управления. Во втором случае сигнал групповой готовно".òè не вырабатывается.

С помощью элементов И 31, группы элементов И 32 и ИРЛ 33 осуществляется выбор наиболее приоритетного запроса, который поступает на первый вход соответствующего элемента И группы элементов И 34. На вторые входы этих элементов по шине 16 из регистра 30 поступают маски, которые блокируют запросы от групп, чей но- 20 мер не записан в регистре 29.

С выхода элемента И группы элементов И 34 запрос проходит на соответствующий вход шиАратора 35. ИиАратор

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

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

Устройство для обслуживания запросов, содержащее блок опроса, включающий сдвиговый регистр и группу элементов И, блок управления, включающий первый элемент И, и п блоков анализа (n — число внешних устройств), каждый из которых включает регистр номера группы, первую схему сравнения, эле40 мент ИЛИ, причем в каждом блоке анализа выход регистра номера группы соединен с первым входом первой схемы сравнения, первый и второй входы блока анализа являются соответственно входом номера группы запросов и входом готовности внешнего устройства, первый вход группы входов опроса каждого блока анализа подключен к первому выходу группы выходов блока опроса и к второму входу первой схемы сравнения, первый, второй и третий входы блока опроса являются соответственно входом задания адреса опроса, входом управления записью текущего адреса и

55 входом записи адреса устройства, выходы сдвигового регистра блока опроса соединены с первыми входами соответствующих элементов И группы, вкоп ре51 6 гистра номера группы каждого блок; .анализа сОединен с первым входом блс-ка анализа, отличающее с я тем, что, с целью расширения Аункциональных возмджностей за счет задания любому запросу любого приоритета и повышения быстродействия, в него введены группа из К элементов И (1:— число групп внешних устройств) и мультиплексор, в блок опроса введены первый и второй регистры, в блок управления — первая и вторая группы элементов И, группа элементов ИЛИ, шиАратор и в каждьй блок анализа введены группа элементов Ш)И и группа элементов сравнения, причем одноименные выходы всех блоков анализа соединены с входами соответствующих элементов

И группы, выход первого элемента И группы соединен с первыми входами первого элемента И первой группы, первого элемента ИЛ группы и с инверсным входом первого элемента И блока управления, прямой вход которого соединен с выходом второго элемента И группы, а выход — с первым входом второго элемента И первой группы и вторым входом первого элемента ИЛИ группы блока управления выход j-го элемента И группы (j=3 К) соединен с первым входом i-ro элемента И второй группы блока управления (=1,К-2), выход которого соединен с первым входом j-го элемента И первой группы блока управления, выходы элементов И первой группы соединены с соответствующими входами шифратора, выход которого подключен к входу управления мультиплексора, выход которого явля-; ется выходом номера группы устройства, а информационные входы соответственно соединены с группой выходов опроса блока опроса и группой входов опроса каждого блока анализа, выход

1-ro элемента ИЛИ группы блока управления (1=1,К-З) соединен с первым входом (1+1)-го элемента ИЛИ группы : инверсным входом 1-го элемента И ь;орой группы блока управления, второй вход (1+1)-ro элемента ИЛИ группы блока управления соединен с выходом 1-го элемента И второй группы блока управления, выход Я-2)-ro элемента

ИЛИ группы блока управления соединен ! с инверсным входом (К-2)-го элемента

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

i 689951 адреса устройства, а выходы соединены с соответствующими входами записи первого и второго регистров, информа- ционные входы первого регистра подклю- 5 чены к входу задания адреса опроса устроиства, а выходы являются группой выходов опроса блока опроса, инАорма- пионные входы второго регистра подключены к шине единичного потенциала 1р устройства, а выходы соответственно соединены с вторыми входами элементов

И второй группы блока управления, входы сброса второго регистра блока . опроса являются входом сброса устрой- 15 ства, в каждом блоке анализа первые входы элементов KR группы и первый вход элемента ИЛИ соединены с вторым входом блока анализа, вторые ходы элементов ИЛИ группы и элемента ИЛИ каждого блока анализа соединены с выходами соответствующих схем сравнения группы и с выходом схемы сравнения, а выходы являются выходами блока анализа, первый вход и-й схемы сравнения группы каждого блока анализа (n=1,Y. — 1) соединен с (n+1)-м входом группы входов опроса блока анализа, вторые входы схем сравнения группы каждого блока анализа соединены с выходом регистра номера группы блока анализа, вход сдвига сдвигового регистра блока опроса соединен с входом управления записью текущего адреса устройства.„

1689951

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

Редактор И,Шулла Техред М,Моргентал Корректор Т.Малед

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

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

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

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

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

 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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