2回答
原子变量是无锁的吗？
c++、multithreading、c++11、x86-64、atomic
当我们讨论原子变量时，比如C++11的atomic<>，它是无锁的吗？或者，无锁是不同的吗？如果我用原子变量管理一个队列，它会比一个无锁队列慢吗？
浏览 0提问于2012-04-11得票数 42
回答已采纳
2回答
如果不为空，则释放锁队列入队
c、atomic、lock-free、skip-lists
我已经使用基于的比较和交换用C语言实现了一个无锁队列。由于队列的无<em
浏览 0提问于2011-05-03得票数 2
1回答
无锁数据结构中的非POD类型
c++、multithreading、boost、lock-free
我想为非POD数据类型编写无锁代码；也就是说，非平凡的可销毁类和非平凡的可构造类。我的理解是，这是为了防止非锁<
浏览 0提问于2015-12-01得票数 4
2回答
如何评估无锁队列的性能？
c、multithreading、performance、lockless
我已经使用中解释的危险指针方法实现了一个无锁队列，使用了用于实现的GCC CAS指令和用于线程本地结构的pthread本地存储。我之所以在这里问这个问题，是因为我试着将它与“锁定”队列进行了比较，我发现与无锁实现相比，这具有更好的性能。我尝试的唯一测试是在4核x86_64机器上创建4个线程，在队列上执行10.000.000个随机操作，它比无锁版本快得多。我想知道你是否可以建议我一个方法来遵循，例如，我必须在队列上测试
浏览 8提问于2011-09-27得票数 3
回答已采纳
1回答
无锁队列轮询最快的无竞争方法是什么？
multithreading、queue、mutex、condition-variable、lockless
假设我们有一个单生产者线程的单用户线程无锁队列，并且生产者可以长时间运行而不产生任何数据。当队列中没有任何东西时，让使用者线程休眠将是有益的(为了节省电力和为其他进程/线程释放CPU )。如果队列不是无锁的，那么解决此问题的简单方法是让生成线程锁定互斥锁，完成其工作，发送条件变量并解锁，以及读取线程锁定互斥锁，等待条件变量，执行其读取，然后解锁。但是，如果我们使用的是无锁队列</e
浏览 1提问于2010-11-21得票数 6
5回答
循环缓冲区队列中的无锁进度保证
c++、multithreading、algorithm、concurrency、lock-free
有趣的是，我发现很多程序员错误地认为“无锁”仅仅意味着“没有互斥的并发编程”。通常，还有一个相关的误解，即编写无锁代码的目的是为了获得更好的并发性能。当然，无锁的正确定义实际上是关于进度保证的。无锁算法保证至少有一个线程能够向前推进，而不管其他线程在做什么。
这意味着没有锁的算法永远不会有一个线程依赖另一个线程来继续执行的代码。例如，无锁代码不能出现线程A设置标志的情况，然后线程B在等待线程A取消设
浏览 3提问于2017-08-27得票数 30
回答已采纳
1回答
可变长度的无锁队列？
c++、c、queue、lock-free
我在C/C++中搜索了相当多的无锁队列，但是它们中的大多数必须指定最大数量的元素，包括boost::lockfree。
有人能给我一些关于可变长度、多个生产者和多个消费者无锁队列的信息吗？
浏览 2提问于2013-08-27得票数 1
1回答
编年史队列:为多路复用生产者写入单个队列的推荐方法是什么？
concurrency、chronicle、chronicle-queue
让有5个生产者线程，和一个队列。我似乎有两个选择：首先同步5个生产者线程(如无锁机制，例如中断器)，创建一个额外的线程，其中包含一个写入编年史队列的附加线程。
为什么问这个问题？我最初的印象是，写入编年史队列是无锁的，因此应该非常快。但是github文档多次提到，有一个写锁可以序列化并发写入。所以，我不知道放在编年史队列前面的<e
浏览 3提问于2022-04-19得票数 1
回答已采纳
5回答
无锁队列中的内存管理
c++、lock-free
我们一直希望在代码中使用一个无锁队列来减少当前实现中单个生产者和使用者之间的锁争用。有很多队列实现，但我还不太清楚如何最好地管理节点的内存管理。由于我们使用的是池，因此需要向内存池添加另一个锁，以正确地保护它。这似乎一开始就否定了无锁队列的性能优势。
谢谢。
浏览 2提问于2011-06-23得票数 6
回答已采纳
1回答
Boost:阻塞直到队列有了另一项
c++、multithreading、boost、producer-consumer
我使用Boost的无锁队列作为生产者-消费者队列。我希望每个使用者线程在队列为空时阻塞，当队列中有更多数据时醒来，或者任何生产者终止。但是Boost似乎没有提供阻塞的pop，只提供立即返回的pop。
浏览 1提问于2015-04-12得票数 2
回答已采纳
2回答
比较boost::lockfree::spsc_queue、boost::lockfree::queue、串行队列操作
c++、multithreading、boost
我比较了这三种情况的运行时间，它们是boost::lockfree::queue，boost::lockfree::spsc_queue，以及使用std::queue的生产者/消费者队列的序列码。boost::lockfree::queue产生/消费400000000个对象所花费的时间是290秒，而boost::lockfree::spsc_queue (nowait单生产者队列和单消费者队列)我想知道使用多线程无锁队列有什么意义。这只是一个演示，说明这两个无
浏览 1提问于2015-04-16得票数 1
2回答
没有链表的无锁编程
c++、multithreading、linked-list
然而，我所见过的几乎所有无锁数据结构的例子都使用了链接列表。例如，C++并发性和多处理器编程艺术在实现无锁堆栈和队列时都使用链接列表。在设计无锁容器(如堆栈和队列)时，是否有更好的替代链接列表的方法？
浏览 4提问于2016-12-08得票数 4
1回答
真正的无锁MPMC环缓冲器？线程能够互相帮助以避免阻塞吗？
c++、multithreading、algorithm、lock-free
所示的代码并不是完全无锁的。当队列不为空或未满时，每当挂起写入线程时，读取器线程将返回false，从而阻止整个数据结构取得进展。
我看了一些代码，它们也有类似的问题。使用繁忙的等待，而不是无锁。
浏览 14提问于2022-04-03得票数 2
回答已采纳
5回答
无锁队列
c、queue、lock-free
typedef struct queueelem { struct queueelem} //return FALSE }
但不知道如何继续，用队列和去队列函数
浏览 3提问于2011-05-22得票数 3
回答已采纳
1回答
无锁队列
c++、c++11、queue、c++14、lock-free
我对无锁编程世界非常陌生，希望能得到一些关于这段代码的反馈。我一直在用多个生产者和消费者测试队列，并且没有意外的输出(目前为止)。有什么我可能错过或者应该改进的地方吗？
浏览 0提问于2015-10-11得票数 2
回答已采纳
1回答
是否存在有界无锁阻塞队列？
java、concurrency
LinkedBlockingQueue可以是有界的，但它使用锁。
ConcurrentLinkedQueue不使用锁，但它不是有界的。而且它不会阻塞，这使得它很难轮询。显然，我不能让一个既阻塞又无锁的队列(等待自由或非阻塞或其他)。我不要求学术上的定义。有没有人知道一个队列实现，它基本上是无锁的(不在热路径中使用锁)，在空的时候阻塞(不需要忙碌等待)，并且是有界的(满的时候阻塞)？堆外解决方案也是受欢迎的。我听说过LMAX Disru
浏览 0提问于2017-09-29得票数 3
1回答
有锁队列与无锁队列
multithreading、c++11、boost、producer-consumer、lock-free
它是一个纯粹的单生产者单消费者队列。struct MemoryStruct { size_t size;队列是
boost:
浏览 0提问于2016-12-06得票数 0
1回答
我可以在不读取值的情况下确定数据竞争的结果吗？
multithreading、lock-free
我试图更好地理解无锁编程：// Thread 1x = 2// Thread 1queue.push(1)
x = 2然后，这些操作可以命令如下：x =
浏览 0提问于2018-07-23得票数 4
回答已采纳
1回答
售票锁是免费的吗？(根据某些假设)
concurrency、synchronization、terminology
我正在讨论一个票证锁，它看起来可能如下(在伪C语法中)：我认为是这样，因为船票锁是公平的，因此等待的上限是O(p * c)。
我会犯错吗？我有点困惑。我一直认为锁定意味着不需要等待，因为以下语句：“不可能从一组原子寄存器构建队列、堆栈、优先级队列、set或list的无
浏览 2提问于2011-10-11得票数 3
回答已采纳
3回答
免费的标准集合和教程或文章
multithreading、language-agnostic、locking、thread-safety、lock-free
有没有人知道一个很好的资源来实现无锁的普通数据类型(也就是源代码)。我在想列表，队列等等？
锁定实现非常容易找到，但我找不到无锁算法的示例，也找不到CAS如何工作以及如何使用它来实现这些结构。
浏览 0提问于2009-11-13得票数 4
回答已采纳
云服务器
ICP备案
对象存储
云点播
实时音视频
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号