Patent US5475697A successfully refreshed from Google Patents.
US5475697A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Non-volatile memory storage of write operation indentifier in data storage device
Assignee: EMC Corp
•
Filing: 1994-04-06
•
Granted: 1995-12-12
•
Expires: 2014-04-06
Abstract
Abstract A method and apparatus are provided for detecting and correcting various data errors that may arise in a mass data storage apparatus comprising a set of physical mass storage devices operating as one or more larger logical mass storage devices. More particularly, there is provided a method and apparatus for determining, on restoration of power to a device set, whether or not a write operation was interrupted when power was removed, and for reconstructing any data that may be inconsistent because of the removal of power.
Inventors
- 👤 Randy H. Katz
- 👤 David T. Powers
- 👤 David H. Jaffe
- 👤 Joseph Glider
- 👤 Thomas E. Idleman
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 10:49
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10; G06F11/1076; G06F11/14; G06F11/1402; G06F11/1415; G06F11/1441; G06F11/1443; G06F2201/00; G06F2201/835; G06F2211/00; G06F2211/10; G06F2211/1002; G06F2211/104
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
152 words
A memory comprising: a plurality of physical blocks of memory for storing (1) a plurality of blocks of data and (2) a first time stamp indicating time information uniquely identifying the write operation during which each of said plurality of blocks of data was stored, said physical blocks of memory being distributed among a set of physical devices operable as one or more logical units; a nonvolatile storage device for storing a second time stamp indicating time information uniquely identifying the most recent write operation involving said physical blocks of memory; and circuitry for checking for a prescribed relationship between said first time stamp for each of said plurality of blocks of data and said second time stamp the absence of said prescribed relationship for a particular block of data indicating that said particular block of data was not stored during the most recent write operation involving said physical blocks of memory.
Claim 2
Dependent Claim
152 words
A memory comprising: a plurality of physical blocks of memory for storing (1) a plurality of blocks of data and (2) a first time stamp indicating time information uniquely identifying the write operation during which each of said plurality of blocks of data was stored, said physical blocks of memory being distributed among a set of physical devices operable as one or more logical units; a nonvolatile storage device for storing a second time stamp indicating time information uniquely identifying the most recent write operation involving said physical blocks of memory; and circuitry for checking for a prescribed relationship between said first time stamp for each of said plurality of blocks of data and said second time stamp the absence of said prescribed relationship for a particular block of data indicating that said particular block of data was not stored during the most recent write operation involving said physical blocks of memory.
Claim 3
Dependent Claim
104 words
The memory of claim 1, wherein: said first time stamp for said particular block of data comprises a first time stamp indicating the time of the most recent write operation involving said particular block of data; said second time stamp comprises a second time stamp indicating the time of the most recent write operation involving said physical blocks of memory; and said circuitry compares said first time stamp to said second time stamp, a disparity between said first and second time stamps indicating that said particular block of data was not stored during the most recent write operation involving said physical blocks of memory.
Claim 4
Dependent Claim
28 words
The memory of claim 1, wherein said nonvolatile storage device further stores third information indicating that a write operation involving said physical blocks of memory is in progress.
Claim 5
Dependent Claim
31 words
The memory of claim 3, wherein said circuitry erases said third information from said nonvolatile storage device in response to completion of a write operation involving said physical blocks of memory.
Claim 6
Dependent Claim
88 words
The memory of claim 4, wherein said circuitry: checks said nonvolatile storage device in response to a power failure to determine if said third information has been erased, the presence of said third information being indicative of a write operation interrupted by a power failure; and initiates steps, when said information indicating that a write operation is in progress has not been erased, to determine what data to be stored in said physical blocks of memory during said write operation interrupted by a power failure were not stored.
Claim 7
Dependent Claim
16 words
The memory of claim 1, wherein said nonvolatile storage device comprises a programmable semiconductor memory circuit.
Claim 8
Dependent Claim
18 words
The memory of claim 6, wherein said programmable semiconductor memory circuit comprises a battery backed-up random access memory.
Claim 9
Dependent Claim
18 words
The memory of claim 6, wherein said programmable semiconductor memory circuit comprises an electrically erasable programmable read-only memory.
Claim 10
Independent Claim
159 words
A method of storing data in a memory comprising the steps of: storing in a plurality of physical blocks of memory, (1) a plurality of blocks of data and (2) a first time stamp indicating time information uniquely identifying the write operation during which each of said plurality of blocks of data was stored, said physical blocks of memory being distributed among a set of physical devices operable as one or more logical units; storing in a nonvolatile storage device, a second time stamp indicating time information uniquely identifying the most recent write operation involving said physical blocks of memory; and checking for a prescribed relationship between said first time stamp for each of said plurality of blocks of data and said second time stamp, the absence of said prescribed relationship for a particular block of data indicating that said particular block of data was not stored during the most recent write operation involving said physical blocks of memory.
Claim 11
Independent Claim
159 words
A method of storing data in a memory comprising the steps of: storing in a plurality of physical blocks of memory, (1) a plurality of blocks of data and (2) a first time stamp indicating time information uniquely identifying the write operation during which each of said plurality of blocks of data was stored, said physical blocks of memory being distributed among a set of physical devices operable as one or more logical units; storing in a nonvolatile storage device, a second time stamp indicating time information uniquely identifying the most recent write operation involving said physical blocks of memory; and checking for a prescribed relationship between said first time stamp for each of said plurality of blocks of data and said second time stamp, the absence of said prescribed relationship for a particular block of data indicating that said particular block of data was not stored during the most recent write operation involving said physical blocks of memory.
Claim 12
Dependent Claim
117 words
The method of claim 9, wherein: said step of storing said first time stamp for said particular block of data comprises storing a first time stamp indicating the time of the most recent write operation involving said particular block of data; said step of storing said second time stamp comprises storing a second time stamp indicating the time of the most recent write operation involving said physical blocks of memory; and said step of checking comprises comparing said first time stamp to said second time stamp, a disparity between said first and second time stamps indicating that said particular block of data was not stored during the most recent write operation involving said physical blocks of memory.
Claim 13
Dependent Claim
32 words
The method of claim 9 further comprising the step of storing third information in said nonvolatile storage device indicating that a write operation involving said physical blocks of memory is in progress.
Claim 14
Dependent Claim
33 words
The method of claim 11 further comprising the step of erasing said third information from said nonvolatile storage device in response to completion of a write operation involving said physical blocks of memory.
Claim 15
Dependent Claim
90 words
The method of claim 12 further comprising the steps of: checking said nonvolatile storage device in response to a power failure to determine if said third information has been erased, the presence of said third information being indicative of a write operation interrupted by a power failure; and initiating steps, when said information indicating that a write operation is in progress has not been erased, to determine what data to be stored in said physical blocks of memory during said write operation interrupted by a power failure were not stored.
Claim 16
Dependent Claim
16 words
The method of claim 9, wherein said nonvolatile storage device comprises a programmable semiconductor memory circuit.
Claim 17
Dependent Claim
18 words
The method of claim 14, wherein said programmable semiconductor memory circuit comprises a battery backed-up random access memory.
Claim 18
Dependent Claim
18 words
The method of claim 14, wherein said programmable semiconductor memory circuit comprises an electrically erasable programmable read-only memory.
References Cited (Backward Citations)
US3633175A
Cited
GB1428407A
Cited
US3914741A
Cited
US4380029A
Cited
US4525800A
Cited
EP0071315A2
Cited
US4434487A
Cited
US4530054A
Cited
US4507751A
Cited
US4757440A
Cited
EP0180821A2
Cited
US4819205A
Cited
US4814971A
Cited
US4958351A
Cited
US4819159A
Cited
US5193154A
Cited
US4899342A
Cited
US4922456A
Cited
EP0344999A2
Cited
WO1990000280A1
Cited
US5148432A
Cited
US5197026A
Cited
US5166939A
Cited
US5233618A
Cited
US5182752A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-12-11 | 1999-06-12 | 1999-12-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-12-11 | 2003-06-12 | 2003-12-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-12-11 | 2007-06-12 | 2007-12-12 | $7700.00 | Window Closed / Lapsed |