Relocation Mechanism for Variable Length Addressing
Original Publication Date: 1978-Jun-01
Included in the Prior Art Database: 2005-Feb-21
The article by Campbell et al entitled "Modular Relocate Scheme," IBM Technical Disclosure Bulletin 2O, 3501-3502 (February 1978) describes a system in which logical addresses computed by a program are converted into real addresses in a memory. The standard mechanism for relocation has excessive fragmentation, wherein each selected segment of the memory is much greater than that required by the program. The selection of each 2K group of bytes is on the basis of the geometrical progression: 2K/1/, 2K/1+i/, ..., 2K/1+i/. This system is wasteful of memory space; for example, if only 10K bytes of memory are required for a task, 16K bytes must be assigned exclusively to this one task.