#lost · 2016-11-23

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

  1. feliwirhat jemand ne Idee wo ich komplexe Mathefragen stellen kann? :D
  2. MasterQ32das stackoverflow für mathe :D
  3. MasterQ32stackexchange
  4. feliwirMasterQ32, gibts da Antworten in Echzeit? :D
  5. MasterQ32fast
  6. MasterQ32meistens in ca. ner stunde oder so
  7. feliwirokay, dann schau ich dort mal
  8. MasterQ32tu das
  9. MasterQ32:D
  10. MasterQ32http://pastebin.com/SYy16zMr
  11. MasterQ32Tabular Assembler :D
  12. kevinwtf?
  13. MasterQ32stelle dir vor, du kannst ein zwei Worte im Speicher immer nur GLEICHZEIT angeben, da die beiden worte interleaved sind
  14. moritz31@kevin Hi :D
  15. kevinHi moritz31
  16. MasterQ32hey moritz31
  17. moritz31hab mal gerade ne Frage ich hab ja ne Pagedirectroy, darin befinden sich dann die PageTables und in den PageTables die Pages
  18. moritz31im Wiki steht was / 4096 / 1024 % 1024 das bringt mich gerade bisschen durcheinander ... also kA ich will an die virtuelle Adresse 0x5000 was schreiben
  19. moritz31dann hab ich den pagedir entry 5000/4096 oder also quasi den 2. Eintrag
  20. kevinDezimal und hex nicht mischen, das geht nicht gut ;-)
  21. moritz31dann muss ich ja in der Pagetable noch gucken falls diese dann existiert dann ist das dann / 1024
  22. kevin4096 = 0x1000
  23. kevin0x5000 ist die sechste Page
  24. moritz31aber warum brauch ich noch mod 1024 ?
  25. moritz31aches ja xD fuuu Nasa Niveau erreicht :D
  26. kevinhehe
  27. kevinWo steht denn das mit dem mod? Kommt mir grad auch komisch vor,.
  28. moritz31Berechnen, welche Pagenummer die Adresse hat, die wir mappen wollen (d.h. durch 4096 teilen) Die Indizes in den Tabellen berechnen (wir erinnern uns: eine Page Table hat 1024 Einträge) Im Page Directory ist das also Pagenummer / 1024 In der Page Table ist es Pagenummer mod 1024
  29. kevinJo, so macht das auch Sinn, aber nicht beides zusammen
  30. kevinAlso pagenr = addr / 0x1000
  31. kevinUnd dann pd_index = pagenr / 1024; pt_index = pagenr % 1024
  32. kevinWeil immer 1024 Pages in einer Page Table beschrieben sind
  33. moritz31Aber ist die Pagenr nicht schon der pd_index das dachte ich immer o.O
  34. kevinNe
  35. kevinEin PDE (also Eintrag im PD) deckt 4 MB Speicher ab
  36. moritz31heißt ich hab pro PDE 4MB Speicher also wenn ich zwei Directory eintrage hab auch 8MB belegt ^^ oder ?
  37. moritz31und in einem PDE sind dann 1024*4096 große Page_tables
  38. kevinWeil die Page Table, auf die er zeigt, 1024 Pages mit jeweils 4k beschreibt
  39. kevinVielleicht mal von unten aufbauen...
  40. kevinEine Page ist 4k = 4096 Bytes groß
  41. moritz31jo soweit klar
  42. moritz31die will ich ja letztendlich bekommen
  43. moritz31weil die sagt mir dann der Speicher steht da und da physikalisch oder ?
  44. kevinEine Page Table besteht aus 1024 Pointern auf Pages, umfasst also 1024 * 4k = 4 MB, wenn sie voll belegt ist
  45. kevinGenau, in der PT stehen die physischen Adressen zu der jeweiligen virtuellen Adresse
  46. moritz31und in dem PD stehen dann die PTs zu jeweils 4MB drin oder ?
  47. kevinUnd ein Page Directory besteht aus 1024 Pointern auf Page Tables, beschreibt also insgesamt maximal 1024 * 4 MB = 4 GB. Das ist der volle 32-Bit-Adressraum.
  48. moritz31heißt wenn ich an ne Page will muss ich erstmal schauen wo im Pagedirectory ich hin will
  49. kevinUnd an jeder Stelle im PD oder den PTs kannst du entweder einen Eintrag haben oder den virtuellen Speicher dort ungemappt lassen und 0 reinschreiben
  50. kevinGenau
  51. kevinUnd mit dieser Information suchst du die passende Page Table raus
  52. kevinDann schaust du dort, welchen Eintrag in der PT du haben willst, und machst dann mit diesem Eintrag was auch immer du machen willst, z.B. eine neue physische Adresse reinschreiben
  53. moritz31deswegen auch die / 1024 weil wir ja 1024 eintrage im PD haben
  54. kevinEher wegen den 1024 Einträgen in der PT, aber ja
  55. moritz31aber warum dann das Modulo ?
  56. moritz31aches wir haben 1-100000 pagendummer beispielsweise und wollen die dann immer auf 1024 Mappen ?
  57. moritz31die Nummern sind ja fortlaufend ups xD deswegen am Anfang auch die Nummer der Page berechnen und dann kann man ja quasi über 1025mod1024 wäre ja dann quasi im Directory 1 die erste Table :D ich glaub ich hab es endlich kapiert
  58. kevinDu willst die Pagenummer halt aufsplitten in den Teil, der dir sagt, welche Page Table du brauchst (durch PT-Größe teilen) und dann aber auch, wo innerhalb der Page Table die Page ist (das ist halt der Rest)
  59. moritz31macht direkt viel mehr sinn :D
  60. kevinGut :-)
  61. moritz31so ich muss gerade mal zu nem Prof was unterschreiben lassen :D bis später
  62. kevinBis später
  63. moritz31so da bin ich wieder :)
  64. moritz31hab jetzt das Mappen soweit implementiert, funktioniert auf jedenfalls schonmal so wie gedacht bei Pagenummer 1025 wechselt er auf PD 1 und sagt das er keine PageTable gefunden hat und eine neue erstellt :D
  65. moritz31für v_alloc() such ich mir eigentlich einfach die nächste freie Page und fülle die mit der Adresse die ich von p_alloc() zurück bekomme oder ? natürlich kann man das dann noch aufteilen in 1GB für kernel und 3GB für user oder so aber geht ja erstmal nur um das Prinzip
  66. kevinGenau
  67. moritz31okay hab auch glaub verstanden was du mal meintest mit dem rekursiven Einträgen :D
  68. kevinDas wird sich zeigen, ob du es verstanden hast ;-)
  69. moritz31aber brauchen tue ich das jetzt erstmal nicht um zu verhindern das der kernel abschmiert oder ?
  70. kevinNö
  71. kevinDas brauchst du erst dann, wenn Paging eingeschaltet ist und du neue Pages mappen willst
  72. kevinWeil dann musst du die Page Table selber erstmal gemappt haben
  73. kevinSonst kannst du logischerweise nichts reinschreiben
  74. kevinUnd da hat man so ein bisschen ein Henne-Ei-Problem, wenn man den Trick nicht benutzt
  75. moritz31okay also was ich eigentlich machen muss ist nur v_alloc() implementieren in ner einfachen Form und kann dann gucken ob es läuft oder ?
  76. moritz31ja was war vorher da :D PageTable oder Paging :P
  77. kevinWenn du im Moment dynmaische Allokationen benutzt, brauchst du ein v_alloc
  78. kevinSonst eigentlich nur eine Mappingfunktion, die deinen Kernel usw. mappt
  79. moritz31naja werden halt so ein paar Sachen momentan allociert im Paging an sich (die Pages und so) und dann halt auch noch an ein paar weitern stellen
  80. moritz31v_alloc muss doch eigentlich später zwischen kernel oder user entscheiden können oder ?
  81. kevinWäre praktisch
  82. moritz31okay mhhhh dann muss ich mir wohl noch ein paar architektonische Gedanken machen unglaublich wie lange ich schon an diesem blöden Paging sitze und eigentlich sind es ja nur ein paar Tabellen
  83. kevinEigentlich ist Paging ganz einfach, wenn man es mal verstanden hat
  84. kevinNur bis man es mal verstanden hat, dauert es manchmal
  85. kevinDu bist auf jeden Fall bei weitem nicht allein damit, dass du länger daran hängst
  86. moritz31Das beruhigt mich ja schonmal :) dann bin ich nicht ganz so blöd so was ich ja jetzt erstmal machen kann ist die physikalische addresse 1:1 mit der virtuellen zu Mappen :D und als unsicheres feature überall das user_flag zu setzten
  87. moritz31wenn ich dann irgendwann kein pagefault mehr bekomme kann ich mich daran machen das ganze Schritt für schritt zu verbessern
  88. moritz31bin mal wieder weg tschö mit ö :D
  89. moritz31@kevin hab gerade einen sehr sehr dummen Fehler gefunden meine v_alloc macht folgendes physische speicheraddresse bekommen und dann ein identity mapping .... allerdings tritt da ein problem auf, im mapping allociere ich ja auch eventuell eine patentable mit v_alloc also hab ich ne tolle rekursion .... :(
  90. kevinIst das v_alloc für die Situation, wo Paging schon aktiviert ist?
  91. kevinDann hast du jetzt verstanden, was ich mit dem Henne-Ei-Problem meinte ;-)
  92. moritz31naja ist noch nicht aktiviert, beim Mappen von den ersten 4MB und Grafik rufe ich ja meine map Funktion auf und die implementiert v_alloc, welche wiederum Mappt .... mhhhh blöde Verkettung ;-)
  93. kevinSolange es nicht aktiviert ist, reicht dir ja ein p_alloc für die PTs
  94. kevinWeil du da noch direkt auf die physische Adresse schreiben musst
  95. moritz31dann brauch ich ja aber theoretisch 2 Funktionen oder eine die p_alloc und eine die v_alloc verwendet
  96. moritz31oder ?
  97. kevinWäre eine Option
  98. kevinIch müsste mal nachschauen, wie tyndur das überhaupt macht
  99. moritz31mhhhh okay kann ich auch mal machen
  100. kevinNormal würde ich sagen, dass man irgendwie eine minimale PT zusammenschustert, Paging aktiviert und dann den Rest mit der normalen Funktion macht
  101. moritz31die minimale PD wäre ja Kernel + Graphics
  102. kevinAha, tyndur hat einen globalen bool use_phys_addr, der auf false gesetzt wird, sobald Paging aktiviert ist
  103. moritz31ahhh okay :D ja hört sich auch nicht schlecht an ist ja quasi nur 1ne Zeile die getauscht werden muss allerdings stürzt mein OS sowieso beim setzten von CR0 ab ...... xD also v_alloc ist erstmal nicht das problem
  104. kevinVermutlich doch
  105. kevinWeil der Absturz ja davon kommt, dass die Page Tables nicht so aussehen wie sie aussehen sollten
  106. moritz31kann ich mir die irgendwie simple mit nem tool anzeigen lassen?
  107. kevinBenutzt du qemu?
  108. moritz31jap
  109. kevinUnd du kriegst einen Reboot, ja?
  110. moritz31Triple fault
  111. moritz31gibts da ein bug oder sowas in die Richtung ?
  112. kevinGenau, und der Triple Fault macht ja einen Reset
  113. moritz31jo
  114. kevinDas erste wäre dann, dass du qemu dazu bringst, dass er stattdessen stehenbleibt. Da gibt es Optionen dafür.
  115. kevin-no-reboot -no-shutdown sollte es tun
  116. kevin-d int kannst du auch noch gleich dazupacken, dann kriegst du CPU-Dumps von den Exceptions
  117. kevinWenn er dann steht, kannst du mit Strg-Alt-2 in den qemu-Monitor gehen und dort den Speicher der VM anschauen
  118. moritz31-d int, cpu_reset
  119. kevinNoch besser, ja
  120. moritz31jo jetzt bin ich im Triple fault und die letzte Nachricht vom kernel ist Activating Paging ...
  121. kevinAls erstes vielleicht im CPU-Dump erstmal cr2, cr3 und den Error Code anschauen
  122. moritz31v=0e
  123. kevin0x0e = 14 = Page Fault. Das wussten wir schon.
  124. moritz31CR0=80000011 CR2=0010150c CR3=00002000 CR4=00000000
  125. kevinIst auch eip=10150c?
  126. moritz31jo
  127. moritz31kannst du hellsehen :D
  128. kevinNö, aber raten ;-)
  129. kevinDie CPU wollte halt die nächste Instruktion holen und konnte nicht mehr auf den Kernelcode zugreifen
  130. kevinIst 0x2000 die erwartete physische Adresse für dein PD? Sieht eigentlich gut aus
  131. moritz31weil der ja jetzt gemappt ist ?
  132. kevinWenn er gemappt wäre, würde es tun ;-)
  133. moritz31öhhhm weiß nicht was die erwartet Adresse ist ich allociere das ja dynamisch
  134. kevinWenn's die dritte Allokation ist, würde das passen
  135. kevinGeh mal in den Monitor und mach "x 0x2000"
  136. kevinDas zeigt dir den ersten PDE an
  137. moritz31wie komm ich denn in den monitor ?
  138. moritz31einfach in der console ?
  139. kevinWie gesagt, Strg-Alt-2
  140. moritz3100002000: Cannot access memory
  141. kevinSorry, xp 0x2000
  142. kevinx wäre virtueller Speicher
  143. kevinxp is physisch
  144. moritz310x00003027
  145. moritz31die 7 kommt von den 3 flags oder ?
  146. kevinJa, 7 ist present, writable und user
  147. moritz31genau
  148. kevin0x20 müsste dirty und accessed sein
  149. moritz31okay das heißt genau ?
  150. kevinKannst du ignorieren, das sind Flags, die die CPU setzt, wenn von der Page gelesen bzw. darauf geschrieben wurde
  151. moritz31ahhh okay
  152. kevinGut, weiter im Text: 0x10150c / 0x1000 = 257
  153. kevinWir müssen also Eintrag 257 in der PT anschauen, richtig?
  154. moritz31jo genau
  155. moritz310x1000 war ja 4096 ne ?
  156. kevinGenau
  157. kevinAlso xp 0x3404
  158. kevinWenn hex(0x3000 + 257 * 4) das richtige tut *g*
  159. moritz317000ff0
  160. moritz31da ist jetzt aber kein Flag drin mhhh
  161. kevinJo, das sieht komisch aus
  162. moritz31warum *4 eigentlich ?
  163. kevinWeil ein Eintrag 32 Bit/4 Bytes lang ist
  164. moritz31aches okay :D
  165. moritz31page_table[PT_index] = (uint32_t)phys | PTE_VALID | PTE_WRITE | PTE_USER;
  166. kevin7000ff0 wäre auch abgesehen von den Flags keine physische Adresse, an der ich irgendwas erwarten würde
  167. kevinNullst du die PT am Anfang komplett?
  168. kevinWeil dann wär es komisch, wie der Wert da hinkommt
  169. kevinAnsonsten könnte es sein, dass das einfach was uninitialisiertes ist
  170. moritz31page_table = pmem_alloc(); for(int i = 0; i < 1024; i++) { page_table[i] = 0; }
  171. moritz31und am ende
  172. moritz31page_table[PT_index] = (uint32_t)phys | PTE_VALID | PTE_WRITE | PTE_USER;
  173. kevinIch würde sagen, deine Aufgabe ist es jetzt, rauszukriegen, wie da ein 0x7000ff0 hinkommt
  174. kevinMit viele printfs vermutlich. Erstmal schauen, ob es direkt nach dem Erstellen der PT den erwarteten Wert (0) hat, und dann schauen, wo es sich ändert.
  175. moritz31jetzt ist es 0x8007
  176. kevinDas sieht vernünftiger aus
  177. kevinAber nicht vernünftig genug
  178. kevinDu willst ja ein 1:1-Mapping und 0x101000 auf 0x8000 zu mappen ist nicht ganz 1:1
  179. moritz31ups nein mom das ist falsch .....
  180. moritz31falsche Adresse xD
  181. moritz31also p_alloc liefert 0x3000 zurück für die pagetable was ja soweit richtig ist Inhalt ist 0
  182. moritz31über pagedir[index] komm ich dann an die pagetable die ist dann 3007 aber des ist ja dann falsch oder ? Adresse mit Inhalt vertauscht ^^
  183. kevinDie Flags sollte man weglassen, wenn man einen Pointer draus macht, ja
  184. moritz31warte mal wie mach ich dass denn ich bekomme ja ne Adresse zurück von p_mem
  185. moritz31p_alloc
  186. moritz31und dann schreib ich die in meine pagetable
  187. moritz31und dann will ich ja die flags da noch rein schreiben aber als Inhalt und nicht als Adresse oder ?
  188. kevinDie Zeile oben passt schon
  189. kevinWas gut ist, weil sonst wüsste ich nicht, was ich dazu sagen soll. Eine Adresse ist ja auch ein Inhalt.
  190. moritz31ich mappe den Videospeicher glaube ich doppelt ich mappe erst die ersten 4MB
  191. moritz31und dann nochmal a1007 usw
  192. moritz31so bin erstmal weg und guck mal später noch oder so
  193. moritz31@kevin sicher das es 0x404 ist ?
  194. kevinWas kommt bei deiner Rechnung raus?
  195. moritz31hab mit kprinft mal alles überprüft von tables über pages und da stimmt eigentlich allles
  196. kevinNaja, offensichtlich stimmt irgendwas nicht, sonst würde es ja nicht triplefaulten
  197. moritz31hab erst den kernel context den ich allokiere und dann die pagedirectory die hat auch 0x2000
  198. moritz31eehhm ne die table hat = 0x2000
  199. moritz31das pd hat 0x1000
  200. moritz31und dann wird darin eigentlich alle 4kb alliiert