关键词: Xen虚拟机, swap空间, 内存调度算法

Abstract: Resource of Xen virtual machines has been fixed when booted. However, some virtual machines have to use swap space because of the lack of memory while there is idle memory in other virtual machines, which reduces the usage efficiency of memory. There has been the design of memory scheduling algorithm among virtual machines in the previous research, but the scheduling algorithm is inefficient without the consideration of swap. On the foundation of the previous research, this paper puts forward a more reasonable scheduling algorithm that combines swap and the usage of memory to adjust the allocation of memory in virtual machines. The algorithm is also designed on the theory of the idle memory tax proposed by Carl. Firstly, the range of the adjustment will be settled based on the usage of memory and swap. Then the object memory will be calculated in the range. Compared with the previous algorithm, the improved algorithm has been proved to be more effective in experiments.

Key words: Xen virtual machine, swap space, memory scheduling algorithm