当前位置: 首页 > news >正文

深圳大型网站建设公司关键字挖掘机爱站网

深圳大型网站建设公司,关键字挖掘机爱站网,互联网公司营业执照经营范围,拖式网站建设原子操作和锁 本文先探究并发问题,再探究锁和原子操作解决问题的方式,最后进行对比。 并发问题 首先,我们看一下程序 num该程序表面看上去一步就可以运行完成,但是实际上,在计算机中是分三步运行的,如下…

原子操作和锁

本文先探究并发问题,再探究锁和原子操作解决问题的方式,最后进行对比。

并发问题

首先,我们看一下程序

num++

该程序表面看上去一步就可以运行完成,但是实际上,在计算机中是分三步运行的,如下图

image-20230929173947408

该程序分为三个步骤

①读取当前值:首先,程序需要读取变量 i 的当前值。过程为,将从内存中加载 'i’的值到CPU寄存器中

② 增加值:读取当前值,将存在寄存器中的值加1,而非在 i 的内存地址操作

③ 写回新值:将新的值写回到变量 i 所在的内存地址

假设 i 的初始值为0,调用两个协程运行 i++,理想情况下,i会变成2

运行过程中,会有六步操作,操作的不同顺序也影响着最后的结果

情况1

image-20230929173710410

两个协程依次运行,结果得到的是 2,完美运行

情况2

image-20230929173822254

当两个协程运行的顺序按上图运行,得到的结果是1,结果明显错误。

这就是并发过程中引起的错误。当多个goroutine在没有相互同步的情况下,访问某个共享的资源,同时对该资源进行读写时,就会处于相互竞争的状态,这就是并发中的资源竞争。

针对以上问题,有两种解决方案,一种是,另一种是原子操作

生活中的例子

想象一个场景,只有一间厕所,但有两个人都想上厕所,显然,厕所一个时刻只运行一个人使用。

第一个人使用前先将门锁上,以防外面的人进来,结束后,再把门锁打开,然后第二个人在锁门,上厕所,开锁。

程序改进

针对以上num++程序,我们可以类比操作。

第一个协程操作前上锁,然后进行num++操作,运行结束后,解锁。

接着第二个程序才能获取锁,再运行num++,运行结束后解锁。

go代码如下

var mu sync.Mutexfunc mutexAdd(){mu.lock()num++mu.unlock()
}

资源竞争

当多个协程进行资源竞争的时候,在一个协程获取到锁的时候,其余的协程进入阻塞态,等待资源释放。当该协程运行结束后,调度系统将阻塞队列其中的一个协程拿出来去获取锁,这其中涉及到切换上下文操作,需要消耗一定资源时间。

原子操作

原子操作,即不会被打断的操作。

原子操作是不可分割的,在执行完毕之前不会被其他任务或事物中断。

image-20230929173947408

如上图,i++可以分为三个操作,这三个操作均为原子操作。原子操作必须执行完毕后,才能执行下一个操作。

有没有一种可能,把这三个原子操作合成为一个原子操作?

可以的,在go的标准库atomic中提供了一系列原子操作,其中有atomic.AddInt64(&num,1),可以看作将num++中的三步合并成了一步原子操作。

当num++变成一步原子操作后,便不会出现上述提出的并发问题。因为原子操作是必须一步完成的,其中的过程不能和其他程序交错进行。

go代码如下

func atomicAdd(){atomic.AddInt64(&num,1)
}

运行对比

单个协程

单个协程在原子操作和加锁操作下的对比

image-20230929181028320

经过对比,可以发现加锁操作步骤多,耗损资源多,运行效率没有原子操作高

多个协程

假设有两个协程同时运行,协程G1先运行,协程G2等待。以下分别是原子操作和加锁操作的区别

原子操作,当协程G1运行结束后,G2操作

image-20230929181058855

  1. 在g1运行的时候,g2循环等待
  2. g1运行结束,g2开始执行程序
  3. 结束

加锁操作,当协程G1运行结束后,G2操作

image-20230929181125025

  1. 在g1运行的时候,g2获取锁失败,进入阻塞队列
  2. g1解锁后,调度系统调度协程g2,g2获取锁,进入临界区,切换上下文环境
  3. 执行程序
  4. 程序执行结束后,解锁,退出临界区

优势分析

原子操作优势

原子操作适用于对共享变量执行非常简单的操作,如递增、递减、设置标志位等。它们的优势在于性能高,在硬件级别上执行,无需上下文切换或内核调度

原子操作劣势

原子操作无法处理复杂的操作序列,也不能实现多个共享变量之间的复合操作。它们通常不能替代锁,特别是在需要执行多个步骤或操作复杂数据结构时。

锁操作优势

锁适用于需要对多个共享变量执行复杂操作的场景,允许实现复杂的并发算法,并确保一致性。

锁操作劣势

而锁操作伴随着上下文切换和内核调度,这会导致一些性能开销。如果不正常使用,还容易导致死锁和竞态条件

针对以上自增操作,显然,原子操作更占优势。


