Claims
- 1. 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.
- 2. 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.
- 3. 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.
- 4. 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.
- 5. 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.
- 6. The memory of claim 1, wherein said nonvolatile storage device comprises a programmable semiconductor memory circuit.
- 7. The memory of claim 6, wherein said programmable semiconductor memory circuit comprises a battery backed-up random access memory.
- 8. The memory of claim 6, wherein said programmable semiconductor memory circuit comprises an electrically erasable programmable read-only memory.
- 9. 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.
- 10. 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.
- 11. 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.
- 12. 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.
- 13. 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.
- 14. The method of claim 9, wherein said nonvolatile storage device comprises a programmable semiconductor memory circuit.
- 15. The method of claim 14, wherein said programmable semiconductor memory circuit comprises a battery backed-up random access memory.
- 16. The method of claim 14, wherein said programmable semiconductor memory circuit comprises an electrically erasable programmable read-only memory.
Parent Case Info
This is a continuation, of application Ser. No. 08/135,362, filed Oct. 13, 1993, entitled NON-VOLATILE MEMORY STORAGE OF WRITE OPERATION IDENTIFIER IN DATA STORAGE DEVICE, now abandoned, which is a continuation of application Ser. No. 07/966,545, filed Oct. 26, 1992, now abandoned, which is a continuation of application Ser. No. 07/487,648, filed Mar. 2, 1990, now U.S. Pat. No. 5,195,100.
US Referenced Citations (20)
Foreign Referenced Citations (5)
Number |
Date |
Country |
0180821 |
May 1986 |
EPX |
0344999 |
Dec 1989 |
EPX |
0071315 |
Feb 1993 |
EPX |
1428407 |
Mar 1976 |
GBX |
9000280 |
Jan 1990 |
WOX |
Non-Patent Literature Citations (5)
Entry |
P. Honan, "What's New in Backup Hardware and Software," Personal Computing, Jun. 1989, pp. 103-110. |
R. Katz et al., "A Project on High Performance I/O Subsystems," Computer Architecture News, vol. 17, No. 5, Sep. 1989, pp. 24-31. |
T. Manuel, "Breaking the Data-Rate Logjam with Arrays of Small Disk Drives," Electronics, vol. 62, No. 2, Feb. 1989, pp. 97-100. |
R. Matick, "Impact of Memory Systems on Computer Architecture and System Organization," IBM Systems Journal, vol. 25, Nos. 3/4, 1986, pp. 274-305. |
S. Ng, "Some Design Issues of Disk Arrays," COMPCON Spring 1989, 1989, pp. 137-142. |
Continuations (3)
|
Number |
Date |
Country |
Parent |
135362 |
Oct 1993 |
|
Parent |
966545 |
Oct 1992 |
|
Parent |
487648 |
Mar 1990 |
|