线程间的通信——生产者消费者问题与线程8锁总结

线程间的通信——生产者消费者问题

【题目一】

  • 用两个线程操作初始值为0的资源类,一个线程进行加操作,另一个线程进行减操作:

【思路】

  1. 线程、操作、资源类
  2. 判断、干活、通知(synchronized)

【代码】

import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;

class ShareDataOne//资源类
{
  private int number = 0;//初始值为零的一个变量
  public synchronized void increment() throws InterruptedException 
  {
     //1判断
     if(number !=0 ) {
       this.wait();
     }
     //2干活
     ++number;
     System.out.println(Thread.currentThread().getName()+"\t"+number);
     //3通知
     this.notifyAll();
  }

  public synchronized void decrement() throws InterruptedException 
  {
     // 1判断
     if (number == 0) {
       this.wait();
     }
     // 2干活
     --number;
     System.out.println(Thread.currentThread().getName() + "\t" + number);
     // 3通知
     this.notifyAll();
  }
}

public class NotifyWaitDemoOne
{
  public static void main(String[] args)
  {
     ShareDataOne sd = new ShareDataOne();
     new Thread(() -> {//线程一
       for (int i = 1; i < 10; i++) {
          try {
            sd.increment();
          } catch (InterruptedException e) {
            e.printStackTrace();
          }
       }
     }, "A").start();
     new Thread(() -> {//线程二
       for (int i = 1; i < 10; i++) {
          try {
            sd.decrement();
          } catch (InterruptedException e) {
            e.printStackTrace();
          }
       }
     }, "B").start();
  }
}

【题目二】

  • 在【题目一】的基础上改为多个线程进行加操作,多个线程进行减操作:

【思路】

  • 继续使用if语句判断会造成spurious weakup(虚假唤醒),使用while循环可以将等待的线程重新进行判断

【代码】

import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;
import org.omg.IOP.Codec;

class ShareData//资源类
{
  private int number = 0;//初始值为零的一个变量

  public synchronized void increment() throws InterruptedException 
  {
     //判断
     while(number!=0) {
       this.wait();
     }
     //干活
     ++number;
     System.out.println(Thread.currentThread().getName()+" \t "+number);
     //通知
     this.notifyAll();;
  }
  
  public synchronized void decrement() throws InterruptedException 
  {
     //判断
     while(number!=1) {
       this.wait();
     }
     //干活
     --number;
     System.out.println(Thread.currentThread().getName()+" \t "+number);
     //通知
     this.notifyAll();
  }
}

public class NotifyWaitDemo
{
  public static void main(String[] args)
  {
     ShareData sd = new ShareData();
      //四个线程
     new Thread(() -> {
       for (int i = 1; i <= 10; i++) {
          try {
            sd.increment();
          } catch (InterruptedException e) {
            e.printStackTrace();
          }
       }
     }, "A").start();
     new Thread(() -> {
       for (int i = 1; i <= 10; i++) {
          try {
            sd.decrement();
          } catch (InterruptedException e) {
            e.printStackTrace();
          }
       }
     }, "B").start();
     new Thread(() -> {
       for (int i = 1; i <= 10; i++) {
          try {
            sd.increment();
          } catch (InterruptedException e) {
            e.printStackTrace();
          }
       }
     }, "C").start();
     new Thread(() -> {
       for (int i = 1; i <= 10; i++) {
          try {
            sd.decrement();
          } catch (InterruptedException e) {
            e.printStackTrace();
          }
       }
     }, "D").start();
  }
}

【题目三】

  • 使用synchronized时用wait()和notify()/notifyAll()(Object类中)操作线程,现在改成使用Condition的await()和signal()/signalAll()(Condition类中)操作线程:

【思路】

  • 将synchronized去掉,并将wait()和notify()/notifyAll()改写成lock的await()和signal()/signalAll()

【代码】

