Page Frame Allocation: Difference between revisions

Jump to navigation Jump to search
no edit summary
[unchecked revision][unchecked revision]
No edit summary
Line 10:
* a dword comparison can test up to 32 bits at once and thus speed up allocs
* keeping a pointer to the last allocated bit may improve the performance of the next search (keeping information about the fact all the previous bytes were searched unsucessfully)
 
:-- any pointer to a PD reference implementation is welcome /PypeClicker
 
===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. Note that when all the memory is free, up to N*4 bytes are required to store the states.
 
<!---- any pointer ...-->
 
===Sized Portion Scheme===
Anonymous user
Cookies help us deliver our services. By using our services, you agree to our use of cookies.

Navigation menu