Устройство для обработки запросов. „„. „, ™ есс-со: 0-ная igt; amp; • v: -••-, -•-.: -. • i t -• ik и i. -. i, •••• ” r-: -f”—; •• лi—. л—. mt-y i.; “. -, –

29414 О П И СА Н И ЕИЗОБВЕТЕН ИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Саюэ Советских Социалистических РеспубликЗависимое от авт. свидетельстваЗаявлено 18.Ч 1,1969 ( 1356238/18-24 МПК б 06 9/18 рнсоединением заявки Х иоритетубл иков ано 261971. Б юлл етеп ь М омитет по дел эобретвнии и открытпри Совете МинистраСССР ДК 681.326.3(088.8) Дата опубликования описания 20 Х.197 вторызооретснияЗаявител ТРОЙСТВО ДЛЯ ОБРАБОТКИ ЗАПРОС Известнь сов в циф держащие гистры, уп схемы, ши управления Изобретение относится к области вычислельной техники. устройства для обработки запроовой вычислительной системе, сосхемы приоритетов запросов, реравляющие триггеры, логические фратор, схемы сравнения, схемы В известных устройствах при занятости блоков памяти, соответствующих старшему по приоритету запросу от каналов и одному из запросов от центрального вычислителя, обращение к памяти задерживается на время, необходимое для освобождения одного из этик блоков памяти, Это обстоятельство препятствует обраооткс младших по приоритету запросов, которые могут обращаться в свободные блоки основной памяти, Для повышения быстродействия работы устройства введены блок признаков неудовлетворенных запросов, схема приоритета выборки из блока признаков неудовлетворенных запросов, схема занятости блока признаков неудовлетворенных запросов и схема формирования повторного запроса, соединенная с первым входом схемы приоритета обобщенных запросов, второй и третий входы которой подключены к схеме приоритета запросов от каналов и схеме приоритета запросов от центрального вычислителя соответственно, четвертый вход соединен с выходом схемы занятости блока признаков неудовлетворенных запросов, а пятый вход через 5 триггер блокировки обобщенных запросов подключен к ее первому выходу, второй выход схемы приоритета обобщенных запросов подсоединен к первому входу схемы вызова запросного слова от каналов, другие входы ко торой связаны со схемой приоритета запросовот каналов, схемой формирования повторного запроса, а ее выход соединен через шифратор номера запроса с первым входом первого регистра блока признаков неудовлетворенных 15 запросов, другие входы которого связаны систочником номера блока основной памяти в адресе и источником сигнала сопровождения запросного слова, выходы всех регистров блока признаков неудовлетворенных запросов 20 подключены к соответствующим входам схемывыборки из блока признаков неудовлетворенных запросов, схемам сравнения и схеме занятости блока признаков неудовлетворенных запросов, выход схемы выборки подключен к 25 входу схемы формирования повторного запроса, другие выходы каждой схемы сравнения подключены к шине номера блока основной памяти, а их выходы соединены со входами схемы приоритета выборки из блока призна- ЗО ков неудовлетворенных запросов.11 чертеже ирсдстявлсид блок-схема устройсгв для обработки запросов в цифровой вычисл 1 псльной системе.Устройство для обработки запросов содержп схему 1 приоритет запросов от кацалоь, схему 2 приоритета запросов от центрального вычислителя, схему 3 приоритет обобщенных запросов, схему 4 вызова запросного слова от кНалов, схему 5 вызова запросного слова гг центрального вычислителя, схему 6 формировяциг повторных запросов, блок 7 призцкоз цсудовлсиорешых запросов, триггер 8 блокировки обобщенных запросов, шифратор 9 номер запрося, схему 10 управления записью в блок, схему 1 занятости блока, схемы 12- - 15 сравнения, схему 16 приоритета выборки из блока, схему 17 выборки,При обращении в осцовцуо память каналы ввода-вывода и центральный вычислитель посылают запросы в устройство обработки запросов. Ввиду того, что несколько запросов могут поступать одновременно, необходимо обраоатывать их в порядке приоритета. Запросы от селекторцых каналов (в состав вычислительной системы могут входить до шести таких каналов) и мультиплексцого канала принимаются ца схему 1 приоритета запросов От каналов по линии 18. Старший приоритет имеет запрос от первого селекторного каналд. Приоритетность запросов от селекторных каналов уменьшается с увеличением номера кадла, 1-1 изший приоритет имеют запросы от мультиилсксцого канала. Запросы от центрального вычислителя принимаются ца схему 2 приоритета запросов от центрального вычислителя по лицин 19. Центральный вычислитель может обращаться в основную память на зап 1 сь и чтецие слова состояния программы, ца запись и чтение операнда и на чтение команды, Старший приоритет среди этих запросов имеет запрос на запись и чтение слова состояния программы. Далее по приоритету поставлены запросы: на запись операнда, чтение операнда и чтенце команды.При наличии хотя бы одного запроса от каналов на выходе схемы 1 вырабатывается сигнал обобщенного запроса, который по линии 20 передается на схему 3, Старший по приоритету запрос с выходя схемы 1 по линии 20 передается ца схему 4 вызова запросного слова каналов. Аналогично ца выходе схемы 2 приоритета запросов от центрального вычислителя формируется сигнал обобщешого запроса, который цо линии 21 поступает ца схему 3 и на схему 5 вызова запросного слова от центрального вычислителя,Кроме перечисленных сигналов иа схему 3 ио линии 22 поступает запрос со схемы 6, который является старшим из обобщенных запросов. Зто обусловлено тем, что в блоке 7 признаков неудовлетворенных запросов, связанном со схемой 6 хранятся признаки запросов, которые поступили раньше, обрабатываемого запроса, Следовательно, для ускорения обраоотки неудовлетворенных запросов ио мс 5 10 15 20 25 30 35 40 45 50 55 60 65 рс освобокдеци.1 соответствующих им блоков основной пмяти необходимо, чтобы здпрось; со схемы 6 имс,п высший приоритет Зто обстоятельство особс 1 НО Вя/киО д,1 Об р 1 ботки запросов от кяи,Ов. Поскольку приоритетность селекториых каналов условн (все шесгь каналов идентичны по скорости раооты), то в нервуо очередь ио мере освобождения блоков памяти должчы удовсетворяться тс запросы, которые поступили по времени раньше. Пр 1 наличии хотя бы одного обобщенного запрося, ия выход схемы 3 формируется сигнал 23, который блокирует прием запросов и схему 1 схему 2. Зтот же сигнал устянавгпВст в 1 х 1 риггер 8 олокироьпи обоощсццых запросов. Выход триггера 8 блокирует прием оообщециых запросов схемои 3 иа линии 24. Таким образом новые запросы це будут 1 рицимдться цд схемы приоритетов 1, 2 и 3 до гсх иор, пока полцостшо це обработяется ирсгы;упНй з- ирос.Если старшим по приоритет в дынный момент является запрос от канала, то ца выходе схемы 3 (ца лцши 25) вырабатывается сигнал, который поступает на схему 4 вызова запросного слова каналов. Зтот сигнал совместно с сигналом ио лгН 1 и 20 от схемы 1 образует запрос по линии 26 с выхода схемы 4 вы 30 В 2 запросиОГО слов 1 кНд;Ов. При наличии сигнала ца линии 26 соотвстсВуощи канал выстдВляет свое за 1 росос слово а входные шины устройства управления основной памятьо. В запросное слово вхо т: адрес, информация, маркеры, ключ защиты и признак режима памяти ( за 1 ись или чтсше). Запросное слово принимается ца соотвстсгвующие триггеры и регисгры устройства анализа запросных слов и коммутации шиц основной памяти,Из принятого адреса с учетом коэфф:циеитд расслоения основной памяти в устройстве анализа запросных слов и коммутации шин основной памяти выделяется код цо:,1 ера блока, Зтот код ио линии 27 постуаст иа иервьш регистр блока 7 призцаког, иеудовлстворегпых запросов. Сигнал 26 с выхода схемы 4, соответствующий старшему по приоритету запросу от каналов, преобразуется ца шифраторе 9 номера запрося в двоичный код. Код номера запроса с выхода шифратора 9 поступает по линии 28 ид вход первого регистра блока 7 и В МСТРОЙСТЯО КОММглДЦИИ СИ 1 ТЯНИЫХ ИЗ ОСНОВ- ной памяти данных.Если блок основной памяти, соответствующий принятому адресу, зашп, то устройство цализа запросных слов и коммутации шии памяти посылает управляюций сигнал иа вход схемы 10 управления здпись 10 в Олок 1 ризндков неудовлетворенных запросов по лини 29. Пя шяхо;е этой схемы формируется сигнал Ю, который разрешает зя ись признаков запроса (код номера запрося, код номера блока основной памяти и признак занятости) В первый регистр блока 7 признаков неудовлетворенных запросов. Признак зя:ятости поступает по лицин 31 из устро 1 св анализа заиросшях слови коммутации шин основной памяти. Одновременно с разрешением записи на выходе схемы 10 формируется сигнал 32, который производит сброс схемы 3 приоритета обобщенных запросов. При этом иа выходе схемы 3 снимается сигнал 23 блокировки схемы 1 приоритета запросов от каналов и схемы 2 приоритета запрссов от центрального вычислителя. Кроме того, сигнал 23 сбрасывает триггер 8 блокировки обобщенных запросов. При этом снимается сигнал блокировки на линии 24 схемы 3 приоритета обобщенных запросов,Таким образом, устройство подготовлено к приему и анализу следующих по приоритету запросов, Запросы от центрального вычислителя обрабатываются аналогично запросам от каналов, за исключением того, что схема 5 формирует признак записи и чтения. Сигналы вызова запросного слова по линии 33 и признака записи или чтения по линии 34 поступают в устройство анализа запросных слов и коммутации шин основной памяти.Наличие блока 7 дает возможность обрабатывать следующие по приоритету запросы от каналов центрального вычислителя и запускать соответствующие им блоки памяти при условии, что эти блоки свободны. Это увеличивает пропускную способность блока управления основной памятью, поскольку за время, необходимое для освобождения соответствующего старшему запросу блока памяти, успевают обработаться несколько следующих за ним запросов.Признаки, записанные в первый регистр блока 7, передаются во второй регистр, затем в третий и так далее при условии, что регистр со старшим номером не занят. Таким образом, запросы, записанные в блоке, выстраиваются в нем в порядке их поступления, При заполнении блока 7 схема 11 формирует сигнал 35, который блокирует прием запросов от каналов и центрального вычислителя на схему 3 приоритета обобщенных запросов. Поэтому, пока не освободится хотя бы один регистр блока 7, схема 11 занятости блока разрешает прием и обработку только повторных запросов со схемы 6. Коды номеров блоков основной памяти, записанные в каждом занятом регистре блока, сравниваются на соответствующих схемах сравнения 12 - 15 с кодом номера того блока памяти, который должен освободиться в первую очередь. Этото код поступает на схемы сравнения 12 - 15 по линии 36 из устройства коммутации считанных из основной памятиданных.Если код номера освобождающегося блока памяти совпадает с кодами, записанными в регистрах блод, то ыа выходах схем сравнения (иа которых зафиксировано совпадение) формируются сигналы на схему 16. При наличии :овпадения этих кодов установлен следующий приоритет выборки из блока 7 признаков неудовлетворенных просов.5055 60 65 5 10 15 20 25 30 35 40 45 1. Если в кдом-либо рсгис;ре блока зашгсаны признаки неудовлетворенного запроса от анала, а в другом 1 или других) признаки неудовлетворенных запросов от центрального вычислителя, то в псрвую очередь выбираются признаки запроса от капала независимо от того, в каком регистре блока оии записаны,2. Если в нескольких регистрах блод 7 записаны признаки неудовлетворенных запросов только от каыалов или только от центрального вычислителя, то в первуго очередь выбираются признаки из того регистра, оторьш имеет большой номер. Это связано с тем, что в регистре с большим ыомером записаны признаки неудовлетворенного запроса, поступившего раньше других.Общее правило выоорки из блока признаков неудовлетворенных запросов: в первую очередь выбираются признаи запросов от каналов; если таких признаков несколько, то в первую очередь, выбираются признаки из регистра с большим номером.Считывание признаков из блока 7 осуществляет схема 17 выборки. Считанные признаки по линии 37 поступают нд схему 6 формирования повторных запросов. На этой схеме производится расшифровка кода номера запроса. При наличии сигнала Конец цикла по лгыши 38 от освобождающегося блока основной памяти на выходе схемы 6 формирования повторны., запросов образуется сигнал на линии 22, Этот сигнал передается иа схему 3 приоритета обобщенных запросов. Если сигнал по линии 22 является повторным запросом от канала, то он передается на схему 4 вызова запросного слова от канала, если от центрального вычислителя - ыд схему 5 запросного слова от центрального вычислителя. Предмет изобретения Устройство для обработки запросов в цифровой вычислительнои системе, содеряащес регистры, управляющие триггеры, логические схемы, схемы приоритетов запросов, шифратор, схемы сравнения, схемы управления, от,гггчагоигееся тем, чго, с целью повышения быстродействия системы, в него введеыы блок признаков неудовлетворенных запросов, схема приоритета выборки из блога признаков неудовлетворенных запросов, схема занятости блока признаков неудовлетворенных запросов и схема формирования повторного запроса, соединенная с первым входом схемы приоритета обобщенных запросов. второй и третшг входы которой подгыочеыы к схеме приоритета запросов от каналов и схеме приоритета запросов от центрального вышслителя соответственно, четвертьш вход соединен с выходом схемы занятости блод признаков неудовлетворенных запросов, д пятый вход через триггер блокировки обобщешгых запросов подключен к ее первому выходу, второй выход схемы приоритета обобщенных запросов подсоединен к первому входу схемы вызова зд) Е С Е 11: С Гос;11 И Д ) 1 ЕИ Г П сЛ а С О 1 ) 0 13 О 51(.ЕС П П 51 З, -1 Е)ОСНОГО С.ОВс 1, ВЫ0 Ы ВССС ОЕГПС Грд (И Э 1;иИИЗа(ОВ:ем.,ОВЛСТРОГ)епНВ.1 Зс 1 п)ОСО:3 ИОЛг, 1:(,5 С(снГЗС)СГЬ ГНИ М 3 ХО ,а 11 С;(ЕМЫ ВЫ( .1 1, (1;);, 1 ПЗс,д С )(", ЗОВ;ЕЗОЕ 1 ПЫ(,Е; И )1;ИПИ 1,111 эа) -Да;сз 1 "Г.ОВ,1 етВО,)епнл.( запдо Сд .3 ЬЕ(да С (С.13 ЕООЭ 1(31 1 д.с (Л:ОсЕЕ К В,О,аса,"., . О;),:ИДОЗВПЯ ВО 3 тоРНДГО Запздеа,;РУ;:(. 13 З.,с.)са .:ВИ(3 о) С.ЕМЧ СОЗЗ 1 ЕЕПЯ ПОД(110- ИЕЗЫ;: (:1: ПЕ ПД):Е)а бс)01;а ОСНО:31101 ПаМ 5)Г)1, аЗ .:Д.1 с: СДЕ, ППСНЫ СО ВКОЛЗ 1,1: С,ЕМЫ П;З 1(,",1 ТЕ) а) .31 л С ос)(И .З (. ЗОЕ(а;ГУ.знс)1(03 11 Е 3;.ОВ,ЗЕ) ) 1 1 и са1 ) ) ) Р