#lost · 2010-09-13

1,126 Nachrichten · Seite 1 von 6 · Original-CSV herunterladen

  1. TederianIch habe Lust auf Waffeln. Kennt ihr das, wenn ihr so spontane Gelüste auf Sachen habt?
  2. Jidderja nennt sich drogenrausch
  3. TederianVerdammt das war also im Brot
  4. Jidderim flüssigen brot
  5. TobikingDas war kein Mehl, sondern nur zu stark gestreckt
  6. DesLlol
  7. Tederian:D
  8. Jidderin der hopfenkaltschale
  9. TederianAber man nimmt dafür doch sowieso lieber Backpulver :)
  10. taljethgn8
  11. Jiddergn8
  12. Tederiangn8 taljeth
  13. DesLgn8
  14. Tederianyarrharr
  15. Jidderwas haste nur gemacht
  16. Jidder-r
  17. TederianDen Schatz ausgegraben!
  18. SHyx0rmZso, gute Nacht o/
  19. TederianGute Nacht!
  20. Jiddergn8
  21. redeaglehi
  22. ProgrammNoobMoin
  23. redeaglehi ProgrammNoob
  24. kwolfMoin
  25. redeaglehi kwolf
  26. JanDingmoin
  27. kwolfMoin
  28. Programm_NoobMoin
  29. Programm_Noobmoin kwolf
  30. Programm_NoobMoin Homix
  31. Programm_NoobWarum darf JanDing solange schlafen?
  32. JanDingsein wecker ist aus
  33. Programm_NoobHat JanDing Urlaub?
  34. JanDingsemesterferien/prüfungszeitraum
  35. SHyx0rmZMoin
  36. SHyx0rmZMoin bluecode
  37. bluecodemoin
  38. redeaglehi
  39. bluecodemoin redeagle
  40. bluecodemoin mastamind
  41. mastamindbluecode: hallo :-)
  42. redeaglehi mastermind
  43. bluecodemastamind: kennst du eigentlich http://en.wikipedia.org/wiki/ABA_problem ?
  44. SHyx0rmZbin ma einkaufen, bis später...
  45. mastamindbluecode: sorry, war grad nicht da. ich kenn das nicht.
  46. mastamindich les schnell.
  47. mastamindich hab darum kurz mal nachgedacht, als ich mich mit der einen lock free liste beschäftigt hab. es gibt ja das cmpxchg beim x86. da is mir das zwar aufgefallen, aber ich habs gleich verworfen, weil ich es auf pointer anwenden würde, die dann fix immer anders wären.
  48. mastamindhm ja. da beispiel im wiki artikel ist nicht so realistisch, denk ich.
  49. bluecodewieso sollte das nicht realistisch sein?
  50. mastamindes würde voraussetzen, dass man ein element zuerst entfernt und löscht und dann erst ein neues allokiert. das ist aber so und "verboten", weil das allokieren ja fehlschlagen kann.
  51. mastaminddh, ich muss immer zuerst allokieren und dann erst löschen. damit kann ich nie die gleiche adresse zwei mal haben.
  52. mastamindwenn das allokieren die gleiche adresse zurückgibt, ist der heap kaputt.
  53. mastamindalso zwei mal die gleiche.
  54. bluecodenö!?
  55. mastamindnö?
  56. mastamindmagst du mir das vielleicht erklären?
  57. bluecodewenn man p freigibt, dann kann man bei einem malloc wieder p bekommen
  58. mastamindso ist das aber nicht gemeint.
  59. bluecodedoch
  60. mastamindähm...
  61. mastamindnein
  62. mastamindund wenn, dann ist die liste so und so kaputt.
  63. bluecodezumindest ist das eine Möglichkeit das ABA-Problem hervorzurufen, ob es die in dem Wikipedia-Beispiel ist weiß ich noch nicht
  64. mastaminddas war mein erster einwand. ich darf nicht zuerst deallokieren und dann allokieren. das ist grundsätzlich nicht erlaubt, da die allokation fehlschlagen kann. damit wäre die liste verändert worden, bevor man sicher gehen kann, dass sie in einem konsistenten zustand ist.
  65. bluecodeden Satz verstehe ich nicht
  66. bluecodees sind ja komplett verschiedene Threads die irgendwas (de)allokieren
  67. mastamindschon, aber beide thread allokieren bevor sie deallokieren.
  68. mastaminddamit sind alle drei pointer fix unterschiedlich.
  69. mastamindder pointer in der liste darf keinem der threads gegeben werden.
  70. bluecodeversteh ich nicht, push deallokiert garnicht und pop allokiert garnicht
  71. mastaminder ist ja schon benützt.
  72. mastamindich versuche dein beispiel zu lösen.
  73. mastaminddas beispiel lautet doch:
  74. mastamindpointer p zeigt auf element a.
  75. mastamindthread 1 und 2 wollen ein neues element erzeugen und p darauf zeigen lassen. dieser austausch muss atomar sein.
  76. mastamindstimm das beispiel?
  77. bluecodenein
  78. mastamindok
  79. mastamindwie lautet es dann?
  80. bluecodewarte kurz, ich versuche erstmal zu verstehen welches die wikipedia da anbietet
  81. mastamindich hab mir den code nicht angesehen. nur den text davor.
  82. bluecodeschau dir das Example an
  83. bluecodealso das zeuch unter dem Code
  84. bluecodedas beschreibt die Sequenz an Operationen die ich meine
  85. bluecodebin paar min afk
  86. JanDingich glaube mit speicherallokation hat das nichts zu tun
  87. JanDingman muss ja gar kein malloc verwenden, um das ABA problem zu erzeugen
  88. mastamindjep. das beispiel nicht.
  89. mastamindbluecode: du hast recht, das ist was anderes als ich gedacht habe.
  90. mastamindes ist im endeffekt schon das beispiel von mir. nur mit einem kleinen unterschied:
  91. mastamindpointer p zeugt auf element a. thread 1 und 2 wollen dies nun ändern. thread 1 beginnt und allokiert ein neues. dann wird er unterbrochen. thread 2 ersetzt jetzt erfolgreich das element durch ein komplett anderes. thread 2 macht das jetzt ein zweites mal, bevor thread 1 fertig ist. bei diesem zweiten mal passiert es, dass das zweite neue element wieder die adresse des ersten hat.
  92. mastaminddadurch erkennt thread 1 die änderung nicht.
  93. mastamindich geb zu, ich tu mich immer sehr schwer damit, wenn threads so unterschiedlich viel tun dürfen. :-)
  94. JanDingich glaube nur automatisierte theorembeweiser tun sich leicht mit sowas^^
  95. JanDingnur schreibt ja keiner die als visual studio plugin
  96. JanDingoder meinetwegen vim plugin
  97. Programm_Noobmastamind: willst du Threads in dein OS einbauen?
  98. JanDingda will jemand seinen restcode loswerden^^
  99. mastamindProgramm_Noob: sicher
  100. Programm_NoobMoin pgahlen
  101. pgahlenmoin
  102. Programm_NoobJanDing: wen meinst du damit?
  103. pgahlenwie spreche ich VESA an ?
  104. Programm_NoobINT
  105. pgahlenalso ohne GRUB
  106. Programm_Noob13h glaube ich
  107. pgahlenoch nööööö also doch VM86?
  108. Programm_NoobJa
  109. mastamindpgahlen: es gibt auch ein protected mode interface. das ist aber auch nicht einfach.
  110. pgahlenab wann unterstützen denn GraKas VBE3?
  111. mastamindund die verbreitung ist unklar.
  112. Programm_Noobdie wenigsten unterstützen das
  113. Programm_Noobauch die neuen nicht
  114. kwolf_Ich glaube, mittlerweile unterstützen es alle
  115. Programm_Noobkwolf_: Sicher?
  116. JanDingProgramm_Noob: damit meine ich eigentlich nichts. sollte lustig sein
  117. pgahlenhm ok, weil einer der Mitarbeitet macht jetzt gerade mal etwas Druck, weil sein Spiel noch net funzt, weil ich kein Grafikmodus hab
  118. kwolf_VGA geht auch ohne VM86
  119. Programm_Noobdann sag ihm, er soll VM86 machen
  120. Programm_Noobjo über Ports
  121. pgahlenhm, ich würd ja seeeeeeeeehr gerne VM86 machen, nur es haben schon 6 Versuche den Titel Fehlschlag erhalten
  122. Programm_Noobpgahlen, ich habs glaube ich so langsam raus.
  123. pgahlenich könnte ihm sagen er soll VM86 machen, das Problem ist nur, das er den Kernel nicht so versteht wie ich, er macht nur UserSpace
  124. kwolf_Dann macht es keinen Sinn
  125. kwolf_Für VM86 muss man den PM wirklich verstanden haben
  126. bluecodeso, reh
  127. pgahlen??? er macht nur UserSpace, ich mach Kernel, er erhält n Interface über die libc oder eher die libpascal
  128. bluecode[13:56:59] <JanDing> ich glaube mit speicherallokation hat das nichts zu tun // Doch, mit garbage collection ist der angegebene Algorithmus korrekt
  129. bluecode[14:07:06] <mastamind> ich geb zu, ich tu mich immer sehr schwer damit, wenn threads so unterschiedlich viel tun dürfen. :-) // Ich glaube das geht genug anderen Leuten genauso ;-)
  130. mastamindbluecode: welcher algorithmus ist korrekt?
  131. bluecodeder Algorithmus auf der Wikipediaseite
  132. mastamindder code?
  133. bluecodewenn man annimmt, dass es garbage collection gibt
  134. bluecodeja
  135. mastamindaha, und wieso?
  136. JanDinghm stimmt
  137. bluecodeweil A nur freigegeben wird wenn kein Pusher & Poper mehr eine Referenz darauf hat
  138. mastaminddh, ein referenzzähler würde reichen.
  139. bluecodeja, die Lösung für das Problem ist ein Reference-Counter für Top
  140. mastamindhmm nein...
  141. mastaminddas stimmt nicht.
  142. mastamindselbst bei garbage collection reicht das nicht aus.
  143. JanDingkann es nicht immer noch passieren, dass dann der falsche stack gepusht wird?
  144. bluecodenein, ich habe ja eine Referenz auf A dann
  145. bluecoded.h. A kann nicht wiederverwendet werden
  146. mastaminddoch
  147. mastamindkann es.
  148. mastamindthread 2 kann es wiederverwenden, wie er will.
  149. mastaminder kann zwei mal pop aufrufen.
  150. mastamindund dann wieder push mit dem ersten.
  151. bluecodeah nein, die Knoten werden schon mit new alloziert
  152. mastaminddas steht im beispiel nicht drin.
  153. bluecodejo, das stimmt
  154. mastamindes steht im beispiel explizit kein delete von A drin.
  155. mastamindnur von B.
  156. bluecodejo, das hat auch den Grund, dass man bei dem algorithmus keins machen kann/darf
  157. mastamindschon, aber du hast das aba problem ja trotzdem noch.
  158. bluecodenicht wenn ich einen reference counter bei Top mache
  159. JanDingder kann aber auch overflown^^
  160. bluecodejo, der wurde in unserem Beweis aber als nicht overflowend angenommen *g*
  161. JanDinghehe
  162. mastamind:-)
  163. mastamindbluecode: hast du das an der uni heute gemacht?
  164. bluecodeROFL
  165. bluecodene, sicher nicht "heute"
  166. JanDingheute ist montag
  167. JanDingda geht niemand zur uni
  168. mastamind:-)
  169. bluecodene, das hat jemand anders bewiesen
  170. mastamindwir haben zu dem thema überhaupt nie etwas gemacht.
  171. bluecodemeine erste Aufgabe für die nächsten 2 Wochen (!) ist den Algorithmus mit garbage collection (und new logischerweise) als korrekt zu beweisen
  172. mastamindwie soll das gehen?
  173. bluecodemit nem Theorembeweiser
  174. mastamindwenn wir schon durch ein gegenbeispiel gezeigt haben, dass er auch dann nicht korrekt ist. :-)
  175. bluecodehaben wir das?
  176. mastamindja klar.
  177. bluecodedann habe ich irgendwas überlesen ;-)
  178. mastamindthread 2 nimmt zwei element vom stack. und fügt das oberste wieder ein.
  179. mastamindalso:
  180. bluecodewie gesagt, das geht nicht, wenn man new und garbage collection annimmt
  181. mastaminddas find ich dumm.
  182. mastaminddas ist eine total sinnlose einschränkung.
  183. Programm_NoobMoin SHyx0rmZ
  184. SHyx0rmZre ^^
  185. bluecodehm? In Java kann man das sicherlich implementieren
  186. mastamindes gibt noch andere sprachen als java.
  187. bluecodejo natürlich
  188. bluecodees geht auch darum mich in das Thema einzuarbeiten und da fängt man nicht gerade mit der schwersten Variante an ;-)
  189. mastamind:-)
  190. mastaminddarf ich mir das dann ansehen?
  191. bluecodeich glaube nicht, dass das viel Sinn macht, wenn man mit Logik und Theorembeweisern nichts anfangen kann *g*
  192. mastamindhm ok
  193. mastamindich hab eh immer gesagt, dass ich kein genie bin. :-)
  194. bluecodedas hat damit nicht viel zu tun, aber wenn du kein Logik hattest (ich glaube das hast du mal gesagt) und nie den Theorembeweiser den wir verwenden gesehen hast, dann ist es unmöglich irgendwas für dich interessantes daraus zu lernen
  195. mastamindnaja. wenn man ein genie ist, versteht man das gleich.
  196. bluecodedas halte ich für Blödsinn, aber ich bin auch kein Genie und hab mit dem sofort-verstehen dann wohl auch keine Erfahrung
  197. bluecodebtw. zu "[14:28:18] <mastamind> das ist eine total sinnlose einschränkung.", es gibt noch weitere unrealistische Einschränkungen ;-)
  198. Programm_NoobIch lese mir gerade die spec zu VBE 3 durch
  199. Programm_Noobund hab mal eine Frage
  200. TobikingUargh, sowas ähnliches lerne ich grad auch für ne Prüfung...