Implementierung einer bitweisen Operation mit der Interlocked-Klasse in .NET

Question

Ich versuche, Bit-Flags in einer freigegebenen Variablen innerhalb einer Multithread-.NET-Anwendung zu setzen, konnte jedoch keine Parallele zur ursprünglichen InterlockedOr-Funktion in der verwalteten Interlocked Klasse finden . Ich habe eine für die Durchführung mit dem folgenden Code kommen | = Zuweisung, aber die theoretische Möglichkeit einer unendlichen Schleife macht mich unbequem:

long currentValue; 
long updatedValue; 

do 
{ 
    // Spin until successful update. Value must be read using Interlocked.Read() 
    // to be truly atomic on 32 bit systems (see MSDN). 
    currentFlags = Interlocked.Read(ref _currentFlags); 
    updatedValue = currentFlags | flag; 
} while (currentFlags != Interlocked.CompareExchange(ref _currentFlags, updatedValue, currentFlags)); 

Kann dies in einer sichereren Art und Weise implementiert wird nur die Funktionen eingebaut in die Interlocked-Klasse? Ich würde gerne eine Lösung mit einer expliziten Sperre vermeiden, wenn möglich.

Answer 1

Nehmen wir an (diese Einschränkungen nicht von grundlegender Bedeutung sind, nur Darstellung zu vereinfachen), dass

• am Anfang currentFlags0,
• ist setzen wir höchstens ein Flag in einem Schritt,
• wir tun Berühre das Vorzeichen nicht.

Beachten Sie, dass, wenn wir gesetzt k-1 in currentFlagseinmal, wir or mit + 1L << k ersetzen könnten. So können wir ein Helper-Array set verwenden, um zu erinnern, welche Bits bereits gesetzt sind, und tun Sie Interlocked.Add, wenn nötig.

long currentFlags = 0; 
int[] set = new int[sizeof(long) * 8]; 

.... 

int k = ...; // bit to set 
if(Interlocked.Exchange(ref set[k], 1) == 0) 
    Interlocked.Add(ref currentFlags, 1L << k);