Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method for acquiring virtual machine memory working sets and memory optimization and allocation method

A virtual machine and working set technology, applied in the field of virtualization, can solve problems such as inability to reclaim excess memory to make decisions, program performance impact, and inapplicable free memory.

Inactive Publication Date: 2014-06-25
PEKING UNIV
View PDF3 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, because the program performance and the allocated memory size are not in a linear relationship, this method cannot predict how much the program performance will be affected when these inactive pages are reclaimed.
There is also a way to detect the working set of memory by monitoring disk I / O to infer the current memory pressure and calculate the size of the overloaded memory, but this can only predict the working set size of the application when the memory is overloaded, and is not applicable to the system. Situations where there is free memory, so no decision can be made about reclaiming excess memory

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for acquiring virtual machine memory working sets and memory optimization and allocation method
  • Method for acquiring virtual machine memory working sets and memory optimization and allocation method
  • Method for acquiring virtual machine memory working sets and memory optimization and allocation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0060] The present invention will be further described below through the embodiments and in conjunction with the accompanying drawings.

[0061] Based on the open source virtualization virtual machine manager XEN and the 64-bit Linux guest operating system, we implemented a real-time and efficient memory working set tracking prototype system. In order to make the access of the application program on the virtual machine to the physical memory fall into the VMM, we adopt the page protection method, that is, cancel the user's permission to access the specified page. On the X86 machine, the second bit of the page table entry (Page Table Entry, PTE) specifies the access permission as user state or system state. After changing its attribute to system state, all requests from user programs to read and write pages will cause secondary page failures (failures due to access rights) to fall into the VMM.

[0062] The memory manager of the operating system or GuestOS is mostly based on t...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a method for acquiring virtual machine memory working sets and a memory optimization and allocation method. The method for acquiring the virtual machine memory working sets comprises the first step of modifying a memory page access mechanism of a VMM, wherein the access permission of PTEs of all one-stage page tables of VMs is set into a system state; the second step of generating minor page failures into the VMM when one memory page is accessed by one VM, acquiring the virtual address of the page and the page table address of the page through the VMM and setting the PTE access permission of the page into a user state; the third step of recording the addresses of the pages accessed by the VMs to a corresponding LRU histogram used recently through the VMM, and drawing a failure rate curve to obtain the memory working sets WSS of all VMs; the fourth step of allocating memory for all VMs through the VMM according to WSS of the VMs and needs. By means of the method, the cost for acquiring the memory sets of VMs can be reduced, allocation according to needs and the memory of the VMs can be achieved, and the utilization rate of resources can be greatly improved.

Description

technical field [0001] The invention relates to a method for acquiring a virtual machine memory working set and a memory optimization allocation method, and belongs to the technical field of virtualization. technical background [0002] In the current common virtualization application, there is such a scenario: multiple virtual machines (Virtual Machine, VM) are managed on the same virtualization manager (Virtual Machine Monitor, VMM), and memory is shared between multiple VMs, etc. hardware resources. However, there are often multiple virtual machines running on a physical machine, and the memory of these virtual machines is usually statically set by the VMM (such as figure 1 shown). When a virtual machine is overloaded with memory, it has to swap some physical pages to disk, even if other virtual machines have free memory, resulting in a sharp drop in performance. In order to improve or avoid similar situations, the most suitable method is to allow the resource manager ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/50G06F9/455
Inventor 汪小林王志钢李雁章罗英伟
Owner PEKING UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products