#lost · 2012-01-02
531 Nachrichten · Seite 1 von 3 · Original-CSV herunterladen
- taljethstultus: Und, tut es?
- Homixer probiert doom?
- taljethDachte ich
- Homixwie wärs mit einem fertigen test image? ;)
- taljethIrgendwann releasen wir ;-)
- Homixein pre-alpha test kann nie schaden ;)
- taljethVielleicht könnte mich ein Xantorix-Release überzeugen ;-)
- Homiximmernoch kein usermode ;)
- Homixdafür funzt Multiasking auf meheren CPUs .. und das nicht nur wegen geringer last ;)
- taljethWie arbeitet denn dein Scheduler dabei?
- taljethIch stell mir das relativ schwer vor, was vernünftiges zu bauen, dass die Tasks nicht ständig migrieren
- Homixhahaha
- Homixsry, hab nur an meine implementierung gedacht ;)
- Svenskaaah, du initialisierst alle cpus und alle bis auf die primäre machen NOPs ? :-)
- taljethHomix: Das heißt? Sie migrieren ständig oder sie sind auf eine CPU gepinnt? ;-)
- 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
- Svenskasehr fair... ;-)
- Homix*g*
- Homixinteressanterweise bleiben zB 4 aktive threads auf 4 Cores auch immer auf dem gleichen core dann ;)
- Svenskaund bei 3 threads?
- Homixdann nicht ;)
- taljethOder 5?
- Homixdoch bei 1,2,3 auch!
- Homixnur > cpu_count welchseln sie oft
- Homixdamit alle threads gleich oft drankommen ;)
- taljethAußer wenn threads % cpus == 0
- taljethNehme icha n
- Homixnaja bei 3 threads auf 4 cpus migrieren die threads auch nicht ;)
- Homixdie vierte CPU geht halt immer leer aus, weil alle threads dann bereits vergeben sind ;)
- taljethDer Idletask macht der CPU doch sicher auch Spaß
- Homixoptimaler wäre es natürlich, wenn sich die cores mit dem idletask abwechseln ;)
- Svenskaalso hast du eine globale run-queue, die sequentiell von den cpus ausgelesen wird
- Homixwenn das das ist, was ich gesagt hab, dann ja ;)
- Homixja klingt gut :)
- Svenskaskaliert nicht besonders :-)
- 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 ;)
- Homixwarum?^^
- Homixwarum "skaliert" es nicht gut?
- taljethDie Caches freuen sich aber, dass sie sich ein bisschen miteinander unterhalten dürfen
- taljethIch finde, das ist ein Argument für den Algorithmus
- Svenskaweil du keine art von festpinning hast
- 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)
- Homixtheoretisch kann ich aber recht simpel threads fest auf cores pinnen ;)
- Svenskaje mehr cpus du hast, umso teurer wird das einfügen in die queue :)
- Homixdie GetNextThread Funktion kann ruhig testen, ob der thread auf auf der cpu laufen darf
- Homixund stimmt, diese getNextThread funktion muss gelockt sein, aber in der praxis wird der lock nie wirklich blockieren, beim normnalen taskswitching
- Homixweil nicht alle Cores gleichzeitig einen Taskswitch Int/IRQ bekommen ;)
- taljethWarum nicht?
- Homixsondern nacheinander
- Svenskawenn ein thread seine zeitscheibe nicht aufbraucht - steht die cpu dann still oder holt sie sich den nächsten thread?
- Homixok ja, den manuellen taskswitch ...
- Homixaber so ein taskswitch fällt kaum ins gewicht im verglichen zu der prozessorleistung
- Svenskabei "viele aktive threads" oder multimedia und so hast du dann ständig ereignisse "ich will nächsten thread"
- Homixich hatte einen testcase mit 384 threads auf 4 Cores, die alle ständig manuellen Taskswitch gemacht haben
- taljethUnd da hast du die Contention gemessen?
- Homixum einen bug zu finden .. der bug war, dass teilweise stacks zeitgleich benutzt wurden ...
- Homixund der bug trat trotzdem sehr selten auf^^
- Homixund wenn, sobald 2 cores zeitlich einen neuen thread/task haben wollen, kann man es eigentlich nicht vermeiden, in einen lock zu laufen
- Svenskadoch, bei per-cpu-run-queues xD
- Homixdann kann ich aber nicht mehr allen threads die gleiche cpuzeit zuweisen
- Svenskawillst du das denn?
- Homixdann kann ein thread einfach nur glück haben, weil er in einer local queue ist ...
- Homixund das .. vlt sogar ne ganze sekunde lang!?
- Svenskadu brauchst dann "nur" einen algorithmus, der die runqueues gleichmäßig auslastet
- Svenskabzw. befüllt
- Homixum so einen mini-lock zu vermeiden, der um diese minimale GetNextThread-Funktion eingebaut ist? naja ... ;)
- Svenska(wenn du 4 threads hast, die du auf 4 cores verteilst, sind doch 4 queues mit je einem element optimal?)
- Homixwenn ich 4 threads auf 4 cores hab, werden in der regel keine manuellen taskswitches gebraucht ;)
- Homixdie führen dann eh nur zum leerlauf
- Svenskawenn die alle unregelmäßig feuern?
- Svenskaalso unregelmäßig blockieren?
- Svenskadann muss deine cpu jedesmal in die runqueue, deswegen skalierts nicht
- Homixich würde behaupten, dass mein scheduler mit dieser einfachen liste schneller ist als jede andere implementierung eines schedulers in einem größeren OS ;)
- Svenskaich behaupte das gegenteil xD
- Homixallein weil kein algo nötig ist ;)
- Jidderich behaupte auch vieles wenn der tag lang ist
- Jiddermehr als 23 stunden noch
- Svenskabesonders, weil große systeme (mehrere cpus, nicht nur mehrere cores) ein NUMA-verhalten zeigen
- Homixich hab ein hobbyos
- Homix;)
- Homixund das ist noch nicht auf numa systeme ausgelegt ;)
- Jiddergibt eigentlich noch x86 multicpu boards zu kaufen?
- Svenskaalso ram, der einer cpu zugeordnet ist (deine runqueue) wesentlich teurer von der anderen cpu anzusprechen ist :)
- SvenskaJidder: türlich, dual-hexacore-i7 z.B.
- Jidderwo?
- Svenskanamen vergessen, serverhardware halt xD
- Homixxeon ;)
- Homixaber es gibt dann einen "haupt-scheduler", der die local queues füllt?
- Jidderxeon?
- Svenskaja, den muss es geben
- Jiddersind die nicht steinalt?
- Homixwie oft macht der das? jede sekunde?
- SvenskaJidder: intel xeon ist der markennamen :)
- Svenskafür die dicken kisten, steckt aber auch nur ein i7 drin
- Jiddergoogel bestätigt die nicht-existenz von multicpu boards
- SvenskaHomix: ich würde vermuten, der scheduler läuft ereignisgesteuert
- Homixich stell mir das mit den local queues furchtbar unflexibel vor, wenn man schnell auf einen IRQ in einem Thread reagieren muss zB^^
- Homixund wenn die local queue vom hauptscheduler gefüllt wird, tritt der numa-effekt vom weit entfernten RAM genauso auf^^
- SvenskaJidder: http://www.supermicro.com/Aplus/motherboard/Opteron2000/MCP55/H8DM3-2.cfm
- SvenskaHomix: der sinn von local queues ist, dass das system vollautomatisch ohne globale locks läuft, wenn nichts passiert
- 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, ...)
- 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
- Svenskaist doch präemptiv - dann kickst du halt einen?
- Homixhm ich glaub ich muss da nochmal in ruhe drüber nachdenken ;)
- SvenskaIRQs unterbrechen doch den programmfluss sowieso
- Homixich geh lieber^^
- Homixciao ;)
- Svenskaguck mal ins forum
- Svenskaich hatte da ein paar dinge zu verschiedenen schedulern gepostet
- Svenskau.a. ne abhandlung über den ULE-scheduler von freebsd und einen mini-scheduler für linux
- Homixob ich da alte threads find, wenn ich nie im forum unterwegs bin?
- Svenskamom
- Homixah .. zB "Scheduling, Taskverwaltung und Timing … Ich brauche meinungen :)" ? ;)
- Svenskajo, den zB
- Homixhm aber ganz ehrlich, für mein kleines hobbyos brauch ich nicht so einen komplexen scheduler ;)
- Svenskaalso den ULE-scheduler find ich relativ einfach (von der beschreibung)
- Svenskaund der BFS dürfte besser als dein jetziger sein ;)
- Homixmeinst du mein jetziger reicht nicht aus? ;)
- Svenskasonst hätten wir die diskussion grad nicht
- Jidderwaaaas?
- Jidderdas internet ohne diskussion?
- Jidderda kann ich ja gleich ins bett gehen
- Svenskahttp://www.supermicro.nl/products/motherboard/Xeon7000/7500/X8OBN-F.cfm
- 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 ;-)
- Svenskamää -.-
- 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? ;)
- Svenskada wollte ich jidder multicpuboards zeigen und dann haut der einfach ab. gemein sowas.
- Homixtaljeth: genau, jetzt sind 4 pagefaults notwenig und nicht nur einer ;) aber bei triple faults zählt das nicht :(
- taljethTja
- taljethDa zahlt sich ein anständiger Double-Fault-Handler aus ;-)
- Homixwas kann man denn im double fault handler noch retten, was im pagefault/gpf handler nicht zu retten wäre? ;)
- taljethIm DF kann man nichts mehr retten, aber es ist halt nur die eine CPU weg ;-)
- taljethBzw. Task abschießen geht immer, wenn der Userspace schuld war
- Homixah stimmt ;)
- taljethWobei Userspace schuld und DF passt nicht zusammen
- Homixmeistens ist der userspace aber nicht schuld^^
- Homixnaja ich geh schlafen ;)
- Homixciao
- taljethAlso zumindest #GP macht unter tyndur meistens der Userspace ;-)
- Svenskagn8
- taljethHm, und #PF benutzen wir auch regulär
- taljethObwohl wir kein COW haben
- taljethgn8 Homix
- Homixdemand paging reicht ja ;)
- taljethNur für den Stack
- Homixich nutz das für alles^^
- ThreadcoreHi
- bluecodemoin
- DerFastUrlaubsMutMorgen
- tiborWie sieht es eigentlich die lizensrechtliche Situtation aus, wenn man seinen Kernel unter Anleitung des Tutorials aufbaut?
- taljethMoin
- DerFastUrlaubsMutDer Tutorial-Kernel hat keine direkte Lizenz, untersteht also dem deutschen Urheberrecht - oder so
- DerFastUrlaubsMutHi taljeth
- taljethJa, der Tutorialkernel ist nicht zum Kopieren gedacht
- taljethAber was du selbst produzierst, ist deins
- taljethDas Urheberrecht schützt die konkrete Implementierung, aber nicht die Konzepte oder Ideen, die das Tutorial vorstellt
- DerFastUrlaubsMutAh
- DerFastUrlaubsMuttaljeth: descriptiontyndur - Community-Betriebssystem von lowlevel.brainsware.org unter git.tyndur.org - sollte man da nicht mal den URL ändern?
- taljethWo?
- DerFastUrlaubsMutAlso den URL in der Berschreibung natürlich
- DerFastUrlaubsMuthttp://git.tyndur.org/?p=tyndur.git;a=summary
- taljethAh
- DerFastUrlaubsMutUnd bei Tutorial.git den Link zum tatsächlichen Tutorial mitaufnehmen
- taljethBesser?
- DerFastUrlaubsMutOder so *g*
- DerFastUrlaubsMutIch persönlich hätte ja Lowlevel (lowlevel.eu) geschrieben, aber das ist jetzt nur Korinthenkackerei
- taljethBeim Tut hab ich mal die URL dazu, aber ich glaube kaum, dass irgendjemand nur das Repo, aber nicht Lowlevel kennt
- DerFastUrlaubsMutStimmt
- DerFastUrlaubsMuthttp://git.tyndur.org/?p=libext2.git;a=commit;h=cc7f6ad0993f20e36389ac596961603e28534d71 *g*
- Jidderoh mann meine birne
- Jidderich hätte silvester echt nicht so viel trinken sollen
- DerFastUrlaubsMutSei froh, dass es kein Apfel ist
- DerFastUrlaubsMutUnd frohes Neues Jidder!
- Jidderdanke. dir auch ein frohes neues
- taljethDerFastUrlaubsMut: *g* Stöberst du in alten Commits? Da gibt es noch ein paar andere nette Commitmessages ;-)
- DerFastUrlaubsMutIch seh schon *g*
- DerFastUrlaubsMutxD http://git.tyndur.org/?p=tyndur.git;a=commit;h=ddbe139259bf0c682281e85ce33ae839c66cdb19
- taljethSonst wär OS-Dev ja noch trostloser als sowieso schon *g*
- DerFastUrlaubsMut*g*
- tiborDa muss ich mal schaun, dass ich meinen Code säuber
- DerFastUrlaubsMutBasierend auf Tutorial-Kernel ist generell eine schlechte Idee - du sollst ja lernen wie es geht und nicht die Grundlagen kopieren
- 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
- tiborAber rechtlich gesehen ist es halt ein Urheberverstoß
- taljethWenn du den Code behalten willst, lass ihn drin, mir ist das egal
- taljethIch will nur nicht im Tut sagen, dass ihr alle kopieren dürft/sollt/whatever
- XanClicMoin
- Svenskamoin
- taljethMoin
- Homixhi
- taljethHm, meine Inbox hat ja gar keinen Fix für die Testfälle... :-)
- XanClicMeh, ich hab gehofft, es fällt nicht auf *g*
- taljeth*g*
- taljethErst laut schreien und dann kommt nix ;-)
- XanClicJa, ich mach ja schon *g*
- 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*
- DesLmoin
- DesLhttp://www.youtube.com/watch?v=xpcUxwpOQ_A
- DesLnick desl
- Svenskadu schummelst
- tiborMuppets :)