Am Dienstag, den 25.05.2010, 21:44 +0200 schrieb Michael Kmoch:
> Sehr geehrter Herr Kyas,
> mich verwirrt ihr Posting im Forum, anscheinend habe ich die Aufgabe
> missverstanden, aber was spricht gegen eine Lösung mit unr zwei
> Semaphoren?
> Initialierung der beiden Semaphoren m_1(0) && m_2(0)
> Thread 1
> (n-1) x P(m_1)
> (n-1) x V(m_2)
>
> die anderen n-1 Threads
> V(m_1)
> P(m_2)
> zunächst müssen die n-1 Threads m_1 zugriff erlauben, aber werden danach
> geblockt bis Thread 1 n-1 Zugriffe erlaubt bekommen hat, d.h. alle anderen
> Threads sind mit ihrer Berechnung fertig und warten darauf das es weiter
> geht.

Alle n threads sollen im etwa gleichzeitig starten, damit die Barriere
korrekt funktioniert. Ist es möglich, dass ein Thread die Barriere
zweimal passiert, bevor ein anderer es einmal schafft?

> Ich führe hier keinen zusätzlichen Hilfsprozess ein, sondern nutze einfach
> den ersten Thread zum Synchronisieren, dass widerspricht meines Erachtens
> nach nicht der Aufgabe

Ja, das ist richtig.

> Darf ich diese Lösung so einreichen? Oder wird dieses nicht gewertet?

Du darfst jede Lösung einreichen, die auch korrigiert wird. Wenn sie
sich als falsch herausstellt, dann gibt es keine Punkte. Zum Glück
verlange ich nicht volle Punktzahl, also gibt es Spielräume.

Man kann einige Punkte retten, in dem man seinen code erklärt und kurz
beschreibt, warum er richtig sein soll. Vielleicht fällt dir beim
beschreiben des codes etwas auf.

> Vermutlich gibt es eine andere Lösung, nur fällt mir im Moment keine ein
> :-(

Sicher gibt es viele andere, ich habe hier eine Richtige ;)

MfG, Marcel