线程的生命周期
链接:线程的周期
死锁
一.什么是死锁?
死锁是由于两个或以上的线程互相持有对方需要的资源,导致这些线程处于等待状态,无法执行。
二.产生死锁的四个必要条件
1.互斥性
:线程对资源的占有是排他性的,一个资源只能被一个线程占有,直到释放。
2.请求和保持条件
:一个线程对请求被占有资源发生阻塞时,对已经获得的资源不释放。
3.不剥夺
:一个线程在释放资源之前,其他的线程无法剥夺占用。
4.循环等待
:发生死锁时,线程进入死循环,永久阻塞。
三.产生死锁的原因
1.竞争不可抢占性资源
p1已经打开F1,想去打开F2,p2已经打开F2,想去打开F1,但是F1和F2都是不可抢占的,这是发生死锁。
2.竞争可消耗资源引起死锁
进程间通信,如果顺序不当,会产生死锁,比如p1发消息m1给p2,p1接收p3的消息m3,p2接收p1的m1,发m2给p3,p3,以此类推,如果进程之间是先发信息的那么可以完成通信,但是如果是先接收信息就会产生死锁。
3.进程推进顺序不当
进程在运行过程中,请求和释放资源的顺序不当,也同样会导致产生进程死锁。
四.避免死锁的方法
-
1.破坏“请求和保持”条件
想办法,让进程不要那么贪心,自己已经有了资源就不要去竞争那些不可抢占的资源。比如,让进程在申请资源时,一次性申请所有需要用到的资源,不要一次一次来申请,当申请的资源有一些没空,那就让线程等待。不过这个方法比较浪费资源,进程可能经常处于饥饿状态。还有一种方法是,要求进程在申请资源前,要释放自己拥有的资源。 -
2.破坏“不可抢占”条件
允许进程进行抢占,
方法一:如果去抢资源,被拒绝,就释放自己的资源。
方法二:操作系统允许抢,只要你优先级大,可以抢到。 -
3.破坏“循环等待”条件
将系统中的所有资源统一编号,进程可在任何时刻提出资源申请,但所有申请必须按照资源的编号顺序(升序)提出
五.死锁的检测
1.每个进程、每个资源制定唯一编号
2.设定一张资源分配表,记录各进程与占用资源之间的关系
3.设置一张进程等待表,记录各进程与要申请资源之间的关系
线程同步
多线程synchronized 锁升级的原理
synchronized 锁升级原理:在锁对象的对象头里面有一个 threadid 字段,在第一次访问的时候 threadid 为空,jvm 让其持有偏向锁,并将 threadid 设置为其线程 id,再次进入的时候会先判断 threadid 是否与其线程 id 一致,如果一致则可以直接使用此对象,如果不一致,则升级偏向锁为轻量级锁,通过自旋循环一定次数来获取锁,执行一定次数之后,如果还没有正常获取到要使用的对象,此时就会把锁从轻量级升级为重量级锁,此过程就构成了 synchronized 锁的升级。
锁的升级的目的
锁升级是为了减低了锁带来的性能消耗。在 Java 6 之后优化 synchronized 的实现方式,使用了偏向锁升级为轻量级锁再升级到重量级锁的方式,从而减低了锁带来的性能消耗。