US4969122A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus for page tagging in a computer system
Assignee: Sun Microsystems Inc
•
Filing: 1989-08-21
•
Granted: 1990-11-06
•
Expires: 2009-08-21
Abstract
Abstract A caching system which includes a main memory divided into a predetermined number of pages having a predetermined number of columns and lines of storage elements, a cache memory haivng the same number of lines of storage elements as the pages of main memory and a number of columns sufficient to store the information in any line of main memory plus the address of the information in main memory, apparatus for transferring between cache memory and main memory information and addresses indicative of the position in main memory represented by any particular information in cache memory, the addresses including an offset indicating the particular line of the page of main memory and a number of bits indicating only one of a limited number of pages which may be stored in the cache at one time, and a page number cache having a line number equal to the number of pages which may be stored in the cache and a column number sufficient to store the tag address of a line stored in the cache.
Inventors
- 👤 Eric H. Jensen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 08:27
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/10; G06F12/1027; G06F12/1045; G06F12/1054; G06F12/0802; G06F12/0864
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
249 words
A cache page tagging apparatus for use in a computer system, said computer system having at least a central processing unit (CPU) and a main memory, said main memory being divided into a first pre-determined number of pages, each of said pages having a pre-determined number of lines and columns of storage elements, said apparatus comprising: a cache memory coupled to said CPU having a second predetermined number of pages, said second number of pre-determined pages being less than said first number of pre-determined pages, each of said second number of pre-determined pages having a same number of lines of storage elements as the number of the lines in each of said pages of main memory, each of said lines of storage elements in said cache memory having storage capacity sufficient to store the information in any line of main memory plus a page tag field for the information in main memory, said page tag including a number of bits, each of said bits corresponding one of said second pre-determined number of pages; a page tag cache coupled to said CPU and said cache memory, said page tag cache having a number of lines equal to said second pre-determined number of pages and storage capacity sufficient to store at least said page tag field of any line stored in said cache memory; and search means coupled between said page tag cache and said CPU for searching said page tag cache for addresses of information stored in said cache memory.
Claim 2
Dependent Claim
249 words
A cache page tagging apparatus for use in a computer system, said computer system having at least a central processing unit (CPU) and a main memory, said main memory being divided into a first pre-determined number of pages, each of said pages having a pre-determined number of lines and columns of storage elements, said apparatus comprising: a cache memory coupled to said CPU having a second predetermined number of pages, said second number of pre-determined pages being less than said first number of pre-determined pages, each of said second number of pre-determined pages having a same number of lines of storage elements as the number of the lines in each of said pages of main memory, each of said lines of storage elements in said cache memory having storage capacity sufficient to store the information in any line of main memory plus a page tag field for the information in main memory, said page tag including a number of bits, each of said bits corresponding one of said second pre-determined number of pages; a page tag cache coupled to said CPU and said cache memory, said page tag cache having a number of lines equal to said second pre-determined number of pages and storage capacity sufficient to store at least said page tag field of any line stored in said cache memory; and search means coupled between said page tag cache and said CPU for searching said page tag cache for addresses of information stored in said cache memory.
Claim 3
Dependent Claim
15 words
The apparatus of claim 1 wherein said page tag field includes two bits of storage.
Claim 4
Dependent Claim
17 words
The apparatus of claim 1 wherein said second predetermined number of pages is no more than three.
Claim 5
Dependent Claim
23 words
The apparatus of claim 1 wherein said page tag field includes means for designating information stored in said cache memory as being invalid.
Claim 6
Dependent Claim
28 words
The apparatus of claim 4 wherein said means for designating information invalid includes bits normally designating one of said second predetermined number of pages of said cache memory.
Claim 7
Dependent Claim
16 words
The apparatus of claim 1 wherein said page tag cache is formed of content addressable memory.
Claim 8
Dependent Claim
21 words
The apparatus of claim 1 wherein said cache memory is designed such that said page tag field may be flash cleared.
References Cited (Backward Citations)
US3845474A
Cited
US4168541A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-11-05 | 1994-05-07 | 1994-11-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-11-05 | 1998-05-07 | 1998-11-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-11-05 | 2002-05-07 | 2002-11-06 | $7700.00 | Window Closed / Lapsed |