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