Устройство для сопряжения оперативной памяти с процессором и каналами ввода-вывода Советский патент 1982 года по МПК G06F13/06 

по входам - к линиям запросов процессора и к запросам матрицы адресов от каналов.

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

Цель изобретения - повышение быстродействия.

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

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

соединены соответственно с выходом схемы сравнения и со вторым входом второго блока приоритета.

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

Устройство для сопряжения оперативной памяти с процессором и каналами ввода-вывода содержит блок I буферной памяти, блок 2 хранения адресов, второй регистр 3 адреса процессора, регистр 4 адреса оперативной памяти, первый блок 5 приоритета, коммутатор 6 адреса колонки, коммутатор 7 адреса ряда, схему сравнения 8, первый регистр 9 адреса процессора, регистр 10 считанной информации,

триггер 11, второй блок 12 приоритета, коммутатор 13 адреса процессора, регистр 14 записываемой информации, элемент ИЛИ 15, коммутатор 16 адреса канала, четвертый вход 17, щестой вход 18, пятый вход

19, восьмой вход 20, седьмой вход 21, второй выход 22 первого блока приоритета, выход 23 блока буферной памяти, первый выход 24 устройства, второй выход 25 первого регистра адреса процессора, третий

вход 26 устройства, третий вход 27 регистра записываемой информации, информационный вход 28 блока буферной памяти, второй выход 29 второго блока приоритета, второй выход 30 устройства, четвертый выход 31 устройства, второй вход 32 устройства, первый вход 33 устройства, третий выход 34 устройства, адресный вход 35 блока буферной памяти, информационный вход 36 блока хранения адресов.

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

При обращении процессора в память оп выставляет запрос по вюду 17 и адрес по

входу 18. При обращении каналов вводавывода в память они выставляют запрос к блоку 2 по входу 19, запрос в основную память по входу 20 и адрес по входу 21.

Блок 5 приоритета выбирает старщий по

приоритету из одновременно поступивщих запросов и открывает соответствующие приоритету вентили на коммутаторе 6 адреса колонки и коммутаторе 7 адреса ряда. Старший приоритет в блоке 5 имеет запрос

от процессора. Коммутатор 6 адреса колонки подключает адресный вход блока 2 либо к регистру 3 адреса процессора, либо к регистру 4 адреса оперативной памяти в зависимости от сигнала по выходу 22. Ком.мутатор 7 адреса ряда подключает адрес

;ряда основной памяти к схеме сравнения 8 и к регистру 9 адреса процессора.

Если при обращении процессора по входу 26 на чтение информации адрес ряда ос2НОВНОЙ памяти сравнивается с одним из адресов, записанных в ячейке блока 2, однозначно определенной адресом колонки с выхода коммутатора 6, это означает, что требуемая информация находится в блоке 1. При этом адрес соответствующей ячейки блока 1 заносится на регистр 9. По этому адресу из блока 1 на регистр 10 считанной информации выбирается с выхода 23 требуемая информация и передается в процессор по выходу 24.

Если при обращении от процессора на чтение информации адрес ряда основной памяти не сравнивается ни с одним из ад-ресов, записанных в блоке 2, это означает, что требуемой информации нет в блоке 1. При этом на выходе схемы сравнения (адресов) 8 формируется сигнал несравнения, который устанавливает в единичное состояние триггер И. С выхода триггера 11 новторный запрос процессора поступает на младший по приоритету вход блока 12 приоритета. Старший приоритет в блоке 12 имеет запрос, поступающий на вход 20. При отсутствии в данный момент времени запросов на входе 20 приоритет в оперативную память получает повторный запрос процессора. Сигнал приоритета повторного запроса процессора с выхода 29 блока 12 открывает коммутатор 13 и разрешает прием адреса с выхода 25 регистра 9 адреса процессора на регистр 4 адреса оперативной памяти. По этому адресу производится обращение в оперативную память и считывание блока информации. Считанная информация поступает но входу 26 из оперативной памяти на регистр 10 считанной информации и затем последовательно через вход 27 регистра 14 и вход 28 блока 1 переписывается в блок 1 буферной памяти. Адрес, по которому будет записан блок информации в блок 1, хранится на регистре 9. Требуемое для процессора слово выделяется из блока информации и с выхода регистра 10 считанной информации выход 24 устройства передается в процессор. При этом адрес ряда оперативной памяти, из которого производится чтение блока информации, записывается по входу 36 в ячейку блока 2, определяемую адресом колонки. При наличии приоритета повторного запроса и свободности блока памяти, соответствующего принятому на регистр 4 адреса основной памяти адресу процессора, на выходе 29 блока 12 приоритета вырабатывается сигнал приоритета, который сбрасывает триггер 11.

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

При обращении на запись информации в память от каналов ввода-вывода в устройство поступают два запроса, которые устанавливаются в единичное состояние одновременно. Запрос по входу 19 к блоку 2 сбрасывается сигналом по выходу 30 с выхода блока 5. Запрос по входу 20 в основную память сбрасывается сигналом с выхода 31 приоритета запроса канала в основную память при свободности соответствующего данному запросу блока памяти.

При наличии хотя бы одного из запросов по входу 19 или 20 на выходе элемента ИЛИ 15 формируется сигнал, открывающий коммутатор 16 и разрешающий прием адреса от каналов ввода-вывода на регистр 4. Адрес от каналов ввода-вывода сохраняется на регистре 4 до тех пор, пока не будет запущен соответствующий этому адресу блок памяти и пока в блоке 2 не будет сброщен разряд присутствия соответствующего этому адресу блока информации в блоке 1 буферной памяти. Таким образом, наличие блоков приоритета 5 и 12 и двух регистров адреса 3 и 4 дает возможность параллельно, (одновременно) обрабатывать запросы от каналов ввода-вывода и центрального процессора. Конфликт между этими запросами может возникнуть только при обращении процессора в основную память, т. е. только при установке в единичное состояние триггера 11. Поскольку больщинство обращений (до 95%) от процессора выбирают данные из блока 1 буферной памяти, то конфликт между каналами и процессором к основной памяти не сказывается существенно на производительности вычислительной машины.

Устройство дает возможность увеличить быстродействие,приблизительно на 25%.

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

Устройство для сопряжения оперативной памяти с процессором и каналами вводавывода, содержащее блок буферной памяти, адресный вход которого соединен с первым выходом первого регистра адреса процессора, регистр записываемой информации, первый, второй входы и выход которого соединены соответственно с первым, вторым входами устройства и информационным входом блока буферной памяти, регистр считанной информации, первый, второй входы

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

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

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

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

1.Авторское свидетельство № 455345, кл. G 06 F 13/00, 1974.

2.Авторское свидетельство № 495659, кл. G 06 F 3/04, 1975.

3.Иатент Великобритании № кл. G 4 А, 1974 (прототип).