(находятся или должны находиться) информационные объекты, участвующие в вычислительном процессе, а также само соответствие между этими объектами и местами, отведенными для них в памяти.
П. р. представляет собой конечную последовательность отображений 
множества I самих информационных объектов или их наименований в множество 
адресов распределяемой памяти для дискретных моментов t вычислительного процесса. П. р., в котором последовательность 
выбрана до выполнения вычислительного процесса, наз. статическим. Динамическим наз. такое П. р., при котором каждое 
выбирается непосредственно в ходе вычислительного процесса в момент t, исходя из 
, описания информационных объектов и фактического обращения к ним в предшествующие моменты времени. При наличии виртуальной (математической) нумерации ячеек памяти (см. Память ЦВМ) П. р. задается посредством двух последовательностей отображений: 
, где М — множество виртуальных адресов распределяемой памяти.
Осн. задачами, решаемыми посредством выбора П. р., являются: а) сокращение задержки вычислительного процесса при обращении к памяти и б) сокращение числа ячеек, называемое экономией памяти. Задержка вычислительного процесса возникает как при обращении к памяти, так и при пересылке информации между ступенями памяти в связи с изменением текущего П. р. Сокращение этой задержки достигается путем размещения интенсивно используемой информации преимущественно в быстродействующих ступенях памяти при ограниченной пересылке информации между ступенями. Экономия памяти достигается в результате локализации некоторых информационных объектов в одних и тех же ячейках памяти.
Ограничения на выбор П. р. связаны, гл. образом, со способом задания адресов слов, составляющих в совокупности информационный объект (прямоугольный массив, список и т. п.). Наиболее характерным является требование локализации прямоугольных массивов в ячейках памяти с последовательными адресами, поскольку адрес произвольного элемента массива вычисляется по абсолютному адресу первого элемента массива и его порядковому номеру относительно этого элемента. Динамическое П. р. может достигаться путем изменения как отображения 
идентификаторов информационных объектов на виртуальные адреса памяти, так и отображения 
виртуальных адресов памяти на физ. адреса ячеек. Динамическое П. р. с изменением отображения 
применяется для размещения информации в памяти в связи с вычислительными процессами, для которых ход выполнения или размеры используемых массивов не известны до их выполнения. Основными формами такого динамического П. р. являются: переадресация, основанная на использовании индекс-регистров; адресация данных при блочной структуре языка программирования (напр., АЛГОЛ-60) и адресация при списочной организации данных. Динамическое П. р. с изменением отображения 
, т. е. на основе виртуальной нумерации ячеек, применяется при размещении информации в ступенчатой памяти или памяти с изменяющимся составом запоминающих устройств (ЗУ). Наиболее применяемой формой осуществления такого П. р. является память страничная. Поскольку отображения 
при динамическом П. р. выбираются различными средствами, число виртуальных и физ. адресов памяти являются двумя независимо расходуемыми ресурсами ЦВМ. Вначале за информационными объектами закрепляются виртуальные адреса, а затем их сопоставляют с физ. адресами. Динамическое П. р. на основе виртуальной нумерации может охватывать части ЗУ, составляющих память ЦВМ, в частности, такие группы ЗУ как ферритный куб, барабан магнитный, диски магнитные, ферритный куб в качестве основной памяти и ЗУ на триггерных регистрах в качестве сверхбыстродействующей оперативной памяти.
Лит.: Глушков В. М. [и др.]. Вычислительные машины с развитыми системами интерпретации. К., 1970 [библиогр. с. 254—257]; Ершов А. П. Сведение задачи распределения памяти при составлении программ к задаче раскраски вершин графов. «Доклады АН СССР», 1962, т. 142, № 4; Никитин А. С. Оптимальное распределение и выбор числа регистров в ЭЦВМ с помощью целочисленного линейного программирования. В кн.: Вопросы теоретической кибернетики. К., 1965; Ве1adу L. А. A study of replacement algorithms for a virtual-storage computer. «IBM systems Journal», 1966, v. 5, MS 2. С. Д. Михновский.
