多线程与锁:(一)锁简介

引用自:http://blog.iluckymeeting.com/2018/01/06/threadandlockone/

什么是锁?

在多线程编程领域,基本上所有的编程模型都采用了“并发访问串行处理”的策略,而方法就是给临界资源加一把锁。

为什么加锁?

我们把多个线程竞争处理的资源称为临界资源(代码块、方法体等),根据“并发访问串行处理”的策略,当一个线程获得了临界资源的使用权以后,其它线程必须等这个线程处理完以后才能通过竞争再次尝试获得临界资源的使用权,为了保证临界资源只由一个线程获得,需要给临界资源加锁,线程要获得临界资源使用权必须先竞争锁,一旦线程获得了锁,则其它线程就无法再获得同一把锁,必须等待这个锁被解锁释放,才能再次竞争尝试获得这把锁,一旦加锁成功意味着线程获得了临界资源使用权。

如此这个问题就好理解了,要获得临界资源,就要先给资源加锁,哪个线程加锁成功,就代表着它暂时获得了临界资源的独享权,别的线程需要等待临界资源被解锁才能再次尝试竞争临界资源。

加锁的原理是什么?

要给临界资源加锁,常见的方式是使用synchronized关键字或Lock接口的各种实现(常用ReentrantLock),在本质上都是通过给某个对象实例加锁实现临界资源的锁定,而给对象实例加锁就用到了每个对象都有的一个数据结构对象头。先来看一下对象头的存储结构:


对象头有这么几个特点:

  • 如果这个对象是个数组,则对象头将占用3个机器码,如果不是数组,对象头将占用2个机器码(32bit)。
  • 由于对象头里存储的是与对象数据无关的信息,为了提高空间利用率,对象头的存储结构不是固定的,当对象处于不同的状态时,存储结构有所区别

锁的分类

如果从不同的用途和维度来看,会有多种不同的锁定义,下面列举几种常见的锁定义:

  • 公平锁、非公平锁
  • 自旋锁、自适应自旋锁
  • 读写锁
  • 偏向锁、轻量级锁、重量级锁

公平锁、非公平锁

所谓公平锁就是线程获得锁的顺序和线程请求锁的顺序相同,相反非公平锁就是线程请求锁的顺序并不影响线程获得锁的顺序。

要想保证线程获得锁的顺序性,必然要花费一些资源去维护这个顺序,所以公平锁相比于非公平锁效率有所下降。synchronized实现就是非公平锁,ReentrantLock默认也是采用非公平锁,不过可以指定使用公平锁。

自旋锁、自适应自旋锁

在JDK1.6以前(这个记不清了),线程如果竞争锁失败会进入阻塞状态,当锁被释放后,重新进入唤醒状态再次尝试竞争锁。线程在阻塞态和唤醒态之间切换需要通过操作系统的Metux Lock在用户态和内核态之间切换,如果锁被占用的时间很短,那么这个状态切换所消耗的资源在整个处理过程中所占的比例就偏高,这样就比较浪费了,为了解决这个问题,引入了自旋锁。

所谓自旋锁就是当线程竞争锁失败时,不进入阻塞状态,而是执行一段无意义的计算空转一下,JVM默认自旋10次,不过可以通过参数修改这个值。自旋锁虽然提高了效率,但是通过分析发现,往往线程自旋失败以后,锁就被释放了,也就是说如果线程能够自旋12次就很有可能获得锁,于是又引入了JVM动态调整自旋次数的自适应自旋锁。当一个线程竞争锁成功以后,JVM认为它再次竞争锁成功的概率比较大,于是JVM将它的自旋次数调高,相反如果一个线程竞争锁失败了,JVM认为它下次竞争成功的概率仍然较小,于是调小它的自旋次数,避免过多的无效自旋浪费计算资源。

读写锁

有些场景下线程竞争锁只是想做读取操作,并不会修改共享数据,这种情况下如果使用排它锁让线程一个一个的去读显然不是最好的选择,于是出现了读写锁,ReadWriteLock就是读写锁定义接口。通过读写锁,多个线程可以同时给临界资源加读锁,完成读操作。

  • 当临界资源被加了读锁,则其它线程可以再次给临界资源加读锁
  • 当临界资源被加了读锁,其它线程如果要加写锁,必须等读锁被释放
  • 当临界资源被加了写锁,其它线程如果要加读锁或写锁,必须等待锁被释放

偏向锁、轻量级锁、重量级锁

这是比较重要的一个锁定义了,它们对资源的消耗及效率都是由低到高,偏向锁遇到竞争时会膨胀成轻量级锁,轻量级锁在自旋失败时会膨胀成重量级锁,而且锁的膨胀是单向不可逆的,它们的实现都需要通过对象头结构,后面单独写一篇详细介绍。

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

推荐阅读更多精彩内容