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

Virtualized platform based Method for swapping in disc page

A virtualization platform and page technology, applied in the computer field, can solve problems such as increased disk seek time, decreased hit rate of disk page replacement, and increased IO times, so as to reduce access times, improve system efficiency, and improve page continuity Effect

Inactive Publication Date: 2010-10-06
ZHEJIANG UNIV
View PDF2 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The memory host-swapping mechanism improves the performance of the virtual machine by greatly shortening the memory page swapping path of the virtual machine and avoiding unnecessary privilege level switching. However, this mechanism also reduces the disk page swapping hit rate, increases the IO frequency, and Increased disk seek time

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
  • Virtualized platform based Method for swapping in disc page
  • Virtualized platform based Method for swapping in disc page

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The method of the present invention is implemented on the framework based on the Linux kernel and KVM as a virtual machine, and attempts to solve the problem that the disk page replacement hit rate decreases, the number of IOs increases and the discontinuity of a single virtual machine page caused by the Host-swaping mechanism is solved. A problem with increased disk seek times.

[0037] The specific process is: Host creates a tracking cache when the system is initialized, which is a ring buffer for tracking the swap-in operations of each process, and each item in it records the relevant information of the latest swap-in operation of a process. When a process / Guest is interrupted due to a page fault, the Intelligent Disk Page Swap Manager in the Host finds a matching entry in the trace cache with their process identifier (PID) as a parameter;

[0038] The scan starts from the item selected in the last Swap in;

[0039] Matching PID is the highest priority;

[0040] Th...

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 virtualized platform method for swapping in a disc page, which comprises the following steps of: (1) establishing trace cache used for tracing page swap-in operations of various progresses, wherein the trace cache comprises a plurality of items and each item is recorded with the information of a progress on the latest page swap-in operation; (2) tracing the page swap-in operation of each client progress, and when interrupting due to page missing, finding a matched item in the trace cache according to an identifier of the progress subjected to interruption; and (3) calculating the number of prefetched pages to be swapped-in by the current pages according to the obtained item. A dynamic page swapping-in calculation method realized by the invention improves the page continuity of the internal memory of each client through a page swapping mechanism based on the internal memory state of the client, and can dynamically change the page swapping-in number each time when paging, therefore disc IO (Input Output) access frequency is sufficiently lowered and the system efficiency is improved on the premise of ensuring the disc switching cache hit.

Description

technical field [0001] The invention relates to the technical field of computers, in particular to a method for swapping disk pages based on a virtualization platform and supporting a Host-Swapping mechanism. Background technique [0002] There are currently countless research programs on memory management, but these studies were basically interrupted five years ago. In recent years, attention to memory management has declined, driven by the complexity of the memory model and the lack of hardware technology development. Even those previous studies, for the memory management of the virtualization platform, most of them focus on the allocation strategy and page replacement strategy, but for the device model involved in the input and output (IO) operations caused by the page replacement of the virtual machine impact is less. [0003] In virtualization, physical resources usually have an attribute called host (Host), and virtualized resources usually have an attribute called c...

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
IPC IPC(8): G06F12/10G06F9/455G06F3/06
Inventor 陈文智陈小琴陈慧君黄炜
Owner ZHEJIANG 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