2回答
原子变量是无锁的吗？
、、、、
当我们讨论原子变量时，比如C++11的atomic<>，它是无锁的吗？或者，无锁是不同的吗？如果我用原子变量管理一个队列，它会比一个无锁队列慢吗？
浏览 0提问于2012-04-11得票数 42
回答已采纳
1回答
可变长度的无锁队列？
、、、
我在C/C++中搜索了相当多的无锁队列，但是它们中的大多数必须指定最大数量的元素，包括boost::lockfree。
有人能给我一些关于可变长度、多个生产者和多个消费者无锁队列的信息吗？
浏览 2提问于2013-08-27得票数 1
我正在开发一个可移植的(就像在Linux和Windows中一样) C/C++程序--一个游戏--它将使用多线程来完成诸如路径查找之类的工作。
是否有健壮的库来处理线程池的任务分配？最好是使用无锁结构和窃取工作以及其他尖端想法。或者，我真的必须从pthread或线程库开始，然后自己实现作业队列之类的吗？
浏览 1提问于2011-02-08得票数 0
2回答
然而，我所见过的几乎所有无锁数据结构的例子都使用了链接列表。例如，C++并发性和多处理器编程艺术在实现无锁堆栈和队列时都使用链接列表。在设计无锁容器(如堆栈和队列)时，是否有更好的替代链接列表的方法？
浏览 4提问于2016-12-08得票数 4
2回答
如何评估无锁队列的性能？
、、、
我已经使用中解释的危险指针方法实现了一个无锁队列，使用了用于实现的GCC CAS指令和用于线程本地结构的pthread本地存储。我之所以在这里问这个问题，是因为我试着将它与“锁定”队列进行了比较，我发现与无锁实现相比，这具有更好的性能。我尝试的唯一测试是在4核x86_64机器上创建4个线程，在队列上执行10.000.000个随机操作，它比无锁版本快得多。我想知道你是否可以建议我一个方法来遵循，例如，我必须在队列上测试
浏览 8提问于2011-09-27得票数 3
回答已采纳
1回答
我想在两个pthread之间实现一个无锁的单生产者、单消费者循环队列；用C语言，在ARM Linux上。
队列将保存字节，生产者将memcpy()内容放入，消费者将它们写出到文件中。
浏览 48提问于2011-06-23得票数 1
回答已采纳
1回答
我正在讨论一个票证锁，它看起来可能如下(在伪C语法中)：我认为是这样，因为船票锁是公平的，因此等待的上限是O(p * c)。
我会犯错吗？我有点困惑。我一直认为锁定意味着不需要等待，因为以下语句：“不可能从一组原子寄
浏览 2提问于2011-10-11得票数 3
回答已采纳
1回答
编写一个生产者/消费者队列的最有效方法是什么，其中一个线程是生产者，另一个线程是消费者。在一篇论文中，作者说只需要一个原子操作就可以将一个元素插入到他的队列中，但他没有解释是如何做到的。此外，他的队列是一个循环队列，如果队列为空，则消费者等待，而如果队列已满，则生产者等待。他怎么可能实现这样一个队列。他所说的原子操作，是指某种互斥还是仅仅是一个原子变量。注意，他说，一个原子操作。
浏览 1提问于2012-07-06得票数 1
回答已采纳
1回答
假设我们有一个单生产者线程的单用户线程无锁队列，并且生产者可以长时间运行而不产生任何数据。当队列中没有任何东西时，让使用者线程休眠将是有益的(为了节省电力和为其他进程/线程释放CPU )。如果队列不是无锁的，那么解决此问题的简单方法是让生成线程锁定互斥锁，完成其工作，发送条件变量并解锁，以及读取线程锁定互斥锁，等待条件变量，执行其读取，然后解锁。但是，如果我们使用的是无锁队列</e
浏览 1提问于2010-11-21得票数 6
1回答
我最近正在阅读InnoDB代码，需要在上面写一些代码。我知道在S2PL中，被阻塞的事务将在冲突的事务完成后恢复。但是，我不确定InnoDB如何在阻塞后恢复事务，有没有线程来处理这种工作？非常感谢。
浏览 1提问于2012-06-26得票数 2
1回答
原子电话。输入/输出操作
、、、、
我想使用无锁队列编写多线程安全记录器。日志线程将消息推送到队列中，记录器将弹出消息并发送到输出。我考虑如何解决这个问题--发送到输出。我希望尽可能避免使用互斥锁。因此，让我们假设我将使用C++流来写入文件/控制台。我们可以假设目标系统是Linux。
好的，写入流必须只是Unix write提供的系统调用的包装器(也许是高级包装器)。因此，不使用锁来安全地写入文件是很诱人的。但是write是一个系统调用，但它不能保证编写“整个输出”。它返回成功
浏览 5提问于2016-08-27得票数 1
回答已采纳
2回答
我最近一直在搜索有关如何在C#中构造无锁优先级队列的信息。我甚至还没有找到任何语言的实现，或者关于这个问题的一篇像样的论文。我发现了几篇论文，它们看起来像是副本，或者至少引用了一篇特定的论文，这篇论文实际上并不是一篇关于锁自由优先级队列的论文，尽管它的名字是这样的；它实际上是一篇关于使用细粒度锁的优先级队列的论文。我从其他地方收到的回应包括“使用单线程”、“你不需要它是无锁的”和“这是不可能的”。这三种回答都是不正确
浏览 1提问于2011-05-15得票数 8
回答已采纳
5回答
循环缓冲区队列中的无锁进度保证
、、、、
有趣的是，我发现很多程序员错误地认为“无锁”仅仅意味着“没有互斥的并发编程”。通常，还有一个相关的误解，即编写无锁代码的目的是为了获得更好的并发性能。当然，无锁的正确定义实际上是关于进度保证的。无锁算法保证至少有一个线程能够向前推进，而不管其他线程在做什么。
这意味着没有锁的算法永远不会有一个线程依赖另一个线程来继续执行的代码。例如，无锁代码不能出现线程A设置标志的情况，然后线程B在等待线程A取消设
浏览 3提问于2017-08-27得票数 30
回答已采纳
4回答
无锁的算法库
、、
有没有用C(而不是C++)编写的实现无锁算法(队列、链表等)的库？我看过像英特尔这样的库，但我想使用泛型库，至少比英特尔的泛型库更通用。
浏览 3提问于2011-07-04得票数 9
回答已采纳
让有5个生产者线程，和一个队列。我似乎有两个选择：首先同步5个生产者线程(如无锁机制，例如中断器)，创建一个额外的线程，其中包含一个写入编年史队列的附加线程。
为什么问这个问题？我最初的印象是，写入编年史队列是无锁的，因此应该非常快。但是github文档多次提到，有一个写锁可以序列化并发写入。所以，我不知道放在编年史队列前面的<e
浏览 3提问于2022-04-19得票数 1
回答已采纳
我目前有一个容器，它有两个特性，它允许向它添加对象，同时一个独立的线程不断地使用它的项。这是一种先进先出式的设计。以极高的速度接收物体。下面是容器的代码 { { boost::lock_guard<boost::mutex> lock(m
浏览 0提问于2013-08-05得票数 6
但是，当我查看boost示例时，它有一个检查无锁的代码部分。警告
浏览 2提问于2013-03-10得票数 9
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