import org.omg.IOP.Codec;
class ShareData//资源类
{
  private int number = 0;//初始值为零的一个变量
  private Lock lock = new ReentrantLock();
  private Condition condition  = lock.newCondition(); 
  public  void increment() throws InterruptedException 
  {
      lock.lock();
         try {
          //判断
          while(number!=0) {
            condition.await();
          }
          //干活
          ++number;
          System.out.println(Thread.currentThread().getName()+" \t "+number);
          //通知
          condition.signalAll();
     } catch (Exception e) {
       e.printStackTrace();
     } finally {
       lock.unlock();
     }
  }
  public  void decrement() throws InterruptedException 
  {   
      lock.lock();
         try {
          //判断
          while(number!=1) {
            condition.await();
          }
          //干活
          --number;
          System.out.println(Thread.currentThread().getName()+" \t "+number);
          //通知
          condition.signalAll();
     } catch (Exception e) {
       e.printStackTrace();
     } finally {
       lock.unlock();
     }
  }
  /*public synchronized void increment() throws InterruptedException 
  {
     //判断
     while(number!=0) {
       this.wait();
     }
     //干活
     ++number;
     System.out.println(Thread.currentThread().getName()+" \t "+number);
     //通知
     this.notifyAll();;
  }
  public synchronized void decrement() throws InterruptedException 
  {
     //判断
     while(number!=1) {
       this.wait();
     }
     //干活
     --number;
     System.out.println(Thread.currentThread().getName()+" \t "+number);
     //通知
     this.notifyAll();
  }*/
}

public class NotifyWaitDemo
{
  public static void main(String[] args)
  {
     ShareData sd = new ShareData();
     new Thread(() -> {
       for (int i = 1; i <= 10; i++) {
          try {
            sd.increment();
          } catch (InterruptedException e) {
            e.printStackTrace();
          }
       }
     }, "A").start();
     new Thread(() -> {
       for (int i = 1; i <= 10; i++) {
          try {
            sd.decrement();
          } catch (InterruptedException e) {
            e.printStackTrace();
          }
       }
     }, "B").start();
     new Thread(() -> {
       for (int i = 1; i <= 10; i++) {
          try {
            sd.increment();
          } catch (InterruptedException e) {
            e.printStackTrace();
          }
       }
     }, "C").start();
     new Thread(() -> {
       for (int i = 1; i <= 10; i++) {
          try {
            sd.decrement();
          } catch (InterruptedException e) {
            e.printStackTrace();
          }
       }
     }, "D").start();
  }
}

【题目四】

  • 多线程之间按顺序调用,实现A->B->C,三个线程启动,要求如下:AA打印5次,BB打印10次,CC打印15次,接着AA打印5次,BB打印10次,CC打印15次…轮流10次。

【思路】

  • 原来的synchronized无法实现多线程之间按顺序调用,通过使用Condition的标志位(配多把锁,即多个condition对象)可以完成特定锁的唤醒

【代码】

import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;
class ShareResource
{
  private int number = 1;//1:A 2:B 3:C 
  private Lock lock = new ReentrantLock();
  private Condition c1 = lock.newCondition();
  private Condition c2 = lock.newCondition();
  private Condition c3 = lock.newCondition();
  public void print5(int totalLoopNumber)
  {
     lock.lock();
     try 
     {
       //1 判断
       while(number != 1)
       {
          //A 就要停止
          c1.await();
       }
       //2 干活
       for (int i = 1; i <=5; i++) 
       {
          System.out.println(Thread.currentThread().getName()+"\t"+i+"\t totalLoopNumber: "+totalLoopNumber);
       }
       //3 通知
       number = 2;
       c2.signal();
     } catch (Exception e) {
       e.printStackTrace();
     } finally {
       lock.unlock();
     }
  }
  public void print10(int totalLoopNumber)
  {
     lock.lock();
     try 
     {
       //1 判断
       while(number != 2)
       {
          //A 就要停止
          c2.await();
       }
       //2 干活
       for (int i = 1; i <=10; i++) 
       {
          System.out.println(Thread.currentThread().getName()+"\t"+i+"\t totalLoopNumber: "+totalLoopNumber);
       }
       //3 通知
       number = 3;
       c3.signal();
     } catch (Exception e) {
       e.printStackTrace();
     } finally {
       lock.unlock();
     }
  }  
  public void print15(int totalLoopNumber)
  {
     lock.lock();
     try 
     {
       //1 判断
       while(number != 3)
       {
          //A 就要停止
          c3.await();
       }
       //2 干活
       for (int i = 1; i <=15; i++) 
       {
          System.out.println(Thread.currentThread().getName()+"\t"+i+"\t totalLoopNumber: "+totalLoopNumber);
       }
       //3 通知
       number = 1;
       c1.signal();
     } catch (Exception e) {
       e.printStackTrace();
     } finally {
       lock.unlock();
     }
  }  
}

