虚拟机（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重新分配credit。
     当事件被发送到domain的VCPU时，如果VCPU处于空闲状态，Xen就会会将其唤醒，然后，调度器会被立即运行，重新计算调度顺序，如果新被唤醒的虚拟机具有较高的优先级(这里指的是BOOST状态，不是BOOST的话，应该直接被放入到UNDER状态的最后一个)，则之前正在运行的虚拟机会被抢占调度。在Credit最初