Groups | Search | Server Info | Login | Register

Groups > de.sci.informatik.misc > #368

Re: Freispeichermanagement

Show all headers | View raw

Am 13.12.2022 um 10:59 schrieb Andreas Wagner:
> Meine Überlegung war, dafür zwei weitere AVL-Bäume zu nutzen, die die 
> freigegebenen "Löcher" managt:
> 1. Einen für eine Map, die die Position in der Datei auf die Größe des 
> freigegebenen Speichers abbildet: (Postition_in_Datei -> Größe_des_Lochs)
> 2. Eine für eine Map, die die Lochgrößen auf Wurzeln von Mengen von 
> Positionen von Löchern abbildet. (Lochgröße -> Menge von Positionen)
[...]
> remove() ruft removeSpaceReservation() auf, welches wiederum store() 
> aufruft. Dieses ruft reserveSpace() auf, welches remove() aufruft. Also 
> klar Failure by Design. Das ginge im Kreis.

Ich würde versuchen, die Verwaltungsdaten in den Blöcken selbst zu
speichern. Ein allokierter Block besteht aus Header+Payload, ein
freigegebener Block besteht aus Header+Knoten1+Knoten2, wobei Knoten1/2
die Knoten in der ersten und zweiten Map sind. Die Basisoperationen sind
dann nicht store() und remove(), sondern insertNode() und unlinkNode(),
die einfach nur den Knoten ein- oder ausketten und dabei keine neuen
Knoten anlegen.

Beim Allokieren muss dann halt aufgepasst werden, dass die Payload eine
minimale Größe einhält, so dass nach dem Freigeben die beiden Knoten
reinpassen.


  Stefan

Back to de.sci.informatik.misc | Previous | Next — Previous in thread | Next in thread | Find similar

Thread

Freispeichermanagement Andreas Wagner <andreasw-usenet@web.de> - 2022-12-13 09:59 +0000
  Re: Freispeichermanagement Stefan Reuther <stefan.news@arcor.de> - 2022-12-13 18:28 +0100
    Re: Freispeichermanagement Andreas Wagner <andreasw-usenet@web.de> - 2022-12-13 20:19 +0100
      Re: Freispeichermanagement Stefan Reuther <stefan.news@arcor.de> - 2022-12-14 19:55 +0100
        Re: Freispeichermanagement Andreas Wagner <andreasw-usenet@web.de> - 2022-12-15 01:40 +0100
          Re: Freispeichermanagement Stefan Reuther <stefan.news@arcor.de> - 2022-12-15 11:30 +0100
            Re: Freispeichermanagement Andreas Wagner <andreasw-usenet@web.de> - 2022-12-18 11:28 +0000

csiph-web