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
};