In this paper, two different implementations of the memory allocation library of VxWorks are evaluated and compared. Memory allocation is a typical software engineering problem for which there are numerous solutions, but each requires compromises. The evaluation criteria of a memory allocator usually include execution speed, memory overhead, and vulnerability to internal and external fragmentation. What makes evaluation difficult is that allocation patterns differ significantly from application to application, system to system. A given allocator could perform well under certain allocation pattern, but perform poorly under a different pattern. For this reason, it is difficult to implement a one-size-fits-all, general purpose memory allocator.
View Entire Paper | Previous Page | White Papers Search
If you found this page useful, bookmark and share it on: