虚拟机（xen）中credit调度算法分析(2)

  虚拟机（xen）中credit调度算法分析----Xen的Credit调度器

杭州电子科技大学网格与服务计算实验室   周峰

    上面我已经介绍了schedule.c文件中调度部分的代码,那么接下来正式进入主题，说说sched_credit.c文件中的主要涉及调度的数据结构与函数。
     首先我们说说Xen的Credit调度器：管理员为每个domain分配weight值来决定credit值，Xen按照credit值公平调度各个domain。Domain中VCPU有两种状态，UNDER和OVER。OVER表示Domain中VCPU的credit值已用完，UNDER表示credit值还有剩余。在进行调度时，调度器只关心VCPU所处的状态，而不会进一步关心其剩余的credit值，处于UNDER状态的VCPU总是优先于OVER状态的VCPU被调度，只有当UNDER状态的VCPU都无法运行时才会调度到OVER状态的VCPU，所以，只有当处理器空闲时才允许破坏credit的公平性调度策略。处于相同状态的VCPU按照先进先出的方式运行，当处于队列首部的虚拟机被调度到时，在其credit值足够的情况下，允许其运行三个调度时长，即30ms。系统每隔10ms触发一次调度中断，当前正在运行的VCPU会被减掉100个credit，当所有VCPU的credit值总和变为负值时，为所有VCPU重新分配credi