#lost · 2013-08-01

35 Nachrichten · Seite 1 von 1 · Original-CSV herunterladen

  1. alexanderMorgen
  2. Jonathanmoin
  3. iksnagrebmoin
  4. alexanderNabend
  5. JonathanNabend
  6. kevinNabend
  7. XanClicMoin
  8. kevinSpalter!
  9. XanClicDie Volksfront von Judäa wird mich zum Licht führen!
  10. 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?
  11. JonathanJop
  12. JonathanAndernfalls hast du ein Speicherleck, und sowas ist böse
  13. Jonathan#proudtohavenodynamicmemoryinmykernel #yolo
  14. kevinWenn ansonsten nichts anderes passiert ist, dann vielleicht schon
  15. iksnagrebdas feigeben braucht recht viel zeit, kann man das irgendwie optimieren?
  16. mgottschlagwas braucht dennzeit?
  17. mgottschlagdu kannst halt andere Datenstrukturen/Algorithmen nehmen
  18. 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
  19. mgottschlagaber dein Allokator sollte das schon schnell genug schaffen
  20. iksnagrebich mach das so: http://pastebin.com/n6Jg3Euy
  21. mgottschlagsollte das map_page nicht in der äußeren Schleife sein?
  22. mgottschlagund sind denn immer alle tables vorhanden?
  23. 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.
  24. 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)
  25. mgottschlagja, das auch
  26. Jidder^ this
  27. Jidderweitermachen ^^
  28. mgottschlagnäh :p
  29. mgottschlag*analog zu struct page im linux kernel
  30. 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
  31. 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
  32. mgottschlagstimmt, mit nem Stack gehts sogar in O(1)
  33. mgottschlagim Buddy Allocator hat man die entsprechenden Listenpointer sogar schon (als Verkettung von freien Seiten), da kann man recyclen :)
  34. mgottschlagwobei es da nur in O(n) geht
  35. 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