随着虚拟化技术的高速发展,其已广泛应用到服务器整合、集群计算、多操作系统配置、硬件及内核开发等领域。调度算法是虚拟化技术中分配处理器资源的重要方法,对虚拟机的磁盘读写速度、网络吞吐量及CPU分配精度等性能有很大影响。因此,对调度算法研究具有重要理论价值和应用价值。本文通过对Xen内核源代码的深入研究,分析了Xen使用的BVT、SEDF、Credit三种调度算法的实现原理;并在SEDF调度算法的基础上,结合Credit算法提出了一种基于SMP架构的动态负载平衡调度算法—IEDF算法。该算法能够实时跟踪SMP中当前各处理器的负载情况,动态地将不同VCPU合理分派到负载较小的处理器中;当一个VCPU结束运行时,调度程序将根据VCPU的运行情况动态地调整其下次的运行参数;在VCPU调度过程中,能够在绝对截止期限前完成运行的VCPU将会被优先调度;在一个处理器进入空闲状态前,将考虑其它处理器以从中迁移一个就绪的VCPU到该处理器上运行。在分析Schedsim模拟器设计原理的基础上,设计并实现了基于SMP架构的SEDF算法和IEDF算法仿真。并对这两种调度算法进行了性能测试、对比和分析。测试结果表明,IEDF调度算法性能有较大的提升。