#lost · 2013-10-01
281 Nachrichten · Seite 1 von 2 · Original-CSV herunterladen
- Darkchaosein Array schreibt ja einfach an page_directory+offset, oder? Es wird nicht *"page_directory+offset" genutzt, oder?
- mgottschlagich wünsch euch noch viel Spaß
- mgottschlagund geh jetzt ins Bett, gn8
- JidderDarkchaos: ich weiß nicht was du mit dieser notation meinst. aber ein array funktioniert wie ein array
- Jidderwenn deine page directories arrays von uint32_t bzw unsigned int sind
- Jidderdann funktioniert alles so wie es soll
- DarkchaosIch frage mich, wie der Compiler intern Arrays umsetzt
- Jidderfür richtige arrays werden entsprechend der größe einfach genügend bytes reserviert
- Darkchaoshmm
- Jidderdas page directory ist ja eigentlich kein array, das der compiler erstellt hat
- Jiddersondern du hast irgendwo im code page_directory = (uint32_t *)pmm_alloc(); stehen
- Jidderdie variable page_directory ist also ein zeiger
- Jidderpage_directory[0] ist aber der erste eintrag in diesem array
- Darkchaosalso wird der Zeiger aufgelöst, und auf diese adresse dann zugegriffen
- Jidderim prinzip ja
- Jiddermit page_directory + irgendwas wäre ich vorsichtig
- Jidderdas macht was anderes als du vielleicht denkst
- Jidderdeswegen hab ich auch nicht so direkt auf die frage mit page_directory + offset geantwortet
- 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
- Jidderletzteres
- Jidderwenn du dereferenzierst, hast du ja keinen zeiger mehr. da kann man also nicht nochmal 8 byte vorspringe
- Jiddern
- Darkchaosalso los geht's, rein in's verderben
- Darkchaosund die virtuelle Adresse des PD's ist dann also (0xFFFFF << 12)
- Jidderja
- Jidderaber warum sagst du nicht 0xfffff000?
- Darkchaos_um die compilezeit zu erhöhen :D
- Darkchaos_Nein, du hast recht, es macht eigentlich keinen SInn
- DarkchaosUnd wie viel Speicher als kernel_mem festlegen? Das erste GB?
- Jidderkeine ahnung, aber warum nicht
- Darkchaosdann muss ich nur sicherstellen, dass der userspace nicht < 1GB zugewiesen bekommt, abererstmal first things first
- DarkchaosIst es schlimm, einen kernel-context beizubehalten
- DarkchaosIch würde ihn nutzen, um von ihm aus immer die neuesten mappings des 1GB bereiches zu kopieren
- Darkchaosdazu muss allerdings der context + page_directory gemappt sein. Und zwar irgendwo virtuell
- Jiddernotwendig ist das nicht
- Jidderalso ein kernel kontext um irgendwelche mappings zu machen
- Darkchaos_Aber es erlaubt mir immer das update auf die neueste version
- Darkchaos_Sonst kann es passieren, dass ich tausend mal update
- Jidderkernel space ist doch im prinzip in jedem prozess gleich
- Darkchaos_also wenn ich sage, immer vom neuen task zum alten
- Darkchaos_kann es sein, dass der neue auf stand "16" ist, der alte "15", aber 18 ist aktuell
- Jidderachso du willst gar nicht in den kernel kontext wechseln?
- Jidderalso meinst du nur das page directory?
- Darkchaos_das passiert doch automatisch beim syscal
- Darkchaos_aber es dreht sich um folgendes: Falls sich der kernel space mal ändert, was ja durchaus passieren kann
- Darkchaos_dann muss das geupdatet werden
- Darkchaos_und das mache ich mir einfach mit einem kernel context
- Darkchaos_der muss allerdings in jedem task gemappt sein, auch kein Problem
- Jidderich glaube ich weiß was du meinst. das kannst du machen
- 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
- Darkchaos_ich plane den kernel-context an 3MiB zu mappen, dann ist er wiederum im kernelbereich gemappt
- DarkchaosDie Einträge im PD sind doch die physischen Adressen der Pagetable, oder?
- Jidderja
- Darkchaosund jetzt habe ich ein kleines Denkproblem. Wenn ich das rekursive mapping vollziehen will, muss ich ja paging wieder ausschalten, oder?
- DarkchaosJidder? Oder soll ich das mapping vollziehen _kurz_ bevor ich paging aktiviere
- Jidderdu kannst das rekursive mapping machen während paging aktiv ist
- DarkchaosWie soll ich denn ein mappingvornehmen, während das pd noch nicht gemappt ist?
- Jidderdu hast eine codezeile page_dir = pmm_alloc();
- Jidderdarunter schreibst du page_dir[1023] = page_dir | flags;
- Jidderfertig
- Jidderachso du willst auf das page directory nur über 0xfffff000 zugreifen?
- DarkchaosWie sonst?
- Darkchaosalso das ist ja der Zweck
- Darkchaosdeswegen mappe ich es
- Jidderich würde es wie jeden anderen kernel speicher auch mappen
- DarkchaosIch verstehe dich nicht recht?
- Jidderdu hast doch sicherlich noch wo anders aufrufe von pmm_alloc, um speicher für kerneldatenstrukturen (prozessinformationen, etc.) zu reservieren
- Jidderwie mappst du die denn?
- Darkchaosnaja, die mappe ich momentan vor dem aktivieren von cr3
- Jidderdas ist ja keine dauerhafte lösung
- Darkchaosnein, deswegen wird das rekursive Mapping getätigt, um dann später etwas mappen zu können
- Jiddernein das rekursive mapping ist dazu da um einfach auf die page tables zuzugreifen
- Jidderweil sie dann schön im speicher hintereinander liegen
- Jidderdie alternative wäre jede page table einzeln zu mappen. diese alternative musst du für alles, was keine page table ist anwenden
- Jidderwenn du ein neues page directory erstellst, dann ist ja zu dem zeitpunkt ein anderes aktiv
- Jidderschreib den zeiger auf das neue page directory in das alte, z.b. eintrag current_pd[1022] = new_pd | flags;
- Jidderdann hast du die page tables an 0xff800000 bis 0xffc00000
- Darkchaosjetzt blicke ich garnicht mehr durch :o
- Jidderund das neue page directory auf der vorletzten page davon
- Jidderich glaube irgendjemand hat dir rekursiv gemapptes page directory als wundermittel verkauft
- Jidderdas ist es nicht
- Jidderman muss tatsächlich noch programmieren
- Darkchaosum ein neues PD zu erstellen, mappe ich es schon temporär und löse das mapping dannach
- Darkchaoshmm
- Jidderja das ist doch eine möglichkeit
- Jidderbzw. DIE möglichkeit
- Jidderauch bekannt als korrekte vorgehensweise
- Darkchaosnaja, aber ich mappe dazu einfach die nächste freie Page
- Jidderund das ist ein problem?
- Darkchaosnein, nur anders als du es tatest
- Jidderich weiß zwar nicht was du meinst, aber wenn du auf speicherzugreifen kannst, dann ist das doch super
- Darkchaoslass mich nochmal überlegen
- DarkchaosIch glaube, ich habe alle PDs im Kernel-Context gemappt
- Darkchaosich weiß nichtmehr warum ich das fraktale Mapping anwenden wollte
- DarkchaosIch kann mir nur vorstellen, dass ich so besser und aus dem userspace darauf zugreifen kann
- Darkchaosweil bei 100 Tasks, jeder Task 100 PDs hat
- Darkchaosweil jeder Task das PD eines anderen manipulieren kann
- Jidderder user space sollte keinen direkten zugriff auf irgendwelche page tables haben
- DarkchaosAlso hatte ich eigentlich alles am laufen, lol
- Darkchaosmal meine commits anschauen
- Darkchaoswas bin ich ein idiot
- Darkchaos"noch ein kleines problem zu fixxen"
- Darkchaosgibt es einen git befehl, der einfach den letzten commit wieder revidiert?
- Jiddermuss ich auch jedes mal wieder googeln
- DarkchaosAlso nochmals: Es reicht, wenn jedes PD irgendwohin gemappt ist im kernel, da bei einem SYSCALL immer automatisch in den Kernel gesprungen wird
- Darkchaosdas Problem nur ist, woher will man die virtuellen Adressen eines jeden PT wissen
- Jidderdie einfache lösung dafür ist rekursiv gemapptes page directory. die alternative ist eine funktion, die page tables bei bedarf mappt
- Jidderund diese funktion sollte sich merken, wo was gemappt ist
- Jidderoder der nutzer muss dran denken das mapping wieder aufzuheben
- Darkchaosnaja, um aber bei bedarf pt's zu mappen, muss die pt schon gemappt sein
- Jidderjo
- Jiddermusste dann machen
- 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)
- Jidderja
- Jidderäh nein, das page directory muss im page directory eingetragen werden
- Jidderdas ist ja nicht mappen. mappen vom page directory wäre page directory in einer page table eintragen
- Darkchaosmooment
- Darkchaosich trage das pd in die pt ein,
- Darkchaosund aktiviere das paging
- Darkchaosund dann kann ich das pd ins pd eintragen ohne probleme
- Jidderaj
- Jidderja
- Jidderfalls du das meinst, was ich denke
- Darkchaosja. Und das muss ich tun, weil ich beim laufenden System ein neues PD erstelle, Paging schon aktiviert ist
- Jidderdas wäre, dass wir über zwei unterschiedliche page directories reden
- Darkchaosähm
- Darkchaosich mappe das page directory in sich selbst, an irgend eine adresse (die ich aber kenne)
- Darkchaosdabei aber als normales mapping, also 1 Page für das page_directory
- Darkchaosobwohl wie soll ich das tun.
- DarkchaosIch blicke nicht mehr durch
- Jidderhm
- Jidderum einen neuen kontext zu erstellen und einzurichten, würde ich so vorgehen
- Jidderpgdir_phys = pmm_alloc();
- Jidderuint32_t *pgdir_virt = vmm_auto_map(pgdir_virt);
- Jidderdie funktion vmm_auto_map nimmt eine virtuelle adresse seiner wahl, und mappt die übergebene physische adresse dahin
- Jidderganz am schluss musst du also vmm_unmap(pgdir_virt); machen
- Jidderdas gibt das mapping wieder frei
- Jidderdas ganze passiert im derzeit aktiven kontext
- Jidderund da sind die page tables ja bereits eingerichtet und leicht verfügbar
- Darkchaosdas mappt das neue pagedir in den kernel_context des aktuellen prozesses
- Jiddergenau
- 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;
- Jidderoder du kopierst von deinem aktuell aktiven kontext die mappings für das erste 1 GB in das neue page directory
- Jidderalso memcpy(pgdir_virt, 0xfffff000, 1024);
- Darkchaoswobei ich da dann auch das problem wiederum habe, dass ich irgendwie auf die PTs kommen muss
- 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)
- Jiddereben nicht
- Darkchaosbei der alternative
- Darkchaosohne rekursives Mapping
- Jidderwenn du im aktuellen kontext auf die page tables zugreifen kannst, dann kannst du das im neuen kontext das auch tun
- Jidderweil das erste GB des adressraums gleich ist
- Jidderund da müssen die drin sein
- Darkchaosja, aber ich weiß ja die virtuelle addresse meistens nicht
- Jidderdas heißt natürlich dass du vorm aktivieren des pagings dafür sorgen musst, dass das klappt
- Jidderalso ich hab früher die brute force methode genommen und das page directory einfach nach der physischen adresse durchsucht
- Jidderäh die page tables nach der physischen adresse von der gesuchten page table durchsucht
- Darkchaosachso und weil es 1:1 gemappt ist
- Jidderne nicht unbedingt
- Jidderdie alternative ist ein array, eine hashtable, oder was dir sonst einfällt, um die zuordnung von physisch -> virt zu speichern
- Jidderdie musst du halt vor dem aktivieren von paging initialisieren
- DarkchaosDie mir das rekursive aber erspart
- Jidderja
- Jiddernaja wenn auf deinem os irgendwann mal komplexere software performant laufen soll, brauchst du das dann doch wieder
- Jidderauch mit rekursivem mapping
- Darkchaosweil es schneller ist als ein array oder so?
- Jidder(eigentlich skaliert fast alles was wir hier in den tutorials haben nicht)
- Jidderrekursives mapping ist schnell bei der auflösung von virtuell -> physisch. aber physisch -> virtuell ist damit nicht effizient möglich
- Jidderaußer halt brute force
- Jidderstreich das letzte. das ist so als wenn man sagen würde eier rollen gut, aber stapeln kann man die nicht
- Darkchaosbenötigt man immer physisch->virtuell überhaupt?
- Jidderfür shared memory und swapping (vermutlich)
- Darkchaosund die alternative wäre eine Hashmap zB
- Jidderja
- DarkchaosOder beides
- Darkchaosich denke vorallem an swapping
- Darkchaoskann man das noch anders lösen?
- Darkchaosobwohl, Swapping wird nicht unterstützt. RAM wird immer günstiger.
- Jidderhehe
- Jidderswapping ist ja schon ein relativ komplexes konzept
- Darkchaoshaja, wenn man es eh nie auf echter hardware laufen hat
- Jidderdas könnte ich nicht über irc erklären (wenn ich wüsste wie es genau funktioniert)
- DarkchaosIst es nicht so, dass Pages die nicht PRESENT sind einfach irgendwie von der Festplatte ließt
- Jidderjetzt nur noch das "einfach" und "irgendwie" detailliert erklären und schon stimmt das ^^
- Darkchaoswenn ich page_table = pagedirectory[dir_entry] aufrufe, dann hab ich doch die physische adresse eigentlich?
- DarkchaosNacht Jidder:)
- alexanderMorgen
- Darkchaosgitorious ist ja mal der hammer :D Den commit den ich gestern gemacht habe, wird als "vor 2 monaten" gesehen :D
- DarkchaosKann es sein, dass der Tutorialkernel bzw das vmm_map nur bei ausgeschaltenem paging funktioniert?
- Darkchaos(Da er page_table = page_dir[xyz] anwendet, was ja die physische Adresse gibt)
- Darkchaosbzw es funktioniert auch, wenn die PDs alle unter 1GB liegen
- 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
- mgottschlagdeswegen unterscheidet Linux auch zwischen hohen und niedrigen physischen Adressen
- kevinDarkchaos: Der Artikel beschreibt, wie man es mit angeschaltetem Paging macht
- kevinDarkchaos: Aber Code zum Kopieren gibt es dafür jedenfalls in tutorial.git nicht
- Darkchaosja das suche ich auch nicht, das ist mir nur so aufgefallen, beim implementieren
- Darkchaosund ein cmp cr3, memory->context benötige ich auch noch, das unterscheidet nämlich darüber, ob ich mappen kann
- DarkchaosNur was mache ich, wenn der Kontext nicht aktuell ist, dann bräuchte ich wieder eine HashMap
- Darkchaosmomentan könnte ich so nur pagetables ein/auslinken
- kevinIch verstehe weder, was dein Problem konkret ist, noch was das mit einer HashMap zu tun hat
- DarkchaosJedes Pagedirectory wird in seinem kontext rekursiv gemappt. Will ich nun aber ein PageDirectory bearbeiten, welches nicht das aktive ist, habe ich ein Problem