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++中,自己编写汇编指令.

相关内容

热门资讯

飞天茅台,又涨了100块,陈华... 作者:王一行 不到四个月,飞天茅台又涨价了。 加上3月31日那次涨价,今年飞天茅台的出厂价和零售价累...
银行理财收益缩水,机构集体喊话... 【大河财立方 记者 吴海舒 杨萨】“我自己买股票都没它能亏”,某社交平台上,一位网友晒出了自己购买的...
蒙商银行行长牛冠荣拟任内蒙古自... 蒙商银行行长牛冠荣拟任内蒙古自治区党委管理领导班子企业正职 人民财讯7月25日电,内蒙古自治区党委组...
首发经济破局 激活消费新动能 在昆明顺城购物中心,占地1800平方米的蜜雪冰城旗舰店人气爆棚,门口排满了前来打卡的消费者;蜡笔小新...
原创 谁... 坐在深圳南山的写字楼里往窗外看,无人机送外卖、机器人巡逻、满街的新能源车,很多外地人第一次来都会愣一...
“硬件创新基础设施”嘉立创今日... 7月24日,深圳嘉立创科技集团股份有限公司(以下简称“嘉立创”)正式启动网上网下发行申购,申购简称为...
深化产教融合 推进数智育人 哈... 7月23日,由阿里国际人工智能人才孵化中心(以下简称“阿里国际AITIC”)主办的“智启未来·数智赋...
陈春玉够“稳”,但魔法原子还“... 今年上半年,魔法原子获得了春晚的热度,但是也受到了人事和商业化的质疑。面对外界疑问,陈春玉依靠扎实的...
实物黄金和纸黄金的交易成本如何... 在黄金投资领域,实物黄金和纸黄金是较为常见的两种投资方式,而了解它们的交易成本计算方法对于投资者来说...
这些绩优股发布拟增持计划(附股... 7月以来,上市公司密集发布拟增持计划。与此同时,德明利、广钢气体、柯力传感等多家公司还发布了承诺不减...
特斯拉一周跌没18%,马斯克自... 马斯克这周不好过——特斯拉周五跌超2%,本周累跌近18%,创2022年以来最大单周跌幅;SpaceX...
原创 世... 文|江月白 编辑|江月白 近期中东局势再度掀起波澜,也门胡塞武装突然宣布封锁红海的曼德海峡,这一举...
农业农村部:乡村消费韧性持续凸... 本报记者 刘萌 7月24日,国新办举行新闻发布会介绍2026年上半年农业农村经济运行情况。农业农村部...
一杯鲜啤引爆夏夜狂欢 如东啤酒... 扬子晚报讯(记者 郭小川 通讯员 王军)如火的夏夜,怎能少了一杯清凉爽口的鲜啤?连日来,夜色中的如东...
原创 通... 时间定了,下周油价大涨!2026年汽柴油第10次上涨在即,时间将于7月31日24时准时调价,倒计时仅...
Waymo计划独立进入两地Ro... 7 月 25 日消息,据《金融时报》报道,Alphabet 旗下自动驾驶出租车企业 Waymo 在一...
日均狂赚2.39亿!宁德时代拿... 图片来源:图虫 7月24日晚,宁德时代(300750.SZ)披露2026年半年报,报告期内,公司实现...
长鑫科技下周一上市:合肥产投集... 长鑫科技下周一上市,大股东 合肥产投 都有哪些布局? 长鑫上市,合肥产投能赚多少? 作为长鑫科技发起...
ETF市场周报 | 市场回升趋... 市场回顾: 本周(2026年7月20日-7月24日),A股市场触底反弹,前4日整体走势强劲,周五略有...
美股开盘:指数涨跌不一 ,存储... 7月24日晚间,美股三大指数开盘后涨跌不一。截至发稿,标普500指数涨0.24%,道指涨0.32%,...