1. Home
  2. Computing & Technology
  3. C / C++ / C#

Definition of Free List

By David Bolton, About.com

Definition: A free list is usually implemented as a list of returned memory addresses. Each address posints to a block of RAM that had been in use, but now has been freed up.

Without complicated and slow memory management schemes, it is impossible to determine if a given block of memory is free or in use. So when it is freed up, its address is stored in the free list. When a new block of memory is required, the free list is consulted first to see if one of the free blocks can be used.

The overall effect though is to split available RAM into smaller and smaller blocks and eventually these have to be Garbage Collected to combine free blocks into one.

Glossary:

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Explore C / C++ / C#
About.com Special Features

Stay connected and entertained with reviews on tips on the latest HDTVs, cellphones and more. More >

Easy ways to connect two computers for networking purposes. More >

  1. Home
  2. Computing & Technology
  3. C / C++ / C#
  4. Glossary
  5. Free List - Definition

©2009 About.com, a part of The New York Times Company.

All rights reserved.