Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition
Patent
1998-04-27
2000-03-14
Cabeca, John W.
Electrical computers and digital processing systems: memory
Storage accessing and control
Specific memory composition
711165, 711133, 711170, G06F 1202
Patent
active
060386363
ABSTRACT:
A method and apparatus for reclaiming space on a flash memory device is provided in which valid data is copied from an individually erasable sector on the flash device to a designated memory location. The sector is then formatted or erased and the valid data is returned to the flash device at the next available free space contiguously. A pointer is updated to keep track of the location of the next available recently formatted free space on the flash device. The process is then repeated on each consecutive sector on the flash memory device until all valid data becomes contiguous on one contiguous segment of the device and all free space becomes contiguous on a second contiguous segment of the device. In this manner, the flash memory is defragmented and the largest possible contiguous file can be written to the device. Files can be saved on the flash memory device in contiguous file formats and blocked file formats. During the reclamation and defragmentation routine, the file format of the valid data is preserved. Also, file blocks on a sector which are originally non-contiguous become contiguous after the routine is performed.
REFERENCES:
patent: 3805252 (1974-04-01), Morris et al.
patent: 3810109 (1974-05-01), Morris et al.
patent: 4048625 (1977-09-01), Harris
patent: 5233683 (1993-08-01), Sasaki
patent: 5239621 (1993-08-01), Brown
patent: 5268870 (1993-12-01), Harari
patent: 5297148 (1994-03-01), Harari
patent: 5337275 (1994-08-01), Garner
patent: 5341339 (1994-08-01), Wells
patent: 5357475 (1994-10-01), Hasbun
patent: 5418752 (1995-05-01), Harari
patent: 5473753 (1995-12-01), Wells
patent: 5491809 (1996-02-01), Coffman
patent: 5502797 (1996-03-01), Bush
patent: 5566314 (1996-10-01), DeMarco
patent: 5577243 (1996-11-01), Sherwood
patent: 5581723 (1996-12-01), Hasbun
patent: 5586285 (1996-12-01), Hasbun
patent: 5592669 (1997-01-01), Robinson
patent: 5634050 (1997-05-01), Krueger
patent: 5640529 (1997-06-01), Hasbun
patent: 5671229 (1997-09-01), Harari
patent: 5671388 (1997-09-01), Hasbun
patent: 5673383 (1997-09-01), Sukegawa
patent: 5687345 (1997-11-01), Matsubara
patent: 5720015 (1998-02-01), Martin
patent: 5740395 (1998-04-01), Wells
patent: 5778392 (1998-07-01), Stockman et al.
patent: 5819015 (1998-10-01), Martin et al.
patent: 5832493 (1998-11-01), Marshall et al.
patent: 5847998 (1998-12-01), Van Buskirk
patent: 5860082 (1999-01-01), Smith et al.
Brown, III John Knox
Keith Matthew Scott
Cabeca John W.
Lambert D. Brent
Lexmark International Inc.
Tzeng Fred F.
LandOfFree
Method and apparatus for reclaiming and defragmenting a flash me 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 and apparatus for reclaiming and defragmenting a flash me, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for reclaiming and defragmenting a flash me will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-179657