next up previous contents index
Next: 6.1 Allocator API Up: understand-html Previous: 5. Boot Memory Allocator   Contents   Index


6. Physical Page Allocation

This section describes how physical pages are managed and allocated in Linux. The principle algorithm used is the Binary Buddy Allocator, devised by Knowlton[#!knowlton65!#] and further described by Knuth[#!knuth68!#]. It is has been shown to be extremely fast in comparison to other allocators[#!korn85!#].



Subsections

Mel 2003-01-14