Hauptspeicher - Universität Ulm
Hauptspeicher - Universität Ulm
Hauptspeicher - Universität Ulm
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