面试官:小伙子,你给我简单说一下生产者与消费者模型吧

前言

生产者-消费者模式是一个经典的多线程设计模式。
在生产者-消费者模式中,通常有两类线程,即若干个生产者和消费者线程。

  • 生产者线程负责提交用户请求
  • 消费者线程负责处理生产者提交的任务。
  • 内存缓冲区 缓存生产者提交的任务或数据,供消费者使用。

开发需要解决的问题:

  1. 生产者线程与消费者线程对内存缓冲区的操作的线程安全问题。
  2. 虚假唤醒。

测试:

/**
 * 生产者与消费者案例。
 * @author 
 */
public class TestProductorAndConsumer {

    public static void main(String[] args) {
        //创建职员
        Clerk clerk = new Clerk();

        //创建生产者与消费者线程
        Productor productor = new Productor(clerk);
        Consumer consumer = new Consumer(clerk);

        new Thread(productor, "生产者1").start();
        new Thread(consumer, "消费者1").start();
        new Thread(productor, "生产者2").start();
        new Thread(consumer, "消费者2").start();
    }
}

// Clerk职员
class Clerk {
    private int product = 0;    //产品数量
    private int capacity = 4;   // 容量
    // 进货

    public synchronized void get() {

        if (product >= capacity) {
            System.out.println("产品已满!");

            try {
                this.wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        } else {
            System.out.println(Thread.currentThread().getName() + " : " + ++product);
            this.notifyAll();
        }
    }

    // 卖货
    public synchronized void sale() {
        if (product <= 0) {
            System.out.println("缺货!");

            try {
                this.wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        } else {
            System.out.println(Thread.currentThread().getName() + " : " + --product);
            this.notifyAll();
        }
    }
}

// 生产者
class Productor implements Runnable {
    private Clerk clerk;

    public Productor(Clerk clerk) {
        this.clerk = clerk;
    }

    @Override
    public void run() {

        for (int i = 0; i < 20; i++) {
            try {
                Thread.sleep(200);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            clerk.get();
        }
    }
}

// 消费者
class Consumer implements Runnable {
    private Clerk clerk;

    public Consumer(Clerk clerk) {
        this.clerk = clerk;
    }

    @Override
    public void run() {
        for (int i = 0; i < 20; i++) {
            clerk.sale();
        }
    }
}

这就是一个简单的生产者与消费者模型。
我们在Clerk类中给get()方法和sale()方法加了synchronized修饰符,来保证线程同步。

但是运行后发现程序并没有运行结束,分析发现,我们的生产者线程最后没有被唤醒,导致程序没有结束。

对程序做一下修改:

/**
 * 对Clerk类的get()与sale()方法做一点修改
 */
public synchronized void get() {
        if (product >= capacity) {
            System.out.println("产品已满!");

            try {
                this.wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
        System.out.println(Thread.currentThread().getName() + " : " + ++product);
        this.notifyAll();

    }

    // 卖货
    public synchronized void sale() {
        if (product <= 0) {
            System.out.println("缺货!");
            try {
                this.wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
        System.out.println(Thread.currentThread().getName() + " : " + --product);
        this.notifyAll();
    }

把notifyAll() 方法提到了else外面,保证每个线程结束都能调用notifyAll()方法,运行一下,发现程序确实能结束,但是程序 product 变成了负数。这是由于调用notifyAll()唤醒了消费者模型,执行–product导致。

我们来看一下wait()这个方法:


这就是我们要解决的虚假唤醒问题!!!。
文档提醒我们使用循环。再对程序做一点修改

    // 进货
    public synchronized void get() {

        // 使用while防止虚假唤醒
        while(product >= capacity) {
            System.out.println("产品已满!");

            try {
                // 在一个参数版本中,中断和虚假的唤醒是可能的,这个方法应该总是在循环中使用:
                this.wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
        // 除非product<capacity,否则不执行++product操作
        System.out.println(Thread.currentThread().getName() + " : " + ++product);
        this.notifyAll();

    }

    // 卖货
    public synchronized void sale() {
        while (product <= 0) {
            System.out.println("缺货!");

            try {
                // 在一个参数版本中,中断和虚假的唤醒是可能的,这个方法应该总是在循环中使用:
                this.wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }

        // 除非product>capacity,否则不执行--product操作
        System.out.println(Thread.currentThread().getName() + " : " + --product);
        this.notifyAll();
    }

将 if 改为 while 循环后,
生产者线程被唤醒后进行判断:如果product >= capacity,则继续调用wait()等待,直到再次被唤醒。如果product < capacity, 则执行++product。
同理消费者线程被唤醒后也会进行判断,不满足条件会继续等待,直到再次被唤醒。满足条件后处理任务。

至此,我们的生产者-消费者模型就圆满完成了。

我们再对程序做一点修改,不使用synchronized来修饰方法,而是采用可重入锁ReentrantLock来手动加锁与释放锁。此时我们也就不能再使用wait()和notifyAll()方法了,因为这两个方法synchronized关键字合作使用。
此处我们需要使用Condition条件。

直接看代码:

// 进货
    public void get() {
        lock.lock();
        try {
            // 使用while防止虚假唤醒
            while(product >= capacity) {
                System.out.println("产品已满!");
                try {
                    // 在一个参数版本中,中断和虚假的唤醒是可能的,这个方法应该总是在循环中使用:
                    condition.await();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
            // 除非product<capacity,否则不执行++product操作
            System.out.println(Thread.currentThread().getName() + " : " + ++product);
            condition.signalAll();
        }finally {
            lock.unlock();
        }
    }

    // 卖货
    public void sale() {
        lock.lock();
        try {
            while (product <= 0) {
                System.out.println("缺货!");

                try {
                    // 在一个参数版本中,中断和虚假的唤醒是可能的,这个方法应该总是在循环中使用:
                    condition.await();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
            // 除非product>capacity,否则不执行--product操作
            System.out.println(Thread.currentThread().getName() + " : " + --product);

            condition.signalAll();
        }finally {
            lock.unlock();
        }

    }

我们定义了一个可重入锁 ReentrantLock lock, 通过lock.lock()来加锁,通过lock.unlock()来释放锁,让加锁范围更加灵活。

这里提一下Condition接口提供的方法:

  • await():方法会使当前线程等待,同时释放当前锁。当其他线程使用signal()或signalAll()方法时,线程会重新获得锁并继续执行。当线程被中断时,也能跳出等待。
  • await(long time,TimeUnit unit):方法会使线程等待,直到其他方法调用aignal()或者signalAll() 或者被中断,或者等待超过设置的时间
  • awaitUninterruptibly():方法与await()基本相同,但它并不会在等待的时候响应中断。
  • signal():唤醒一个等待的线程。如果有线程正在等待此条件,则选择一个线程进行唤醒。然后,该线程必须在从await返回之前重新获取锁。
  • signalAll():唤醒所有等待的线程。如果有线程在这种情况下等待,那么它们将被唤醒。每个线程必须重新获取锁,然后才能从await返回。

最后

感谢你看到这里,文章有什么不足还请指正,觉得文章对你有帮助的话记得给我点个赞,每天都会分享java相关技术文章或行业资讯,欢迎大家关注和转发文章!

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 203,324评论 5 476
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,303评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,192评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,555评论 1 273
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,569评论 5 365
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,566评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,927评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,583评论 0 257
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,827评论 1 297
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,590评论 2 320
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,669评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,365评论 4 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,941评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,928评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,159评论 1 259
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,880评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,399评论 2 342