0

0

如何使用 Semaphore 实现两个线程的精确交替执行(FooBar 模式)

花韻仙語

花韻仙語

发布时间:2026-03-06 22:13:00

|

285人浏览过

|

来源于php中文网

原创

如何使用 Semaphore 实现两个线程的精确交替执行(FooBar 模式)

本文详解如何通过 semaphore 控制两个线程严格交替执行,解决因串行调用导致的“无并发”问题,确保输出为连续的 "foobarfoobar...";核心在于正确启动独立线程并初始化信号量状态。

本文详解如何通过 semaphore 控制两个线程严格交替执行,解决因串行调用导致的“无并发”问题,确保输出为连续的 "foobarfoobar...";核心在于正确启动独立线程并初始化信号量状态。

在多线程协作场景中,常需控制多个线程按特定顺序交替执行——例如经典的 FooBar 交替打印问题:一个线程打印 "Foo",另一个打印 "Bar",最终输出严格为 "FooBarFooBar..."(共 5 组即 "FooBar" 重复 5 次)。初学者常误将两个任务顺序调用(如先 foo() 再 bar()),导致实际仍是单线程执行,完全丧失并发性与同步意义。

根本问题在于原代码的 main 方法中:

pt.foo(printFo); // 主线程阻塞执行完全部 foo
pt.bar(printBa); // 然后才执行 bar → 输出为 "FooFooFooFooFooBarBarBarBarBar"

这并非两个线程协作,而是两个方法在同一线程中串行执行,Semaphore 完全未发挥作用。

✅ 正确做法是:

PNG Maker
PNG Maker

利用 PNG Maker AI 将文本转换为 PNG 图像。

下载
  • 创建两个独立 Thread,分别运行 foo() 和 bar();
  • 利用 Semaphore 的初始许可数实现初始执行权分配
    • f = new Semaphore(1):允许 foo 首先获取许可并执行;
    • t = new Semaphore(0):bar 初始无法获取许可,必须等待 foo 释放;
  • 每次 foo 执行完即 t.release(),唤醒 bar;bar 执行完即 f.release(),唤醒 foo,形成闭环。

以下是修正后的完整可运行代码:

import java.util.concurrent.Semaphore;

public class PrintThread {
    private final int n = 5;
    private final Semaphore fooPermit = new Semaphore(1);   // 初始许可:foo 先行
    private final Semaphore barPermit = new Semaphore(0);    // 初始无许可:bar 等待

    public void foo(Runnable printFoo) {
        for (int i = 0; i < n; i++) {
            try {
                fooPermit.acquire();  // 等待轮到自己
                printFoo.run();       // 打印 "Foo"
                barPermit.release();  // 交棒给 bar
            } catch (InterruptedException e) {
                Thread.currentThread().interrupt();
                throw new RuntimeException(e);
            }
        }
    }

    public void bar(Runnable printBar) throws InterruptedException {
        for (int i = 0; i < n; i++) {
            barPermit.acquire();      // 等待 foo 释放许可
            printBar.run();           // 打印 "Bar"
            fooPermit.release();      // 交棒给 foo
        }
    }

    public static void main(String[] args) throws Exception {
        PrintThread pt = new PrintThread();
        Runnable printFoo = () -> System.out.print("Foo");
        Runnable printBar = () -> System.out.print("Bar");

        Thread t1 = new Thread(() -> pt.foo(printFoo));
        Thread t2 = new Thread(() -> {
            try {
                pt.bar(printBar);
            } catch (InterruptedException e) {
                Thread.currentThread().interrupt();
            }
        });

        t1.start();
        t2.start();

        // 等待两线程完成(更健壮的做法是使用 join)
        t1.join();
        t2.join();

        System.out.println(); // 换行便于观察输出
    }
}

? 关键注意事项

  • ✅ 必须使用 Thread.start() 启动真正并发的线程,而非直接调用方法;
  • ✅ join() 替代 Thread.sleep(1000):避免竞态(如线程未执行完就结束程序);
  • ✅ Semaphore.acquire() 可能被中断,务必正确处理 InterruptedException(恢复中断状态或转为 unchecked 异常);
  • ⚠️ 不要忽略 finally 块中的资源释放(本例无外部资源,但复杂场景需注意);
  • ? 输出验证:运行后应稳定输出 FooBarFooBarFooBarFooBarFooBar(共 10 个单词,无换行、无空格)。

