Способ динамического распределения информации

Союз Советских Социалистических Республик,1,1966 (Ло 1052469/2 1 ЯВЛС 1 рисоединением заявки МПК 61 Комитет по делам бретений и открыт и Совете МинистраСССР рпоритетпублп ковано 13.111.1967. ата опубликования опис УДК 681.142.07(088.8) Бюллетень Ъ пя 4 Л.196 СПОСОБ ДИНАМИЧЕСКОГО РАСПРЕДЕЛЕНИЯ ИНФОРМА пяет предложенный спосо число активных сегменто Йзвестен способ динамического распределения информации в памяти преимущественно электронных вычислительных машин, имеющих запоминающие устройства различного типа например оперативный накопитель и магнитный барабан, разделенные на равные группы последовательных ячеек (страницы) путем динамического распределения по страницам соответству 1 ощих им групп слов (сегментов), фиксации номеров ограпичеп ной группы активно используемых сегментов и соответствующих им страниц, число которых меньше общего числа страниц в Операп 1 вном накопителе, и замены сегъ 1 ентов В этОЙ Группе с учетом частоты обращения к ним.Предложеппы 1 спосоо От.ичается тех, чтО для повышения эффектиВИОсти использОВапп 51 памяти при наличии сверхоперативнои ступени разбпва 1 от сверхоперативную ступень памяти на страницы, содерукапИе В и раз меньше последовательных ячеек, ч;м страницы оперативного накопителя, сегменты оперативного накопителя делят а подсегменты, соответствующие страницам сверхоперативной ступени памяти, а номера активно используемых подсегьентов и занимаемых ими страниц в сверхоперативной ступени памяти фиксируют вместе с номерами активно используемых сегментов оперативного накоштеля и ихстраниц,Чертеж пояс б(случай, когдавравно четырем).В регистрах 1 - 8 фиксируют номера активных сегментов, которые находятся как в сверхоператиьной ступени памяти (подсегменты), так и в оперативном накопителе. В регистрах 9 - 12 фиксируют номера страниц, занимаемых этими сегментами.О Номера подсегментов в сегментах указывают в регистрах 2, 4, 6, 8, а номера самих сегментов - в регистрах 1, 3, 5, 7. Порядок размсщсппя кодов в регистрах таков, что в регистре 2 указывается номер подсегмента в сег менте с номером в регистре 1, в регистре 4 -номер подсегмепта в сегменте с номером врегистре 8 и т, д.Если в регистрах 1, 3, 5, 7 делают запись осегменте, регистры 2, 4, 6, 8 ие используются. О То, что записи в группах регистров (1, 2),(3, 4), (5, 6), (7, 8) относятся к подсегментам, отмеча 1 от записью единицы в соответствующие им одноразрядные регистры 13, 14, 15, 16.5 Номера страниц, па которых записаны сегменты, указывают в регистрах 9, 10, 11, 12.Единица в регистре 13 означает, что в регистре 9 указан номер страницы подсегмента в сверхоперативной ступени памяти. АналогичО по для регистров 14 и 10, 15 и 11, 16 и (2.5 10 15 20 25 30 35 40 45 50 55 3Нуль в регистре И, 14, 15 или 16 означает, что в регистре 9, 10, 11 или 12 записан номер страницы, занимаемой сегментом в оперативном накопителе,Если номера сегментов в регистрах 17 и 18совпадают с аналогичными им номерами сегментов в одной из групп регистров (1, 2),(3, 4), (5, 6) или (7, 8) (совпадение первогорода), или если нет ни одного совпадения первого рода, но номер сегмента в регистре совпадает с номером в одном из регистров 1,3,5или 7 (совпадение второго рода), содержимоерегистров (9, 13), (10,14), (11,15) или (12,16)переписывают в регистры (19, 20).Если номера сегментов с искомым словомобразуют совпадение первого рода с номерами в регистрах (5, 6) или совпадение второгорода с номером в регистре 5, коды из регистров 11 и 15 переписывают в регистры 19 и 20. соответственно.Затем производят обмен кодами между соответствующими регистрами в группах (1, 2,9 13), (3, 4, 10, 14), (5, 6, 12, 15), (7, 8, 13,16), каждая из которых отвечает какому-либоодному активному сегменту. При этом кодыиз группы регистров искомого сегмента, еслиэто не группа регистров (1, 2, 9, 13), и коды всоседней слева группе регистров меняются местами. Например, если было совпадение первого или второго рода между номерами сегментов с искомым словом в регистрах 17, 18и номерами сегментов в регистрах 5, 6, код изрегистра 10 переписывается в регистр 11, акод из регистра 11 - в регистр 10, код из регистра 14 переписывается в регистр 15, а кодиз регистра 15 - в регистр 14, код из регистра 3 переписывается в регистр 5, а код из регистра 5 - в регистр 3 и, наконец, код из регистра 4 переписывается в регистр 6; а код изрегистра 6 - в регистр 4.В случае, когда номера сегментов с искомым словом образовали совпадение первогоили второго рода с номерами в регистрах 1и 2, никаких перестановок кодов в регистрах(1, 2, 9, И) не производят.Если номера сегментов с искомым словом врегистрах 17, 18 не образуют с номерами врегистрах (1, 2), (3, 4), (5, 6), (7, 8) совпадений ни первого, ни второго рода, то по хранимой в памяти общей таблице соответствия определяют место записи сегмента с искомымсловом, и, если этот сегмент не находится воперативном накопителе, его переписываюттуда. Кроме того, если имеются основанияпредполагать частые обращения к подсегменту с искомым словом и в сверхоперативной ступени памяти есть свободная страница, подсегмент с искомым словом переписывают на эту страницу, причем адрес этого сегмента в оперативном накопителе памяти определяют уже вычислением, а не по таблице соответствия. Коды в группах регистров 1 - 16 последовательно сдвигают вправо, освобождая группу регистров (1, 2, 9, 13), в которую заносят номера сегментов и страниц с искомым словом.Если сегмент с искомым словом находится в сверхоперативной ступени памяти, в регистр 9 при этом помещают номер страницы в этой ступени. В противном случае, в регистр 9 заносят номер страницы сегмента в оперативном накопителе,Запись о новом сегменте вносят в группы активных сегментов за счет сегмента, связанного с группой регистров (7, 8, 12, 16).Чем чаще производят обращение к одному и тому же сегменту, тем левее на чертеже расположена группа соответствующих ему регистров и тем меньше вероятность обращения к таблице соответствия номеров всех сегментов и стр аниц. Предмет изобретения Способ динамического распределения информации в памяти преимущественно электронных вычислительных машин, имеющих запоминающие устройства различного типа, например оперативный накопитель и магнитный барабан, разделенные на равные группы последовательных ячеек (страницы) путем динамического распределения по страницам соответствующих им групп слов (сегментов), фиксации номеров ограниченной группы активно используемых сегментов и соответствующих им страниц, число которых меньше общего числа страниц в оперативном накопителе, и замены сегментов в этой группе с учетом частоты обращения к ним, отличающийся тем, что, с целью повышения эффективности использования памяти при наличии сверхоперативной ступени, разбивают сверхоперативную ступень памяти иа страницы, содержащие в л раз меньше последовательных ячеек, чем страницы оперативного накопителя, сегменты оперативного накопителя делят на подсегменты, соответствующие страницам сверхоперативной ступени памяти, а номера активно используемых подсегментов и занимаемых ими страниц в сверхоперативной ступени памяти фиксируют вместе с номерами активно используемых сегментов оперативного накопителя и их страниц.193578 оечактор Л. А. Узсхина Корректоры: В, В. Крылова и Е, ф. Полионова аказ 1083,2 Тираж 538 ПНИИПИ Комитета по делам изобретений и открьпий при Совете МинистрМосква, Центр, пр, Серова, д. 4 пограбил, пр. Сапунова,Составитель А. Соколов Техред Л. Бриккер писпос ССС 1