问题描述:
1:假设仓库里只能存一件产品,生产者(Producer)将产品生产出来放入仓库,消费者(Consumer)将产品从仓库取出消费。
2:如果仓库里没有产品,生产者将产品放入仓库;如果有,停止生产并等待,直到仓库中的产品被消费者拿完为止。
3:如果仓库里有产品,消费者可以取走消费;如果没有,停止消费并等待,直到仓库再次放入产品为止。
解决方法:
管程法or信号灯法:
1:生产者负责产生数据(P)
2:消费者负责处理数据(V)
3:消费者需要去缓冲区(同步互斥)拿数据,生产需要向缓冲区放入数据,不能同时放入和拿取。
区别:
1:管程法利用容器实现,信号灯法利用标志位实现。
2:管程法里生产者和消费者可以一次性生产或者消费多个产品;信号灯法里生产者和消费者一次性只能生产或者消费一个产品。
管程法示例代码:
主程序:
//利用缓冲区解决:管程法--利用容器
public class PCQuestion {
public static void main(String[] args) {
Buffer buffer=new Buffer();
new Productor(buffer).start();
/*try {
Thread.sleep(1000);
} catch (InterruptedException e) {
e.printStackTrace();
}*/
new Consumer(buffer).start();
}
}
生产者:
//生产者
public class Productor extends Thread{
Buffer buffer;
public Productor(Buffer buffer){
this.buffer=buffer;
}
//生产
@Override
public void run() {
for (int i = 1; i <= 20; i++) {
buffer.push(new Product(i));
System.out.println("生产了第"+i+"只鸡");
}
}
}
消费者:
//消费者
public class Consumer extends Thread{
Buffer buffer;
public Consumer(Buffer buffer){
this.buffer=buffer;
}
//消费
@Override
public void run() {
for (int i = 1; i <= 20; i++) {
System.out.println("消费了第"+buffer.pop().id+"只鸡!");
}
}
}
产品:
//产品
public class Product{
int id;//产品编号
public Product(int id){
this.id=id;
}
}
缓冲区:
//缓冲区
public class Buffer{
//容器大小
Product[] products=new Product[30];
//容器计数器
int sums=0;
//生产者放入产品
public synchronized void push(Product product){
//如果容器满了,就需要等待消费者消费
if(sums==products.length){
//通知消费者消费,生产者等待
try {
this.wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
//如果没有满,我们就需要丢入产品
products[sums++]=product;
//通知消费者消费
this.notifyAll();
}
//消费者拿出产品
public synchronized Product pop(){
//判断能否消费
if(sums==0){
//等待生产者生产,消费者等待
try {
this.wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
//如果可以消费
Product product=products[--sums];
//消费完了,通知生产者生产
this.notifyAll();
return product;
}
}
信号灯法示例代码:
主程序:
//利用缓冲区解决:信号灯法--利用标志位
public class PCQuestion2 {
public static void main(String[] args) {
Buffer_x buffer=new Buffer_x();
new Productor_x(buffer).start();
new Consumer_x(buffer).start();
}
}
生产者:
//生产者
public class Productor_x extends Thread{
Buffer_x buffer;
public Productor_x(Buffer_x buffer){
this.buffer=buffer;
}
//生产
@Override
public void run() {
for (int i = 1; i <= 20; i++) {
if (i%2==0){
this.buffer.push("鸡");
}else{
this.buffer.push("鸭");
}
}
}
}
消费者:
//消费者
public class Consumer_x extends Thread{
Buffer_x buffer;
public Consumer_x(Buffer_x buffer){
this.buffer=buffer;
}
//消费
@Override
public void run() {
for (int i = 1; i <= 20; i++) {
buffer.pop();
}
}
}
缓冲区:
//缓冲区
public class Buffer_x{
//生产者生产,消费者等待--->True
//消费者消费,生产者等待--->False
String product;
boolean flag=true;
//生产
public synchronized void push(String product){
if (!flag){
try {
this.wait();
Thread.sleep(1000);
} catch (InterruptedException e) {
e.printStackTrace();
}
}
System.out.println("生产者生产了一只"+product+"\n");
//通知消费者消费
this.notifyAll();
this.product=product;
this.flag=!this.flag;
}
//消费
public synchronized void pop(){
if (flag){
try {
this.wait();
Thread.sleep(1000);
} catch (InterruptedException e) {
e.printStackTrace();
}
}
System.out.println("消费者消费了一只"+product+"\n");
//通知生产
this.notifyAll();
this.flag=!this.flag;
}
}