← Back to Patent Explorer
US5559978A Expired / Lapsed US ⏱️ 0.0 years remaining

Method for increasing the efficiency of a virtual memory system by selective compression of RAM memory contents

Assignee: McAfee LLC
•
Filing: 1995-01-18
•
Granted: 1996-09-24
•
Expires: 2015-01-18
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method and system for increasing the efficiency of a virtual memory operating system is provided. In hardware assisted virtual memory, paging systems the preferred embodiment reduces the need for paging to or from non-memory devices by compressing and concatenating inactive regions in place. The compressed and concatenated regions are then queued for paging in the traditional virtual memory methodology. In this system, RAM memory made available by reducing the size of inactive regions is available immediately for use by the standard virtual memory paging system.

Inventors

  • 👤 Michael L. Spilo

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-07 17:53
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/0223; G06F12/023; G06F12/08; G06F2212/00; G06F2212/40; G06F2212/401

Claims Analysis

Total Claims: 8
Claim 1
Independent Claim 201 words
A method for managing RAM memory in a virtual memory computer system having a CPU and RAM, comprising the steps of: a) monitoring the computer system to track the extent of usage and the criticality of RAM memory regions utilized, said usage being the frequency and extent of use of the RAM regions by the CPU and said criticality being the ability of the CPU to function without immediate access to the contents of such memory regions; b) determining when system RAM is sufficiently depleted with reference to operating system and user program requirements to require augmentation; c) upon determination of sufficient depletion compressing the contents of a portion of memory according to a determined priority based upon relative usage and criticality of RAM regions available for compression to create a compressed portion in RAM memory and freeing the RAM memory previously occupied by the uncompressed contents and unoccupied by the compressed contents for other use; d) awaiting an attempt by the CPU to access data contained in said compressed portion and suspending such access; and e) decompressing a portion of the compressed RAM portion bearing the data sought to be accessed and passing the access to the decompressed RAM portion.
Claim 2
Independent Claim 201 words
A method for managing RAM memory in a virtual memory computer system having a CPU and RAM, comprising the steps of: a) monitoring the computer system to track the extent of usage and the criticality of RAM memory regions utilized, said usage being the frequency and extent of use of the RAM regions by the CPU and said criticality being the ability of the CPU to function without immediate access to the contents of such memory regions; b) determining when system RAM is sufficiently depleted with reference to operating system and user program requirements to require augmentation; c) upon determination of sufficient depletion compressing the contents of a portion of memory according to a determined priority based upon relative usage and criticality of RAM regions available for compression to create a compressed portion in RAM memory and freeing the RAM memory previously occupied by the uncompressed contents and unoccupied by the compressed contents for other use; d) awaiting an attempt by the CPU to access data contained in said compressed portion and suspending such access; and e) decompressing a portion of the compressed RAM portion bearing the data sought to be accessed and passing the access to the decompressed RAM portion.
Claim 3
Dependent Claim 37 words
The method of claim 1, wherein said compression step includes the further step of transferring the compressed contents from RAM to secondary storage and said decompression step includes the step of returning said decompressed portion to RAM.
Claim 4
Dependent Claim 21 words
The method of claim 1, wherein said criticality monitoring comprises the step of receiving criticality information generated by a user program.
Claim 5
Dependent Claim 21 words
The method of claim 2, wherein said criticality monitoring comprises the step of receiving criticality information generated by a user program.
Claim 6
Independent Claim 209 words
A method for the control of virtual memory resources in a computer system having a CPU, a secondary storage medium and a virtual memory control program, comprising the steps of: a) intercepting physical memory resource allocation activity by said virtual memory control program to ascertain the status of memory resources and to assign a criticality value to memory resources based upon the ability of the CPU to function without immediate access to the contents of such memory resources; b) simulating a continuing condition wherein all memory resources appear as sufficiently critical and occupied to the virtual memory control program such that active memory control by said virtual memory control program is suspended; c) determining when system memory resources are sufficiently depleted with reference to operating system and user program requirements to require augmentation; d) compressing the contents of a portion of RAM memory according to a determined priority based upon relative criticality of RAM regions available for compression and freeing the memory previously occupied by the uncompressed contents for other use; e) awaiting an attempt to access a compressed portion of RAM and suspending such access; and f) decompressing a portion of the compressed RAM portion sought to be accessed and passing the access to said decompressed RAM portion.
Claim 7
Independent Claim 209 words
A method for the control of virtual memory resources in a computer system having a CPU, a secondary storage medium and a virtual memory control program, comprising the steps of: a) intercepting physical memory resource allocation activity by said virtual memory control program to ascertain the status of memory resources and to assign a criticality value to memory resources based upon the ability of the CPU to function without immediate access to the contents of such memory resources; b) simulating a continuing condition wherein all memory resources appear as sufficiently critical and occupied to the virtual memory control program such that active memory control by said virtual memory control program is suspended; c) determining when system memory resources are sufficiently depleted with reference to operating system and user program requirements to require augmentation; d) compressing the contents of a portion of RAM memory according to a determined priority based upon relative criticality of RAM regions available for compression and freeing the memory previously occupied by the uncompressed contents for other use; e) awaiting an attempt to access a compressed portion of RAM and suspending such access; and f) decompressing a portion of the compressed RAM portion sought to be accessed and passing the access to said decompressed RAM portion.
Claim 8
Dependent Claim 55 words
The method of claim 5 further comprising the steps of a) causing the virtual memory control program to write at least one compressed non-critical region to secondary storage; and b) causing the virtual memory control program to retrieve a compressed region that has been removed to secondary storage by simulating an access to said region.

References Cited (Backward Citations)

US4467421A Cited
US4638426A Cited
US4660130A Cited
US4989134A Cited
US5136706A Cited
US5239635A Cited
US4907151A Cited
US5317706A Cited
US5193184A Cited
US5247638A Cited
US5237460A Cited
US5394534A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-09-24 2000-03-25 2000-09-24 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-09-24 2004-03-25 2004-09-24 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-09-24 2008-03-25 2008-09-24 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag