Java 线程同步与死锁

9人阅读 评论(1) 收藏 举报
分类:
模拟售票程序,实现三个窗口同时售票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("-------------------");
                  }
              }
         }
     }
}

查看评论

2003年中国CRM技术与产品发展趋势

2003年中国CRM技术与产品发展趋势 http://www.topoint.com.cn 2003-2-25    王广宇 高级顾问 江鹏程 蓝一  2003年中国市场上的CRM产品,将会体现决策支...
  • Drate
  • Drate
  • 2003-03-04 09:25:00
  • 1851

Java 线程同步与死锁 学习笔记

Java 线程同步与死锁 学习笔记Java 线程同步与死锁 学习笔记 1 多线程共享数据 2 线程同步 3 同步准则 4 线程死锁 1、 多线程共享数据 在多线程操作中,多个线程可能同时处理同一个资源...
  • haha_zhan
  • haha_zhan
  • 2016-09-25 10:02:24
  • 2145

Java多线程 线程同步与死锁

1.线程同步多线程引发的安全问题一个非常经典的案例,银行取钱的问题。假如你有一张银行卡,里面有5000块钱,然后你去银行取款2000块钱。正在你取钱的时候,取款机正要从你的5000余额中减去2000的...
  • kong_gu_you_lan
  • kong_gu_you_lan
  • 2017-02-25 15:47:18
  • 1563

Java多线程,线程同步synchronized,线程死锁【线程池常规用法】多线程并发处理

工作内容: 1.线程同步:synchronized (锁类) 2.线程死锁 3.生产者与消费者模式 4.线程练习 线程同步: Synchronized(Object){ 代码块 } Public ...
  • yingtian648
  • yingtian648
  • 2016-07-14 09:01:19
  • 455

Java 多线程同步与死锁

在多线程中如何找到安全问题所在: 1,明确哪些代码是多线程运行代码 2,明确共享数据 3,明确多线程运行代码中哪些代码是操作共享数据的 静态的同步方法中,使用锁是该方法所在类的字节码文...
  • pjz90
  • pjz90
  • 2013-03-10 14:51:26
  • 6101

一些防止多线程同步造成死锁的技巧

  • xiaoyafang123
  • xiaoyafang123
  • 2016-12-06 11:55:50
  • 582

多线程同步与死锁深入分析

多线程同步与死锁深入分析 前言 在多线程开发中,同步与死锁是非常重要的,在本篇文章中,读者将会明白一下几点: 1、哪里需要同步 2、如何实现同步 3、以及实现同步之后会有哪些副作用 例子 ...
  • yangwenxue_admin
  • yangwenxue_admin
  • 2016-04-10 17:53:01
  • 2061

多线程05:《疯狂Java讲义》学习笔记——线程同步

(1)同步代码块;(2)同步方法;(3)释放同步监视器的锁定;(4)同步锁(Lock);(5)死锁
  • hanhaiyinheguxing
  • hanhaiyinheguxing
  • 2016-05-11 15:08:05
  • 422

suspend造成死锁的例子和原因分析

 今天loris分享了一个关于使用suspend造成死锁的例子,部分代码如下:UINT AFX_CDECL ThreadTest(LPVOID pvParam){ while (TRUE) { HM...
  • magictong
  • magictong
  • 2009-05-08 18:02:00
  • 2903

【5】Java并发编程:线程同步工具之CountDownLatch类

今天在分享会上接触到了CountDownLatch,完会后自己学习一下。CountDownLatch是一个同步工具类,它允许一个或多个线程一直等待,直到其他线程的操作执行完后再执行。目录CountDo...
  • happy_horse
  • happy_horse
  • 2016-06-13 20:34:50
  • 512
    个人资料
    持之以恒
    等级:
    访问量: 10万+
    积分: 3232
    排名: 1万+
    最新评论