Hi,

here is the new design for the de-luxe zone allocator.

With the reports of Linux booting in 3 MB it's probably
time for some low-mem adjustments, but in general this
scheme should be somewhat better designed overall.

The biggest change is the fact that the zone queues
have been dropped for user pages in favor of page
queues with multi-level LRU reclamation with lazy
reclaim.

We also want to do page table repacking, or even
swapping. This _is_ feasable, as long as we don't
touch the page directories...
Maybe we want to put the page directories with the
SLAB and stack stuff and allocate page tables together
with user pages (we _can_ safely repack page tables).

Rik.
+-------------------------------------------------------------------+
| Linux memory management tour guide.        H.H.vanRiel@phys.uu.nl |
| Scouting Vries cubscout leader.      http://www.phys.uu.nl/~riel/ |
+-------------------------------------------------------------------+