知识卡片

普通读书笔记卡 · 1409.b.2

等待策略取决于预计等待成本

理解等级:初级

忙等反复检查可减少极短等待时的休眠唤醒开销,却消耗CPU;阻塞让调度器暂停等待者;非阻塞尝试则报告暂不可用,由调用方安排其他工作或重试。

定时重试和自旋不是完全同一概念,退避可降低争用但不保证公平。通知还需正确登记与重查条件,不能丢唤醒;它不天然“不受互联网支持”或无法扩展。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 12.4 锁 · 查看原书依据

      阻塞意味着系统暂停调用程序(即停止它的执行),直到锁可用为止。非阻塞意味着程序可以继续运行,并接收到没有得到锁的指示。 12.4.3 死锁 当程序需要已被占用的锁时,程序必须等待。但是复杂的系统通常有多个锁,那么在图12-6所示的情况下会发生什么呢? 图12-

    参考来源

    - 位置:《计算机系统解密》12.4 锁(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0130.html) - 结论依据:本项全部正文与图表实际读取,区分作者示例、推导与实现边界;纠错另有明确说明。 - 原始内容:阻塞意味着系统暂停调用程序(即停止它的执行),直到锁可用为止。非阻塞意味着程序可以继续运行,并接收到没有得到锁的指示。 12.4.3 死锁 当程序需要已被占用的锁时,程序必须等待。但是复杂的系统通常有多个锁,那么在图12-6所示的情况下会发生什么呢? 图12-