Patent US5819306A successfully refreshed from Google Patents.
US5819306A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Shadow mechanism for a modifiable object oriented system
Assignee: Intellectual Ventures I LLC
•
Filing: 1997-02-28
•
Granted: 1998-10-06
•
Expires: 2017-02-28
Abstract
Abstract A computer system is disclosed which includes a read only memory in which a first version of a data element is stored, a random access memory in which a second version of the data element is stored, and a shadow system for transparently determining whether to access the first or second version of the data element. In the disclosed system, separate areas of memory are maintained for a committed version of the data element and an uncommitted version of the data element. Bottleneck commit routines only allow the uncommitted version to become the committed version of the data element at certain times, such as when the data are not subject to modification. By disposing of the version of the data elements in the uncommitted area, the system effectively reverts to the state it was in at the time changes were last committed from the uncommitted area to the committed area.
Inventors
- 👤 Phillip Y. Goldman
- 👤 Andrew J. Hertzfeld
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 19:47
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/16; G06F11/20; G06F11/2053; G06F11/2056; G06F11/2071; G06F11/14; G06F11/1402; G06F11/1405; G06F11/1407; G06F9/00; G06F9/06; G06F9/46; G06F9/466; G06F9/52; G11; G11C; G11C29/00; G11C29/70; G11C29/74; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952; Y10S707/99953; Y10S707/99954
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
212 words
An objected-oriented information handling system comprising: a processor; a read only memory coupled to the processor, the read only memory storing original versions of data elements; a random access memory coupled to the processor, the random access memory storing modified versions of data elements, each modified version of a data element being a modified version of an original version of the data element; and a shadow system, the shadow system transparently determining which of the original and modified versions of the data elements the processor accesses, the processor accessing the original version of the data element in the read only memory when no modified version of the data element is present in the random access memory, the processor accessing the modified version of the data element in the random access memory when the modified version is present in the random access memory; wherein the shadow system includes a comparison portion, the comparison portion comparing a version of the data element in the random access memory with a version of the data element in the read only memory to determine whether the versions of said data element match and if the versions of said data element match, causing the processor to access the version of the data element in the read only memory.
Claim 2
Dependent Claim
212 words
An objected-oriented information handling system comprising: a processor; a read only memory coupled to the processor, the read only memory storing original versions of data elements; a random access memory coupled to the processor, the random access memory storing modified versions of data elements, each modified version of a data element being a modified version of an original version of the data element; and a shadow system, the shadow system transparently determining which of the original and modified versions of the data elements the processor accesses, the processor accessing the original version of the data element in the read only memory when no modified version of the data element is present in the random access memory, the processor accessing the modified version of the data element in the random access memory when the modified version is present in the random access memory; wherein the shadow system includes a comparison portion, the comparison portion comparing a version of the data element in the random access memory with a version of the data element in the read only memory to determine whether the versions of said data element match and if the versions of said data element match, causing the processor to access the version of the data element in the read only memory.
Claim 3
Dependent Claim
44 words
The information handling system of claim 1 wherein the random access memory includes a committed area for storing committed versions of the modified versions of the data elements, and an uncommitted area for storing uncommitted versions of the modified versions of the data elements.
Claim 4
Dependent Claim
39 words
The information handling system of claim 2 wherein the shadow system determines which of a committed version of a modified version of a data element and an uncommitted version of a modified version of the data element to access.
Claim 5
Dependent Claim
31 words
The information handling system of claim 1 wherein the shadow system includes a bottleneck portion, and the processor accesses the bottleneck portion of the shadow system when accessing a data element.
Claim 6
Dependent Claim
42 words
The information handling system of claim 1 wherein the shadow system transparently determining which of the original and modified versions of the data elements that processor accesses includes searching the random access memory for a modified version of a referenced data element.
Claim 7
Dependent Claim
201 words
An object-oriented information handling system comprising: a processor; a constant memory coupled to the processor, the constant memory storing original versions of data elements; a modifiable memory coupled to the processor, the modifiable memory storing modified versions of data elements, each modified version of a data element being a modified version of an original version of the data element; and a shadow system, the shadow system transparently determining which of the original and modified versions of the data elements the processor accesses, the processor accessing the original version of the data element in the constant memory when no modified version of the data element is present in the modifiable memory, the processor accessing the modified version of the data element in the modifiable memory when the modified version is present in the modifiable memory; wherein the shadow system includes a comparison portion, the comparison portion comparing a version of the data element in the modifiable memory with a version of the data element in the constant memory to determine whether the versions of the data element match and if the versions of the data element match, causing the processor to access the version of the data element in the constant memory.
Claim 8
Dependent Claim
201 words
An object-oriented information handling system comprising: a processor; a constant memory coupled to the processor, the constant memory storing original versions of data elements; a modifiable memory coupled to the processor, the modifiable memory storing modified versions of data elements, each modified version of a data element being a modified version of an original version of the data element; and a shadow system, the shadow system transparently determining which of the original and modified versions of the data elements the processor accesses, the processor accessing the original version of the data element in the constant memory when no modified version of the data element is present in the modifiable memory, the processor accessing the modified version of the data element in the modifiable memory when the modified version is present in the modifiable memory; wherein the shadow system includes a comparison portion, the comparison portion comparing a version of the data element in the modifiable memory with a version of the data element in the constant memory to determine whether the versions of the data element match and if the versions of the data element match, causing the processor to access the version of the data element in the constant memory.
Claim 9
Dependent Claim
43 words
The information handling system of claim 6 wherein the modifiable memory includes a committed area for storing committed versions of the modified versions of the data elements, and an uncommitted area for storing uncommitted versions of the modified versions of the data elements.
Claim 10
Dependent Claim
39 words
The information handling system of claim 7 wherein the shadow system determines which of a committed version of a modified version of a data element and an uncommitted version of a modified version of the data element to access.
Claim 11
Dependent Claim
15 words
The information handling system of claim 6 wherein the constant memory includes read only memory.
Claim 12
Dependent Claim
14 words
The information handling system of claim 6 wherein the constant memory includes non-volatile memory.
Claim 13
Dependent Claim
14 words
The information handling system of claim 10 wherein the non-volatile memory includes flash memory.
Claim 14
Dependent Claim
15 words
The information handling system of claim 10 wherein the non-volatile memory includes a disk system.
Claim 15
Dependent Claim
31 words
The information handling system of claim 6 wherein the shadow system includes a bottleneck portion, and the processor accesses the bottleneck portion of the shadow system when accessing a data element.
Claim 16
Dependent Claim
41 words
The information handling system of claim 6 wherein the shadow system transparently determining which of the original and modified versions of the data elements that processor accesses includes searching the modifiable memory for a modified version of a referenced data element.
Claim 17
Dependent Claim
198 words
An object-oriented information handling system comprising: a processor; a constant memory coupled to the processor, the constant memory storing original versions of objects; a modifiable memory coupled to the processor, the modifiable memory storing modified versions of objects, each modified version of an object being a modified version of an original version of the object; and a shadow system, the shadow system transparently determining which of the original and modified versions of the objects the processor accesses, the processor accessing the original version of the object in the constant memory when no modified version of the object is present in the modifiable memory, the processor accessing the modified version of the object in the modifiable memory when the modified version is present in the modifiable memory; wherein the information handling system implements an object oriented framework; wherein the shadow system includes a comparison portion, the comparison portion comparing a version of the object in the modifiable memory with a version of the object in the constant memory to determine whether the versions of the object match and if the versions of the object match, causing the processor to access the version of the object in the constant memory.
Claim 18
Dependent Claim
198 words
An object-oriented information handling system comprising: a processor; a constant memory coupled to the processor, the constant memory storing original versions of objects; a modifiable memory coupled to the processor, the modifiable memory storing modified versions of objects, each modified version of an object being a modified version of an original version of the object; and a shadow system, the shadow system transparently determining which of the original and modified versions of the objects the processor accesses, the processor accessing the original version of the object in the constant memory when no modified version of the object is present in the modifiable memory, the processor accessing the modified version of the object in the modifiable memory when the modified version is present in the modifiable memory; wherein the information handling system implements an object oriented framework; wherein the shadow system includes a comparison portion, the comparison portion comparing a version of the object in the modifiable memory with a version of the object in the constant memory to determine whether the versions of the object match and if the versions of the object match, causing the processor to access the version of the object in the constant memory.
Claim 19
Dependent Claim
43 words
The information handling system of claim 15 wherein the modifiable memory includes a committed area for storing a committed version of a modified version of an object, and an uncommitted area for storing an uncommitted version of a modified version of the object.
Claim 20
Dependent Claim
30 words
The information handling system of claim 15 wherein the shadow system includes a bottleneck portion, and the processor accesses the bottleneck portion of the shadow system when accessing an object.
Claim 21
Dependent Claim
15 words
The information handling system of claim 15 wherein the constant memory includes read only memory.
Claim 22
Dependent Claim
14 words
The information handling system of claim 15 wherein the constant memory includes non-volatile memory.
Claim 23
Dependent Claim
14 words
The information handling system of claim 19 wherein the non-volatile memory includes flash memory.
Claim 24
Dependent Claim
15 words
The information handling system of claim 19 wherein the non-volatile memory includes a disk system.
Claim 25
Dependent Claim
39 words
The information handling system of claim 15 wherein the shadow system transparently determining which of the original and modified versions of the objects that processor accesses includes searching the modifiable memory for a modified version of a referenced object.
References Cited (Backward Citations)
US4627019A
Cited
US4558413A
Cited
US4622631A
Cited
US4622631B1
Cited
US5133066A
Cited
US5577244A
Cited
US5008816A
Cited
US5175849A
Cited
US5359713A
Cited
US5022077A
Cited
US5301319A
Cited
US5021983B1
Cited
US5021983A
Cited
US5202994A
Cited
US5363498A
Cited
US5187792A
Cited
US5457796A
Cited
US5317731A
Cited
US5287496A
Cited
US5357629A
Cited
US5530835A
Cited
US5469555A
Cited
US5513336A
Cited
US5475834A
Cited
US5519853A
Cited
US5590320A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-10-05 | 2002-04-06 | 2002-10-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-10-05 | 2006-04-06 | 2006-10-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-10-05 | 2010-04-06 | 2010-10-06 | $7700.00 | Window Closed / Lapsed |