Устройство для сопряжения каналов ввода-вывода с оперативной памятью

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Со1оз Советских

1и) 6829GG

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

Республик (б1) Дополнительное к авт. свид-ву— (22) Заявлвно 30.05.77 (21) 2490285/18-24 с присоединением заявки— (23) Приоритет— (43) Опубликовано 30.08.79. Бюллетень ¹ 32 (45) Дата опубликования описания 31.08.79 (51) М.Кл.-" 6 06 т 13/00

Гасударственный комитет по делам изобретений и открытий (53) УДК 681,325 (088.8) (72) Авторы изобретения

В. В. Климов и Ю. А. Коханов (71) т а,яаитель (54) УСТРОЙСТВО ДЛЯ СОПРЯЖЕНИЯ КАНАЛОВ

ВВОДА — ВЫВОДА С ОПЕРАТИВНОЙ ПАМЯТЬЮ

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

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

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

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

Недостаток устройства состоит в том, 10 что данные, поступившие со стороны каналов ввода — вывода, записываются в блок буферной памяти. Для каждого канала ввода — вывода в блоке буферной памяти содержатся две ячейки для накопления дан15 ных, которые представляют буферную группу. Одновременно с записью данных в блок буферной памяти устанавливается триггел запроса к оперативной памяти. 11рп четырехкратном расслоении оперативной памяти для каждой ячейки блока буферной памяти используются чсть|ре трп1гсра запроса, так как данные ячейки могут быть записаны в один из четырех логических блоков оперативной памяти. Каждый из этиi триггеров жестко привязан к cîîiâåòñòBóþщему логическому блоку оперативной памяти. Для каждого канала ввода — выводя предусмотрено восемь таких триггеров, по четыре для каждой ячсчтки 6)фер11ой группы. Эти запросы обрабатываются схемой приоритета памяти, которая управляет считыванием данных из блока буферной памяти. Выбранный схемой приоритета запрос канала ввода †выво занимает цикл соответствующего логического блока оперативной памяти.

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

Другим недостатком известного устройства является то, что одновременно с записью данных в блок буферной памяти устана вливается запрос к оперативной памяти.

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

Таким образом, за один цикл памяти передается лишь одно слово данных, а это приводит к уменьшению пропускной способности устройства и эффективности использования оперативной памяти.

Недостатком известного устройства является и то, что логические блоки оперативной памяти запускаются разными каналами вводa — вывода. При этом нсобходи.л блок идентификации каналов для того, чтобы 35 распознавать, каким каналом ввода — вывода был запущен тот или иной логический блок оперативной памяти. Этот идентифицирующий признак запоминается в дополнительной буферной памяти, откуда выби- 40 рается во время передачи данных из выходного буфера данных.

Все это усложняет работу устройства и увеличивает оборудование.

Цель изобретения — повышение быстро- 45 действия и сокращение оборудования. ,Поставленная цель достигается тем, что устройство содержит второй и третий коммутаторы, счетчик адреса, первый и второй дешифраторы, второй регистр адреса, ре- 5О гистр занятости буферной памяти, триггер учета запроса, триггер ложного запроса, два элемента И вЂ” HE и элемент И. При этом вход триггера учета запроса и вторые входы триггера запроса и первого регистра адреса соединены с пятым входом устройства, первый выход регистра признака — с первыми входами первого и второго коммутаторов и первого дешифратора, второй и третий выходы регистра признака через 60 первый элемент И вЂ” НŠ— с первым входом элемента И, выход которого подключен к второму входу первого дешифратора. Выход триггера учета запроса соединен с вторым входом элемента И и с первым входом второго элемента И -НЕ, второй выход первого регистра адреса через счетчик адреса и второй регистр адреса — с третьим входом первого регистра адроса и с входом второго дешифратора, выход которого и выход второго коммутатора через третий коммутатор подключены к входу триггера ложного запроса. Второй вход и выход второго элемента И вЂ” НЕ соединены соответственно с первым выходом триггера ложного запроса и с третьим входом регистра данных, второй вход первого коммутатора и третий вход первого дешифратора — с вторым выходом первого регистра адреса. Выход первого дешифратора через регистр занятости буферной памяти подключен к второму входу второго коммутатора, а второй выход триггера ложного запроса является четвертым выходом устройства.

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

Устройство для сопряжения каналов ввода — вывода с оперативной памятью содержит регистр 1 признаков, первый коммутатор 2, блок 8 буферной памяти, регистр 4 данных, триггер 5 запроса, триггер б учета запроса, эле:лент И 7,,первый элемент

И вЂ” НЕ 8, первый регистр 9 адреса, счетчик

