Semaphore oder Mutex

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

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.

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.

Linux

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