Xen virtual machine scheduling control method in multi-core environment

Abstract

The invention provides an Xen virtual machine scheduling control method in multi-core environment. The method comprises the following steps: (I) carrying out scheduling initialization; (II) carrying out initialization of scheduling information statistics, namely monitoring the virtual CPU (central processing unit) in a management domain 0, and sending the monitoring result to a VMM (virtual machine monitor) in real time; (III) creating a virtual machine, allocating the virtual CPU, storing the virtual CPU to a red black tree of a corresponding CPU group according to the priority level and a credit value, and starting all timers set in the initialization stage; and (IV) scheduling the virtual machine. According to the invention, the time slice executed by a logic CPU in the group can be dynamically adjusted, the time consumed by the scheduling method in the execution process is effectively reduced, relatively short response time for the IO (input / output) task is realized, and the method adapts to any type with relatively high requirement on time.

Description

technical field [0001] The invention belongs to the direction of computer virtualization, in particular to a scheduling method under a multi-core architecture, and belongs to the technical field of computer operating systems and virtualization. Background technique [0002] At present, system virtualization technology is more and more widely used in enterprises. Virtualization technology mainly has two advantages of flexibility and high efficiency. Through virtualization technology, enterprises can quickly build basic IT facilities, such as operating systems, databases, Web servers, etc.; virtualization migration technology and dynamic adjustment technology for virtual machine hardware can meet the current server's demand for dynamic changes in hardware resources , thus greatly improving the flexibility of resource allocation such as hardware. Through virtualization technology, enterprises can improve the utilization rate of hardware and other resources, and use less hardwa...

AI Technical Summary

Problems solved by technology

[0005] The credit scheduling method is the default scheduling method in the xen virtual machine. For computing tasks, it can allocate CPU time to each virtual CPU fairly and efficiently. For io tasks, it will generate a certain amount of delay, and the existing The credit scheduling method always frequently switches virtual CPUs when processing io data distribution, causing virtual CPUs in domain0 to be switched out continuously, seriously affecting system performance

At the same time, with the development of computer systems, the number of virtual CPUs running on each logical CPU will increase sharply. At this time, only linear tables are used to organize and manage all virtual CPUs, and the performance is relatively low.

In addition, this scheduling method uses a fixed time slice for all logical CPUs in the system, which sometimes causes frequent switching of virtual CPUs, resulting in cache failure and a decrease in cache hit rate; and sometimes starvation of other tasks

These problems will seriously affect the performance of the entire xen system

Images