SWT[4]#2

[jcdmb]

Hi, wisst ihr wofür man den Besucher in dieser Aufgabe braucht? Danke im Voraus!

[Christian S.]

Hi, mir geht es hier gleich (ich gehe mal davon aus, dass du die Aufgabe 2 meinst). Kann mir jemand auf die Sprünge helfen inwiefern man die beiden Muster hier sinnvoll kombinieren kann?

[Thomas]

ich hätte mal ne frage zur eigentlichen aufgabe 3. und zwar verhindert volatile doch die wettlaufsituation in unserem beispiel nicht, da der erste thread die if-schleife aufrufen könnte danach der 2. thread die if-schleife ausführen und dann die threads nacheinander i-- ausführen. mit volatile wird ja nur sichergestellt dass der wert immer aktualisiert ist, da er am anfang aber beides mal 1 ist, dürfte die situation ja trotzdem noch auftreten oda?

[Chrisss]

genau, volatile ändert nichts daran, dass dieses if-gekapselte value-- nicht atomar ist.
zwischen if-abfrage und wertänderung kann wie im beispiel der vorlesung der wert von einem anderen Thread geändert werden

[kimbo]

hat jemand nen tipp für die 3b)?
also ich seh ein, dass die sequentielle implementierung schneller is, da im endeffekt, die schritte zum erstellen neuer threads gespart werden.
aber mehr weiß ich atm auch nich...

danke im voraus!

[markusj]

Überleg dir Mal, welche Komponenten deines Rechners bei einer (angenommenen) Multicore-Maschine parallel arbeiten und welche nicht.
Dann überlege dir, wie der Mergesort arbeitet, und welche Komponenten du mit deiner Implementierung am ehesten auslastest, wo dein "Flaschenhals" ist. Was ist das teuerste beim Sortieren von Integern?
Schließlich mach dir noch ein paar Gedanken darüber, was alles für Nebeneffekte und Zusatzarbeit geleistet werden muss, wenn du mehrere Threads startest - als Stichworte: Betriebsystem, Organisationsaufwand, Synchronisation innerhalb der Anwendung (die du ja z.Bsp mit synchronized oder thread.join() machst).

mfG
Markus