Xen Credit调度算法详细说明

最新推荐文章于 2020-04-11 20:24:52 发布

暗夜公爵LKN

最新推荐文章于 2020-04-11 20:24:52 发布

阅读量3.1k

点赞数 1

分类专栏： Xen 文章标签： xen 调度算法

本文链接：https://blog.csdn.net/lkn910907/article/details/44747353

版权

Xen虚拟机调度采用Credit算法，按权重共享CPU时间。每个虚拟机有Weight和CAP参数，Weight决定Credit值。Credit1调度器包括csched_pcpu、csched_vcpu、csched_dom和csched_private等组件。调度过程涉及初始化、周期性更新信用值、负载均衡和优先级调整。在Credit算法中，虚拟CPU有IDLE、OVER、UNDER和BOOST四种状态，影响调度策略。

摘要由CSDN通过智能技术生成

Xen虚拟机调度实质上是虚拟CPU的调度。在Xen中，虚拟机通过其拥有的虚拟CPU运行任务，而虚拟CPU需要由Xen调度至物理CPU执行。对应用程序而言CPU调度分成两个层次：首先VMM的虚拟CPU调度将物理CPU时间分配给各虚拟机的虚拟CPU；然后各虚拟机的进程调度负责将虚拟CPU的时间分给虚拟机内的各应用程序。Xen采用策略和机制分离的思想来简化Xen的调度框架设计，并允许用户通过实现调度框架的接口来满足特定的需求。

Xen虚拟CPU调度将通用机制实现为调度框架，而具体的调度策略则允许用户根据需求在调度算法中实现。Xen曾先后采用过Borrowed Virtual Time(BVT)、Simple Earliest Deadline First(SEDF、Credit等调度算法，在较新的Xen版本中也正在不断优化Credit2调度算法，为其发展做铺垫，本文主要还是针对现今默认的Credit调度算法进行介绍。

Credit调度算法按照权重共享CPU时间。Credit调度算法的参数主要包括表示权重的Weight和表示CPU时间上限的CAP，Weight是一个相