#lost · 2013-08-01
35 Nachrichten · Seite 1 von 1 · Original-CSV herunterladen
- alexanderMorgen
- Jonathanmoin
- iksnagrebmoin
- alexanderNabend
- JonathanNabend
- kevinNabend
- XanClicMoin
- kevinSpalter!
- XanClicDie Volksfront von Judäa wird mich zum Licht führen!
- iksnagrebnach dem ende eines taks sollte doch etwa soviel speicher frei sein, wie vor dem start, oder? also alles, was der task brauchte wieder freigeben, oder?
- JonathanJop
- JonathanAndernfalls hast du ein Speicherleck, und sowas ist böse
- Jonathan#proudtohavenodynamicmemoryinmykernel #yolo
- kevinWenn ansonsten nichts anderes passiert ist, dann vielleicht schon
- iksnagrebdas feigeben braucht recht viel zeit, kann man das irgendwie optimieren?
- mgottschlagwas braucht dennzeit?
- mgottschlagdu kannst halt andere Datenstrukturen/Algorithmen nehmen
- mgottschlagletztenendes geht Freigeben praktisch immer in O(n), wobei n die Anzahl der Seiten ist, also kann man z.B. auch die Seitengröße optimieren (Superpages), wenn alles andere nicht ausreicht
- mgottschlagaber dein Allokator sollte das schon schnell genug schaffen
- iksnagrebich mach das so: http://pastebin.com/n6Jg3Euy
- mgottschlagsollte das map_page nicht in der äußeren Schleife sein?
- mgottschlagund sind denn immer alle tables vorhanden?
- Jiddereine idee wäre paging von der speicherverwaltung zu trennen. also die angeforderten speicherbereiche in einer gesonderten datenstruktur zu verwalten. das hat dann vorteile, wenn dein betriebssystem oder die programme mehrere seiten anfordern.
- mgottschlagdas lässt sich auch durchaus noch etwas beschleunigen, wenn man jeglichen allokierten physischen Speicher pro Prozess in einer verlinkten Liste hält (in ner Datenstruktur analog zu struct page)
- mgottschlagja, das auch
- Jidder^ this
- Jidderweitermachen ^^
- mgottschlagnäh :p
- mgottschlag*analog zu struct page im linux kernel
- mgottschlagaber dann ist man performancemäßig an dem Punkt, wo du erstmal gucken solltest, ob du nicht eh jetzt mal nen Buddy Allocator schreiben möchtest... soo schwer ist das eigentlich garnicht
- Jidderich wollte auch gerade die verkettete liste vorschlagen. wenn der gesamte prozess freigegeben wird, könntest du (abgesehen von gemeinsam genutzten pages) die gesamte liste in einer einzigen operation freigeben
- mgottschlagstimmt, mit nem Stack gehts sogar in O(1)
- mgottschlagim Buddy Allocator hat man die entsprechenden Listenpointer sogar schon (als Verkettung von freien Seiten), da kann man recyclen :)
- mgottschlagwobei es da nur in O(n) geht
- iksnagrebnaja, erstmal muss ich den fehler im userspace heap finden, der holt sich bei jedem malloc neuen speicher vom kernel, auch wenn er noch genug hat