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

 

! !! ь(!!в, ф

ОП И

Саюъ Советских

Социалистических

Республик

<и> 737953

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИ ЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву

/ (22) Заявлено 276977 {21) 2531378/24 (53)М. Кл. с присоединением заявки М

G Об Р 9/18

Государственный комитет

СССР по делам изобретений и открытий (23) Приоритет—

Опубликовано 300580,Áþïëåòåíü М 20

Дата опубликованию описания 306586 (. Д) УДК б81. 325 (088.8) (72) Авторы изобретения

Е.В.Гущина и О.A Áîíäàðåíêo (71) Заявитель (54 ) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ

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

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

Недостаток устройства — необходимость повышенных затрат оборудования.

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

И и ИЛИ (2).

Недостаток устройства состоит s том, что оно требует. повышенных затрат оборудования при его реализации.

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

ИЛИ, триггеры, дешифратор, блок управления, образованный блоком выработки микрокоманд и местным устройством управления, триггеры занятости, блокировки и прерывания, счетчик опроса прерывания, регистр текущего номера программы, схему сравнения и вентили передачи кода из счетчика и иэ регистра текущего номера программы (3).

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

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

Поставленная-цель достигается тем; что s устройство для обслуживания

737953

Раз рядный регистр

12

10 ll

2 3

Запросы бт абонентов

Признаки операций по абонентам

Код номера прерываемого

Код номера подключаемого абонента

ПР1 Пр2 ПрЪ Разряды не используются абонента

Код номера абонен- Код приорита тета

Вектор прерывания

П р и м е ч а н и е . При кодировании номера абонента нулевой код в данном случае может не использоваться.

Пр 1 - признак прерывания;.

Пр 2 - признак подключения1

Пр 3 — признак 6перации.,запросов, содержащее первый регистр, вйход которого соединен с информационным входом первого коммутатора, второй регистр, первый выход которого соединен с информационным входом дешифратора, второй и третий коммутаторы, управляющие входы которых соединены соответственно с первым и вторым разрешающими выходами блока управления, элемент HJIH, первый вход которого соединен с выходом третьего коммутатора, причем вход второго регистра соединен с выходом третьего коммутатора,а первый вход первого регистра является первым входом устройства, введенй блок йамятМ параметров запросов, арифметико-логический блок, блок памяти микропрограмм, третий регистр и четвертый коммутатор, причем второй вход устройства через третий регистр соединен с информационным входом четвертого 1коммутатора, выход которого соединен со вторым входом элемента ИЛИ, а. выход элемента ИЛИ соединен с информационным входом второго коммутатора, выход дешифратора соединен со вторым входЬм первогб регистра, второй выход второго регистра соединен с управляющими входами второго и четвертого коммутаторов, первый, второй запускающие выходы блока управления соединены с управляющими входами соответственно блока памяти параметров запросов и арифметико-лбгического блока, кодовый выход блока управления соединен с адресным входом блока памяти микропрограмм, выход которого соединен с первым инфор-! мационным входом арифметико-логического блока, адресный вход, первый ° и второй информационные выходы блока памяти параметров запросов соединены соответственно с выходом второго коммутатора, с информационным входом третьего коммутатора и со вторым информационным входом арифметико-логического. блока, а третий . разрешающий выход блока управления соединен с управляющим входом де5 шифратора °

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

Устройство для обслуживания эапро)g сов содержит регистры 1-3, коммутаторы 4-7, дешифратор 8, элемент ИЛИ

9, блок 10 памяти параметров запросов, арифметико-логический блок 11, блок 12 памяти микропередачи, блок

13 управления, входы 14, 15, блок

16 управления.

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

Разряды.регистра 1 делятся на две группы, причем каждому абоненту выделяется один разряд в первой группе и один — во второй. Разряды регистра 3 делятся на три группы. В первую группу записывается код номера абонента,.для которого требуется

25 корректировка записей в блоке 10 памяти параметров запросов, во вторуго группу — код нового приоритета, в третью группу записывается вектор прерывания (маски) для корректируемого абонента.

Регистр 2 содержит две группы разрядов и три отдельных разряда °

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

Распределение разрядов 16-ти раз рядных регистров 1,2 и 3 показано в таблице.

737953

В блоке 10 памяти параметров запросов хранятся текущие значения приоритетоз и признаки допустимости прерывания (маски) по всем абонентам, а также номер абонента, находящегося на обслуживании. Имеется возможность 5 использовать сложную систему маскирования - каждому абоненту ставится в соответствие не один признак допустимо-недопустимо прерывание, а вектор прерывания с указанием, ка- )Q ким абонентам допускается прерывать данный абонент °

В блоке 12 памяти микропрограмм записана программа анализа запросов.

В устройстве предусмотрено два вида выполняемых операций; запрос на обмен и запрос на корректировку номера приоритета и вектора прерывания, записанных в блоке 10 памяти.

В исходном состоянии регистры 1,3 и 2 обнулены, т.е. во всех разрядах записаны 0, коммутатор 7 закрыт запрещающим потенциалом, поступающим с выхода разряда — признака выполняемой операции регистра 2, коммутатор

