Xen从启动到运行的调度相关代码分析

xen/arch/x86/boot/x86_64.S 从启动到到进入运行状态
__call __start_xen
|
|__ __start_xen
|
|__init_idle_domain
| |
| |__scheduler_init()
| |
| |__SCHED_OP(init)
| |
| |__ops.init() -> csched_init()
|
|
|__reset_stack_and_jump(init_done)
|
|__init_done
|
|__startup_cpu_idle_loop()
|
|__startup_cpu_idle_loop() 进入无限循环，至此 xen从启动状态进入运行状态

__startup_cpu_idle_loop()
|
|__continue_cpu_idle_loop 无限循环执行以下的部分
|
|
|__raise_softirq(SCHEDULE_SOFTIRQ)
|
|__do_softirq(0) 处理上面引发的中断号，并调用处理函数schedule。

________schedule
|
|_______perfc_incr 可能是关于CPU的一个perfcounters结构的定义相关的
|
|_______stop_timer
|
|_______ops.do_schedule 使用调度器的这个回调函数，默认使用credit这个调度器，调用函数为csched_schedule。
|
|_______vcpu_runstate_change
|
|_______update_vcpu_system_time
|
|_______vcpu_periodic_timer_work
|
|_______context_switch

________csched_schedule
|
|_______burn_credits 重新给需要调度的vcpu计算credit，计算方法该svc应该的开始时间到当时的时间差，按ms为单位每个ms增加10 credit
|
|_______runq_insert 将当前vcpu按照优先级降序的排列顺序插入到pcpu的运行队列中
|
|_______csched_load_balance 根据全局变量 cpu_online_map 和 csched_priv.idlers计算出workers，然后在workers中遍历。
| 如果在CPU上调用的vcpu处于over状态，则会调用loadbalance从其它的cpu队列上找一个给当前cpu调用。
|
|_______csched_runq_steal 将peer中的vcpu放到当前cpu中执行

Important mocro:
#define DECLARE_PER_CPU(type, name) extern __SMALL_ADDR_AREA __typeof__(type) per_cpu__##name

perfc_info[] = performance conter info d:/nex-4.5.2/xen/xen/common/Perfc.c
{
{ "hypercalls", TYPE_ARRAY, NR_hypercalls,},
{ "calls to multicall", TYPE_SINGLE, 0 },
{ "calls from multicall", TYPE_SINGLE, 0 },
{ "#interrupts", TYPE_SINGLE, 0 },
{ "#IPIs", TYPE_SINGLE, 0 },
{ "sched: timer", TYPE_SINGLE, 0 },
{ "sched: runs through scheduler", TYPE_SINGLE, 0 },
{ "sched: context switches", TYPE_SINGLE, 0 },
{ "PG_need_flush tlb flushes", TYPE_SINGLE, 0 },
{ name, TYPE_SINGLE, 0 },
}

enum perfcounter { performance conter type d:/nex-4.5.2/xen/xen/include/xen/Perfc.h
PERFC_hypercalls,
PERFC_LAST_hypercalls = PERFC_hypercalls + (NR_hypercalls)) - sizeof(char[2 * !!(NR_hypercalls)) - 1]),
PERFC_calls_to_multicall,
PERFC_calls_from_multicall,
PERFC_irqs,
PERFC_ipis,
PERFC_sched_irq,
PERFC_sched_run,
PERFC_sched_ctx,
PERFC_need_flush_tlb_flush,
NUM_PERFCOUNTERS
};