#lost · 2013-10-01

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

  1. Darkchaosein Array schreibt ja einfach an page_directory+offset, oder? Es wird nicht *"page_directory+offset" genutzt, oder?
  2. mgottschlagich wünsch euch noch viel Spaß
  3. mgottschlagund geh jetzt ins Bett, gn8
  4. JidderDarkchaos: ich weiß nicht was du mit dieser notation meinst. aber ein array funktioniert wie ein array
  5. Jidderwenn deine page directories arrays von uint32_t bzw unsigned int sind
  6. Jidderdann funktioniert alles so wie es soll
  7. DarkchaosIch frage mich, wie der Compiler intern Arrays umsetzt
  8. Jidderfür richtige arrays werden entsprechend der größe einfach genügend bytes reserviert
  9. Darkchaoshmm
  10. Jidderdas page directory ist ja eigentlich kein array, das der compiler erstellt hat
  11. Jiddersondern du hast irgendwo im code page_directory = (uint32_t *)pmm_alloc(); stehen
  12. Jidderdie variable page_directory ist also ein zeiger
  13. Jidderpage_directory[0] ist aber der erste eintrag in diesem array
  14. Darkchaosalso wird der Zeiger aufgelöst, und auf diese adresse dann zugegriffen
  15. Jidderim prinzip ja
  16. Jiddermit page_directory + irgendwas wäre ich vorsichtig
  17. Jidderdas macht was anderes als du vielleicht denkst
  18. Jidderdeswegen hab ich auch nicht so direkt auf die frage mit page_directory + offset geantwortet
  19. DarkchaosDie Frage war nur, ob bei page_directory[2] page_directory dereferenziert wird, und dann 8Byte vorgesprungen, oder ob von page_directory aus 8Byte vorgesprungen und dann dereferenziert wird
  20. Jidderletzteres
  21. Jidderwenn du dereferenzierst, hast du ja keinen zeiger mehr. da kann man also nicht nochmal 8 byte vorspringe
  22. Jiddern
  23. Darkchaosalso los geht's, rein in's verderben
  24. Darkchaosund die virtuelle Adresse des PD's ist dann also (0xFFFFF << 12)
  25. Jidderja
  26. Jidderaber warum sagst du nicht 0xfffff000?
  27. Darkchaos_um die compilezeit zu erhöhen :D
  28. Darkchaos_Nein, du hast recht, es macht eigentlich keinen SInn
  29. DarkchaosUnd wie viel Speicher als kernel_mem festlegen? Das erste GB?
  30. Jidderkeine ahnung, aber warum nicht
  31. Darkchaosdann muss ich nur sicherstellen, dass der userspace nicht < 1GB zugewiesen bekommt, abererstmal first things first
  32. DarkchaosIst es schlimm, einen kernel-context beizubehalten
  33. DarkchaosIch würde ihn nutzen, um von ihm aus immer die neuesten mappings des 1GB bereiches zu kopieren
  34. Darkchaosdazu muss allerdings der context + page_directory gemappt sein. Und zwar irgendwo virtuell
  35. Jiddernotwendig ist das nicht
  36. Jidderalso ein kernel kontext um irgendwelche mappings zu machen
  37. Darkchaos_Aber es erlaubt mir immer das update auf die neueste version
  38. Darkchaos_Sonst kann es passieren, dass ich tausend mal update
  39. Jidderkernel space ist doch im prinzip in jedem prozess gleich
  40. Darkchaos_also wenn ich sage, immer vom neuen task zum alten
  41. Darkchaos_kann es sein, dass der neue auf stand "16" ist, der alte "15", aber 18 ist aktuell
  42. Jidderachso du willst gar nicht in den kernel kontext wechseln?
  43. Jidderalso meinst du nur das page directory?
  44. Darkchaos_das passiert doch automatisch beim syscal
  45. Darkchaos_aber es dreht sich um folgendes: Falls sich der kernel space mal ändert, was ja durchaus passieren kann
  46. Darkchaos_dann muss das geupdatet werden
  47. Darkchaos_und das mache ich mir einfach mit einem kernel context
  48. Darkchaos_der muss allerdings in jedem task gemappt sein, auch kein Problem
  49. Jidderich glaube ich weiß was du meinst. das kannst du machen
  50. Darkchaos_und wenn sich was im kernel space ändert, wird dieser spezielle kontext geändert und beim taskswap wird die PD über die aktuelle geschrieben
  51. Darkchaos_ich plane den kernel-context an 3MiB zu mappen, dann ist er wiederum im kernelbereich gemappt
  52. DarkchaosDie Einträge im PD sind doch die physischen Adressen der Pagetable, oder?
  53. Jidderja
  54. Darkchaosund jetzt habe ich ein kleines Denkproblem. Wenn ich das rekursive mapping vollziehen will, muss ich ja paging wieder ausschalten, oder?
  55. DarkchaosJidder? Oder soll ich das mapping vollziehen _kurz_ bevor ich paging aktiviere
  56. Jidderdu kannst das rekursive mapping machen während paging aktiv ist
  57. DarkchaosWie soll ich denn ein mappingvornehmen, während das pd noch nicht gemappt ist?
  58. Jidderdu hast eine codezeile page_dir = pmm_alloc();
  59. Jidderdarunter schreibst du page_dir[1023] = page_dir | flags;
  60. Jidderfertig
  61. Jidderachso du willst auf das page directory nur über 0xfffff000 zugreifen?
  62. DarkchaosWie sonst?
  63. Darkchaosalso das ist ja der Zweck
  64. Darkchaosdeswegen mappe ich es
  65. Jidderich würde es wie jeden anderen kernel speicher auch mappen
  66. DarkchaosIch verstehe dich nicht recht?
  67. Jidderdu hast doch sicherlich noch wo anders aufrufe von pmm_alloc, um speicher für kerneldatenstrukturen (prozessinformationen, etc.) zu reservieren
  68. Jidderwie mappst du die denn?
  69. Darkchaosnaja, die mappe ich momentan vor dem aktivieren von cr3
  70. Jidderdas ist ja keine dauerhafte lösung
  71. Darkchaosnein, deswegen wird das rekursive Mapping getätigt, um dann später etwas mappen zu können
  72. Jiddernein das rekursive mapping ist dazu da um einfach auf die page tables zuzugreifen
  73. Jidderweil sie dann schön im speicher hintereinander liegen
  74. Jidderdie alternative wäre jede page table einzeln zu mappen. diese alternative musst du für alles, was keine page table ist anwenden
  75. Jidderwenn du ein neues page directory erstellst, dann ist ja zu dem zeitpunkt ein anderes aktiv
  76. Jidderschreib den zeiger auf das neue page directory in das alte, z.b. eintrag current_pd[1022] = new_pd | flags;
  77. Jidderdann hast du die page tables an 0xff800000 bis 0xffc00000
  78. Darkchaosjetzt blicke ich garnicht mehr durch :o
  79. Jidderund das neue page directory auf der vorletzten page davon
  80. Jidderich glaube irgendjemand hat dir rekursiv gemapptes page directory als wundermittel verkauft
  81. Jidderdas ist es nicht
  82. Jidderman muss tatsächlich noch programmieren
  83. Darkchaosum ein neues PD zu erstellen, mappe ich es schon temporär und löse das mapping dannach
  84. Darkchaoshmm
  85. Jidderja das ist doch eine möglichkeit
  86. Jidderbzw. DIE möglichkeit
  87. Jidderauch bekannt als korrekte vorgehensweise
  88. Darkchaosnaja, aber ich mappe dazu einfach die nächste freie Page
  89. Jidderund das ist ein problem?
  90. Darkchaosnein, nur anders als du es tatest
  91. Jidderich weiß zwar nicht was du meinst, aber wenn du auf speicherzugreifen kannst, dann ist das doch super
  92. Darkchaoslass mich nochmal überlegen
  93. DarkchaosIch glaube, ich habe alle PDs im Kernel-Context gemappt
  94. Darkchaosich weiß nichtmehr warum ich das fraktale Mapping anwenden wollte
  95. DarkchaosIch kann mir nur vorstellen, dass ich so besser und aus dem userspace darauf zugreifen kann
  96. Darkchaosweil bei 100 Tasks, jeder Task 100 PDs hat
  97. Darkchaosweil jeder Task das PD eines anderen manipulieren kann
  98. Jidderder user space sollte keinen direkten zugriff auf irgendwelche page tables haben
  99. DarkchaosAlso hatte ich eigentlich alles am laufen, lol
  100. Darkchaosmal meine commits anschauen
  101. Darkchaoswas bin ich ein idiot
  102. Darkchaos"noch ein kleines problem zu fixxen"
  103. Darkchaosgibt es einen git befehl, der einfach den letzten commit wieder revidiert?
  104. Jiddermuss ich auch jedes mal wieder googeln
  105. DarkchaosAlso nochmals: Es reicht, wenn jedes PD irgendwohin gemappt ist im kernel, da bei einem SYSCALL immer automatisch in den Kernel gesprungen wird
  106. Darkchaosdas Problem nur ist, woher will man die virtuellen Adressen eines jeden PT wissen
  107. Jidderdie einfache lösung dafür ist rekursiv gemapptes page directory. die alternative ist eine funktion, die page tables bei bedarf mappt
  108. Jidderund diese funktion sollte sich merken, wo was gemappt ist
  109. Jidderoder der nutzer muss dran denken das mapping wieder aufzuheben
  110. Darkchaosnaja, um aber bei bedarf pt's zu mappen, muss die pt schon gemappt sein
  111. Jidderjo
  112. Jiddermusste dann machen
  113. DarkchaosJidder: Und wie ist das jetzt beim rekursiv gemappten. Dazu muss lediglich das page_directory virutell gemappt sein, nicht die pt's (das wird dadurch ja getan)
  114. Jidderja
  115. Jidderäh nein, das page directory muss im page directory eingetragen werden
  116. Jidderdas ist ja nicht mappen. mappen vom page directory wäre page directory in einer page table eintragen
  117. Darkchaosmooment
  118. Darkchaosich trage das pd in die pt ein,
  119. Darkchaosund aktiviere das paging
  120. Darkchaosund dann kann ich das pd ins pd eintragen ohne probleme
  121. Jidderaj
  122. Jidderja
  123. Jidderfalls du das meinst, was ich denke
  124. Darkchaosja. Und das muss ich tun, weil ich beim laufenden System ein neues PD erstelle, Paging schon aktiviert ist
  125. Jidderdas wäre, dass wir über zwei unterschiedliche page directories reden
  126. Darkchaosähm
  127. Darkchaosich mappe das page directory in sich selbst, an irgend eine adresse (die ich aber kenne)
  128. Darkchaosdabei aber als normales mapping, also 1 Page für das page_directory
  129. Darkchaosobwohl wie soll ich das tun.
  130. DarkchaosIch blicke nicht mehr durch
  131. Jidderhm
  132. Jidderum einen neuen kontext zu erstellen und einzurichten, würde ich so vorgehen
  133. Jidderpgdir_phys = pmm_alloc();
  134. Jidderuint32_t *pgdir_virt = vmm_auto_map(pgdir_virt);
  135. Jidderdie funktion vmm_auto_map nimmt eine virtuelle adresse seiner wahl, und mappt die übergebene physische adresse dahin
  136. Jidderganz am schluss musst du also vmm_unmap(pgdir_virt); machen
  137. Jidderdas gibt das mapping wieder frei
  138. Jidderdas ganze passiert im derzeit aktiven kontext
  139. Jidderund da sind die page tables ja bereits eingerichtet und leicht verfügbar
  140. Darkchaosdas mappt das neue pagedir in den kernel_context des aktuellen prozesses
  141. Jiddergenau
  142. Jidderso und jetzt sorgst du dafür, dass du in dem neuen kontext das auch machen kannst. entweder du nutzt rekursives mapping und macht pgdir_virt[1023] = pgdir_phys | 3;
  143. Jidderoder du kopierst von deinem aktuell aktiven kontext die mappings für das erste 1 GB in das neue page directory
  144. Jidderalso memcpy(pgdir_virt, 0xfffff000, 1024);
  145. Darkchaoswobei ich da dann auch das problem wiederum habe, dass ich irgendwie auf die PTs kommen muss
  146. Jidderanschließend kannst du entweder den neuen prozess da reinmappen (was dann eine funktion benötigt, die auf speicher zugreifen kann, der gerade nicht zum aktuellen kontext gehört) oder das ganze später machen, wenn du das erste mal in den neuen kontext wechselst (das ist einfacher)
  147. Jiddereben nicht
  148. Darkchaosbei der alternative
  149. Darkchaosohne rekursives Mapping
  150. Jidderwenn du im aktuellen kontext auf die page tables zugreifen kannst, dann kannst du das im neuen kontext das auch tun
  151. Jidderweil das erste GB des adressraums gleich ist
  152. Jidderund da müssen die drin sein
  153. Darkchaosja, aber ich weiß ja die virtuelle addresse meistens nicht
  154. Jidderdas heißt natürlich dass du vorm aktivieren des pagings dafür sorgen musst, dass das klappt
  155. Jidderalso ich hab früher die brute force methode genommen und das page directory einfach nach der physischen adresse durchsucht
  156. Jidderäh die page tables nach der physischen adresse von der gesuchten page table durchsucht
  157. Darkchaosachso und weil es 1:1 gemappt ist
  158. Jidderne nicht unbedingt
  159. Jidderdie alternative ist ein array, eine hashtable, oder was dir sonst einfällt, um die zuordnung von physisch -> virt zu speichern
  160. Jidderdie musst du halt vor dem aktivieren von paging initialisieren
  161. DarkchaosDie mir das rekursive aber erspart
  162. Jidderja
  163. Jiddernaja wenn auf deinem os irgendwann mal komplexere software performant laufen soll, brauchst du das dann doch wieder
  164. Jidderauch mit rekursivem mapping
  165. Darkchaosweil es schneller ist als ein array oder so?
  166. Jidder(eigentlich skaliert fast alles was wir hier in den tutorials haben nicht)
  167. Jidderrekursives mapping ist schnell bei der auflösung von virtuell -> physisch. aber physisch -> virtuell ist damit nicht effizient möglich
  168. Jidderaußer halt brute force
  169. Jidderstreich das letzte. das ist so als wenn man sagen würde eier rollen gut, aber stapeln kann man die nicht
  170. Darkchaosbenötigt man immer physisch->virtuell überhaupt?
  171. Jidderfür shared memory und swapping (vermutlich)
  172. Darkchaosund die alternative wäre eine Hashmap zB
  173. Jidderja
  174. DarkchaosOder beides
  175. Darkchaosich denke vorallem an swapping
  176. Darkchaoskann man das noch anders lösen?
  177. Darkchaosobwohl, Swapping wird nicht unterstützt. RAM wird immer günstiger.
  178. Jidderhehe
  179. Jidderswapping ist ja schon ein relativ komplexes konzept
  180. Darkchaoshaja, wenn man es eh nie auf echter hardware laufen hat
  181. Jidderdas könnte ich nicht über irc erklären (wenn ich wüsste wie es genau funktioniert)
  182. DarkchaosIst es nicht so, dass Pages die nicht PRESENT sind einfach irgendwie von der Festplatte ließt
  183. Jidderjetzt nur noch das "einfach" und "irgendwie" detailliert erklären und schon stimmt das ^^
  184. Darkchaoswenn ich page_table = pagedirectory[dir_entry] aufrufe, dann hab ich doch die physische adresse eigentlich?
  185. DarkchaosNacht Jidder:)
  186. alexanderMorgen
  187. Darkchaosgitorious ist ja mal der hammer :D Den commit den ich gestern gemacht habe, wird als "vor 2 monaten" gesehen :D
  188. DarkchaosKann es sein, dass der Tutorialkernel bzw das vmm_map nur bei ausgeschaltenem paging funktioniert?
  189. Darkchaos(Da er page_table = page_dir[xyz] anwendet, was ja die physische Adresse gibt)
  190. Darkchaosbzw es funktioniert auch, wenn die PDs alle unter 1GB liegen
  191. mgottschlagja, sowas kommt schonmal vor, das hat Linux lange Zeit auch so gemacht (oder macht es sogar auf x86 immer noch so), nur dass die den physischen Speicher etwas höher im virtuellen Adressraum mappen und ein Offset einführen
  192. mgottschlagdeswegen unterscheidet Linux auch zwischen hohen und niedrigen physischen Adressen
  193. kevinDarkchaos: Der Artikel beschreibt, wie man es mit angeschaltetem Paging macht
  194. kevinDarkchaos: Aber Code zum Kopieren gibt es dafür jedenfalls in tutorial.git nicht
  195. Darkchaosja das suche ich auch nicht, das ist mir nur so aufgefallen, beim implementieren
  196. Darkchaosund ein cmp cr3, memory->context benötige ich auch noch, das unterscheidet nämlich darüber, ob ich mappen kann
  197. DarkchaosNur was mache ich, wenn der Kontext nicht aktuell ist, dann bräuchte ich wieder eine HashMap
  198. Darkchaosmomentan könnte ich so nur pagetables ein/auslinken
  199. kevinIch verstehe weder, was dein Problem konkret ist, noch was das mit einer HashMap zu tun hat
  200. DarkchaosJedes Pagedirectory wird in seinem kontext rekursiv gemappt. Will ich nun aber ein PageDirectory bearbeiten, welches nicht das aktive ist, habe ich ein Problem