public class ThreadOrderAccess
{
  public static void main(String[] args)
  {
     ShareResource sr = new ShareResource();
     new Thread(() -> {
       for (int i = 1; i <=10; i++) 
       {
          sr.print5(i);
       }
     }, "AA").start();
     new Thread(() -> {
       for (int i = 1; i <=10; i++) 
       {
          sr.print10(i);
       }
     }, "BB").start();
     new Thread(() -> {
       for (int i = 1; i <=10; i++) 
       {
          sr.print15(i);
       }
     }, "CC").start();   
  }
}

线程8锁总结

  1. 一个对象里面如果有多个synchronized方法,某一个时刻内,只要一个线程去调用其中的一个synchronized方法了,其它的线程都只能等待,换句话说,某一个时刻内,只能有唯一一个线程去访问这些synchronized方法。锁的是当前对象this,被锁定后,其它的线程都不能进入到当前对象的其它的synchronized方法

  2. 加个普通方法后发现和同步锁无关,换成两个对象后,不是同一把锁了。

  3. synchronized实现同步的基础:Java中的每一个对象都可以作为锁。具体表现为以下3种形式:

    1. 对于普通同步方法,锁是当前实例对象。
    2. 对于静态同步方法,锁是当前类的Class对象。
    3. 对于同步方法块,锁是Synchonized括号里配置的对象
  4. 当一个线程试图访问同步代码块时,它首先必须得到锁,退出或抛出异常时必须释放锁。也就是说如果一个实例对象的非静态同步方法获取锁后,该实例对象的其他非静态同步方法必须等待获取锁的方法释放锁后才能获取锁,可是别的实例对象的非静态同步方法因为跟该实例对象的非静态同步方法用的是不同的锁,所以不用等待该实例对象已获取锁的非静态同步方法释放锁就可以获取他们自己的锁。

  5. 所有的静态同步方法用的也是同一把锁——类对象本身,这两把锁是两个不同的对象,所以静态同步方法与非静态同步方法之间是不会有竞态条件的。但是一旦一个静态同步方法获取锁后,其他的静态同步方法都必须等待该方法释放锁后才能获取锁,而不管是同一个实例对象的静态同步方法之间,还是不同的实例对象的静态同步方法之间,只要它们同一个类的实例对象!

【代码示例】

import java.util.concurrent.TimeUnit;

class Phone

{

 public  synchronized void sendSMS() throws Exception

 {
   System.out.println("------sendSMS");
 }

 public synchronized void sendEmail() throws Exception

 {
   System.out.println("------sendEmail");
 }


 public void getHello() 

 {

   System.out.println("------getHello");

 }

}

 

/**

 * 

 * @Description: 8锁

 * 

 1 标准访问,先打印短信还是邮件

 2 停4秒在短信方法内,先打印短信还是邮件

 3 新增普通的hello方法,是先打短信还是hello

 4 现在有两部手机,先打印短信还是邮件

 5 两个静态同步方法,1部手机,先打印短信还是邮件

 6 两个静态同步方法,2部手机,先打印短信还是邮件

 7 1个静态同步方法,1个普通同步方法,1部手机,先打印短信还是邮件

 8 1个静态同步方法,1个普通同步方法,2部手机,先打印短信还是邮件

 * ---------------------------------

 * 

 */

public class Lock_8

{

 public static void main(String[] args) throws Exception

 {

   Phone phone = new Phone();

   Phone phone2 = new Phone();



   new Thread(() -> {

    try {

     phone.sendSMS();

    } catch (Exception e) {

     e.printStackTrace();

    }

   }, "AA").start();

   Thread.sleep(100);

   new Thread(() -> {

    try {

     phone.sendEmail();

     //phone.getHello();

     //phone2.sendEmail();

    } catch (Exception e) {

     e.printStackTrace();

    }

   }, "BB").start();

 }

}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章