#lost · 2010-09-13
1,126 Nachrichten · Seite 1 von 6 · Original-CSV herunterladen
- TederianIch habe Lust auf Waffeln. Kennt ihr das, wenn ihr so spontane Gelüste auf Sachen habt?
- Jidderja nennt sich drogenrausch
- TederianVerdammt das war also im Brot
- Jidderim flüssigen brot
- TobikingDas war kein Mehl, sondern nur zu stark gestreckt
- DesLlol
- Tederian:D
- Jidderin der hopfenkaltschale
- TederianAber man nimmt dafür doch sowieso lieber Backpulver :)
- taljethgn8
- Jiddergn8
- Tederiangn8 taljeth
- DesLgn8
- Tederianyarrharr
- Jidderwas haste nur gemacht
- Jidder-r
- TederianDen Schatz ausgegraben!
- SHyx0rmZso, gute Nacht o/
- TederianGute Nacht!
- Jiddergn8
- redeaglehi
- ProgrammNoobMoin
- redeaglehi ProgrammNoob
- kwolfMoin
- redeaglehi kwolf
- JanDingmoin
- kwolfMoin
- Programm_NoobMoin
- Programm_Noobmoin kwolf
- Programm_NoobMoin Homix
- Programm_NoobWarum darf JanDing solange schlafen?
- JanDingsein wecker ist aus
- Programm_NoobHat JanDing Urlaub?
- JanDingsemesterferien/prüfungszeitraum
- SHyx0rmZMoin
- SHyx0rmZMoin bluecode
- bluecodemoin
- redeaglehi
- bluecodemoin redeagle
- bluecodemoin mastamind
- mastamindbluecode: hallo :-)
- redeaglehi mastermind
- bluecodemastamind: kennst du eigentlich http://en.wikipedia.org/wiki/ABA_problem ?
- SHyx0rmZbin ma einkaufen, bis später...
- mastamindbluecode: sorry, war grad nicht da. ich kenn das nicht.
- mastamindich les schnell.
- 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.
- mastamindhm ja. da beispiel im wiki artikel ist nicht so realistisch, denk ich.
- bluecodewieso sollte das nicht realistisch sein?
- 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.
- mastaminddh, ich muss immer zuerst allokieren und dann erst löschen. damit kann ich nie die gleiche adresse zwei mal haben.
- mastamindwenn das allokieren die gleiche adresse zurückgibt, ist der heap kaputt.
- mastamindalso zwei mal die gleiche.
- bluecodenö!?
- mastamindnö?
- mastamindmagst du mir das vielleicht erklären?
- bluecodewenn man p freigibt, dann kann man bei einem malloc wieder p bekommen
- mastamindso ist das aber nicht gemeint.
- bluecodedoch
- mastamindähm...
- mastamindnein
- mastamindund wenn, dann ist die liste so und so kaputt.
- bluecodezumindest ist das eine Möglichkeit das ABA-Problem hervorzurufen, ob es die in dem Wikipedia-Beispiel ist weiß ich noch nicht
- 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.
- bluecodeden Satz verstehe ich nicht
- bluecodees sind ja komplett verschiedene Threads die irgendwas (de)allokieren
- mastamindschon, aber beide thread allokieren bevor sie deallokieren.
- mastaminddamit sind alle drei pointer fix unterschiedlich.
- mastamindder pointer in der liste darf keinem der threads gegeben werden.
- bluecodeversteh ich nicht, push deallokiert garnicht und pop allokiert garnicht
- mastaminder ist ja schon benützt.
- mastamindich versuche dein beispiel zu lösen.
- mastaminddas beispiel lautet doch:
- mastamindpointer p zeigt auf element a.
- mastamindthread 1 und 2 wollen ein neues element erzeugen und p darauf zeigen lassen. dieser austausch muss atomar sein.
- mastamindstimm das beispiel?
- bluecodenein
- mastamindok
- mastamindwie lautet es dann?
- bluecodewarte kurz, ich versuche erstmal zu verstehen welches die wikipedia da anbietet
- mastamindich hab mir den code nicht angesehen. nur den text davor.
- bluecodeschau dir das Example an
- bluecodealso das zeuch unter dem Code
- bluecodedas beschreibt die Sequenz an Operationen die ich meine
- bluecodebin paar min afk
- JanDingich glaube mit speicherallokation hat das nichts zu tun
- JanDingman muss ja gar kein malloc verwenden, um das ABA problem zu erzeugen
- mastamindjep. das beispiel nicht.
- mastamindbluecode: du hast recht, das ist was anderes als ich gedacht habe.
- mastamindes ist im endeffekt schon das beispiel von mir. nur mit einem kleinen unterschied:
- 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.
- mastaminddadurch erkennt thread 1 die änderung nicht.
- mastamindich geb zu, ich tu mich immer sehr schwer damit, wenn threads so unterschiedlich viel tun dürfen. :-)
- JanDingich glaube nur automatisierte theorembeweiser tun sich leicht mit sowas^^
- JanDingnur schreibt ja keiner die als visual studio plugin
- JanDingoder meinetwegen vim plugin
- Programm_Noobmastamind: willst du Threads in dein OS einbauen?
- JanDingda will jemand seinen restcode loswerden^^
- mastamindProgramm_Noob: sicher
- Programm_NoobMoin pgahlen
- pgahlenmoin
- Programm_NoobJanDing: wen meinst du damit?
- pgahlenwie spreche ich VESA an ?
- Programm_NoobINT
- pgahlenalso ohne GRUB
- Programm_Noob13h glaube ich
- pgahlenoch nööööö also doch VM86?
- Programm_NoobJa
- mastamindpgahlen: es gibt auch ein protected mode interface. das ist aber auch nicht einfach.
- pgahlenab wann unterstützen denn GraKas VBE3?
- mastamindund die verbreitung ist unklar.
- Programm_Noobdie wenigsten unterstützen das
- Programm_Noobauch die neuen nicht
- kwolf_Ich glaube, mittlerweile unterstützen es alle
- Programm_Noobkwolf_: Sicher?
- JanDingProgramm_Noob: damit meine ich eigentlich nichts. sollte lustig sein
- pgahlenhm ok, weil einer der Mitarbeitet macht jetzt gerade mal etwas Druck, weil sein Spiel noch net funzt, weil ich kein Grafikmodus hab
- kwolf_VGA geht auch ohne VM86
- Programm_Noobdann sag ihm, er soll VM86 machen
- Programm_Noobjo über Ports
- pgahlenhm, ich würd ja seeeeeeeeehr gerne VM86 machen, nur es haben schon 6 Versuche den Titel Fehlschlag erhalten
- Programm_Noobpgahlen, ich habs glaube ich so langsam raus.
- 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
- kwolf_Dann macht es keinen Sinn
- kwolf_Für VM86 muss man den PM wirklich verstanden haben
- bluecodeso, reh
- pgahlen??? er macht nur UserSpace, ich mach Kernel, er erhält n Interface über die libc oder eher die libpascal
- bluecode[13:56:59] <JanDing> ich glaube mit speicherallokation hat das nichts zu tun // Doch, mit garbage collection ist der angegebene Algorithmus korrekt
- 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 ;-)
- mastamindbluecode: welcher algorithmus ist korrekt?
- bluecodeder Algorithmus auf der Wikipediaseite
- mastamindder code?
- bluecodewenn man annimmt, dass es garbage collection gibt
- bluecodeja
- mastamindaha, und wieso?
- JanDinghm stimmt
- bluecodeweil A nur freigegeben wird wenn kein Pusher & Poper mehr eine Referenz darauf hat
- mastaminddh, ein referenzzähler würde reichen.
- bluecodeja, die Lösung für das Problem ist ein Reference-Counter für Top
- mastamindhmm nein...
- mastaminddas stimmt nicht.
- mastamindselbst bei garbage collection reicht das nicht aus.
- JanDingkann es nicht immer noch passieren, dass dann der falsche stack gepusht wird?
- bluecodenein, ich habe ja eine Referenz auf A dann
- bluecoded.h. A kann nicht wiederverwendet werden
- mastaminddoch
- mastamindkann es.
- mastamindthread 2 kann es wiederverwenden, wie er will.
- mastaminder kann zwei mal pop aufrufen.
- mastamindund dann wieder push mit dem ersten.
- bluecodeah nein, die Knoten werden schon mit new alloziert
- mastaminddas steht im beispiel nicht drin.
- bluecodejo, das stimmt
- mastamindes steht im beispiel explizit kein delete von A drin.
- mastamindnur von B.
- bluecodejo, das hat auch den Grund, dass man bei dem algorithmus keins machen kann/darf
- mastamindschon, aber du hast das aba problem ja trotzdem noch.
- bluecodenicht wenn ich einen reference counter bei Top mache
- JanDingder kann aber auch overflown^^
- bluecodejo, der wurde in unserem Beweis aber als nicht overflowend angenommen *g*
- JanDinghehe
- mastamind:-)
- mastamindbluecode: hast du das an der uni heute gemacht?
- bluecodeROFL
- bluecodene, sicher nicht "heute"
- JanDingheute ist montag
- JanDingda geht niemand zur uni
- mastamind:-)
- bluecodene, das hat jemand anders bewiesen
- mastamindwir haben zu dem thema überhaupt nie etwas gemacht.
- bluecodemeine erste Aufgabe für die nächsten 2 Wochen (!) ist den Algorithmus mit garbage collection (und new logischerweise) als korrekt zu beweisen
- mastamindwie soll das gehen?
- bluecodemit nem Theorembeweiser
- mastamindwenn wir schon durch ein gegenbeispiel gezeigt haben, dass er auch dann nicht korrekt ist. :-)
- bluecodehaben wir das?
- mastamindja klar.
- bluecodedann habe ich irgendwas überlesen ;-)
- mastamindthread 2 nimmt zwei element vom stack. und fügt das oberste wieder ein.
- mastamindalso:
- bluecodewie gesagt, das geht nicht, wenn man new und garbage collection annimmt
- mastaminddas find ich dumm.
- mastaminddas ist eine total sinnlose einschränkung.
- Programm_NoobMoin SHyx0rmZ
- SHyx0rmZre ^^
- bluecodehm? In Java kann man das sicherlich implementieren
- mastamindes gibt noch andere sprachen als java.
- bluecodejo natürlich
- bluecodees geht auch darum mich in das Thema einzuarbeiten und da fängt man nicht gerade mit der schwersten Variante an ;-)
- mastamind:-)
- mastaminddarf ich mir das dann ansehen?
- bluecodeich glaube nicht, dass das viel Sinn macht, wenn man mit Logik und Theorembeweisern nichts anfangen kann *g*
- mastamindhm ok
- mastamindich hab eh immer gesagt, dass ich kein genie bin. :-)
- 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
- mastamindnaja. wenn man ein genie ist, versteht man das gleich.
- bluecodedas halte ich für Blödsinn, aber ich bin auch kein Genie und hab mit dem sofort-verstehen dann wohl auch keine Erfahrung
- bluecodebtw. zu "[14:28:18] <mastamind> das ist eine total sinnlose einschränkung.", es gibt noch weitere unrealistische Einschränkungen ;-)
- Programm_NoobIch lese mir gerade die spec zu VBE 3 durch
- Programm_Noobund hab mal eine Frage
- TobikingUargh, sowas ähnliches lerne ich grad auch für ne Prüfung...