#lost · 2016-11-23
221 Nachrichten · Seite 1 von 2 · Original-CSV herunterladen
- feliwirhat jemand ne Idee wo ich komplexe Mathefragen stellen kann? :D
- MasterQ32das stackoverflow für mathe :D
- MasterQ32stackexchange
- feliwirMasterQ32, gibts da Antworten in Echzeit? :D
- MasterQ32fast
- MasterQ32meistens in ca. ner stunde oder so
- feliwirokay, dann schau ich dort mal
- MasterQ32tu das
- MasterQ32:D
- MasterQ32http://pastebin.com/SYy16zMr
- MasterQ32Tabular Assembler :D
- kevinwtf?
- MasterQ32stelle dir vor, du kannst ein zwei Worte im Speicher immer nur GLEICHZEIT angeben, da die beiden worte interleaved sind
- moritz31@kevin Hi :D
- kevinHi moritz31
- MasterQ32hey moritz31
- moritz31hab mal gerade ne Frage ich hab ja ne Pagedirectroy, darin befinden sich dann die PageTables und in den PageTables die Pages
- moritz31im Wiki steht was / 4096 / 1024 % 1024 das bringt mich gerade bisschen durcheinander ... also kA ich will an die virtuelle Adresse 0x5000 was schreiben
- moritz31dann hab ich den pagedir entry 5000/4096 oder also quasi den 2. Eintrag
- kevinDezimal und hex nicht mischen, das geht nicht gut ;-)
- moritz31dann muss ich ja in der Pagetable noch gucken falls diese dann existiert dann ist das dann / 1024
- kevin4096 = 0x1000
- kevin0x5000 ist die sechste Page
- moritz31aber warum brauch ich noch mod 1024 ?
- moritz31aches ja xD fuuu Nasa Niveau erreicht :D
- kevinhehe
- kevinWo steht denn das mit dem mod? Kommt mir grad auch komisch vor,.
- 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
- kevinJo, so macht das auch Sinn, aber nicht beides zusammen
- kevinAlso pagenr = addr / 0x1000
- kevinUnd dann pd_index = pagenr / 1024; pt_index = pagenr % 1024
- kevinWeil immer 1024 Pages in einer Page Table beschrieben sind
- moritz31Aber ist die Pagenr nicht schon der pd_index das dachte ich immer o.O
- kevinNe
- kevinEin PDE (also Eintrag im PD) deckt 4 MB Speicher ab
- moritz31heißt ich hab pro PDE 4MB Speicher also wenn ich zwei Directory eintrage hab auch 8MB belegt ^^ oder ?
- moritz31und in einem PDE sind dann 1024*4096 große Page_tables
- kevinWeil die Page Table, auf die er zeigt, 1024 Pages mit jeweils 4k beschreibt
- kevinVielleicht mal von unten aufbauen...
- kevinEine Page ist 4k = 4096 Bytes groß
- moritz31jo soweit klar
- moritz31die will ich ja letztendlich bekommen
- moritz31weil die sagt mir dann der Speicher steht da und da physikalisch oder ?
- kevinEine Page Table besteht aus 1024 Pointern auf Pages, umfasst also 1024 * 4k = 4 MB, wenn sie voll belegt ist
- kevinGenau, in der PT stehen die physischen Adressen zu der jeweiligen virtuellen Adresse
- moritz31und in dem PD stehen dann die PTs zu jeweils 4MB drin oder ?
- 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.
- moritz31heißt wenn ich an ne Page will muss ich erstmal schauen wo im Pagedirectory ich hin will
- 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
- kevinGenau
- kevinUnd mit dieser Information suchst du die passende Page Table raus
- 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
- moritz31deswegen auch die / 1024 weil wir ja 1024 eintrage im PD haben
- kevinEher wegen den 1024 Einträgen in der PT, aber ja
- moritz31aber warum dann das Modulo ?
- moritz31aches wir haben 1-100000 pagendummer beispielsweise und wollen die dann immer auf 1024 Mappen ?
- 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
- 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)
- moritz31macht direkt viel mehr sinn :D
- kevinGut :-)
- moritz31so ich muss gerade mal zu nem Prof was unterschreiben lassen :D bis später
- kevinBis später
- moritz31so da bin ich wieder :)
- 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
- 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
- kevinGenau
- moritz31okay hab auch glaub verstanden was du mal meintest mit dem rekursiven Einträgen :D
- kevinDas wird sich zeigen, ob du es verstanden hast ;-)
- moritz31aber brauchen tue ich das jetzt erstmal nicht um zu verhindern das der kernel abschmiert oder ?
- kevinNö
- kevinDas brauchst du erst dann, wenn Paging eingeschaltet ist und du neue Pages mappen willst
- kevinWeil dann musst du die Page Table selber erstmal gemappt haben
- kevinSonst kannst du logischerweise nichts reinschreiben
- kevinUnd da hat man so ein bisschen ein Henne-Ei-Problem, wenn man den Trick nicht benutzt
- 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 ?
- moritz31ja was war vorher da :D PageTable oder Paging :P
- kevinWenn du im Moment dynmaische Allokationen benutzt, brauchst du ein v_alloc
- kevinSonst eigentlich nur eine Mappingfunktion, die deinen Kernel usw. mappt
- 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
- moritz31v_alloc muss doch eigentlich später zwischen kernel oder user entscheiden können oder ?
- kevinWäre praktisch
- 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
- kevinEigentlich ist Paging ganz einfach, wenn man es mal verstanden hat
- kevinNur bis man es mal verstanden hat, dauert es manchmal
- kevinDu bist auf jeden Fall bei weitem nicht allein damit, dass du länger daran hängst
- 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
- moritz31wenn ich dann irgendwann kein pagefault mehr bekomme kann ich mich daran machen das ganze Schritt für schritt zu verbessern
- moritz31bin mal wieder weg tschö mit ö :D
- 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 .... :(
- kevinIst das v_alloc für die Situation, wo Paging schon aktiviert ist?
- kevinDann hast du jetzt verstanden, was ich mit dem Henne-Ei-Problem meinte ;-)
- 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 ;-)
- kevinSolange es nicht aktiviert ist, reicht dir ja ein p_alloc für die PTs
- kevinWeil du da noch direkt auf die physische Adresse schreiben musst
- moritz31dann brauch ich ja aber theoretisch 2 Funktionen oder eine die p_alloc und eine die v_alloc verwendet
- moritz31oder ?
- kevinWäre eine Option
- kevinIch müsste mal nachschauen, wie tyndur das überhaupt macht
- moritz31mhhhh okay kann ich auch mal machen
- kevinNormal würde ich sagen, dass man irgendwie eine minimale PT zusammenschustert, Paging aktiviert und dann den Rest mit der normalen Funktion macht
- moritz31die minimale PD wäre ja Kernel + Graphics
- kevinAha, tyndur hat einen globalen bool use_phys_addr, der auf false gesetzt wird, sobald Paging aktiviert ist
- 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
- kevinVermutlich doch
- kevinWeil der Absturz ja davon kommt, dass die Page Tables nicht so aussehen wie sie aussehen sollten
- moritz31kann ich mir die irgendwie simple mit nem tool anzeigen lassen?
- kevinBenutzt du qemu?
- moritz31jap
- kevinUnd du kriegst einen Reboot, ja?
- moritz31Triple fault
- moritz31gibts da ein bug oder sowas in die Richtung ?
- kevinGenau, und der Triple Fault macht ja einen Reset
- moritz31jo
- kevinDas erste wäre dann, dass du qemu dazu bringst, dass er stattdessen stehenbleibt. Da gibt es Optionen dafür.
- kevin-no-reboot -no-shutdown sollte es tun
- kevin-d int kannst du auch noch gleich dazupacken, dann kriegst du CPU-Dumps von den Exceptions
- kevinWenn er dann steht, kannst du mit Strg-Alt-2 in den qemu-Monitor gehen und dort den Speicher der VM anschauen
- moritz31-d int, cpu_reset
- kevinNoch besser, ja
- moritz31jo jetzt bin ich im Triple fault und die letzte Nachricht vom kernel ist Activating Paging ...
- kevinAls erstes vielleicht im CPU-Dump erstmal cr2, cr3 und den Error Code anschauen
- moritz31v=0e
- kevin0x0e = 14 = Page Fault. Das wussten wir schon.
- moritz31CR0=80000011 CR2=0010150c CR3=00002000 CR4=00000000
- kevinIst auch eip=10150c?
- moritz31jo
- moritz31kannst du hellsehen :D
- kevinNö, aber raten ;-)
- kevinDie CPU wollte halt die nächste Instruktion holen und konnte nicht mehr auf den Kernelcode zugreifen
- kevinIst 0x2000 die erwartete physische Adresse für dein PD? Sieht eigentlich gut aus
- moritz31weil der ja jetzt gemappt ist ?
- kevinWenn er gemappt wäre, würde es tun ;-)
- moritz31öhhhm weiß nicht was die erwartet Adresse ist ich allociere das ja dynamisch
- kevinWenn's die dritte Allokation ist, würde das passen
- kevinGeh mal in den Monitor und mach "x 0x2000"
- kevinDas zeigt dir den ersten PDE an
- moritz31wie komm ich denn in den monitor ?
- moritz31einfach in der console ?
- kevinWie gesagt, Strg-Alt-2
- moritz3100002000: Cannot access memory
- kevinSorry, xp 0x2000
- kevinx wäre virtueller Speicher
- kevinxp is physisch
- moritz310x00003027
- moritz31die 7 kommt von den 3 flags oder ?
- kevinJa, 7 ist present, writable und user
- moritz31genau
- kevin0x20 müsste dirty und accessed sein
- moritz31okay das heißt genau ?
- kevinKannst du ignorieren, das sind Flags, die die CPU setzt, wenn von der Page gelesen bzw. darauf geschrieben wurde
- moritz31ahhh okay
- kevinGut, weiter im Text: 0x10150c / 0x1000 = 257
- kevinWir müssen also Eintrag 257 in der PT anschauen, richtig?
- moritz31jo genau
- moritz310x1000 war ja 4096 ne ?
- kevinGenau
- kevinAlso xp 0x3404
- kevinWenn hex(0x3000 + 257 * 4) das richtige tut *g*
- moritz317000ff0
- moritz31da ist jetzt aber kein Flag drin mhhh
- kevinJo, das sieht komisch aus
- moritz31warum *4 eigentlich ?
- kevinWeil ein Eintrag 32 Bit/4 Bytes lang ist
- moritz31aches okay :D
- moritz31page_table[PT_index] = (uint32_t)phys | PTE_VALID | PTE_WRITE | PTE_USER;
- kevin7000ff0 wäre auch abgesehen von den Flags keine physische Adresse, an der ich irgendwas erwarten würde
- kevinNullst du die PT am Anfang komplett?
- kevinWeil dann wär es komisch, wie der Wert da hinkommt
- kevinAnsonsten könnte es sein, dass das einfach was uninitialisiertes ist
- moritz31page_table = pmem_alloc(); for(int i = 0; i < 1024; i++) { page_table[i] = 0; }
- moritz31und am ende
- moritz31page_table[PT_index] = (uint32_t)phys | PTE_VALID | PTE_WRITE | PTE_USER;
- kevinIch würde sagen, deine Aufgabe ist es jetzt, rauszukriegen, wie da ein 0x7000ff0 hinkommt
- 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.
- moritz31jetzt ist es 0x8007
- kevinDas sieht vernünftiger aus
- kevinAber nicht vernünftig genug
- kevinDu willst ja ein 1:1-Mapping und 0x101000 auf 0x8000 zu mappen ist nicht ganz 1:1
- moritz31ups nein mom das ist falsch .....
- moritz31falsche Adresse xD
- moritz31also p_alloc liefert 0x3000 zurück für die pagetable was ja soweit richtig ist Inhalt ist 0
- 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 ^^
- kevinDie Flags sollte man weglassen, wenn man einen Pointer draus macht, ja
- moritz31warte mal wie mach ich dass denn ich bekomme ja ne Adresse zurück von p_mem
- moritz31p_alloc
- moritz31und dann schreib ich die in meine pagetable
- moritz31und dann will ich ja die flags da noch rein schreiben aber als Inhalt und nicht als Adresse oder ?
- kevinDie Zeile oben passt schon
- kevinWas gut ist, weil sonst wüsste ich nicht, was ich dazu sagen soll. Eine Adresse ist ja auch ein Inhalt.
- moritz31ich mappe den Videospeicher glaube ich doppelt ich mappe erst die ersten 4MB
- moritz31und dann nochmal a1007 usw
- moritz31so bin erstmal weg und guck mal später noch oder so
- moritz31@kevin sicher das es 0x404 ist ?
- kevinWas kommt bei deiner Rechnung raus?
- moritz31hab mit kprinft mal alles überprüft von tables über pages und da stimmt eigentlich allles
- kevinNaja, offensichtlich stimmt irgendwas nicht, sonst würde es ja nicht triplefaulten
- moritz31hab erst den kernel context den ich allokiere und dann die pagedirectory die hat auch 0x2000
- moritz31eehhm ne die table hat = 0x2000
- moritz31das pd hat 0x1000
- moritz31und dann wird darin eigentlich alle 4kb alliiert