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

Virtual memory mapping method and system for memory management of pools of logical partitions for bat and TLB entries in a data processing system

Assignee: International Business Machines Corp
•
Filing: 1995-12-12
•
Granted: 1998-02-24
•
Expires: 2015-12-12
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method and system for memory management and address translation mapping of pools of logical partitions for BAT and TLB entries in a data processing system is provided. An entry in an address translation buffer is created that is associated with a particular block of virtual memory comprised of a plurality of logical partitions that are grouped in one or more pools of logical partitions, wherein the size of each pool of logical partitions is equal to a preselected page size for real memory, and wherein the entry maps each pool of logical partitions to a page of real memory within a sector of real memory, wherein the size of the sector is a function of the size of the associated block of virtual memory. When a logical partition belonging to a particular pool of logical partitions within the particular block of virtual memory is received, the received logical partition is stored in the page of real memory mapped to the particular pool of logical partitions by the entry associated with the particular block of virtual memory. When a logical address for a memory reference to a selected logical partition of a particular block of virtual memory is received, a physical address for the selected logical partition is compiled from an entry of the address translation buffer that is associated with the particular block of virtual memory. The physical address is compiled to address the page in real memory mapped to the pool of logical partitions containing the selected logical partition. The data of real memory in the selected logical partition at the compiled physical address is then retrieved.

Inventors

  • 👤 Steven W. White
  • 👤 G. Jeannette McWilliams
  • 👤 Jack Wayne Kemp

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 21:21
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/10; G06F12/1027; G06F12/1036; G06F2212/00; G06F2212/65; G06F2212/652

Claims Analysis

