#lost · 2015-08-06

218 Nachrichten · Seite 1 von 2 · Original-CSV herunterladen

  1. iksnagrebmoin
  2. Tufelhuhu
  3. darklinkso. Ich implementiere jetze malloc
  4. kevinViel Spaß
  5. kevinWie wird deins intern funktionieren?
  6. darklink^^ hab auch schon ein bisschen drüber nach gedacht
  7. kevinIch bin mittlerweile zu diesem Ergebnis gekommen: Die sinnvollste Weise, malloc zu implementieren, ist ein fertiges zu kopieren ;-)
  8. darklinkich habe ein array, wo die für malloc allozierte pages drinne stehen
  9. kevinEin Array? Also statische Größe?
  10. darklinkja
  11. Svenskaalso kein richtiges malloc, sondern ein kernel_allocate_page?
  12. darklinkes soll so wie malloc funktionieren
  13. Svenskaöh ... wieviel wird ein malloc(16) denn dann reservieren?
  14. kevin16 Bytes hoffentlich
  15. darklinkwenn keine 20 bytes in bereits für malloc reservierten speicherplatz frei ist 4096
  16. Svenskanaja, praktisch etwas mehr...
  17. darklinkansonsten 20
  18. kevinEvtl. noch ein paar mehr, wenn man ein paar Sachen prüfen will
  19. kevinOkay, eine Länge wäre praktisch, das gebe ich zu
  20. Svenskaich hab so ein minimales malloc() in produktivcode, aber für den ist free() sinnlos, daher passt das schon ;)
  21. darklinkvor jeden von malloc zurückgegebenen pointer ist die größe
  22. darklinkist die null, ist es nicht reserviert
  23. darklinkis sie ungleich null sind n bytes reserviert
  24. kevinJo, das ist sinnvoll
  25. Svenskawoher weißt du, wieviel nicht reserviert ist, wenn es null ist?
  26. Svenskaa = malloc(16); b = malloc(16); c = malloc(16); free(b);
  27. darklinkdie größe von a wird 32
  28. darklink36*
  29. kevinurgs...
  30. Svenskaöh
  31. Svenskadas ist ungünstig.
  32. Svenska(außerdem würde es 40 werden, aber egal.)
  33. kevinVergiss dein Array und mach eine anständige Freispeicherliste
  34. darklinknein
  35. Svenskastimmt, 36. ;)
  36. Svenskaaber das ist trotzdem doof.
  37. darklinkich nehme vieleicht auch noch ein attributeint
  38. Svenskawenn ich ein malloc(16) mache, dann will ich nicht, dass da irgendwann 32 bytes für reserviert werden
  39. darklinkhöchstes bit zeigt, ob die page frei ist und der rest ist die task-ID
  40. darklink(0 für den kernel)
  41. Svenskaa = malloc(16); b = malloc(2G); free(b);
  42. Svenskaund schon ist sämtlicher speicher voll.
  43. darklinklol
  44. darklinkich limitiere malloc auf 512 MB
  45. darklinkMiB*
  46. Svenskamachts auch nicht besser
  47. Svenskaa = malloc(16); b = malloc(512 MB - 40); free(b);
  48. Svenskaa belegt jetzt (512 MB - 20), und der speicher ist trotzdem voll
  49. Svenskaund der owner von a weiß davon noch nichtmal was, kann also auch nix dagegen tun.
  50. Svenska(und warum ausgerechnet 512 MB ?)
  51. darklinkähm keine ahnung
  52. Svenskaganz schlechte begründung ^^
  53. darklinkich füge wie gesagt ne prozess-ID an
  54. darklinkund mit gesetztem höchstwertigem bit ist die page frei
  55. Svenskadas klingt ... kaputt.
  56. darklink(damit keiner auf die idee kommt den speicher von nem anderen prozess zu free'n
  57. Svenskawie sollte das denn gehen?
  58. Svenskaein prozess kann doch sowieso keinen pointer auf den speicher eines anderen prozesses bauen
  59. Svenskawegen paging und so
  60. darklinkaber es können nur ganze pages gemappt werde
  61. Svenskamal abgesehen davon: soll dein malloc() im kernel laufen, oder soll das ein userspace-malloc() werden?
  62. darklinkim kernel
  63. Svenskalol
  64. kevinKerneldatenstrukturen einem Prozess zuzuweisen ist ein interessanter Ansatz
  65. kevinUm nicht zu sagen kaputt
  66. darklinkkernel is prozess ID -1
  67. Svenskadas heißt, wenn ein prozess 16 bytes anfordert, dann kriegt er auch schreibzugriff auf die 4 bytes davor (liegen ja in der gleichen page) und kann damit alles kaputtmachen, richtig?
  68. darklinkund die page is gelöscht wenn NUR das höchstwertige bit gesetzt is
  69. kevinDas heißt, da steht immer -1 drin?
  70. kevinWeil der Userspace die Funktion ja nicht aufrufen kann?
  71. darklinkuserspace kriegt die funktion auch
  72. darklinkich weiß, dass es die aufgabe für die libc
  73. darklinkist
  74. Svenskaaußerdem kann ein prozess auf die 4 bytes _hinter_ seinem bereich zugreifen (wo größe und pid des nächsten blocks stehen) und damit andere prozesse töten?
  75. Svenskaseh ich das soweit richtig?
  76. kevinUnd auf die davor auch, wenn der Bereich mitten in der Page liegt
  77. Svenskafalls ja: ganz schlechte idee.
  78. darklinkoh
  79. darklinkdann porte ich lieber libc's malloc
  80. darklinkglibc's*
  81. Svenska(a) das ganze sicherheitsgedöns von paging basiert auf pages, also werden an den userspace nur PAGES ausgegeben
  82. Svenska(b) malloc() für den userspace wird in der libc implementiert, und da passt dein ansatz schon (also größe + block)
  83. Svenska(c) malloc() für den kernel wird im kernel implementiert, auch da passt dein ansatz schon (größe + block)
  84. Svenska(d) das userspace-malloc() muss eine möglichkeit haben, (userspace-)pages vom kernel zu bekommen und zurückzugeben.
  85. Svenskazum beispiel durch mmap() oder sowas
  86. Svenskada jeder task in seinem eigenen adressraum läuft, darf mmap() sich sogar die zieladresse wünschen ;)
  87. kevindarklink: Schreib lieber ein funktionierendes malloc. Ein existierendes zu portieren ist im Prinzip sinnvoll, aber erst, wenn du theoretisch weißt, wie es geht
  88. darklinkok.
  89. Svenskahm, manchmal ist goto doch nützlich ...
  90. Svenska... oder ich bin asm-versaut. :-)
  91. XanClicSoll ich jetzt wirklich find qemu -name '*.c' -exec git blame {} \; | grep 'Max Reitz.*goto' | wc -l machen? ;-)
  92. XanClicIn block/ sinds jedenfalls schonmal 100
  93. Svenska:-D
  94. Svenskagut, dann bin ich wenigstens nicht allein mit dem gedanken
  95. Svenska...was mein unverständnis gegenüber sprachen, die das schlichtweg verbieten, nicht gerade senkt
  96. XanClicSolange man nicht nach hinten springt…
  97. Svenskaoh. :-D
  98. XanClic:-P
  99. XanClicEinmal hab ich das aber auch irgendwo gemacht
  100. Svenskaich hab ein while(1) { draw; read; handle; go_back; }
  101. Svenskaund "handle" ist eine schleife, die zeichenweise durch das read geht.
  102. Svenskaund danach, wenn nix sinnvolles drin war, steht ein goto handle :/
  103. Svenskabzw goto read
  104. darklinkIch kommentiere die goto's in meinem code mit "Evil goto! TODO"
  105. JidderGOTO :EOF
  106. Svenskahihi, besonders die letzte antwort: https://www.mikrocontroller.net/topic/373448
  107. darklinkich gugg ma nach
  108. darklinkt´yndur braucht lange zum klonen :(
  109. darklinkda is ja selbst der linux kernel schneller
  110. darklinkbei max reitz find ich nix
  111. darklinkund generell find ich 160
  112. XanClicwar ja auch qemu
  113. darklinkoh
  114. XanClicUnd das braucht noch viel länger zum Clonen ;-)
  115. darklinkleider kann man nicht break 3; machen um aus mehreren schleifen rauszuspringen
  116. Svenskadas wäre der goto-ersatz in meinem perl ("last LOOP")
  117. darklinknamed loops sind auch quasi gotos
  118. Svenskasag ich ja
  119. darklinkperl kann ich nicht
  120. darklinklast LOOP sieht für mich aus wie eine schleife namens last
  121. Svenskalast ist perl für break
  122. SvenskaLOOP ist ein label
  123. Svenska(in C gibt es "continue" und "break", in perl gibt's "next", "redo" und "last")
  124. darklinkXanClic: nein. Das sammeln der objekte geht viel schneller und das empfangen ca gleich schnell (allerdings hat das wenigstens doppelten uplink)
  125. XanClicschade
  126. darklinkdu musstest also eine deiner schleifen LOOP benennen
  127. Svenskaja logisch
  128. Svenskawenn ich das nicht tue, springt er aus der innersten schleife raus
  129. Svenskawenn ich das nicht will, muss ich schon angeben, welche ich beenden will
  130. darklinkich find es persönlich besser ne zahl nachm break oder continue einzufügen
  131. darklinkbreak 2; //Springe aus zwei schleifen
  132. darklinkcontinue 3; //springe aus zwei schleifen und lass die nächste schleife nochmal weiterlaufen
  133. Svenskaich kenne keine sprache, die sowas tut
  134. Svenskaund so häufig braucht man das dann auch wieder nicht
  135. Svenskaegal, bin erstmal afk.
  136. darklinkund eine unterscheidung zwischen break im switch case und beim break inner schleife
  137. Svenskaaufstehen, essen beschaffen, weiter auskurieren :(
  138. darklinkIch lass ma find was suchen
  139. darklinkfinden*
  140. darklink5576 auf branch master
  141. Jidderwer flusskontrollstatements wie goto, if, for oder while braucht hat nicht genug abstraktionsebenen. nur foreach ist zulässig
  142. Jidderoh denglisch
  143. Jidderflusskontrollstellungsnahmen
  144. Jidderfunktionsaufrufe sind auch ungültig. benannte lambdaausdrücke heißen die jetzt
  145. XanClicund sind hoffentlich deprecated?
  146. darklink119 von Max Reitz
  147. darklinkJidder, je deutsch desto DAU
  148. darklinkforeach gibts nich
  149. darklinkin c
  150. Jidderin C16 hoffentlich
  151. darklinkwarum nehmen wir alles außer goto's raus und fügen konditionale goto's ein?
  152. darklinkund goto's die die adresse nachm goto pusht und welche die PC mit dem obersten wert aufm stack überschreibt?
  153. darklink+nicht
  154. darklinkXanClic: was für ne geburt
  155. XanClic私の、むろん
  156. XanClicund gut zu wissen, dass ich die Nachricht auf dem Laptop immer noch drin hab
  157. darklinkmeine font ist kaput
  158. darklinkwas war das letzte zeichen?
  159. XanClici im Quit, n hier
  160. darklinksollte das so aussehen wie ein umgekipptes, aufm kopf stehendes katakana TO?
  161. XanClicdas sollte aussehen wie ein n
  162. darklinkhexchat mag keine CJK schriftzeichen
  163. darklinkwennichs markiere seh ichs auchh
  164. Svenskalol, cjk liefert mir ergebnisse zur creutzfeldt-jakob-krankheit ;)
  165. XanCliccjk ist ja auch eine Krankheit
  166. XanClic*duck*
  167. darklinkaußer ner gemeinsamen schriftbreitwe haben sie eigentlich nix gemeinsam
  168. Svenskadoch.
  169. Svenskasie alle nutzen chinesische schriftzeichen.
  170. darklinkdie bedeutungen sind aber oftmals unterschiedlich
  171. Svenskaund?
  172. darklinkund im koreanischen hab ich bisher keine chinesischen zeichen gesehen
  173. darklinknur hangeul
  174. Svenskadeutsch, englisch und spanisch nutzen auch gleiche zeichen für verschiedene bedeutungen ^^
  175. darklinkeben
  176. Svenskaheißt hanja
  177. Svenskaaber deswegen nutzen sie alle die lateinische schrift
  178. XanClicß
  179. darklinkßeiße
  180. darklinkups
  181. Svenskasseisse
  182. XanClicẞeiße
  183. SvenskaSseisse?
  184. darklinkich hab das große eszett nicht aufm kühlschrank
  185. darklinkwarte - kühlschrank?
  186. darklinks/kühlschrank/tastatur/ - ich hab wohl hunger
  187. XanClic
  188. Svenskalol
  189. Svenskawie auch immer, cjk-sprachen enthalten chinesische schriftzeichen. wie auch immer die in der jeweiligen sprache genannt werden.
  190. darklinkXanClic, das fraktur eszett sieht ßeiße aus
  191. XanClicdas waren auch zwei S
  192. darklinkdann eben das erste s
  193. XanCliclatin small letter S war das erste, da gabs kein Fraktur für
  194. Svenskaunicode-fraktur kennt kein ß
  195. Svenskaund das war das normale lange s
  196. darklinkdas sieht eher wie ein krüppel-f aus das latin small letter s inner fraktur
  197. Svenska[ ] du kennst fraktur
  198. Svenska:D
  199. darklinkはい
  200. XanClicいいえ、後輩