Semaphore oder Mutex

Gast #3517802
Hallo miteinander!

Ich stehe grade vor folgendem Problem:
Ich habe eine verkette Liste, auf die mehrere Threads zugreifen.
Und als nächstes will ich Elemente draus entfernen oder neue einfügen.

Also dachte ich mir: klare Sache Mutex. Und dann hab ich ein wenig 
gelesen und jetzt bin ich verwirrt: sind Semaphoren hier vielleicht doch 
die bessere Wahl?

Ich habe drei Konsumenten (greifen lesend auf die Listen zu) und einen 
Steuerthread (das ist der, der die Elemente rausnimmt).

Setze ich jetzt die Semaphoren auf 3 und lasse jeden Konsumententhread 
einen Semaphor zum Arbeiten haben, warte dann im Steuerthread darauf, 
dass die Konsumenten die Semaphore zurückgeben und wenn der Steuerthread 
alle drei Semaphore hat kann er gefahrlos an der Liste operieren?

Oder ist ein Mutex vor jedem Listenzugriff der bessere Ansatz?

Meine Konsumententhreads machen übringens die Kommunikation mit dem 
Netzwerk, sollten deswegen also nicht zulange/zuhäufig ohne Listengriff 
sein.

Oder gibts noch eine andere Lösung die in dem Fall besser geeignet wäre?

Gruß
Max
Gast #3517860
Wenn du hast, nimm einen "Schreibmutex". Wie genau sich das bei deinem 
System nennt, musst du selber rausfinden. "Schreibmutexe" erlauben 
beliebig viele  Lesezugriffe gleichzeitig, aber nur einen 
Schreibzugriff.

Oliver
Gast #3517881
Danke für den Hinweis, aber ich glaube im Zusammenspiel mit verketten 
Listen bringt mir das nicht so viel. Ich befürchte, dass die lesenden 
Threads "abgehängt" werden, wenn ich ein Element entferne.
Gast #3517886
Linux oder Windows?

Bei Windows gibt es auch noch CriticalSection. Das ist in einem Prozess 
etwas schnell weil es nicht immer über den Kernel geht.
Gast #3517911
Max schrieb:
> Ich befürchte, dass die lesenden
> Threads "abgehängt" werden, wenn ich ein Element entferne.

Befürchten ist fast so wie glauben: Beides ist beim Multithreading eher 
fehl am Platz. Da sollte man sich schon sicher sein.

Mit Schreibmutex bekommst du das selbe Verhalten wie mit deiner "3 
Semaphoren" Variante. Du sparst dir damit den Verwaltungsaufwand für die 
Semaphoren.

Ob aber deine Listen so programmiert sind, daß mehrere Threads da lesend 
gleichzeitig drin unterwegs sein dürfen, kannst du nur selber 
beantworten. Solange die Konsumententhreads nur lesen, und nur der 
Schreibthread tatsächlich Daten verändert, sollte das ja eigentlich kein 
Problem sein.

Wenn das nicht gegeben ist, oder du es schlicht nicht genau weißt, nimm 
eine normale Mutex. Dann kann immer nur ein Thread gleichzeitig 
zugreifen, mit allen Konsequenzen bezüglich des Timings. Glauben, 
vermuten, und hoffen geht bei Multithreading schief. Nicht sofort, aber 
immer.

Oliver

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 12 Jahre alt. Stell sie in einem eigenen Thread – dort lesen mehr Leute mit, und sie wird öfter und schneller beantwortet.

Neuen Thread starten

Eine Lösung, Ergänzung oder Rückmeldung zu diesem Thread? Dann antworte hier.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.