d原子是无锁的吗

news/2024/7/5 3:43:31

原文
文档说:
原子方式加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++中,自己编写汇编指令.


http://lihuaxi.xjx100.cn/news/327531.html

相关文章

OpenStack 创建虚拟机错误: Host ‘compute1‘ is not mapped to any cell

之前 Ubuntu 20.04 手动安装OpenStack只做到了 Networking service Installation Guide 这一步,然后就不继续了,以为最困难的都过去了 今天临时想要创建一个虚拟机,发现从命令行方式和 DashBoard 创建虚拟机,都报错了&#xff01…

java招投标系统 招投标系统简介 招投标系统源码

随着公司的快速发展,企业人员和经营规模不断壮大,公司对内部招采管理的提升提出了更高的要求。在企业里建立一个公平、公开、公正的采购环境,最大限度控制采购成本至关重要。符合国家电子招投标法律法规及相关规范,以及审计监督要…

[附源码]Python计算机毕业设计Django校园疫情管理系统

项目运行 环境配置: Pychram社区版 python3.7.7 Mysql5.7 HBuilderXlist pipNavicat11Djangonodejs。 项目技术: django python Vue 等等组成,B/S模式 pychram管理等等。 环境需要 1.运行环境:最好是python3.7.7,…

00后会不会改变软件测试行业现状?

不可置否,从年开始,00后开始进入职场,开始他们漫长的职业生涯啦。 作为经历过90后改变职场规则的80后的老人们,又要瑟瑟发抖啦。 因为在90后之后,00后又开始整顿职场了。 80后,上有老下有小,为…

软件企业认定条件

(一)《软件企业认定申请书》(可从“中国双软认定网”下载填写); (二)企业法人营业执照副本、税务登记证复印件(复印件须加盖企业公章); (…

GOLANG 原生SQL 为什么 查询不到字段值

环境:go 1.19 mysql 数据库表:(模拟数据) IDCOL1COL2COL3STAT11112(null)1 //查不到,查出为 int 默认值 02212223033132330 在对如上内容进行查询时,我使用简单的原生 queryRow 函数,大致如下…

爬虫项目

spring data flow,各个服务通过rocketmq来串联springboot redis jpa Selenium bucket4j rocketmq jieba | es + hibernate search | UrlManager:管理需要采集的资源。种子资源的初始化(根据条件参数生成种子资源)-> 创建过程中加分布式锁资源的添加删除资源的优先级管…

爬虫学习-04

一、xpath的使用 html中选择标签,可以使用的通用方式css选择 xpath选择1.1介绍 XPath 即为XML路径语言(XML Path Language),它是一种用来确定XML文档中某部分位置的语言,Scrapy 是基于twisted框架开发而来,twisted是一个流行的事件驱动的python网络框架。因此Scrapy使用了…