SU1361566A1 - Устройство адресации оперативной пам ти - Google Patents
Устройство адресации оперативной пам ти Download PDFInfo
- Publication number
- SU1361566A1 SU1361566A1 SU864084191A SU4084191A SU1361566A1 SU 1361566 A1 SU1361566 A1 SU 1361566A1 SU 864084191 A SU864084191 A SU 864084191A SU 4084191 A SU4084191 A SU 4084191A SU 1361566 A1 SU1361566 A1 SU 1361566A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- group
- elements
- input
- inputs
- output
- Prior art date
Links
Landscapes
- Complex Calculations (AREA)
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)
- Формула изобретениУстройство адресации оперативной пам ти, содержащее дешифратор, коммутатор , шифратор, с первой по третью группы элементов И, первую, вторуюФормула изобретениУстройство адресации оперативной пам ти, содержащее дешифратор, коммутатор , шифратор, с первой по третью группы элементов И, первую, вторуюгруппы элементов ИЛИ, группу элементов задержки, группу триггеров и группу регистров, причем вход объема требуемой пам ти устройства подключен к входу.дешифратора, выходы которого подключены к первым входам соответствующих элементов И первой группы, первым синхровходам соответствующих регистров группы и к первым входам соответствующих элементов ИЛИ второй группы, первый выход дешифратора соединен с первым входом первого элемента И второй группы, выход последнего элемента И второй группы вл етс выходом отсутстви массива устройства , выход коммутатора вл етс выходом адреса устройства, управл ющие входы коммутатора объединены с соответствующими входами шифратора , выход которого вл етс выходом объема пам ти устройства, выходы элементов за чержки группы соединены с первыми входами соответствующих элементов ИЛИ первой группы, вторые входы которых объединены и вл ютс входом установки устройства, выходы элементов ИЛИ первой группы соединены с нулевыми входами соответствующих триггеров группы, единичные и нулевые выходы которого подключены соответственно к выходам элементов И первой группы , к первым входам элементов И второй и третьей групп, вторые входы элементов И второй и третъей групп, на- чина с второго, соединены между собой и с выходами соответствующих элементов ИЛИ второй группы, третьи входи элементов И- третьей группы объединены и вл ютс входом чтени устройства , объединенные вторые входы синхронизации и информационные входы реРедактор В.Бугренкова Заказ 6292/49Составитель С.БурухинТехред А.Кравчук КорректорО.КравцоваТираж 67JПодписноеВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж-35, Раушска наб., д.4/5Производственно-полиграфическое предпри тие, г.Ужгород, ул.Проектна ,405g 35гистров группы образуют соответственно вход записи начального адреса и вход начального адреса устройства, отличающе ес тем, что, с целью увеличени быстродействи устройства , в него введены блок элементов И, треть группа элементов ИЛИ, группа элементов ИЛИ-НЕ, группа счетчиков и группа сумматороё, причем вход адреса массива устройства соединен с первым входом блока элементов И, второй вход и выход которого соединены соответственно с входом записи адреса массива устройства и с информационным выходом устройства, вход записи адреса массива устройства соединен с вторым входом К-го элемента И первой группы, выход К-го элемента И третьей группы соединен с первым входом К-го элемента ИЛИ третьей группы и с вычитающим входом К-го счетчика группы, выход К-го элемента И первой группы соединен с вторым входом К-го элемента ИЛИ третьей группы и с суммирующим входом К-го счетчика группы, выход К-го элемента ИЛИ третьей группы соединен с К-м входом шифратора, вход сброса К-го счетчика группы соединен с входом записи начального адреса устройства, выходы счетчиков группы соединены с первыми информационными входами соответствующих сумматоров группы и с группами входов соответствующих элементов ИЛИ-НЕ группы, выходы которых соединены с входами соответствующих элементов задержки группы, выходы регистров группы соединены с вторыми 40 информационными входами сумматоров группы, выходы которых соединены с информационными входами коммутатора.0530
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU864084191A SU1361566A1 (ru) | 1986-07-10 | 1986-07-10 | Устройство адресации оперативной пам ти |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU864084191A SU1361566A1 (ru) | 1986-07-10 | 1986-07-10 | Устройство адресации оперативной пам ти |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1361566A1 true SU1361566A1 (ru) | 1987-12-23 |
Family
ID=21243888
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU864084191A SU1361566A1 (ru) | 1986-07-10 | 1986-07-10 | Устройство адресации оперативной пам ти |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1361566A1 (ru) |
-
1986
- 1986-07-10 SU SU864084191A patent/SU1361566A1/ru active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР №629536, кл. G 06 F 9/00, 1978. Авторское свидетельство СССР № 1211738, кл.О 06 F 13/00, 1985. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU1361566A1 (ru) | Устройство адресации оперативной пам ти | |
EP0342022A3 (en) | Image data read out sytem in a digital image processing system | |
SU978196A1 (ru) | Ассоциативное запоминающее устройство | |
RU2001451C1 (ru) | Ассоциативное запоминающее устройство | |
SU1048516A1 (ru) | Буферное запоминающее устройство | |
SU496604A1 (ru) | Запоминающее устройство | |
SU972588A1 (ru) | Устройство дл управлени записью информации в блок пам ти | |
SU1575188A1 (ru) | Устройство адресации пам ти | |
SU1163358A1 (ru) | Буферное запоминающее устройство | |
SU1529287A1 (ru) | Запоминающее устройство | |
SU1010653A1 (ru) | Запоминающее устройство | |
SU1226473A1 (ru) | Устройство дл сопр жени источника и приемника информации | |
SU1113793A1 (ru) | Устройство дл ввода информации | |
SU1619282A1 (ru) | Запоминающее устройство | |
SU1553982A1 (ru) | Буферное запоминающее устройство | |
SU1564695A1 (ru) | Буферное запоминающее устройство | |
SU1173446A1 (ru) | Запоминающее устройство | |
SU1396158A1 (ru) | Буферное запоминающее устройство | |
SU836682A1 (ru) | Запоминающее устройство с само-КОНТРОлЕМ | |
SU1314386A1 (ru) | Ассоциативное запоминающее устройство | |
SU1520595A1 (ru) | Ассоциативное запоминающее устройство | |
SU1160472A1 (ru) | Буферное запоминающее. устройство | |
SU980163A1 (ru) | Посто нное запоминающее устройство | |
SU447758A1 (ru) | Долговременное запоминающее устройство | |
SU429466A1 (ru) | Запоминающее устройствофшд |