首页 > Java > java教程 > 正文

多线程交替打印 FooBar 问题:使用 Volatile 变量卡死的原因是什么?如何使用条件变量和锁来避免忙等待?

霞舞
发布: 2024-11-09 11:24:12
原创
451人浏览过

多线程交替打印 foobar 问题:使用 volatile 变量卡死的原因是什么?如何使用条件变量和锁来避免忙等待?

多线程题目求助:使用 volatile 变量遇阻

在解决 “交替打印 foobar” 这道题目时,题主使用 2 个 volatile 变量来控制多线程的逻辑,即 flag1 和 flag2。然而,程序在运行时总会卡死在 while 循环中。

这并非 volatile 机制的问题,因为 volatile 会防止指令重排序,保证变量在不同线程间保持一致性。问题可能出在题主对 volatile 变量的理解和使用方式上。

在题主的代码中,while(flag1) 和 while(flag2) 方式是一种 忙等待,即线程会持续地检查对应标志位是否为 false,导致线程持续占用 cpu 资源,从而造成卡死。

为了避免忙等待,可以使用 条件变量和锁 来实现线程间的协调。下面是一个使用条件变量和锁的修改示例:

class FooBar {
    private int n;
    private boolean flag = false;
    private Lock lock = new ReentrantLock();
    private Condition condition = lock.newCondition();

    public FooBar(int n) {
        this.n = n;
    }

    public void foo(Runnable printFoo) throws InterruptedException {
        lock.lock();
        try {
            for (int i = 0; i < n; i++) {
                while (flag) {
                    condition.await();
                }
                // printFoo.run() outputs "foo". Do not change or remove this line.
                printFoo.run();
                flag = true;
                condition.signal();
            }
        } finally {
            lock.unlock();
        }
    }

    public void bar(Runnable printBar) throws InterruptedException {
        lock.lock();
        try {
            for (int i = 0; i < n; i++) {
                while (!flag) {
                    condition.await();
                }
                // printBar.run() outputs "bar". Do not change or remove this line.
                printBar.run();
                flag = false;
                condition.signal();
            }
        } finally {
            lock.unlock();
        }
    }
}
登录后复制

在修改后的代码中,锁 lock 和条件变量 condition 被用来实现线程间的协调。当条件不满足时(flag 为 true),线程会调用 condition.await() 方法来等待,并释放锁。当条件满足时(flag 为 false),线程会调用 condition.signal() 方法来唤醒其他等待的线程。

以上就是多线程交替打印 FooBar 问题:使用 Volatile 变量卡死的原因是什么?如何使用条件变量和锁来避免忙等待?的详细内容,更多请关注php中文网其它相关文章!

全能打印神器
全能打印神器

全能打印神器是一款非常好用的打印软件,可以在电脑、手机、平板电脑等设备上使用。支持无线打印和云打印,操作非常简单,使用起来也非常方便,有需要的小伙伴快来保存下载体验吧!

下载
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号