4 открыт разрешающим потенциалом, поступающим с другого выхода разрядапризнака выполняемой операции регистра 2, в результате ко входу коммутатора 5 оказывается подключенным регистр 1 и выполняется микропрограм- ЗО ма ожидание, С-ледящая эа состоянием разрядов первой группы регистра 1 °

С появлением запросов — одной или нескольких единиц в этих разрядах, 35 управление передается микропрограмме анализа запросов.

Порядок выполнения микропрограммы анализа запросов следующий.

П.l Иэ множества запросов, зафик- 4р сировынных в регистре 1, выделяют запрос, на который необходимо реагировать в первую очередь.

П.2. Проверка — если запрос на обмен, то переходят к п.7, если запрос на коррекцию, то — к п.3.

П.З Формируют управляющее слово (УС): разряды первой и второй групп равны 0; разряд выполняемой операции равен 1.

Выдают УС на регистр 2 ° .При этом закрывается коммутатор

4, открывается коммутатор 7, в результате чего ко входу коммутатора 5 оказывается подключенным регистр 3.

П.4. Вводят информацию с регистра 3 в блок 10 памяти. П.5 формируют обращение и блоку

10 памяти: по содержанию разрядов первой группы принятого слова формируют адрес обращения блоку 10 памяти 6О и заслать его в регистр адреса блока к 10 памяти, содержимое разрядов второй группы принятого слова засылают в регистр числа-блока 10 памяти. 65

Выполняют .операцию записи в блок

10 памяти °

П.6. Устанавливают регистр 2 в исходное состояние (в разряд признака выполняемой операции записать 0 ), В результате к коимутатору

5 оказывается подключенным регистр 1..

Переходят к п.15.

П.7. Проверка - если запрашиваемий абонент свободен„ то переходят к п.8, иначе — к ц.9. п.8. Формируют управляющее слово (УС): разряды первой группы равны 0, разряды.второй группы — коду нОмера абонента, выбранного для обслу— живанияр разряд признака прерывания равен 0, разряд признака подключения равен 1 ; разряд признака вывыполняемой операции равен 0 .

Переходят к п.14.

П.9. Проверка — если прерывание обслуживаемОго абонента выбрано допустимым,то переходят к п.10, иначе к п.ll., П.10. Проверка — если дополнитель ные условия для осуществления прерывания выполняются, то переходят к п.13, иначе — к п.11.

П.ll. Формируют новое множество запросов, включив в него все невыполненные запросы, кроме только что рассматриваемого.

П.12. Проверка — если множество запросов стало пустым, то переходят к п.16, иначе — к п.l, П.13. Формируют управляющее слово (УС): разряды первой группы - код . номера обслуживаемого абонента, разряды второй группы — код номера выбранного для обслуживания абонента.

Разряды признаков прерывания и подключения равны 1, разряд признака выполняемой операции равен Е1 1 В

П.14. Выдают УС на регистр 2.

Записывают в ячейку блока 10 памяти, отведенную для хранения текущего номера обслуживаемого абонента, код номера абонента, выбранного для обслуживания.

П.15. Снимают запрос выбранного абонента — сбрасывают в 0 оба разряда регистра 1, закрепленные за выбранным абонентом. Для этой цели выдается сигнал на дешифратор 8, который по коду подключаемого абонента выбирает соответствующие разряды в регистре 1 .и устанавливает их в 0, Переходят к п.ll.

П,lб. Переходят к микропрограмме Ожидание .

Алгоритм выполнения по п.l, определяется дисциплиной . обслуживания запросов. Дисциплина обслуживания строится произвольным образом, ис- .ходя из специфики системы, например:

737953 а) Вначале просматривают только

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

Изобретение обеспечивает подключение к внешним устройствам (ВУ) 10 большого числа каналов ЦВМ, достаточного для построения систем с

Общими полями ВУ и требуемой глубйной резервирования. При этом обеспечивается автономное выполнение программы анализа запросов к ВУ - без затрат времени основного процессора (центрального или процессора обмена) и реализация произвольной дисциплины обслуживания запросов °

Количество абонентов, которое 20 может быть исключено к одному запрашиваемому абоненту, определяется длиной разрядной сетки регистров

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

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

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

npocba, содержащее первый регистр, выход которого соединен с информационным входом первого коммутатора, второй регистр, первый выход которого соединен с инфсфмационным входом, 35

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

Источники информации, принятые во внимание при экспертизе

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

9481897, кл. G 06 F 3/18, 1975.

2 . A3 TopcRoe свидет ель ст Во СССР

9475622, кл. G 06 F 9/18, 1975 ° . 3. Атовмян И.О. Устройство управления и организация работы ЦВМ. М., МИФИ 1971 с.156, рис, VI .7 (прототип), 737953

Составитель Ф.Шагиахметов 1ехред О.Легеза Корректор Г,Решетник

Редактор C. Тимохина

Филиал ППП Патент, r. Ужгород, ул. Проектная, 4

Заказ 2566/8 Тираж 751 .Подписное

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

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