- Source: Free list
- Source: Free List
A free list (or freelist) is a data structure used in a scheme for dynamic memory allocation. It operates by connecting unallocated regions of memory together in a linked list, using the first word of each unallocated region as a pointer to the next. It is most suitable for allocating from a memory pool, where all objects have the same size.
Free lists make the allocation and deallocation operations very simple. To free a region, one would just link it to the free list. To allocate a region, one would simply remove a single region from the end of the free list and use it. If the regions are variable-sized, one may have to search for a region of large enough size, which can be expensive.
Free lists have the disadvantage, inherited from linked lists, of poor locality of reference and so poor data cache utilization, and they do not automatically consolidate adjacent regions to fulfill allocation requests for large regions, unlike the buddy allocation system. Nevertheless, they are still useful in a variety of simple applications where a full-blown memory allocator is unnecessary or requires too much overhead.
The OCaml runtime uses free lists to satisfy allocation requests, as does RosAlloc on Android Runtime.
See also
Buddy memory allocation
References
= Further reading
=The Memory Management Glossary
Memory Allocation Lecture Slides (ppt)
Computer science
Free list, a data structure used in dynamic memory allocation
Politics
Free list, a form of open list party-list proportional representation system
Free List (Liechtenstein), a centre-left political party in Liechtenstein
Free List (Fria Listan), a defunct libertarian political party that contested the 2002 Swedish general election
Free List of Farmers, the Middle Class and Workers, a defunct political party in Luxembourg
Economics
Free lists show goods not subject to customs duty
Kata Kunci Pencarian:
- ONIC Esports
- Perangkat lunak bebas
- Kehendak bebas
- Free Solo
- Teddy Indra Wijaya
- Hillsong Young & Free
- SpyShelter Personal Free
- Sexy, Free & Single
- The Coca-Cola Company
- Soeharto
- Free list
- Free List
- Free List (Liechtenstein)
- List of free-to-air channels at Astra 28.2°E (Ireland and the United Kingdom)
- List of free and open-source software packages
- List of car-free islands
- List of freeware first-person shooters
- Lists of free trade agreements
- List of clothing-free events
- List of free corps
Radio Free Albemuth (2010)
No More Posts Available.
No more pages to load.
