15.Oct.2007
Chris Hodges (ANF)
|
Speicher-Allokator: TLSFMem O(1)
TLSFMem is an implementation of a very new memory allocation system called
TLSF (two level segregated fit). TLSF was described in a paper by the three
italian researchers M. Masmano, I. Ripoll, A. Crespo.
Originally designed for Realtime Operating Systems, all allocation and free
operations run with constant time complexity (O(1)). This is a major
improvement over the original AmigaOS memory system, which gets slower
while memory gets fragmented (O(m) where m is the number of fragments).
Moreover, the old AmigaOS allocator uses a first fit strategy, which causes
the memory to fragment pretty quickly. TLSF is an exact fit allocator for
memory blocks smaller than 512 bytes and a good fit allocator for all other
sizes: It will always find a free block which is always smaller than 103%
of the requested block. (cg) (Translation: aj)
[News message: 15. Oct. 2007, 01:14] [Comments: 0]
[Send via e-mail] [Print version] [ASCII version]
|
