- Da die Verkettung der Regions nach Adressen aufsteigend sortiert ist und die meisten Prozesse nur sehr wenige Regions (
30) benötigen ist die Suche nach einer bestimmten Adresse relativ schnell.
- Wenn ein Prozess jedoch viel fragmentierten Speicher besitzt, d.h. mehr als 32 Regions wird eine weitere Verkettung durch AVL trees realisiert die dann eine wesentlich schnellere Suche ermöglicht.
Jan Kechel
2006-04-28