Method for supporting operation system of storage compression

A memory and real memory technology, applied in the field of computing systems, can solve problems such as physical memory exhaustion, no dynamic change of compression ratio, system crashes, etc.

Inactive Publication Date: 2005-02-09
GOOGLE LLC
View PDF3 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0015] Note that the prior art does not provide a solution for changing the compression ratio dynamically, where an operating system can end up in a state where a reduction in the compression ratio can lead to physical memory exhaustion and a catastrophic system crash

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 supporting operation system of storage compression
  • Method for supporting operation system of storage compression
  • Method for supporting operation system of storage compression

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] The introduction of memory compression requires that the utilization of physical memory never exceed 100%. If it exceeds, the data cannot be written back to the physical memory, which usually leads to a system crash. The amount of effective real memory RM(t) that can be provided at a given time tOS is defined by the following data compression ratio CR(t): RM(t)=CR(t)*PM. When the compression ratio is reduced, the operating system may overcommit physical memory by allocating pages to applications, so the operating system must be prepared to take action to reduce physical memory utilization when the memory controller indicates to the OS that its memory utilization has reached a critical level. Unfortunately, no direct assumptions or control can be made about data compressibility or physical memory utilization.

[0031] Equation Eq-1 shows that there are two basic ideas to reduce physical memory utilization, (1) increase compressibility, and (2) reduce effective real memor...

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

In a system with hardware main memory compression, the method of this invention monitors the physical memory utilization and if physical memory is near exhaustion it forces memory to be paged out, thus freeing up real memory pages. These pages are then zeroed, thus they are highly compressible and therefore reduce the physical memory utilization. Pages that have been forced out due to high physical memory utilization are not made available for allocation. In systems where operating system changes are permitted, this invention dynamically controls the minimum size of the free page pool and zeros pages upon freeing. In systems where operating system changes are not possible, pages are allocated by a module and then zeroed.

Description

technical field [0001] The present invention relates to a computing system for performing hardware compression on main memory content, and more particularly relates to the management of dynamically changing memory size caused by hardware main memory compression. Background technique [0002] Data compression techniques are widely used in computer systems to save storage space or bandwidth. Hardware- and software-based compression schemes are used to store data on magnetic media or to send data over network links. Memory usage traces for a large number of applications show that main memory contents can be compressed by a factor of 2 to 1, and in many cases much more. Only a small amount of application data that is already compressed or encrypted cannot be compressed further. 2 to 1 compression effectively doubles the amount of memory at the same cost, and can also provide the same amount of memory at 1 / 2 the cost in cost-sensitive applications. [0003] Main memory compres...

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 Patents(China)
IPC IPC(8): G06F12/02G06F12/04G06F12/08G06F12/12
CPCG06F2212/401G06F12/08G06F12/023G06F12/121G06F12/00
Inventor 休伯图斯·弗兰克布伦特·阿柏利洛兰·赫格丹·E·波夫罗伯特·A·小萨康尼T·巴塞尔·史密斯
Owner GOOGLE LLC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap