Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

Re: buddy sys vs slab allocator

330 views
Skip to first unread message

[TA] Omar Akkawi

unread,
Aug 13, 2008, 11:55:13 PM8/13/08
to
One advantage of buddy system over slab is that it can dynamically
change the size of the blocks it has available, thus reducing the
chances of internal fragmentation for a long sequence of small allocations.

One advantage of slab over buddy system is that there is less overhead.

This is not a comprehensive list, and should not be accepted as entirely
true. You should do what should always be done after getting answers
from somebody else, and check these answers against other sources. :)

- Omar Akkawi, CS 61C TA, Summer 2008

Stephen Tu wrote:
> quick question:
>
> what is an advantage of the buddy sys over slab, and vice versa? i know
> that both suffer from the same pitfalls of internal fragmentation, and
> both are relatively fast for small blocks. but what would set one apart
> from the other?
>
> note: this is inspired by the sp07 final :)

Jeremy Cowles

unread,
Aug 13, 2008, 11:54:50 PM8/13/08
to
Buddy is variable sized blocks, which means less internal frag
Slab is bit-mapped, which is faster


"Stephen Tu" <steph...@berkeley.edu> wrote in message
news:g809r8$2n0o$1...@geode.berkeley.edu...

Stephen Tu

unread,
Aug 13, 2008, 11:46:49 PM8/13/08
to
0 new messages