该模式是理解线程协调机制的经典范例——Semaphore 在此充当轻量级“令牌调度器”,比 wait/notify 更简洁,比 ReentrantLock + Condition 更聚焦于计数语义。掌握它,是构建可控并发流程的重要一步。

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
线程和进程的区别
线程和进程的区别

线程和进程的区别:线程是进程的一部分,用于实现并发和并行操作,而线程共享进程的资源,通信更方便快捷,切换开销较小。本专题为大家提供线程和进程区别相关的各种文章、以及下载和课程。

743

2023.08.10

Python 多线程与异步编程实战
Python 多线程与异步编程实战

本专题系统讲解 Python 多线程与异步编程的核心概念与实战技巧,包括 threading 模块基础、线程同步机制、GIL 原理、asyncio 异步任务管理、协程与事件循环、任务调度与异常处理。通过实战示例,帮助学习者掌握 如何构建高性能、多任务并发的 Python 应用。

375

2025.12.24

java多线程相关教程合集
java多线程相关教程合集

本专题整合了java多线程相关教程,阅读专题下面的文章了解更多详细内容。

27

2026.01.21

C++多线程相关合集
C++多线程相关合集

本专题整合了C++多线程相关教程,阅读专题下面的的文章了解更多详细内容。

28

2026.01.21

C# 多线程与异步编程
C# 多线程与异步编程

本专题深入讲解 C# 中多线程与异步编程的核心概念与实战技巧,包括线程池管理、Task 类的使用、async/await 异步编程模式、并发控制与线程同步、死锁与竞态条件的解决方案。通过实际项目,帮助开发者掌握 如何在 C# 中构建高并发、低延迟的异步系统,提升应用性能和响应速度。

103

2026.02.06

Java 并发编程高级实践
Java 并发编程高级实践

本专题深入讲解 Java 在高并发开发中的核心技术,涵盖线程模型、Thread 与 Runnable、Lock 与 synchronized、原子类、并发容器、线程池(Executor 框架)、阻塞队列、并发工具类(CountDownLatch、Semaphore)、以及高并发系统设计中的关键策略。通过实战案例帮助学习者全面掌握构建高性能并发应用的工程能力。

97

2025.12.01

JavaScript浏览器渲染机制与前端性能优化实践
JavaScript浏览器渲染机制与前端性能优化实践

本专题围绕 JavaScript 在浏览器中的执行与渲染机制展开,系统讲解 DOM 构建、CSSOM 解析、重排与重绘原理,以及关键渲染路径优化方法。内容涵盖事件循环机制、异步任务调度、资源加载优化、代码拆分与懒加载等性能优化策略。通过真实前端项目案例,帮助开发者理解浏览器底层工作原理,并掌握提升网页加载速度与交互体验的实用技巧。

3

2026.03.06

Rust内存安全机制与所有权模型深度实践
Rust内存安全机制与所有权模型深度实践

本专题围绕 Rust 语言核心特性展开,深入讲解所有权机制、借用规则、生命周期管理以及智能指针等关键概念。通过系统级开发案例,分析内存安全保障原理与零成本抽象优势,并结合并发场景讲解 Send 与 Sync 特性实现机制。帮助开发者真正理解 Rust 的设计哲学,掌握在高性能与安全性并重场景中的工程实践能力。

21

2026.03.05

PHP高性能API设计与Laravel服务架构实践
PHP高性能API设计与Laravel服务架构实践

本专题围绕 PHP 在现代 Web 后端开发中的高性能实践展开,重点讲解基于 Laravel 框架构建可扩展 API 服务的核心方法。内容涵盖路由与中间件机制、服务容器与依赖注入、接口版本管理、缓存策略设计以及队列异步处理方案。同时结合高并发场景,深入分析性能瓶颈定位与优化思路,帮助开发者构建稳定、高效、易维护的 PHP 后端服务体系。

108

2026.03.04

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

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