c# - 使用 .NET 中的 Interlocked 类实现按位运算

Question

我试图在多线程 .NET 应用程序中的共享变量中设置位标志，但找不到与 native 并行的 InterlockedOr托管中的功能 Interlocked类(class)。我想出了以下执行 |= 赋值的代码，但无限循环的理论上的可能性让我感到不舒服:

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));

这是否可以仅使用 Interlocked 类中内置的函数以更安全的方式实现？如果可能，我想避免涉及显式锁定的解决方案。

Answer 1

让我们假设(这些限制不是基本的，只是为了简化说明)

• 开头currentFlags是0 ,
• 我们一步最多设置一个标志，
• 我们不碰符号位。

请注意，如果我们设置位 k至 1在currentFlags 一次，我们可以替换or与 + 1L << k .所以我们可以使用辅助数组 set记住哪些位已经设置，然后执行 Interlocked.Add如果需要的话。

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);