Патент ссср 181393
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Союа Ссоетских
Социалистических
Республик
Зависимое от авт. свидетельства №
Заявлено 13.V.1965 (№ 1006552126-24) с присоединением заявки №
Кл. 42Ш, 14/03, 1ПК б 061
УДК 681.142.07(088.8) Приоритет
Опубликовано 15.IV.1966. Ьюллетень № 9
Дата опубликования описания 31Л .1966
Комитет по делам иаобротений и открытий при Совете Мииистроо
СССР
Автор изобретения
С. Д. Михновский
Институт кибернетики AH УССР
Заявитель
СПОСОБ ДИНАМИЧЕСКОГО РАСПРЕДЕЛЕНИЯ
ИНФОРМАЦИИ
Известен способ динамического распределения информации в памяти преимущественно электронных вычислительных машин, имеющих запоминающие устройства различных типов, например ферритовый накопитель и магшггный барабан, разделенные на равные группы последовательных ячеек (страницы), путем динамического распределения по страницам соответствующих им групп слов (сегментов) и фиксации номеров активно используемых сегментов и занимаемых ими страниц.
Описываемый способ отличается тем, что, с целью сокращения затрат аппаратуры при больших емкостях ферритового накопителя, а также с целью облегчения модификации емкости ферритового накопителя, фиксируют номера группы сегментов этого накопителя и соответствующих им страниц, число которых меньше общего числа страниц в ферритовом накопителе и не зависит от него, а замену сегментов в этой группе производят с учетом частоты обращения к ним.
Чертеж иллюстрирует описываемый способ для четырех групп фиксируемых сегментов.
В регистрах 1 — 4 фиксируют номера сегментов, а в регистрах 5 — 8 — номера соответствующих страниц. В регистре 9 помещают номер искомого сегмента, в регистре 10 найденный номер его страницы. Если номер искомого сегмента, помещенный в регистре 9, совпадает с номером, хранимым в одном из регистров 1 — 4, то номер страницы искомого слова пересылают из соответству|ощего регистра 5 — 8 в регистр 10.
5 Затем заменяют сегменты и группе. Номера сегмента и страницы с искомым словом, хранимы.; г, каких-либо регистрах, з,, пскл1очением 1 и 5 соотвстствепно, переписывают B два регистра, расположенные левее, а информа10 цию оттуда — в регистры, в которых хранились номера сегмента и страницы с искомым словом. Например, если номера сегмента и страницы с искомым словом находятся соответственно в регистрах 3 и 7, то информацию
15 из регистров 7 и 3 переписывают в регистры б и 2, а информацию из регистров б и 2 заносят в регистры 7 и 3.
Если номер сегмента хранится в регистре
1, перестановки информации в регистрах не
20 нужны.
Если номер искомого сегмента в регистрах
1 — 4 не обнаружен, определяют номер занимаемой им страницы из хранимой в памяти машины общей таблицы соответствия Затем, 25 сдвигая последовательно коды, хранимые в регистрах 1 — 4 и 5 — 8. вправо, освобождшот регистры 1 и 5, в которые заносят номера»скомого сегмента и его страницы.
Запись о новом сегменте вносится за счет
30 сегмента, хранимого в последнем регистре 4.
18)393
Предмет изобретения
Составитель А. А. Соколов
Редактор Б. Б. Федотов Техред А. А. Камышникова Корректоры; М. П. Ромашова и Л. Е. Марисич
Заказ 1285/12 Тираж 1075 Формат бум. 60р, 90 /8 Объем 0,16 изд. л. Подписное
ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР
Москва, Центр, пр. Серова, д. 4
Типография, пр. Сапунова, 2
1еы чяьце Оораща10тс>1 к Одному и 10му сег>аспт, тем меньше номер регистра, в котором оп хранится, и тем меньше вероятность обращения к памяти машины, где занесена общая тяблшья соответствия номеров сегментов и страниц.
Способ динамического распределения информации в памяти, преимушественно электронных вычислительных машин, имеющих запомпнаюгцпе устройства различных типов, например феDpHTo«ITH накопите,чь 0 магнитный барабан, разделенные на ря«пые группы последовательпых ячеек (страницы), путем динамического распределения по страницам соответствующих им групп слов (сегментов) и фиксации номеров активно используемых сегментов и занимаемых ими страниц, отланаюи ийся тем, что, с целью сокращения затрат аппаратуры прп больпшх емкостях ферритового накопителя, я тякхке с целью облегчения модификации емкости ферритового накопителя, фиксируют номера группы сегментов этого накопителя и соответствующих им страниц, число которых меньше общего числа страниц
«ферритовом накопителе и не зависит от него, а замену сегментов в этой группе произ15 «одят с учетом частоты обращения к ним, 1
1
1 !
1
1
