17 Datenstrukturen inMultithreaded-Umgebungen
In Kapitel 9 haben wir verschiedene Thread-sichere Datenstrukturen kennengelernt, die normalerweise für den Einsatz in der Praxis ausreichen. Die Entwicklung eigener Datenstrukturen sollte vermieden werden. Sie birgt das Risiko, Fehler zu übersehen, da es viele Fallstricke gibt, insbesondere im Zusammenhang mit dem Speichermodell und dem Scheduling. Typische Fehler treten meist sporadisch auf und sind schwer reproduzierbar. Dennoch wollen wir in diesem Kapitel anhand einer verketteten Liste zeigen, wie eine nicht blockierende (lock free) Datenstruktur implementiert werden kann. Die grundlegende Technik kann auf eine Vielzahl von bekannten Problemen übertragen werden und ist daher auch für die Praxis ...
Get Nebenläufige Programmierung mit Java now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
