| Zeile 27: | Zeile 27: | ||
Das Freigeben einer Speicherseite exakt umgekehrt zur Allokation. | Das Freigeben einer Speicherseite exakt umgekehrt zur Allokation. | ||
==== Implementierungsvorschlag ==== | ==== Implementierungsvorschlag ==== | ||
| − | Der Speicher, der für den Stack benutzt wird, wird aus den Speicherseiten, die auf den Stack gelegt werden sollen, erstellt. Dies kann folgendermaßen implementiert werden: Beim Start des Kernels ist der Stack erstmal leer. Desweiteren ist nur ein virtueller und kein | + | Der Speicher, der für den Stack benutzt wird, wird aus den Speicherseiten, die auf den Stack gelegt werden sollen, erstellt. Dies kann folgendermaßen implementiert werden: Beim Start des Kernels ist der Stack erstmal leer. Desweiteren ist nur ein virtueller und kein physischer Speicherbereich für den Stack reserviert. Anschließend geht man die freien Speicherbereiche durch und legt jede freie Speicherseite auf den Stack. Da der Stack bei der ersten Speicherseite noch keinen Speicherbereich hat, nimmt man einfach diese Seite und blendet in den virtuellen Adressraum an der Adresse des Stacks ein. Anschließend können die Adressen einiger Speicherseiten auf den Stack gelegt werden, solange bis wieder kein Speicher vorhanden ist. Dann wird einfach die nächste Speicherseite, die auf den Stack gelegt werden soll, in den virtuellen Adressraum ein. Das kann man beim Freigeben natürlich analog implementieren und Speicherseiten, die in den virtuellen Adressraum engeblendet waren, wieder freigeben, falls dieser Speicherbereich nicht mehr vom Stack selbst benötigt wird. Somit verbraucht der Stack im Prinzip "keinen" Speicher. |
| + | |||
==== Eigenschaften ==== | ==== Eigenschaften ==== | ||
+ Das Allozieren einer Speicherseite ist in konstanter Zeit möglich. (konstante Komplexität)<br> | + Das Allozieren einer Speicherseite ist in konstanter Zeit möglich. (konstante Komplexität)<br> | ||