Académique Documents
Professionnel Documents
Culture Documents
Contents | News | Glossary | FAQ | Articles | Bibliography | Links | Feedback Beginner's Guide: Overview | Allocation techniques | Recycling techniques
Memory management is a complex field of computer science and there are many techniques being developed to make it more efficient. This guide is designed to introduce you to some of the basic memory management issues that programmers face. Some platforms have specific problems in dealing with memory, which are not covered in depth here. In particular, if you are looking for information on configuring memory under DOS or Windows (EMS, XMS, HIMEM.SYS, and the like), then you won't find The Memory Management Reference very useful. This guide attempts to explain any terms it uses as it introduces them. In addition, there is a Glossary of memory management terms that gives fuller information; some terms are linked to the relevant entries. Memory management is usually divided into three areas: hardware, operating system, and application (described in more detail below), although the distinctions are a little fuzzy. In most computer systems, all three are present to some extent, forming layers between the user's program and the actual memory hardware. The Memory Management Reference is mostly concerned with application memory management. Hardware memory management Memory management at the hardware level is concerned with the electronic devices that actually store data. This includes things like RAM and memory caches. Operating system memory management
In the operating system, memory must be allocated to user programs, and reused by other programs when it is no longer required. The operating system can pretend that the computer has more memory than it actually does, and also that each program has the machine's memory to itself; both of these are features ofvirtual memory(1) systems. Application memory management Application memory management involves supplying the memory needed for a program's objects and data structures from the limited resources available, and recycling that memory for reuse when it is no longer required. Because application programs cannot in general predict in advance how much memory they are going to require, they need additional code to handle their changing memory requirements. Application memory management combines two related tasks: Allocation When the program requests a block of memory, the memory manager must allocate that block out of the larger blocks it has received from the operating system. The part of the memory manager that does this is known as the allocator. There are many ways to perform allocation, a few of which are discussed in Allocation techniques. Recycling When memory blocks have been allocated, but the data they contain is no longer required by the program, then the blocks can be recycled for reuse. There are two approaches to recycling memory: either the programmer must decide when memory can be reused (known as manual memory management); or the memory manager must be able to work it out (known as automatic memory management). These are both described in more detail below. An application memory manager must usually work to several constraints, such as: CPU overhead The additional time taken by the memory manager while the program is running;
Interactive pause times How much delay an interactive user observes; Memory overhead How much space is wasted for administration, rounding (known as internal fragmentation), and poor layout (known as external fragmentation). Some of the common problems encountered in application memory management are considered in the next section.
small blocks, separated by blocks still in use. This condition is known as external fragmentation. Poor locality of reference Another problem with the layout of allocated blocks comes from the way that modern hardware and operating system memory managers handle memory: successive memory accesses are faster if they are to nearby memory locations. If the memory manager places far apart the blocks a program will use together, then this will cause performance problems. This condition is known as poor locality of reference. Inflexible design Memory managers can also cause severe performance problems if they have been designed with one use in mind, but are used in a different way. These problems occur because any memory management solution tends to make assumptions about the way in which the program is going to use memory, such as typical block sizes, reference patterns, or lifetimes of objects. If these assumptions are wrong, then the memory manager may spend a lot more time doing bookkeeping work to keep up with what's happening. Interface complexity If objects are passed between modules, then the interface design must consider the management of their memory. A well-designed memory manager can make it easier to write debugging tools, because much of the code can be shared. Such tools could display objects, navigate links, validate objects, or detect abnormal accumulations of certain object types or block sizes.
It can be easier for the programmer to understand exactly what is going on; Some manual memory managers perform better when there is a shortage of memory.
The programmer must write a lot of code to do repetitive bookkeeping of memory; Memory management must form a significant part of any module interface; Manual memory management typically requires more memory overhead per object; Memory management bugs are common.
It is very common for programmers, faced with an inefficient or inadequate manual memory manager, to write code to duplicate the behavior of a memory manager, either by allocating large blocks and splitting them for use, or by recycling blocks internally. Such code is known as a suballocator. Suballocators can take advantage of special knowledge of program behavior, but are less efficient in general than fixing the underlying allocator. Unless written by a memory management expert, suballocators may be inefficient or unreliable. The following languages use mainly manual memory management in most implementations, although many have conservative garbage collection extensions: Algol; C;C++; COBOL; Fortran; Pascal. For more information, see manual memory management in the Glossary.
The programmer is freed to work on the actual problem; Module interfaces are cleaner; There are fewer memory management bugs;
Memory may be retained because it is reachable, but won't be used again; Automatic memory managers (currently) have limited availability.
There are many ways of performing automatic recycling of memory, a few of which are discussed in Recycling techniques. Most modern languages use mainly automatic memory management: BASIC, DylanTM, Erlang, Haskell, JavaTM, JavaScriptTM, Lisp, ML, Modula-3, Perl, thePostScript language, Prolog, Python, Scheme, Smalltalk, etc. For more information, see automatic memory management in the Glossary.
More information
For more detailed information on the topics covered briefly above, please have a look at our Glossary. Books and research papers are available on many specific techniques, and can be found via our Bibliography; particularly recommended are: Uniprocessor Garbage Collection Techniques, which is survey of garbage collection techniques; Dynamic Storage Allocation: A Survey and Critical Review, which is a survey of allocation techniques; and Garbage Collection: Algorithms for Automatic Dynamic Memory Management, which is the first book in English dedicated to garbage collection. We provide a page of Links to many external resources which give additional information.