生产者与消费者
问题重述
- 假设仓库中只能存放一件商品,生产者将生产出来的商品放入仓库中,消费者从仓库中取走商品
- 如果仓库中没有产品,则生产者将商品放入仓库,否则停止生产并等待,直到仓库中的商品被消费者取走为止
- 如果仓库中放有商品,则消费者可以将产品取走消费,否则停止消费并等待,直到仓库中再次放入产品为止
分析
- 这是一个线程同步问题,生产者与消费者之间共享同一个资源,并且生产者和消费者之间相互依赖,互为条件
- 对于生产者,没有生产产品之前,需要通知消费者等待;而生产了产品之后,又要马上通知消费者消费
- 对于消费者,在消费之后,要通知生产者已经结束消费,需要生产新的产品以供消费
- 在上述问题中,仅仅使用synchronized是不够的,阻止了共享资源实现了同步,但不能实现线程之间的通信
线程通信
Java提供了几个方法解决线程之间的通信问题:
- 每个对象都有自己的一把锁,以下方法均是Object类的方法,仅能在同步方法或同步代码块中使用,否则抛出IllegalMonitorStateException异常
- wait(),表示线程一直等待,直到其他线程通知,与sleep不同,会释放锁
- wait(long timeout),指定等待的毫秒数
- notify(),唤醒一个处于等待状态的线程
- notifyAll(),唤醒同一个对象上所有调用wait()方法的线程,优先级高的线程优先调度
问题解决
1.管程法
- Producer:负责生产数据
- Consumer:负责处理数据
- Buffer:消费者不能直接使用生产者的数据,它们中间有缓冲区
- 生产者将生产好的数据放入缓冲区,消费者从缓冲区拿数据
- 代码示例:消费者与生产者
package senior;
//测试生产者,消费者
//管程法:利用缓冲区解决
//生产者,消费者,产品,缓冲区
public class PCTest {
public static void main(String[] args) {
SafeBufferContainer container = new SafeBufferContainer();
new Production(container).start();
new Consumer(container).start();
}
}
class Production extends Thread {
SafeBufferContainer container;
public Production(SafeBufferContainer container) {
this.container = container;
}
//生产
@Override
public void run() {
for (int i = 0; i < 100; i++) {
container.push(new products(i));
System.out.println("生产了"+i+"个产品");
}
}
}
class Consumer extends Thread {
SafeBufferContainer container;
public Consumer(SafeBufferContainer container) {
this.container = container;
}
//消费
@Override
public void run() {
for (int i = 0; i < 100; i++) {
System.out.println("消费了第"+container.pop().id+"个产品");
}
}
}
class products {
int id;//产品编号
public products(int id) {
this.id = id;
}
}
//缓冲区
class SafeBufferContainer {
//容器大小
products[] products = new products[10];
//容器计数器
int count = 0;
//生产者放入产品
public synchronized void push(products product) {
//如果容器满了,就需要等待消费者消费
if (count == products.length) {
//通知消费者消费,生产者等待
try {
this.wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
//如果没有满,就需要丢入产品
products[count] = product;
count ++ ;
//可以通知消费者消费了
this.notify();
}
//消费者消费产品,返回所消费的商品
public synchronized products pop() {
//判断能否消费
if (count == 0) {
//等待生产者生产,消费者等待
try {
this.wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
//可以消费
count -- ;
products product = products[count];
//消费完毕,通知生产者生产
this.notify();
return product;
}
}
2.信号灯法(easy)
- 并发协作模式(生产者/消费者模式),通过Boolean类型的标志位(flag)解决问题。
- 代码示例:
package senior;
//信号灯法:标志位解决(flag)
//测试生产者消费者问题
public class PC02Test {
public static void main(String[] args) {
Program program = new Program();
new Player(program).start();
new Wacher(program).start();
}
}
//生产者(演员)
class Player extends Thread {
Program program;
public Player (Program program) {
this.program = program;
}
@Override
public void run() {
for (int i = 0; i < 10; i++) {
if (i % 2 == 0) {
this.program.play("吐槽大会开播了!");
}else {
this.program.play("抖音(广告)记录美好生活!");
}
}
}
}
//消费者(观众)
class Wacher extends Thread {
Program program;
public Wacher (Program program) {
this.program = program;
}
@Override
public void run() {
for (int i = 0; i < 10; i++) {
program.watch();
}
}
}
//产品(节目)
class Program {
//演员表演,观众等待 true
//观众观看,演员等待 false
String voice ;
boolean flag = true ;
//表演
public synchronized void play(String voice) {
if (!flag) {
try {
this.wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
System.out.println("演员表演了:"+voice);
//通知观众观看
this.notifyAll();//唤醒
this.voice = voice;//更新
this.flag = !this.flag;
}
//观看
public synchronized void watch() {
if (flag) {//为true等待
try {
this.wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
System.out.println("观看了:"+voice);
//通知演员表演
this.notifyAll();
this.flag = !this.flag;
}
}