如何使用互斥锁或条件变量来设计它(c++)

How to use mutex or conditional variable to design this (C++)?

本文关键字：c++ 变量 何使用 条件      更新时间：2023-10-16

我是并行编程的新手。现在我遇到了一个问题，我想试着去解决它。

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

可重入意味着函数foo可以在运行时被中断，比如被信号中断，然后可以在第一次调用完成之前在信号处理程序中再次调用foo。

想象一个调用在启动函数之前锁定了一个互斥锁。这个调用不是可重入的，因为如果您尝试再次调用它，您将永远阻塞试图获取互斥锁。但是，如果x和y都保存在堆栈中，那么像返回两个参数x和y的和这样的函数可能是可重入的，因此每个调用都有自己的堆栈存储空间。

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

相关文章：