Virtual memory mapping method and system for address translation mapping of logical memory partitions for BAT and TLB entries in a data processing system

Claim 3

A method for address translation mapping of logical partitions for address translation buffer entries in a data processing system according to claim 1, wherein a logical address includes a virtual block number for the particular block of virtual memory, and wherein each entry includes a virtual block number for an associated block of memory and a real block number addressing the associated block in real memory, and wherein an entry is associated with a particular block of virtual memory when the virtual block number for the particular block of virtual memory and the virtual block number for the entry are equal.

Claim 4

A method for address translation mapping of logical partitions for address translation buffer entries in a data processing system according to claim 1, wherein the step of compiling comprises concatenating the real block number with the logical partition selection bits and a real address offset to form a physical address.

Claim 5

A method for address translation mapping of logical partitions for address translation buffer entries in a data processing system according to claim 1, further comprising the steps of: if said plurality of logical partition valid bits indicate that none of said plurality of logical partitions of said particular block of virtual memory is valid within said real memory, storing into the real memory the selected logical partition for the received logical address, and creating an entry in the address translation buffer for the particular block of memory addressed by the received logical address.

Claim 6

A method for address translation mapping of logical partitions for address translation buffer entries in a data processing system according to claim 1, further comprising the steps of: if said plurality of logical partition valid bits indicate that at least one logical partition of said particular block other than said selected logical partition is valid within the real memory, storing into the real memory the selected logical partition addressed by the received logical address, and updating the plurality of logical partition valid bits in the entry corresponding to the particular block of memory to indicate that the selected logical partition is contained in the real memory.

Claim 7

A method for address translation mapping of logical partitions for address translation buffer entries in a data processing system according to claim 4, and further comprising the step of accessing said selected logical partition in the real memory prior to storing, into said real memory, another of said plurality of logical partitions in the block of memory addressed by the received logical address.

Claim 10

A system for address translation mapping of logical partitions for address translation buffer entries in a data processing system according to claim 7, wherein a logical address includes a virtual block number for the particular block of virtual memory, and wherein each entry includes a virtual block number for an associated block of memory and a real block number addressing the associated block in real memory, and wherein an entry is associated with a particular block of virtual memory when the virtual block number for the particular block of virtual memory and the virtual block number for the entry are equal.

Claim 11

A system for address translation mapping of logical partitions for address translation buffer entries in a data processing system according to claim 7, wherein the means for compiling comprises means for concatenating the real 4 block number with the logical partition selection bits and a real address offset to form a physical address.

Claim 12

A system for address translation mapping of logical partitions for address translation buffer entries in a data processing system according to claim 7, further comprising means, responsive to said plurality of logical partition valid bits indicating that none of said plurality of logical partition of said particular block is valid within the real memory, for storing into the real memory the selected logical partition for the received logical address, and creating an entry in the address translation buffer for the block of memory addressed by the received logical address.

Claim 13

A system for address translation mapping of logical partitions for address translation buffer entries in a data processing system according to claim 7, further comprising means, responsive to said .plurality of logical partition valid bits indicating that at least one logical partition of said particular block other than said selected logical partition is valid within the real memory, for storing into the real memory the selected logical partition addressed by the received logical address, and updating the plurality of logical partition valid bits in the entry corresponding to the block of memory addressed by the received logical address to indicate that the selected logical partition is contained in the real memory.

Claim 14

A system for address translation mapping of logical partitions for address translation buffer entries in a data processing system according to claim 7, said system further comprising means for accessing said selected logical partition in the real memory prior to storing, into said real memory, another of said plurality of logical partitions in the block of memory addressed by the received logical address.

Claim 17

A method for address translation mapping of logical partitions for address translation buffer entries in a data processing system according to claim 13, further comprising the step of retrieving the memory reference in the selected logical partition addressed by the formed physical address.

Claim 18

A method for address translation mapping of logical partitions for address translation buffer entries in a data processing system according to claim 13, if there is not a match of the virtual block number of the received logical address and the virtual block number of any entry in the address translation buffer, further comprising the steps of storing into the real memory the selected logical partition for the received logical address, and creating an entry in the address translation buffer for the block of memory addressed by the received logical address with the associated partition valid bit being set.

Claim 19

A method for address translation mapping of logical partitions for address translation buffer entries in a data processing system according to claim 13, when the selected logical partition is not indicated as valid in an entry having a match with the virtual block number of the received logical address, further comprising the steps of storing into the real memory the block of memory addressed by the received logical address, and updating the plurality of logical partition valid bits in the entry corresponding to the block of memory addressed by the received logical address to indicate that the selected logical partition is contained in the real memory.

Claim 20

A method for address translation mapping of logical partitions for address translation buffer entries in a data processing system according to claim 13, wherein the step of combining is performed by concatenating the real block number with the plurality of logical partition selection bits and a real address offset to form a physical address for the selected partition of the memory reference.

Claim 21

A virtual memory mapping system for translating a logical address for a memory reference to a block of virtual memory into a physical address for the memory reference in real memory, wherein the block of virtual memory is divided into a plurality of logical partitions, and wherein a logical address includes a virtual block number addressing the block of memory in virtual memory space, a plurality of logical partition selection bits selecting the selected logical partition within the block of memory, and a real address offset, the virtual memory mapping system comprising: an address translation buffer containing a plurality of entries, wherein each entry in the address translation buffer is associated with a block of virtual memory and includes a virtual block number, a real block number addressing the block of memory in real memory, and a plurality of logical partition valid bits, wherein a logical partition of the block of virtual memory is indicated as valid in real memory by an associated logical partition valid bit among the plurality of logical partition valid bits; means for combining the real block number with the logical partition selection bits and the real address offset to form a physical address in real memory for the memory reference in the selected logical partition, when the selected logical partition is indicated as valid by the associated logical partition valid bit; a comparator that receives a logical address for a memory reference to a selected logical partition of a block of virtual memory and determines if there is a match between the virtual block number of the received logical address and a virtual block number for any entry in the address translation buffer; selection means for selecting the logical partition valid bit associated with the selected logical partition; and a physical address register that receives and stores the real block number, the logical partition selection bits and the real address offset as a physical address to the real memory for the memory reference, when the logical partition valid bit associated with the selected logical partition indicates the selected partition is valid in real memory regardless of whether logical partitions of said particular block other than said selected logical partition are valid within said real memory.

Claim 22

A virtual memory mapping system for translating a logical address for a memory reference to a block of virtual memory into a physical address for the memory reference in real memory, wherein the block of virtual memory is divided into a plurality of logical partitions, and wherein a logical address includes a virtual block number addressing the block of memory in virtual memory space, a plurality of logical partition selection bits selecting the selected logical partition within the block of memory, and a real address offset, the virtual memory mapping system comprising: an address translation buffer containing a plurality of entries, wherein each entry in the address translation buffer is associated with a block of virtual memory and includes a virtual block number, a real block number addressing the block of memory in real memory, and a plurality of logical partition valid bits, wherein a logical partition of the block of virtual memory is indicated as valid in real memory by an associated logical partition valid bit among the plurality of logical partition valid bits; means for combining the real block number with the logical partition selection bits and the real address offset to form a physical address in real memory for the memory reference in the selected logical partition, when the selected logical partition is indicated as valid by the associated logical partition valid bit; a comparator that receives a logical address for a memory reference to a selected logical partition of a block of virtual memory and determines if there is a match between the virtual block number of the received logical address and a virtual block number for any entry in the address translation buffer; selection means for selecting the logical partition valid bit associated with the selected logical partition; and a physical address register that receives and stores the real block number, the logical partition selection bits and the real address offset as a physical address to the real memory for the memory reference, when the logical partition valid bit associated with the selected logical partition indicates the selected partition is valid in real memory regardless of whether logical partitions of said particular block other than said selected logical partition are valid within said real memory.

Claim 23

A virtual memory mapping system according to claim 18, further comprising a main memory that outputs the memory reference in the selected logical partition addressed by the formed physical address.

Claim 24

A virtual memory mapping system according to claim 18, further comprising a main memory capable of storing the selected partition of the block of memory addressed by the received logical address, and wherein the address translation buffer creates an entry for the block of memory addressed by the received logical address, when the comparator determines there is not a match of the virtual block number of the received logical address and the virtual block number of any entry in the address translation buffer.

Claim 25

A virtual memory mapping system according to claim 18, further comprising a main memory capable of storing the block of memory addressed by the received logical address, and wherein the address translation buffer updates the plurality of logical partition valid bits in the entry corresponding to the block of memory addressed by the received logical address to indicate that the selected logical partition of the block of memory is contained in real memory, when the selected logical partition is not indicated as valid in an entry having a match with the virtual block number of the received logical address.

Claim 26

A virtual memory mapping system according to claim 18, wherein the physical address register concatenates the real block number with the plurality of logical partition selection bits and a real address offset to form a physical address for the selected partition of the memory reference.