10 адреса, второй регистр 11 адреса, первый дешифратор 12, регистр 18 занятости буферной памяти, второй коммутатор 14, третий коммутатор 15, триггер 1б ложного запроса, второй дешифратор 17, второй элемент

И вЂ” НЕ 18, первый 19, второй 20, третий 21, четвертый 22 входы, первый 28, второй 24, третий 25, четвертый 2б выходы, пятый вход 27.

В режиме передачи данных со стороны канала ввода — вывода данные от каналов ввода — вывода накапливаются в блоке 8 буферной памяти. Адрес ячейки, в которую записывается очередное слово данных, определяется кодом канала, который определяет буферную группу, а младшие разряды адреса, поступившие от канала, — номер ячейки в буферной группе. Параллельно с записью данных в ячейку буферной группы в единичное состояние устанавливается триггер занятости, соответствующий этой ячейке. Триггеры занятости имеются для всех ячеек блока 8 буферной памяги, вынесены в отдельный регистр 18 занятости буферной памяти и подтверждают наличие данных в соответствующих ячейках. При обмене с каналом ввода — -вывода от него последовательно поступают данные и накапливаются в блоке 8 буферной памяти до тех пор, пока в устройство не поступит слово данных с адресом, младшие разряды которого определяют адрес четвертой ячейки в буферной группе. При этом на входе 21 формируется управляющий сигнал запроса. к оперативной памяти.

На триггере 5 устанавливается запрос оперативной памяти, на регистре 9 — адрес

632900 ячейки оперативной памяти, а на регистре 1 — управляющие признаки. Затем данные от канала с входа 22 принимаются на регистр 4 данных. Связь с оперативной памятью осуществляется через устройство управления памятью (на чертеже не показано). Запрос, адрес и данные передаются в устройство управления памятью, в котором

IIo запросу со стороны канала анализируется состояние оперативной памяти. Устройство сопряжения переходит в режим ожидания ответа из устройства управления памятью о готовности его к приему данных.

После приема адреса на регистр 9 младшие разряды этого адреса увеличиваются на счетчике 10 адреса и принимаются регистром 11 адреса.

Таким образом, заранее подготавливается адрес для пуска следующего блока оперативной памяти. Если блоки оперативной памяти свободны, то из устройства управления памятью поступает по входу 27 сигнал учета запроса. Этот сигнал выдается в ответ на каждый запрос и поступает на триггер 5 запроса, триггер б учета запроса и регистр 9 адреса. На триггере 5 запроса сигнал учета запроса формирует запрос длительностью три такта, необходимой для передачи накопленных трех слов из блока 8 буферной памяти в устройство управления памятью. Сигнал учета запроса подается от устройства управления памятью длительностью три машинных такта. На регистре 9 адреса сигнал учета запроса управляет приемом обновленных младших разрядов адреса с регистра 11 адреса. На протяжении трех тактов адрес последовательно изменяется с кода 11 до кода 10. После кода 11 следует код 00. Старшие разряды адреса на регистре 9 при этом изменяются. При использовании четырехкратного расслоения младшие разряды адреса определяют номер логического блока оперативной памяти, поэтому на протяжении трех машинных тактов запускаются три блока оперативной памяти, начиная с номера 00 до 10. Блок с номера 11 запускается при первом обращении. С выхода 28 в устройство управления памятью передаются все разряды адреса, включая и младшие. Одновременно с этим младшие разряды поступают на коммутатор 2 для адресации соответствующей ячейки блока 8 буферной памяти. Номер буферной группы определяется кодом номера канала с регистра 1. Из выбранной ячейки блока 8 буферной памяти данные принимаются регистром 4 данных и с выхода 24 передаются в устройство управления памятью. Прием данных на регистр

4 осуществляется под управлением триггера б учета запроса, сигнал с которого через элемент И вЂ” HE 18 посту. пает на вход регистра 4 данных.

На протяжении трех тактов данные последовательно передаются в устройство уп5

25 зо

65 равления памятью. Одновременно со считыванием очередного слова данных сбрасывается cooòâåòñòâóþùèé триггер занятости на регистре 18 занятости буферной памяти.

Триггер занятости адресуется аналогично ячейке блока 8 буферной памяти на дешифраторе 12 и сбрасывается по сигналу триггера б учета запроса, который поступает через элемент И 7. В случае если осуществляется передача управляющего слова, признаки которого хранятся в регистре 1, элемент И вЂ” НЕ 8 блокирует действие сигнала триггера б учета запроса. После того как будут прочитаны данные на блоке 8 буферной памяти и сброшены соответствующие триггеры занятости, устройство готово к передаче данных из буферной группы другого канала.

