讲师中心 微信公众号
AI工具推荐 视频效率加速

并发模式:犹豫模式

酷芳小哥_7596

酷芳小哥_7596

发布时间:2024-12-25 11:39:01

|

730人浏览过

|

来源于dev.to

转载

简介

犹豫设计模式是一种行为设计模式,用于管理系统中依赖于状态的操作。它确保只有当系统处于适当的状态时才执行操作。如果不满足所需的先决条件,则操作将中止或系统“犹豫”。对于像我这样不知道什么是 balking 的人来说,谷歌对此是这么说的:“犹豫或不愿意接受一个想法或承诺”。此模式在无效操作可能导致冲突或错误的多线程环境或系统中特别有用。

社区中的一些人还认为,犹豫模式更多的是一种反模式,而不是设计模式。如果一个对象不能支持它的 api,它应该限制 api 以使有问题的调用不可用,或者使调用可以不受限制地进行。这是一种古老的模式,似乎是在 jvm 速度较慢并且同步不像今天那样被充分理解和实现时出现的。不管怎样,它值得讨论,是否使用它取决于开发者。

犹豫模式依赖于三个基本概念

  1. 保护条件:操作继续进行必须满足的条件。
  2. 状态相关操作:依赖于系统当前状态的操作。
  3. 线程安全:该模式经常使用锁或其他同步机制来确保并发环境中的安全。

让我们通过一个例子来理解这些:

打印系统演示了犹豫模式:

小红书长文-谷歌浏览器
小红书长文-谷歌浏览器

在 Linux 上通过 Chrome 挂载/VNC 自动发布小红书长笔记。Agent 撰写标题和正文后执行 xhs_publish.sh --publish --submit,触发小红书发布。

下载
  • 场景:一台打印机一次只能处理一个打印请求。即使多个进程可以发出打印请求。
  • guard condition:打印不得主动“打印”来处理新的打印请求。
  • 行为:如果打印机正忙,系统会犹豫不决,不会继续处理新的打印请求。

注意:是的,我们可以使用队列来处理这个问题,但我们现在假设我们不知道存在这样一个优雅的数据结构。

import threading
import time

class Printer:
    def __init__(self):
        self.state = "idle"
        self.lock = threading.Lock()

    def start_printing(self, job_id):
        print(f"Attempting to start Print Job {job_id}...")

        with self.lock:  # Ensure thread safety
            if self.state == "printing":
                print(f"Balking: Print Job {job_id} cannot start. Printer is busy.")
                return
            self.state = "printing"

        # Simulate the printing process
        print(f"Print Job {job_id} started.")
        time.sleep(3)
        print(f"Print Job {job_id} completed.")

        with self.lock:
            self.printing = "idle"

# Multiple threads attempting to start print jobs
printer = Printer()

threads = [
    threading.Thread(target=printer.start_printing, args=(1,)),
    threading.Thread(target=printer.start_printing, args=(2,))
]

for t in threads:
    t.start()

for t in threads:
    t.join()

查看代码我们可以看到,如果我们向打印机发送打印请求 start_printing 并且打印机正忙,它将检查其当前状态 self.state,如果状态为“正在打印”,它将返回而不执行任何操作。否则,它将接受该请求并相应地调整其状态。

何时使用犹豫模式

  1. 多线程系统:防止竞争条件或无效操作。
  2. 与状态相关的工作流程:仅在某些状态下才允许执行操作。
  3. 资源管理:防止共享资源的不当使用。 使用这种模式的对象通常只处于一种容易暂时停滞的状态,但持续时间未知。如果对象要在已知的有限时间内保持在容易犹豫的状态,那么保护悬挂模式可能是首选。

犹豫模式的优点

  1. 防止无效操作:警卫确保操作仅在有效条件下发生。
  2. 线程安全:在多线程系统中特别有用。
  3. 简化逻辑:将依赖于状态的操作封装成清晰、可重用的模式。

缺点

  1. 有限的适用性:当操作是二进制的(允许或不允许)时最有用。
  2. 潜在开销:防护检查和同步机制可能会带来性能成本。

结论

犹豫设计模式提供了一种有效的方法来管理状态相关的操作并防止软件系统中的无效操作。通过引入明确的保护条件并保证线程安全,增强了系统的可靠性和可维护性。无论是防止出租车预订系统中的多次行程还是管理并发打印作业,balking 模式都提供了一种结构化方法来避免冲突并保持操作完整性。最终,选择使用犹豫模式取决于应用程序的具体要求及其并发需求。

参考文献

  • 维基百科 - 犹豫模式
  • ucb

热门AI工具

更多
UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

小橡皮AI

一款AI工具,主要用于小橡皮一键去AI味,将机器味重的内容改得更有活人感,防止因为 AI 内容被平台打上 AI 标签,以及限流,适合需要提升相关任务效率的用户。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

相关专题

更多
treenode的用法
treenode的用法

​在计算机编程领域,TreeNode是一种常见的数据结构,通常用于构建树形结构。在不同的编程语言中,TreeNode可能有不同的实现方式和用法,通常用于表示树的节点信息。更多关于treenode相关问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2681

2023.12.01

C++ 高效算法与数据结构
C++ 高效算法与数据结构

本专题讲解 C++ 中常用算法与数据结构的实现与优化,涵盖排序算法(快速排序、归并排序)、查找算法、图算法、动态规划、贪心算法等,并结合实际案例分析如何选择最优算法来提高程序效率。通过深入理解数据结构(链表、树、堆、哈希表等),帮助开发者提升 在复杂应用中的算法设计与性能优化能力。

376

2025.12.22

深入理解算法:高效算法与数据结构专题
深入理解算法:高效算法与数据结构专题

本专题专注于算法与数据结构的核心概念,适合想深入理解并提升编程能力的开发者。专题内容包括常见数据结构的实现与应用,如数组、链表、栈、队列、哈希表、树、图等;以及高效的排序算法、搜索算法、动态规划等经典算法。通过详细的讲解与复杂度分析,帮助开发者不仅能熟练运用这些基础知识,还能在实际编程中优化性能,提高代码的执行效率。本专题适合准备面试的开发者,也适合希望提高算法思维的编程爱好者。

417

2026.01.06

C++ 数据结构与算法实现教程合集
C++ 数据结构与算法实现教程合集

以 C++ 为实现语言,系统讲解核心数据结构与算法,涵盖链表(单链表/双链表/环检测)、栈与队列(单调栈/优先队列)、二叉树(遍历/BST/AVL/红黑树)、哈希表(开地址法/链地址法)、图(邻接表/BFS/DFS/Dijkstra/拓扑排序)、常见排序算法(快排/归并/堆排/计数排序)的实现与复杂度分析,同时分享 LeetCode 刷题技巧、竞赛编程常用模板(二分/前缀和/滑动窗口/动态规划),帮助开发者夯实算法基础。

472

2026.05.09

线程和进程的区别
线程和进程的区别

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

4458

2023.08.10

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

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

1249

2025.12.24

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

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

423

2026.01.21

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

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

579

2026.01.21

Vite 项目如何打包和部署
Vite 项目如何打包和部署

Vite项目打包部署专题汇集生产构建、产物预览、输出目录、资源路径、Nginx与GitHub Pages部署及常见白屏和路由404问题的已审核文章,帮助读者完成上线流程。

40

2026.10.28

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
550W粉丝大佬手把手从零学JavaScript
550W粉丝大佬手把手从零学JavaScript

共1课时 | 0.4万人学习

极客学院Android开发视频教程
极客学院Android开发视频教程

共345课时 | 135.4万人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn