#lost · 2012-01-02

531 Nachrichten · Seite 1 von 3 · Original-CSV herunterladen

  1. taljethstultus: Und, tut es?
  2. Homixer probiert doom?
  3. taljethDachte ich
  4. Homixwie wärs mit einem fertigen test image? ;)
  5. taljethIrgendwann releasen wir ;-)
  6. Homixein pre-alpha test kann nie schaden ;)
  7. taljethVielleicht könnte mich ein Xantorix-Release überzeugen ;-)
  8. Homiximmernoch kein usermode ;)
  9. Homixdafür funzt Multiasking auf meheren CPUs .. und das nicht nur wegen geringer last ;)
  10. taljethWie arbeitet denn dein Scheduler dabei?
  11. taljethIch stell mir das relativ schwer vor, was vernünftiges zu bauen, dass die Tasks nicht ständig migrieren
  12. Homixhahaha
  13. Homixsry, hab nur an meine implementierung gedacht ;)
  14. Svenskaaah, du initialisierst alle cpus und alle bis auf die primäre machen NOPs ? :-)
  15. taljethHomix: Das heißt? Sie migrieren ständig oder sie sind auf eine CPU gepinnt? ;-)
  16. Homixnaja ich hab eine sehr faire implementierung, eine cpu nimmt sich immer den nächsten zu bearbeitenden thread, wie auf single-cpu systemen, nur dass die cpus nacheinander dsich threads holen
  17. Svenskasehr fair... ;-)
  18. Homix*g*
  19. Homixinteressanterweise bleiben zB 4 aktive threads auf 4 Cores auch immer auf dem gleichen core dann ;)
  20. Svenskaund bei 3 threads?
  21. Homixdann nicht ;)
  22. taljethOder 5?
  23. Homixdoch bei 1,2,3 auch!
  24. Homixnur > cpu_count welchseln sie oft
  25. Homixdamit alle threads gleich oft drankommen ;)
  26. taljethAußer wenn threads % cpus == 0
  27. taljethNehme icha n
  28. Homixnaja bei 3 threads auf 4 cpus migrieren die threads auch nicht ;)
  29. Homixdie vierte CPU geht halt immer leer aus, weil alle threads dann bereits vergeben sind ;)
  30. taljethDer Idletask macht der CPU doch sicher auch Spaß
  31. Homixoptimaler wäre es natürlich, wenn sich die cores mit dem idletask abwechseln ;)
  32. Svenskaalso hast du eine globale run-queue, die sequentiell von den cpus ausgelesen wird
  33. Homixwenn das das ist, was ich gesagt hab, dann ja ;)
  34. Homixja klingt gut :)
  35. Svenskaskaliert nicht besonders :-)
  36. Homixaber einen scheduler, der alle cores gleich threads zuweist und dann all das berücksichtigt wie gleichmäßige cpu auslastung und möglichst wenig migration, ist einfach zu viel arbeit für ein Hobby OS^^ und man kann es jederzeit nachher noch einbauen ;)
  37. Homixwarum?^^
  38. Homixwarum "skaliert" es nicht gut?
  39. taljethDie Caches freuen sich aber, dass sie sich ein bisschen miteinander unterhalten dürfen
  40. taljethIch finde, das ist ein Argument für den Algorithmus
  41. Svenskaweil du keine art von festpinning hast
  42. Svenskaalso mitigation als das eine, das zweite ist, dass die cpus sich um den zugriff auf die run-queue streiten (und du die locken musst)
  43. Homixtheoretisch kann ich aber recht simpel threads fest auf cores pinnen ;)
  44. Svenskaje mehr cpus du hast, umso teurer wird das einfügen in die queue :)
  45. Homixdie GetNextThread Funktion kann ruhig testen, ob der thread auf auf der cpu laufen darf
  46. Homixund stimmt, diese getNextThread funktion muss gelockt sein, aber in der praxis wird der lock nie wirklich blockieren, beim normnalen taskswitching
  47. Homixweil nicht alle Cores gleichzeitig einen Taskswitch Int/IRQ bekommen ;)
  48. taljethWarum nicht?
  49. Homixsondern nacheinander
  50. Svenskawenn ein thread seine zeitscheibe nicht aufbraucht - steht die cpu dann still oder holt sie sich den nächsten thread?
  51. Homixok ja, den manuellen taskswitch ...
  52. Homixaber so ein taskswitch fällt kaum ins gewicht im verglichen zu der prozessorleistung
  53. Svenskabei "viele aktive threads" oder multimedia und so hast du dann ständig ereignisse "ich will nächsten thread"
  54. Homixich hatte einen testcase mit 384 threads auf 4 Cores, die alle ständig manuellen Taskswitch gemacht haben
  55. taljethUnd da hast du die Contention gemessen?
  56. Homixum einen bug zu finden .. der bug war, dass teilweise stacks zeitgleich benutzt wurden ...
  57. Homixund der bug trat trotzdem sehr selten auf^^
  58. Homixund wenn, sobald 2 cores zeitlich einen neuen thread/task haben wollen, kann man es eigentlich nicht vermeiden, in einen lock zu laufen
  59. Svenskadoch, bei per-cpu-run-queues xD
  60. Homixdann kann ich aber nicht mehr allen threads die gleiche cpuzeit zuweisen
  61. Svenskawillst du das denn?
  62. Homixdann kann ein thread einfach nur glück haben, weil er in einer local queue ist ...
  63. Homixund das .. vlt sogar ne ganze sekunde lang!?
  64. Svenskadu brauchst dann "nur" einen algorithmus, der die runqueues gleichmäßig auslastet
  65. Svenskabzw. befüllt
  66. Homixum so einen mini-lock zu vermeiden, der um diese minimale GetNextThread-Funktion eingebaut ist? naja ... ;)
  67. Svenska(wenn du 4 threads hast, die du auf 4 cores verteilst, sind doch 4 queues mit je einem element optimal?)
  68. Homixwenn ich 4 threads auf 4 cores hab, werden in der regel keine manuellen taskswitches gebraucht ;)
  69. Homixdie führen dann eh nur zum leerlauf
  70. Svenskawenn die alle unregelmäßig feuern?
  71. Svenskaalso unregelmäßig blockieren?
  72. Svenskadann muss deine cpu jedesmal in die runqueue, deswegen skalierts nicht
  73. Homixich würde behaupten, dass mein scheduler mit dieser einfachen liste schneller ist als jede andere implementierung eines schedulers in einem größeren OS ;)
  74. Svenskaich behaupte das gegenteil xD
  75. Homixallein weil kein algo nötig ist ;)
  76. Jidderich behaupte auch vieles wenn der tag lang ist
  77. Jiddermehr als 23 stunden noch
  78. Svenskabesonders, weil große systeme (mehrere cpus, nicht nur mehrere cores) ein NUMA-verhalten zeigen
  79. Homixich hab ein hobbyos
  80. Homix;)
  81. Homixund das ist noch nicht auf numa systeme ausgelegt ;)
  82. Jiddergibt eigentlich noch x86 multicpu boards zu kaufen?
  83. Svenskaalso ram, der einer cpu zugeordnet ist (deine runqueue) wesentlich teurer von der anderen cpu anzusprechen ist :)
  84. SvenskaJidder: türlich, dual-hexacore-i7 z.B.
  85. Jidderwo?
  86. Svenskanamen vergessen, serverhardware halt xD
  87. Homixxeon ;)
  88. Homixaber es gibt dann einen "haupt-scheduler", der die local queues füllt?
  89. Jidderxeon?
  90. Svenskaja, den muss es geben
  91. Jiddersind die nicht steinalt?
  92. Homixwie oft macht der das? jede sekunde?
  93. SvenskaJidder: intel xeon ist der markennamen :)
  94. Svenskafür die dicken kisten, steckt aber auch nur ein i7 drin
  95. Jiddergoogel bestätigt die nicht-existenz von multicpu boards
  96. SvenskaHomix: ich würde vermuten, der scheduler läuft ereignisgesteuert
  97. Homixich stell mir das mit den local queues furchtbar unflexibel vor, wenn man schnell auf einen IRQ in einem Thread reagieren muss zB^^
  98. Homixund wenn die local queue vom hauptscheduler gefüllt wird, tritt der numa-effekt vom weit entfernten RAM genauso auf^^
  99. SvenskaJidder: http://www.supermicro.com/Aplus/motherboard/Opteron2000/MCP55/H8DM3-2.cfm
  100. SvenskaHomix: der sinn von local queues ist, dass das system vollautomatisch ohne globale locks läuft, wenn nichts passiert
  101. Svenskader hauptscheduler sortiert die local queues ja nur, wenn auch ein grund dazu besteht (eine cpu läuft leer, ein neuer prozess/thread taucht auf, ...)
  102. Homixnur ist es vlt besser wenn die cpu danach den thread dann wieder in die local queue tut und nicht in die globale^^ aber dann kann man nicht schnell reagieren wenn man zB einen IRQ schnell mal abfertigen muss und alle cores sind belegt
  103. Svenskaist doch präemptiv - dann kickst du halt einen?
  104. Homixhm ich glaub ich muss da nochmal in ruhe drüber nachdenken ;)
  105. SvenskaIRQs unterbrechen doch den programmfluss sowieso
  106. Homixich geh lieber^^
  107. Homixciao ;)
  108. Svenskaguck mal ins forum
  109. Svenskaich hatte da ein paar dinge zu verschiedenen schedulern gepostet
  110. Svenskau.a. ne abhandlung über den ULE-scheduler von freebsd und einen mini-scheduler für linux
  111. Homixob ich da alte threads find, wenn ich nie im forum unterwegs bin?
  112. Svenskamom
  113. Homixah .. zB "Scheduling, Taskverwaltung und Timing … Ich brauche meinungen :)" ? ;)
  114. Svenskajo, den zB
  115. Homixhm aber ganz ehrlich, für mein kleines hobbyos brauch ich nicht so einen komplexen scheduler ;)
  116. Svenskaalso den ULE-scheduler find ich relativ einfach (von der beschreibung)
  117. Svenskaund der BFS dürfte besser als dein jetziger sein ;)
  118. Homixmeinst du mein jetziger reicht nicht aus? ;)
  119. Svenskasonst hätten wir die diskussion grad nicht
  120. Jidderwaaaas?
  121. Jidderdas internet ohne diskussion?
  122. Jidderda kann ich ja gleich ins bett gehen
  123. Svenskahttp://www.supermicro.nl/products/motherboard/Xeon7000/7500/X8OBN-F.cfm
  124. taljethHomix: Wenn du ständig mit Hobby-OS argumentierst... Der einzige Grund, überhaupt in einem Hobby-OS SMP zu haben ist, dass der Kernel mehrere Leben hat und nicht schon nach dem ersten Absturz alles steht ;-)
  125. Svenskamää -.-
  126. Homixnaja ... mein OS lieg auch ohne SMP schnell genug ... zumindest wüsste ich nicht, wie ich es mit SMP beschleunigen könnte^^ ob der scheduler dann was rausreißt? ;)
  127. Svenskada wollte ich jidder multicpuboards zeigen und dann haut der einfach ab. gemein sowas.
  128. Homixtaljeth: genau, jetzt sind 4 pagefaults notwenig und nicht nur einer ;) aber bei triple faults zählt das nicht :(
  129. taljethTja
  130. taljethDa zahlt sich ein anständiger Double-Fault-Handler aus ;-)
  131. Homixwas kann man denn im double fault handler noch retten, was im pagefault/gpf handler nicht zu retten wäre? ;)
  132. taljethIm DF kann man nichts mehr retten, aber es ist halt nur die eine CPU weg ;-)
  133. taljethBzw. Task abschießen geht immer, wenn der Userspace schuld war
  134. Homixah stimmt ;)
  135. taljethWobei Userspace schuld und DF passt nicht zusammen
  136. Homixmeistens ist der userspace aber nicht schuld^^
  137. Homixnaja ich geh schlafen ;)
  138. Homixciao
  139. taljethAlso zumindest #GP macht unter tyndur meistens der Userspace ;-)
  140. Svenskagn8
  141. taljethHm, und #PF benutzen wir auch regulär
  142. taljethObwohl wir kein COW haben
  143. taljethgn8 Homix
  144. Homixdemand paging reicht ja ;)
  145. taljethNur für den Stack
  146. Homixich nutz das für alles^^
  147. ThreadcoreHi
  148. bluecodemoin
  149. DerFastUrlaubsMutMorgen
  150. tiborWie sieht es eigentlich die lizensrechtliche Situtation aus, wenn man seinen Kernel unter Anleitung des Tutorials aufbaut?
  151. taljethMoin
  152. DerFastUrlaubsMutDer Tutorial-Kernel hat keine direkte Lizenz, untersteht also dem deutschen Urheberrecht - oder so
  153. DerFastUrlaubsMutHi taljeth
  154. taljethJa, der Tutorialkernel ist nicht zum Kopieren gedacht
  155. taljethAber was du selbst produzierst, ist deins
  156. taljethDas Urheberrecht schützt die konkrete Implementierung, aber nicht die Konzepte oder Ideen, die das Tutorial vorstellt
  157. DerFastUrlaubsMutAh
  158. DerFastUrlaubsMuttaljeth: descriptiontyndur - Community-Betriebssystem von lowlevel.brainsware.org unter git.tyndur.org - sollte man da nicht mal den URL ändern?
  159. taljethWo?
  160. DerFastUrlaubsMutAlso den URL in der Berschreibung natürlich
  161. DerFastUrlaubsMuthttp://git.tyndur.org/?p=tyndur.git;a=summary
  162. taljethAh
  163. DerFastUrlaubsMutUnd bei Tutorial.git den Link zum tatsächlichen Tutorial mitaufnehmen
  164. taljethBesser?
  165. DerFastUrlaubsMutOder so *g*
  166. DerFastUrlaubsMutIch persönlich hätte ja Lowlevel (lowlevel.eu) geschrieben, aber das ist jetzt nur Korinthenkackerei
  167. taljethBeim Tut hab ich mal die URL dazu, aber ich glaube kaum, dass irgendjemand nur das Repo, aber nicht Lowlevel kennt
  168. DerFastUrlaubsMutStimmt
  169. DerFastUrlaubsMuthttp://git.tyndur.org/?p=libext2.git;a=commit;h=cc7f6ad0993f20e36389ac596961603e28534d71 *g*
  170. Jidderoh mann meine birne
  171. Jidderich hätte silvester echt nicht so viel trinken sollen
  172. DerFastUrlaubsMutSei froh, dass es kein Apfel ist
  173. DerFastUrlaubsMutUnd frohes Neues Jidder!
  174. Jidderdanke. dir auch ein frohes neues
  175. taljethDerFastUrlaubsMut: *g* Stöberst du in alten Commits? Da gibt es noch ein paar andere nette Commitmessages ;-)
  176. DerFastUrlaubsMutIch seh schon *g*
  177. DerFastUrlaubsMutxD http://git.tyndur.org/?p=tyndur.git;a=commit;h=ddbe139259bf0c682281e85ce33ae839c66cdb19
  178. taljethSonst wär OS-Dev ja noch trostloser als sowieso schon *g*
  179. DerFastUrlaubsMut*g*
  180. tiborDa muss ich mal schaun, dass ich meinen Code säuber
  181. DerFastUrlaubsMutBasierend auf Tutorial-Kernel ist generell eine schlechte Idee - du sollst ja lernen wie es geht und nicht die Grundlagen kopieren
  182. tiborEs sind auch eher Kleinigkeiten. Das meiste sieht bei mir ganz anders aus, weil ich es so wie es im Tutorial gelöst ist nicht gebrauchen konnte
  183. tiborAber rechtlich gesehen ist es halt ein Urheberverstoß
  184. taljethWenn du den Code behalten willst, lass ihn drin, mir ist das egal
  185. taljethIch will nur nicht im Tut sagen, dass ihr alle kopieren dürft/sollt/whatever
  186. XanClicMoin
  187. Svenskamoin
  188. taljethMoin
  189. Homixhi
  190. taljethHm, meine Inbox hat ja gar keinen Fix für die Testfälle... :-)
  191. XanClicMeh, ich hab gehofft, es fällt nicht auf *g*
  192. taljeth*g*
  193. taljethErst laut schreien und dann kommt nix ;-)
  194. XanClicJa, ich mach ja schon *g*
  195. XanClicHm, irgendwie gefällt mir die Commitmessage „tests: sprintf: no u“, aber ich glaube, das wäre eher was für niwohlOS als für týndur *g*
  196. DesLmoin
  197. DesLhttp://www.youtube.com/watch?v=xpcUxwpOQ_A
  198. DesLnick desl
  199. Svenskadu schummelst
  200. tiborMuppets :)