如何使用互斥或​​条件变量来设计（C ++）？

Question

我对并行编程很新。现在我遇到了问题，并尝试TBB解决它。

为了简化问题，我们可以想象有几个人（任务）根据球上数字的哈希值拾取球并将它们放入容器（concurrent_vector）中。因为我们需要确保它是无损的。球被表示为链接列表（这是使用concurrent_vector而不是concurrent_hashmap的原因，我需要随机访问）。如果容器几乎已满（有一个阈值和条件来判断它）。一个人将把当前容器中的所有球放到一个大容器中。为了正确，当他将球移动到另一个容器时，所有其他人应该停止添加更多球并等到他完成。由于移动球需要大量时间，所以其他所有人停止当前任务并帮助移动球更好。 如果我使用互斥锁，spin_mutex或条件变量，我应该如何设计它以提高效率？ 因为现在，我正在使用concurrent_vector，修改容器包含是并行完成的。我是否需要为移动程序锁定整个矢量？ 我还有一个关于TBB互斥的问题。什么意思没有重新进入？

Answer 1

Reentrant表示函数foo可以在运行时被中断，例如信号，然后您可以在第一个调用完成之前在信号处理程序中再次调用foo。

想象一下在启动函数之前锁定互斥锁的调用。这个调用不会重入，因为如果你试图再次调用它，你将永远阻止尝试获取互斥锁。但是，如果x和y都保存在堆栈中，则返回两个参数x和y之和的函数可以是可重入的，因此每个调用都有自己的堆栈存储。

将可重入与thread-safe进行比较。如果两个调用同时发生，例如通过锁定或使用原子操作，则线程安全函数会注意不会出现问题。可重入函数保证即使初始调用被中断，它也可以再次调用自身。请注意，可重入函数不一定是线程安全的