面试题--采用Java多线程技术 设计实现一个符合生产者和消费者问题的程序 (wait/notify/notifyAll)实现一个装弹射击程序

   题目: 采用Java多线程技术(例如waitnotify),设计实现一个符合生产者和消费者问题的程序,对一个对象(枪膛)进行操作,其最大容量是20颗子弹。 生产者线程是一个压入线程,他不断向枪膛中压入子弹;消费者线程是一个射出线程,它不断从枪膛中射出子弹。

一. 初步实现

   请先自己做一遍在看我的思路。
   分析: 两个线程,一个装弹,一个开火。那就开启两个线程。两个线程各干自己的活,自己干了活还要通知对方(我干了些,你也别歇着了!)。
   然后再思考,他们是始终不会结束的,那么他们要在一个死循环中(添加一个退出逻辑也可以,但不考虑)。然后继续思考,两个线程既然互不干扰,那就加两把锁吧(注意:入坑了)。入锁后,先要判断是否需要等待,不需要等待就执行装弹或开火动作。因为这个动作需要消耗时间,并且为了更清楚的看到模拟情况,添加一个休眠操作。

public class LoadedBulletFaceSubject {
    // 锁对象
    private static final String FULL = "FULL";
    private static final String UNFULL = "UNFULL";
    // 枪膛中的子弹
    static AtomicInteger bulletNum = new AtomicInteger(0);
    // 枪膛最大装弹量
    static  final int fullNum = 20;
    // @desc 执行添加子弹
    private static void executeAddBullet() throws InterruptedException {
        while (true){
            synchronized(UNFULL){
                if (bulletNum.intValue() >= fullNum){
                    System.out.println("fullNum wait");
                    UNFULL.wait();
                }
                if (bulletNum.intValue() < fullNum){
                    Thread.sleep(5);
                    bulletNum.incrementAndGet();
                    System.out.println("子弹加一:" + bulletNum.intValue());
                    UNFULL.notifyAll();
                }
            }
        }
    }
    // @desc 执行发射子弹 
    private static void executeFireBullet() throws InterruptedException{
        while (true){
            synchronized (FULL){
                if (bulletNum.intValue() == 0){
                    System.out.println("full wait");
                    FULL.wait();
                }
                if (bulletNum.intValue() > 0){
                    Thread.sleep(5);
                    bulletNum.decrementAndGet();
                    System.out.println("子弹减一:" + bulletNum.intValue());
                    FULL.notifyAll();
                }
            }
        }
    }

    // 任务调度
    public static void main(String[] args) throws InterruptedException {
        new Thread(new AddBullet()).start();
        Thread.sleep(10);
        new Thread(new FireBullet()).start();
    }
    // 添加子弹线程
    static class AddBullet implements Runnable{
        @Override
        public void run() {
            try {
                executeAddBullet();
            } catch (InterruptedException e) {
                //todo
            }
        }
    }
    // 发射子弹线程
    static class FireBullet implements Runnable{
        @Override
        public void run() {
            try {
                executeFireBullet();
            } catch (InterruptedException e) {
                //todo
            }
        }
    }
}

   感觉思路很清晰,跑起来一会后,总是会停下来等待,输出结果如下图。思考一阵,突然明白,掉坑里了!
   因为 他们不是同一把锁也就不是同一个监视器, 因此他们之间的通知是不能够相互收到;故 此程序只是证明了:
   不是同一把锁;监视器不同;通知不能相互收到
在这里插入图片描述

