Sobald ein Prozess eine Virtuelle Adresse anspricht, die nicht tatsächlich in dem physikalischen Speicher liegt, muss die Speicherseite vom Hintergundspeicher in den Arbeitsspeicher geladen werden, in der die angeforderte virtuelle Adresse beheimatet ist. Ist die maximal mögliche Anzahl von Speicherseiten erreicht, die in dem Arbeitsspeicher gehalten werden können, muss bei Anforderung einer neuen Speicherseite eine andere Speicherseite auf den Hintergrundspeicher ausgelagert werden.

Die Gesamtheit aller auf den Hintergrundspeicher ausgelagerter Speicherseiten bezeichnet man für das Betriebssystem Windows als Auslagerungsdatei, während Linux dafür in dem Regelfall eine eigene Partition benutzt.

Dieser Ablauf des Austauschs dauert als Speicherzugriff verhältnismäßig lang und die gesamte Befehlsabarbeitung in dem Prozessor ist währenddessen unterbrochen. Aus diesem Grund haben alle Strategien zu dem Seitenaustausch die Absicht, möglichst eine solche Seite auszulagern, von der anzunehmen ist, sie wird möglichst bald nicht adressiert.

Dafür werden verschiedene Kriterien zur Bewertung herangezogen:

• Die Zugehörigkeit der Speicherseite zu dem aktiven Prozess
• Der letzte Zugriff auf die Speicherseite
• Die Unversehrtheit der Speicherseite, weil eine unveränderte Seite nicht auf den Hintergrundspeicher zurückgeschrieben werden muss, sondern direkt durch die neue angeforderte Seite überschrieben werden kann.

Folgende Strategien werden benutzt:

• First In - First Out
• Least recently used: Die am längsten nicht genutzte Seite wird ausgelagert.
• Not recently Used: Seiten, die innerhalb eines Zeitintervalls nicht benutzt und nicht modifziert wurden, werden bevorzugt ausgelagert. Danach Seiten, die entweder nicht benutzt oder modifiziert wurden und als letzte Gruppe erst Speicherseiten, die modifiziert und benutzt wurden.
• Not frequently Used: Seitenzugriffe werden mit dem zeitlichen Abstand zur aktuellen Anfrage korreliert und so ein Wert ermittelt.