#lost · 2016-08-25

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

  1. Quantenmagierhm mir is grad aufgefallen malloc wäre nen guter kandidat für ein conforming code segment, man brauch es im kernel wie im userland und es brauch keinen höheren ring als der aufrufende code, is bloß die frage ob es statisch gelinked nicht etwas schneller ist
  2. darklinkHä?
  3. darklinkuserland und kernel haben ein eigenes malloc
  4. darklinkAußer beim 3ds FIRM. Da benutzt der userspace den malloc des kernels
  5. darklinkwas im allgemeinen ne schlechte idee ist
  6. darklinkWeil wenn dann ne sicherheitslücke im userspace malloc gefunden wird, dann gilt die lücke auch für den kernelmode
  7. darklinkz.B: wenn realloc aufgerufen wird sind die mallocstrukturen kurz in den userspace gemappt
  8. darklink= Bei einem SMP system kann man u.U. die malloc-strukturen verändern
  9. MasterQ32moin darklink
  10. darklinkMoin MasterQ32
  11. MasterQ32du könntest in deinem OS eine unglaublich geile Architektur basteln:
  12. MasterQ32haben die beiden cores zugriff auf den selben RAM oder haben die auch getrennten RAM?
  13. MasterQ32und wie kommunizieren die beiden?
  14. darklinkalso
  15. darklinkarm9 hat eigenen ram
  16. darklink1MB/1.5MB
  17. darklinkund die sprechen über zwei FIFO-puffer miteinander
  18. darklinkder a9 kann auf sämtlichen ram zugreifen, auch an einiges vom MMIO
  19. MasterQ32mach doch malloc im einen RAM und verwende den Speicher im anderen :D
  20. darklinka11 kann auf den internen RAM zugreifen, auf FCRAM, VRAM und andere IO register
  21. darklink^^
  22. MasterQ32damit sind die mallocstrukturen absolut safe :D
  23. darklinkäh
  24. darklinkauf den beiden cpus läuft unterschiedlicher code
  25. MasterQ32ich weiß
  26. MasterQ32genau darum
  27. MasterQ32 :D
  28. darklinkIch glaube ich werde die ARM9 dsp:txt umbauen
  29. darklinksobald ich arm11 interrupts habe
  30. darklinkscrollen auf dem arm9 braucht 1s
  31. MasterQ32:D
  32. MasterQ32http://tohad.deviantart.com/gallery/26155946/Fan-art
  33. MasterQ32das ist irgendwie richtig awesome was der macht
  34. Quantenmagierhm naja die malloc strukturen sind natürlich die des jeweiligen programms, weil es ja nur auf datensegmente in der LDT (wenn ich die mal implementiert habe) zugreifen kann und daher nur ram zur ldt reservieren oder davon freigeben kann.. es geht bei dem conforming code segment nur um den codeteil, nicht um den datenteil
  35. Quantenmagiersehe da ehrlich gesagt keine schwachstelle im kernel wenn man den malloc code auch im userland benutzt, weil auf den kernel zugreifen kann es ja trotzdem nicht, und malloc ist einfach genug um da keine wirkliche schwachstelle einzubauen in den code
  36. Quantenmagierzumindest keine die man nutzen könnte um rechte höherer priorität zu bekommen
  37. Quantenmagierder einzige nachteil ist aus meiner sicht halt bloß daß ich die variable für den freien heap dann nicht statisch in den malloc code packen kann sondern der die dynamisch aus dem datensegment oder den prozess-infos lesen muß und dadurch das malloc langsamer laufen könnte wegen den zusätzlichen speicherzugriffen dafür
  38. darklinkäh
  39. darklinkDas ist so 5 speicherzugriffe mehr
  40. Quantenmagierjoa maximal
  41. Quantenmagieraber speicherzugriffe sind halt langsam
  42. darklinkWenn der malloc code oft benutzt wird liegt das teil im cache
  43. Quantenmagieraso
  44. Quantenmagierstimmt das is nen gutes argument
  45. darklinkIch kann auf meiner 4GHz CPU mit 2GB/s auf meinen RAM zugreifen
  46. darklinkEin speicherzugriff sind also ~2 zyklem
  47. darklinkDas ist nix
  48. Quantenmagierdann bleibt noch die frage ob conforming code segmente wegen dem segment wechsel wesentlich langsamer sind als das codesegment des programms
  49. darklinkJa
  50. Quantenmagierwow 2 zyklen ist echt gut
  51. darklinkWeil segmentation nicht optimiert ist
  52. darklinkPunkt
  53. darklink(Das ist natürlich eine milchmädchenrechnung. Erkennst du den fehler? Ich habe dual-channel ddr3 ram und 4 cores, 8 threads
  54. darklinkAlso hätte ich eine core, 1 thread wären es 32 zyklen
  55. darklinkUngefähr
  56. Quantenmagierhmm vllt sollte ich dann doch lieber über shared libraries nachdenken, weil dann kann ich den kernelcode so schnell wie möglich machen ohne die zusätzlichen speicherzugriffe oder segmentwechsel und progrmame können sich trotzdem das malloc teilen und man kann das eventuell mit paging später einfach in den speicher einblenden und so ohne segmentwechsel machen und shared libraries sind eh universeller
  57. darklinkSchreibt dein HPET-treiber direkt auf den VRAM
  58. Quantenmagierhmm aber die threadzahl verschlimmert doch die speicherzugriffe und verbessert sie nicht
  59. darklinkStimmt
  60. darklinkMan kann es nicht wirklich sagen wie schnell RAM heute ist
  61. Quantenmagierdarklink, auch, also er hat für jedes programm nen videosegment und die einzelnen pixel werden wenn sie durch die transparenzprojektion durch kommen in den vram geschrieben
  62. darklinkmein ram ist 1.3GHz
  63. Quantenmagierwieso fragst du wegen dem hept?
  64. darklink1 oder 8-bit tranzparenz?
  65. Quantenmagier1bit
  66. darklinkhmm
  67. Quantenmagier8bit wäre irgendwie overkill mit den arithmetischen operationen
  68. darklinkWäre es nicht sinnvoller den einzelnen projektionsebenen einen LFB zu geben
  69. darklinkund dann den periodisch in den vram blitten?
  70. Quantenmagierhmm aber vesa hat doch keine native blitting hardware?
  71. darklinkDu kannst doch kopieren
  72. Quantenmagiernaja jetzt kopier ich ja auch pixel für pixel wenn er durch die transparenz durch kommt, was hätte ich bei deiner methode gespart?
  73. darklinkfor(int y=y_start; y<y_start+height;y++) { memcpy(vram[y], win[y-y_start], width*BYTESPP); }
  74. darklinkRechtecke kopieren ist einfacher als komplexe strukturen zu kopieren
  75. darklinkbranch predictor kann das einfacher vorhersagen
  76. darklinkUnd das window kann korrekt geprefetched werden
  77. darklink= Ist schneller
  78. darklinkAußerdem würde ich ein write-burst cache bei dem vram anlegen
  79. darklinkAlso per msrr?
  80. darklinkWrite-combine*
  81. darklinkMTRR*
  82. Quantenmagierdarklink, aber du hast dann nur transparenz über komplette rechtecke oder?
  83. darklinkJa
  84. darklinkWarum willst du komplexes rendering mit vesa?
  85. QuantenmagierzB für den mauscursor
  86. Quantenmagierder soll ja auch nciht rechteckig sein ^^
  87. Quantenmagierund das volle transparenzmapping ist eigentlich vor allem für programme im hintergrund langsamer, weil die durch die transparenz von allen drübe rliegenden ebenen zeichnen müssen, die oberste ebene kann dafür quasi direkt in den vram kopieren
  88. darklinkWenn du unbedingt tranzparenz willst (Die Maus würde ich anders behandeln) solltest du ein write-combine cache über dem VRAM anlegen
  89. Quantenmagierund ich hab ja theoretisch noch 7 bit frei weil ich nur 1 bit für transparenz nutze, hatte eigentlich gedacht ich nutze die restlichen bits dafür um zu zeigen ob der pixel auf die maus reagieren soll (hover/klick) aber selbst dann hab ich noch 5 bit frei, vllt kann ich die verwenden um die projektion noch shcneller zu machen, zB sagen der pixel ist nicht gemapped, also muß man auch nicht durch die ebenen durchzeichnen we
  90. Quantenmagieril eh keine transparente ebene drüber liegt, dafür könnte ich noch 1-2 bit verwenden, das problem wäre dann daß das wechslen der ebene, das zeichnen transparenter pixel oder das entfernen oder hinzufügen von ebenen langsamer wird, weil man dann die darunter liegenden ebenen aktualisieren muß, aber ich denke das sind eher seltenere operationen und die können ruhig zu gunsten der projektion langsamer sein
  91. Quantenmagieroh aber mir fällt grad auf auch das verschieben von ebenen/fenstern wäre dadurch langsamer das is natürlich shcon ein ziemlicher nachteil.. *grübel*
  92. darklinkauf dem 3ds ist das ändern 100000 pixel 1s lanb
  93. Quantenmagierwtf? das ja voll langsam
  94. Quantenmagieraber man kann doch wenigstens alle pixel gemeinsam verschieben? oder dauert das auch so lange?
  95. Quantenmagieralso blitting
  96. Quantenmagierder ds hat doch sicher shcnelles hw blitting?
  97. darklinkQuantenmagier: also der 3ds hat dma
  98. Quantenmagierah ok und das is dann aber doch schneller als 100000/s oder nicht?
  99. darklinkallerdings kann man darauf vom arm9 aus nicht zugreifem
  100. darklinkder arm9 schafft 100k px/s
  101. Quantenmagierwelche auflösung hat der 3ds eigentlich?
  102. darklinkder arm11 ähh 1M/s
  103. darklinkQVGA und 800x240
  104. Quantenmagierah ok und du nutzt nur arm9?
  105. darklinknein
  106. Quantenmagierarm11?
  107. darklinkich benutze beide gleichzeitig
  108. Quantenmagieroki dann dürfte die pixelrate ja kein problem sein
  109. darklinkohne arm9 kann ich nicht auf sd und HW crypto zugreifen
  110. darklinkohne arm11 nicht auf DSP und GPU
  111. darklinkEtc
  112. Quantenmagiermir is grad noch ne idee gekommen ich nutze 1-2 bit um zu sagen ob der pixel durch die transparenz gemapped ist oder nicht und dann kann ich noch ne ebene zur invalidierung nutzen, dann muß ich nicht immer durch die ebenen nach unten zeichnen wenn ich zb ne neue ebene erstelle, sondern die unteren ebenen werden beim zugriff auf den pixel aktualisiert, ist bloß die frage ob das wirklich so viel geschwindigkeitsvorteil bring
  113. Quantenmagiert zum direkt durch die ebenen aktualisieren, weil man bei transparenten pixeln eh durch die ebenen gehen muß und mit dem invalid bit nur die pixel die vorher transparent waren verzögern kann
  114. Quantenmagieralso beim verschieben eines nicht transparenten fensters zb würde die alte position genauso langsam sein, aber die neue position wäre schneller weil man da nur invalidieren braucht.
  115. darklinkähh
  116. Quantenmagierim prinzip wäre damit das verschieben von ebenen fast genauso shcnell wie bisher und das obwohl ich untere ebenen schneller zeichnen kann wegen den zusätzlichen bits ob die pixel gemapped sind
  117. Quantenmagierbeim verschieben von ebenen käme halt das invalidieren hinzu und beim zeichnen niedriger ebenen das prüfen der invalidierung, aber das liegt ja dann beides in O(#pixel) und wäre somit ein überschaubarer overhead für das beschleunigen der projektion an sich
  118. Quantenmagierweil momentan dauert das zeichnen eines pixels O(#pixel*#Ebenen_darüber) und mit den zusätzlichen bits wäre das halt sletener nötig die ebenen zu prüfen ^^
  119. darklinkalso mein renderer hat ne komplexität von O(n)
  120. darklinkaußer beim scrollen
  121. darklinkwo es eher wie O(n!) Aussieht
  122. darklinkOder wie n^n?
  123. darklinkkeine ahnung
  124. MasterQ32was heißt "scrollen" bei dir?
  125. darklinkauf jedem fall übertrieben lang
  126. MasterQ32scrollen sollte auch O(N) sein, wenn du nur bildschirminhalt verschiebst
  127. darklinkdas bild 8 pixel nach oben scrollen
  128. darklinkda der bildschirm falschrum ist 8 pixel zur seite
  129. MasterQ32joar, also O(n)
  130. Quantenmagierhm scrollen hat bei mir O((höhe+versatz)*breite) es sei denn man verschiebt transparente pixe, dann ist es noch *#ebenen
  131. MasterQ32@Quantenmagier: Dann bist du entweder in O(n) oder O(n²) (mit Ebenen), weil du den Bildschirm auch linear betrachten kannst und damit eine Vereinfachung von einer Potenz machen kannst ;)
  132. Quantenmagieraso stimmt thx
  133. darklinkMasterQ32: eher 2N
  134. MasterQ32@Darklink: O(2N) == (ON)
  135. darklinkda ich die daten aus dem VRAM lese
  136. MasterQ32*== O(N)
  137. darklinkoh
  138. MasterQ32there is no difference at all
  139. darklinkich glaube ich könnte das vereinfachen, indem ich periodisch zwei dmas mache, die von nem puffer in der ersten hälfte/viertel des FCRAMS in den VRAM geht
  140. darklinkkernel .text und .data sind ja in internen speicherbereichen
  141. darklink= kein slowdown
  142. darklinkIch glaube ich würde erst dsp:ctxt oder dsp:fnt schreiben
  143. darklink(das erste ist RGB-8 gefärbter text. dsp:fnt ist dasselbe, bloß mit ner fnt die mitgeladen werden muss)
  144. darklinkund DAVOR werde ich sys:int schreiben
  145. Quantenmagierwoher kennt ein programm eigentlich sein working directory?
  146. yayachikengetenv(3)
  147. Quantenmagieraso also wenn ich zb fopen mache ist der pfad relativ zu der Umgebungsvariablen $PWD ?
  148. yayachikenafaik setzt die shell $PWD und das programm kann dann sein cwd auf PWD setzen
  149. yayachikenist aber vermutlich blödsinn weil getcwd wohl auch ein syscall ist, zumindest auf linux :D
  150. Quantenmagierhm also wenn ich fopen mit relativem pfad mache, dann macht linux ein getcwd um zu wissen zu welchen pfad es relativ sein muß?
  151. Quantenmagierund ich cwd und $PWD nicht automatisch das selbe beim programmstart?
  152. Quantenmagier*ist
  153. yayachikennach man 7 environ wird $PWD tatsächlich von "manchen shells" gesetzt
  154. yayachikenwürde vermuten dass das dann optional ist und wenn das nicht gesetzt ist (oder gar immer?) getcwd aufgerufen wird
  155. yayachikenund dann gibts noch chdir() das ist sogar in posix anscheinend
  156. yayachikenund da open() ja auch ein syscall ist muss das programm beim dateien öffnen gar nicht wissen was das cwd ist
  157. yayachikenalso kann auch gut sein dass das programm gar nichts in der richtung macht :)
  158. Quantenmagierah ok thx
  159. yayachikenwie gesagt keine ahnung, hab eben auch grade erst ein paar manpages dazu überflogen :D
  160. Quantenmagierjoa ich denke ich werd das im usersace laden, weil ich mehr nach c auslagern will
  161. yayachikenja wenn du in deinem OS dann auch das interface so anpasst dass open() immer absolute pfade nimmt
  162. Quantenmagierjein
  163. Quantenmagierok doch open akzepiert absolute pfade
  164. Quantenmagieraber es akzeptiert auch relative, das problem ist die relativen sind nicht abhängig vom programm sodnern davon was zuletzt mit dem fat treiber geöffnet wurde xD
  165. Quantenmagierich würd dann das cwd nehmen und den relativen pfad concatenieren und das dann an open senden ^^
  166. darklinkOk. Freebsd 11.0 RC 2 auschecken
  167. darklinkhab ja bloß noch nicht die ports neu gebaut :D
  168. Svenskawas sind so die hauptunterschiede zwischen 10 und 11?
  169. darklinkhttps://wiki.freebsd.org/WhatsNew/FreeBSD11
  170. darklinkNicht die größten
  171. darklinkaber ich will up to date bleiben
  172. yayachikenui freebsd hatte noch kein sendfile? krass
  173. Svenskadoch, hatte es
  174. Svenskaaber das neue ist nginx-/netflix-friendly
  175. darklinkaußerdem ist freebsd 10 vor ein paar jahren rausgekommen
  176. darklinkAlso 2014
  177. Svenskaund?
  178. Svenskaich bin ja nicht der meinung, dass man jedes jahr eine neue major-version rausbringen muss. insbesondere dann nicht, wenn sich nix großes geändert hat.
  179. Svenskahmm, jetzt wird's zeit fuer userspace-daemons fuer IPX und AppleTalk
  180. darklinkSo jetzt baue ich die tools zum bauen von freebsd
  181. Quantenmagierwow die neue reactos version kann jetzt wohl ext lesen, hoffentlich haben die auch diesen netzwerktreiberbug behoben den ich hatte, mal testen..
  182. MasterQ32ich wünsche ReactOS auf jeden fall gute Versionen
  183. Quantenmagierhm schade das netzwerk unter qemu is leider immernoch kaputt, vllt sollte ich mal nen bugreport einschicken
  184. Quantenmagieroder ich aktualisier mal qemu vllt liegts ja an qemu und nicht an reactos
  185. Quantenmagierboah ich schieb dieses file-interface so lange vor mir her
  186. Quantenmagierso dann update ich mal zu qemu 2.6.0