锁技术简介

同步操作

两个线程操作都读取内存中的变量A,修改后写回到内存。实际上有两种情况

  1. 线程A与线程B之间有明确的串行顺序关系,则无需同步操作。
  2. 线程A与线程B不确定先后关系,则需要同步操作。

同步操作是对临界资源控制访问的一种手段。

锁分类

如果需要同步操作,可以进行加锁。根据不同阶段,可以按如下步骤对锁进行分类

  1. 锁的获取方式
  2. 锁的加锁方式
  3. 锁的预期方式
  4. 锁的等待方式
  5. 锁的状态形式

锁的获取方式

获取锁有两种方式:公平锁或者非公平锁。
公平锁,也就是说按线程们先到先得的方式进行锁分配。
非公平锁,也就是说就是不遵守线程们先到先得的原则进行锁分配。

实现方式

公平锁会涉及到先到先得的判断要求,需要引入一个先进先出队列(FIFO)进行控制。
在Java中java.utils.concurrent.locks(后续简称为JUC)中Doug Lea老爷子写的ReentrantLock就有一个实现案例

适用场景

默认情况下ReentrantLock是通过非公平锁来进行同步的,因为这样性能会更好。
在公平的锁上,线程获取锁的顺序是按照线程加锁的顺序来分配的,即先来先得的FIFO先进先出顺序,而非公平锁就是一种获取锁的抢占机制,是随机获得锁的,它允许插队:当一个线程请求非公平锁时,如果在发出请求的同时该锁变成可用状态,那么这个线程会跳过队列中所有的等待线程而获得锁。 非公平的ReentrantLock 并不提倡插队行为,但是无法防止某个线程在合适的时候进行插队。
在公平的锁中,如果有另一个线程持有锁或者有其他线程在等待队列中等待这个所,那么新发出的请求的线程将被放入到队列中。而非公平锁上,只有当锁被某个线程持有时,新发出请求的线程才会被放入队列中。
非公平锁性能高于公平锁性能的原因:
从线程进入了RUNNABLE状态,可以执行开始,到实际线程执行是要比较久的时间的。而且,在一个锁释放之后,其他的线程会需要重新来获取锁。其中经历了持有锁的线程释放锁,其他线程从挂起恢复到RUNNABLE状态,其他线程请求锁,获得锁,线程执行,这一系列步骤。如果这个时候,存在一个线程直接请求锁,可能就避开挂起到恢复RUNNABLE状态的这段消耗,所以性能更优化。
假设线程A持有一个锁,并且线程B请求这个锁。由于锁被A持有,因此B将被挂起。当A释放锁时,B将被唤醒,因此B会再次尝试获取这个锁。与此同时,如果线程C也请求这个锁,那么C很可能会在B被完全唤醒之前获得、使用以及释放这个锁。这样就是一种双赢的局面:B获得锁的时刻并没有推迟,C更早的获得了锁,并且吞吐量也提高了。
当持有锁的时间相对较长或者请求锁的平均时间间隔较长,应该使用公平锁。在这些情况下,插队带来的吞吐量提升(当锁处于可用状态时,线程却还处于被唤醒的过程中)可能不会出现。

锁的加锁方式

加锁有两种方式:独享锁及共享锁。
独享锁,也就是一旦某线程获取该锁后,其他线程只能等待。
共享锁,也就是说可以多个线程获取该锁对临界资源进行访问。
JUC中的ReentrantLock就是独享者的具体实现案例,只允许一个线程持有锁。而** ReadWriteLock**就是共享者的具体实现案例,分离读锁与写锁,允许多个线程持有读锁或者一个线程持有写锁。

实现方式

适用场景

锁的预期方式

锁有两种预期方式:悲观锁及乐观锁。
悲观锁,也就说预期临界资源一定会被修改,需要开始就加锁,而且是独享锁。
乐观锁,也就是预期临界资源不会被修改,开始并不进行加锁操作,后面如果真有修改才进行加锁操作。

实现方式

JAVA中的synchronized关键字所指向的内部锁就是悲观者的实现。
而乐观锁通常都是通过数据版本号加上递归方式实现,JUC中的atomic包下面的原子变量类就是使用乐观锁的具体实现案例。

适用场景

乐观锁适用于多读的应用场景,这样可以提高吞吐量,而悲观锁适用于多写的应用场景。

锁的等待方式

锁的等待方式是说当线程无法获取锁的时候的操作方式。这个跟线程状态息息相关,可以分为阻塞锁及自旋锁两类。
阻塞锁,也就是说当线程无法获取锁的时候,让线程进入阻塞状态进行等待,当获得相应的信号(唤醒,时间) 时,才可以进入线程的准备就绪状态,准备就绪状态的所有线程,通过竞争进入运行状态。
自旋锁,也就是让当前线程不停地的在循环体内尝试获取锁,当循环的条件被其他线程改变时就可以进入临界区,不需要改变线程状态。

实现方式

JAVA中,能够进入\退出、阻塞状态或包含阻塞锁的方法有 ,Object.wait()\notify(),synchronized 关键字,JUC中的ReentrantLock,,LockSupport.park()/unpart()等

适用场景

如果持有锁的线程能在很短时间内释放锁资源,那么那些等待竞争锁的线程就不需要做内核态和用户态之间的切换进入阻塞挂起状态,它们只需要等一等(自旋),等持有锁的线程释放锁后即可立即获取锁,这样情况下适合适用自旋锁。

锁的状态

锁有以下几种状态

  1. 偏向锁
  2. 轻量级锁
  3. 重量级锁

具体内容可以参考java 中的锁 -- 偏向锁、轻量级锁、自旋锁、重量级锁

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

推荐阅读更多精彩内容

  • 本文是我自己在秋招复习时的读书笔记,整理的知识点,也是为了防止忘记,尊重劳动成果,转载注明出处哦!如果你也喜欢,那...
    波波波先森阅读 11,232评论 4 56
  • 银川,一直是一个梦寐以求的地方。这里不仅有我最爱吃的羊肉,更重要的是,它是大话西游的拍摄地。自从上次在去电影院看了...
    huiwen1208阅读 227评论 1 2
  • 01 赔偿和道歉,我更喜欢赔偿。 道歉是个说不清的概念,就算你道歉了,人家还可以说,你的道歉不痛不痒,缺乏诚意。 ...
    上帝板板阅读 660评论 3 11
  • 1. 本节课将为您演示,如何将经过排列后的数据,恢复到原来的顺序。首先需要创建一列数据作为辅助列,点击选择I2单元...
    互动教程网阅读 1,691评论 0 0
  • 每天出门都会遇到一个大概三四十岁的女人,她总是穿着一套粉红色碎花睡衣,脚下穿着双脱鞋,肩上总是背着一个单肩皮包,因...
    秋天的凉阅读 140评论 0 1