知识卡片
共享状态调度
共享状态调度器针对两级调度的不足做了两点改进:让集群全局资源作为共享状态对每个调度器可见;用多版本并发控制(乐观锁)访问共享状态,先执行匹配,提交时再检测冲突,冲突则回滚或重跑。Google Omega 没有中心资源分配器,分配决策都由各调度器自己完成。发散:这是用乐观并发思想处理调度。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《分布式架构原理与实践》第7章《分布式资源管理和调度》(源文件:_epub-src/OEBPS/Text/part0000.xhtml)
- 结论依据:原文说明共享状态调度器让全局资源对每个调度器可见,并用多版本并发控制即乐观锁访问共享状态,在提交时检测冲突,能处理更高并发;Omega 没有中心资源分配器。
- 原始内容:乐观锁并发调度,强调事后检测,会在任务提交的时候检查资源是否存在冲突,如果不存在冲突就继续运行,否则进行回滚操作或者重新运行。……Omega 架构中没有中心资源分配器,所有资源分配决策都由应用的调度器自己完成。