#lost · 2016-08-07

791 Nachrichten · Seite 4 von 4 · Original-CSV herunterladen

  1. Godwinein einer hierarchie
  2. Godwinenaja könnte ich so machen zumindest
  3. Godwineich will keinen scheduler im kernel
  4. Godwineder init task stellt einen scheduler bereit und ein kindprozess darf seine eigenen kinder verwalten oder die prozesse bei seinem vater anmelden zum schedulen
  5. Godwineich schätze der scheduler wird nur ein paar pages brauchen eigentlich
  6. PaddyWahrscheinlich reicht sogar eine einzige Page in der Regel
  7. Godwinedann könnte man in einem loop durch die pagetable gehen und alles invalidieren was der prozessor als accessed markiert hat
  8. PaddyAber wenn das in unterschiedlichen Prozessen ist, hast du doch den Scheduler immer an anderen Adressen
  9. Godwinenaja 4kb für code und verwaltungsstrukturen kann eng werden je nach policy
  10. PaddyUnd sowieso immer eigenen Code. Von daher weiß ich nicht, wann das Mapping gleich bleiben würde?
  11. Godwineman könnte ja die vorgabe an einen scheduler stellen, dass er innerhalb eines festgelegten fensters im speicher bleiben muss
  12. Godwinefalls er das nicht tut korumpiert er daten seiner kindprozesse
  13. PaddyGlaubst du wirklich, dass du Performance sparen kannst, indem du den Scheduler ab und zu im TLB lässt?
  14. Godwinewürde der aber nicht eingeblendet werden wären pro taskswitch mindestens 2 kontextwechsel nötig
  15. 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
  16. PaddyNaja, Kontextwechsel machst du doch eh?
  17. 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
  18. Godwineja ich mache mindestens einen kontextwechsel
  19. Quantenmagierhm lsdev und ata scheinen ne main zu haben und die anderen treiber benutzen die main aus der cdi.c verstehe ich das richtig?
  20. PaddyIn tyndur? Ja.
  21. Quantenmagierok so langsam fange ich an cdi zu verstehen
  22. 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
  23. Godwinewobei er aber auch durchaus ohne kontextwechsel davonkommen kann wenn nur der thread gewechselt wird
  24. PaddyAber warum willst du dazu cr3 wechseln und den Scheduler als global markieren?
  25. PaddyMappe doch einfach den Scheduler in den Kindprozess?
  26. Godwinegenau das ist ja der plan
  27. PaddyDas hat doch nichs mehr mit dem TLB zu tun?
  28. Godwinena wenn aber doch der task geswitcht wird dann gilt ja u.U. noch der gleiche scheduler, daher müsste er nicht geflusht werden
  29. Godwinenur wenn ein anderer scheduler aktiviert wird muss der "schedulerspeicher" aus der tlb gelöscht und neugeladen werden
  30. PaddyAh, ich fange an zu verstehen, was du vorhast
  31. PaddyIch glaube aber echt nicht, dass sich der Aufwand lohnt
  32. Godwinedas ding ist nur dass ich gelesen hab dass invlpg sehr teuer ist aber die frage ist wäre es teurer als cr3 neuzuladen?
  33. Paddyinvlpg ist an sich nicht so teuer, glaube ich
  34. PaddyAber wenn du mehr als eine Handvoll invlpgs hast, ist cr3 neuladen schneller
  35. Godwinemüsste aber cr3 neuladen nicht vom prinzip her das gleiche tun wie für jede einzelne page invlpg aufzurufen ausser bei globalen?
  36. PaddyJo, aber halt in einer einzigen Instruktion
  37. Paddycr3 neuladen ist eine etwas teurere Instruktion, aber viele etwas billigere invlpgs werden dann in der Masse auch teuer
  38. Godwinehmm aber eine 4mb page für nen scheduler wäre auch speicherverschwendung
  39. Godwineaber ein scheduler der nur ein paar pages braucht würde ja auch nur wenige pages in der pagetable als accessed markieren
  40. Godwinedann wäre das bloß durch ein array aus 1024 ints loopen, ein bit checken und invlpg aufrufen wenn es gesetzt ist
  41. PaddyDas ist nicht "bloß"
  42. Godwineja q.q
  43. PaddyEine Schleife mit 1024 Durchläufen braucht auch ein bisschen Zeit
  44. PaddyAber ganz ehrlich
  45. PaddyWenn du eine definitive Antwort haben willst, gibt es nur eine Möglichkeit
  46. PaddyImplementier beides und miss es
  47. Godwinetesten ^^
  48. Godwinejau
  49. Godwineaber selbst ohne global zu sein spart mir das kontextwechsel also wird es auf jeden fall schneller sein als ohne mapping
  50. Quantenmagierwie funktioniert denn &__start_cdi_drivers
  51. PaddyDas ist Linkermagie
  52. XanClicGut funktioniert es
  53. Quantenmagiero.O
  54. PaddyFür jede Section kriegst du automagisch ein Symbol __start_<section> und __stop_<section>
  55. Quantenmagieraso
  56. 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
  57. Quantenmagieraber die variable heißt doch drivers und nicht driver?
  58. Quantenmagierah habs gefunden
  59. Quantenmagierhm eigentlich kann ich dann ja abgesehn von register driver den großteil aus tyndur übernehmen, wenn ich das richtig sehe
  60. 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?
  61. Quantenmagierdenke die höhere ebene gilt
  62. Godwinedas würde bei pages die schon im tlb stehen nicht mehr überprüft werden oder?
  63. PaddyTLB hat immer Vorrang
  64. PaddyUnd ansonsten müssen sowohl PD als auch PT schreiben zulassen damit es geht
  65. Godwinedas ist doof
  66. Godwineweil wie garantiert man dann dass der task dem scheduler nichts reinschreibt
  67. Godwineman kann nur das dirty flag überprüfen beim taskswitch
  68. Godwineaber dann ist es ja schon passiert
  69. PaddyHm, aber der Scheduler muss ja schreiben können
  70. Godwineja der muss das nur der task halt nicht
  71. PaddySchlag mich, aber - Segmentierung?
  72. Godwinewäre ne lösung ne?
  73. Godwinenur im longmode müsste dann eine andere lösung her ^^
  74. Quantenmagierwieso ändern sich überhaupt deine schreibrechte, kannst du nicht wnen du die änderst den tlb invalidieren?
  75. PaddyScheduler in Ring 0 laufen lassen widerspricht wohl deinen Zielen, oder?
  76. Godwinena ich will halt nen mikrokernel mit usermode scheduler weil sonst kann ich gleich wahllos programme in den kernelmode laden :D
  77. 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
  78. Godwineaber der tlb
  79. PaddyAlso die PM-Möglichkeiten sehen dafür bestimmt was vor, aber vermutlich nicht ohne Taskswitch
  80. PaddyEs sei denn, du nimmst Ring 1 oder 2
  81. PaddyUnd schützt den Speicher per Segmentierung statt per Paging
  82. Godwinedann kommt aber auch wieder ein ringwechsel dazu und der kostet wieder zyklen
  83. PaddyIrgendeinen Tod musst du sterben
  84. PaddySpeicherschutz und Usermode-Scheduler und Taskswitch zusammen gibt halt Overhead
  85. 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
  86. PaddyHm, wobei
  87. PaddySollen sich die Scheduler der einzelnen Prozesse ihre Daten überhaupt teilen?
  88. PaddyAch so, ja, sollen sie
  89. 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
  90. PaddyWie auch immer, du musst den Scheduler gegen Zugriffe des Programms schützen, das im selben virtuellen Adressraum läuft
  91. 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
  92. PaddySprich ein Syscall oder eben direkt den Scheduler in einem höherprivilegierten Ring
  93. Quantenmagierhm ich brkomm lauter .o dateien wenn ich make eintippe, obwohl ich ne main hab, cdi ist seltsam
  94. Godwineoder ich gebe dem scheduler ein segment von 4mb das direkt hinter dem ende des segmentes liegt auf das der task zugreifen darf
  95. PaddyOder natürlich ein Hardware-Taskswitch, aber das ist nicht das, wonach du performancemäßig suchst ;-)
  96. PaddyGodwine: Und wer erlaubt dem Scheduler, darauf zuzugreifen?
  97. Godwinepaddy: na einen interrupt wird es ja eh geben weil timer
  98. PaddyOk, wir sind also im Kernel, der das Programm unterbricht wegen Timer-IRQ. Was passiert jetzt?
  99. 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
  100. Godwineder kernel wählt den scheduler als aktiven thread und läd die scheduler segmente in cs ds usw
  101. Godwinedann führt er den scheduler aus
  102. Godwineder wählt einen thread aus und gibt dem per syscall die kontrolle
  103. PaddyDas heißt, du benutzt eine LDT und fügst das Scheduler-Segment dynamisch hinzu und löschst es wieder?
  104. Godwineder syscall läd dann wieder task segmente - ebenfalls ring 3
  105. PaddyBei jedem Timer-IRQ?
  106. Godwineachja der usermode darf ja auch segmente nachladen D:
  107. PaddyHm, oder GDT tut auch, aber trotzdem bei jedem Timer-IRQ modifizieren
  108. PaddyJa, eben. Dass der Usermode das nicht kann, wäre genau das, was dir Ring 1 oder 2 bringen würden.
  109. Quantenmagierder usermode darf aber keine ring null segmnete benutzen und dein sheduler darf das auch nicht wenn er nicht in ring 0 ist ^^
  110. Quantenmagieraber die usermode programme werden die segmente eh nicht benutzen wenn sie nicht speziell dafür entwickelt wurden dein os zu hacken ;)
  111. Godwineja also bekommt der scheduler ein ring 1 segment und beim syscall in den aktiven thread wird das ring 3 segment wieder geladen
  112. Quantenmagierdie schachstelle könnte man also theoretisch in kauf nehmen
  113. Godwineund blödes amd64 killt dann meine segmentierung -.-
  114. 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
  115. PaddyAllerdings kannst du den Timer dann für nichts anderes mehr verwenden ;-)
  116. 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
  117. 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*
  118. Quantenmagierwenn der irq eh im kernel ist warum machst du dann da nicht auch den sheduler?
  119. Godwineich auch und das ist schlimm ich komme wegen so grübeleien nicht dazu irgendetwas umzusetzen xD
  120. Quantenmagierach ich hab heut auch den ganzen tag über cdi nachgedacht und nix hinbekommen, nicht ein einziger treiber geht
  121. Godwineder kernel muss preempten aber der scheduler ist ja policy und gehört in den userspace
  122. Quantenmagierversteh ich nicht ganz das argument
  123. 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
  124. PaddyGodwine: Glaub mir, das ist besser so, dass du nicht dazukommst, es umzusetzen ;-)
  125. Godwineich will ja was schaffen xD
  126. Godwinees wäre so leicht wenn paging noch ringe unterstützen würde xD
  127. Quantenmagieröhm ja
  128. Godwineoder der longmode segmentierung
  129. Quantenmagierdas mit diesen policies und windows vs poxix klingt irgendwie mehr nach virtualisierung als nach sheduling :D
  130. PaddyPaging und Segmentierung zusammen benutzen wollte ich auch schon lang mal
  131. Quantenmagierich benutz ja paging und segmentierung, aber mein paging is momentan noch flat :D
  132. PaddyWobei mein Ziel da war, schnelle IPC zwischen Tasks zu erreichen
  133. Godwineoh für ipc hab ich mir auch schon was überlegt
  134. Godwineaber das braucht nur paging
  135. PaddyLaaangweilig *g*
  136. Quantenmagierich hab mir heut nen ipc konzept ohne paging ausgedacht, das funktioniert so ähnlich wie mein malloc..
  137. Godwinesegmentierung könnte man aber auch benutzen für messages die nicht page aligned sind wenn ich so drüber nachdenke
  138. PaddyGodwine: Bei IPC, das auf Paging basiert, muss man halt ständig ummappen und hat Kontextwechsel zwischen den Tasks
  139. Godwinemuss ja nicht symmetrisch sein ;D
  140. 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
  141. Godwineneue segmente die genau die eingeblendete nachricht abbilden?
  142. Godwinedann musst du dem task nur den deskriptor übergeben
  143. 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
  144. PaddySegmentierung ohne Compilerunterstützung ist irgendwie witzlos
  145. PaddyDeswegen macht es vermutlich auch niemand
  146. Godwineja voll lame sowas
  147. 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
  148. 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
  149. PaddyDer einzige C-Compiler, von dem ich gehört habe, dass er PM-Segmentierung kann, ist OpenWatcom. Was der sonst so taugt, keine Ahnung.
  150. PaddyIch hätte lieber ihre Gesichter gesehen als das wichtigste Feature, das MS wollte, effizientere Triple Faults waren *g*
  151. Godwinewaaaaas? :D
  152. PaddyHm, oder war es MS? Irgendein großer Laden jedenfalls.
  153. Godwinewenns nen triple fault gibt ist doch eh vorbei oder nich? xD
  154. Godwinenichtma windows lässt es dazu kommen oder?
  155. Godwinesonst gäbs keinen bluescreen of death
  156. JonathanTriple Fault = Sofortiger CPU-Reset
  157. PaddyAuf dem 286 war ein CPU-Reset die einzige Möglichkeit, wieder aus dem PM rauskommen
  158. JonathanGenau
  159. Jonathan:)
  160. Godwineahh
  161. PaddyMuss man halt das BIOS anweisen, dass es gleich nach dem Reset wieder an die richtige Stelle springt und dann triplefaulten
  162. JonathanUnd Microsoft hat sich einmal auch gewünscht, schneller bei nem ungültigen Opcode zu faulten *g*
  163. Godwinewow das ist aber n schmutziger hack :D
  164. JonathanDas war nämlich in einem Windows-OS mal die schnellste Möglichkeit, in den Kernelmode zu kommen
  165. Paddyhehe
  166. JonathanGodwine, ja, aber es ging eben nicht anders :D
  167. JonathanWar bestimmt oben drüber ein Kommentar: "// WARNING: This code is ugly and smells bad."
  168. PaddyWas den Code natürlich _viel_ besser macht ;-)
  169. Godwineich brauch auch so einen hack für mein problem
  170. PaddyIrgendwann muss ich mal irgendwo einen Hack unterbringen, der das A20-Gate benutzt. Einfach aus Prinzip.
  171. JonathanHehe *g*
  172. JonathanOb so ein x86 im PM dann Caches kotzt, wenn man das tut?
  173. JonathanOder ob er gar ungültige Werte aus dem Cache zurückliefert?
  174. JonathanOb sich Writes unterschiedlich verhalten, je nachdem, wo man sie unterbringt, und gewrapte Adressen dann inkonsistente Werte liefern?
  175. JonathanPaddy, sei doch mal so nett, und probier das aus! *g*
  176. Quantenmagiero.O /usr/include/pthread.h o.o ich hab doch --freestanding und -fno-builtin
  177. Quantenmagieraso mom
  178. Quantenmagierah jetzt gehts mein -I war falsch
  179. 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*
  180. JonathanHehe *g*
  181. PaddyDagegen glaube ich, dass ein Expand-Down-Stacksegment echt nützlich wäre. Vielleicht setze ich das tatsächlich mal noch um.
  182. PaddyOder vielleicht stelle ich dann auch fest, dass ich missverstanden habe, was es tut *g*
  183. JonathanHey, ein Expand-Down-Stacksegment ist doch genau das, was Quantenmagier braucht. ;)
  184. Jonathan(Oder geht das nur mit Paging? *g*)
  185. 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
  186. PaddyJonathan: Quantenmagier braucht in erster Linie einen sauberen Neustart ;-)
  187. Quantenmagiermein code ist sauber :P
  188. PaddyEs ist Assemblercode
  189. Quantenmagierjop sauberer Assemblercode ^^
  190. PaddyGibt's nicht
  191. Quantenmagierohne schmutzige c routinen ^^