Physical address size selection and page size selection in an address translator

• US 5,617,554 A
• Filed: 12/23/1994
• Issued: 04/01/1997
• Est. Priority Date: 02/10/1992
• Status: Expired due to Term

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Shoemaker, Kenneth D., Lai, Konrad K., Alpert, Donald B., Kahn, Kevin C.
• Primary Examiner(s): Chan, Eddie P.
• Assistant Examiner(s): BRAGDON, REGINALD GLENWOOD
• Application Number:
  US08/372,805
• Time in Patent Office: 830 Days
• Field of Search: 395/400, 395/416, 395/417, 395/418, 395/421.02, 364/DIG. 1, 364/254.9, 364/255.7, 364/256.4
• US Class Current: 711/208
• CPC Class Codes: G06F 12/1009 using page tables, e.g. page table structures
• CPC Class Codes: G06F 2212/652 Page size control

Abstract

An address translator and a method for translating a linear address into a physical address for memory management in a computer is described herein. Different memory sizes, and different page sizes can be selected. The address translator can translate from a standard 32-bit linear address for compatibility with previous 32-bit architectures, and can also translate to a physical memory size with a larger physical address than linear address; i.e., greater than 32 bits (e.g. 36 bits and up), with no increase in access time. The address translator translates a linear address that includes an offset and a plurality of fields used to select entries in a plurality of tables. The format of the linear address into fields is dependent upon the selected memory size and the selected page size. For a large memory size, the tables include a directory pointer table that includes a group of directory pointers, a plurality of page table directories each of which includes a group of page directory entries, and a plurality of page tables each of which includes a group of page table entries. The size of the entries in the tables is dependent upon the selected memory size. The contents of the tables are stored in memory, and furthermore the pointer table is stored in both main memory and in dedicated pointer table registers.

Claims

1. A processor generating linear addresses, said processor comprising:

a control unit having stored therein an indication in one of a plurality of states; and

a paging unit coupled to said control unit to receive said indication, said paging unit translating said linear addresses into a physical address for accessing a physical address space, said paging unit simultaneously supporting paging using at least a first and a second page frame size while said indication is in a first of said plurality of states, said paging unit supporting paging using only one page frame size while said indication is in a second of said plurality of states.

2. The processor of claim 1, wherein said second page frame size is larger than said first page frame size.

3. The processor of claim 2, wherein said first page frame size is 4K and said second page frame size is 4M.

4. The processor of claim 1, wherein said physical address space has a different number of addressable locations while said indication is in said first state than while said indication is in said second state.

5. The processor of claim 4, wherein each of said linear addresses includes N-bits, said physical address space has no more than 2^N addressable locations while said indication is in said second state, and said physical address space has more than 2^N addressable locations while said indication is in said first state.

6. An address translator for physical memory, said address translator translating a linear address having no more than N bits into a physical address, said address translator comprising:

memory size selection means for selecting a physical address size to be a first address size having no more than said number of N bits or a second address size designated by a number greater than said N bits;

one or more page directories, each having a group of page directory entries, said linear address having a page directory field for selecting a page directory entry;

a plurality of page tables, each having a group of page table entries, said linear address having a format, said format selected from a plurality of predetermined formats, at least one of said plurality of predetermined formats having a page table field for selecting a page table entry;

means, responsive to said memory size selection means, for formatting the page table entries to a first page table entry size if the first address size has been selected or to a second page table entry size if the second address size has been selected, said second page table entry size being larger than the first page table entry size; and

paging means for simultaneously supporting paging using at least a first and a second page frame size while one or more control bits are in a first state, said paging means supporting paging using only one page frame size while said one or more control bits are in a second state.

7. The address translator of claim 6 further comprising:

page size selection means for selecting a page size to be a first page size or a second page size, said second page size being larger than the first, said page size selection means including a flag in each page directory entry that is indicative of the selected size of one or more corresponding pages.

10. The address translator of claim 6 further comprising:

a directory pointer table including a group of directory pointer table entries if said second address size has been selected, said format of said linear address having a pointer selection field for selecting one of said directory pointer table entries if said second address size has been selected.

11. The address translator of claim 10 further comprising:

a control register containing a value, said value for selecting a page directory from said one or more page directories if the first address size has been selected, said value for selecting said directory pointer table if the second address size has been selected.

12. The address translator of claim 10, further comprising a plurality of registers for holding said directory pointer table entries.

13. The address translator of claim 12, wherein the registers are dedicated for holding said directory pointer table entries.

8. The address translator of claim 8, further comprising:

means, responsive to said memory size selection means, for formatting the page directory entries to a first entry size if the first address size has been selected or to a second entry size if the second address size has been selected, said second entry;

size being larger than the first entry size.

9. The address translator of claims 8 further comprising:

page size selection means for selecting a page size to be a first page size or a second page size, said second page size being larger than the first, said page size selection means including a flag in each page directory entry that is indicative of the selected size of one or more corresponding pages.

14. A method for use by a processor to translate a linear address having a size of no more than N bits into a physical address having a size of a first address size designated by a number no more than N bits or a second address size designated by a number greater than N bits, said method using a plurality of tables including one or more page directories with page directory entries and at least one page table with page table entries, said method comprising the computer implemented steps of:

