Paging ist eine Speicherverwaltungsstrategie, die in Betriebssystemen verwendet wird, um den physischen Speicher (RAM) effizient zu nutzen. Dabei wird der Speicher in kleine, gleich große Blöcke unterteilt, die als "Seiten" (Pages) bezeichnet werden. Diese Seiten können dann unabhängig voneinander im physischen Speicher platziert werden. Hier sind die wesentlichen Konzepte des Paging: 1. **Virtueller Speicher**: Der Speicher, den ein Programm sieht, ist ein virtueller Speicher. Dieser wird in Seiten unterteilt. 2. **Physischer Speicher**: Der tatsächliche RAM, der ebenfalls in gleich große Blöcke, sogenannte "Rahmen" (Frames), unterteilt ist. 3. **Seitentabelle**: Eine Datenstruktur, die vom Betriebssystem verwendet wird, um die Zuordnung zwischen virtuellen Seiten und physischen Rahmen zu verwalten. Wenn ein Programm auf eine Adresse im virtuellen Speicher zugreift, übersetzt das Betriebssystem diese Adresse mithilfe der Seitentabelle in eine physische Adresse. Dies ermöglicht es, dass Programme so tun können, als hätten sie einen zusammenhängenden Speicherbereich, obwohl ihre Daten tatsächlich über verschiedene physische Speicherorte verteilt sein können. Paging hilft, die Fragmentierung des Speichers zu reduzieren und ermöglicht es, dass mehr Programme gleichzeitig im Speicher gehalten werden können, indem nicht benötigte Seiten auf die Festplatte ausgelagert werden (Swapping).