Xen的调度分析 (一)

•在 scheduler 结构中，由 do_schedule 指向的函数非常重要。当需要做出一个调度 决定时（比如：VCPU 时间片用完，外部发生了一个中断信号等），该函数就会被调用，上下文切换也就发生了。这个函数做的主要任务就是决定哪个 VCPU 是下一个要运行的 VCPU，以及下一个 VCPU 将要运行多长时间；完成这个任务的最常用的 方法就是维护一个 VCPU 的运行队列，从这个 VCPU 运行队列的队首中取出下一个 要运行的 VCPU。由于 do_scheduler 经常会被调用，所以这个函数必须短，且高效。 在选好下一个要运行的 VCPU 以后，我们要决定让这个 VCPU 运行在当前物理 CPU 上。该物理 CPU 的 ID 可以通过宏 smp_processor_id()来获得。调度算法会为相关物理 CPU 保留对应的信息。通常，调度算法会维护一个以 CPU ID 为索引的数组。 调度算法决定函数 do_schedule 何时会被调用。每当一个域用完 Xen 分配给它的 时间片后，函数do_scheduler会被调用，函数do_schedule 同时决定下一个do_schedule 在何时会被调用（因为 do_schedule 会返回本次选中的 VCPU 运行的时间）；当一个 域主动让出本来属于这个域的时间片时，函数 do_schedule 也会被调用。Xen 还会周 期性的给 VCPU 发送一个虚拟时钟中断（VIRQ_TIMER），每当一个域运行了 10ms 后，该域的 VCPU 就会收到这个中断。

 

Credit调度算法简介：