新闻详情

新闻详情

首页 / 资讯中心 / 详情

WW-Mutex中两种算法

发布时间:2026/9/17 22:43:25来源:尧图网络
WW-Mutex中两种算法
1 Wait-DieIf the transaction holding the lock is younger, the locking transaction waits.如果持有锁的是新事务那么正在请求锁的事务就选择等待If the transaction holding the lock is older, the locking transaction backs off and dies.如果持有锁的是老事务那么正在请求锁的事务就放弃请求并终止场景: 事务A启动于10:00, 事务B启动于10:05, 事务C启动于10:10, 如果B持有锁A和C同时去获取锁,那么结果是怎样?B相对于A来说是新事务那么按规则(1), A应该等待B相对于C来说是老事务那么按规则(2), C应该放弃请求并终止linux kernelww_mutex_lock_interruptible- acquire the w/w mutex, interruptible, Lock the w/w mutex exclusively for this task.Deadlocks within a given w/w class of locks are detected and handled with thewait/die algorithm.If the lock isn’t immediately available this function will either sleep until it is (wait case).Or it selects the current context for backing off by returning -EDEADLK (die case).Trying to acquire the same lock with the same context twice is also detected and signalled by returning -EALREADY.Returns 0 if the mutex was successfully acquired.If a signal arrives while waiting for the lock then this function returns -EINTR.In the die case, the caller must release all currently held w/w mutexes for the given context and then wait for this contending lock to be available by callingww_mutex_lock_slow_interruptible.2 Wound waitIf the transaction holding the lock is younger, the locking transaction wounds the transaction holding the lock, requesting it to die.如果持有锁的是新事务(启动时间更晚的事务)那么请求锁的事务就伤害这个持锁的新事务要求它终止If the transaction holding the lock is older, it waits for the other transaction如果持有锁的是老事务(启动时间更早的事务)那么请求锁的事务就等待持有锁的老事务场景: 事务A启动于10:00, 事务B启动于10:05, 事务C启动于10:10, 如果B持有锁A和C同时去获取锁,那么结果是怎样?A先获C后获取锁的情况:B相对于A来说是新事务那么按规则(1), A应该伤害B并让B终止.此时A获得锁, 这时候如果C来获取锁那么C相对于A来说是新事务那么按规则(2), 应该等待.C先获A后获取锁的情况:B相对于C来说是老事务那么按规则(2), C应该等待; 这时候如果A来获取锁; B相对于A来说是新事务那么按规则(1), A应该伤害B并让B终止.此时A获得锁2.1 it waits for the other transaction, 其中it是指什么? other transaction又是指什么?(1) 语法层面“it” 的指代规则英文中“it” 指代前文出现过的主语而非宾语。前一句对应 Wound 场景If the transaction holding the lock is younger, the locking transaction wounds the transaction holding the lock.此处 “the locking transaction”请求锁的事务是主语后续动作 “wounds” 由它发出。后一句对应 Wait 场景If the transaction holding the lock is older, it waits for the other transaction.为了避免重复“it” 承接前一句的主语 “the locking transaction”请求锁的事务而非本句的主语 “the transaction holding the lock”持有锁的事务。(2)“other transaction” 指什么核心是 “other” 的语义 —— 指 “除了主语之外的另一个相关对象”本句的主语是 “it”即请求锁的事务句子围绕 “两个事务的锁竞争” 展开只有 “请求锁的事务” 和 “持有锁的事务” 两个主体“other transaction” 自然就是 “除了主语(持有锁的事务)之外的另一个事务”也就是 “持有锁的老事务”。
网站建设高端定制企业官网
RELATED

相关资讯

更多精彩内容,欢迎继续阅读

较早相关资讯

最新相关资讯

gogcli `gog people search` 深度解析:Google Workspace 通讯录检索命令的完整用法与源码实现 2026/9/17 22:41:32

gogcli `gog people search` 深度解析:Google Workspace 通讯录检索命令的完整用法与源码实现

gogcli gog people search 深度解析:Google Workspace 通讯录检索命令的完整用法与源码实现 【免费下载链接】gogcli Google Workspace in your terminal. 项目地址: https://gitcode.com/GitHub_Trending/gogcl/gogcli 本文以 gogcli(Google Wor…

阅读更多 →
AI录音卡ODM量产避坑:Spec冻结、BOM、产权与认证六个关键 2026/9/17 22:41:32

AI录音卡ODM量产避坑:Spec冻结、BOM、产权与认证六个关键

1. 先搞懂AI录音卡是什么,再谈ODMAI录音卡的形态这两年确实火,一张名片大小、带磁吸、能贴在手机背面,按一下开始录,录完自动转写、生成纪要,甚至带多语言翻译。它的产品定义足够清晰,用户看一眼就知道干嘛…

阅读更多 →
Home Assistant vacuum.stop 动作详解:在自动化中即时停止扫地机器人的完整指南 2026/9/17 22:41:32

Home Assistant vacuum.stop 动作详解:在自动化中即时停止扫地机器人的完整指南

Home Assistant vacuum.stop 动作详解:在自动化中即时停止扫地机器人的完整指南 【免费下载链接】home-assistant.io :blue_book: Home Assistant User documentation 项目地址: https://gitcode.com/GitHub_Trending/ho/home-assistant.io 本文围绕 Home As…

阅读更多 →
Boost变换器设计实战:从TL494闭环到EMI抑制 2026/9/17 22:41:32

Boost变换器设计实战:从TL494闭环到EMI抑制

简介:本资源是一份面向电子类本科毕业设计与电源工程实践者的Boost升压型稳压电源完整设计方案,聚焦车载DC-DC升压应用场景,解决12V转24V/500mA高效稳定供电问题。方案以TL494 PWM控制器为核心,详述主电路(Boost拓扑含…

阅读更多 →
新能源整车上下电协调策略:状态机、时序优化与超时兜底设计 2026/9/17 22:41:32

新能源整车上下电协调策略:状态机、时序优化与超时兜底设计

简介:围绕新能源整车上下电流程及协调策略优化形成的一份技术文档,面向整车控制工程师、三电系统开发人员及车辆工程专业学生。文档先明确整车上/下电功能定义,梳理整车控制器、电池管理器、电机控制器、充电机等核心控制器的分工&#xff0c…

阅读更多 →
2026年5大AI论文写作软件实测,这篇避坑攻略必看 2026/9/17 22:38:32

2026年5大AI论文写作软件实测,这篇避坑攻略必看

深夜改稿到词穷,查重率居高不下,AIGC检测总是亮红灯——这可能是当前学术工作者最真实的写照。随着各大高校和期刊对AI生成内容的检测愈发严格,传统的写作方式已难以满足效率与合规的双重要求。2026年的AI写作工具不仅需要智能,更…

阅读更多 →

今日资讯

本周资讯

本月资讯

看完文章仍有疑问?

联系尧图顾问,获取一对一建站咨询

立即免费咨询 📞 400-888-8888
📞