СПОСОБ ДИНАМИЧЕСКОГО РАСПРЕДЕЛЕНИЯ ИНФОРМАЦИИ Советский патент 1967 года по МПК G06F12/10 

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

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

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

В регнстрах 1-8 фиксируют номера активных сегментов, которые находятся как в сверхонеративной ступени намяти (подсегменты), так н в оперативном наконителе. В регистрах 9-12 фиксируют номера страниц, за И1маемых этими сегментами.

Помер а подсегментов в сегментах указывают в регнстрах 2, 4, 6, 8, а номера самих сегментов - в регистрах 1, 3, 5, 7. Порядок размещения кодов в регнстрах таков, что в регистре 2 указывается номер нодсегмента в сегменте с номером в регистре /, в регистре 4 - номер подсегмеита в с номером в регистре 3 и т. д.

Если в регистрах /, 3, 5, 7 делают занись о сегменте, регистры 2, 4, 6, 8 не используются.

То, что записи в группах регистров (1, 2), (3, 4), (5, 6), (7, 8) относятся к подсегмеитам, отмеча от записью единицы в соответствующие им одноразрядные регистры 13, 14, 15, 16.

Помера страииц, на которых записаны сегменты, указывают в регистрах 9, 10, 11, 12. Единнца в регистре 13 означает, что в регистре 9 указан номер страницы подсегмента в сверхоперативной ступени памяти. АналогичНуль в регистре 13, 14, 15 или 16 означает, что в регистре 9, 10, 11 или 12 записан номер страницы, занимаемой сегментом в оперативном накопителе.

Если номера сегментов в регистрах 17 и 18 совпадают с аналогичными им номерами сегментов в одной из групп регистров (1, 2), (3, 4), (5, 6) или (7, 8) (совпадение первого рода), или если нет ни одного совпадения первого рода, но номер сегмента в регистре совпадает с номером в одном из регистров J, 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, а код из регистра // - в регистр 10, код из регистра 14 переписывается в регистр 15, а код из регистра 15 - в регистр 14, код из регистра 3 переписывается в регистр 5, а код из регистра 5 - в регистр 3 и, наконец, код из регистра 4 переписывается в регистр 6, а код из регистра 6 - в регистр 4.

В случае, когда номера сегментов с искомым словом образовали совпадение первого или второго рода с номерами в регистрах / и 2, никаких перестановок кодов в регистрах (1, 2, 9, 13) ие производят.

Если номера сегментов с искомым словом в регистрах 17, 18 не образуют с номерами в регистрах (1, 2), (3, 4), (5, 6), (7, 8) совпадений ни первого, ни второго рода, то по хранимой Б памяти общей таблице соответствия определяют место записи сегмента с искомым словом, и, если этот сегмент не находится в оперативном накопителе, его переписывают туда. Кроме того, если имеются основания предполагать частые обращения к подсегменту с искомым словом и в сверхоперативной

ступени памяти есть свободная страница, подсегмент с искомым словом переписывают на эту страницу, причем адрес этого сегмепта в оперативном накопителе памяти онределяют

уже вычислением, а не по таблице соответствия. Коды в группах регистров /-16 последовательно сдвигают вправо, освобождая группу регистров (1, 2, 9, 13), в которую заносят номера сегментов и страниц с искомым словом.

Если сегмент с искомым словом находится в сверхоперативной ступени памяти, в регистр 9 при этом помещают помер страницы в этой ступени. В противном случае, в регистр 9 заносят номер страницы сегмента в оперативном

накопителе.

Запись о новом сегменте вносят в грунпы активпых сегментов за счет сегмента, связанного с группой регистров (7, 8, 12, 16). Чем чаще производят обращение к одному и

тому же сегменту, тем левее на чертеже расположена грунпа соответствующих ему регистров и тем меньще вероятность обращения к таблице соответствия иомеров всех сегментов и страниц.

Нредмет изобретения

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

используемых сегментов оперативного накопителя и их страниц.