181393

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических РеспубликЗависимое от авт, свидетельстваКл. 42 ит, 14(03 Заявлено 13,т,1965 ( 1006552/26с присоединением заявки1 ПК, 60 юритет Комитет изобретений и открытии при Совете Мииистров СССРУДК 681.142.07(088.8 Опубликовано 15.Ъ.1966, ЬюллетеньДата опубликования описания 31 Л.1966 Авторизобретения вский1 г 1 ПАТГНТ 110- 1 ЬТГХНИЧШ;дч Бт.1 ЯОТЕ 1,Заявитель ернетики АН УССР титу НАМИЧЕСКОГО РАСПРЕДЕЛЕН ИНФОРМАЦИИ ПОС Известен способ динамического распределения информации в памяти преимущественно электронных вычислительных машин, имеющих запоминающие устройства различных типов, например ферритовый накопитель и маг шггный барабан, разделенные на равные группы последовательных ячеек (страницы), путем динамического распределения по страницам соответствующих им групп слов (сегментов) и фиксации номеров активно используе мых сегментов и занимаемых ими страниц.Описываемый способ отличается тем, что, с целью сокращения затрат аппаратуры при больших емкостях ферритового накопителя, а такхке с целью облегчения модификации ем кости ферритового накопителя, фиксируют номера группы сегментов этого накопителя и соответствующих им страниц, число которых меньше общего числа страниц в ферритовом накопителе и не зависит от него, а замену 20 сегментов в этой группе производят с учетом частоты обращения к ним.Чертеж иллюстрирует описываемый способ для четырех групп фиксируемых сегментов.В регистрах 1 - 4 фиксируют номера сег ментов, а в регистрах 5 - 8 - номера соответствующих страниц. В регистре 9 помещают номер искомого сегмента, в регистре 10 найденный номер его страницы. Если номер искомого сегмента, помещенный в регистре 9, 30 совпадает с номером, хранимым в одном из регистров 1 - 4, то номер страницы искомого слова пересылают из соответствуощего регистра 5 - 8 в регистр 10.Затем заменяют сегменты и группе. Номера сегмента и страницы с искомым словом, храшгмь.х г, каких-либо регистрах, з,: пскл 1 очением 1 и 5 соотвстствепно, переписывают в два регистра, расположенные левее, а информацию оттуда - в регистры, в которых хранились номера сегмента и страницы с искомым словом. Например, если номера сегмента и страницы с искомым словом находятся соответственно в регистрах 3 и 7, то информацию из регистров 7 и 3 переписыьают в регистры б и 2, а информацию из регистров б и 2 заносят в регистры 7 и 3.Если номер сегмента хранится в регистре 1, перестановки информации в регистрах не нужны.Если номер искомого сегмента в регистрах 1 - 4 не обнаружен, определяют номер занп. маемой им страницы из хранимой в памяти машины общей таблицы соответствия. Затем, сдвигая последовательно коды, хранимые в регистрах 1 - " и 5 - Ь. вправо, освобождают регистры 1 и 5, в которые заносят номера искомого сегмента и его страницы,Запись о новом сегменте вносится за счет сегмента, хранимого в последнем регистре 4.Заказ 1285/12 Тираж 1075 Формат ЦНИИПИ Комитета по делам изобре Москва, Цебум. 60;(90/8 Объем 0,16 изд. л. Подписное ений и открытий при Совете Министров СССР нтр, пр, Серова, д, 4 пография, пр. Сапунов Чем чаще обращаются к одному и тому сегменту, тем меньше номер регистра, в котором он хранится, и тем меньше вероятность обращения к памяти машины, где занесена общая таблица соответствия номеров сегментов и страниц. Способ динамического распределения информации в памяти, преимущественно электронных вычислительных машин, имеющих запоминающие устройства различных типов, например ферритои 1 й накопитель н магнитный барабан, разделенные на рашые группы последовательных ячеек (страницы), путем динамического распределения по страницам соответствующих им групп слов (сегментов) и фиксации номеров активно используемых сег ментов и занимаемых ими страниц, отлачаюирйся тем, что, с целью сокращения затрат аппаратуры прп больпгих емкостях ферритового накопителя, и также с целью облегчения модификации емкости ферритового накопите ля, фиксируют номера группы сегментов этого накопителя н соответствующих им страниц, число которых мешше общего числа страниц ферритовом накопителе и не зависит от него, а замену сегментов в этой груш 1 е произ 15 одят с учетом частоты обращения к ним,