spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Zitat von »Krishty«

Du kannst VirtualAlloc eine Adresse übergeben, an der du reservieren möchtest. Ganz naiv würdest du also in 1-MiB-Schritten über den Adressraum gehen, bei jedem Schritt via VirtualQuery prüfen, ob der Block dort allokiert ist, und falls nicht, VirtualAlloc mit dieser Adresse aufrufen. Das kannst du dann optimieren indem du Liste über die Blöcke führst.

Was sprach gegen diese Lösung?

Und einen Fallback-Algorithmus für aligned_malloc mit Riesenalignment gibt es nicht weil nur eines aus 100.000 Programmen Alignment > 256 benutzt. Deins würde dann schneller werden, aber 99.999 andere langsamer. Wäre ein schlechter Deal.

Unter 32-Bit-Windows wären es schlimmstenfalls 32.768 Tests. Du kannst ja direkt am Anfang reservieren, wenn der Adressraum noch leer ist. Und wenn es richtig brutal sein muss, dann allokier einfach 2 MiB via VirtualAlloc, merk dir die Adresse; gib es wieder frei; und teste die auf 1 MiB ausgerichtete gemerkte Adresse zuerst (die Wahrscheinlichkeit, dass sie dir zwischendurch ein anderer Thread wegschnappt, ist winzig). Mess einfach mal aus wie langsam das wirklich ist.

In absoluter Not google nach Reverse Engineering von HeapAlloc, das ist ebenfalls eine Arena ein Pool und muss den Speicher ja auch irgendwoher VirtualAlloc'n.

Spricht etwas degegen einfach 2MB zu allokieren, einen Pointer auf eine 1MB Grenze zu schnappen und denn Rest wieder frei zu geben? Nach meinen Verständnis von Paging sollte das kein Problem sein und ich konnte jetzt gerade auf die schnelle auch nichts Windowsspezifisches finden, was dagegen spricht. Wenn doch, wäre das jetzt auch nicht extrem schlimm. Wenn eine Page nur reserviert und nicht committed ist, ist kein physikalischer Speicher zugeweisen. Wenn du eh mehr brauchst, könntest auch gleich 1GB damit allokieren und dann entsprechend aligned verwenden. Auf 32 Bit Betriebssystemen/Anwendungen solltest du nur nicht über 1GB gehen, sonst sprengt das den virtuellen Adressraum, wenn nur 2 - 3GB des Virtuellen vorhanden sind. Auf 64 Bit ist der Adressraum für so ziemlich jede sinnvolle und sinnfreie Größe ausreichend.

Er kann den Rest nicht wieder freigeben weil VirtualFree nur auf den kompletten Block (also die ganzen 2 MiB) auf einmal funktioniert. Er könnte den Überfluss höchstens decommitten, aber das würde ja nichts bewirken.

Aha. Ich habe es jetzt auch gefunden. "The entire range of pages originally reserved by the VirtualAlloc function must be released at the same time." Ist ja dumm. Dann halt in den unbenutzten Teil einfach nicht beschreiben und nicht committen wie bereits mit vorgeschlagen. Für weniger Verschnitt im virtuellen Adressraum am Besten gleich groß zuschlagen wie erläutert.