Способ динамического распределения информации
Иллюстрации
Реферат
Союз Советских
Социалистических
Республик
Зависиз1ос от авт. свидетел1ства ¹
Кл. 21ат, 37/80
311явлспо 25.1.1966 (№ 1052469/26-24) с присоединением заявки №
Приоритет
Опубли коьано 13.111.1967. Бюллетень № 7
Дата опубликования описания 4Л .1967
МПК G 06f
УДК 681.142.07(088.8) Комитет по делам изобретений и открытий при Совете Ml,rrèñòpàý
СССР
СПОСОБ ДИНАМИЧЕСКОГО РАСПРЕДЕЛЕНИЯ ИНФОРМАЦИИ
Йзвестен способ динамического распределения информации в памяти преимущественно электронных вычислительных машин, имеющих запоминающие устройства различного типа например оперативный накопитель и магнитный барабан, разделенные на равные группы последовательных ячеек (страницы) путем динамического распределения по страницам соответству1ощих им групп слов (сегментов), фиксации номеров ограниченной группы активно используемых сегментов и соответствующих им страниц, число которых меньше общего числа страниц в Операт11вном накопителе, и замены сегъlентов В этой Группе с учетом частоты обращения к ним.
Предлохкенный способ отличается те», что для повышения эффективности использования памяти при наличии сверхоперативнои ступени разбнва1от сверхоперативную ступень памяти на страницы, содер>катцие в и раз меньше последовательных ячеек, чем страницы оперативного накопителя, сегменты оперативного накопителя делят на подсегменты, соответствующие страницам сверхоперативной ступени памяти, а номера активно используемых подсегментов и занимаемых ими страниц в сверхоперативной ступени памяти фиксируют вместе с номерами активно используемых сегмептоз оперативного накош1теля и их страниц.
Чертеж поясняет предложенный способ (случай, когда число активных сегментов равно четырем).
В регистрах 1 — 8 фиксируют номера активных сегментов, которые находятся как в сверхоператиьной ступени памяти (подсегменты), так н в оперативном накопителе. В регистрах 9 — 12 фиксируют номера страниц, занимаемых этими сегментами.
Т0 Но»сра подсегментов в сегментах указываIoT в регистрах 2, 4, 6, 8, а номера самих сегментов — в регистрах 1, 8, 5, 7. Порядок разъ1сщсния кодов в регистрах таков, что в регистре 2 указывается номер подсегмента в сег15 менте с номером в регистре 1, в регистре 4— номер подсегмента в сегменте с номером в регистре 8 и т. д.
Если в регистрах 1, 8, 5, 7 делают запись о сегменте, регистры 2, 4, 6, 8 не используются.
20 То, что записи в группах регистров (1, 2), (8, 4), (5, 6), (7, 8) относятся к подсегментам, отмеча1от записью единицы в соответствующие им одноразрядные регистры 18, 14, 15, 16.
25 Номера страниц, на которых записаны сегменты, указывают в регистрах 9, 10, 11, 12.
Единица в регистре 18 означает, что в регистре 9 указаll но»ер страницы подсегмента в сверхоперативной ступени памяти. Аналогич30 но для регистров 14 и 10, 15 и 11, 16 и (2.
193578
3
Нуль в регистре И, 14, 15 или 16 означает, что в регистре 9, 10, 11 или 12 записан номер страницы, занимаемой сегментом в оперативном накопителе.
Если номера сегментов в регистрах 17 и 18 совпадают с аналогичными им номерами сегментов в одной из групп регистров (1, 2), (3, 4), (5, 6) или (7, 8) (совпадение первого рода), или если нет ни одного совпадения первого рода, но номер сегмента в регистре совпадает с номером в одном из регистров 1,8, 5 или 7 (совпадение второго рода), содержимое регистров (9, И), (10, 14), (11,15) или (12,16) переписывают в регистры (19, 20).
Если номера сегментов с искомым словом образуют совпадение первого рода с номерами в регистрах (5, 6) или совпадение второго рода с номером в регистре 5, коды из регистров 11 и 15 переписывают в регистры 19 и 20 соответственно.
Затем производят обмен кодами между соответствующими регистрами в группах (1, 2, 9 18), (8, 4, 10, 14), (5, 6, 12, 15), (7, 8, 18, 16), каждая из которых отвечает какому-либо одному активному сегменту. При этом коды из группы регистров искомого сегмента, если это не группа регистров (1, 2, 9, И), и коды в соседней слева группе регистров меняются местами. Например, если было совпадение первого или второго рода между номерами сегментов с искомым словом в регистрах 17, 18 и номерами сегментов в регистрах 5, 6, код из регистра 10 переписывается в регистр 11, а код из регистра 11 — в регистр 10, код из регистра 14 переписывается в регистр 15, а код из регистра 15 — в регистр 14, код из регистра 8 переписывается в регистр 5, а код из регистра 5 — в регистр 8 и, наконец, код из регистра 4 переписывается в регистр 6; а код из регистра 6 — в регистр 4.
В случае, когда номера сегментов с искомым словом образовали совпадение первого или второго рода с номерами в регистрах 1 и 2, никаких перестановок кодов в регистрах (1, 2, 9, И) не производят.
Если номера сегментов с искомым словом в регистрах 17, 18 не образуют с номерами в регистрах (1, 2), (3, 4), (5, 6), (7, 8) совпадений ни первого, ни второго рода, то по хранимой в памяти общей таблице соответствия определяют место записи сегмента с искомым словом, и, если этот сегмент не находится в оперативном накопителе, его переписывают туда. Кроме того, если имеются основания предполагать частые обращения к подсегменту с искомым словом и в сверхоперативной ступени памяти есть свободная страница, подсегмент с искомым словом переписывают на эту страницу, причем адрес этого сегмента в оперативном накопителе памяти определяют уже вычислением, а не по таблице соответствия. Коды в группах регистров 1 — 16 последовательно сдвигают вправо, освобождая группу регистров (1, 2, 9, И), в которую заносят номера сегментов и страниц с искомым словом.
Если сегмент с искомым словом находится в сверхоперативной ступени памяти, в регистр
9 при этом помещают номер страницы в этой ступени. В противном случае, в регистр 9 заносят номер страницы сегмента в оперативном накопителе.
Запись о новом сегменте вносят в группы активных сегментов за счет сегмента, связанного с группой регистров (7, 8, 12, 16).
Чем чаще производят обращение к одному и тому же сегменту, тем левее на чертеже расположена группа соответствующих ему регистров и тем меньше вероятность обращения к таблице соответствия номеров всех сегментов и стр аниц.
Предмет изобретения
Способ динамического распределения информации в памяти преимущественно электронных вычислительных машин, имеющих запоминающие устройства различного типа, например оперативный накопитель и магнитный барабан, разделенные на равные группы последовательных ячеек (страницы) путем динамического распределения по страницам соответствующих им групп слов (сегментов), фиксации номеров ограниченной группы активно используемых сегментов и соответствующих им страниц, число которых меньше общего числа страниц в оперативном накопителе, и замены сегментов в этой группе с учетом частоты обращения к ним, отличающийся тем, что, с целью повышения эффективности использования памяти при наличии сверхоперативной ступени, разбивают сверхоперативную ступень памяти иа страницы, содержащие в и раз меньше последовательных ячеек, чем страницы оперативного накопителя, сегменты оперативного накопителя делят на подсегменты, соответствующие страницам сверхоперативной ступени памяти, а номера активно используемых подсегментов и занимаемых ими страниц в сверхоперативной ступени памяти фиксируют вместе с номерами активно используемых сегментов оперативного накопителя и их страниц.
193578
Составитель А. Соколов
1оечактор Л. A. У схииа
Корректоры: В. В. Крылова и Е. Ф. Полионова
Техред Л. Бриккер
Типография, пр. Сапунова, 2
Заказ 1083, 12 Тираж 538 Подписное
1Н11ИПИ Комитета по делам изобретений и открытий при Совете Министров СССI
Москва, Цг.нтр, пр. Серова, д. 4