#tyndur · 2011-12-07

208 Nachrichten · Seite 1 von 2 · Original-CSV herunterladen

  1. mromanFrage.
  2. mromanHat jeder Thread eigentlich einen ganzen eigenen Context?
  3. mromanStichwort: Register.
  4. mromanBeim Prozessswitchen werden die ja gespeichert und wieder hergestellt.
  5. kevinEigenen Registersatz natürlich
  6. mromanDas gleiche muss ich doch auch bei Threads tun?
  7. kevinAber keinen eigenen Speicherkontext
  8. mromanGibts irgendwo eine Übersicht über atomic instructions?
  9. mromanOder ist das zu manufacturer & modell dependent?
  10. kevinMüsste im Manual stehen
  11. mromanJa.
  12. mromanDie Frage ist in welchem :D
  13. kevinVermutlich sowohl in dem von Intel als auch in dem von AMD
  14. kevinFür die jeweiligen Prozessoren ;-)
  15. kevinNicht, dass du versuchst, in einem e1000-Manual eine Antwort darauf zu finden
  16. mroman:D
  17. mromanInteressant.
  18. mromanLesen und Schreiben eines words ist nur atomic, wenn es aligned ist.
  19. kevinBesser einfach ein lock draufwerfen, oder? ;-)
  20. mromanAtomicity alleine bringt mir aber auch nichts.
  21. mromanWenn zwei Threads nicht atomisch load, inc, store machen
  22. mromandann geht das schief.
  23. mromanWenn einer davon atomisch {load, inc, store} macht, geht das trotzdem schief.
  24. kevins/atomisch/atomar/ :-)
  25. mromanDas geht nur nicht schief, wenn alle Beteiligten atomisch sind.
  26. mromans/atomisch/atomar
  27. mromanload a [A], {load a, inc, store a}, inc, store a <- BUUUM
  28. kevinlock xchgcmp ist, was du willst, oder?
  29. mromanTrotzdem nur ein INC statt zwei.
  30. kevincmpxchg heißt es
  31. mromanLocks sind nutzlos, wenn ein Thread bereits vor dem lock auf etwas zugreift.
  32. kevinWas willst du denn grad implementieren?
  33. kevinSpinlocks oder sowas?
  34. mromanDas Problem ist: Ich habe keine Ahnung, ob ein Thread zuvor z.B a gelesen hat
  35. mromanund das macht alles kaputt.
  36. kevinIgnorierst du meine Frage?
  37. mromanIch will ein zuverlässiges inc ;)
  38. kevin"zuverlässig" kommt immer auf die Umstände an
  39. mromanIch kann es atomar tun.
  40. kevinAber lock inc memory sollte das tun
  41. mromanAber ich habe keine Garantier, dass es andere auch tun.
  42. mroman*Garantie
  43. kevinWenn du mit anderen Threads zu tun hast, die nicht threadsafe sind, hast du eh verloren
  44. mromanDas geht wohl nur mit Transactions oder so.
  45. mromanAber auf dem Level gibt's sowas wohl kaum.
  46. kevinAlso nochmal: Was hast du vor? ;-)
  47. kevinUnd warum tut lock inc für dich nicht?
  48. mromanWeils nicht x86 ist
  49. mromanund auch nicht x64.
  50. kevinAh. Gut, dass so eine nebensächliche Information so spät kommt. :-)
  51. mromanGibt's btw. einen 16bit C-Compiler für Linux i386? Ohne dass man irgendeine GCC Version nimmt und irgendwelche hackigen Patches darauf anwendet.
  52. mromanbzw.
  53. kevinbcc?
  54. kevinSpringst du gerade zu einem völlig anderen Thema oder was machst du komisches?
  55. stultusZur vorherigen Fragestellung, gesucht ist nur ne lock-implementation ohne atomare operationen?
  56. mromankevin: Etwas komisches ;)
  57. kevinstultus: Auf einer nicht näher spezifizierten Architektur
  58. stultushttp://en.wikipedia.org/wiki/Peterson%27s_algorithm http://en.wikipedia.org/wiki/Dekker%27s_algorithm
  59. mromanEin Real Mode OS/Emulator
  60. mromanquasi.
  61. stultussehn für mich beide so aus als ob die auf jeder turing-vollständigen laufen sollten.
  62. kevinmroman: Aber nicht auf x86.
  63. mromanDoch.
  64. mromanAber ich emuliere nicht x86 ;)
  65. kevinAlso dein Emulator läuft im RM, nicht du emulierst den RM?
  66. mromanJa.
  67. kevinEindeutige Formulierungen fdS
  68. kevinUnd wo genau brauchst du jetzt dieses atomare inc?
  69. kevinBrauchst du selber eins für deinen Code oder musst du eins emulieren?
  70. kevin*deinen x86-Code (der nicht-x86-Code ist ja nicht von dir, oder?)
  71. mromanEmulieren.
  72. mromanWobei das atomare inc zu emulieren ist nicht das Problem.
  73. mromanDas Problem ist ein normales inc und atomares inc paralell.
  74. mromanOb man dagegen irgendwas tun kann.
  75. stultusnein.
  76. kevinWenn der emulierte Code parallel ein inc und ein atomares inc benutzt, dann ist das normale inc halt kaputt
  77. stultusWenn ein Prozess sich nicht an die Spielregeln hält, hast du mehr oder weniger verloren.
  78. kevinAlso sollte das im Emulator genauso wie auf echter Hardware schiefgehen
  79. kevinAlternativ emulierst du halt jedes inc als atomar
  80. kevinKostet Performance, aber wer Blödsinn will, kriegt halt Blödsinn
  81. kevinWart mal...
  82. kevinVersteh ich das eigentlich richtig, dass du SMP im RM machst? *g*
  83. mromanIch emuliere ja nur.
  84. mromanIch brauche da ja keine echtes Multithreading.
  85. kevinAlso läuft in Wirklichkeit gar nichts gleichzeitig
  86. kevinDeine incs sind also vermutlich eh schon atomar, ob beabsichtigt oder nicht
  87. mromanWie in Wirklichkeit auf einem Single Core System halt auch?
  88. kevinWechselst du präemptiv zwischen den Cores?
  89. mromanEs gibt nicht mehrere Cores.
  90. kevinEmulierte Cores meine ich
  91. mromanIch emuliere eine hardware mulithreading unterstützdene Maschine.
  92. stultusAlso mehrere emulierte Cores.
  93. kevinKommt drauf an, was man drunter versteht
  94. kevinHardware-Multitasking heißt ja auch nicht SMP
  95. kevinSondern nur, dass das Prozessor den Taskswitch maacht
  96. kevin-a
  97. stultusNaja, aber anders ergibt das ja noch weniger Sinn.
  98. kevinJa
  99. stultusIch mein, Hardware-Multithreading in dem Sinne, und das ohne atomare operationen...?
  100. kevinDas hier macht für mich alles keinen Sinn
  101. kevinEs ergibt nichtmal welchen
  102. mromanDie CPU verwaltet die Threads. Und macht auch den Switch zwischen Threads.
  103. stultuskevin: punkt für dich
  104. kevinmroman: Das heißt, der Taskswitch wird von Gastcode ausgelöst?
  105. mromanKann. Aber die CPU switcht selber automatisch.
  106. kevinHm, ok
  107. kevinAber wie auch immer, warum ist irgendetwas davon für deine Emulation ein Problem?
  108. mromanDu hast ja OpCodes um zu sagen, "Erzeuge neuen Thread at 0xDEADBEEF"
  109. mromanund dann macht die CPU das.
  110. mromanund sie wechselt auch automagisch etc.
  111. 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
  112. mromanWeil ein atomares inc und ein nicht atomares inc parallel ausgeführt werden müssen, wie zwei Atomare inc.
  113. stultuswas soll da parallel ausgeführt werden, bei einer ausführungseinheit?
  114. mromanEben.
  115. mromanIn x86 wäre das wohl
  116. mromanpop ax
  117. mromaninc ax
  118. mromanpush ax
  119. mromanoder so.
  120. mromannicht atomares inc.
  121. kevinEs ist nicht die Aufgabe eines Emulators, kaputten Gastcode zu fixen
  122. kevinOder vermeintlich kaputten Gastcode
  123. kevinSondern den Code genau so zu emulieren wie er auf echter Hardware auch laufen würde
  124. mromanJa.
  125. stultusSo, wieder weg, bis nachher
  126. mromanggf. sie würde dann den einten Thread zurück spulen
  127. mromanwieder zurück auf das load a
  128. kevinWieso würde sie das machen?
  129. mromanWeil bemerkt wird, dass eine atomare Operation eine andere Unterbrochen hat?
  130. kevinIch dachte, das war gar nicht atomar?
  131. mroman*eine andere nicht-atomare Operation.
  132. mromanHm.
  133. mromanDa fallen mir jetzt zwar gleich zwei Lösungen ein.
  134. kevinWarum ist das überhaupt ein Problem?
  135. kevinEine nicht-atomare Operation _kann_ unterbrochen werden
  136. kevinSo ist sie definiert
  137. kevinWenn sie es nicht könnte, wäre sie atomar
  138. mromanUnd wie nennt man es, wenn sie zwar unterbrochen werden darf, aber das Resultat darf trotzdem nicht kaputt gehen?
  139. mromane.g
  140. kevinDas gibt es nicht
  141. kevinEchte Hardware "unterbricht" keine Operationen
  142. kevinWas für eine Architektur ist das denn? Selber ausgedacht?
  143. mromanEins meiner Esoprojekte natürlich.
  144. kevinGibt das eine reine VM-Architektur oder soll das auch mit echter Hardware umsetzbar sein?
  145. kevinAlso meiner Meinung musst du die Architektur fixen, wenn du anders keine atomaren Operationen hinbekommst
  146. mromanhttp://codepad.org/k6Z3ZkOv
  147. mromanDas ist eigentlich die Idee.
  148. mromanEin OS mit einer VM, die mehrere Multithreading garantien bietet.
  149. mromanMan kann dann quasi Code für eine "erfundene Architektur" schreiben
  150. mromanaber es läuft tatsächlich x86, Realmode
  151. kevinAlso das Ding muss nur mit VMs funktionieren?
  152. mromanJoa.
  153. kevinDann kannst du evtl. Transaktionen basteln
  154. mromanDie Frage ist halt, was bei
  155. kevinAber einfacher wäre es vermutlich, den ganz normalen Weg zu gehen und eine atomare test-and-set-Operation anzubieten
  156. mromanload a, inc, do_some_IO_which_should_never_be_done_twice, store a passiert.
  157. mromanund vieles mehr.
  158. kevinDas mit Zurückspringen ist Blödsinn
  159. mromanJa.
  160. kevinDu musst einfach sicherstellen, dass zwischen ATOMICALLY_START und ATOMICALLY_END nichts anderes läuft
  161. kevinOder zumindest nicht auf den Speicher zugreift
  162. mromankevin: Tut auch nichts.
  163. kevinDas Problem an der Stelle ist, dass sich ein Thread so sozusagen dagegen wehren könnte, preempted zu werden
  164. kevinDas ist doof.
  165. mromanEigentlich muss jede Operation atomar sein.
  166. kevinHm?
  167. mromansiehe Codepad link.
  168. mromandie CPU hat dafür zu sorgen, dass alles sauber läuft.
  169. mromanSelbst wenn man es nicht sauber programmiert.
  170. kevinNein
  171. kevinDie CPU hat die dokumentierte Sematik zu bieten
  172. mromanJa.
  173. 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?
  174. mromanEben. Es gibt zwei Ansätze.
  175. mromanload a lockt immer
  176. mromanload und store haben einen Counter
  177. mromanund store, store ist nicht möglich.
  178. mromanSondern nur load, store
  179. kevinwtf?
  180. kevinDas ist total kaputt, sagt mein Gefühl
  181. kevinWas passiert übrigens bei dir wenn ich sinngemäß das hier mache: atomic_start; jmp .; atomic_end
  182. mromanHCF passiert dann wohl.
  183. kevinHCF?
  184. mromanHalt and Catch Fire
  185. kevinNicht gut, wenn ein Userspaceprozess das kann, oder?
  186. kevinEgal
  187. kevinjmp lunch ;-)
  188. mromanWer sagt dass es eine Trennung von Kernel/Userspace gibt ;)
  189. mromanaber was du wohl eigentlich sagen willst: "Vergiss es, das funzt nie" ;)
  190. mromanon an unrelated topic: Gibt's BIOS Interrupts für Sound?
  191. kevinre
  192. kevinNaja, gut, wenn du nichts nützliches damit machen willst, brauchst du keine Trennung von Kernel- und Userspace ;-)
  193. kevinAber meistens will man ja nicht was völlig unnützes machen
  194. kevinUnd nein, BIOS-Interrupts für Sound gibt es nicht. Sonst hätte das unter DOS ja einfach funktioniert. ;-)
  195. mromanNützlich ist so eine Sache.
  196. mromanIch kann eh nichts nützliches tun.
  197. mromanGibt nichts, was es noch nicht gibt.
  198. kevinKommt auf deine Definition von nützlich an
  199. kevinIch würde etwas nützlich nennen, wenn ich es für irgendwas benutzen kann.
  200. kevinUnabhängig davon, ob ich auch andere Möglichkeiten hätte, das zu tun