• 生产者与消费者问题


    知识点:生产者与消费者问题

    涉及到的线程间通信的方法

    wait():当前线程挂起并放弃CPU,同步资源,使别的线程可访问并修改共享资源,当前线程排队等候再次对资源访问

    notify():唤醒正在排队等待同步资源的线程中优先级最高者结束等待

    notifyAll():唤醒正在排队等待资源的所有线程结束等待

    场景

    生产者(Producer)生产产品,送到店员(Clerk)那里,消费者(Customer)从店员那里取走产品,店员只能持有一定数量的产品(如:20),如果店员那里已经有了20个产品,店员会通知生产者停一下(wait()),店中有空位置放产品时,通知生产者继续生产,如果店员那里没有产品了,会通知消费者等一下,店中有产品了,通知消费者继续消费。

    实例

    class Clerk { //店员
    int product;
    public synchronized void AddProduct(){
    if(product<20){ //产品小于20时,继续生产产品
    product++;
    System.out.println(Thread.currentThread().getName()+"生产了第"+product+"个产品");
    notifyAll(); //产品为0时,消费者等待,产品product++,有产品了,通知消费者继续消费
    }else {
    try {
    wait(); //产品大于等于20时,生产者等待
    } catch (InterruptedException e) {
    e.printStackTrace();
    }
    }
    }
    public synchronized void ConsumeProduct(){
    if(product>0){ //产品大于0时,消费者取走产品
    System.out.println(Thread.currentThread().getName()+"消费了第"+product+"个产品");
    product--;
    notifyAll(); //产品为20时,生产者等待,产品product--,有产品的空位置时,通知生产者继续生产
    }else {
    try {
    wait(); //产品为0时,消费者等待
    } catch (InterruptedException e) {
    e.printStackTrace();
    }
    }
    }
    }
    class Producer implements Runnable{//生产者
    Clerk clerk;
    public Producer(Clerk clerk){
    this.clerk=clerk;
    }
    @Override
    public void run() {
    while (true){
    clerk.AddProduct();
    }
    }
    }

    class Consumer implements Runnable{ //消费者
    Clerk clerk;
    public Consumer(Clerk clerk){
    this.clerk=clerk;
    }
    @Override
    public void run() {
    while (true) {
    clerk.ConsumeProduct();
    }
    }
    }

    测试类
    public class Test {
    public static void main(String[] args) {
    Clerk clerk=new Clerk();
    Producer p1=new Producer(clerk);
    Consumer c1=new Consumer(clerk);

    Thread th1=new Thread(p1);
    Thread th2=new Thread(c1);
    th1.setName("生产者:");
    th2.setName("消费者:");

    th1.start();
    th2.start();
    }
    }



    运行部分结果截图:

  • 相关阅读:
    69. 二叉树的层次遍历
    17. 子集(Subsets)
    33. N皇后问题(回溯)
    15. 全排列
    53. 数字组合 II
    135. 数字组合
    95. 验证二叉查找树
    88. 最近公共祖先
    245. 子树
    [python应用]python简单图片抓取
  • 原文地址:https://www.cnblogs.com/shuaifing/p/10616571.html
Copyright © 2020-2023  润新知