Paging und Segmentierung sind zwei Wege, einen virtuellen Adressraum zu organisieren; moderne Systeme sind überwältigend paging-basiert (manchmal mit einer dünnen Schicht Segmentierung darüber).
Virtueller und physischer Speicher werden in und fester Größe geschnitten (typischerweise 4 KB). Eine bildet virtuelle Page → physischen Frame ab. Eine Adresse teilt sich in eine (ein Index in die Tabelle) und einen :
virtual address = [ page number | offset ]
│ │
page table[page] = frame │
▼ ▼
physical address = [ frame | offset ]
Page Tables sind groß, daher sind sie mehrstufig (ein Baum) oder gehasht und werden von der Hardware-MMU durchlaufen (walk).
Eine mehrstufige Page Table bei jedem Speicherzugriff zu durchlaufen wäre lähmend. Der TLB (Translation Lookaside Buffer) ist ein kleiner, schneller Cache aktueller virtuell→physisch-Übersetzungen innerhalb der CPU:
CPU needs addr → TLB hit? ── yes ──▶ get frame immediately (~1 cycle)
│
└── no (TLB miss) → walk the page table, fill the TLB (slower)
TLB-Trefferraten liegen normalerweise bei >99 %; ein Miss ist teuer, weshalb spatiale Lokalität und Features wie Huge Pages (2 MB — weniger Einträge, um denselben RAM abzudecken) für die Performance wichtig sind.
Wenn der Page-Table-Eintrag sagt, dass die Page nicht im RAM ist (oder ihre Schutzbits verletzt werden), löst die MMU einen Page-Fault-Trap aus. Das OS behandelt ihn: die Page von der Disk laden (ein Major Fault), eine frische Page mit Nullen füllen oder Copy-on-Write. Ein Page Fault, der die Disk trifft, kostet Millionen Zyklen — daher ist es wichtig, das Working Set im RAM zu halten.
Segmentierung teilt den Speicher nach logischer Einheit — Code, Data, Stack — in variabel große Segmente, adressiert als [segment selector | offset]. Sie bildet natürlich auf die Programmstruktur ab, leidet aber unter externer Fragmentierung (variabel große Lücken). Reine Segmentierung ist weitgehend historisch; x86 behält eine rudimentäre Form, aber Linux flacht sie ab und verlässt sich auf Paging.
Paging, der TLB und Page Faults sind der Punkt, an dem "virtueller Speicher" auf echte Performance trifft. Interviewer prüfen damit, ob du Abstraktionen mit Hardwarekosten verbindest: warum Huge Pages TLB-Misses reduzieren, warum ein Page-Fault-Sturm die Latenz einbrechen lässt und warum cache-/TLB-freundliche Zugriffsmuster schnell laufen. Es ist auch essenzielles Hintergrundwissen für memory-mapped Dateien, Copy-on-Write und Thrashing.
Eine Sammlung von IT-Interviewfragen mit ausführlichen Antworten — vom Junior bis zum Senior.
Spenden