US5029072A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Lock warning mechanism for a cache
Assignee: Motorola Solutions Inc
•
Filing: 1988-01-11
•
Granted: 1991-07-02
•
Expires: 2008-01-11
Abstract
Abstract In a data processing system, a paged memory management unit (PMMU) translates logical addresses provided by a processor to physical addresses in a memory using translators constructed using translation tables in the memory. The PMMU maintains a set of recently used translators in a translator cache. In response to a particular lock value contained in the translation tables in association with the translation descriptor for a particular page, the PMMU sets a lock indicator in the translator cache associated with the corresponding translator, to preclude replacement of this translator in the translator cache. A lock warning mechanism provides a lock warning signal whenever all but a predetermined number of the translators in the cache are locked. In response, the PMMU can warn the processor that the translator cache is in danger of becoming full of locked translators. Preferably, the PMMU is also inhibited from locking the last translator in the cache.
Inventors
- 👤 William C. Moyer
- 👤 Ralph McGarity
- 👤 James G. Gay
- 👤 Jesse R. Wilson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 03:01
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/10; G06F12/1027; G06F12/12; G06F12/121; G06F12/126
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
128 words
In a cache comprising: a plurality of storage locations for storing operands, each storage location having an associated lock indicator adapted to be selectively set and reset; and control means for storing an operand in a selected one of said storage locations only if the associated lock indicator is reset, the control means setting said lock indicator in response to a lock signal associated with said stored operand, and resetting the lock indicator of said one storage location in response to a signal indicating that said one storage location is to be unlocked; the improvement comprising: lock warning means, coupled to the lock indicators of all of the storage locations, for providing a lock warning signal when all but a predetermined number of the lock indicators is set.
Claim 2
Dependent Claim
128 words
In a cache comprising: a plurality of storage locations for storing operands, each storage location having an associated lock indicator adapted to be selectively set and reset; and control means for storing an operand in a selected one of said storage locations only if the associated lock indicator is reset, the control means setting said lock indicator in response to a lock signal associated with said stored operand, and resetting the lock indicator of said one storage location in response to a signal indicating that said one storage location is to be unlocked; the improvement comprising: lock warning means, coupled to the lock indicators of all of the storage locations, for providing a lock warning signal when all but a predetermined number of the lock indicators is set.
Claim 3
Dependent Claim
41 words
In the cache of claim 1 wherein the control means are inhibited by said lock warning signal from setting the lock indicator associated with said one storage location even if the operand being stored therein has said lock signal associated therewith.
Claim 4
Dependent Claim
116 words
In a cache comprising: a plurality of storage locations for storing operands, each storage location having an associated lock indicator adapted to be selectively set and reset; and control means for storing an operand in a selected one of said storage locations only if the associated lock indicator is reset, the control means setting said lock indicator in response to a lock signal associated with said stored operand, and resetting the lock indicator of said one storage location in response to a signal indicating that said one storage location is to be unlocked; a method comprising the step of: providing a lock warning signal when all but a predetermined number of the lock indicators is set.
Claim 5
Dependent Claim
116 words
In a cache comprising: a plurality of storage locations for storing operands, each storage location having an associated lock indicator adapted to be selectively set and reset; and control means for storing an operand in a selected one of said storage locations only if the associated lock indicator is reset, the control means setting said lock indicator in response to a lock signal associated with said stored operand, and resetting the lock indicator of said one storage location in response to a signal indicating that said one storage location is to be unlocked; a method comprising the step of: providing a lock warning signal when all but a predetermined number of the lock indicators is set.
Claim 6
Dependent Claim
45 words
The method of claim 3 further including the step of inhibiting, in response to said lock warning signal, the control means from setting the lock indicator associated with said one storage location even if the operand being stored therein has said lock signal associated therewith.
References Cited (Backward Citations)
US4084226A
Cited
US4093986A
Cited
US4190885A
Cited
US4287561A
Cited
US4197580A
Cited
US4264953A
Cited
US4332010A
Cited
US4370710A
Cited
US4513367A
Cited
US4464712A
Cited
US4488256A
Cited
US4638426A
Cited
US4538241A
Cited
US4589092A
Cited
US4727485A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-07-01 | 1994-12-31 | 1995-07-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-07-01 | 1998-12-31 | 1999-07-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-07-01 | 2002-12-31 | 2003-07-02 | $7700.00 | Window Closed / Lapsed |