Real-time improvement of VCPU scheduling algorithm on Xen

CPU virtualization is one of the core elements of server virtualization, whether efficiently, safety scheduling VCPU running on the physical CPU drastically impact the performance of the system. This study found that the existing scheduling algorithms for real-time system are complicated, and CPU utilization is not high; and general-purpose scheduling algorithm's parameter settings is quite simple, but not for realtime applications. Therefore, this paper combines the advantages of various scheduling algorithms, proposes an improved scheduling algorithm, which targets for real-time system, while improving CPU utilization.