Каналы ввода — вывода могут начинать обмен массивом данных с адре:а, код которого в младших разрядах не равен 00. В этом случае не во всех ячейках блока 8 буферной памяти накоплены данные. Несмотря на это запросы на выходе 25 формируются длительностью три такта для считывания данных из буферной памяти, Для того чтобы сохранить ячей ки оперативной памяти от записи неопределенных данных, в устройстве сопряжения содержится схема формирования ложного запроса, содержащая коммутатор 14, коммутатор

15, триггер 16 ложного запроса и дешифратор 17. Коммутатором 14 выбираются триггеры занятости канала, код которого установлен на регистре l. Обновленные разряды адреса, по которому осуществляется считывание очередного слова данных из блока 8 буферной памяти, поступает на дешифратор 17. На дешифраторе 17 возбуждается один из четырех выходов, соответствующий коду на регистре 11.

На коммутаторе 15 возбужденный выход дешифратора просматривает состояние ñîответствующего триггера занятости. Если триггер занятости находится в состоянии уля, на выходе коммутатора 15 формируется признак ложного запроса. Одновременно с обновлением адреса на регистре 9 триггер 16 ложного запроса устанавливается в единичное состояние. Этот признак передается в устройство управления памятью по выходу 26. По этому сигналу блокируется запись в соответствующий блок оперативной памяти. Инверсный выход триггера 16 ложного запроса поступает на вход элемента И вЂ” НЕ 18 для блокировки приема неопределенных данных в регистр 4 данных.

B противном случае на регистре 4 данных может фиксироваться сбой, при котором обмен с памятью прекращается. При каждом изменении адреса на регистре 11 адреса на коммутаторе 15 просматривается состояние соответствующего триггера занятости, в результате чего устанавливается или не устанавливается триггер 16 ложного запроса.

В режиме чтения данных из оперативной памяти в устройство управления памятью передается только адрес с регистра

9 адреса и запрос. Длительность запроса определяется моментом поступления сигнала учета запроса, по которому сбрасывается запрос на триггере 5 запроса. На этом обмен с памятью прекращается. Устройство готово к обмену данными для другого канала ввода †выво.

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

В режиме записи в оперативную память на триггере 5 устанавливается запрос, необходимый для считывания накопленных данных из буферной группы канала ввода — вывода. За один цикл оперативной памяти всегда передается четыре слова данных независимо от других каналов, что приводит к увеличению быстродействия устройства при передаче данных в оперативную память, примерно .на 25%. Исключение представляет передача управляющего слова, запись которого в оперативную память осуществляется лишь раз на весь массив данных.

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

Устройство для сопряжения каналов ввода — вывода с оперативной памятью, содержащее регистр признаков, вход которого является первым входом устройства, первый регистр адреса, первые вход и выход которого являются соответственно вторым входом и первым выходом устройства, первый коммутатор, выход которого соединен

50 с первым входом блока буферной памяти, регистр данных, первый вход и выход которого соединены соответственно с выходом блока буферной памяти и с вторым выходом устройства, триггер запроса, первый вход и выход которого являются третьими соответственно входом и выходом устройства, причем вторые входы блока буферной памяти и регистра данных соединены с четвертым входом устройства, о т л ич ающееся тем, что, с целью повышения быстродействия и сокращения оборудования, оно содержит второй и третий коммутаторы, счетчик адреса, первый и второй дешифраторы, второй регистр адреса, регистр занятости буферной памяти, триггер учета запроса, триггер ложного запроса, д ва элемента И вЂ” НЕ и элемент И, причем вход триггера учета запроса и вторые входы триггера запроса и первого регистра адреса соединены с пятым входом устройства, первый выход регистра признака соединен с первыми входами первого и второго коммутаторов и первого дешифратора, второй и третий выходы регистра призчака через первый элемент И вЂ” НЕ соединены с первым входом элемента И, выход которого соединен с вторым входом первого дешифратора, выход триггера учета запроса соединен с вторым входом элемента И и с первым входом второго элемента

И вЂ” НЕ, второй выход первого регистра адреса через счетчик адреса и второй регистр адреса соединен с третьим входом первого регистра адреса и с входом второго дешифратора, выход которого и выход второго коммутатора через третий коммутатор соединены с входом триггера ложного запроса, второй вход и выход второго элемента

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

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

1. Авторское свидетельство СССР № 294141, кл. G Об F 9/18, G Об F 13/00, 1971.

2. Патент США. № 3699530, .кл. 340-1725, 1973 (прототип) .

682900

Составитель Ф. Шагиахметов

Техред А. Камышникова

Редактор И. Грузова

Корректор С. Файн

Тип. Харьк. фил. пред. «Патент> аказ 766/965 Изд. № 482 Тираж 780 Подписное

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

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