All Paging Schemes Depend on Locality
Processes tend to reference pages in localized patterns
Temporal locality
- locations referenced recently likely to be referenced again
Spatial locality
- locations near recently referenced locations are likely to be referenced soon.
- Goal of a paging system is
- stay out of the way when there is plenty of available memory
- don’t bring the system to its knees when there is not.