二. 进一步优化

  // 锁对象
    private static final String FULL = "FULL";
    // 枪膛中的子弹
    private static AtomicInteger bulletNum = new AtomicInteger(0);
    // 枪膛最大装弹量
    private static final int fullNum = 20;
    //执行添加子弹
    private static void executeAddBullet() throws InterruptedException {
        while (true){
            Thread.sleep(5);
            synchronized(FULL){
                if (bulletNum.intValue() >= fullNum){
                    System.out.println("fullNum wait");
                    FULL.wait();
                }
                if (bulletNum.intValue() < fullNum){
                    bulletNum.incrementAndGet();
                    System.out.println("子弹加一:" + bulletNum.intValue());
                    FULL.notifyAll();
                }
            }
        }
    }
    //执行发射子弹   不是同一把锁不是同一个监视器
    private static void executeFireBullet() throws InterruptedException{
        while (true){
            Thread.sleep(5);
            synchronized (FULL){
                if (bulletNum.intValue() == 0){
                    System.out.println("full wait");
                    FULL.wait();
                }
                if (bulletNum.intValue() > 0){
                    bulletNum.decrementAndGet();
                    System.out.println("子弹减一:" + bulletNum.intValue());
                    FULL.notifyAll();
                }
            }
        }
    }
.......
//下面的代码 同 一.初步实现

   这里的notifyAll完全可以被notify替代!因为 同一个监视器下只有两个线程,当前线程发出通知,被通知的线程只有一个,所以另个一线程必然被通知到。
   结果分析: 修改锁为同一把锁,并把休眠移到循环的入口,使得两个线程执行完成装弹、发射后都能休息一下,然后重新竞争锁。这样输出的结果,就更能显示出两个线程之间的协作与竞争!
在这里插入图片描述

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
一、设计要求 设计一个模拟仿真“生产者-消费者问题的解决过程及方法的程序。 主要内容是P、V操作过程的设计实现。生产消费者问题是操作系统设计中经常遇到的问题。多个生产者消费者线程访问在共享内存中的环形缓冲。生产者生产产品并将它放入环形缓冲,同时消费者从缓冲中取出产品并消费。当缓冲区满时生产者阻塞并且当缓冲区有空时生产者又重新工作。类似的,消费者当缓冲区空时阻塞并且当缓冲区有产品时又重新工作。显然,生产者消费者需要一种同步机制以协调它们的工作。 二、系统功能 本程序模拟实现了“生产者-消费者问题的解决过程,用图形界面动态演示了P、V操作过程以及生产者消费者进程之间的工作流程。 本程序使用的算法是典型的P、V操作使用信号量解决“生产者-消费者问题。 本程序在界面上使用了Java的swing接口函数,用矩形条表示生产者进程中待生产的产品,并设置了三个分区分别表示生产者进程待生产的产品、公共缓冲池中已生产的产品和消费者进程已消费的产品,以动画的效果动态演示了待生产产品变成消费者进程中已消费产品的过程,以及在这一过程中生产者进程和消费者进程协调工作的过程。在程序运行过程中使用了两个生产者线程和两个消费者线程并发工作,并使用了线程随机休眠的策略,即每个线程在完成一次生产过程或消费过程后随机休眠1至10秒钟。这一策略能保证生产者消费者之间的运行顺序被打破,从而产生生产产品和消费产品之间的矛盾(即没有产品可消费的情况下消费者试图向公共缓冲池取产品消费、公共缓冲池里的产品已满的情况下生产者试图生产产品放入缓冲池)。因为生产者生产产品和消费者消费产品都是随机的,所以产生的矛盾也是不可预知的,在这种情况下,才能检验所使用的算法是否健壮高效。而本程序正是基于这种思想设计出来的,用来模拟生产者消费者问题的解决过程。 本程序在运行时提供友好的交互界面,且操作简单,在模拟过程中各种情况有相应文字提示,并伴有相应的图像变化,如:当没有产品可消费的情况下消费者试图向公共缓冲池取产品消费,消费者进程阻塞,公共缓冲池随之变成红色,文字提示框内显示warning: it's empty!Consumer is block;当缓冲池已满而生产者试图生产产品并向缓冲池放入产品时,生产者进程阻塞,公共缓冲池里的每一个产品变成黄色,问题提示框显示warning: it's full!Producer is block。整个模拟过程通俗易懂,利于理解,能很好的帮助使用者加强生产者消费者问题的理解。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值