Java 线程同步与死锁

模拟售票程序，实现三个窗口同时售票100第四节

     问题： 当多个线程同时访问共享数据时，产生了 无序、重复、超额售票等多线程安全问题

     解决： 将多个线程需要访问的共享数据包装起来，视为一个整体，确保一次只能有一个线程执行流访问该共享数据

Java为上述问题提供了相应的解决办法

1.线程同步的几种方法：

(1) 同步代码块

    synchronized(同步监视器){

         //需要访问的共享数据

    }

    同步监视器：俗称“锁”。 可以使用任意对象充当。必须确保多个线程持有同一把锁（同一个对象）

例如：

public class Ticket1 implements Runnable{
     int tick = 100;
     Object obj = new Object();
     @Override
     public void run() {
         while(true){  
              synchronized (obj) {
                  if(tick > 0){
                       try {
                            Thread.sleep(100);
                       } catch (InterruptedException e) {
                       }
                       System.out.println(Thread.currentThread().getName() + " 完成售票，余票为：" + --tick);
                  }
              }
         }
     }
}

public class TestThread1 {
     public static void main(String[] args) {
         Ticket1 ticket = new Ticket1();

         Thread win1 = new Thread(ticket, "1号窗口");
         win1.start();

         Thread win2 = new Thread(ticket, "2号窗口");
         win2.start();

         Thread win3 = new Thread(ticket, "3号窗口");
         win3.start();
     }
}

(2) 同步方法:synchronized还可以放在方法声明中，表示整个方法为同步方法。

    public synchronized void show (String name){   //隐式的锁---this

          ….

    }

例如：

public class Ticket2 implements Runnable{
     int tick = 100;
     @Override
     public void run() {
         while(true){
         show();
         }
     }
     public synchronized void show(){
         if(tick > 0){
              try {
                  Thread.sleep(100);
              } catch (InterruptedException e) {
              }
              System.out.println(Thread.currentThread().getName() + " 完成售票，余票为：" + --tick);
         }
     }
}

public class TestThread2 {
     public static void main(String[] args) {
         Ticket2 Ticket = new Ticket2();

         Thread win1 = new Thread(Ticket, "1号窗口");
         win1.start();

         Thread win2 = new Thread(Ticket, "2号窗口");
         win2.start();

         Thread win3 = new Thread(Ticket, "3号窗口");
         win3.start();
     }
}

(3) 同步锁 ： Lock 接口

     注意： 必须保证手动的释放锁  unlock()

例如：

public class Ticket3 implements Runnable{
     int tick = 100;
     Lock l = new ReentrantLock();
     @Override
     public void run() {
         while(true){
              l.lock();
              try{
                  if(tick > 0){
                       try {
                            Thread.sleep(100);
                       } catch (InterruptedException e) {
                       }
                       System.out.println(Thread.currentThread().getName() + " 完成售票，余票为：" + --tick);
                  }
              } finally {
                  l.unlock();
              }
         }
     }
}

public class TestThread3 {
     public static void main(String[] args) {
         Ticket3 Ticket = new Ticket3();

         Thread win1 = new Thread(Ticket, "1号窗口");
         win1.start();

         Thread win2 = new Thread(Ticket, "2号窗口");
         win2.start();

         Thread win3 = new Thread(Ticket, "3号窗口");
         win3.start();
     }
}

2.Lock与synchronized 的区别

(1) ReentrantLock 拥有Synchronized相同的并发性和内存语义，此外还多了 锁投票，定时锁等候和中断锁等候

    线程A和B都要获取对象O的锁定，假设A获取了对象O锁，B将等待A释放对O的锁定，

    如果使用 synchronized ，如果A不释放，B将一直等下去，不能被中断

    如果 使用ReentrantLock，如果A不释放，可以使B在等待了足够长的时间以后，中断等待，而干别的事情

ReentrantLock获取锁定与三种方式：

    a) lock(), 如果获取了锁立即返回，如果别的线程持有锁，当前线程则一直处于休眠状态，直到获取锁

    b) tryLock(), 如果获取了锁立即返回true，如果别的线程正持有锁，立即返回false；

    c)tryLock(long timeout,TimeUnit unit)， 如果获取了锁定立即返回true，如果别的线程正持有锁，会等待参数给定的时间，在等待的过程中，如果获取了锁定，就返回true，如果等待超时，返回false；

    d) lockInterruptibly:如果获取了锁定立即返回，如果没有获取锁定，当前线程处于休眠状态，直到或者锁定，或者当前线程被别的线程中断

(2) synchronized是在JVM层面上实现的，不但可以通过一些监控工具监控synchronized的锁定，而且在代码执行时出现异常，JVM会自动释放锁定，但是使用Lock则不行，lock是通过代码实现的，要保证锁定一定会被释放，就必须将unLock()放到finally{}中

(3) 在资源竞争不是很激烈的情况下，Synchronized的性能要优于ReetrantLock，但是在资源竞争很激烈的情况下，Synchronized的性能会下降几十倍，但是ReetrantLock的性能能维持常态；

    5.0的多线程任务包对于同步的性能方面有了很大的改进，在原有synchronized关键字的基础上，又增加了ReentrantLock，以及各种Atomic类。了解其性能的优劣程度，有助与我们在特定的情形下做出正确的选择。

总体的结论先摆出来：

    synchronized：在资源竞争不是很激烈的情况下，偶尔会有同步的情形下，synchronized是很合适的。原因在于，编译程序通常会尽可能的进行优化synchronize，另外可读性非常好，不管用没用过5.0多线程包的程序员都能理解。

    ReentrantLock:ReentrantLock提供了多样化的同步，比如有时间限制的同步，可以被Interrupt的同步（synchronized的同步是不能Interrupt的）等。在资源竞争不激烈的情形下，性能稍微比synchronized差点点。但是当同步非常激烈的时候，synchronized的性能一下子能下降好几十倍。而ReentrantLock确还能维持常态。

    Atomic:和上面的类似，不激烈情况下，性能比synchronized略逊，而激烈的时候，也能维持常态。激烈的时候，Atomic的性能会优于ReentrantLock一倍左右。但是其有一个缺点，就是只能同步一个值，一段代码中只能出现一个Atomic的变量，多于一个同步无效。因为他不能在多个Atomic之间同步。

    所以，我们写同步的时候，优先考虑synchronized，如果有特殊需要，再进一步优化。ReentrantLock和Atomic如果用的不好，不仅不能提高性能，还可能带来灾难。

3.关于死锁

    以下只是一个市例，只是未来演示，在实际的开发当中应该避免。

public class TestDeadLock {
     public static void main(String[] args) {
         DeadLock d1 = new DeadLock();
         Thread t1 = new Thread(d1);
         t1.start();

         DeadLock d2 = new DeadLock();
         d2.flag = false;
         Thread t2 = new Thread(d2);
         t2.start();
     }
}
class DeadLock implements Runnable{

     static Object obj1 = new Object(); //共享资源1
     static Object obj2 = new Object(); //共享资源2

     boolean flag = true;

     @Override
     public void run() {
         if(flag){
              synchronized (obj1) {
                  System.out.println("获取资源1， 等待资源2……");
              synchronized (obj2) {
                   System.out.println("*******************");
              }
         }
         }else{
              synchronized (obj2) {
                  System.out.println("获取资源2，等待资源1……");
                  synchronized (obj1) {
                       System.out.println("-------------------");
                  }
              }
         }
     }
}