回答情况：
提问时间：
问题标签：
最明显的数据结构是一个队列，其中图形线程推到头部，音频线程从尾部拉出。音频线程是实时运行的，任何锁定都可能导致声音故障。有没有一种没有锁的线程安全的方法来做到这一点？在我看来，我可以在这里构建一个类似于c数组的环形缓冲区，它将保存指向我的消息的指针，其中生产者线程负责移动写磁头，而消费者线程负责移动读磁头。我如何才能确保这样的东西实际上是线程安全的？提到无锁环缓冲区是可以在不使用低级(汇编)代码的情况下实现的，但我对线程如何共享机器的控制权的理解不够有信心，无法确保我正在实现的东西实际上是线程安全的。
浏览 0提问于2011-03-27得票数 1
2回答
当我们讨论原子变量时，比如C++11的atomic<>，它是无锁的吗？或者，无锁是不同的吗？如果我用原子变量管理一个队列，它会比一个无锁队列慢吗？
浏览 0修改于2014-01-13得票数 42
回答已采纳
2回答
我已经使用中解释的危险指针方法实现了一个无锁队列，使用了用于实现的GCC CAS指令和用于线程本地结构的pthread本地存储。我之所以在这里问这个问题，是因为我试着将它与“锁定”队列进行了比较，我发现与无锁实现相比，这具有更好的性能。我尝试的唯一测试是在4核x86_64机器上创建4个线程，在队列上执行10.000.000个随机操作，它比无锁版本快得多。我想知道你是否可以建议我一个方法来遵循，例如，我必须在队列上测试
浏览 8修改于2011-09-27得票数 3
回答已采纳
假设我们有一个单生产者线程的单用户线程无锁队列，并且生产者可以长时间运行而不产生任何数据。当队列中没有任何东西时，让使用者线程休眠将是有益的(为了节省电力和为其他进程/线程释放CPU )。如果队列不是无锁的，那么解决此问题的简单方法是让生成线程锁定互斥锁，完成其工作，发送条件变量并解锁，以及读取线程锁定互斥锁，等待条件变量，执行其读取，然后解锁。但是，如果我们使用的是无锁队列</e
浏览 1修改于2010-11-21得票数 6
我使用多个<si:service-activator>和<jms:message-driven-channel-adapter>订阅多个队列和主题。来自每个目的地的消息在一个单独的线程中接收，这意味着我的接收代码中满是锁，以保护可变的内部状态。
将所有接收到的消息</em
浏览 1修改于2015-05-21得票数 2
回答已采纳
我希望在共享内存中使用循环缓冲区/队列从TCP套接字中读取。TCP接收将直接写入循环队列。消费者将从队列中读出信息。
真的有可能实现无锁队列吗？我知道有原子操作，但这些操作也很昂贵。我在低层TCP中有点生疏，不太清楚如何
浏览 3提问于2012-07-02得票数 8
回答已采纳
我应该如何实现消息队列，以便在t2完成后，它将输出数据发送到t3和t4进行处理？我尝试过使用锁定机制来实现消息队列，但是锁的开销似乎很大。是否存在在线程之间传递数据的无锁机制？
浏览 2提问于2014-11-19得票数 5
回答已采纳
1回答
我在C/C++中搜索了相当多的无锁队列，但是它们中的大多数必须指定最大数量的元素，包括boost::lockfree。
有人能给我一些关于可变长度、多个生产者和多个消费者无锁队列的信息吗？
浏览 2提问于2013-08-27得票数 1
让有5个生产者线程，和一个队列。我似乎有两个选择：首先同步5个生产者线程(如无锁机制，例如中断器)，创建一个额外的线程，其中包含一个写入编年史队列的附加线程。
为什么问这个问题？我最初的印象是，写入编年史队列是无锁的，因此应该非常快。但是github文档多次提到，有一个写锁可以序列化并发写入。所以，我不知道放在编年史队列前面的<e
浏览 3提问于2022-04-19得票数 1
回答已采纳
5回答
我们一直希望在代码中使用一个无锁队列来减少当前实现中单个生产者和使用者之间的锁争用。有很多队列实现，但我还不太清楚如何最好地管理节点的内存管理。由于我们使用的是池，因此需要向内存池添加另一个锁，以正确地保护它。这似乎一开始就否定了无锁队列的性能优势。
谢谢。
浏览 2提问于2011-06-23得票数 6
回答已采纳
2回答
然而，我所见过的几乎所有无锁数据结构的例子都使用了链接列表。例如，C++并发性和多处理器编程艺术在实现无锁堆栈和队列时都使用链接列表。在设计无锁容器(如堆栈和队列)时，是否有更好的替代链接列表的方法？
浏览 4提问于2016-12-08得票数 4
所示的代码并不是完全无锁的。当队列不为空或未满时，每当挂起写入线程时，读取器线程将返回false，从而阻止整个数据结构取得进展。
我看了一些代码，它们也有类似的问题。使用繁忙的等待，而不是无锁。
浏览 14修改于2022-04-03得票数 2
回答已采纳
有一段时间，我一直在为C#中的委托寻找一个无锁、简单和可伸缩的多生产者、单一消费者队列的实现。我想我终于有了。这依赖于比较和交换方法来更新队列，类似于C# 4.0 (请看这里)中用于生成事件字段访问器的新的无锁模式，并结合Interlocked.Exchange读取并将队列设置为null。本质上，这源于这样的认识:消息队列实际上是一次发送的多播委托，在消息执行后重置它们的调用列表！
然而，并行代码是很难得到正确的，所
浏览 0修改于2021-01-16得票数 5
回答已采纳
5回答
typedef struct queueelem { struct queueelem} //return FALSE }
但不知道如何继续，用队列和去队列函数
浏览 3修改于2011-05-24得票数 3
回答已采纳
1回答
我对无锁编程世界非常陌生，希望能得到一些关于这段代码的反馈。我一直在用多个生产者和消费者测试队列，并且没有意外的输出(目前为止)。有什么我可能错过或者应该改进的地方吗？
浏览 0修改于2015-10-12得票数 2
回答已采纳
LinkedBlockingQueue可以是有界的，但它使用锁。
ConcurrentLinkedQueue不使用锁，但它不是有界的。而且它不会阻塞，这使得它很难轮询。显然，我不能让一个既阻塞又无锁的队列(等待自由或非阻塞或其他)。我不要求学术上的定义。有没有人知道一个队列实现，它基本上是无锁的(不在热路径中使用锁)，在空的时候阻塞(不需要忙碌等待)，并且是有界的(满的时候阻塞)？堆外解决方案也是受欢迎的。我听说过LMAX Disru
浏览 0提问于2017-09-29得票数 3
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号