所示的代码并不是完全无锁的。当队列不为空或未满时，每当挂起写入线程时，读取器线程将返回false，从而阻止整个数据结构取得进展。
我看了一些代码，它们也有类似的问题。使用繁忙的等待，而不是无锁。
浏览 14提问于2022-04-03得票数 2
回答已采纳
3回答
我正试图找到一种方法，在Linux上用C语言用多核处理器编写一个没有锁的IPC应用程序。非常感谢您的指导。
浏览 0提问于2012-07-20得票数 9
2回答
我已经理解了环形缓冲区背后的想法，以及它如何帮助不必在过程中移动元素。然而，我很好奇如何最好地处理线程安全的可变长度缓冲区，并提供与环形缓冲区类似的优点？我们是否可以在达到容量时将大小加倍，并让一个线程在互斥锁中执行复制？这个可变大小的缓冲区仅仅是一个实现为线程安全的队列吗？最好的方法是什么，这种并发读/写访问的替代解决方案的优缺点是什么？
浏览 22提问于2019-06-30得票数 0
回答已采纳
1回答
循环队列显然更好，因为它帮助我们利用通过弹出元素而留下的空白空间。它还节省了可能用于在每次弹出后对元素进行横向移动的时间。循环队列的定义=环形缓冲区实现。遵循FIFO。无覆盖。
浏览 1提问于2016-11-01得票数 0
1回答
生产者和消费者优化
、、、、
我正在用Qt编写一个具有OnReceive(整数值)事件的C++程序。它捕获整数值并将其转换为std：：push_back。在另一个工作线程上，我可以访问这个向量，我可以设置一个信号量来等待20个值，然后我就可以处理它们了。我的问题是，如何将缓冲区或向量分割为0-4，5-10，11-19三个部分，例如，只要向量中有5个值(例如0到4)，第二个worker就开始处理它们，而第一线程仍然继续获取其余的值。谢谢。
浏览 0提问于2017-08-10得票数 0
1回答
我试图在用户和内核空间之间构建两个共享队列(一个命令队列和一个应答队列)。这样，内核就可以将消息发送到用户空间，用户空间可以在完成处理后向内核发送回复。我所做的是使用分配内核内存页(用于队列)和mmap到用户空间，现在用户和内核端都可以访问这些页面(这里我的意思是在内核空间中写的内容可以在用户空间中正确读取，反之亦然)。比如说，如果我要为多生产者1-消费者方案构建一个环形缓冲区，那么那些环形缓冲区访问如何不被同步写入破坏呢？我真正喜欢的是一种无锁方案，
浏览 2提问于2017-06-20得票数 1
回答已采纳
2回答
原子变量是无锁的吗？
、、、、
当我们讨论原子变量时，比如C++11的atomic<>，它是无锁的吗？或者，无锁是不同的吗？如果我用原子变量管理一个队列，它会比一个无锁队列慢吗？
浏览 0提问于2012-04-11得票数 42
回答已采纳
2回答
如何评估无锁队列的性能？
、、、
我已经使用中解释的危险指针方法实现了一个无锁队列，使用了用于实现的GCC CAS指令和用于线程本地结构的pthread本地存储。我之所以在这里问这个问题，是因为我试着将它与“锁定”队列进行了比较，我发现与无锁实现相比，这具有更好的性能。我尝试的唯一测试是在4核x86_64机器上创建4个线程，在队列上执行10.000.000个随机操作，它比无锁版本快得多。我想知道你是否可以建议我一个方法来遵循，例如，我必须在队列上测试
浏览 8提问于2011-09-27得票数 3
回答已采纳
我可以使用GCD消息队列吗?或者有更基本的系统可以使用吗？再考虑一下，我想我可以使用一个无锁的环形缓冲区，RT线程将一条消息放入其中，UI线程检查要取出的消息。这是最好的方法吗?
浏览 3提问于2013-03-20得票数 3
回答已采纳
1回答
假设我们有一个单生产者线程的单用户线程无锁队列，并且生产者可以长时间运行而不产生任何数据。当队列中没有任何东西时，让使用者线程休眠将是有益的(为了节省电力和为其他进程/线程释放CPU )。如果队列不是无锁的，那么解决此问题的简单方法是让生成线程锁定互斥锁，完成其工作，发送条件变量并解锁，以及读取线程锁定互斥锁，等待条件变量，执行其读取，然后解锁。但是，如果我们使用的是无锁队列</e
浏览 1提问于2010-11-21得票数 6
2回答
int val = memLoc[index++];int val = memLoc[index++ & 0xFF];
尝试从共享的环形缓冲区读取threadsafe，每次调用都会获得下一个值-如果可能的话，我希望它是无锁的，因为它经常发生。
浏览 4提问于2012-04-13得票数 5
回答已采纳
我想知道Fober等人的论文中提出的先进先出队列是否是多消费者和生产者先进先出队列。如果不是，哪一个是记录最好的多消费者和生产者FIFO队列？
谢谢
浏览 0提问于2010-06-05得票数 3
回答已采纳
我在OSX/达尔文中有以下程序结构：使用者实时CoreAudio线程将数据从循环缓冲区呈现到DAC.生产者线程参数可以由GUI (GLUT，非Cocoa)或MIDI控制。但是，midiReadProc( )回调是在它自己的实时线程上进行的，它既不应该控制生产者线程，也不应该通知它，但是MIDI数据应该以某种方式传递给主线程，生产者线程应该从主线程中排队并更新。提前谢谢。
浏览 3提问于2016-01-30得票数 0
回答已采纳
1回答
我想用环形缓冲区在客户端和服务器之间进行数据交换。我还编写了一些函数(缓冲区初始化、popFront和pushBack)来编写缓冲区。
如何才能实现这一想法？
浏览 4提问于2017-05-24得票数 1
回答已采纳
5回答
循环缓冲区队列中的无锁进度保证
、、、、
有趣的是，我发现很多程序员错误地认为“无锁”仅仅意味着“没有互斥的并发编程”。通常，还有一个相关的误解，即编写无锁代码的目的是为了获得更好的并发性能。当然，无锁的正确定义实际上是关于进度保证的。无锁算法保证至少有一个线程能够向前推进，而不管其他线程在做什么。
这意味着没有锁的算法永远不会有一个线程依赖另一个线程来继续执行的代码。例如，无锁代码不能出现线程A设置标志的情况，然后线程B在等待线程A取消设
浏览 3提问于2017-08-27得票数 30
回答已采纳
1回答
可变长度的无锁队列？
、、、
我在C/C++中搜索了相当多的无锁队列，但是它们中的大多数必须指定最大数量的元素，包括boost::lockfree。
有人能给我一些关于可变长度、多个生产者和多个消费者无锁队列的信息吗？
浏览 2提问于2013-08-27得票数 1
让有5个生产者线程，和一个队列。我似乎有两个选择：首先同步5个生产者线程(如无锁机制，例如中断器)，创建一个额外的线程，其中包含一个写入编年史队列的附加线程。
为什么问这个问题？我最初的印象是，写入编年史队列是无锁的，因此应该非常快。但是github文档多次提到，有一个写锁可以序列化并发写入。所以，我不知道放在编年史队列前面的<e
浏览 3提问于2022-04-19得票数 1
回答已采纳
1回答
我试图实现一个基于数组的环形缓冲区，这是线程安全的多个生产者和一个消费者。主要的想法是有原子头和尾指数。当将元素推送到队列时，会原子地增加头部以保留缓冲区中的一个插槽：#include <chrono>#include <stdexcept
浏览 0提问于2019-05-09得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
