#lost · 2016-08-07
791 Nachrichten · Seite 4 von 4 · Original-CSV herunterladen
- Godwinein einer hierarchie
- Godwinenaja könnte ich so machen zumindest
- Godwineich will keinen scheduler im kernel
- Godwineder init task stellt einen scheduler bereit und ein kindprozess darf seine eigenen kinder verwalten oder die prozesse bei seinem vater anmelden zum schedulen
- Godwineich schätze der scheduler wird nur ein paar pages brauchen eigentlich
- PaddyWahrscheinlich reicht sogar eine einzige Page in der Regel
- Godwinedann könnte man in einem loop durch die pagetable gehen und alles invalidieren was der prozessor als accessed markiert hat
- PaddyAber wenn das in unterschiedlichen Prozessen ist, hast du doch den Scheduler immer an anderen Adressen
- Godwinenaja 4kb für code und verwaltungsstrukturen kann eng werden je nach policy
- PaddyUnd sowieso immer eigenen Code. Von daher weiß ich nicht, wann das Mapping gleich bleiben würde?
- Godwineman könnte ja die vorgabe an einen scheduler stellen, dass er innerhalb eines festgelegten fensters im speicher bleiben muss
- Godwinefalls er das nicht tut korumpiert er daten seiner kindprozesse
- PaddyGlaubst du wirklich, dass du Performance sparen kannst, indem du den Scheduler ab und zu im TLB lässt?
- Godwinewürde der aber nicht eingeblendet werden wären pro taskswitch mindestens 2 kontextwechsel nötig
- PaddyDie Logik, um festzustellen, ob nach dem Taskwechsel der gleiche Scheduler benutzt wird oder nicht, ist wahrscheinlich komplex genug, dass sie jeden Gewinn sofort wieder auffressen würde
- PaddyNaja, Kontextwechsel machst du doch eh?
- Godwinena es gibt halt 2 möglichkeiten: entweder der aktuelle scheduler timed aus und wechselt den task oder ein übergeordneter scheduler timed aus und wechselt auf seiner ebene den prozess
- Godwineja ich mache mindestens einen kontextwechsel
- Quantenmagierhm lsdev und ata scheinen ne main zu haben und die anderen treiber benutzen die main aus der cdi.c verstehe ich das richtig?
- PaddyIn tyndur? Ja.
- Quantenmagierok so langsam fange ich an cdi zu verstehen
- Godwinedie alternative wäre aber wenn der timerinterrupt passiert wird zum scheduler gewechselt (1. kontextwechsel) und dann wählt der den neuen task aus und wechselt zu dem (2. kontextwechsel) während ein eingeblendeter scheduler keinen kontextwechsel braucht um aufgerufen zu werden, nur um einen neuen task auszuführen
- Godwinewobei er aber auch durchaus ohne kontextwechsel davonkommen kann wenn nur der thread gewechselt wird
- PaddyAber warum willst du dazu cr3 wechseln und den Scheduler als global markieren?
- PaddyMappe doch einfach den Scheduler in den Kindprozess?
- Godwinegenau das ist ja der plan
- PaddyDas hat doch nichs mehr mit dem TLB zu tun?
- Godwinena wenn aber doch der task geswitcht wird dann gilt ja u.U. noch der gleiche scheduler, daher müsste er nicht geflusht werden
- Godwinenur wenn ein anderer scheduler aktiviert wird muss der "schedulerspeicher" aus der tlb gelöscht und neugeladen werden
- PaddyAh, ich fange an zu verstehen, was du vorhast
- PaddyIch glaube aber echt nicht, dass sich der Aufwand lohnt
- Godwinedas ding ist nur dass ich gelesen hab dass invlpg sehr teuer ist aber die frage ist wäre es teurer als cr3 neuzuladen?
- Paddyinvlpg ist an sich nicht so teuer, glaube ich
- PaddyAber wenn du mehr als eine Handvoll invlpgs hast, ist cr3 neuladen schneller
- Godwinemüsste aber cr3 neuladen nicht vom prinzip her das gleiche tun wie für jede einzelne page invlpg aufzurufen ausser bei globalen?
- PaddyJo, aber halt in einer einzigen Instruktion
- Paddycr3 neuladen ist eine etwas teurere Instruktion, aber viele etwas billigere invlpgs werden dann in der Masse auch teuer
- Godwinehmm aber eine 4mb page für nen scheduler wäre auch speicherverschwendung
- Godwineaber ein scheduler der nur ein paar pages braucht würde ja auch nur wenige pages in der pagetable als accessed markieren
- Godwinedann wäre das bloß durch ein array aus 1024 ints loopen, ein bit checken und invlpg aufrufen wenn es gesetzt ist
- PaddyDas ist nicht "bloß"
- Godwineja q.q
- PaddyEine Schleife mit 1024 Durchläufen braucht auch ein bisschen Zeit
- PaddyAber ganz ehrlich
- PaddyWenn du eine definitive Antwort haben willst, gibt es nur eine Möglichkeit
- PaddyImplementier beides und miss es
- Godwinetesten ^^
- Godwinejau
- Godwineaber selbst ohne global zu sein spart mir das kontextwechsel also wird es auf jeden fall schneller sein als ohne mapping
- Quantenmagierwie funktioniert denn &__start_cdi_drivers
- PaddyDas ist Linkermagie
- XanClicGut funktioniert es
- Quantenmagiero.O
- PaddyFür jede Section kriegst du automagisch ein Symbol __start_<section> und __stop_<section>
- Quantenmagieraso
- PaddyWenn du jetzt ein paar Variablen vom gleichen Typ (struct cdi_driver* in diesem Fall) in diese Section steckst, kriegst du auf diese Weise Zugriff auf ein Array mit allen Variablen
- Quantenmagieraber die variable heißt doch drivers und nicht driver?
- Quantenmagierah habs gefunden
- Quantenmagierhm eigentlich kann ich dann ja abgesehn von register driver den großteil aus tyndur übernehmen, wenn ich das richtig sehe
- Godwinehey wenn im page dir steht dass eine page nur readonly ist aber im pte dass sie auch beschreibbar ist, gilt dann page directory oder table?
- Quantenmagierdenke die höhere ebene gilt
- Godwinedas würde bei pages die schon im tlb stehen nicht mehr überprüft werden oder?
- PaddyTLB hat immer Vorrang
- PaddyUnd ansonsten müssen sowohl PD als auch PT schreiben zulassen damit es geht
- Godwinedas ist doof
- Godwineweil wie garantiert man dann dass der task dem scheduler nichts reinschreibt
- Godwineman kann nur das dirty flag überprüfen beim taskswitch
- Godwineaber dann ist es ja schon passiert
- PaddyHm, aber der Scheduler muss ja schreiben können
- Godwineja der muss das nur der task halt nicht
- PaddySchlag mich, aber - Segmentierung?
- Godwinewäre ne lösung ne?
- Godwinenur im longmode müsste dann eine andere lösung her ^^
- Quantenmagierwieso ändern sich überhaupt deine schreibrechte, kannst du nicht wnen du die änderst den tlb invalidieren?
- PaddyScheduler in Ring 0 laufen lassen widerspricht wohl deinen Zielen, oder?
- Godwinena ich will halt nen mikrokernel mit usermode scheduler weil sonst kann ich gleich wahllos programme in den kernelmode laden :D
- Godwinena im prinzip müsste ich den page dir eintrag auf lesbar setzen wenn der scheduler aktiv ist und auf readonly wenn der task arbeitet
- Godwineaber der tlb
- PaddyAlso die PM-Möglichkeiten sehen dafür bestimmt was vor, aber vermutlich nicht ohne Taskswitch
- PaddyEs sei denn, du nimmst Ring 1 oder 2
- PaddyUnd schützt den Speicher per Segmentierung statt per Paging
- Godwinedann kommt aber auch wieder ein ringwechsel dazu und der kostet wieder zyklen
- PaddyIrgendeinen Tod musst du sterben
- PaddySpeicherschutz und Usermode-Scheduler und Taskswitch zusammen gibt halt Overhead
- Godwinenaja man müsste ja nicht unbedingt einen ringwechsel machen es würde doch reichen dem task ein segment zu geben von 0-(0xC0000000 - 4mb) und dem scheduler ein segment für den rest
- PaddyHm, wobei
- PaddySollen sich die Scheduler der einzelnen Prozesse ihre Daten überhaupt teilen?
- PaddyAch so, ja, sollen sie
- Godwinena jeder prozess hat zumindest einen zuständigen scheduler und der wiederrum bekommt seine cpu zeit von einem anderen zugeteilt ausser der init task, denn der ist quasi monotasking
- PaddyWie auch immer, du musst den Scheduler gegen Zugriffe des Programms schützen, das im selben virtuellen Adressraum läuft
- PaddyDas heißt, du brauchst irgendetwas höher privilegiertes, das dem Scheduler diese Möglichkeit gibt, auf Daten zu schreiben, auf die das Programm nicht schreiben kann
- PaddySprich ein Syscall oder eben direkt den Scheduler in einem höherprivilegierten Ring
- Quantenmagierhm ich brkomm lauter .o dateien wenn ich make eintippe, obwohl ich ne main hab, cdi ist seltsam
- Godwineoder ich gebe dem scheduler ein segment von 4mb das direkt hinter dem ende des segmentes liegt auf das der task zugreifen darf
- PaddyOder natürlich ein Hardware-Taskswitch, aber das ist nicht das, wonach du performancemäßig suchst ;-)
- PaddyGodwine: Und wer erlaubt dem Scheduler, darauf zuzugreifen?
- Godwinepaddy: na einen interrupt wird es ja eh geben weil timer
- PaddyOk, wir sind also im Kernel, der das Programm unterbricht wegen Timer-IRQ. Was passiert jetzt?
- Quantenmagierer könnte das segment benutzen und hoffen daß prozesse mit gcc compiliert wurden und keine assemblerbefehle enthalten die sein os austricksen und das segment einfach benutzen :D
- Godwineder kernel wählt den scheduler als aktiven thread und läd die scheduler segmente in cs ds usw
- Godwinedann führt er den scheduler aus
- Godwineder wählt einen thread aus und gibt dem per syscall die kontrolle
- PaddyDas heißt, du benutzt eine LDT und fügst das Scheduler-Segment dynamisch hinzu und löschst es wieder?
- Godwineder syscall läd dann wieder task segmente - ebenfalls ring 3
- PaddyBei jedem Timer-IRQ?
- Godwineachja der usermode darf ja auch segmente nachladen D:
- PaddyHm, oder GDT tut auch, aber trotzdem bei jedem Timer-IRQ modifizieren
- PaddyJa, eben. Dass der Usermode das nicht kann, wäre genau das, was dir Ring 1 oder 2 bringen würden.
- Quantenmagierder usermode darf aber keine ring null segmnete benutzen und dein sheduler darf das auch nicht wenn er nicht in ring 0 ist ^^
- Quantenmagieraber die usermode programme werden die segmente eh nicht benutzen wenn sie nicht speziell dafür entwickelt wurden dein os zu hacken ;)
- Godwineja also bekommt der scheduler ein ring 1 segment und beim syscall in den aktiven thread wird das ring 3 segment wieder geladen
- Quantenmagierdie schachstelle könnte man also theoretisch in kauf nehmen
- Godwineund blödes amd64 killt dann meine segmentierung -.-
- PaddyGodwine: Wenn du willst, kannst du sogar den Kernelcode vermeiden, indem du den Timer-IRQ nicht nach Ring 0, sondern direkt nach Ring 1 in den Scheduler wechseln lässt
- PaddyAllerdings kannst du den Timer dann für nichts anderes mehr verwenden ;-)
- Godwineder irq muss in den kernel weil der u.U. ja auch feststellt dass der vater prozess seine zeit hatte und dann wiederrum dessen scheduler die kontrolle gibt
- PaddyUnd selbstverständlich ist die komplette Lösung nichts, was ich irgendjemandem empfehlen würde, aber ich mag es einfach, über PM-Magie zu diskutieren *g*
- Quantenmagierwenn der irq eh im kernel ist warum machst du dann da nicht auch den sheduler?
- Godwineich auch und das ist schlimm ich komme wegen so grübeleien nicht dazu irgendetwas umzusetzen xD
- Quantenmagierach ich hab heut auch den ganzen tag über cdi nachgedacht und nix hinbekommen, nicht ein einziger treiber geht
- Godwineder kernel muss preempten aber der scheduler ist ja policy und gehört in den userspace
- Quantenmagierversteh ich nicht ganz das argument
- Godwinena angenommen du hast einen task der für seine kinder eine posix umgebung bereitstellt und eine anderer der eine windows umgebung emuliert dann können beide tasks für ihre kindprozesse unabhängig voneinander policies einführen wie die verwendete schedulerroutine oder die syscalls die sie bereitstellen und den pageralgorithmus
- PaddyGodwine: Glaub mir, das ist besser so, dass du nicht dazukommst, es umzusetzen ;-)
- Godwineich will ja was schaffen xD
- Godwinees wäre so leicht wenn paging noch ringe unterstützen würde xD
- Quantenmagieröhm ja
- Godwineoder der longmode segmentierung
- Quantenmagierdas mit diesen policies und windows vs poxix klingt irgendwie mehr nach virtualisierung als nach sheduling :D
- PaddyPaging und Segmentierung zusammen benutzen wollte ich auch schon lang mal
- Quantenmagierich benutz ja paging und segmentierung, aber mein paging is momentan noch flat :D
- PaddyWobei mein Ziel da war, schnelle IPC zwischen Tasks zu erreichen
- Godwineoh für ipc hab ich mir auch schon was überlegt
- Godwineaber das braucht nur paging
- PaddyLaaangweilig *g*
- Quantenmagierich hab mir heut nen ipc konzept ohne paging ausgedacht, das funktioniert so ähnlich wie mein malloc..
- Godwinesegmentierung könnte man aber auch benutzen für messages die nicht page aligned sind wenn ich so drüber nachdenke
- PaddyGodwine: Bei IPC, das auf Paging basiert, muss man halt ständig ummappen und hat Kontextwechsel zwischen den Tasks
- Godwinemuss ja nicht symmetrisch sein ;D
- Quantenmagieres guckt daß der neu reservierte speicher hinter den startadressen der datensegmente beider tasks ist die sich den memory teilen wollen und erweitert dann die datensegmente so daß der bereich abgedeckt wird und gibt jedem task die entsprechende relative adresse in seinem datensegment wieder, der speicherschutz ist damit zwar fürn a.. aber anders bekommt man es mit segmenten nicht so leicht hin :D
- Godwineneue segmente die genau die eingeblendete nachricht abbilden?
- Godwinedann musst du dem task nur den deskriptor übergeben
- Quantenmagierjoa das mit den segmenten geht auch klar, aber das kann ich dann nur indirekt in den c compiler einbinden über wrapperfunktionen und meine methode kann den shared memory wie nen normalen mit malloc geholten speicherbereich nutzen
- PaddySegmentierung ohne Compilerunterstützung ist irgendwie witzlos
- PaddyDeswegen macht es vermutlich auch niemand
- Godwineja voll lame sowas
- Quantenmagierjoa deswegen nervt mich auch gcc total, aber find mal nen c compiler der das kann und dann auch noch adaptiv genug ist daß man ihn leicht auf crosscompiling einstellen kann
- Godwineich stell mir vor wie enttäuscht die armen intel ingenieure gewesen sein mussten als sie sahen dass all ihre arbeit am protected mode und seinen segmenten fürn arsch war :D
- PaddyDer einzige C-Compiler, von dem ich gehört habe, dass er PM-Segmentierung kann, ist OpenWatcom. Was der sonst so taugt, keine Ahnung.
- PaddyIch hätte lieber ihre Gesichter gesehen als das wichtigste Feature, das MS wollte, effizientere Triple Faults waren *g*
- Godwinewaaaaas? :D
- PaddyHm, oder war es MS? Irgendein großer Laden jedenfalls.
- Godwinewenns nen triple fault gibt ist doch eh vorbei oder nich? xD
- Godwinenichtma windows lässt es dazu kommen oder?
- Godwinesonst gäbs keinen bluescreen of death
- JonathanTriple Fault = Sofortiger CPU-Reset
- PaddyAuf dem 286 war ein CPU-Reset die einzige Möglichkeit, wieder aus dem PM rauskommen
- JonathanGenau
- Jonathan:)
- Godwineahh
- PaddyMuss man halt das BIOS anweisen, dass es gleich nach dem Reset wieder an die richtige Stelle springt und dann triplefaulten
- JonathanUnd Microsoft hat sich einmal auch gewünscht, schneller bei nem ungültigen Opcode zu faulten *g*
- Godwinewow das ist aber n schmutziger hack :D
- JonathanDas war nämlich in einem Windows-OS mal die schnellste Möglichkeit, in den Kernelmode zu kommen
- Paddyhehe
- JonathanGodwine, ja, aber es ging eben nicht anders :D
- JonathanWar bestimmt oben drüber ein Kommentar: "// WARNING: This code is ugly and smells bad."
- PaddyWas den Code natürlich _viel_ besser macht ;-)
- Godwineich brauch auch so einen hack für mein problem
- PaddyIrgendwann muss ich mal irgendwo einen Hack unterbringen, der das A20-Gate benutzt. Einfach aus Prinzip.
- JonathanHehe *g*
- JonathanOb so ein x86 im PM dann Caches kotzt, wenn man das tut?
- JonathanOder ob er gar ungültige Werte aus dem Cache zurückliefert?
- JonathanOb sich Writes unterschiedlich verhalten, je nachdem, wo man sie unterbringt, und gewrapte Adressen dann inkonsistente Werte liefern?
- JonathanPaddy, sei doch mal so nett, und probier das aus! *g*
- Quantenmagiero.O /usr/include/pthread.h o.o ich hab doch --freestanding und -fno-builtin
- Quantenmagieraso mom
- Quantenmagierah jetzt gehts mein -I war falsch
- PaddyJonathan: Mach ich, gleich nachdem ich irgendwo ein Conforming Code Segment untergebracht habe. Das ist ein anderes von den Dingen, die ich unbedingt mal benutzen muss, ohne zu wissen, wofür *g*
- JonathanHehe *g*
- PaddyDagegen glaube ich, dass ein Expand-Down-Stacksegment echt nützlich wäre. Vielleicht setze ich das tatsächlich mal noch um.
- PaddyOder vielleicht stelle ich dann auch fest, dass ich missverstanden habe, was es tut *g*
- JonathanHey, ein Expand-Down-Stacksegment ist doch genau das, was Quantenmagier braucht. ;)
- Jonathan(Oder geht das nur mit Paging? *g*)
- Quantenmagierjoa theoretisch bräucte ich das expand down stack segment aber hat keine priorität und sobald ich guard pages hab ist es eh relativ selten daß man es brauchen würde
- PaddyJonathan: Quantenmagier braucht in erster Linie einen sauberen Neustart ;-)
- Quantenmagiermein code ist sauber :P
- PaddyEs ist Assemblercode
- Quantenmagierjop sauberer Assemblercode ^^
- PaddyGibt's nicht
- Quantenmagierohne schmutzige c routinen ^^