并发模式:犹豫模式

wufei123 2025-01-05 阅读:9 评论:0
简介 犹豫设计模式是一种行为设计模式,用于管理系统中依赖于状态的操作。它确保只有当系统处于适当的状态时才执行操作。如果不满足所需的先决条件,则操作将中止或系统“犹豫”。对于像我这样不知道什么是 balking 的人来说,谷歌对此是这么说...
简介

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

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

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

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

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

  • 场景:一台打印机一次只能处理一个打印请求。即使多个进程可以发出打印请求。
  • 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

以上就是并发模式:犹豫模式的详细内容,更多请关注知识资源分享宝库其它相关文章!

版权声明

本站内容来源于互联网搬运,
仅限用于小范围内传播学习,请在下载后24小时内删除,
如果有侵权内容、不妥之处,请第一时间联系我们删除。敬请谅解!
E-mail:dpw1001@163.com

分享:

扫一扫在手机阅读、分享本文

发表评论
热门文章
  • 华为 Mate 70 性能重回第一梯队 iPhone 16 最后一块遮羞布被掀

    华为 Mate 70 性能重回第一梯队 iPhone 16 最后一块遮羞布被掀
    华为 mate 70 或将首发麒麟新款处理器,并将此前有博主爆料其性能跑分将突破110万,这意味着 mate 70 性能将重新夺回第一梯队。也因此,苹果 iphone 16 唯一能有一战之力的性能,也要被 mate 70 拉近不少了。 据悉,华为 Mate 70 性能会大幅提升,并且销量相比 Mate 60 预计增长40% - 50%,且备货充足。如果 iPhone 16 发售日期与 Mate 70 重合,销量很可能被瞬间抢购。 不过,iPhone 16 还有一个阵地暂时难...
  • 酷凛 ID-COOLING 推出霜界 240/360 一体水冷散热器,239/279 元

    酷凛 ID-COOLING 推出霜界 240/360 一体水冷散热器,239/279 元
    本站 5 月 16 日消息,酷凛 id-cooling 近日推出霜界 240/360 一体式水冷散热器,采用黑色无光低调设计,分别定价 239/279 元。 本站整理霜界 240/360 散热器规格如下: 酷凛宣称这两款水冷散热器搭载“自研新 V7 水泵”,采用三相六极马达和改进的铜底方案,缩短了水流路径,相较上代水泵进一步提升解热能力。 霜界 240/360 散热器的水泵为定速 2800 RPM 设计,噪声 28db (A)。 两款一体式水冷散热器采用 27mm 厚冷排,...
  • 惠普新款战 99 笔记本 5 月 20 日开售:酷睿 Ultra / 锐龙 8040,4999 元起

    惠普新款战 99 笔记本 5 月 20 日开售:酷睿 Ultra / 锐龙 8040,4999 元起
    本站 5 月 14 日消息,继上线官网后,新款惠普战 99 商用笔记本现已上架,搭载酷睿 ultra / 锐龙 8040处理器,最高可选英伟达rtx 3000 ada 独立显卡,售价 4999 元起。 战 99 锐龙版 R7-8845HS / 16GB / 1TB:4999 元 R7-8845HS / 32GB / 1TB:5299 元 R7-8845HS / RTX 4050 / 32GB / 1TB:7299 元 R7 Pro-8845HS / RTX 2000 Ada...
  • python中def什么意思

    python中def什么意思
    python 中,def 关键字用于定义函数,这些函数是代码块,执行特定任务。函数语法为 def (参数列表)。函数可以通过其名字和圆括号调用。函数可以接受参数作为输入,并在函数体中使用参数名访问。函数可以使用 return 语句返回一个值,它将成为函数调用的结果。 Python 中 def 关键字 在 Python 中,def 关键字用于定义函数。函数是代码块,旨在执行特定任务。 语法 def 函数定义的语法如下: def (参数列表): # 函数体 示例 定义...
  • python中int函数的用法

    python中int函数的用法
    int() 函数将值转换为整数,支持多种类型(字符串、字节、浮点数),默认进制为 10。可以指定进制数范围在 2-36。int() 返回 int 类型的转换结果,丢弃小数点。例如,将字符串 "42" 转换为整数为 42,将浮点数 3.14 转换为整数为 3。 Python 中的 int() 函数 int() 函数用于将各种类型的值转换为整数。它接受任何可以解释为整数的值作为输入,包括字符串、字节、浮点数和十六进制表示。 用法 int(object, base=10) 其中...