#tyndur · 2011-12-07
208 Nachrichten · Seite 1 von 2 · Original-CSV herunterladen
- mromanFrage.
- mromanHat jeder Thread eigentlich einen ganzen eigenen Context?
- mromanStichwort: Register.
- mromanBeim Prozessswitchen werden die ja gespeichert und wieder hergestellt.
- kevinEigenen Registersatz natürlich
- mromanDas gleiche muss ich doch auch bei Threads tun?
- kevinAber keinen eigenen Speicherkontext
- mromanGibts irgendwo eine Übersicht über atomic instructions?
- mromanOder ist das zu manufacturer & modell dependent?
- kevinMüsste im Manual stehen
- mromanJa.
- mromanDie Frage ist in welchem :D
- kevinVermutlich sowohl in dem von Intel als auch in dem von AMD
- kevinFür die jeweiligen Prozessoren ;-)
- kevinNicht, dass du versuchst, in einem e1000-Manual eine Antwort darauf zu finden
- mroman:D
- mromanInteressant.
- mromanLesen und Schreiben eines words ist nur atomic, wenn es aligned ist.
- kevinBesser einfach ein lock draufwerfen, oder? ;-)
- mromanAtomicity alleine bringt mir aber auch nichts.
- mromanWenn zwei Threads nicht atomisch load, inc, store machen
- mromandann geht das schief.
- mromanWenn einer davon atomisch {load, inc, store} macht, geht das trotzdem schief.
- kevins/atomisch/atomar/ :-)
- mromanDas geht nur nicht schief, wenn alle Beteiligten atomisch sind.
- mromans/atomisch/atomar
- mromanload a [A], {load a, inc, store a}, inc, store a <- BUUUM
- kevinlock xchgcmp ist, was du willst, oder?
- mromanTrotzdem nur ein INC statt zwei.
- kevincmpxchg heißt es
- mromanLocks sind nutzlos, wenn ein Thread bereits vor dem lock auf etwas zugreift.
- kevinWas willst du denn grad implementieren?
- kevinSpinlocks oder sowas?
- mromanDas Problem ist: Ich habe keine Ahnung, ob ein Thread zuvor z.B a gelesen hat
- mromanund das macht alles kaputt.
- kevinIgnorierst du meine Frage?
- mromanIch will ein zuverlässiges inc ;)
- kevin"zuverlässig" kommt immer auf die Umstände an
- mromanIch kann es atomar tun.
- kevinAber lock inc memory sollte das tun
- mromanAber ich habe keine Garantier, dass es andere auch tun.
- mroman*Garantie
- kevinWenn du mit anderen Threads zu tun hast, die nicht threadsafe sind, hast du eh verloren
- mromanDas geht wohl nur mit Transactions oder so.
- mromanAber auf dem Level gibt's sowas wohl kaum.
- kevinAlso nochmal: Was hast du vor? ;-)
- kevinUnd warum tut lock inc für dich nicht?
- mromanWeils nicht x86 ist
- mromanund auch nicht x64.
- kevinAh. Gut, dass so eine nebensächliche Information so spät kommt. :-)
- mromanGibt's btw. einen 16bit C-Compiler für Linux i386? Ohne dass man irgendeine GCC Version nimmt und irgendwelche hackigen Patches darauf anwendet.
- mromanbzw.
- kevinbcc?
- kevinSpringst du gerade zu einem völlig anderen Thema oder was machst du komisches?
- stultusZur vorherigen Fragestellung, gesucht ist nur ne lock-implementation ohne atomare operationen?
- mromankevin: Etwas komisches ;)
- kevinstultus: Auf einer nicht näher spezifizierten Architektur
- stultushttp://en.wikipedia.org/wiki/Peterson%27s_algorithm http://en.wikipedia.org/wiki/Dekker%27s_algorithm
- mromanEin Real Mode OS/Emulator
- mromanquasi.
- stultussehn für mich beide so aus als ob die auf jeder turing-vollständigen laufen sollten.
- kevinmroman: Aber nicht auf x86.
- mromanDoch.
- mromanAber ich emuliere nicht x86 ;)
- kevinAlso dein Emulator läuft im RM, nicht du emulierst den RM?
- mromanJa.
- kevinEindeutige Formulierungen fdS
- kevinUnd wo genau brauchst du jetzt dieses atomare inc?
- kevinBrauchst du selber eins für deinen Code oder musst du eins emulieren?
- kevin*deinen x86-Code (der nicht-x86-Code ist ja nicht von dir, oder?)
- mromanEmulieren.
- mromanWobei das atomare inc zu emulieren ist nicht das Problem.
- mromanDas Problem ist ein normales inc und atomares inc paralell.
- mromanOb man dagegen irgendwas tun kann.
- stultusnein.
- kevinWenn der emulierte Code parallel ein inc und ein atomares inc benutzt, dann ist das normale inc halt kaputt
- stultusWenn ein Prozess sich nicht an die Spielregeln hält, hast du mehr oder weniger verloren.
- kevinAlso sollte das im Emulator genauso wie auf echter Hardware schiefgehen
- kevinAlternativ emulierst du halt jedes inc als atomar
- kevinKostet Performance, aber wer Blödsinn will, kriegt halt Blödsinn
- kevinWart mal...
- kevinVersteh ich das eigentlich richtig, dass du SMP im RM machst? *g*
- mromanIch emuliere ja nur.
- mromanIch brauche da ja keine echtes Multithreading.
- kevinAlso läuft in Wirklichkeit gar nichts gleichzeitig
- kevinDeine incs sind also vermutlich eh schon atomar, ob beabsichtigt oder nicht
- mromanWie in Wirklichkeit auf einem Single Core System halt auch?
- kevinWechselst du präemptiv zwischen den Cores?
- mromanEs gibt nicht mehrere Cores.
- kevinEmulierte Cores meine ich
- mromanIch emuliere eine hardware mulithreading unterstützdene Maschine.
- stultusAlso mehrere emulierte Cores.
- kevinKommt drauf an, was man drunter versteht
- kevinHardware-Multitasking heißt ja auch nicht SMP
- kevinSondern nur, dass das Prozessor den Taskswitch maacht
- kevin-a
- stultusNaja, aber anders ergibt das ja noch weniger Sinn.
- kevinJa
- stultusIch mein, Hardware-Multithreading in dem Sinne, und das ohne atomare operationen...?
- kevinDas hier macht für mich alles keinen Sinn
- kevinEs ergibt nichtmal welchen
- mromanDie CPU verwaltet die Threads. Und macht auch den Switch zwischen Threads.
- stultuskevin: punkt für dich
- kevinmroman: Das heißt, der Taskswitch wird von Gastcode ausgelöst?
- mromanKann. Aber die CPU switcht selber automatisch.
- kevinHm, ok
- kevinAber wie auch immer, warum ist irgendetwas davon für deine Emulation ein Problem?
- mromanDu hast ja OpCodes um zu sagen, "Erzeuge neuen Thread at 0xDEADBEEF"
- mromanund dann macht die CPU das.
- mromanund sie wechselt auch automagisch etc.
- kevinSolange du immer komplette Instruktionen auf einmal emulierst (und das solltest du wohl eh, wenn dir deine geistige Gesundheit was wert ist), sehe ich nicht, wie da irgendwas schiefgehen könnte
- mromanWeil ein atomares inc und ein nicht atomares inc parallel ausgeführt werden müssen, wie zwei Atomare inc.
- stultuswas soll da parallel ausgeführt werden, bei einer ausführungseinheit?
- mromanEben.
- mromanIn x86 wäre das wohl
- mromanpop ax
- mromaninc ax
- mromanpush ax
- mromanoder so.
- mromannicht atomares inc.
- kevinEs ist nicht die Aufgabe eines Emulators, kaputten Gastcode zu fixen
- kevinOder vermeintlich kaputten Gastcode
- kevinSondern den Code genau so zu emulieren wie er auf echter Hardware auch laufen würde
- mromanJa.
- stultusSo, wieder weg, bis nachher
- mromanggf. sie würde dann den einten Thread zurück spulen
- mromanwieder zurück auf das load a
- kevinWieso würde sie das machen?
- mromanWeil bemerkt wird, dass eine atomare Operation eine andere Unterbrochen hat?
- kevinIch dachte, das war gar nicht atomar?
- mroman*eine andere nicht-atomare Operation.
- mromanHm.
- mromanDa fallen mir jetzt zwar gleich zwei Lösungen ein.
- kevinWarum ist das überhaupt ein Problem?
- kevinEine nicht-atomare Operation _kann_ unterbrochen werden
- kevinSo ist sie definiert
- kevinWenn sie es nicht könnte, wäre sie atomar
- mromanUnd wie nennt man es, wenn sie zwar unterbrochen werden darf, aber das Resultat darf trotzdem nicht kaputt gehen?
- mromane.g
- kevinDas gibt es nicht
- kevinEchte Hardware "unterbricht" keine Operationen
- kevinWas für eine Architektur ist das denn? Selber ausgedacht?
- mromanEins meiner Esoprojekte natürlich.
- kevinGibt das eine reine VM-Architektur oder soll das auch mit echter Hardware umsetzbar sein?
- kevinAlso meiner Meinung musst du die Architektur fixen, wenn du anders keine atomaren Operationen hinbekommst
- mromanhttp://codepad.org/k6Z3ZkOv
- mromanDas ist eigentlich die Idee.
- mromanEin OS mit einer VM, die mehrere Multithreading garantien bietet.
- mromanMan kann dann quasi Code für eine "erfundene Architektur" schreiben
- mromanaber es läuft tatsächlich x86, Realmode
- kevinAlso das Ding muss nur mit VMs funktionieren?
- mromanJoa.
- kevinDann kannst du evtl. Transaktionen basteln
- mromanDie Frage ist halt, was bei
- kevinAber einfacher wäre es vermutlich, den ganz normalen Weg zu gehen und eine atomare test-and-set-Operation anzubieten
- mromanload a, inc, do_some_IO_which_should_never_be_done_twice, store a passiert.
- mromanund vieles mehr.
- kevinDas mit Zurückspringen ist Blödsinn
- mromanJa.
- kevinDu musst einfach sicherstellen, dass zwischen ATOMICALLY_START und ATOMICALLY_END nichts anderes läuft
- kevinOder zumindest nicht auf den Speicher zugreift
- mromankevin: Tut auch nichts.
- kevinDas Problem an der Stelle ist, dass sich ein Thread so sozusagen dagegen wehren könnte, preempted zu werden
- kevinDas ist doof.
- mromanEigentlich muss jede Operation atomar sein.
- kevinHm?
- mromansiehe Codepad link.
- mromandie CPU hat dafür zu sorgen, dass alles sauber läuft.
- mromanSelbst wenn man es nicht sauber programmiert.
- kevinNein
- kevinDie CPU hat die dokumentierte Sematik zu bieten
- mromanJa.
- kevinWoher soll die CPU denn riechen, was der Programmierer gern atomar gehabt hätte, aber zu faul hinzuschreiben war, und was wirklich nicht atomar sein soll?
- mromanEben. Es gibt zwei Ansätze.
- mromanload a lockt immer
- mromanload und store haben einen Counter
- mromanund store, store ist nicht möglich.
- mromanSondern nur load, store
- kevinwtf?
- kevinDas ist total kaputt, sagt mein Gefühl
- kevinWas passiert übrigens bei dir wenn ich sinngemäß das hier mache: atomic_start; jmp .; atomic_end
- mromanHCF passiert dann wohl.
- kevinHCF?
- mromanHalt and Catch Fire
- kevinNicht gut, wenn ein Userspaceprozess das kann, oder?
- kevinEgal
- kevinjmp lunch ;-)
- mromanWer sagt dass es eine Trennung von Kernel/Userspace gibt ;)
- mromanaber was du wohl eigentlich sagen willst: "Vergiss es, das funzt nie" ;)
- mromanon an unrelated topic: Gibt's BIOS Interrupts für Sound?
- kevinre
- kevinNaja, gut, wenn du nichts nützliches damit machen willst, brauchst du keine Trennung von Kernel- und Userspace ;-)
- kevinAber meistens will man ja nicht was völlig unnützes machen
- kevinUnd nein, BIOS-Interrupts für Sound gibt es nicht. Sonst hätte das unter DOS ja einfach funktioniert. ;-)
- mromanNützlich ist so eine Sache.
- mromanIch kann eh nichts nützliches tun.
- mromanGibt nichts, was es noch nicht gibt.
- kevinKommt auf deine Definition von nützlich an
- kevinIch würde etwas nützlich nennen, wenn ich es für irgendwas benutzen kann.
- kevinUnabhängig davon, ob ich auch andere Möglichkeiten hätte, das zu tun