Total Claims: 16
Claim 1
Independent Claim 272 words
A method for memory management of pools of logical partitions for BAT and TLB entries in a data processing system, the method comprising the steps of: creating an entry in an address translation buffer that is associated with a particular block of virtual memory comprised of a plurality of logical partitions that are grouped in one or more pools of logical partitions, wherein the size of each pool of logical partitions is equal to a preselected page size for real memory, and wherein the entry maps each pool of logical partitions to a page of real memory within a sector of real memory, wherein the size of the sector is a function of the size of the associated block of virtual memory, said created entry including a virtual block number for the associated block in a virtual address space that is dependent on the size of the block of virtual memory, a sector number addressing a sector in the real memory within which the one or more pools of logical partitions are addressed, and a plurality of logical partition fields, each logical partition field being associated with a logical partition of a pool of the one or more pools of logical partitions and containing a plurality of partition address bits that map the associated logical partition within the sector of real memory; receiving a logical partition belonging to a particular pool of logical partitions within the particular block of virtual memory; and storing the received logical partition in the page of real memory mapped to the particular pool of logical partitions by the entry associated with the particular block of virtual memory.
Claim 2
Independent Claim 272 words
A method for memory management of pools of logical partitions for BAT and TLB entries in a data processing system, the method comprising the steps of: creating an entry in an address translation buffer that is associated with a particular block of virtual memory comprised of a plurality of logical partitions that are grouped in one or more pools of logical partitions, wherein the size of each pool of logical partitions is equal to a preselected page size for real memory, and wherein the entry maps each pool of logical partitions to a page of real memory within a sector of real memory, wherein the size of the sector is a function of the size of the associated block of virtual memory, said created entry including a virtual block number for the associated block in a virtual address space that is dependent on the size of the block of virtual memory, a sector number addressing a sector in the real memory within which the one or more pools of logical partitions are addressed, and a plurality of logical partition fields, each logical partition field being associated with a logical partition of a pool of the one or more pools of logical partitions and containing a plurality of partition address bits that map the associated logical partition within the sector of real memory; receiving a logical partition belonging to a particular pool of logical partitions within the particular block of virtual memory; and storing the received logical partition in the page of real memory mapped to the particular pool of logical partitions by the entry associated with the particular block of virtual memory.
Claim 3
Dependent Claim 70 words
A method for memory management of pools of logical partitions for BAT and TLB entries in a data processing system according to claim 1, further comprising the step of: updating the entry for the particular block of virtual memory such that a logical partition field associated with the received logical partition includes a plurality of partition address bits addressing the stored logical partition within the particular pool of logical partitions.
Claim 4
Dependent Claim 79 words
A method for memory management of pools of logical partitions for BAT and TLB entries in a data processing system according to claim 1, wherein the step of storing comprises storing the received logical partition at a physical address in the real memory that is within the sector addressed by the sector number in the entry associated with the particular block of virtual memory and addressed by the plurality of partition address bits associated with the received logical partition.
Claim 5
Dependent Claim 74 words
A method for memory management of pools of logical partitions for BAT and TLB entries in a data processing system according to claim 1, wherein each logical partition field includes a partition valid bit, wherein the partition valid bit is set for an entry when the associated logical partition is valid within the real memory, regardless of whether other logical partitions in said particular block of virtual memory are valid in said real memory.
Claim 6
Dependent Claim 51 words
A method for memory management of pools of logical partitions for BAT and TLB entries in a data processing system according to claim 1, wherein every pool of logical partitions for every entry created in the translation address buffer is equal in size to a preselected page size of real memory.
Claim 7
Dependent Claim 45 words
A method for memory management of pools of logical partitions for BAT and TLB entries in a data processing system according to claim 1, wherein more than one pool of logical partitions for a given entry is stored in a contiguous space of real memory.
Claim 8
Dependent Claim 51 words
A method for memory management of pools of logical partitions for BAT and TLB entries in a data processing system according to claim 1, wherein the size of every logical partition of a given pool of logical partitions is a function of the size of the associated block of virtual memory.
Claim 9
Independent Claim 270 words
A system for memory management of pools of logical partitions for BAT and TLB entries in a data processing system, comprising: means for creating an entry in an address translation buffer that is associated with a particular block of virtual memory comprised of a plurality of logical partitions that are grouped in one or more pools of logical partitions, wherein the size of each pool of logical partitions is equal to a preselected page size for real memory, and wherein the entry maps each pool of logical partitions to a page of real memory within a sector of real memory, wherein the size of the sector is a function of the size of the associated block of virtual memory, said created entry including a virtual block number for the associated block in a virtual address space that is dependent on the size of the block of virtual memory, a sector number addressing a sector in the real memory within which the one or more pools are addressed, and a plurality of logical partition fields, each logical partition field being associated with a logical partition of a pool of the one or more pools of logical positions and containing a plurality of partition address bits that address the associated logical partition within the sector of real memory; means for receiving a logical partition belonging to a particular pool of logical partitions within the particular block of virtual memory; and means for storing the received logical partition in the page of real memory mapped to the particular pool of logical partitions by the entry associated with the particular block of virtual memory.
Claim 10
Independent Claim 270 words
A system for memory management of pools of logical partitions for BAT and TLB entries in a data processing system, comprising: means for creating an entry in an address translation buffer that is associated with a particular block of virtual memory comprised of a plurality of logical partitions that are grouped in one or more pools of logical partitions, wherein the size of each pool of logical partitions is equal to a preselected page size for real memory, and wherein the entry maps each pool of logical partitions to a page of real memory within a sector of real memory, wherein the size of the sector is a function of the size of the associated block of virtual memory, said created entry including a virtual block number for the associated block in a virtual address space that is dependent on the size of the block of virtual memory, a sector number addressing a sector in the real memory within which the one or more pools are addressed, and a plurality of logical partition fields, each logical partition field being associated with a logical partition of a pool of the one or more pools of logical positions and containing a plurality of partition address bits that address the associated logical partition within the sector of real memory; means for receiving a logical partition belonging to a particular pool of logical partitions within the particular block of virtual memory; and means for storing the received logical partition in the page of real memory mapped to the particular pool of logical partitions by the entry associated with the particular block of virtual memory.
Claim 11
Dependent Claim 69 words
A system for memory management of pools of logical partitions for BAT and TLB entries in a data processing system according to claim 8, further comprising means for: updating the entry for the particular block of virtual memory such that a logical partition field associated with the received logical partition includes a plurality of partition address bits addressing the stored logical partition within the particular pool of logical partitions.
Claim 12
Dependent Claim 81 words
A system for memory management of pools of logical partitions for BAT and TLB entries in a data processing system according to claim 8, wherein the means for storing comprises means for storing the received logical partition at a physical address in the real memory that is within the sector addressed by the sector number in the entry associated with the particular block of virtual memory and addressed by the plurality of partition address bits associated with the received logical partition.
Claim 13
Dependent Claim 74 words
A system for memory management of pools of logical partitions for BAT and TLB entries in a data processing system according to claim 8, wherein each logical partition field includes a partition valid bit, wherein the partition valid bit is set for an entry when the associated logical partition is valid within the real memory, regardless of whether other logical partitions in said particular block of virtual memory are valid in said real memory.
Claim 14
Dependent Claim 51 words
A system for memory management of pools of logical partitions for BAT and TLB entries in a data processing system according to claim 8, wherein every pool of logical partitions for every entry created in the translation address buffer is equal in size to a preselected page size of real memory.
Claim 15
Dependent Claim 45 words
A system for memory management of pools of logical partitions for BAT and TLB entries in a data processing system according to claim 8, wherein more than one pool of logical partitions for a given entry is stored in a contiguous space of real memory.
Claim 16
Dependent Claim 51 words
A system for memory management of pools of logical partitions for BAT and TLB entries in a data processing system according to claim 8, wherein the size of every logical partition of a given pool of logical partitions is a function of the size of the associated block of virtual memory.

References Cited (Backward Citations)

US5450558A Cited
US5442766A Cited
US5535351A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-02-23 2001-08-25 2002-02-24 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-02-23 2005-08-25 2006-02-24 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-02-23 2009-08-25 2010-02-24 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag