题目: 采用Java
多线程技术(例如wait
和notify
),设计实现一个符合生产者和消费者问题的程序,对一个对象(枪膛)进行操作,其最大容量是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
替代!因为 同一个监视器下只有两个线程,当前线程发出通知,被通知的线程只有一个,所以另个一线程必然被通知到。
结果分析: 修改锁为同一把锁,并把休眠移到循环的入口,使得两个线程执行完成装弹、发射后都能休息一下,然后重新竞争锁。这样输出的结果,就更能显示出两个线程之间的协作与竞争!