Linked by Thom Holwerda on Wed 16th May 2007 09:35 UTC, submitted by IdaAshley
Linux "Good operating system performance depends in part on the operating system's ability to efficiently manage resources. In the old days, heap memory managers were the norm, but performance suffered due to fragmentation and the need for memory reclamation. Today, the Linux kernel uses a method that originated in Solaris but has been used in embedded systems for quite some time, allocating memory as objects based on their size. This article explores the ideas behind the slab allocator and examines its interfaces and their use."
Order by: Score:
Slub
by predictor on Wed 16th May 2007 10:51 UTC
predictor
Member since:
2006-11-30

Note that the SLAB allocator will be replaced with the SLUB allocator once it's proved stable.

It has a much simpler design than SLAB and scales better on SMP's.

Reply Score: 5

Slab allocator
by osgeek on Wed 16th May 2007 12:18 UTC
osgeek
Member since:
2006-12-23

It was designed by Jeff Bonwick, the same guy behind ZFS, for Solaris. Later, the design was copied into Linux.
http://www.osgeek.blogspot.com

Reply Score: 2

RE: Slab allocator
by nicholas on Wed 16th May 2007 18:36 UTC in reply to "Slab allocator"
nicholas Member since:
2005-07-07

Later, the design was copied into Linux.


And later still, copied into AmigaOS 4. ;-)

http://www.amigaos4.com/index.php%3Foption=content&task=view&id...

Edited 2007-05-16 18:40

Reply Score: 2

full lineage included.
by alban on Wed 16th May 2007 16:16 UTC
alban
Member since:
2005-11-15

"The slab allocator used in Linux is based on an algorithm first introduced by Jeff Bonwick for the SunOS operating system." sounds like a good defence; just in case Microsoft decide to patent "algorithms for allocating memory in slabs"
Everyone better start to track the lineage of their software.

Reply Score: 4

RE: full lineage included.
by butters on Wed 16th May 2007 19:22 UTC in reply to "full lineage included."
butters Member since:
2005-07-08

No, no. They can't patent algorithms. They would patent a "method and system for allocating memory for objects." Grouping similar objects into slabs would be a sub-claim.

Reply Score: 2

Actually
by Jack Burton on Thu 17th May 2007 06:55 UTC
Jack Burton
Member since:
2005-07-06

Lots of operating systems have a slab allocator, since it's really a great thing.
DragonFly has one, Syllable has one, Haiku has got one too recently (courthesy of Hugo Santos).

Reply Score: 1