知识卡片

普通读书笔记卡 · 1771.a.3

资源储备可能形成死锁

理解等级:高级

若两个作业各需全资源的2/3才能启动,却各占住1/2等待剩余,资源已尽而谁也不运行、不释放,就形成死锁。群体分配可以要求一次获得启动集合,增量运行则需部分资源就能推进;选择时要区分任务依赖。低优先级一直等不到机会是饿死,并不一定造成全局死锁。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 集群资源管理与调度 · 查看原书依据

      死锁问题则是由于资源调度不当导致整个调度系统无法继续正常执行。比如上文提到的“资源储备”策略就有可能导致调度系统进入死锁状态。我们假设系统有两个作业A和B,且两者都采用“资源储备”策略,最小启动作业所需资源为所有资源的2/3,如果某时某刻两个作业各自被分配了所有资源的1/2,那么此时整个调度系统就进入死锁状态。因为A和B在各自获得了整体资源的1/2后,此时已无空闲资源可分配,但是“资源储备”策略又会使得各自保持已分配资源不释放,所以A和B都在等待对方释放资源,这样整个调度系统就会处于停顿状态,无法正常继续进行。

    参考来源

    - 位置:《大数据日知录:架构与算法》第4章《集群资源管理与调度》(来源项目:book-sources;源文件:extracted/大数据日知录_架构与算法/_epub-src/OEBPS/text00009.html) - 结论依据:原文以“最小启动作业所需资源为所有资源的2/3”所在段落解释具体机制;本卡保留其条件,另将实现限制、勘误和教学推导在正文中明确区分。 - 原始内容:死锁问题则是由于资源调度不当导致整个调度系统无法继续正常执行。比如上文提到的“资源储备”策略就有可能导致调度系统进入死锁状态。我们假设系统有两个作业A和B,且两者都采用“资源储备”策略,最小启动作业所需资源为所有资源的2/3,如果某时某刻两个作业各自被分配了所有资源的1/2,那么此时整个调度系统就进入死锁状态。因为A和B在各自获得了整体资源的1/2后,此时已无空闲资源可分配,但是“资源储备”策略又会使得各自保持已分配资源不释放,所以A和B都在等待对方释放资源,这样整个调度系统就会处于停顿状态,无法正常继续进行。