d原子是无锁的吗
admin
2024-03-21 12:48:00
0

原文
文档说:
原子方式加modval引用的值,并返回先前val保存的值.此操作是无锁且原子的.
查看实现是:

lock; xadd[%0], %1;

真是无锁的吗?可用cas来替换吗?伪码:

int atomicFetchAdd(int * pAddr, int nIncr ) {while (true) {int ncur = atomicLoad(pAddr);if (cas( pAddr, ncur, ncur + nIncr )return ncur ;}
}

加上:免责声明
这里的lock缓存行,而非无锁编程的.参考
来在x86上实现CASCMPXCHG,也需要LOCK.参考

只要硬件支持原子操作,就会使用这些指令.如果需要,确实可用互斥锁为后备方案.

不应,人们期望原子操作是无锁的,如果不是,它应该是编译错误.
GDC支持多数目标,但如果druntimecpu上工作,则很可能有原子.

C++std::atomic也遵循,如果一切都失败了,就用互斥锁.
在配置不支持原子目标时,必须非常明确禁止GDC的内置原子.

:我希望原子操作能提供正确内存序,并在平台允许时,最好是原子操作.
我真希望"最好是原子"只是糟糕的选择或措辞.
我想,关于其他问题,我仍然认为原子操作与CPU相关,所以围绕它们的带锁的高级包装器,与实际需要的完全相反.
原子操作的全部意义在于避免使用锁,见最上面文档:
原子方式加modval引用的值,并返回先前val保存的值.此操作是无锁且原子的.

这很重要,因为原子操作的意义在无锁编程,没有什么需要原子操作无锁编程,你真的必须有它们,如果回到互斥锁上,就不再是无锁的了.内存序原子操作有点正交.
有时,必须有人同步才能使原子工作.否则,要出问题.
:内存序是有现代原子操作真正原因.因此在X86中的指令上有锁前缀,它不只是说"一次完成",而是说"一次完成,*且*其他线程保持该内存序".
不,它不是,从字面上看,读英特尔SDM,锁前缀是原子操作,这是它的意图.在cpu核间,它还有额外保证内存序的动作,否则,它将是无用的.
针对内存序,用m/s/l/fence指令.
考虑如下.x86一直有很强的内存序,如果在单核上,在写到指定(A)位置之前,移动A,再读A,根本不必担心.
仅当有多核x86时,才要考虑.在x86的cpu有多核之前就有了锁前缀.锁指令是针对原子的,单内核上,所有读/写操作都有内存序保证.当x86成为多内核时,又额外加了内核之间内存序保证,因为如果内核间原子读/写操作无内存序,则无锁算法不工作.
原子是关于内存序的,就像说汽车是用来停车的.是的,你必须有时要停车,但这不是要解决问题.

:X86不是唯一的处理器
很难找到,根据内存序而不是根据原子执行读/改/写序列来定义原子的处理器
我在2008年左右研究无锁算法,当时有个英特尔PDF文件规定了内存序.我认为,多核出现之前,可能不需要规定它,因为x86单核上的默认内存序,表明根本不需要担心它.
:带不带前缀,X86都有内存序.它是弱内存序
是的,锁前缀的唯一区别是,它增加了内核之间额外内存序保证.基本上,单核上获得的内存序保证,在多核上获得同样的内存序保证.

记住,DCC++,都不是"可移植汇编".druntime库都遵循该逻辑.
atomicFetchAdd文档更清楚地解释了"无锁".
如果要保证机器码包含指定指令,必须像在C和C++中,自己编写汇编指令.

相关内容

热门资讯

原创 刚... 4月21日下午,当宁德时代超级科技日的大屏幕亮起时,台下不少行业人士都愣了一下。宁德时代宣布,备受瞩...
俄罗斯知名巧克力品牌优化增效 【环球时报综合报道】俄罗斯最大巧克力生产商之一“联合糖果”正优化生产。“联合糖果”公司(旗下品牌包括...
三星半导体员工协商达成年均奖金... 但这份协议对三星而言仍可能是一次胜利,因为其奖金总额低于本土竞争对手SK海力士。 三星与曾威胁发起罢...
Google亲手把搜索框做成了... Google I/O 2026开完了。如果你以为这家公司又在炫酷炫技术,那你猜对了一半——另一半是,...
女子把2万多克黄金存珠宝店,金... 浙江杭州的林女士反映,她是做黄金生意的,从2024年7月开始,分48次陆续将22917.462克黄金...
000638,终止上市!9股获... 今日(5月25日),A股三大指数集体收涨,上证指数报收4152.57点,上涨0.96%;深证成指上涨...
原创 人... 人民币这波行情,最戏剧性的一幕发生在5月13日。当天即期收盘价直接砸到6.7905,正式踏进6.7区...
燕文物流、闪回科技、金龙电机、... 每经记者:李旭馗 每经编辑:袁东 |2026年5月26日 星期二| NO.1燕文物流、闪回科技、金龙...
一代互联网招聘神话,破产了 消费赛道雷声滚滚,招聘赛道也未能幸免。 近日,招聘行业再传重磅消息,曾被无数互联网人视作“跳槽圣地”...
字节反击腾讯称“都是卖猪食的,... 澎湃新闻记者 范佳来 实习生 吴亦菲 抖音副总裁李亮辟谣“反击腾讯”。 近日,有传言称腾讯、字节跳动...
国有大型银行板块5月25日涨0... 证券之星消息,5月25日国有大型银行板块较上一交易日上涨0.02%,中国银行领涨。当日上证指数报收于...
金属包装行业的主流发展趋势 绿色环保、智能化生产、高端化与个性化、行业整合及国际化拓展是当前金属包装行业的主要发展趋势。 绿色...
投资也有流量密码?带你了解自由... 风险提示:基金有风险,投资需谨慎。
美债收益率破5%:全球资产定价... 导读 4月美国通胀数据超预期反弹、美联储新主席沃什近期就任、中东地缘冲突推升油价、美国财政赤字高企与...
烁威光电同步完成两轮Pre-A... 【大河财立方消息】近日,北京烁威光电科技有限公司(以下简称“烁威光电”)同步完成两轮合计金额超亿元融...
库克将迎CEO告别演讲,此后转... 5月25日,知名科技记者马克 · 古尔曼发文称,今年苹果全球开发者大会 (WWDC) 将是库克作为苹...
北京集中约谈17家重点平台企业... 据北京市市场监督管理局5月25日消息,为加强平台经济监管,规范6·18期间平台经营行为,近日,北京市...
原创 日... 你是否听过下面这些管理名言:”永远站在顾客的立场思考问题“、”盯住客户,而不是竞争对手“、”比业绩更...
玄机科技申报北交所IPO收到首... ● 本报记者 杨梓岩 凭借《秦时明月》系列打开国产3D动画市场的杭州玄机科技股份有限公司,正谋求登陆...
2026年茅台不设经营目标,白... 资本市场必须学习用“真实动销”“库存健康度”“消费者触达效率”这些新的尺度来重新丈量一家酒企的价值。...