xen虚拟机credit调度算法的实时性能分析

为了降低开销以及增加灵活性,通过虚拟化技术将多个系统运行在一个通用计算平台上已成为复杂实时嵌入式系统的趋势。xen是近年来应用最广泛的虚拟化技术,对其默认使用的credit调度算法进行实时性能分析,使得能够直接对运行在xen上的实时系统进行可调度性测试,并且可以通过形式化的资源界限函数对credit的实时性进行直观的评估。首先分析了credit调度算法的基本实现,提出并且证明了一种配置vcpu参数的方法使得credit的实时性得到提升,在此基础上,通过证明得到了credit算法的基本性质,并得出其在最坏情况下为vcpu分配的资源函数曲线。