#lost · 2015-07-07
126 Nachrichten · Seite 1 von 1 · Original-CSV herunterladen
- moritz_scheiß paging xD
- moritz_hat hier jemand vielleicht gerade etwas zeit um mir mal unter die arme zu greifen?
- kevinmoritz: Wo hängst du denn?
- moritznaja ich bin noch ziemlich am anfang und versuch gerade über mein physisches speichermanagment allen belegten speicher in virtuellen zu mappen
- moritzhab dazu ne ähnliche schleife wie in meiner alloc funktion gebaut die durch die bitmap geht und dann über jedes einzelne bit und guckt ob des gesetzt ist oder nicht und wenn es nicht gesetzt ist dann wird die adresse in ne virtuelle gemappt
- moritzaber ihrgendwie ist die bedingung get_bitmap(i) & (0 << j) nie true also er findet angeblich nie ne null obwohl nullen aufjedenfall da sind :/
- kevinOkay...
- kevinSpiel einfach mal ein Beispiel auf Papier durch
- kevinDann siehst du das Problem gleich
- moritzliegt es an meinem shift ?
- kevinEs liegt daran, dass der Ausdruck nicht das tut, was du willst
- kevinHint: 0 << j == 0
- moritzohh fuu ja der vergleich immer mit 0 *facepalm
- moritzdes heißt ich muss 1 << j machen und das dann negieren ?
- kevinWenn du das negieren an der richtigen Stelle machst, ja ;-)
- kevinEin 0 mit & verknüpfen um es zu prüfen wäre eh auch Blödsinn
- moritz~(1 << j) so oder ?
- kevin[13:45] <kevin> Spiel einfach mal ein Beispiel auf Papier durch
- moritzokay
- moritzich muss den gesamten ausdruck negeieren :D
- moritzyeay immerhin der kernel kann schonmal virtuell allociert werden :D bekomm zwar noch den pagefault nachdem mein erster user taks ausgeführt wird aber darum werd ich mich jetzt kümmern :)
- kevinErstmal nur 1:1-Mapping, oder?
- moritzjoa xD
- moritzbin schon froh wenn des geht
- moritzalso hab mir das jetzt so überlegt das ich eigntlich bei jedem neuen user_task erstmal die page directory erstelle und dann muss da ja der kernel teil mit reingebracht werden oder ?
- kevinJo
- kevinWie teilst du denn deinen Speicher zwischen Kernel und User auf?
- moritzmomentan noch gar net später soll es 1:3 werden
- kevinWäre es nicht einfacher, das gleich zu machen?
- kevinWeil dann könntest du einfach die PDEs für das erste GB rüberkopieren und hättest nie Userpages dabei
- moritzja ich bin mir noch nicht so sicher über die realisierung
- moritz1:3 bezieht sich ja auf den virtuellen ram oder ? also die aufteilung hab ich das so richtig verstanden ?
- kevinJa
- moritznaja des heißt ja eigentlich einfach nur das ich dann die user task erst ab ner bestimmten page_directory eintrag mappen darf und davor für user prozesse gar net gucken muss oder ?
- kevinDas würde heißen, dass du von 0 bis 0x3fffffff Kernelspeicher hättest und von 0x40000000 bis 0xffffffff Userspace
- kevinmoritz: Genau
- kevinUnd Kernelspeicher natürlich nicht nach diesem bestimmten Eintrag mappen, sondern nur davor
- moritzahhhh das macht das ganze einfach :D und dann müsste ich einfach beim erstellen einer neuen PD einfach neue page_directory = kernel_directory machen und schon hätte die neue auch den kernel teil
- moritzkevin: brauch ich die funktionen eigentlich sowohl für kernel als für userspace sprich context erstellen speicher alloc speicher free usw
- kevinNaja, Kontext erstellen betrifft automatisch immer beides. Den Kernelteil willst du kopieren und den Userteil ausnullen
- kevinUnd Speicher allozieren/freigeben - also ich persönlich halte es ja für praktisch, sowohl im Kernel auch auch im Userspace Speicher benutzen zu können ;-)
- moritzalso funktionen doppeln quasi einmal für kernel und einmal für usersapce
- kevinWobei die Grundfunktion im VMM nicht allozieren/freigeben, sondern mappen/Mapping entfernen ist
- kevinFunktionen doppeln ist bäh. Übergib lieber ein Flag, das sagt, ob Userspace oder Kernel
- moritzjo scohn klar alloc ist dann mm
- moritzokay :)
- kevinvmm_alloc() zu haben ist trotzdem praktisch, aber das ist dann nur ein kleiner Wrapper um pmm_alloc() und vmm_map()
- moritzjoa soweit is mir das schon klar :) finde nur vmm_alloc() sinnvoller als alloc und dann map aufzurufen ^^
- moritzkevin: ich müsste vmm_alloc() doch aber die aktuelle page directory mitgeben oder ?
- kevinKannst du so machen
- kevinOder du speicherst irgendwo, welcher PD gerade aktiv ist, und lässt es immer auf dem aktiven PD arbeiten (das schränkt es ein bisschen ein, aber ist bequemer zu benutzen)
- moritzjoa so is gut :D
- moritzkevin: wie geht man am schlausten vor um ne leere page zu finden auf die gemappt werden kann mit 2 schleifen durch directory und page table loopen ?
- kevinZum Beispiel
- kevinWobei im PD nur die physischen Adressen der PTs stehen
- kevinSoll ich dich jetzt gleich mit rekursiven PDs verwirren oder erst später? Praktisch wäre es hier schon.
- moritzajo des müsste ich dann umrechnen
- moritzwhut ?
- moritzrekursive PD ? pd in pd ?
- kevinJo, überleg dir mal, was passiert, wenn du in einen PD-Eintrag die Adresse des PDs selbst reinschreibst
- moritzdann hab ich in einem pd noch ein pd XD
- kevinAußer dass es als PT interpretiert wird
- moritzjo
- kevinWas wird dann also in diesem 4 MB gemappt?
- moritzöhhhhm
- moritztheoretisch einfach ne page table
- moritzdie aber eigentlich en page directory is
- kevinIch meine, worauf greifst du zu, wenn du etwas mit diesem Speicher machst? Was steht da drin?
- moritznaja wieder ne page directory
- moritzdie wiederrum auf einzelne pages tables verweißt
- kevinEin PD sind 4k, aber der gemappte Bereich sind 4 MB
- moritznaja wenn ich da ne pd reinschreib is ja eigenltich nur der erste eintrag gefüllt und der rest is leer oder ?
- kevinNö
- kevinEventuell willst du auch hier wieder Papier und Bleistift hernehmen ;-)
- moritzalso ich schreib in ein PDE die adresse der selben PD wieder rein ?
- kevinJo
- kevinUnd die anderen PDEs mappen ganz normal den Kernel usw.
- moritznaja dann hab ich doch eingentlich die ersten 4MB der PD dadrin oder ?
- kevinNein
- moritzich raff es nicht mein kopf brummt
- kevinWenn du etwas im Abstrakten nicht kapierst, nimm ein Beispiel her. Das hilft fast immer.
- kevinSagen wir also mal pd[0] = pd
- kevinUnd pd[1] = 0x1000, was irgendeine PT ist, die den Kernel mappt
- moritzjo
- kevinSagen wir einfach mal pd = 0x2000
- moritzdann steht im pd[0] = 0x2000
- kevinWenn ich jetzt ein dword an virtuell 0x0 lese, was bekomme ich?
- moritznaja 0x2000
- kevinGenau. Und an 0x4?
- moritzöhhhhmmmmmm 0x1000?
- kevinJo. In den ersten 4k hast du einfach wieder das PD selbst.
- kevinInteressant wird es in der nächsten Page
- kevinWas bekommst du bei virtuell 0x1000?
- moritz0x2000+pageoffset
- kevinWieso 0x2000? Und was ist pageoffset?
- moritzach kevin ich glaub so wichtig ist das jetzt erstmal nicht oder ? ich bin froh wenn ich hier ihrgendwie meine mem_alloc funktion hinbekomme
- kevinmoritz: Doch, das ist sehr praktisch
- moritzmhhhh okay ?
- moritznaja ich greif in der pd auf 0x2000 zu ?
- moritzöhhm ich mein 0x1000
- kevinJa, und da ist deine erste PT gemappt
- kevinUnd and 0x2000 ist deine zweite PT gemappt
- kevinDu mappst alle deine PTs schön hintereinander in den virtuellen Speicher
- moritznaja 0x1000 is ja dann immer noch en verweis auf das selbe pd oder ?
- kevinOkay, machen wir es Schritt für Schritt
- kevinVirtuell 0x1000 ist pde_index = 0 und pte_index = 1. Einverstanden?
- moritzachso xD
- moritzkacke des is ja hexadezimal -.- ja okay ^^
- kevinErst im PD nachschauen, wo die passende PT liegt: pd[0] = pd
- kevinDann in der PT nachschauen, wo die passende Page liegt: pd[1] = 0x1000
- kevinAlso greifst du auf physisch 0x1000 zu
- moritzdes heißt eignetlich is des rekursive wie en zusätzliches inhaltsverzeichnis ?
- kevinUnd da liegt deine PT, die den Bereich von 4 bis 8 MB beschreibt
- kevinmoritz: Ich weiß nicht, ob du dir das richtige drunter vorstellst, aber könnte man so formulieren, ja
- moritznaja die nächste page müsste doch jetzt der nächste pde entry sein oder ?
- kevinDer Inhalt der PT, auf die der PDE zeigt, ja
- moritzaber was bringt mir das jetzt ?
- kevinDass du weißt, wo deine PT liegen
- moritz_okay mhhhh
- kevinSolange du 1:1-Mapping hast, weißt du das durch die physische Adresse eh, aber das ist ja nicht von Dauer
- moritz_ja aber ich muss jetzt erstmal das virtuelle managment zum laufen bekommen xD
- kevinIgnorier es einfach, wenn du es im Moment nicht brauchen kannst ;-)
- kevinAber früher oder später wirst du es haben wollen
- moritz_nein momentan bin ich schon froh wenn ich so mit den ganzen zahlen klar komm aber ich behalte es mir mal im hinterkopf ;) kann mir vorstellen das es gerade bei higher half praktisch ist
- iksnagrebmoin
- moritz_moin moin