#lost · 2011-10-22

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

  1. bluecodemoin
  2. PaddyHi
  3. Jiddermoin moin
  4. DesLmoin
  5. XanClicMoin
  6. AGGROStar1991moin
  7. DerQuickMutHallo
  8. bluecodedas war aber echt nur ein quicky
  9. DesLre
  10. Homixhi
  11. bluecodehi Homix
  12. Homixso jetzt bin ich aber stolz auf meine MemoryLust Implementierung ;)
  13. HomixMemoryList* ^^
  14. bluecodene verkettete Liste?
  15. Homixjop ;)
  16. bluecodespannend ;-)
  17. Homixnaja das tolle daran ist, dass sie automatisch (bei allocs/frees) einträge zusammenfasst (zB 2 einträge als "frei" gekennzeichnet zu 1 Eintrag)
  18. DesLkann meine auch :P
  19. Homixman bei den Allocs einen speicherbereich angeben kann, zB ich will nur speicher von 4 MB bis 16 MB^^
  20. DesLdas kann wiederum meine nicht
  21. DesL^^
  22. Homix(damit kann man auch versuchen, eine feste virtuelle adresse zu allozieren)
  23. Homixund wahlweise kann man auch die höchste verfügbare adresse in dem angegebenen speicherbereich anfordern
  24. DesLhm, bringt was?
  25. bluecodeist die Liste sortiert?
  26. Homixja, das auch
  27. Homixsonst wärs ja sinnlos ;)
  28. bluecodewas wär sonst sinnlos?
  29. Homixwenn sie unsortiert wäre ;)
  30. bluecodewas wär sonst sinnlos?
  31. Homixnaja es würde wohl nicht so effizient/schnell sein ;)
  32. Jidderich glaube die verborgene konstante in O(n) wäre sonst größer^^
  33. Homixd.h. wenn ich nur eine Page anfordere (ohne TopDown und ohne angegebenen Speicherbereich) .. kann ich dann von O(1) sprechen oder? ;)
  34. bluecodeJidder: denk ich mir irgendwie auch
  35. bluecodebeim free aber ganz sicher nicht, Homix ;-)
  36. bluecodeeigentlich hast du nur den Aufwand von malloc nach free verschoben
  37. Homixfree ist auch nicht ganz so wichtig *g*
  38. DesL:D
  39. bluecodemeine Theorie wäre, dass es exakt genauso wichtig ist
  40. Jidderfree wird in etwa genauso oft aufgerufen wie malloc ^^
  41. Jiddermanchmal öfter^^
  42. bluecode:-D
  43. bluecodemanchmal aber auch weniger oft
  44. Jidderdamit wären alle möglichkeiten abgedeckt
  45. Homixnaja der aufwand bei free ist, den entsprechenden eintrag zu suchen^^
  46. Jidderüber die nachkommastellen wollen wir uns nicht streiten
  47. bluecodedoch!
  48. Homixaber es werden ja nie wirklich viele einträge (in einem kleinen praxistest ;) )
  49. bluecodewarum dann überhaupt sortiert?
  50. Homixweils einfacher war!?
  51. bluecodenagut, das ist natürlich ein argument
  52. Homixfree wird nur dann bisschen langsamer, wenn sich benutzte und freie speicherbereiche oft abwechseln
  53. bluecodeund am Ende vom Tag ist alles eh konstante Zeit, weil der Adressraum durch 2^64 begrenzt ist, easy peasy *g*
  54. PaddyHi
  55. XanClicHæ
  56. PaddySæll, Clici
  57. Homixhi ;)
  58. Jiddermehr fällt mir dazu auch nicht ein
  59. Jidderkennt ihr dieses spiel bei dem mehrere leute eine geschichte erzählen, aber jeder immer nur ein wort sagt?
  60. Jidderwollen wir das mal mit einem C-programm machen?
  61. Jidderich fang an
  62. Jidder#include
  63. bluecode<stdio.h>
  64. XanClic/ this
  65. XanClic*// this
  66. Jidder// übrigens: in einem anderen channel wird dieses programm dann live interpretiert. jeder darf dann ein statement ausführen
  67. bluecode/ eigentlich hat Jidder es schon in der ersten Zeile versaut.. war ja nur eine halbe
  68. bluecode*//
  69. Jidderhm hast recht
  70. Jidderwir sollten uns erstmal über die regel verständigen
  71. Jidderaber: jeder nur ein wort
  72. Jidderund los gehts
  73. Jidderparagraph
  74. DesL+1
  75. XanClicIch bin für die Schnittmenge aus C und C++
  76. Jidderich bin für die differenz
  77. bluecodeEinigen wir uns halt auf Assembler, AT&T-style
  78. DesLich für die potenz
  79. XanClicbluecode: 0/10
  80. Jidderwelche irc clients habt ihr eigentlich, dass bei euch // zu / wird?
  81. Jidderich musste /msg #lost // foo eingeben
  82. XanClicKonversation
  83. bluecodeXanClic: huch? Hast du nicht aufgepasst? Das schlechteste Rating ist doch D und nicht 0 ;-)
  84. DesL// + <strg> + <enter>
  85. Jidder//
  86. XanClicbluecode: Auf 4chan ist das schlechteste Trollrating 0/10 :-P
  87. bluecodetjo, die leute dort sind halt nicht profesionel ;-)
  88. XanClicDas sind einfach nur die 99 % dort
  89. bluecodebist dir sicher, dass es nicht nur die Tea Party und Sockenpuppen der Kochs (oder sinds Köche?) sind?
  90. Jidderpockensuppen
  91. Jiddermit käse überbacken
  92. Jiddermmmmmh
  93. XanClicTeepartys gibts da oft
  94. mgottschlagOT: Weiß hier zufällt wer, wie Linux den virtuellen Speicherbereich in den unteren 3GB für Prozesse verwaltet? Steckt da auch ein Buddy dahinter, oder läuft das ganz anders?
  95. Jiddersbrk und mmap schätze ich
  96. Jidderalso der user space verwaltet das
  97. mgottschlagjo, aber wie ist mmap implementiert?
  98. mgottschlaglineare suche in den page tables? wohl eher nicht
  99. mgottschlagich meine, für das obere 1G an virtuellen addressen scheint es ja auch einen buddy zu geben, wenn ich das jetzt so richtig verstehe
  100. Jidderhm
  101. RichardAmmelmannwenn ich mich nicht falsch durch den sourcecode gehangelt habe (angefangen bei http://git.kernel.org/?p=linux/kernel/git/next/linux-next.git;a=blob;f=mm/mmap.c;h=3c0061f744f50cad8fd79eab118d7a54561fa654;hb=HEAD#l984)
  102. RichardAmmelmanndann nutzt linux einen red-black-tree
  103. RichardAmmelmannmit einem cache davor
  104. mgottschlagrb-tree, der die existierenden mmap-bereiche beinhaltet, hab ich auch gefunden (gesehen auf http://duartes.org/gustavo/blog/post/how-the-kernel-manages-your-memory) - aber das hilft mir doch nicht weiter, eine *freie* Stelle zu finden?
  105. mgottschlagnaja, thx
  106. RichardAmmelmanneine vollständige suche hilft immer^^
  107. mgottschlagich les mich auch ma durch ^^
  108. RichardAmmelmannder rb-tree kommt dann in find_vma ins spiel
  109. Jidderwelches OS die wohl beim frühstücksfernsehen nutzen
  110. Jidderum mal wieder ontopic zu werden
  111. Jidderder scheduler ist bestimmt ein earliest deadline first algorithmus