回答情况：
提问时间：
问题标签：
5回答
typedef struct queueelem { struct queueelem} //return FALSE }
但不知道如何继续，用队列和去队列函数
浏览 3修改于2011-05-24得票数 3
回答已采纳
1回答
我对无锁编程世界非常陌生，希望能得到一些关于这段代码的反馈。我一直在用多个生产者和消费者测试队列，并且没有意外的输出(目前为止)。有什么我可能错过或者应该改进的地方吗？
浏览 0修改于2015-10-12得票数 2
回答已采纳
5回答
我花了一整天的时间研究无锁队列。我有多个生产者，多个消费者的情况。为了测试，我在Win32下实现了一个使用互锁SList的系统，它将我的基于任务的重线程代码的性能提高了一倍。除此之外，我很想知道是否有可能实现一个无锁的向量。这对我有很大的用处:)干杯！
编辑:读过herb的DDJ文章后，我可以看到一个简化的锁队列，它与我已经拥有的锁队列非常相似。然而，我注意到在最后有一些论文可以使用双重比较和交换(DCAS)操作来实现真正的无
浏览 44修改于2009-11-13得票数 16
回答已采纳
2回答
我已经使用中解释的危险指针方法实现了一个无锁队列，使用了用于实现的GCC CAS指令和用于线程本地结构的pthread本地存储。我之所以在这里问这个问题，是因为我试着将它与“锁定”队列进行了比较，我发现与无锁实现相比，这具有更好的性能。我尝试的唯一测试是在4核x86_64机器上创建4个线程，在队列上执行10.000.000个随机操作，它比无锁版本快得多。我想知道你是否可以建议我一个方法来遵循，例如，我必须在队列上测试
浏览 8修改于2011-09-27得票数 3
回答已采纳
1回答
我在C/C++中搜索了相当多的无锁队列，但是它们中的大多数必须指定最大数量的元素，包括boost::lockfree。
有人能给我一些关于可变长度、多个生产者和多个消费者无锁队列的信息吗？
浏览 2提问于2013-08-27得票数 1
1回答
我的记录器在SPSC队列下面。
它肯定不是一个通用的SPSC无锁队列。如果生产者读取head的旧值，那么队列中的空间将比实际少，这在所使用的上下文中是一个可接受的限制。如果使用者读取tail的旧值，那么队列中等待的数据似乎比实际少，这也是一个可以接受的限制。生产者可能不会立即得到最新的head，所以队列看起来比实际的更满。在我们的负载测试中，我们已经发现了我们记录的数量与队列的大小，以及记录器排出队列的速度，这个限制没有影响-
浏览 3修改于2014-11-26得票数 3
5回答
我们一直希望在代码中使用一个无锁队列来减少当前实现中单个生产者和使用者之间的锁争用。有很多队列实现，但我还不太清楚如何最好地管理节点的内存管理。由于我们使用的是池，因此需要向内存池添加另一个锁，以正确地保护它。这似乎一开始就否定了无锁队列的性能优势。
谢谢。
浏览 2提问于2011-06-23得票数 6
回答已采纳
1回答
我和我的搭档开始相信，在我们所写的无锁队列中，可能会出现一种去同步的可能性，但我们希望能对这个问题有一些新的看法。你对我们的设计有什么看法？
浏览 0修改于2014-10-16得票数 2
回答已采纳
假设我在多线程设置中有一个无锁队列。我已经提供了一个try_dequeue()方法，如果队列是空的，它允许一个可选的失败(通过返回类型传递)。我不愿删除它的唯一原因是，有一个脱队列者(或多个脱队列者)正在等待一个新的项进入，并且在CPU上空闲地旋转，没有显示队列线程获得优先级。看来推动：：无锁：：队列根本不提供dequeue-like方法。希望核选择是可以避免的。正如用户rwong指出的那样，我们可以将这个问题的解决
浏览 0修改于2015-01-25得票数 2
我希望使用std::atomic创建一个无锁队列。据我所知，有几件事情并不是真正的线程安全，而且我也想不出解决这些问题的好办法： node* tmp =m_head.store(tmp, std::memory_order_relaxed); }
让我们假设thread2在标记的点插入到push队列的一个新值1，因此它们都可以看到队列不
浏览 1提问于2020-09-25得票数 0
回答已采纳
1回答
我正在尝试从“C++并发操作”(A.Williams)一书中获得无锁队列示例。由于我用sinlge {0}初始化了"null“counter_node_ptr对象，所以没有中止。still reachable: 0 bytes in 0 blocks当然，我已经检查了队列的构造函数和析构函数
浏览 1修改于2020-11-16得票数 1
1回答
我编写了一个Java无锁队列实现。它有一个并发错误。我找不到它。这段代码并不重要。我只是担心我无法解释与易失性变量相关的观察行为。队列长度变量保证链接列表永远不会为空。这是信号量。
浏览 3提问于2013-12-20得票数 0
回答已采纳
5回答
我试图用Java创建一个没有锁的队列实现，主要是为了个人学习.队列应该是一个通用队列，允许任意数量的读取器和/或写入器并发。
请您回顾一下，并建议您所发现的任何改进/问题？
浏览 0修改于2017-05-23得票数 49
回答已采纳
假设我们有一个单生产者线程的单用户线程无锁队列，并且生产者可以长时间运行而不产生任何数据。当队列中没有任何东西时，让使用者线程休眠将是有益的(为了节省电力和为其他进程/线程释放CPU )。如果队列不是无锁的，那么解决此问题的简单方法是让生成线程锁定互斥锁，完成其工作，发送条件变量并解锁，以及读取线程锁定互斥锁，等待条件变量，执行其读取，然后解锁。但是，如果我们使用的是无锁队列</e
浏览 1修改于2010-11-21得票数 6
1回答
最近，我遇到了一个问题:假设有3个使用者线程，需要实现一个没有锁的synchronization)队列(不能使用，这样就不会阻塞使用线程)。假设队列已经包含数据。由于数据已经在队列中，所以我没有实现enqueue方法，也没有在构造函数中填充数组。实现无锁消费者队列的其他方法是什么？
浏览 0提问于2019-04-30得票数 0
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号