虚拟化技术是创建灵活动态的企业级设施架构的关键机制。随着多处理器技术的发展,计算能力有了很大提高,也加速了虚拟化技术这一关键机制的发展。虚拟化技术可以屏蔽底层复杂的物理环境,允许多个虚拟机之间共享物理机资源,另外,正在运行的虚拟机可以无间断地在两台物理机之间进行迁移。所以对于大多数企业来说,基于虚拟化技术的企业架构能够提供更多的安全稳定性能,并且也是合并服务器资源和应用的理想解决方案之一。Xen是目前应用比较广泛的开源虚拟化软件之一,它能够使多个客户操作系统以接近物理系统的性能同时运行在相互隔离的环境中,并对底层物理硬件实现共享访问,包括处理器资源。在虚拟化环境中,虚拟机上的CPU调度是以虚拟CPU作为调度单位进行分时调度。SEDF是Xen中缺省的CPU调度算法之一,该算法支持实时性较强的应用,但是缺少SMP架构中多处理器之间负载均衡的控制。本文考虑到SMP架构中处理器和cache的关系,提出一种虚拟机环境中的CPU调度算法,该算法设计了一个共享等待队列,各个处理器根据自身负载情况,共享等待队列动态调整VCPU的调度顺序,不仅能够选择最优处理器来执行,并且可以避免处理器空闲。仿真测试结果表明,本文提出的调度算法具有较高的系统吞吐量和任务完成率,也能够降低任务执行的平均周转时间和平均响应时间。本文提出的算法不仅减少了cache和内存数据同步带来的性能损耗,而且支持较好的全局负载均衡,能够充分合理利用处理器资源。