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

相关内容

热门资讯

商业航天前景广阔,通用航空ET... 截至2月26日13点30分,上证指数涨0.04%,深证成指涨0.30%,创业板指跌0.22%。ETF...
百惠金控:港股IPO供需两旺 ... 开年以来,香港IPO市场表现持续活跃,目前有超过400家公司正在冲刺上市。其中,根据第18A、18C...
狠拼资管!保险资管“吸金榜”:... 2026年开年,保险资管产品交出了一份亮眼的成绩单。 Wind数据显示,截至2月24日,今年以来已披...
公募新发基金集中备战 千亿增量... 数据来源:Wind 余世鹏/制表 证券时报记者 余世鹏 随着马年开年行情徐徐展开,公募资...
原创 美... 邱 林 两个月过去了,任凭英伟达公司达创始人黄仁勋多方奔走、积极游说,英伟达对华H200芯片的销售似...
小米起诉自媒体账号实控人为李斌... 中新网北京2月26日电(胡淑娟 查志远)据小米法务部微博24日发布信息,自媒体账号“AutoRepo...
原创 俄... 编辑:[太阳] 2026年,俄煤生意越挖越亏。煤价跌、卢布强、物流贵,俄煤直接成了赔钱货。中国占出口...
金价上涨,银价大涨!原因找到了... 美国白宫酝酿出台15%的全球关税税率,引发投资者避险情绪升温,加之美元指数下跌,国际金价周三上涨,重...
矿机设备涨价、比特币跳水:美国... 上周五(2月20日),美国最高法院以6:3的表决结果裁定,特朗普政府去年援引《国际紧急经济权力法》(...
AI硬件产业链股走强,人工智能... 2月26日早盘,CPO、铜缆、液冷服务器、PCB等AI硬件股集体走强。截至午间收盘,中证科创创业人工...
原创 死... 前言大家好,我是小邹!这些天,全球的目光都紧紧锁定在了白宫。特朗普发起的全球关税大棒,可谓是挥舞得虎...
原创 美... 2026年2月20日,最高法院给出了一项直接且明确的判决,以6比3的票数推翻了总统使用《国际紧急经济...
拉普拉斯发生大宗交易 成交溢价... 拉普拉斯2月25日大宗交易平台出现一笔成交,成交量7.20万股,成交金额603.36万元,大宗交易成...
三只羊借壳上市成功?公司回应 【大河财立方消息】2月26日,三只羊(合肥)控股集团有限公司发布声明称,近日,网络上大量传播关于“三...
甘露饮:顽固性口疮的专方妙治 导读:今天学习掌握阴虚兼湿热型口疮的辨证思路,专方应用及巩固调理方法。 治病容易“养心”难 (口疮反...
李亚鹏旗下嫣然医院成立电商公司 企查查APP显示,近日,北京嫣然益笑电子商贸有限公司成立,法定代表人为陈协利,注册资本500万元,经...
太子集团陈志约12.7万枚比特... 每经编辑|何小桃 2026年2月26日,国家计算机病毒应急处理中心微信公众号发布《“头号玩家”——...
减持字节暴赚!估值从200亿美... 2月26日消息,据“路透社”援引两位知情人士的消息报道,知名投资公司泛大西洋投资集团(General...
和讯特稿李景峰:“AI灭霸”对... 近期市场持续讨论AI是否会对某些行业构成实质性冲击,被称为AI灭霸的Anthropic Claude...
Anthropic收购PC智能... IT之家 2 月 26 日消息,Anthropic 当地时间 25 日宣布收购 PC 智能体应用领域...