Устройство для формирования адресов

СПИСАНИЕ ИЗОБРЕТЕНИЯ И АВТОРСКОМУ СВИДЕТЕЛЬСТВУ и 438014 Союз Советских Социалистицеских Республик(51 осударствеииыи комитет Совета Мииистроа СССР ло делам изобретекик и аткрытий(53) 1,326 (088.8 2) Авторы изобретения К. П. Дурандин, В. Д, Ефремов, В, А,и Е, А, Красильников Ленинградский ордена Ленина полите институт им. М. И, Калинина, Ь1 ф 1" 54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ АД В скина Изобретение относится к области вычислительной техники и может использоваться в вычислительных машинах, работающих в мультипрограммном режиме в условиях разделения времени,Известны устройства для формирования адресов многопрограммной системы, в которых информация, необходимая для работы по каждой программе, хранится в запоминающем устройстве, а для нахождения нужной в данный момент информации служит адресное запоминающее устройство.При такой организации формирования адресов в многопрограммных системах необходимо по крайней мере дважды перед выполнением команды обращаться к памяти, что увеличивает время обработки программы.Целью изобретения является повышение быстродействия устройства для формирования адресов, работающего в мультипрограммном режиме.Это достигается тем, что в предлагаемом устройстве индексные регистры являются одновременно рабочими регистрами индексной арифметики, причем количество этих индексных регистров не превышает количества их в случае однопрограммной работы.Сущность изобретения заключается в том, что в устройстве выходы индексных регистров соединены с соответствующими входами реги 2стра выдачи кода, первый, второй и третийвыходы которого соединены с одноименнымивходами сумматора адреса, четвертым входомподключенного к выходу регистра приема кода, первый вход которого соединен с первымвыходом сумматора адреса, второй выход сумматора адреса и выход регистра выдачи кодаподключены к выходу устройства, третий входкоторого соединен с вторым входом регисгра10 приема кода и входом регистра регенерации,выходом подключенного к первым входам индексных регистров, вторые входы которых соединены с первым входом устройства,1-1 а чертеже представлена схема предлагае 15 мого устройства.Схема содержит индексный арифметиче йблок 1, схему 2 управления, схему 3 обме ирегенерации информации.Индексный арифметический блок 1 состоит20 из рабочих индексных регистров 4 - 8, причемрегистры 5 и б выполнены с регенерацией сумматора адреса 9 и регистра 10 приема кода,В состав схемы 2 управления входят блок11 определения адреса обмена и микропро 25 граммный блок 12 управления.Схема 3 обмена и регенерации информациисостоит из регистра 13 регенерации и регистра14 выдачи кода.Индексные регистры 4 - 8 и блок 12 соеди 30 иены с центральным управлением системы шинами режима, подключенными к входу 15 устройства для формирования адресов. Кроме того, блок 1 связан с магистралью приема кода системы, подсоединенной к входу 1 б устройства, посредством регистра 10 приема кода. Сумматор 9 соединен через регистр 14 выдачи кода с индексными регистрами 4 и 7 шиной 17, с индексными регистрами 5 и б шиной 18, с индексным регистром 8 шиной 19. Регистр приема кода соединен с сумматором 9 шиной 20. Посредством регистра 13 регенерации и шины 21 индексные регистры 4 - 8 связаны с магистралью системы, подключенной к входу 16. Блок 11 определения адреса связан с центральным управлением, определяющим номер работающего канала, шинами переключения каналов, соединенными с входом 22 устройства. Блок 12 управления связан с центральным управлением шинами режима (вход 15), с регистром 13 регенерации шиной 23, с регистром 14 выдачи кода шиной. 24, с цепями считывания индексных регистров 4 - 8 шинами 25 и с цепями подготовки регистров 4 - 8 шинами 2 б. Один выход сумматора 9, выходы регистра 14 выдачи кода и блока 11 соединены с выходом 27 устройства соответственно шинами 28 - 30. Выход 27 устройства подключен к магистрали выдачи кода. Сумматор 9 входами 31 - 33 подключен к выходам регистра 14, а шиной 34 - к входу регистра 10.Ниже рассматриваются режимы работы устройства и характер операций, выполняемых в каждом режиме.Формирование адресов ком а нд. Каждая программа располагается в оперативной памяти (ОЗУ) системы в ячейках, следующих одна за другой, т, е, последовательно. Для того, чтобы начать обработку какой-то программы, необходимо иметь адрес первой команды программы. После выполнения первой команды к этому адресу нужно прибавить единицу для получения адреса второй командыит,д.Поскольку устройство для формирования адресов работает в мультипрограммном режиме, а программы пишутся в математических адресах, возникает необходимость различать, к какому каналу относится тот или иной адрес. Под каналом понимается совокупность аппаратных и программных средств, предназначенных для обработки группы программ, объединенных по некоторому общему признаку принадлежности из всего множества программ.Для установления принадлежности каналу вводится величина, которая называется базисом команд. Эта величина в данной системе постоянна для каждого канала и является физическим адресом первой команды вводимого сегмента. В индексном регистре 4 хранится значение базиса команды работающего в данный момент канала.Формирование адресов ком анд при условных и безусловных перех о д а х - УП (БП), Физический адрес коман 438014 4ды УП и БП формируется по следующему пра- вилу Аф -Бк - Ам 1 + Амгде Аф - физический адрес команды УП(БП);Б - базис команд;Ам - математический адрес первой команды участка программы, вводимого в10 память;Ам - математический адрес командыУП (БП).Математический адрес УП и БП хранигсяв слове команды. Для хранения величины15 Бм - Ам текущей программы предусмотрениндексный регистр 5,Формирование адресов операнд о в. Для каждого канала в памяти отводится область для операндов. Они могут выби 20 раться из нее и заноситься туда в любом порядке.Чтобы сформировать физический адрес операнда, необходимо иметь базис операндов иприбавлять к нему математический адрес опе 25 ранда.Математический адрес операнда хранится вслове команды. Для хранения базиса операнда предусмотрен индексный регистр б.Ореанизация циклов, При выполне 30 нии программ часто приходится иметь дело сциклическими режимами работы. В блоке формирования адресов нужно иметь данные о числе циклов и по мере прохождения цикла вычитать из него единицу сравнения все время35 с нулем.Сигналы циклического режима работы поступают в центральное управление, где онианализируются, и затем либо цикл продолжается, либо кончается, Число циклов текущей40 программы хранится в индексном регистре 8.Формирование адреса констант,В памяти отводятся участки для массива исходных данных, массива результатов и массива констант. Каждый из этих массивов распо 45 лагается в памяти в последовательных ячейках, и обращение к ним происходит тоже последовательно. Таким образом, необходимоиметь начальный физический адрес такогомассива и обращаться к нему с прибавлением50 единицы, т. е, в этом случае необходимо воспользоваться формулой формирования адресов команд. Начальный физический адрес хранится в индексном регистре 7,Обмен информации при переходен а д р у г о й к а н а л. При получении сигнала прерывания необходимо запомнить текущее состояние регистров 4 - 8 по данному каналу и получить данные из ОЗУ, необходимыедля формирования адресов по требуемому ка 60 налу. После этого можно начать работу по новому каналу. Адрес, по которому необходимопроизвести обмен, определяется блоком 11.Перед началом работы, согласно номеру выбранного канала, определяемого схемой 2, по65 фиксированным адресам, указанным блоком11, последовательно на регистры 4 - 8 заносится соответственно: базис команд, являющийся физическим адресом первой команды обрабатываемого сегмента; величина Б - Аъц; базис операндов; начальные физические адреса массива исходных данных, массива результатов и массива констант; число циклов.После того, как информация на регистры занесена, начинается работа системы по выполнению программ.При пуске системы в работу центральное управление формирует сигнал считывания индексного регистра 4, проходящий по входу 15. Код, записанньш в регистре 4, проходит по шине 17, запоминается в регистре 14 выдачи кода и поступает на вход 31 сумматора 9, Вход 31 определяет режим работы сумматора с прибавлением единицы. Результат сложения, т. е. физический адрес, подается по шине 28 на выход 27 и далее в магистраль выдачи кода. По этому адресу происходит обращение к памяти.Кроме того, результат из магистрали выдачи кода, предварительно усиленный, попадает в магистраль приема - вход 16, где фиксируется на регистре 13 регенерации и регистре 10 приема кода. Блок 12 выдает по шине 23 сигнал опроса регистра 13. Код регистра 13 по шине 21 и по подготовленной цепи одного из индексных регистров (в данном режиме подготовлена цепь регистра 4) записывается в индексный регистр 4,Подготовка той или иной цепи определяется режимом и выполняется по сигналам центрального управления блоком 12,Таким образом, индексный регистр 4 подготовлен к следующему обращению. Устройство работает аналогично при опросе .индексного регистра 7, т. е. в режиме формирования адреса констант.После определения адреса команды и обращения к этой команде в центральном управлении производится дешифрация кода операции, в результате которой возможно обращение к любому индексному регистру 4 - 8. При обращении к индексному регистру 5, т, е. при формировании адреса БП и УП, содержимое его, пройдя по шине 18, фиксируется в регистре 14 выдачи кода и попадает на вход 32 сумматора 9. Вход 32 определяет режим сложения принятого кода (по шине 18) с содержимым регистра 10, в котором записан математический адрес УП и БП, полученный из ОЗУ по магистрали приема кода во время считывания команды. Содержимое регистра 10 передается на сумматор 9. Результат сложения, т. е. физический адрес, выдается на выход 27, и по нему происходит обращение к памяти,Поскольку индексный регистр 5 выполнен с регенерацией, то в нем всегда хранится значение, которое вводится туда при переходе на новый канал, а формируется перед вводом в ОЗУ очередного массива обрабатываемых программ из внешней памяти. 5 10 15 20 25 30 35 40 45 50 55 60 65 Работа схемы в режиме формирования адресов операндов аналогична рассмотренному выше режиму формирования адресов условного и безусловного переходов, Отличие состоит лишь в том, что осуществляется считывание и регенерация регистра 6.При организации циклов до начала циклической работы производится обращение к индексному регистру 8, в который предварительно командой записано число циклов. Код регистра 8, пройдя по шине 19, фиксируется в регистре 14 и попадает на вход 33 сумматора 9. Вход 33 определяет режим работы сумматора с вычитанием единицы. После каждого вычитания единицы схема 2 управления контролирует окончание цикла и выдает в центральное управление сигналы Цикл закончен либо Цикл не закончен, Восстановление содержимого регистра 8 происходит так же, как и при восстановлении индексных регистров 4 и 7 в режимах формирования адресов команд и констант.При переходе с работающего канала на запрашиваемый схема 2 управления формирует адрес, по которому производится запись содержимого регистра, и выдает его в магистраль выдачи кода (выход 27). Запись содержимого регистров 4 - 8 в память и заполнение их информацией по новому каналу из памяти производится последовательно, начиная с индексного регистра 4. Поэтому одновременно с выдачей адреса блок 12 формирует сигнал по соответствующей шине 25 на считывание индексного регистра 4, Содержимое регистра 4, проходя по шине 17, фиксируется в регистре 14 выдачи кода.В рассматриваемом режиме работа сумматора 9 производится, но результаты в магистраль выдачи не выдаются. После того, как содержимое регистра 4 зафиксировалось в регистре 14, блок 12 формирует сигнал по шине 24 на считывание регистра 14, содержимое которого выдается в магистраль выдачи, откуда попадает в фиксированную память по указанному ранее адресу.Далее аналогичным образом, но по другим адресам, переписывают содержимое регистров 5 - 8 в память. Когда в памяти зафиксируется содержимое последнего индексного регистра 8, с помощью схемы 2 начинается запись содержимого запрашиваемого канала из фиксированной памяти в регистры 4 - 8, При этом блок 11 определения адреса обмена в соответствии с номером запрашиваемого канала, который подается по входу 22, формирует адрес обращения к памяти. Этот адрес поступает в магистраль выдачи кода, Одновременно микропрограммный блок 12 управления выдает сигнал по соответствующей шине 26 на подготовку регистра 4 к приему кода с входа 16, Содержимое фиксированной ячейки памяги, адрес которой сформирован, поступает в магистраль приема (вход 16) и фиксируется в регистре 10 приема кода и регистре 13 регенерации, Блок 12 выдает сигнал, который по шине438014 г,.1 Составитель А. ШереновРедактор Е, КарауловаТехред 3. Тараненкоорректор Т. Добровольска аказ 35ЦНИИ 24 ов Типография, пр. Сапунова, 2 23 поступает на считывание регистра регенерации. Код, записанный в этом регистре, по шине 21 записывается в подготовленный индексный регистр. В данном случае запись осуществится в регистр 4, Аналогичным образом, но по другим адресам, осуществляется заполнение регистров 5 - 8. После заполнения индексного регистра 8 схема 2 управления выдает сигнал окончания обмена информацией между каналами, и начинается работа системы по новому каналу,Предмет изобретения Устройство для формирования адресов, содержащее сумматор адреса, регистры индексные, выдачи и приема кода, регенерации, управляющие входы которых соединены с соответствующими выходами микропрограммного блока управления, входом подключенного к первому входу устройства, второй вход которого соединен с входом блока определения адреса обмена, соединенного выходом с выходом устройства, отличающееся тем, что, с 5 целью повышения быстродействия устройства,в нем выходы индексных регистров соединены с соответствующими входами регистра выдачи кода, первый, второй и третий выходы которого соединены с одноименными входами сум матора адреса, четвертым входом подключенного к выходу регистра приема кода, первый вход которого соединен с первым выходом сумматора адреса, второй выход сумматора адреса и выход регистра выдачи кода подклю чены к выходу устройства, третий вход которого соединен с вторым входом регистра приема кода и входом регистра регенерации, выходом подключенного к первым входам индексных регистров, вторые входы которых соединены с 20 первым входом устройства. 20/8 Изд. М 1847 ТиражПодписноеПИ Государственного комитетта Министров СССР по деламизобретений и открытийва, Ж, Раушская наб., д. 4/5