Browse Prior Art Database

Relocation Mechanism for Variable Length Addressing

IP.com Disclosure Number: IPCOM000069751D
Original Publication Date: 1978-Jun-01
Included in the Prior Art Database: 2005-Feb-21

Publishing Venue

IBM

Related People

Authors:
Campbell, JE Huang, SL [+details]

Abstract

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.