US 7,613,894 B2
Power loss recovery in non-volatile memory
Hong Yu Wang, Room 301, No. 8, Lane 158, Baocheng Road, Minhang District, Shanghai, 201100 (China); and John Rudelic, 1025 Sandwick Way, Folsom, Calif. 95630 (US)
Filed on Sep. 02, 2005, as Appl. No. 11/218,371.
Prior Publication US 2007/0055816 A1, Mar. 08, 2007
Int. Cl. G06F 13/00 (2006.01)
U.S. Cl. 711—170  [711/103; 711/104; 711/125; 711/156; 713/2] 10 Claims
OG exemplary drawing
 
1. A system comprising:
a non-volatile memory comprising a file system;
a volatile memory comprising a link structure, wherein the link structure includes a link state of a sector in the file system; and
a processor to determine a real state of a sector of the non-volatile memory based on the link state of the sector and a program state of the sector, wherein
the real state of the sector includes whether the sector is empty, valid, invalid, or corrupt,
the link state indicates whether the sector is linked to the file system of the non-volatile memory, and
the program state indicates whether or not data has been written to the sector and, if data has been written to the sector, whether or not the writing of the data to the sector was complete.