多线程-线程同步和死锁-中级进化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个必要条件之一