Pro lesson · Preview
Static vs Dynamic Allocation
How to give data structures memory on a constrained device: static arrays, fixed-block pools, and arena allocators, the O(1), fragmentation-free alternatives to general malloc.
22 min read
This lesson is part of Pro
Upgrade to unlock the full lesson and the complete interview Q&A.
Unlock with Pro5 interview questions on this topic
Each one opens a full worked answer.
Why is a pool allocator immune to fragmentation when general malloc isn't?What's the difference between a pool allocator and an arena allocator?When is plain static allocation the right answer?A pool allocator's alloc returns NULL. What does that mean and how do you handle it?Why does well-designed embedded firmware rarely need the general heap?
This is just the start
Sign up free to track your progress through this course, mark lessons complete, and work through the full interview Q&A.