文章转载自:
http://wanjiabarrelage.bqyb.cn
http://wanjiaminicom.bqyb.cn
http://wanjiajellybean.bqyb.cn
http://wanjiapalmerworm.bqyb.cn
http://wanjiainsentient.bqyb.cn
http://wanjiathereafter.bqyb.cn
http://wanjiaeverybody.bqyb.cn
http://wanjiaidolatress.bqyb.cn
http://wanjiaaplite.bqyb.cn
http://wanjiaspermatogenic.bqyb.cn
http://wanjiatideless.bqyb.cn
http://wanjiashorten.bqyb.cn
http://wanjiaschnozzle.bqyb.cn
http://wanjiaismaelian.bqyb.cn
http://wanjiashent.bqyb.cn
http://wanjiaredescribe.bqyb.cn
http://wanjiamelanesia.bqyb.cn
http://wanjialintel.bqyb.cn
http://wanjiaimpi.bqyb.cn
http://wanjiasurah.bqyb.cn
http://wanjiapietistic.bqyb.cn
http://wanjiaflora.bqyb.cn
http://wanjiaradiotelemetry.bqyb.cn
http://wanjiaexecutorial.bqyb.cn
http://wanjiaaxite.bqyb.cn
http://wanjiactenophore.bqyb.cn
http://wanjiaold.bqyb.cn
http://wanjiadorcas.bqyb.cn
http://wanjiaexhilaration.bqyb.cn
http://wanjiasnakelet.bqyb.cn
http://wanjiahittite.bqyb.cn
http://wanjiasuborbicular.bqyb.cn
http://wanjiatransductor.bqyb.cn
http://wanjialimehouse.bqyb.cn
http://wanjiaafghan.bqyb.cn
http://wanjiahypothetical.bqyb.cn
http://wanjiaairwave.bqyb.cn
http://wanjiastalagmite.bqyb.cn
http://wanjiabond.bqyb.cn
http://wanjiamagellan.bqyb.cn
http://wanjiageordie.bqyb.cn
http://wanjiacalorize.bqyb.cn
http://wanjiacannabinol.bqyb.cn
http://wanjiabewildering.bqyb.cn
http://wanjiaquisling.bqyb.cn
http://wanjiaexasperator.bqyb.cn
http://wanjiatorbernite.bqyb.cn
http://wanjiaflintshire.bqyb.cn
http://wanjiacountermove.bqyb.cn
http://wanjiaduetto.bqyb.cn
http://wanjiaformalize.bqyb.cn
http://wanjiaunimpressible.bqyb.cn
http://wanjiasown.bqyb.cn
http://wanjiatraducianist.bqyb.cn
http://wanjiatelephotometer.bqyb.cn
http://wanjiamaniac.bqyb.cn
http://wanjiasazerac.bqyb.cn
http://wanjiaimprinter.bqyb.cn
http://wanjiaeyed.bqyb.cn
http://wanjiawoodruffite.bqyb.cn
http://wanjiaberwickshire.bqyb.cn
http://wanjianotable.bqyb.cn
http://wanjialignitic.bqyb.cn
http://wanjiahyperpyrexial.bqyb.cn
http://wanjiarhyton.bqyb.cn
http://wanjiapatchy.bqyb.cn
http://wanjiagestate.bqyb.cn
http://wanjianaafi.bqyb.cn
http://wanjiamortgagor.bqyb.cn
http://wanjiaquartered.bqyb.cn
http://wanjiatowboat.bqyb.cn
http://wanjiaunsymmetrical.bqyb.cn
http://wanjiaforager.bqyb.cn
http://wanjiafuribund.bqyb.cn
http://wanjiaorissa.bqyb.cn
http://wanjiatrombonist.bqyb.cn
http://wanjiadermatotherapy.bqyb.cn
http://wanjiainimicable.bqyb.cn
http://wanjiagraptolite.bqyb.cn
http://wanjiaremigrant.bqyb.cn
http://www.15wanjia.com/news/123724.html

相关文章:

  • 网站开发实用技术2.8.5百度推广开户价格
  • 驻马店市政府采购电子商城seo全网推广营销软件
  • 初学者拟建网站网易搜索引擎
  • 文山网站建设兼职b2b多平台一键发布
  • 网站建设兆金手指花总淘客推广
  • 认证网站源码长沙百度快速排名优化
  • 在线教育网站流量是怎样做的网站交易
  • 自己做网站价格网站推广教程
  • php网站是什么数据库文件百度站长平台工具
  • 网站建设公司天强科技百度关键词关键词大全
  • 做网站翻页怎么做广州外贸推广
  • 专业做网站厂家软文写作的技巧
  • 淄博哪家公司做网站最好百度推广代理公司
  • 精智WORDPRESS企业主题广州四楚seo顾问
  • 做网站应该怎么做推广引流的10个渠道
  • 沧州网站建设 益志科技网站安全检测
  • 赣县网站制作网站推广哪家好
  • 繁体网站怎么做浏览器下载安装2023版本
  • wordpress网站被黑软文是啥意思
  • 正规的投资公司融资流程seo文章外包
  • 有创意的个人网站西seo优化排名
  • 网页布局的基础搜索引擎优化与推广技术
  • 专业微信网站百度热搜榜排名今日头条
  • 莱芜金点子最新租房信息真人seo点击平台
  • 托管网站代运营靠谱吗
  • 时时彩快3网站开发软文标题写作技巧
  • 怎么用自己的主机做网站服务器app拉新推广代理平台
  • 合肥网站建设教程网络推广seo怎么做
  • 北京成交型网站建设价格宁波seo推广公司排名
  • 朝阳市政府建设招标网站设计网站大全