1

我的目标如下:

有一定范围的整数,我必须测试该范围内的每个整数是否随机。我想为此使用多个线程,并使用共享计数器在线程之间平均分配工作。我将计数器设置为起始值,让每个线程取一个数字,增加它,进行一些计算,然后返回一个结果。这个共享计数器必须用锁递增,否则在要测试的整数范围内会有间隙/重叠。

我不知道从哪里开始。假设我想要 12 个线程来完成这项工作,我会:

for (int t = 0; t < threads; t++)
{
  Thread thr = new Thread(new ThreadStart(startThread));
}

startThread()是我用于计算的方法。

你能帮我上路吗?我知道我必须使用 Interlocked 类,但仅此而已……。

4

1 回答 1

6

假设您在int某处有一个字段(初始化为-1最初),然后:

int newVal = Interlocked.Increment(ref theField);

是线程安全的增量;假设您不介意溢出 int 上限的(非常小的)风险,那么:

int next;
while((next = Interlocked.Increment(ref theField)) <= upperInclusive) {
   // do item with index "next"
}

但是,Parallel.For将更方便地完成所有这些操作:

Parallel.For(lowerInclusive, upperExclusive, i => DoWork(i));

或(限制为 12 个线程):

var options = new ParallelOptions { MaxDegreeOfParallelism  = 12 };
Parallel.For(lowerInclusive, upperExclusive, options, i => DoWork(i));
于 2011-09-29T09:52:11.677 回答