多线程-线程同步和死锁-中级进化05
多线程问题:多线程访问同一个对象,并且某些线程还想修改这个线程
线程同步就是一种等待机制,多个同时访问此对象的线程进入这个对象的等待池行程队列
并发
同一个对象被多个线程同时操作
队列和锁
线程同步
由于同个进程的多个线程共享同一块存储空间,为了保证数据中被访问时的正确性,在访问时加入锁机制sychronized,当一个线程获得对象的排它锁,独占资源,其他线程必须等待,使用后释放锁即可,但存在问题
- 一个线程持有锁会导致其他所有需要此锁的线程挂起
- 在多线程竞争下,加锁,释放锁会导致比较多的上下文切换和调度延时,引起性能问题
- 如果一个优先级高的线程等待一个优先级低的线程释放锁 会导致优先级倒置,引起性能问题
package com.example.thread;
public class UnsafeBuyTickets {
public static void main(String[] args) {
BuyTicket buyTicket = new BuyTicket();
new Thread(buyTicket, "A").start();
new Thread(buyTicket, "B").start();
new Thread(buyTicket, "C").start();
}
}
class BuyTicket implements Runnable {
private int ticketNum = 10;
boolean flag = true;
@Override
public void run() {
while (flag) {
try {
buy();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}
public void buy() throws InterruptedException {
if (ticketNum <= 0) {
flag=false;
return;
}
Thread.sleep(100);
System.out.println(Thread.currentThread().getName()+"get"+ticketNum--);
}
}
同步方法
private关键字保证数据对象只能被方法访问,对方法中提出机制,该机制就是sychronized关键字,两种用法:sychronized方法和sychronized代码块
同步方法:public sychronized void method(int args){}
sychronized方法控制对“对象”的访问,每个对象对应一把锁,每个sychroized方法都必须获得调用该方法的对象的锁才能执行,否则线程会阻塞,方法一旦执行,就独占该锁知道该方法返回才释放锁,后面被阻塞的线程才能获得这个锁,继续执行
缺陷,若将一个大的方法申明为sychronized将会影响效率
方法里面需要修改的内容才需要锁
同步块
同步块:sychronized(Obj){}
Obj称之为同步监视器
Obj可以是任何对象,但是推荐使用共享资源作为同步监视器
同步方法中无序指定同步监视器,因为同步方法的同步监视器就是this,是对象恩深,或者class
同步监视器的执行过程:
- 第一个线程访问,锁定同步监视器,执行其中代码
- 第二个线程访问,发现同步监视器被锁定,无法访问
- 第一个线程访问完毕,解锁同步监视器
- 第二个线程访问,发现同步监视器没有锁,然后锁定并访问
死锁
多个线程各自占有一些共享资源,并且互相等待其他线程占有的资源才能运行,导致两个或多个线程都在等待对方释放资源,都停止执行的情形,某一个同步块同时拥有“两个以上对象的锁时,就可能会发生死锁的问题
产生死锁的4个必要条件
- 互斥条件:1个资源每次只能被1个进程使用
- 请求与保持条件:1个进程因请求资源而阻塞时,对已获得的资源保持不放
- 不剥夺条件:进程已获得的资源,中未使用完执勤啊,不能强行剥夺
- 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系
避免:破坏4个必要条件之一