Устройство для обслуживания запросов Советский патент 1980 года по МПК G06F9/48 

Изобретение относится к вычислительной технике., в частности к устро ствам для обслуживания запросов и может быть использовано в качестве многоканального переключателя в устройствах управления внешними накопителями ЦВМ. Известно устройство для обслуживания запросов, содержащее шифратор, группы приемно-передаточных схем совпадения, группы адресных схем совпадения, прерывающие и прерываемы блоки коммутации и последовательно соединенные схемы совпадения 1. Недостаток устройства - необходимость повышенных затрат оборудования Известно также устройство для обслуживания запросов, содержащее регистры приоритета, регистр заявок счетчики, группы элементов И, генератор импульсов, триггера, элементы И и ИЛИ 2. недостаток устройства состоит в том, что оно требует: повышенных затрат оборудования при его реализации Наиболее .близким к изобретению/ по технической сущности и достигаемому результату является устройство для обслуживания запросов, содержаще индикаторный регистр прерывания,вентили оцроса,образующие узел поиска самой левой единицы, элементы ИЛИ, триггере, дешифратор, блок управления,образованный блоком выра ботки микрокоманд и местным устройством управления, триггеры занятости, блокировки и прерывания, счетчик опроса прерывания, регистр текущего номера программы, схему сравнения и вентили передачи кода из счетчика и из регистра текущегономера программы 3. Недостаток.устройства состоит в том, что .оно имеет ограниченные функциональные возможности, так как не позволяет проверять, хранить и формировать признакзанятости устройства, не обеспечивает возмоя ности.изменения приоритетов запросов и признаков допустимости п51ерывания (масок) запросов. Цель изобретения - расширение функциональных возможностей за счет динамического изменения дисциплины Обслуживания. Поставленная-цель достигается тем; что в устройство для обслуживания

/запросов, содержащее первый , выход которого сЬедйнен с информа ционным входом первого коммутатора, второй регистр, первый выход которого соединен с информационным входом дешифратЬ)ра, второй и третий коммутаторы, управляющие входы которых соединены соответственно с первым и вторым разрешающими выходами блока управления, элемент ИЛИ, первый вход которого соединен с выходом третьего коммутатора , причем вход второго регистра соединен с выходом третьего коммутатор, а первый вход первого регистра является первым входом устройства, . введены блок па)ййШ параметров запросов, арифметико-логический блок, блок памяти микропрогрс1ММ, третий регистр и четвертый коммутатор, причем второй вход устройства через третий регистр соединен с информационным входом четвертого 1КйМмутатйра, выход которого соединён со вторым входом элемента ИЛИ, а выход элемента ИЛИ соединен с информационным входом второго коммутатора, В1ых,6д донифратора соединен со вторым входбм первого регистра, второй выход второго регистра соединен с управляющими входами второго и четвертого коммутаторов, первый, второй.запускающие ВЕЛХОды блока| управления соединены с управляющими входами соответственно блока памяти параметров запросов К арифметико-логичес-; кого блока, кодовый выход блока управления соединен с адресным входом блока памяти микропрограмм, выход которого соединен с первым информационным входом арифметико-логического блока, адресный вход, первый и второй информационные выходы блока памяти параметров запросов соединены соответственно с выходом втЬрогб коммутатора, синформационным входом третьего коммутатора и со вторым информационным входом арифметико-логического, блока, а третий разрешающий выход блока управления соединен с управляющим входом де.5 шифратора, .

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

Устройство для обслуживания запроQ сов содержит регистры 1-3, коммутаторы 4-7, дешифратор 8, элемент ИЛИ 9 , блок 10 памяти параметров запросов, арифметико-логический блок 11, бпок 12 памяти микропередачи, блок

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

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

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

0 выделяется один разряд в первой группе и один - во второй. Разряды регистра 3 делятся на три группы, в первую группу записывается код номера абонента,- для которого требуется

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

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

В первую группу разрядов записывается код номера абонента, обмен

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

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

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

Код номера абонен- Код приоритатетаПримечание При кодировании в данном случае Пр 1 - признак Пр 2 - признак Пр 3 - признак

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

