Blockierungsfreie und Nichtsperrende Datenstrukturen
Hardware-unterstützung
Man braucht bestimmte Maschinenistruktionen:- TAS: Test and Set x86
- CAS: Compare and Set X86, neuere auch CASW mit 8 bytes
- CAS2-Instruktion auf Motorola: 2 Word Compare and Swap meist aber keine Unterstützung
Idee
Manche CISC-Prozessoren erlauben ein Microcode-Update. Kann man sich nicht ein MWCAS in Mircocode schreiben ?Informatik- und Netzwerkverein Ravensburg e.V Rudolf Weber