N个生产者N个消费者问题

import java.util.LinkedList;
import java.util.List;
import java.util.Random;

public class TestProducerAndConsumer {
    public static void main(String[] args) {
        Store s = new Store();//仓库对象
        Thread p1 = new Producer( s );
        Thread p2 = new Producer( s );
        Thread c1 = new Consumer( s );
        Thread c2 = new Consumer( s );

        p1.start();//生产者线程
        p2.start();//生产者线程
        c1.start();//消费者线程
        c2.start();//消费者线程
    }
}
//生产者消费者模式
//生产者与消费者操作同一个容器,当生产者生产的商品到达一定容量时不再生产,消费者当商品完毕后不再消费
//生产者每生产一个商品就可以通知消费者进行消费
//消费者每消费一个商品都可以通知生产者生产

class Producer extends Thread{
    private Store s;
    public Producer(Store s){
        this.s = s;
    }
    public void run(){
        while(true){
            synchronized( s ){
                while(s.getCount() == Store.MAX_COUNT){//如果商品数量==仓库最大容量
                    try{s.wait();}catch(Exception e){}//进入等待队列并释放锁标记
                }
                System.out.print(super.getName()+"\t");//为了打印效果
                s.addProduct();//生产商品
                s.notifyAll();
            }
            try{Thread.sleep(new Random().nextInt(300));}catch(Exception e){}//为了打印效果
        }

    }

}

class Consumer extends Thread{
    private Store s;
    public Consumer(Store s){
        this.s = s;
    }
    public void run(){
        while(true){
            synchronized( s ){
                while(s.getCount()==0){
                    try{s.wait();}catch(Exception e){}//进入等待队列并释放锁标记
                }
                System.out.print(super.getName()+"\t");//为了打印效果
                s.getProduct();//消费商品
                s.notifyAll();
            }
            try{Thread.sleep(new Random().nextInt(300));}catch(Exception e){}//为了打印效果
        }
    }
}



class Store{//仓库--负责存储商品
    private List<String> list = new LinkedList<String>();
    public static final Integer MAX_COUNT = 10;//最大仓库容量
    //添加商品
    public void addProduct(){
        list.add("❤");
        System.out.println("生产者:"+list);
    }
    //获取商品
    public void getProduct(){
        list.remove(0);
        System.out.println("消费者:"+list);
    }
    //获取仓库中的商品数量
    public int getCount(){
        return list.size();
    }
}

  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
m个生产者和n个消费者问题是一个常见的多线程同步问题,其中生产者线程负责生产数据并将其放入共享缓冲区中,而消费者线程负责从共享缓冲区中取出数据并进行处理。这个问题的关键在于如何保证生产者消费者之间的同步,以防止数据竞争和死锁。 一种解决方案是使用信号量来实现同步。我们可以使用两个信号量来实现这个问题:一个是空槽信号量,表示缓冲区中空余的槽数量,初始值为缓冲区大小;另一个是满槽信号量,表示缓冲区中已经有数据的槽数量,初始值为0。生产者消费者线程都需要在访问共享缓冲区之前获取信号量,操作完成后再释放信号量。 下面是一个伪代码示例: ``` // 定义信号量 Semaphore emptySlots = new Semaphore(bufferSize); Semaphore fullSlots = new Semaphore(0); // 定义共享缓冲区 Buffer buffer = new Buffer(bufferSize); // 定义生产者线程 class ProducerThread extends Thread { public void run() { while (true) { // 生产数据 Data data = produceData(); // 获取信号量 emptySlots.acquire(); // 将数据放入缓冲区 buffer.put(data); // 释放信号量 fullSlots.release(); } } } // 定义消费者线程 class ConsumerThread extends Thread { public void run() { while (true) { // 获取信号量 fullSlots.acquire(); // 从缓冲区取出数据 Data data = buffer.get(); // 处理数据 consumeData(data); // 释放信号量 emptySlots.release(); } } } ``` 在这个示例中,生产者线程会不断地生产数据,并将其放入缓冲区中。如果缓冲区已满,则生产者线程会等待直到有空余的槽位。消费者线程会不断地从缓冲区中取出数据,并进行处理。如果缓冲区为空,则消费者线程会等待直到有数据可用。 使用信号量可以很好地解决m个生产者和n个消费者问题,保证线程之间的同步和互斥。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值