Патент ссср 181393

Патент ссср 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