Patent US4757447A successfully refreshed from Google Patents.
US4757447A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Virtual memory system having identity marking for common address space
Assignee: Fujitsu IT Holdings Inc
•
Filing: 1987-09-03
•
Granted: 1988-07-12
•
Expires: 2007-09-03
Abstract
Abstract A data storage system includes a translation buffer for translating virtual page addresses to system page addresses, a data cache in which the data is identified by virtual address, and a mainstore in which data is stored by system address. When a new translation buffer entry is made which replaces an old translation buffer entry and both the old and the new translation buffer entries translate to the same system page address, then all data residing in the data cache identified by the virtual page address of the old translation buffer entry is allowed to match the virtual page address of the new translation buffer entry, and need not be evicted. This provides efficient handling of synonymous virtual addresses.
Inventors
- 👤 Gary A. Woffinden
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 16:45
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/10; G06F12/1027; G06F12/1045; G06F12/1063
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
394 words
A memory apparatus adapted for use with a data processing machine generating logical addresses, a logical address including a first field and a second field, to identify requested lines of data, comprising: main store means for storing data at main store locations addressed by system addresses, a system address including a system page address portion identifying a page of a plurality of lines of data in the main store means; register means, adapted for communication with the data processing machine to receieve a requesting logical address, for storing the requesting logical address; translation buffer means, in communication with the register means, for storing translation information at a translation buffer location addressed by the first field of the requesting logical address, the translation information identifying a unique system page address corresponding to a logical address; cache means, in communication with the register means and the main store means, for storing at a cache location addressed by the second field of the requesting logical address a version of a line of data from the main store means and a means for associating the line of data with a unique system page address; first means, in communication with the register means and the translation buffer, for matching the translation information stored in the translation buffer location with the requesting logical address to generate a no translation buffer match signal when the requesting logical address and the translation information do not match; translator means, in communciation with the register means and the first means for matching, for generating translation information identifying a unique system page address corresponding to the requesting logical address in response to the no translation buffer match signal; second means, in communication with the translator means and the translation buffer means, for matching the system page address identified by the translation information generated by the translator means with the system page address identified by the translation information stored in the translation buffer location to generate a no system address match signal when the identified system page addresses do not match; eviction means, in communication with the second means for matching, the cache means and the translation buffer means, for evicting lines of data from the cache means that are associated with the system page address identified by the translation information stored at the translation buffer location in response to the no system address match signal.
Claim 2
Dependent Claim
394 words
A memory apparatus adapted for use with a data processing machine generating logical addresses, a logical address including a first field and a second field, to identify requested lines of data, comprising: main store means for storing data at main store locations addressed by system addresses, a system address including a system page address portion identifying a page of a plurality of lines of data in the main store means; register means, adapted for communication with the data processing machine to receieve a requesting logical address, for storing the requesting logical address; translation buffer means, in communication with the register means, for storing translation information at a translation buffer location addressed by the first field of the requesting logical address, the translation information identifying a unique system page address corresponding to a logical address; cache means, in communication with the register means and the main store means, for storing at a cache location addressed by the second field of the requesting logical address a version of a line of data from the main store means and a means for associating the line of data with a unique system page address; first means, in communication with the register means and the translation buffer, for matching the translation information stored in the translation buffer location with the requesting logical address to generate a no translation buffer match signal when the requesting logical address and the translation information do not match; translator means, in communciation with the register means and the first means for matching, for generating translation information identifying a unique system page address corresponding to the requesting logical address in response to the no translation buffer match signal; second means, in communication with the translator means and the translation buffer means, for matching the system page address identified by the translation information generated by the translator means with the system page address identified by the translation information stored in the translation buffer location to generate a no system address match signal when the identified system page addresses do not match; eviction means, in communication with the second means for matching, the cache means and the translation buffer means, for evicting lines of data from the cache means that are associated with the system page address identified by the translation information stored at the translation buffer location in response to the no system address match signal.
Claim 3
Dependent Claim
42 words
The apparatus of claim 1, further including: means, in communication with the eviction means, the translator means and the translation buffer means, for replacing the translation information stored at the translation buffer location with the translation information generated by the translator means.
Claim 4
Dependent Claim
47 words
The apparatus of claim 1, wherein the means for associating the line of data at the cache location with a unique page system address includes a translation buffer pointer identifying a translation buffer location in the translation buffer means storing translation information for the line of data.
Claim 5
Dependent Claim
25 words
The apparatus of claim 1, wherein the first field and the second field of the logical address include at least one address bit in common.
Claim 6
Dependent Claim
38 words
The apparatus of claim 1, further including: means, in communication with the cache means, the main store means and the eviction means, for transferring the lines of data evicted from the cache means to the main store means.
Claim 7
Dependent Claim
24 words
The apparatus of claim 3, wherein the translation buffer pointer includes at least a portion of the first field of the requesting logical address.
Claim 8
Dependent Claim
78 words
The apparatus of claim 6, wherein the eviction means includes: eviction register means, in communication with the register means, for storing the first field of the requesting logical address; means for comparing the first field of the requesting logical address with the pointer stored at individual cache locations to indicate when the pointer and the first field match; and means, responsive to a match at a given cache location, to evict the data stored at the buffer location.
Claim 9
Dependent Claim
74 words
The apparatus of claim 7, wherein the eviction register means includes: an address register storing an address for accessing the cache means including the first field of the requesting logical address and a field for accessing the cache means; and means for incrementing the field for accessing the cache means to successively generate an address for each cache location addressable by a requesting logical address having the first field stored in th address register.
References Cited (Backward Citations)
US3902164A
Cited
US3825904A
Cited
US4077059A
Cited
US4053948A
Cited
US4079453A
Cited
US4323968A
Cited
US4298929A
Cited
US4280177A
Cited
US4464712A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-07-12 | 1992-01-11 | 1992-07-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-07-12 | 1996-01-11 | 1996-07-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-07-12 | 2000-01-11 | 2000-07-12 | $7700.00 | Window Closed / Lapsed |