一种Credit调度算法的改进算法

Improved Scheduler of Credit

通过分析Vmware ESX和Xen中的CPU调度算法,发现其调度算法都以分区队列模型为基础,因此提出建立共享队列的模型对Credit算法进行改进,然后运用排队论对模型进行理论分析和模拟实验。根据模拟实验结果对改进的调度算法进行性能评估。

In this paper,through the analysis of VMware ESX and Xen CPU scheduling algorithm,it is found that scheduling algorithms are based on partition queue model.We proposed to establish a shared queue model to improve the credit algorithm,and then carried on the theoretical analysis and simulation experiments of the model.Based on the simulation results,the performance evaluation of the improved scheduling algorithm was performed.