Способ динамического распределения информации

 

I85562

ОЛ ИСАНИ Е

ИЗОБРЕТЕНИЯ

Соме Соиетоиив

Социелиотичеоки!

Реопублик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ, t

Зависимое от авт. свидетельства №

Кл. 42m, 14

2l at, 37/80

Заявлено 16Х!.1965 (№ 1017531/26-24) с присоединением заявки ¹

Приоритет

Опубликовано 13.Ч111.1966. Бюллетень № 17

Комитет по лелем иеобретеиий и открытий при Совете Миииотрое

СССР

МПК G 061

G 011

УДК 681.142.07(088.8) Дата опубликования описания 5.Х.1966

Автор изобретения

С. Д. Михновский

Институт кибернетики АН УССР

Заявитель

СПОСОБ ДИНАМИЧЕСКОГО РАСПРЕДЕЛЕНИЯ

ИНФОРМАЦИИ следовательных обменах было получено К одноименных сигналов увеличения (уменьшения) размера группы, где К вЂ” некоторое фиксированное целое число, текущий размер групп увеличивают (уменьшают) на единицу и пересылают в ферритовый накопитель группу сегментов с номерами i. /+1, j+2, ..., /+6 — 1, если /т)р, с номерами i / — 1, / — 2, ..., j — 6+1, если h

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

Способ динамического распределения информаций в памяти преимущественно электронных вычислительных машин, имеющих запоминающие устройства различного типа, например ферритовый накопитель и магнитный барабан, разделенные на равные группы последовательных ячеек (страниц), путем динамического распределения по страницам соответствующих им групп слов (сегментов) с групповым обменом G последовательными сегментами между ЗУ различного типа, olëèчающийся тем, что, с целью сокращения времени обмена между ферритовым накопителем и магнитным барабаном, при отсутствии в ферритовом накопителе требуемого сегмента с номером j, определяют число h сегментов с номерами j — 1, j — 2, ..., J — h и число р сегментов с номерами j+1, j+2, ..., j+h, где h

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

Описываемый способ отличается тем, что с целью сокращения времени обмена между ферритовым накопителем и магнитным бара- 15 баном при отсутствии в ферритовом накопителе требуемого сегмента с номером 1 определяют число h сегментов с номерами j — 1, i — 2, ..., 1 — /т и число р сегментов с номерами

j+1, j+2, ..., j+h, где h

1-ым и i — 1-ым групповыми обменами, сравнивают число обращений В, с числом обращений Вт i между i — 1-ым и i — 2-ым групповыми обменами, и если Вт)В. i и 6<6„„„ или G = 1, вырабатывают сигнал увеличения размера группы или при невыполнении условий сигнал уменьшения размера группы, и если к этому моменту при К предыдущих по- 3р

1

Г

1 с

185562

Составитель А. А, Соколов

Редактор H. Джарагетти Техред А. А. Камышиикова Корректоры: В. В, Крылова и О. Б. Тюрина

Заказ 3004/9 Тираж 1750 Формат бум. 60X90 /з Объем О,1 изд. л. Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

Москва, Центр, пр. Серова, д. 4

Типография, пр. Сапунова, 2 находящимися в ферритовом накопителе, а также число обращений В; к ферритовому накопителю между г -ым и г — 1-ым групповыми обменами, сравнивают число обращений В, с числом обращений Bi 1 между 1 — 1-ым и г — 2-ым групповыми обменами, и если

Bi )Вг i и G(G » или G = 1, вырабатывают сигнал увеличения размера группы или при невыполнении условий сигнал уменьшения размера группы, и если к этому моменту при

К предыдущих последовательных обменах было получено К одноименных сигналов увеличения (уменьшения) размера группы, где

К вЂ” некоторое фиксированное целое число, 5 текущий размер группы увеличивают (уменьшают) на единицу и пересылают в ферритовый накопитель группы сегментов с номерами

1. i+1 1+2, ..., +6 — 1, если 6)р, с номерами

i. i — 1, i — 2, ...,i — 6+1, если 6(р, и сегмента

10 i, если h=р.