Устройство адресации оперативной памяти

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИН А 11 4 С 06 Р 13 ПИСАНИЕ Я ЕТ ЛЬСТВУ 8 И К АВТОРСК к област ожет быть ение относи ой техники в устройст ольших ЦВМ. х адресаелью изобреГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ(56) Авторское свидетельство СССРМ 629536, кл. С 06 Р 9/00, 1978.Авторское свидетельство СССРИф 1211738, кл .О 06 Р 13/00, 198(54) УСТРОЙСТВО АДРЕСАЦИИ ОПЕРАТИНОЙ ПАМЯТИ(57) Изобреттсявычислительн и миспользовано вации памяти б Ц тения является повышение быстродействия устройства. Устройство содержитдешифратор 1, первую группу элементов И 2, первую группу элементов ИЛИЗ,группу 4 элементов задержки, группу 5 триггеров, вторую и третью группы элементов И 6,7, вторую группуэлементов ИЛИ 8 третью группу элементов ИЛИ 9, группу 10 регистров,блок 11 элементов И, группу 12 счетчиков, группу. 13 элементов ИЛИ-НЕ,группу 14 сумматоров, коммутатор 15,шифратор 16. Устройство осуществляетадресацию свободных объемов оперативной памяти, автоматически выбирая адрес по запросу процессора ЦВМ. 1 ил. й1566 55 1136Изобретение относится к вычислительной технике и может быть использовано в устройствах адресации памяти больших ЦВМ.Целью изобретения является повышение быстродействия устройства.На чертеже представлена структурная схема устройства.Устройство содержит дешифратор первую группу 2 элементов И, первую группу 3 элементов ИЛИ, группу 4 элементов задержки, группу 5 триггеров, вторую, третью группы элементов И 6 и 7, вторую группу элементов ИЛИ 8, третью группу 9 элементов ИЛИ, группу 10 регистров, блок 1 элементов И, группу 12 счетчиков, группу 13 эле . ментов ИЛИ-НЕ, группу 14 сумматоров, коммутатор 15, шифратор 16, информационный выход 17 устройства, вход 18 объема устройства, вход 19 установки устройства, выход 20 признака отсутствия массива устройства, вход 21 чтения устройства, вход 22 записи адреса массива устройства, вход 23 записи начального адреса устройства, вход 24 начального адреса устройства, вход 25 адреса свободного массива устройства, выход 26 адреса устройст" ва и выход 27 объема устройства.Устройство работает следующим образом.Перед началом работы сигнал с входа 19 через элементы ИЛИ 3 обнуляет все триггеры 5. Затем подаются на входы 18, 24 и 23 коды объема блока, начального адреса списка блоков и признак записи начального адреса. По каждому такому набору сигналов в К-й регистр 10 (где К - объем блока) записывается адрес с входа 24, После записи всех начальных адресов устройство готово к записи либо чтению адресов свободных блоков любого объема.Предполагается, что каждый список адресов свободных блоков объема К, включающий адреса Р блоков, содержит С-й адрес ( С = 1, Р) в ячейке памяти с адресом А + С, где А - начальный адрес К-го списка. Кроме того, су-. ществует ограничение по длине всех списков, и начальные адреса распределены так, что при заполнении всех списков занимаемые ими ячейки памяти не пересекаются.После заполнения регистров 10 начальными адресами устройство может работать на чтение либо запись. 5 10 15 20 25 30 35 40 45 50 При чтении подаются сигналы 21 и 18; признак чтения и требуемый объем. Сигнал с соответствующего объему К-го выхода дешифратора 1 через (К)-й элемент ИЛИ 8 пройдет на К-й элемент И 7, который подготовлен к открытию сигналом 21. Если список массивов объема К пуст, то сигнал с дешифратора 1 через элементы И 6 и ИЛИ 8 пройдет на выход С-го элемен. та И 7 (С, К+1), через элемент ИЛИ 9 на коммутатор 15, шифратор 16 и на вход "-1" С-го счетчика 12, список которого не пуст (если все списки пусты выдается сигнал 20). Сумма кодов регистра 10 и счетчика 12 с выхода сумматора 14 через коммутатор 15 будет выдана по сигналу С-го элемента ИЛИ 9 в сопровождении кода "С" с выхода шифратора 16. Эта сумма равна адресу последнего в списке объема размером С. Затем от содержимого счетчика отнимается единица и он начинает указывать на предпоследний (невыделенный) массив. Если выделенный массив является единственным в списке, то по цепи ИЛИ-НЕ 13 - элемент 4 задержки - элемент ИЛИ 3 обнуляется С-й триггер 5.При записи подаются коды 18, 22 и 25 объема свободного массива, признаки записи и адреса этого массива, К-й выход дешифратора 1 через К-й элемент И 2 включает в единичное (подтверждает) состояние триггер 5, прибавляет единицу к содержимому счетчика 12 и через элемент ИЛИ 9 и коммутатор 15 выдает на выход 26 адрес, равный сумме содержимого регист.ра 10 и нового содержимого счетчика 12. По этому адресу (адресу последнего массива в К-м списке) записывается адрес свободного массива с входа 25, прошедший через группу элементов И 11.Таким образом, предлагаемое устройство позволяет организовать ведение списков свободной памяти путем организации запоминания адреса свободных массивов, выделения адреса, хранящего начало свободного массива, и учета факта выделения массива. Формула изобретенияУстройство адресации оперативной памяти, содержащее дешифратор, коммутатор, шифратор, с первой по третью группы элементов И, первую, вторуюСоставитель С. БурухинТехред А. Кравчук КорректорО.Кравцова Редактор В.Бугренкова Заказ 6292/49 Тираж 671 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб., д,4/5 Производственно-полиграфическое предприятие, г,Ужгород, ул,Проектная,4 3 136156 группы элементов ИЛИ, группу элементов задержкигруппу триггеров и группу регистров, причем вход объема требуемой памяти устройства подключен к входу.дешифратора, выходы которого подключены к первым входам соответствующих элементов И первой группы, первым синхровходам соответствующих регистров группы и к первым входам со ответствующих элементов ИЛИ второй группы, первый выход дешифратора соединен с первым входом первого элемента И второй группы, выход последнего элемента И второй группы явля ется выходом отсутствия массива устройства, выход коммутатора является выходом адреса устройства, управляющие входы коммутатора объединены сй соответствующими входами шифратора; 20 выход которого является выходом объема памяти устройства, выходы элементов зацержки группы соединены с первыми входами соответствующих элементов ИЛИ первой группы, вторые входы 25 которых объединены и являются входом установки устройства, выходы элементов ИЛИ первой группы соединены с нулевыми входами соответствующих триггеров группы, единичные и нулевые вы ходы которого подключены соответственно к выходам элементов И первой группы, к первым входам элементов И второй и третьей групп, вторые входы элементов И второй и третьей групп, начиная с второго, соединены между собой и с выходами соответствующих элементов ИЛИ второй группы, третьи вхо- дИ элементов И третьей группы объединены и являются входом чтения устрой ства, объединенные вторые входы синхронизации иинформационные входы ре 6 4гистров группы образуют соответственно вход записи начального адреса ивход начального адреса устройства,о т л и ч а ю щ е е с я тем, что, сцелью увеличения быстродействия устройства, в него введены блок элементов И, третья группа элементов ИЛИ,группа элементов ИЛИ-НЕ, группа счетчиков и группа сумматорой, причемвход адреса массива устройства соединен с первым входом блока элементов И,второй вход и выход которого соединены соответственно с входом записиадреса массива устройства и с информационным выходом устройства, входзаписи адреса массива устройства соединен с вторым входом К-го элемента И первой группы, выход К-го элемента И третьей группы соединен спервым входом К-го элемента ИЛИтретьей группы и с вычитающим входомК-го счетчика группы, выход К-го элемента И первой группы соединен с вторым входом К-го элемента ИЛИ третьейгруппы и с суммирующим входом К-госчетчика группы, выход К-го элемента ИЛИ третьей группы соединен с К-мвходом шифратора, вход сброса К-госчетчика группы соединен с входомзаписи начального адреса устройства,выходы счетчиков группы соединены спервыми информационными входами соответствующих сумматоров группы и сгруппами входов соответствующих элементов ИЛИ-НЕ группы, выходы которыхсоединены с входами соответствующихэлементов задержки группы, выходы регистров группы соединены с вторымиинформационными входами сумматоровгруппы, выходы которых соединены синформационными входами коммутатора.