Page Frame Allocation: Difference between revisions

Added info about page metadata (like NT PFN database)
[unchecked revision][unchecked revision]
(Undo revision 14186 by Bellezzasolo (talk) - This is exactly the problem the buddy allocator solves.)
(Added info about page metadata (like NT PFN database))
Line 13:
===Stack/List of pages===
 
The address of each available physical frame is stored in a [[stack]]-like dynamic structure. Allocating a page is fast (O(1)), freeing a page too but checking the state of a page is not practical, unless additional metadata is stored sorted by physical address.
 
===Sized Portion Scheme===
Anonymous user