Xen虚拟机的虚拟CPU松弛协同调度方法

作者：王凯; 侯紫峰

来源：Z201201018, 2012, (01): 118-127.

• 虚拟机监控器
• Credit算法
• 特权服务操作系统
• 客户操作系统
• 虚拟处理器
• 协同调度 VMM
• credit algorithm
• service OS
• guest OS
• VCPU
• co-scheduling

目前,Xen虚拟机调度算法均采用独立调度虚拟CPU的方式,而没有考虑虚拟机各虚拟CPU之间的协同调度关系,这会使虚拟机各个虚拟CPU之间产生很大的时钟中断数量偏差等问题,从而导致系统不稳定.为了提高系统的稳定性,基于Credit算法提出了一种比RCS(relaxed co-scheduling)算法更松弛的协同调度算法MRCS(more relaxed co-scheduling).该算法采用非抢占式协同调整方法将各个虚拟CPU相对运行的时间间隔控制在同步时间检测的上限门限值Tmax之内,同时利用同步队列中虚拟CPU优化选择调度方法和Credit算法的虚拟CPU动态迁移方法,能够更加及时地协同...

• 出版日期2012
• 单位中国科学院计算技术研究所; 中国科学院大学