Es gibt zwei Arten um den freien Speicher zu verwalten – diese Aufgabe erledigt das Betriebssystem mittels Bitmaps oder verkette Listen
Bitmaps
| 1 | 0 | 0 | 0 |
| 1 | 1 | 1 | 1 |
| 0 | 1 | 1 | 0 |
| 1 | 1 | 1 | 0 |
Eine Bitmap stellt eine Art Abbildung der Pagefile dar. Bei der, der Speicher in Belegungseinheiten unterteilt wird. Jede Einheit entspricht genau einem Bit, also 0 oder 1. Null bedeutet im Endeffekt, dass die Einheit frei ist und somit gefüllt werden kann. Eins bedeutet, dass die Belegungseinheit bereits genutzt wird und dem entsprechend belegt ist. Je kleiner die Einheiten sind, desto größer kann eine Bitmap werden.
Mittels Bitmap lassen sich sehr einfach Wörter in einem Speicher von fester Größe verwalten, weil die Größe der Bitmaps von der Größe des Speichers und Größe der Belegungseinheiten abhängt.
Beispiel: Wenn Prozess A X-Einheiten benötigt, muss die gesamte Bitmap nach einer Folge von X „=-Einheiten“ durchsucht werden.
Verkettete Listen
Für verkettete Listen gibt es diverse Algorithmen die dabei helfen, ein freies Pageframe zu finden.
First Fit
First Fit sorgt dafür, dass die erste freie Lücke welche sich bei einer verketteten Liste ergibt, genommen wird. Dabei ist es egal, ob die Ausnutzung des Speichers optimal ist – sprich so wenig wie Möglich an Speicher verschwendet wird. Der Vorteil von First Fit ist, dass es sehr schnell ist, da First Fit keine Vergleiche zieht, ob irgendwo noch ein optimalerer Speicherplatz vorhanden ist.
Next Fit
Next Fit arbeitet im Endeffekt genauso wie First Fit und nimmt die erste freie Lücke. Der einzige Vorteil ist, First Fit merkt sich, wo das letzte Mal eine Lücke gefunden wurde und beginnt von ab diesem Punkt zu suchen. Dennoch erzielt Next Fit etwas schlechtere Leistungen als First Fit.
Best Fit
Der Best Fit Algorithmus durchsucht die komplette Liste von Anfang bis Ende und nimmt die kleinste passende Lücke und sorgt somit, dass wenig Speicher verschwendet wird.
Worst Fit
Worst Fit ist genau das Gegenteil des Best Fit Algorithmus und sucht sich die Lücke, welche am größten ist. Kann natürlich auch ein Vorteil sein, wenn man bereits im Vorfeld weiß, dass ggf. der Prozess ordentlich wachsen wird.
Dokument herunterladen:
Verwaltung des freien Speichers (352.25KB | .pdf)
Verwaltung des freien Speichers (30.5KB | .doc)
Verwaltung des freien Speichers (12.63KB | .docx)
