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 O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.