Thema: Speicherverwaltung mit Stack

[blitzmaster]

Hallo!

Seit kurzen komme ich wieder etwas dazu an meinen OS weiterzuarbeiten. Die physische Speicherverwaltung war bisher mit einer Bitmap realisiert, aber das ist relativ langsam nach einer Zeit. Eine Implementierung mit Stack gefällt mir eigentlich recht gut, aber ein Problem sehe ich: Wenn irrtümlicherweise eine bereits freigegebene Page auf den Stack gepusht wird, dann ist die da zweimal drauf, und wird beim zweiten Mal fälschlicherweise als neue und freie Speicherseite hergegeben.
Gibts da Lösungen dafür? Oder ist das ein NAchteil den ich in Kauf nehmen muss? Prinzipiell würde mir nur einfallen den Stack bei jedem free - Aufruf zu durchsuchen, aber das ist ja dann wieder eine recht langwierige Sache.

lg,

Blitzmaster

[Jidder]

Gibts da Lösungen dafür?

Ja. Zum Beispiel beide Datenstrukturen gleichzeitig benutzen. Bei einem "free" wird in der Bitmap nachgeschaut, und wenn die Seite noch nicht gefreet wurde, wird sie in der Bitmap als "free" markiert und auf den Stack gelegt.

[blitzmaster]

und warum bin i da net selbst draufgekommen?  Danke schön!