2016-03-29 10 views
0

Ich versuche, einen Algorithmus zu schreiben, um nächste Speicherzuordnung zu simulieren, und ich habe einen bestimmten Zweifel, dass ich die Antwort auch nicht finden konnte.Nächste Speicherzuweisung Problem

Meine Situation: Ein Prozess wurde in den Speicher am Speicher 1/2 Wegpunkt hinzugefügt. Nun möchte ein weiterer Prozess der Größe 50 zum Speicher hinzugefügt werden. Alle Löcher nach dem Punkt, an dem wir uns gerade befinden, sind alle kleiner als Größe 50. Ich weiß, dass der Algorithmus jedes Loch nach dem 1/2-Weg-Punkt prüfen wird, um zu sehen, ob es genug Platz für diesen neuen Prozess der Größe 50 gibt Frage ist, nachdem es das Ende der Erinnerung erreicht hat, wird es zurück zum Anfang der Erinnerung gehen, um zu sehen, dass es ein großes genug Loch VOR dem 1/2 Wegpunkt gibt, wo wir anfingen.

Antwort

0

Ja, deshalb wird es manchmal auch "rotierend-zuerst-fit" genannt.

Sonst liegst du schon bald "out of memory" ;-)