Puehlhofer Betriebsysteme1-1.pdf - von Petra Schuster

36 BETRIEBSSYSTEME
Zum Schutz anderer Prozesse wird die Hardware der Maschine mit einem
Basis- und einem Grenzregister ausgestattet.
Das Basisregister enthält die Startadresse des rechnenden Prozesses.
Das Grenzregister die Länge der Partition.
Damit ist es möglich, Zugriffe auf Speicherzellen außerhalb der
zugewiesenen Partion zu erkennen.
Durch Änderung des Basisregisters ist auch eine Relokation zur Laufzeit
möglich.
6ZDSSLQJ
Reicht der Speicher nicht aus, um alle bereiten Prozesse im Speicher zu
halten, ist es notwendig, Speicherbereiche vom Arbeitsspeicher auf den
Hintergrundspeicher (Festplatte) aus- und wieder einzulagern. Dieser
Vorgang wird Swapping genannt.
0HKUSURJUDPPEHWULHEPLWYDULDEOHQ3DUWLWLRQHQ
Um den Speicherverschnitt zu minimieren, werden Partitionen variabler
Länge verwendet.
Die mit der Zeit entstehenden kleinen freien Bereiche können durch eine
Speicherbereinigung (garbage collection) zu einem zusammenhängenden
großen Bereich zusammengeführt werden.
6SHLFKHUYHUZDOWXQJPLWYHUNHWWHWH/LVWHQ
Mit verketteten Listen werden die freien und belegten Speicherbereiche
verwaltet.
Jedes Listenelement verwaltet ein Segment, das frei oder belegt ist. Für die
Verwaltung wird die Startadresse und die Länge des Segmentes benötigt,
sowie Zeiger auf das nächste und vorhergehende Listenelement.
Durch Verschmelzen werden die frei werdenden Segmente mit den freien
Nachbarn zu größeren Segmenten vereinigt, falls dies möglich ist.