21 Power-of-two free lists Pros –Simple and pretty fast (avoids linear search) –Familiar programming interface (malloc, free) –Free does not require size; easier to program with Cons –Rounding means internal fragmentation –As many requests are power of two and we loose header; a lot of waste –No way to coalesce free buffers to get a bigger one –Rounding up may be a costly operation EECS 343 Operating Systems Northwestern University
{}