Patent US5394537A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5394537A Expired / Lapsed US ⏱️ 0.0 years remaining

Adaptive page placement memory management system

Assignee: Texas Instruments Inc
•
Filing: 1993-10-01
•
Granted: 1995-02-28
•
Expires: 2013-10-01
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A virtual memory system groups pages into clusters according to use, determined by first reference and frequency of reference. The virtual memory system comprises a random access memory and an auxiliary memory. A central processing unit the virtual memory system with an address. Whenever that address identifies a memory location not stored in the RAM, the entire cluster of pages in which the address is located is retrieved from the auxiliary memory into the random access memory.

Inventors

  • 👤 Howard R. Courts
  • 👤 Donald W. Oxley

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-01 15:02
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/12; G06F12/121

Claims Analysis

Total Claims: 9
Claim 1
Independent Claim 74 words
A memory system, comprising: a central processor; an address translator coupled to said central processor; a main memory coupled to said translator; an auxiliary memory coupled to said translator; and a memory manager for selecting pages of data on the basis of frequent reference by said processor, independent of page location on a virtual address space, and transferring said selected pages in groups from said main memory to contiguous regions of said auxiliary memory.
Claim 2
Dependent Claim 74 words
A memory system, comprising: a central processor; an address translator coupled to said central processor; a main memory coupled to said translator; an auxiliary memory coupled to said translator; and a memory manager for selecting pages of data on the basis of frequent reference by said processor, independent of page location on a virtual address space, and transferring said selected pages in groups from said main memory to contiguous regions of said auxiliary memory.
Claim 3
Dependent Claim 30 words
The memory system of claim 1, wherein said pages are selected for preemption on the basis of their order of first reference and subsequent frequency of reference by said processor.
Claim 4
Dependent Claim 34 words
The memory system of claim 1, wherein each group is a cluster comprising at least one page and a cluster header containing the status and location information for each page contained within the cluster.
Claim 5
Dependent Claim 36 words
The memory system of claim 3, wherein the data forming one of said clusters which is transferred to said auxiliary memory in a single transfer will be transferred to said main memory in a single transfer.
Claim 6
Independent Claim 87 words
A method of memory management in a memory system, comprising the steps of: selecting pages in a main memory based upon their order of first reference and subsequent frequency of reference by a processor; grouping a predetermined number of frequently selected pages into a cluster; transferring said cluster to a contiguous region of an auxiliary memory; and transferring said cluster from said contiguous region of said auxiliary memory to said main memory responsive to reference, by said processor, to one of said selected pages in said cluster.
Claim 7
Independent Claim 87 words
A method of memory management in a memory system, comprising the steps of: selecting pages in a main memory based upon their order of first reference and subsequent frequency of reference by a processor; grouping a predetermined number of frequently selected pages into a cluster; transferring said cluster to a contiguous region of an auxiliary memory; and transferring said cluster from said contiguous region of said auxiliary memory to said main memory responsive to reference, by said processor, to one of said selected pages in said cluster.
Claim 8
Dependent Claim 29 words
The method of claim 5, wherein said first reference refers to the instance when a page is first referenced by the processor, subsequent to its fault into main memory.
Claim 9
Dependent Claim 25 words
The method of claim 5, further including time of last reference of said pages as a factor in selecting said pages in said main memory.

References Cited (Backward Citations)

US4467421A Cited
US4463424A Cited
US4636946A Cited
US4530054A Cited
US4897783A Cited
US5146604A Cited
US4967353A Cited
US4825412A Cited
US5159677A Cited
US5043885A Cited
US5109496A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1998-02-27 1998-08-29 1999-02-28 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2002-02-27 2002-08-29 2003-02-28 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2006-02-27 2006-08-29 2007-02-28 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag