29.10.2012 Aufrufe

Hauptspeicher - Universität Ulm

Hauptspeicher - Universität Ulm

Hauptspeicher - Universität Ulm

MEHR ANZEIGEN
WENIGER ANZEIGEN

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

Linearer Heap:<br />

• freie & belegte Blöcke sind dicht aneinander gereiht.<br />

• Verkettung erfolgt über das Längenfeld.<br />

• optimale Ordnung der Blöcke ist schwierig.<br />

• interne Zeiger sind überflüssig.<br />

• z.B. Mac OS & Plurix.<br />

Prg.<br />

A<br />

Prg.<br />

B<br />

Prg.<br />

C<br />

1 5 4 8 6 12 4<br />

0 x<br />

Länge eines Blocks<br />

28 Betriebssysteme Sommer 2004, ©VS Informatik, <strong>Universität</strong> <strong>Ulm</strong>, P. Schulthess

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!