在看了MYSQL和JAVA高并发编程之后,对锁有了新的认识,但是有一些细节也不明白,现在尝试把自己的理解写出来,和自己对话,将自己不理解的点给具体定位。

锁介绍

  我们一定听过很多锁的类别,什么独占锁与非独占锁,读锁与写锁,悲观锁与乐观锁,轻量锁与重量锁等之类的,有些锁是MYSQL中提到,有些锁是JAVA中提到,到底这些锁是什么,现在我们来好好整理学习一下,其实所谓锁更多的是一种思想,在并发场景下,多线程或者说多个事务同时请求同一个资源,那么我们应该怎么办,采取什么措施保证运行的正确性。

面临问题

  任何技术的出现都不是无缘无故的,在引出锁之前,我们先讲讲没有锁所面临的问题。

1.同时操作:
我们都知道一个数在计算机中以二进制形式存储:
原来一个数 int i=0; ---------->00000000 00000000 00000000 00000000;
一个线程: i=1; ---------->00000000 00000000 00000000 00000001;
另一个线程 i=65536; ---------->00000000 00000001 00000000 00000000;
两个线程同时进行操作就会出现一些不可预计的情况,在我们上层看来特别奇怪。
例如 最终 i=65537;--------->00000000 00000001 00000000 00000001;
这里这是举一下例子,计算机底层存在操作的最小单元避免这种情况发生,计算机如何实现这种最小单元避免?
2.同时运算:
原来一个数 int i=0;
一个线程 i++;
另一个线程 i++;
我们预想的结果是 i=2;
结果常常结果是 i=1;
因为两个线程同时获取的i值为0,通过运算得到结果1,回去赋值也是1;

正是由于并发事务存在这些问题,我们期望保证资源访问的唯一性,即同一时间段只能有一个线程访问共有资源,于是出现了锁,所谓锁,顾名思义,我用的时候把该资源锁起来不让其他用,用完了再释放。

锁分类

锁的思想就是我用我锁住,用完释放,别人接着用,思想简单透彻。

//伪代码
int i=1;
//线程1
lock(i){
  i++;
}
//线程2
lock(i){
i++;
}

如上,1,2线程进行运算之前都会锁定i再运算,另一个线程查找时发现资源被锁定就会进入阻塞态,等待锁被释放,然后另一个线程重新进入运行态,获取获取资源然后锁定,进行运算。

但是加锁解锁以及线程阻塞都是非常消耗资源的,所以再不同的业务场景中就有了不同的优化手段,达到同样的目的但是较少开销,于是有了不同锁的分类。
下面的锁更多的是思想。

自旋锁与互斥锁

业务场景:我们预期线程持有锁的时间非常短,就像刚才锁住之后只执行了i++,这个时候另一个线程还需要进入阻塞态吗?显然不需要,只需要循环一下等待锁释放运行就可以了,这样可以避免阻塞资源消耗,这就是自旋锁。
自旋锁:当加锁失败后,不会陷入阻塞而是会循环等待,有的会加上自旋次数上限,自适应自旋,避免陷入阻塞开销,但要注意循环CPU空转开销。
互斥锁:当加锁失败后,陷入阻塞。

乐观锁与悲观锁

业务场景:我们预期线程冲突特别少,这样我们不用线程都加锁解锁,消耗太大,一般采用CAS(Compare And Swap操作)和版本号机制来减少加锁解锁。
CAS:Compare and Swap我们取出数据直接运算,更新的时候拿原始数据跟现在数据进行比较,相等说明没有其他进程操作可以更新,不行的化说明其他线程操作了,我们需要重新取数据进行运算。
版本号机制:每次更新时校验一下版本号,版本号没变化说明没有其他进程操作,我们可以更新于是更新并将版本号+1;

乐观锁:预期线程冲突特别少情况下,不用加锁解锁资源浪费,就更新时校验一下中途资源是否被更新。
悲观锁:预期冲突特别多,要用时加锁不让别人用。

读写锁,独占锁与非独占锁

业务场景:我们对数据的操作分为读操作和写操作,读操作是可以同时进行的,因为互不干扰,所以读操作不需要加锁。

读写锁:读时不加锁,只有写的时候才需要加锁。
独占锁:该资源只能被一个线程使用,独自占领。
非独占锁:资源可以共享。

Java中从偏向锁到轻量级锁到重量级锁


这边文章将从偏向锁到轻量级锁再到重量级锁的全过程讲的特别清晰。
就是synchronized底层锁的实现,JVM为了适应不同场景的使用会对锁进行一系列的优化,包括锁粗化,偏向锁,轻量级锁等。

锁粗化:

ConcurrentMap map=new ....;
for(int i=0;i<10;i++){
map.put(i,i);
}

很明显在这种情况下,每次put进行加锁解锁很不明智,JVM虚拟机会进行锁粗化,整体for循环加锁。

从偏向锁到重量级锁:

一开始我们预想没有冲突,只有一个线程使用该资源,我们加锁之后就不用释放,当线程再次请求时直接使用,这就是偏向锁。

可是当有少量的冲突时偏向锁显然不行,所以会进化为轻量级锁,所谓轻量级锁即发生冲突较少,直接自旋等待解锁,这就是轻量级锁。

当冲突较多或者锁持有时间较长,肯定不能一直自旋啊,所以自旋次数到上限后会升级为重量级锁,并且阻塞。详情参考上面链接。

从偏向锁到重量级锁是一个过程,冲突越来越严重,锁逐渐升级,这样既避免了在冲突较少时直接重量级锁浪费资源,可避免了冲突较多时偏向锁和轻量级锁不能满足条件。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 219,589评论 6 508
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 93,615评论 3 396
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 165,933评论 0 356
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,976评论 1 295
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,999评论 6 393
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,775评论 1 307
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,474评论 3 420
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,359评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,854评论 1 317
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 38,007评论 3 338
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 40,146评论 1 351
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,826评论 5 346
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,484评论 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 32,029评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 33,153评论 1 272
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,420评论 3 373
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 45,107评论 2 356

推荐阅读更多精彩内容