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

Союз Советских Сециалистичесних Республик(53)М. К . с присоединением заявки М С Об Р 9/18 Государственный комитет СССР по делам изобретений и открытий(54) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ Цель изобретения - расширение функциональных возможностей за счет динамического изменения дисциплины обслуживания Изобретение относится к вычислительной технике., в частности к устрой- .ствам для обслуживания запросов иможет быть использовано в качествемногоканального переключателя в устройствах управления внешними накопителями ЦВМ,Известно устройство для обслуживания запросов, содержащее шифратор,группы приемно-передаточных схемсовпадения, группы адресных схемсовпадения, прерывающие и прерываемыеблоки коммутации и последовательносоединенные схемы совпадения 11).Недостаток устройства - необходимость повышенных затрат оборудования,Известна также устройство дляобслуживания запросов, содержащеерегистры приоритета, регистр заявок,счетчики, группы элементов И, генератор импульсов, триггеры, элементыИ и ИЛИ 2),Недостаток устройства состоит втом, что оно требует. повышенных затрат оборудования при его реализации,Наиболее .близким к изобретению;по технической сущности и достигаемому результату является устройстводля обслуживания запросов, содержащееиндикаторный регистр прерывания,вен тили опроса,обраэуюшне узел поискасамой ффлевой единицы, элементыИЛИ, триггеры, дешифратор, блокуправления, образованный блоком выработки микрокоманд и местным устройством управления, триггеры занятости,блокировки ипрерывания, счетчикопроса прерывания, регистр текущего номера программы, схему сравнения и вентили передачи кода изсчетчика и иэ регистра текущегономера программы 3). Недостаток устройства состоит в том, что оно имеет ограниченные функциональные возможности, так как не позволяет проверять, храыить и формировать признак"занятости устройства, не обеспечивает возмож- ности изменения приоритетов запросов и признаков допустимости прерывания (масок) запросов,Поставленная-цель достигается тем;что в устройство для обслуживания737953 Раз рядныйрегистр 13 11 12 10 6 Запросы бт абонент Код номераподключаемогоабонента Код номерапрерываемоабонента ПР 1 ПР 2 П Разряды не используются од номера бонен- Код приор тетаВектоР прерывани левой кодатьс я,и е . При кодировании номера абонента н в данном случае может не использо име Пр 1 - признак прерывания; Пр 2 - признак подключения," Пр 3 - признак операциизапросов, содержащее первый регистр, вйход которого соединен с информационным входом первого коммутатора, второй регистр, первый выход которого соединей с информационным входом дешифратора, второй и третий коммутаторы, управляющие входы которых соединены соответственно с первым и вторым разрешающими выходами блока управления, элемент ИЛИ, первый вход которого соединен с выходом третьего коммутатора, причем вход второго регистра соединен с выходом третьего коммутатора,а первый вход первого регистра является первым входомустройства, введенй блокпамятИ параметров запросов, арифметико-логический блок, блок памяти микропрограмм, третий регистр и четвертый коммутатор, причем второй вход устройства через третий регистр соединен с информационным входом четвертого 1 коммутатора, выход которого соединен со вторым входом элемента ИЛИ, а выход элемента ИЛИ соединен с информационным входом второго коммутатора, выход дешифратора соединен со вторым входЬм первогб регистра, второй выход второго регистра соединен с управляющими входами второго и четвертого коммутаторов, первый, второй запускающие выходы блока, управления соединены с управляющими входами соответственно блока памяти параметров запросов и арифметико-логического блока, кодовый выход блока управления соединен с адресным входом блока памяти микропрограмм, выход которого соединен с первым инфор. мационным входом арифметико-логического блока, адресный вход, первый и второй инФормационные выходы блока памяти параметров запросов соединены соответственно с выходом "второго коммутатора, с информационным входом третьего коммутатора и совторым информационным входом арифметико-логического, блока, а третийразрешающий выход блока управлениясоединен с управляющим входом де шифратора На чертеже представлена структурная схема устройства.Устройство для обслуживания эапроо сов содержит регистры 1-3, коммутаторы 4-7, дешифратор 8, элемент ИЛИ9 , блок 10 памяти параметров запросов, арифметико-логический блок 11,блок 12 памяти микропередачи, блок13 управления, входы 14, 15, блок16 управления,Устройство работает следующим,образом.Разряды.регистра 1 делятся надве группы, причем каждому абонентувыделяется один разряд в первой группе и один - во второй. Разряды Регистра 3 делятся на три группы. Впервую группу записывается код номера абонента, для которого требуется25 корректировка записей в блоке 10памяти параметров запросов, во вторую группу - код нового приоритета,в третью группу записывается вектоопрерывания (маски) для корректируемого абонента.Регистр 2 содержит две группыразрядов и три отдельных разрядаВ первую группу разрядов записывается код номера абонента, обмендля котоРого прерывается, во вторуюгруппу - код номера подключаемогоабонента. Каждый из последующихразрядов содержит признак прерывания, признак подключения и признаквыполняемой операции.Распределение разрядов 16-ти разрядных регистров 1,2 и 3 показанов таблице,Признаки операций по абонентаВ блоке 10 памяти параметров запросов хранятся текущие значения приоритетоз и признаки допустимости прерывания (маски) по всем абонентам,а также номер абонента, находящегосяна обслуживании, Имеется возможность 5использовать сложную систему маскирования - каждому абоненту ставитсяв соответствие не один признак до"пустимо-недопустимо прерывание,а вектор прерывания с указанием, ка Оким абонентам допускается прерыватьданный абонентВ блоке 12 памяти микропрограммзаписана программа анализа запросов,В устройстве предусмотрено двавида выполняемых операций; запрос наобмен и запрос на корректировку номера приоритета и вектора прерывания,записанных в блоке 10 памяти.В исходном состоянии регистры 1,3и 2 обнулены, т.е. во всех разрядахзаписаны 1 фОфф, коммутатор 7 закрытзапрещающим потенциалом, поступающимс выхода разряда - признака выполняемой операции регистра 2, коммутатор4 открыт разрешающим потенциалом,поступающим с другого выхода разрядапризнака выполняемой операции регистра 2, в результате ко входу коммутатора 5 оказывается подключеннымрегистр 1 и выполняется микропрограм- З 0ма .ожидание, следящая эа состоянием разрядов первой группы регистра 1С появлением запросов - одной илинескольких единиц в этих разрядах, 35управление передается микропрограмме анализа запросов.Порядок выполнения микропрограммы анализа запросов следующий,П.1 Иэ множества запросов, зафиксировынных в регистре 1, выделяютзапрос, на который необходимо реагировать в первую очередь,П.2. Проверка - если запрос наобмен, то переходят к п.7, еслизапрос на коррекцию, то - к п.З.П.З формируют управляющее слово(УС): разряды первой и второй групправны 0; разряд выполняемой операцииравен 1.50Выдают УС на регистр 2.При этом закрывается коммутатор4,открывается коммутатор 7, в результате чего ко входу коммутатора 5оказывается подключенным регистр 3.П.4. Вводят информацию с регистра 3 в блок 10 памяти,П,5 формируют обращение к блоку10 памяти: по содержанию разрядовпервой группы принятого слова формируют адрес обращения блоку 10 памяти 60и заслать его в регистр адреса блокак 10 памяти, содержимое разрядоввторой группы принятого слова засылают в регистр числа-блока 10 памяти. 65 Выполняют, операцию записи в блок10 памятиП,6, Устанавливают регистр 2в исходное состояние (в разряд признака выполняемой операции записать0), В результате к коимутатору5 оказывается подключенным регистр 1.Переходят к п,15.П.7. Проверка - если запрашиваемюй абонент свободен то переходятк п.8, иначе - к н.9.П.8. Формируют управляющее слово(УС): разряды первой группы равны10 ф, разряды.второй группы - кодунОмера абонента, выбранного для обслуживанияу разряд признака прерыванияравен ффОф, разряд признака подключения равен ф 1 ф; разряд признака вывыполняемой операции равен 0 ,Переходят к п.14.П.9. Проверка - если прерываниеобслуживаемОго абонента выбрано допустимым,то переходят к п,10, иначек п,11;, П,10, Проверка - если дополнительные условия для осуществления прерывания выполняются, то переходят кп.13, иначе - к п.11.П.11. Формируют новое множествозапросов, включив в него все невыполненные запросы, кроме только чторассматриваемого,П.12, Проверка - если множествозапросов стало пустым, то переходятк п,16, иначе - к п.1,П,13. Формируют управляющее слово(УС): разряды первой группы " кодномера обслуживаемого абонента,разряды второй группы - код номеравыбранного для обслуживания абонента.Разряды признаков прерыванияи подключения равны фф 1 еф, разрядпризнака выполняемой операции равенф 101 фП,14. Выдают УС на регистр 2.Записывают в ячейку блока 10 памяти, отведенную для хранения текущего номера обслуживаемого абонента,)од номера абонента, выбранного дляобслуживания,П.15, Снимают запрос выбранногоабонента - сбрасывают в 10 обаразряда регистра 1, закрепленные завыбранным абонентом. Для этой целивыдается сигнал на дешифратор 8,который по коду подключаемого абонента выбирает соответствующие разряды в регистре 1,и устанавливаетих в 0,Переходят к п.11.П,16. Переходят к микропрограмме Ожидание.Алгоритм выполнения по п.1, определяется дисциплиной . обслуживания запросов. Дисциплина обслуживаниястроится произвольным образом, ис-а) Вначале просматривают только Уапроы на обмен, а уже потом - запросы на коммутировку;б) вначале выбирают только запросы на корректировку содержимого блока 10 памяти, 5в) выбирают запросы в порядке текущих приоритетов абонентов, независимо от вида операции и т,д,Изобретение обеспечивает подключение к внешним устройствам (ВУ) 10 большого числа каналов ЦВМ, достаточного для построения систем с Общими полями ВУ и требуемой глубйной резервирования. При этом обеспечивается автономное выполнение программы анализа запросов к ВУ - без затрат времени основного процессора (центрального или процессора обмена) и реализация произвольной дисциплины обслуживания запросовКоличество абонентов, которое 20 может быть исключено к одному запрашиваемому абоненту, определяется длиной разрядной сетки регистров 1,3,2, минимальное число абонентов равно половине длины разрядной сетки этих разрядов.формула изобретенияУстройство для обслуживания за просов, содержащее первый регистр, выход которого соединен с информационным входом первого коммутатора, второй регистр, первый выход которого соединен с информационным входом , 35 Дешифратора, второй и третий коммутаторы, управляющие входы которых соединены соответственно с первым и вторым разрешающими выходами 6 блокауправления, элемент ИЛИ, первый вход 40 которого соединенс выходом третьего коммутатора, причем вход второго регистра соединен с выходбм третьего коммутатора, а первый вход первого регистра является первым входом устройства, отличающееся тем, что, с целью расширения функцио 1 нальных воэможностей эа счет динамического изменения дисциплины обслуживания оно содержит блок памяти параметров запросов, арнфметико"логический блок, блок памяти микропрограмм, третий регистр и четвертый коммутатор, причем второй вход устройства через третий регистр соединен с информационным входом четвертого коммутатора, выход которого соединен со вторым входом элемента ИЛИ, а выход элемента ИЛИ соединен с информационным входом второго коммутатора, выход дешифратора соединен со вторым входом первого регистра, второй выход второго регистра соединен с управляющими входами второго и четвертого коммутаторов, первый, второй запускающие выходы блока управления соединены с управляющими входами соответственно блока памяти параметров запросов и арифметико-логического блока, кодовый выход блока управления соединен с адресным входом -блока памяти микропрограмм, выход которого соединен с первым информационным входом арифметико-логического блока, адресный вход, первый и второй информационные выходы блока памяти параметров запросов соединены соответственно с выходом второго коммутаторас информационным входом третьего коммутатора и со вторым информационным входом арифметико-логического, блока, а третий разрешающий выход блока управления соединен с управляющим входом дешифратора.Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРР 481897, кл. С 06 Р 3/18, 1975,2. Авторское свидетельство СССРР 475622, кл, 0 06 Р 9/18, 1975.3. Атовмян И.О, Устройство управления и организация работы ЦВМ. М.,МИФИ, 1971, с.156, рис, Ч 1,7 (прототип),.ПодписноеСССР филиал ППП Патент, г. Ужгород, ул. Проектная каз 2566/8 Тир ЦНИИПИ Государс по делам иэо 113035 Москва, Ж751 енного комитета ретений и открытий 5, Раушская наб., д. 4