SU1361566A1 - Устройство адресации оперативной пам ти - Google Patents

Abstract

Изобретение относитс  к области вычислительной техники и может быть использовано в устройствах адресации пам ти больших ЦВМ. Целью изобре1 18 тени   вл етс  повьшенйе быстродействи  устройства. Устройство содержит дешифратор 1, первую .группу элементов И 2, первую группу элементов ИЛИ 3/ группу 4 элементов задержки, группу 5 триггеров, вторую и третью группы элементов И 6,7, вторую группу элементов ИЛИ 8, третью группу элемен- :тов ИЛИ 9, группу 10 регистров, блок 11 элементов И, группу 12 счетчиков , группу 13 элементов ИЛИ-НЕ, группу 14 сумматоров, коммутатор 15, шифратор 16. Устройство осуществл ет адресацию свободных объемов оперативной пам ти, автоматически выбира  адрес по запросу процессора ЦВМ. 1 ил. С САЗ Oi Oi 05 OS

Description

1

Изобретение относитс  к вычислительной технике и может быть использовано в устройствах адресации пам ти больших ЦВМ.

Целью изобретени   вл етс  повышение быстродействи  устройства.

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

Устройство содержит дешифратор J, первую группу 2 элементов И, первую группу 3 элементов ИЛИ, группу 4 элементов задержки, группу 5 триггеров, вторую, третьютруппы элементов И 6 и 7, вторую группу элементов ИЛИ 8, третью группу 9 элементов ИЛИ, группу 10 регистров, блок И элементов И, группу 12 счетчиков, группу 13 элег ментов ШШ-НЕ, группу 14 сумматоров, коммутатор 15, шифратор 16, информационный выход 17 устройства, вход 18 объема устройства, вход 19 установки устройства, выход 20 признака отсутстви  массива устройства,вход 2J чтени  устройства, вход 22 записи адреса массива устройства, вход 23 записи начального адреса устройства, вход 24 начального адрбса устройства, вход 25 адреса свободного массива устройства, выход 26 адреса устройства и выход 27 объема устройства.

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

Перед началом работы сигнал с входа 19 через элементы ИЛИ 3 обнул ет все триггеры 5. Затем подаютс  на входы 18, 24 и 23 коды объема блока, начального адреса списка блоков и признак записи начального адреса. По каждому такому набору сигналов в К-й регистр JO (где К - объем блока) записываетс  адрес с входа 24. После записи всех начальных адресов устройство готово к записи либо чтению адресов свободных блоков любого объема.

Предполагаетс , что каждый список адресов свободных блоков объема К, включающий адреса Р блоков, содержит С-й адрес (С 1, Р) в  чейке пам ти с адресом А + С, где А - начальный адрес К-го списка. Кроме того, существует ограничение по длине всех списков, и начальные адреса распределены так, что при заполнении всех списков занимаемые ими  чейки пам ти не пересекаютс .

После заполнени  регистров 10 начальными адресами устройство может работать на чтение либо запись.

13615662

При чтении подаютс  сигналы 21 и 18: признак чтени  и требуемый объем. Сигнал с соответствующего объ- f. ему К-го выхода дешифратора 1 через (К-1)-й элемент ИЛИ 8 пройдет на К-й элемент И 7, который подготовлен к открытию сигналом 21. рели список массивов объема К пуст, то сигнал с

10 дешифратора 1 через элементы И 6

и ИЛИ 8 пройдет на выход С-го элемента И 7 (с, К+1), через элемент ИЛИ 9 на коммутатор 15, шифратор 16 и на вход -1 С-го счетчика 12, список

15 которого не пуст (если все списки пусты выдаетс  сигнал 20). Сумма кодов регист эа 10 и счетчика 12 с выхода сумматора 14 через коммутатор 15 будет выдана по сигналу С-го элемен20 та ИЛИ 9 в сопровождении кода С с выхода шифратора 16. Эта сумма равна адресу последнего в списке объема размером С. Затем от содержимого счетчика отнимаетс  единица и он на25 чинает указывать на предпоследний . (невыделенный) массив. Если вьщелен- Ный массив  вл етс  ецинствёнпым в списке, то по цепи ИПИ-НЕ 13 - элемент 4 задержки - элемент ИЛИ 3 об30 нул етс  С-й триггер 5.

При записи подаютс  коды 18, 22 и 25 объема свободного массива, признаки записи и адреса этого массива. К-й выход дешифратора 1 через К-й элемент И 2 включает в единичное (подтверждает) состо ние триггер 5, прибавл ет единицу к содержимому счетчика 12 к через элемент ИЛИ 9 и коммутатор 15 выдает на выход 26 ад40 рее, равный сумме содержимого регистра 10 и нового содержимого счетчика 12. По этому адресу (адресу последнего массива в К-м списке) запи- сьшаетс  адрес свободного массива с

д входа 25, прошедший через группу элементов И 1 1.

Таким образом, предлагаемое устройство позвол ет Организовать ведение списков свободной пам ти путем

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

35

55

Claims (1)

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

   Устройство адресации оперативной пам ти, содержащее дешифратор, коммутатор , шифратор, с первой по третью группы элементов И, первую, вторую

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

   Устройство адресации оперативной пам ти, содержащее дешифратор, коммутатор , шифратор, с первой по третью группы элементов И, первую, вторую

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

   Редактор В.Бугренкова Заказ 6292/49

   Составитель С.Бурухин

   Техред А.Кравчук КорректорО.Кравцова

   Тираж 67JПодписное

   ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж-35, Раушска  наб., д.4/5

   Производственно-полиграфическое предпри тие, г.Ужгород, ул.Проектна ,4

   0

   5

   g 35

   гистров группы образуют соответственно вход записи начального адреса и вход начального адреса устройства, отличающе ес  тем, что, с целью увеличени  быстродействи  устройства , в него введены блок элементов И, треть  группа элементов ИЛИ, группа элементов ИЛИ-НЕ, группа счетчиков и группа сумматороё, причем вход адреса массива устройства соединен с первым входом блока элементов И, второй вход и выход которого соединены соответственно с входом записи адреса массива устройства и с информационным выходом устройства, вход записи адреса массива устройства соединен с вторым входом К-го элемента И первой группы, выход К-го элемента И третьей группы соединен с первым входом К-го элемента ИЛИ третьей группы и с вычитающим входом К-го счетчика группы, выход К-го элемента И первой группы соединен с вторым входом К-го элемента ИЛИ третьей группы и с суммирующим входом К-го счетчика группы, выход К-го элемента ИЛИ третьей группы соединен с К-м входом шифратора, вход сброса К-го счетчика группы соединен с входом записи начального адреса устройства, выходы счетчиков группы соединены с первыми информационными входами соответствующих сумматоров группы и с группами входов соответствующих элементов ИЛИ-НЕ группы, выходы которых соединены с входами соответствующих элементов задержки группы, выходы регистров группы соединены с вторыми 40 информационными входами сумматоров группы, выходы которых соединены с информационными входами коммутатора.

   0

   5

   30