said processor altering a physical address mode indicator, said physical address mode indicator identifying said physical address size to be the first address size or the second address size;

if the first address size has been selected, then said processor setting the page directory entries and the page table entries to a first entry size;

if the second address size has been selected, then said processor setting the page directory entries and the page table entries to a second entry size that is larger than the first entry size; and

said processor translating said linear address into said physical address using those of said plurality of tables having a corresponding field in said linear address, said processor simultaneously supporting paging using at least a first and a second page size while one or more control bits are in a first state, said processor supporting paging using only one page size while said one or more control bits are in a second state.

15. The address translation method of claim 14, wherein said first page size is 4K and said second page size is 4M.

16. The address translation method of claim 14, further comprising the steps of:

providing a flag in each page directory entry;

for each of said page directory entries, performing the steps of;

selecting a page size to be said first page size or said second page size, said second page size being larger than the first page size; and

altering said flag to indicate said page size.

17. The address translation method of claim 16 further comprising the steps of:

if the first address size has been selected, then applying the contents of a control register to select one of said one or more page directories;

if the second address size has been selected, then applying a pointer field of the linear address to select a pointer from a directory pointer table, and applying said selected pointer to select one of said one or more page directories.

18. The address translation method of claim 17, further comprising the steps of:

applying a directory field from the linear address to select one of said page directory entries as a selected page directory entry;

testing said flag in the selected page directory entry; and

if said flag in said selected page directory indicates the second page size has been selected, then applying the directory entry to select a page frame;

if said flag in said selected page directory indicates the first page size has been selected, then applying the page directory entry to select a page table, and applying a page table field from the linear address to select a page frame from the page table; and

applying an offset field from the linear address to the selected page frame to select.

19. A computer system comprising:

a processor including;

a control unit having stored therein an indication in one of a plurality of states, and

a paging unit coupled to said control unit to receive said indication, said paging unit simultaneously supporting paging using at least a first and a second page frame size while said indication is in a first of said plurality of states, said paging unit supporting paging using only one page frame size while said indication is in a second of said plurality of states; and

a memory coupled to said processor, said memory having stored therein a plurality of page tables for use by said paging unit to simultaneously support paging using at least said first and said second page frame sizes.

20. The processor of claim 19, wherein said second page frame size is larger than said first page frame size.

21. The processor of claim 20, wherein said first page frame size is 4K and said second page frame size is 4M.

22. A method for use by a processor to translate a linear address to a physical address in a physical address space, said processor including a control unit coupled to a paging unit, said method comprising the steps of:

(a) said processor receiving a first instruction;

(b) in response to said first instruction, said processor storing an indication in one of a plurality of states in said control unit;

(c) said paging unit translating said linear address into said physical address said paging unit simultaneously supporting paging using at least a first and a second page frame size while said indication is in a first of said plurality of states, said paging unit supporting paging using only one page frame size while said indication is in a second of said plurality of states.

23. The method of claim 22 wherein said second page frame size is larger than said first page frame size.

24. The method of claim 23, wherein said first page frame size is 4K and said second page frame size is 4M.

25. The method of claim 22, wherein said physical address space has a different number of addressable locations while said indication is in said first of said plurality of states than while said indication is in said second of said plurality of states.

26. The method of claim 25, wherein said linear address includes N-bits, said physical address space has no more than 2^N addressable locations while said indication is in said second of said plurality of states, and said physical address space has more than 2^N addressable locations while said indication is in said first of said plurality of states.

27. An address translation apparatus for use by a processor to translate a linear address having no more than N bits into a physical address, said linear address having a first field and a second field, said address translation apparatus comprising:

means for executing one or more instructions on said processor to store a physical address mode indicator, said physical address mode indicator identifying which of a first physical address size and a second physical address size will be utilized by said processor, said first physical address size having no more than 2^N locations that can be addressed, said second physical address size having more than 2^N locations that can be addressed;

means for formatting page directory entries in one or more page directories and page table entries in a plurality of page tables to be compatible with the physical address size identified by said physical address mode indicator;

means for applying both said first field and a value to select a page directory entry as a selected page directory entry if said first physical address size is identified by said physical address mode indicator, wherein said first field is applied as a directory field and said value is stored in said processor;

means for applying both a first portion of said first field and said value to select one of a plurality of directory pointer table entries as a selected directory pointer table entry, selecting one of a plurality of page directories as said selected page directory using said selected directory pointer table entry, and applying a second portion of said first field as a directory field to select a page directory entry as a selected page directory entry from said selected page directory if said second physical address size is identified by said physical address mode indicator, wherein said first portion of said first field is applied as a pointer field; and

means for applying said selected page directory entry and said second field to provide a physical address, wherein at least a first and a second page frame size is supported while a set of control bits is in a first state and only one page frame size is supported while said set of control bits is in a second state.

28. The address translation apparatus of claim 27, wherein said means for applying said selected page directory entry and said second field to provide a physical address further includes applying a first portion of said second field and a second portion of said second field if said selected page directory entry indicates said physical address is located in a page frame having said first page frame size, and if said selected page directory entry indicates said physical address is located in a page frame having said second page frame size, said second field is applied as an offset field, wherein said first portion of said second field is applied as a page table field and said second portion of said second field is applied as an offset field.