Electrical computers and digital processing systems: memory – Address formation – Address mapping
Reexamination Certificate
2005-05-17
2005-05-17
Elmore, Stephen (Department: 2186)
Electrical computers and digital processing systems: memory
Address formation
Address mapping
C711S202000, C711S207000, C711S221000, C711S156000, C711S103000, C365S230030
Reexamination Certificate
active
06895490
ABSTRACT:
The preferred embodiments described herein provide a method for making a write-once memory device read compatible with a write-many file system. In one preferred embodiment, a method for re-writing to a logical address of a write-once memory device is provided. A physical-to-logical address map is built from data stored in the memory device that associates individual physical addresses with individual logical addresses. When a logical address is re-written, data associating that logical address with a new physical address is stored, and data associating that logical address with an old physical address is invalidated. When the logical address is read, the physical-to-logical address map is used to read the new physical address instead of the old physical address. Other preferred embodiments are provided, and each of the preferred embodiments described herein can be used alone or in combination with one another.
REFERENCES:
patent: 4646266 (1987-02-01), Ovshinsky et al.
patent: 4691299 (1987-09-01), Rivest et al.
patent: 4740890 (1988-04-01), William
patent: 5029125 (1991-07-01), Sciupac
patent: 5040110 (1991-08-01), Miki et al.
patent: 5119291 (1992-06-01), Flannagan et al.
patent: 5247494 (1993-09-01), Ohno et al.
patent: 5307497 (1994-04-01), Feigenbaum et al.
patent: 5321824 (1994-06-01), Burke et al.
patent: 5437012 (1995-07-01), Mahajan
patent: 5437028 (1995-07-01), Iijima
patent: 5448728 (1995-09-01), Takano et al.
patent: 5457796 (1995-10-01), Thompson
patent: 5463772 (1995-10-01), Thompson et al.
patent: 5475820 (1995-12-01), Natrasevschi et al.
patent: 5537652 (1996-07-01), Friedl et al.
patent: 5559778 (1996-09-01), Inokuchi et al.
patent: 5590320 (1996-12-01), Maxey
patent: 5630093 (1997-05-01), Holzhammer et al.
patent: 5752005 (1998-05-01), Jones
patent: 5761700 (1998-06-01), Cozart et al.
patent: 5761741 (1998-06-01), Robbins et al.
patent: 5832263 (1998-11-01), Hansen et al.
patent: 5835396 (1998-11-01), Zhang
patent: 5890169 (1999-03-01), Wong et al.
patent: 6000023 (1999-12-01), Jeon
patent: 6034882 (2000-03-01), Johnson et al.
patent: 6055180 (2000-04-01), Gudesen et al.
patent: 6073208 (2000-06-01), Norman
patent: 6104635 (2000-08-01), Ogane
patent: 6138203 (2000-10-01), Inokuchi et al.
patent: 6185122 (2001-02-01), Johnson et al.
patent: 6236587 (2001-05-01), Gudesen et al.
patent: 6341085 (2002-01-01), Yamagami et al.
patent: 6345333 (2002-02-01), Sassa et al.
patent: 6351838 (2002-02-01), Amelia
patent: 6370642 (2002-04-01), Chiang et al.
patent: 6377526 (2002-04-01), Vining et al.
patent: 6424581 (2002-07-01), Bosch et al.
patent: 6490703 (2002-12-01), de la Iglesia et al.
patent: 6584541 (2003-06-01), Friedman et al.
patent: 6631107 (2003-10-01), Ito et al.
patent: 6647471 (2003-11-01), March et al.
patent: 6658438 (2003-12-01), Moore et al.
patent: 6772274 (2004-08-01), Estakhri
patent: 20020034105 (2002-03-01), Kulkarni et al.
patent: 20020107862 (2002-08-01), Moore et al.
patent: 20020108054 (2002-08-01), Moore et al.
patent: 20030120858 (2003-06-01), March et al.
patent: 1 168 150 (2002-02-01), None
patent: 1 331 548 (2003-07-01), None
patent: 1 359 500 (2003-11-01), None
patent: 410283717 (1998-10-01), None
patent: WO 9914763 (1998-08-01), None
Press Release, “DataPlay, Inc.—What's Playing on DataPlay . . . Everything Digital!,” 2 Pages, Jan. 7, 2002.
“How Does TrueFFS Manage Wear Leveling,” http://www.m-sys.com/content/information/calcInfo.asp, 2 pages, Oct. 2001.
“Datalight FlashFX 4.06,” User's Guide, page 11, Aug. 2000.
“How Flash Memory Works,” http://howstuffworks.com/flash-memory.htm?printable=1, 5 pages, Sep. 2001.
“Flash Memory,” Samsung Electronics, 39 pages, Jul. 2004.
“Content Protection System Architecture, A Comprehensive Framework for Content Protection Intel Corp.,” 19 pages, Feb. 17, 2000.
“Media security thwarts temptation, permits prosecution,” http://www.ednmag.com/ednmag/reg/2000/06222000/13tt.htm, 13 pages, Jun. 22, 2000.
“Memory Devices and Methods for Use Therewith,” U.S. Appl. No. 09/748,589, filed Dec. 22, 2000; inventors: Roger W. March, et al.
“Solid-State Memory Device Storing Program Code and Methods for Use Therewith,” U.S. Appl. No. 09/775,745, filed Feb. 2, 2001; inventors: Christopher Moore, et al.
“Memory Device and Method for Reading Data Stored in a Portion of a Memory Device Unreadable by a File System of a Host Device,” U.S. Appl. No. 09/775,939, filed Feb. 2, 2001; inventors: Christopher Moore, et al.
“Memory Device and Method for Storing and Reading Data in a Write-Once Memory Array,” U.S. Appl. No. 09/877,720, filed Jun. 8, 2001; inventors: Christopher S. Moore, et al.
“Memory Device and Method for Storing and Reading a File System Structure in a Write-Once Memory Array,” U.S. Appl. No. 09/877,719, filed Jun. 8, 2001; inventors: Christopher S. Moore, et al.
“Method for Reading Data in a Write-Once Memory Device Using a Write-Many File System,” U.S. Appl. No. 09/878,138, filed Jun. 8, 2001; Christopher S. Moore, et al.
“Method for Redirecting Data Traffic in a Write-Once Memory Device,” U.S. Appl. No. 09/877,691, filed Jun. 8, 2001; J. James Tringali, et al.
“Chapter 32—Disk Concepts and Troubleshooting,” Microsoft Windows 2000 Professional Resource Kit, Microsoft Corporation, 29 pages, Mar. 15, 2000.
“Exotic Memories, Diverse Approaches,” EDN Asia, pages 22-33 (Sep. 2001).
“A Vertical Leap for Microchips,” Thomas H. Lee, Scientific American, 8 pages (Jan. 2002; printed Dec. 10, 2001).
“SmartMedia Physical Format Specifications Version 1.30” SSFDC Forum Technical Committee, 23 pages (May 19, 2000).
“SmartMedia Electrical Specifications Version 1.30,” SSFDC Forum Technical Committee, 23 pages (May 19, 2000).
“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. Appl. No. 09/638,439, filed Aug. 14, 2000; inventors: Christopher S. Moore, et al.
“Method for Storing Digital Information in Write-Once Memory Array,” U.S. Appl. No. 09/727,229, filed Nov. 30, 2000; inventors: David R. Friedman et al.
“Three-Dimensional Memory Array and Method of Fabrication,” U.S. Appl. No. 09/560,626, filed Apr. 28, 2000; inventor: Johan Knall.
“Write-Once Memory Array Controller, System, and Method,” U.S. Appl. No. 09/638,427, filed Aug. 14, 2000; inventors: Derek J. Bosch, et al.
“Low-Cost Three-Dimensional Memory Array,” U.S. Appl. No. 09/638,428, filed Aug. 14, 2000; inventors: Mark G. Johnson, et al.
“Modular Memory Device,” U.S. Appl. No. 09/638,334, filed Aug. 14, 2000; inventors: J. James Tringali, et al.
“The MS-DOS Filesystem,” http://www.cs.adfa.oz.au/teaching/studinfo/osrts/Lectures
ode113.html, 2 pages Mar. 1, 2001.
“comp.os.ms-windows.programmer.vxd Frequently Asked Questions (FAQ),” http://www.faqs.org/faqs/windows/programming/vxd/, 16 pages (1995).
“CD-ROM Driver Installation Procedure,” http://www.pcguide.com/proc/setup/cddriver-c.html, 3 pages, Apr. 17, 2001.
“Fujifilm News & Events, Medical Imaging Science Systems NDT Systems,” http://www.fujimed.com
ews
ews_openarch.html, 2 pages, Nov. 26, 2000.
“CNN.com DVD Encryption hacked,” http://www.cnn.com/TECH/computing/9911/05/dvd.hack.idg/, 3 pages, Nov. 5, 1999.
“Octopus Systems, Acorn's Solution for the Java™ Technology Platform,” http://www.octosys.co.uk/java.html, 9 pages (2001).
“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=080519
Fruin Richard Matt
Lysaght Colm P
Moore Christopher S.
Scheuerlein Roy E.
Brinks Hofer Gilson & Lione
Elmore Stephen
Matrix Semiconductor Inc.
LandOfFree
Method for making a write-once memory device read compatible... 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 making a write-once memory device read compatible..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for making a write-once memory device read compatible... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3395733