Electrical computers and digital processing systems: memory – Address formation – Slip control – misaligning – boundary alignment
Reexamination Certificate
2002-09-23
2004-11-16
Portka, Gary (Department: 2188)
Electrical computers and digital processing systems: memory
Address formation
Slip control, misaligning, boundary alignment
C711S102000
Reexamination Certificate
active
06820185
ABSTRACT:
BACKGROUND
Non-volatile memory is becoming standard in many data storage systems such as digital cameras and digital audio players. Modular, portable memory devices, such as flash memory devices, are available that can be readily connected to and disconnected from these systems. CD-based media is also used. Regardless of the type of memory device employed, data storage systems use a file system to control where data is located on the device and to interface with the device. Many data storage systems use the DOS FAT file system. Because the DOS FAT file system requires that the memory device be re-writeable, the DOS FAT file system is not preferred for write-once memory devices. While there are file systems designed for write-once memory devices, such as the ISO9660 file system used by CD-ROMs and the Universal Disk Format (UDF) used by Adaptec for multi-session CD-RWs, these file systems may not be suitable for certain applications.
SUMMARY
The present invention is defined by the following claims, and nothing in this section should be taken as a limitation on those claims.
By way of introduction, the preferred embodiments described below provide memory devices and methods for use therewith. In one preferred embodiment, a method is presented for using a file system to dynamically respond to variability in an indicated minimum number of memory cells of first and second write-once memory devices. In another preferred embodiment, a method for overwriting data in a memory device is described in which an error code is disregarded after a destructive pattern is written. In yet another preferred embodiment, a method is presented in which, after a block of memory has been allocated for a file to be stored in a memory device, available lines in that block are determined. Another preferred embodiment relates to reserving at least one memory cell in a memory device for file structures or file system structures. A memory device is also provided in which file system structures of at least two file systems are stored in the same memory partition. Additionally, methods for permanently preventing modification of data stored in a memory device and for identifying memory cells storing data are disclosed.
It should be noted that the following preferred embodiments can be practiced with any suitable memory device and that the following claims should not be read as requiring a write-once memory device or a three-dimensional write-once memory device unless specifically recited. It should also be noted that any or all of the following embodiments can be used alone or in combination.
The preferred embodiments will now be described with reference to the attached drawings.
REFERENCES:
patent: 4646266 (1987-02-01), Ovshinsky et al.
patent: 5029125 (1991-07-01), Sciupac
patent: 5043967 (1991-08-01), Gregg et al.
patent: 5065389 (1991-11-01), Roth
patent: 5119291 (1992-06-01), Flannagan et al.
patent: 5313425 (1994-05-01), Lee et al.
patent: 5321824 (1994-06-01), Burke et al.
patent: 5432729 (1995-07-01), Carson et al.
patent: 5437028 (1995-07-01), Iijima
patent: 5448728 (1995-09-01), Takano et al.
patent: 5469450 (1995-11-01), Cho et al.
patent: 5469451 (1995-11-01), Henmi
patent: 5559732 (1996-09-01), Birge
patent: 5559778 (1996-09-01), Inokuchi et al.
patent: 5708667 (1998-01-01), Hayashi
patent: 5761741 (1998-06-01), Robbins et al.
patent: 5784391 (1998-07-01), Konigsburg
patent: 5796694 (1998-08-01), Shirane
patent: 5835396 (1998-11-01), Zhang
patent: 5835509 (1998-11-01), Sako et al.
patent: 5890169 (1999-03-01), Wong et al.
patent: 5915167 (1999-06-01), Leedy
patent: 5943254 (1999-08-01), Bakeman, Jr. et al.
patent: 6000023 (1999-12-01), Jeon
patent: 6016269 (2000-01-01), Peterson et al.
patent: 6034882 (2000-03-01), Johnson et al.
patent: 6052816 (2000-04-01), Yoshinogawa
patent: 6108236 (2000-08-01), Barnett
patent: 6185122 (2001-02-01), Johnson et al.
patent: 6208545 (2001-03-01), Leedy
patent: 6216247 (2001-04-01), Creta et al.
patent: 6226241 (2001-05-01), D'Amato et al.
patent: 6236587 (2001-05-01), Gudesen et al.
patent: 6282605 (2001-08-01), Moore
patent: 6321358 (2001-11-01), Anderson
patent: 6321360 (2001-11-01), Takeuchi et al.
patent: 6336175 (2002-01-01), Shaath et al.
patent: 6377526 (2002-04-01), Vining et al.
patent: 6446073 (2002-09-01), D'Amato et al.
patent: 6446177 (2002-09-01), Tanaka et al.
patent: 6480463 (2002-11-01), Hunter et al.
patent: 6530009 (2003-03-01), James
patent: 2002/0034105 (2002-03-01), Kulkarni et al.
patent: 0 073 486 (1983-03-01), None
patent: 1 017 100 (2000-07-01), None
patent: 1 168 150 (2002-02-01), None
patent: WO 99/14763 (1998-08-01), None
“New Direct CD 2.5 Improves Speed and Reliability of Data Archiving Using CD-R/CD-RW,” http://www.adaptec.com/worl...pany/pressrelease.html?prodkey=08051998, 2 pages, Aug. 5, 1998.
“Universal Disk Format (UDF) Driver,” http://www.trylinux.com/projects/udf/index.html, 3 pages (1999).
“FAT File Allocation Table,” http://www.easydesksoftware.com/fat.htm, 2 pages, Oct. 24, 1999.
“FAT File Allocation Table,” http://www.oreilly.com/reference/directory/terms/F/File_Allocation_Table.htm, 4 pages (1996).
“ISO9960 Simplified for DOS/Windows by Philip J. Erdelsky,” http://www.alumni.caltech.edu/~pie/iso99660.html, 8 pages Aug. 26, 2000.
“Memory cards: designing with a full deck,” http://www.ednmag.com/ednmag/reg/2000/052520000/11dfl.htm, 12 pages, May 25, 2000.
“DOS Disk Formats,” http://www.qvctc.commnet.edu/classes/csc277/formats.html, 7 pages (1999).
“MS-DOS Partitioning Summary,” http://www. qvctc.commnet.edu/classes/csc277/fdisk2.html, 3 pages (1999).
“DOS Partitions,” http://www.qvctc.commnet.edu/classes/csc277/partitions.html, 5 pages (1999).
“MS-DOS Summary A Survival Guide,” http://www.washtenaw.cc.mi.us/dept/cis/mod/q02cd.htm, 10 pages (1996).
“Hardware White Paper, FAT: General Overview of On-Disk Format,” Microsoft Corp., 25 pages, May 5, 1999.
“Method for Deleting Stored Digital Data from Write-Once Memory Device,” U.S. patent application Ser. No. 09/638,439, filed Aug. 14, 2000; inventors: Christopher S. Moore, Derek J. Bosch, Daniel C. Steere, and J. James Tringali.
“Method for Storing Digital Information in Write-Once Memory Array,” U.S. paten application Ser. No. 09/727,229, filed Nov. 30, 2000; inventors: Davie R. Friedman Derek J. Bosch, Christopher S. Moore, J. James Tringali, and Michael A. Vyyoda.
“Three-Dimensional Memory Array and Method of Fabrication,” U.S. patent application Ser. No. 09/560,626, filed Apr. 28, 2000; inventor : Johan Knall.
“Write-Once Memory Array Controller, System, and Method,” U.S. patent application Ser. No. 09/638,427, filed Aug. 14, 2000; inventors: Derek J. Bosch, Christopher S. Moore, Daniel C. Steere, and J. James Tringali.
“Low-Cost Three-Dimensional Memory Array,” U.S. patent application Ser. No. 09/638,428, filed Aug. 14, 2000; inventors: Mark G. Johnson, Thomas H. Lee, Vivek Subramanian, and P. Michael Farmwald.
“Modular Memory Device,” U.S. patent application Ser. No. 09/638,334, filed Aug. 14, 2000; inventors: J. James Tringali, P. Michael Farmwald, Thomas H. Lee, Mark G. Johnson, and Derek J. Bosch.
“The MS-DOS Filesystem,” http://www.cs.adfa.oz.au/teaching/studinfo/osrts/Lectures
ode113.html, 2 pages Mar. 1, 2001.
“Computer Engineering: Hardware Design,” M. Morris Mano, Chapter 6-4 Error Detection and Correction, pp. 199-202 (1988).
“Symatec The Norton Desktop User'Guide,” Chapter 16 “Using Shredder,” 8 pages (1993).
“Reed-Solomon Codes,” http://www.4i2i.com/reed_solomon_codes.htm, 8 pages (1998).
“Linux System Administration—White Papers,” Kirch et al., pp. 291-292 (1996).
“Undocumented DOS Second Edition—A Programmer's Guide toReserved MS-DOS® Functions and Data Structures,” Schulman et al., pp. 408-413 (1994).
“Universal Serial Bus Specification—Revision 2.0,” pp. 287-289 (Apr. 27, 2000).
“Unix chmod command,” http://www.psc.edu/general/unix/chmod.html, 1 page (Nov. 13, 1999).
“Universal Disk Format® Specification—Revision 2.01,” Optical Storage Technology Association, p. 25 (Mar. 15, 2000).
“Jack St. Clair Kilby,” Jones Teleco
Brown Daniel T.
March Roger W.
Moore Christopher S.
Brinks Hofer Gilson & Lione
Matrix Semiconductor Inc.
Portka Gary
LandOfFree
Method for identifying memory cells storing replacement data... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for identifying memory cells storing replacement data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for identifying memory cells storing replacement data... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3303962