Xen's Credit Scheduler

天成1

　　依然是follow source code (Xen-3.4.2)
　　
　　概念：Credit, Weight, Cap
　　
　　想彻底搞清楚这三个词的概念，我想最重要的是把这个函数读懂：sched_credit.c/csched_acct()
　　
　　Credit: 这是针对Scheduler而言的，而不是针对Domain.
　　
　　csched_priv.credit = CSCHED_CREDITS_PER_ACCT * #_of_PCPU. (for example: 300 * 4 = 1200)
　　
　　Weight: 这个是针对Domain而言的，Scheduler根据各个domain的Weight，来分配credit。是一个“相对”的概念
　　比如说：256:256和512:512是一样的，彼此各占一半。但有什么区别呢？
　　512:512相对于256:256，控制的精度更高。
　　
　　/*
　　* A domain's fair share is computed using its weight in competition
　　* with that of all other active domains.
　　*
　　* At most, a domain can use credits to run all its active VCPUs
　　* for one full accounting period. We allow a domain to earn more
　　* only when the system-wide credit balance is negative.
　　*/
　　
　　
　　Cap: 这个也是针对Domain而言的，是一个“绝对”的概念。100代表一整颗PCPU的Cycles。50代表，最多可以运行半个PCPU的Cycles.
　　
　　在csched_acct这个函数中：
　　(1) 根据各个domain的weight情况，把total_credit分配到各个domain中
　　
　　credit_fair = ( ( credit_total * sdom->weight) + (weight_total - 1)
　　) / weight_total;
　　(2) 再把domain的Credit平均分配到domain的各个VCPU中
　　
　　credit_fair = ( credit_fair + ( sdom->active_vcpu_count - 1 )
　　) / sdom->active_vcpu_count;
　　
　　
　　补充：在Xen-4.1.0中，weight已经成了Per-VCPU的概念，而不是Per-Domain。也就是说，当一个2-VCPU的VM和1-VCPU的VM拥有相同的Weight时，2-VCPU VM会获得2倍于1-VCPU VM的运行时间