Вектор прерывания Пр1 11р2 ПрЗ Разряды не испрльзуютсяномера абонента нулевой код может не использоваться. прерывания;подключения;операции. В блоке 10 памяти параметров зап1 сов хранятся текущие значения приоритетов и признаки дбпустимости прерывания (маски) по всем абонентам, а также номер абонента, находящегося на обслуживании. Имеется возможность использовать сложную систему маскирования - каждому абоненту ставится в соответствие не один признак допустимо-недопустимо прерывание, а вектор прерывания с указанием, каким абонентам допускается прерывать данный абонент, В блоке 12 памяти микропрограмм записана программа анализа запросов В устройстве предусмотрено два вида выполняемых операций; запрос на обмен и запрос на корректировку номера приоритета и вектора прерывания записанных в блоке 10 памяти. В исходном состоянии регистры 1,3 и 2 обнулены, т.е. во всех разрядах записаны О, коммутатор 7 закрыт запрещающим потенциалом,поступающим с выхода разряда - признака выполняе мой операции регистра 2, коммутатор 4 открыт разрешающим потенциалом, поступающим с другого выхода разряда признака выполняемой операции р егист ра 2, в результате ко входу коммутатора 5 оказывается подключенным регистр 1 и выполняется микропрограм ма ожидание. Следящая за состоя нием разрядов первой группы регистра 1 , С появлением запросов - одной или нескольких единиц в этих разрадах, управление передается микропрограмме анализа запросов. Порядок выполнения микропрограммы анализа запросов следующий. П,1 Из множества запросов, зафиксировынных в регистре 1, выделяют запрос, на который необходимо реагировать в первую очередь. П.2, Проверка - если запрос на обмен, то переходят к п,7, если запрос на коррекцию, то - к п,3. П.З Формируют управляющее слово (УС): разряды первой и второй групп равны 0; разряд выполняемой операции равен 1.. Выдают УС на регистр 2, При этом закрывается коммутатор 4, открывается коммутатор 7, в резул тате чего ко входу коммутатора 5 оказывается подключенным регистр 3. П.4. Вводят информацию с регистра 3 в блок 10 памяти, П.5 формируют обращение к блоку 10 памяти: по содержанию разрядов первой группы принятого слова формир ют адрес обращения блоку 10 памяти и заслать его в регистр адреса блок к 10 памяти, содержимое разрядов второй группы принятого слова засылают в регистр числа-блока 10 памяти . Выполняют .операцию записи в блок 10 памяти. П,6. Устанавливают регистр 2 в исходное состояние (в разряд признака выполняемой операции записать О), В результате к коммутатору 5 оказывается пбдключённьил регистр I. Переходят к п.15, . П.7, Проверка - если запрашивае.лый абонент свободен, то переходят .8, иначе - к п,9. . п.8, Формируют управляющее слово (УС): разряды первой группы равны разряды, второй группы - ксщу номера абонента, выбранного для обслуживания; разряд признака прерывания «О разряд признака подклюравен f разряд признака вычения равен выполняембй операции фавен О , Переходят к п.14. П.9. Проверка - если прерывание обслуживаемого абонента выбрано допустимым то переходят к п.10, иначе к п, 11 , , П,10, Проверка - если дополнительные условия для осуществления прерывания выполняются, то переходят к п,13, иначе - к п.11. П. 11. новое множество , запросов, включив в него все невыполненные запросы, кроме только что рассматриваемого, П.12. Проверка - если множество запросов стало пустым, то переходят к п.16, иначе - к п,1, П.13. Формируют управляющее слово (УС) : разряды первой грушты - код номера обслуживаемого абонента, разряды второй группы - код номера выбранного для обслуживания абонента. Разряды признаков прё{яявания и подключения равны , разряд признака выполняемой операции равен ,,0-.-г-- -- - .----.-- П.14. Выдают УС на регистр 2. Записывают в ячейку блока 10 памяти, отведенную для хранения текущего номера обслуживаемого абонента, номера абонента, выбранного для обслуживания. П.15. Снимают запрос выбранного абонента - сбрасывают в О оба разряда регистра 1, закрепленные за выбранным абонентом. Для этой цели выдается сигнал на дешифратор 8, который по коду подключаемого абонента выбирает соответствующие разряды в регистре 1 .и устанавливает их в О. Переходят к п,11. П.16. Переходят к микропрограмме Ожидание. Алгоритм выполнения по п.1, определяется дисциплиной . обслуживания запросов. Дисциплинаобслуживания строится произвольным образом, исходя из специфики системы, например:

а)(вначале просматривают только af&npocH на обмен, а уже потом - запрсы на коммутировку;

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

блока 10 памяти,

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

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

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

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

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

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

eO

y} iiffs-.

- C; -: - - - -«Ч

s