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

Definition of Free List

By , About.com Guide

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

Holiday Central

What to eat, where to go, fun things to do and how to save money on the perfect gifts. More >

Family Tech Center

Stay connected and entertained with reviews on tips on the latest HDTVs, cellphones and more. 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.