第五章多线程库.pptx.pptVIP

5.7 死锁 ? 回顾“购票程序”： – 在同步函数中加锁； – 同步块中调用同步函数； – 会出现什么现象？——死锁 – 解释这种现象的原因。 ? 示例：TicketDemo4.java ? 注：Java编程语言中没有任何东西能够避免 或者打破这种死锁现象。你必须仔细设计 你的程序确保死锁不会发生。 5.8 线程间通信 ? ? ? ? 购票程序示例和存款程序示例：多个线程执行，但是执行是相同的任 务。 线程间通信：多个线程在处理多个资源，但是执行的任务却不相同； – 例如：存款和取款 示例：设计一个简单多线程程序，一个线程在对某个资源进行赋值操 作，另一个线程对某个资源进行取操作； 步骤： – – – – 1、定义一个资源类 2、定义一个Input类实现Runnable接口 3、定义一个Output类实现Runnable接口 4、定义两个线程，一个负责输入 一个负责输出 ? ? ? ? 示例代码：ResourceDemo.java 运行代码看效果，为什么？解决办法？ 增加同步，再看效果，会有什么问题？ 如何解决：每赋值一次，然后输出一次？ 5.8.1 等待唤醒机制 ? ResourceDemo例子解决办法： – 定义一个标记flag，如果为true，则输出；否则 进行输出；然后更改标记； ? 问题：如果标记为true，而输入线程获得执 行权，如何做？ ? 解决：需要对当前线程进行冻结。采用 wait()函数。当执行完输出后要将输入线程 进行唤醒notify()。——等待唤醒机制 ? 示例代码： ResourceDemo2.java 5.8.1 等待唤醒机制 ? wait():让线程处于冻结状态，被wait的线程会存储在 线程池中。 ? notify():唤醒线程池中一个线程（任意） ? notifyAll():唤醒线程池中的所有线程。 ? 注意：这些方法都必须定义在同步代码或同步函数 中——因为这些方法用于操作线程状态的方法，必 须要明确到底操作的是哪个锁上的线程。 ? 问题：为什么线程的操作方法wait等定义在Object中？ – 因为这些方法是监视器的方法，监视器就是锁。锁可 以是任意的对象，任意的对象调用的方式一定定义在 Object类中 5.8.1 等待唤醒机制 ? 作业： 将ResourceDemo2例子改成合理的实现方式。 5.8.2 生产者-消费者 ? 生产者-消费者（producer-consumer）问题，也称作 有界缓冲区（bounded-buffer）问题，两个进程共享 一个公共的固定大小的缓冲区。其中一个是生产者， 用于将消息放入缓冲区；另外一个是消费者，用于 从缓冲区中取出消息。 ? 示例：定义生产者线程和消费者线程，并模拟多次 生产和消费。 – 一个生产者线程和一个消费者线程；（定义标记flag） – 多个生产者和多个消费者：分析原因？ – 等待的线程不会去判断标记，如果改为while(flag)会出 现什么问题？ ? 示例代码：ProduceConsumeDemo.java 5.8.2 生产者-消费者 ? 如何解决多生产者-多消费者的问题？ – 出现的问题是因为唤醒多个线程，CPU执行权选择给同类线程导致 的；应该唤醒对方线程，但是没有办法唤醒指定的线程。 ? 生产者与消费者模型中，要保证以下几点： – – – – 1 同一时间内只能有一个生产者生产 2 同一时间内只能有一个消费者消费 3 生产者生产的同时消费者不能消费 4 消费者消费的同时生产者不能生产 生产方法加锁sychronized 消费方法加锁sychronized 生产方法加锁sychronized 消费方法加锁sychronized – 5 共享空间空时消费者不能继续消费 消费前循环判断是否为空， 空的话将该线程wait，释放锁允许其他同步方法执行 – 6 共享空间满时生产者不能继续生产 生产前循环判断是否为满， 满的话将该线程wait，释放锁允许其他同步方法执行 5.8.2 生产者-消费者 ? if判断标记：只判断一次，会导致不 该运行的线程运行了，出现了数据错 误的情况，线程不安全； – 解决方法：While判断标记，解决了线 程获取执行权后，是否要运行； Resource t0 t1 t2 t3 ? notify:只能唤醒一个线程，如果唤醒 的是同方线程，如果利用while判断标 记就会出现死锁； ? notifyAll:把所有的线程都唤醒，解决 了死锁的问题。 ? 示例代码： ProduceConsumeDemo.java ? 问