#lost · 2016-08-06

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

  1. PaddyDas ist so eine Frage, wo die korrekte Antwort nur "kommt drauf an" sein kann
  2. PaddyWenn du anschließend nicht mehr darauf zugreifst, nein
  3. PaddyWenn du sie noch brauchst, vielleicht ;-)
  4. MasterQ32nun, ich würde hier vollassoziativen cache für sowohl FAT selbst als auch für sektoren verwenden
  5. MasterQ32aber eben getrennt
  6. MasterQ32ich muss ja nicht die ganze FAT im RAM halten
  7. PaddyFür die FAT macht es vermutlich Sinn. Und für die Daten kommt es echt darauf an, was die Programme mache.
  8. MasterQ32joar
  9. MasterQ32schaden kanns nicht, im zweifel ist es mehr gewinn als verlust
  10. MasterQ32vorallem wenn man viel seeked
  11. PaddyKommt drauf an, wohin man seekt
  12. MasterQ32stimmt
  13. PaddyAber für byteweises sequenzielles Lesen hilft so ein Cache schon enorm
  14. MasterQ32jup
  15. PaddyWobei der Fall natürlich noch besser optimiert wird, wenn man nicht mehr byteweise liest... ;-)
  16. MasterQ32:D
  17. MasterQ32naja, kommt auf den dateityp an ;)
  18. MasterQ32:D
  19. MasterQ32aber grade bei ner ELF seeke ich halt am anfang irgendwo rum
  20. MasterQ32und dann straight nach hinten durch lesen
  21. MasterQ32das ist ja der hauptanwendungsfall
  22. PaddyAlso ich finde, mit "kommt drauf an" war mein erster Versuch schon recht nah dran *g*
  23. Quantenmagierhm woher weiß man wie groß der stack bei ner elf sein muß?
  24. Quantenmagierich hab immer pauschal 4k vergeben, aber wenn das nicht reicht, hab ich ja nen overflow
  25. JonathanQuantenmagier: Weiß man nicht, der Stack sollte dynamisch wachsen können
  26. Jonathan(Guard Pages)
  27. Quantenmagierund wenn man keine pages hat?
  28. JonathanDann hat man ein Problem :D
  29. JonathanDu kannst doch das Stack-Segment resizen?
  30. Quantenmagierschon, aber das problem ist gcc schient zu erwarten daß das stacksegment mit dem datensegment übereinstimmt von der addressierung, dh ich muß es bei 0 beginnen lassen
  31. Quantenmagierund dann kann man es nicht mehr resizen
  32. JonathanKlingt nach "ist doof, funktioniert nur mit Paging"
  33. Quantenmagierjoa, voll dumm irgendwie
  34. Quantenmagier"At least, not using traditional Data Segments anyway, which is why Intel designed Expand Down Segments."
  35. Quantenmagierok werd ich mir die mal ungucken
  36. Quantenmagierdas hab ich bei osdev gefunden in dem wiki steht es geht nur mir expand down segments
  37. Quantenmagierhoffentlich vertragen sich expand down segments mit gcc-output sonst mach ich das umsonst
  38. PaddyMit denen müsste es gehen
  39. Quantenmagierich hoffe, aber es geht nur wenn gcc den stack nicht benutzt um auf das datensegment zuzugreifen oder so
  40. Quantenmagierich glaub wenn mein os fertig ist is es eines der besten x86 OSes die ohne paging gut sind :D
  41. Quantenmagierwobei ich pagimg ja auch noch implementieren will, aber das hat keine priorität und flat mode paging kann ich ja schon nur das bringt nix ^^
  42. Quantenmagiermeint ihr 64k maximaler stack reichen, weil wenn ich mehr mache funktioniert der speicherschutz nicht mehr aufgrund des designs der expand down pages
  43. Quantenmagierlol "the CPU is still adding the offset to the Base - but since the offset is so large it's effectively negative"
  44. Quantenmagier"a nommu system can't automatically grow the stack (no "guard page" faults)" - http://nommu.org/
  45. Quantenmagierinteressantes projekt dieses nommu linux
  46. MasterQ32morgen
  47. Quantenmagiermoin
  48. Quantenmagierman macht ja free immer nur mit der adresse des speichers die freigegeben werden soll und läßt die länge weg, kann ich einfach 4 byte mehr beim malloc reservieren und dadrin die länge speichern, so daß er die länge beim freigeben kennt oder sollte ich das besser extern speichern, damit c programme mit fehlerhafter adressierung z.B. [-1] den längenwert nicht überschrieben?
  49. MasterQ32ja, das hab ich mir auch schon überlegt
  50. Quantenmagierah ok und zu welchem schluss bist du gekommen?
  51. MasterQ32ich speicher meine malloc-werte in einer linked list mit einer struktur, welche so aussieht:
  52. MasterQ32struct { uint32_t magic; uint32_t length; void *next; char data[0]; }
  53. MasterQ32also dirket die linked list
  54. MasterQ32ist anfällig gegen fehlerhafte addressierung
  55. MasterQ32aber ich kann fehlerhafte addressierung beim nächsten malloc/free feststellen und das programm beenden oder sonst wie darauf reagieren
  56. Quantenmagierwas is magic? willst du damit testen ob ne fehladresseirung aufgetreten ist?
  57. MasterQ32ja
  58. MasterQ32das ist nen hashcode über alle sonstigen einträge des listeneintrags
  59. MasterQ32das problem mit der externen liste ist, dass du zwei heaps brauchst, deren größe du im zweifel nicht kennst
  60. Quantenmagierwas ist denn char data[0] sind das die mit malloc angeforderten daten?
  61. MasterQ32ja
  62. MasterQ32ist jetzt nur so dargestellt, im endeffekt liegt das struct an (char*)malloc() - sizeof(list)
  63. Quantenmagieraso
  64. MasterQ32ich hab gestern rausgefunden, wie ich um eine malloc im kernel komme und trotzdem FILE supporten kann :)
  65. Quantenmagierah ok mit nem puffer?
  66. Quantenmagierdas problem mit FILE support hab ich momentan auch, mein kernel benutzt zwar dateien, aber für meien c bibliothek hab ich noch kein gutes konzept
  67. MasterQ32ich allokier das FILE-struct einfach beim User :D
  68. Quantenmagierah ok dein FILE is also ein struct? meins is nen (unsigned int*)
  69. Quantenmagieröhm nee nicht pointer
  70. Quantenmagiernur unsigned int
  71. MasterQ32warum sollte es kein struct sein? :D
  72. Quantenmagierhm ja stimmt schon kann ja theoretisch alles beliebige sein
  73. Quantenmagieraber der user wird ja meist FILE *datei benutzen und das nicht initialisieren, wie initialisierst du das zur compilezeit, außer den platz für den pointer im .bss zu haben?
  74. MasterQ32FILE *fopen() sieht ungefähr so aus: FILE *fopen() { FILE *f = malloc(sizeof(FILE)); ... return f; }
  75. MasterQ32und fclose() macht einfach nen free(FILE *f) { free(f); }
  76. Quantenmagieröhm also hast du doch malloc
  77. MasterQ32ja
  78. MasterQ32aber im user space :D
  79. Quantenmagieraso dir ging es nur darum das malloc im kernel zu beseitigen
  80. MasterQ32richtig
  81. Quantenmagierjoa das geht so natürlich
  82. MasterQ32und das kernel-fopen sieht quasi so aus: SYSCALLS.fopen(filePtr, "fileName", "r")
  83. MasterQ32:D
  84. Quantenmagierder userspace hat dann natürlich macht über die filestruktur und könnte da falsche werte eintragen um böse sachen zu machen und fremde dateien zu schreiben ^^
  85. MasterQ32örm
  86. MasterQ32was ist eine "fremde" datei? :D
  87. QuantenmagierxD
  88. Quantenmagierich geb zu SurO kennt das Konzept von mein und dein auch (noch) nicht. ^^
  89. MasterQ32ich hab kein multitasking
  90. MasterQ32:D
  91. Quantenmagieraso
  92. MasterQ32ich hab grade nach dem känguru-zitat gesucht: "Mein, Dein, das sind doch bürgerliche Kategorien."
  93. MasterQ32habe dabei das hier gefunden: https://www.youtube.com/watch?v=kelqsUjsr0k
  94. Quantenmagier"+c"(((unsigned int)pos)[-1])
  95. MasterQ32uarks :D
  96. Quantenmagiermüßte doch gehen oder nicht? :D
  97. Quantenmagieraso hab den * vergessen
  98. MasterQ32:P
  99. Quantenmagier"+c"(((unsigned int*)pos)[-1])
  100. PaddyMasterQ32: FILE im Kernel macht man nicht
  101. PaddyDas ist zu highlevel
  102. MasterQ32hm?
  103. MasterQ32was wäre dann das richtige level?
  104. PaddyFILE ist eine Usermode-libc-Abstraktion um das OS-Interface rum, die Sachen wie Buffering dazupackt (weswegen ein einfacher int vermutlich auch nicht genug ist)
  105. PaddyWozu willst du sowas im Kernel haben?
  106. PaddyEin einfaches read(fd, offset, size, buf) ist doch gut genug
  107. MasterQ32und was tut das anders als ein FILE? :D
  108. PaddyOder meinetwegen noch ein readv
  109. PaddyEs puffert nicht ;-)
  110. MasterQ32macht FILE auch nicht? :P
  111. PaddyDoch
  112. MasterQ32*duckÜ
  113. PaddyWie implementierst du sonst fungetc?
  114. PaddyHm, blödes Beispiel, das ist nochmal ein extra Puffer, glaube ich *g*
  115. Quantenmagierklingt nach fun :D
  116. PaddyAber der Puffer ist eigentlich das Hauptfeature von FILE
  117. MasterQ32fungetc wird einfach zu seek(f, -1, SEEK_CUR)
  118. MasterQ32:D
  119. PaddyMit anschließendem write? ;-)
  120. PaddyWeil fungetc packt ja ein beliebiges Zeichen rein
  121. PaddyNicht unbedingt das, was man vorher gelesen hat
  122. PaddyDu kannst natürlich auch ein FILE ohne alles das basteln
  123. PaddyNur frage ich mich immer, warum Leute die Funktionsnamen aus dem Standard benutzen, wenn die Implementierung so weit vom Standard weg ist, dass die Funktionen kaum was miteinander zu tun haben
  124. PaddyOder Typnamen in diesem Fall
  125. Quantenmagiermeine besten funktionsnamen: void* sur_RAM_gib(unsigned int size);
  126. Quantenmagiervoid sur_RAM_weg(void* pos);
  127. MasterQ32ja gut, ich kanns natürlich auch völlig anders nennen :D
  128. MasterQ32ich glaube, das ist die sinnvollere variante :D
  129. Quantenmagierso mein improvisiertes free ist fertig :D
  130. Quantenmagierdafür daß ich für malloc gestern fast den ganzen tag gebraucht hab ging das jetzt echt schnell :D
  131. MasterQ32naja, warum hast du für dein malloc so lange gebraucht?
  132. Quantenmagierweil ich an einer stelle nen ja hatte und das mußte nen jbe sein ^^
  133. Quantenmagierund weil ich alle deskriptorranges ändern mußte und auch erst ram nach der aktuellen deskriptoradresse suchen mußte, das anpassen des deskriptos hab ich mir für free erstmal ersparrt und zum befreien des speichers muß man zum glück nicht mehr prüfen ob er nach dem deskriptor liegt
  134. MasterQ32http://www.conitec.net/beta/afile_open_read.htm
  135. MasterQ32http://www.conitec.net/beta/afile_str_write.htm
  136. MasterQ32an sowas könnte man sich ja orientieren
  137. MasterQ32nur das ganze ein wenig durchdenken :D
  138. Quantenmagierwarum macht man nicht glein ein typedef string (char*)
  139. MasterQ32:D
  140. Quantenmagieroder umgedreht?
  141. Quantenmagierjop umgedreht sry benutz das zu selten :D
  142. Quantenmagiertypedef (char*) string
  143. MasterQ32why? :D
  144. MasterQ32ich würde versuchen eher pascal-strings zu verwenden :D
  145. Quantenmagiernaja weil die char als STRING redefiniert haben
  146. MasterQ32:D
  147. Quantenmagierdann kann man den pointer ja auch noch dazu nehmen xD
  148. Quantenmagierwas sind denn pascal strings?
  149. Quantenmagierhab das ewig nicht mehr benutzt
  150. MasterQ32länge + daten anstelle von nullterminierung
  151. Quantenmagierahh so hab ich das früher auch gemacht ^^
  152. MasterQ32finde ich sinnvoller
  153. Quantenmagieroder wie wärs mit länge+datentyp+pointer :D dann kann man auch aufwärtskopatibel zu unicode sein :D
  154. MasterQ32ist man doch so schon :P
  155. MasterQ32mein string wird ja eh "uint32_t len; uint32_t *data;"
  156. Quantenmagierkopatibel kommt von copper kupfer :P
  157. Quantenmagierurgs
  158. MasterQ32hm?
  159. Quantenmagierkostet viel zu viel platz so nen uint32
  160. Quantenmagierwie wärs mit nem bitstream und zwei bit vor jedes zeichen die sagen wieviele bytes folgen :D
  161. MasterQ32:D
  162. MasterQ32grr :D
  163. MasterQ32ich grübel grade noch nach, wie ich das ganze umsetze :D
  164. Quantenmagierich muß mal zu ner hochzeit, cya
  165. MasterQ32hau rein und viel spaß!
  166. MasterQ32ess nicht zu wenig :P
  167. Quantenmagierhehe ich versuchs ^^
  168. PaddyMasterQ32: Hättest du dem Quantenmagier nicht verraten können, dass es UTF-8 gibt? ;-)
  169. MasterQ32:D
  170. MasterQ32aber will man wirklich string indexing mit utf-8 machen? :D
  171. XanClicDa man eigentlich nur sehr selten einen String indizieren will
  172. XanClicja
  173. MasterQ32sagst du zu einem menschen, der regelmäßig mit strings spielt? :D
  174. MasterQ32ich hab in gefühlt jedem programm ein stgring[2] o.ä. :D
  175. XanClicÜber was für Strings reden wir gerade?
  176. MasterQ32text
  177. XanClicOK, also die im Computer
  178. XanClicMeine Erfahrung ist, dass man Strings eher von vorne nach hinten durchparst
  179. MasterQ32:D
  180. XanClicMan muss sich vielleicht Positionen merken und die später wieder abrufen, aber das geht ja auch bei UTF-8 trivial
  181. MasterQ32hmm
  182. PaddyIn einem Texteditor oder so würde ich natürlich auch eher wchar_t-Arrays halten, aber sonst...
  183. PaddyWobei ich eh noch nicht rausgefunden habe, wie man Texteditoren richtig macht
  184. MasterQ32das ist ne kunst für sich
  185. MasterQ32ich würde wohl eine liste aus zeilen speichern
  186. PaddyEine einfach verkette Liste?
  187. XanClicIch würde ja gar nichts speichern und die eigentliche Arbeit von ed machen lassen
  188. Paddy?
  189. MasterQ32höh? und eher sowas wie eine doppelt verkettete liste
  190. PaddyHm, aber ein Frontend um ed herum klingt nach einer lustigen Idee
  191. MasterQ32dann kannste bei enter einfach einen eintrag in der nächsten zeile einfügen
  192. PaddyUnd was ist in der Liste gespeichert? Einfach ein char*?
  193. MasterQ32hmm
  194. MasterQ32ich würde wahrscheinlich erst mal pro zeile char* mit ausreichend pufferspeicher hinten raus speichern
  195. MasterQ32so dass man auch noch kram einfügen kann
  196. PaddyUnd alles wird komplett im Speicher gehalten?
  197. MasterQ32könnte man machen
  198. MasterQ32ist aber sicher auch optimierbar
  199. PaddySolange man keine großen Dateien hat, kann man das machen, ja ;-)
  200. MasterQ32Programmers Notepad hat ne saugute Implementierung