Method for performing a continuous over-write of a file in nonvolatile memory

• US 5,860,124 A
• Filed: 09/30/1996
• Issued: 01/12/1999
• Est. Priority Date: 09/30/1996
• Status: Expired due to Fees

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Thurlo, Clark S., Verner, MacDonald III, Matthews, Walter S., del Pozo, Phillip J. III, See, Deborah L.
• Primary Examiner(s): Swann, Tod R.
• Assistant Examiner(s): PEIKARI, BEHZAD
• Application Number:
  US08/722,979
• Time in Patent Office: 834 Days
• Field of Search: 711/6, 711/103, 711/113, 711/165, 711/133, 711/159, 711/156, 365/185.33
• US Class Current: 711/165
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 2212/7202 Allocation control and policies
• CPC Class Codes: G06F 2212/7205 Cleaning, compaction, garbage collection, erase control
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/0652 Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket
• CPC Class Codes: G06F 3/0679 Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]

Abstract

A nonvolatile memory having a plurality of individually erasable blocks is used to store sectors of a file. A method of overwriting the file includes the step of receiving a frame of data. The logical sector that the frame is to be written to is determined. The logical sector corresponds to a first sector located at a first offset in a first block of the nonvolatile memory. The first block also has an associated first logical block number. The frame of data is written to a second sector. The second sector is located at a second offset in a spare block. The first and second offsets are identical. The logical block number of the spare block is updated to be the same as the first logical block number.

Claims

1. A method of overwriting a file stored in a nonvolatile memory having a plurality of individually erasable blocks, each block allocated a plurality of sectors, comprising the steps of:

a. receiving a frame of data;

b. determining a logical sector that the frame is to be written to, wherein the logical sector corresponds to a first sector located at a first offset in a first block having a first logical block number, wherein a portion of the file is stored in the first sector;

c. writing the frame to a second sector, wherein the second sector is located at a second offset in a spare block, wherein the first and second offsets are identical.

2. The method of claim 1 further comprising the step of:

d. updating a logical block number of the spare block to the first logical block number.

3. The method of claim 1 wherein step a) further comprises the step of:

i. storing the frame of data in a circular buffer.

4. The method of claim 1 wherein step c) further comprises the step of:

i. copying data preceding a start address of the frame from the first sector of the first block to a same corresponding location in the spare block, if the first sector is the initial sector being overwritten and if the start address is not aligned with a sector boundary.

5. The method of claim 1 further comprising the steps of:

d. marking the first sector located in the first block as invalid; and

e. reclaiming the first block.

6. The method of claim 5 wherein step e) further comprises the step of:

i. copying each valid sector stored in the first block into a same corresponding offset within the spare block; and

ii. erasing the first block.

7. The method of claim 1, wherein step c) further comprises the step of:

i. determining a frame offset within the logical sector that the frame is to be written to; and

ii. writing the frame to the frame offset within the second sector.

8. The method of claim 1 wherein the data is audio data.

9. The method of claim 1 wherein the nonvolatile memory comprises flash memory.

10. A method of overwriting a file stored in a nonvolatile memory, wherein the nonvolatile memory comprises a plurality of individually erasable blocks, wherein each block allocated a plurality of sectors of data, comprising the steps of:

a. receiving a plurality of frames of data including a first frame;

b. storing at least the first frame into an overhead region;

c. determining a logical sector that the first frame is to be written to, wherein the logical sector corresponds to a first sector located at a first offset in a first block having a first logical number, wherein a portion of the file is stored in the first sector;

d. copying the first frame from the overhead region to a portion of a second sector, wherein the second sector is at a second offset in a spare block, wherein the first and second offsets are identical; and

e. repeating steps b) thru d) for each subsequent frame stored in the overhead region, if the logical sector that the subsequent frame is to be written to corresponds to any sector located in the first block.

11. The method of claim 10, further comprising the step of:

f. updating a logical block number of the spare block to the first logical block number.

12. The method of claim 10, further comprising the step of:

f. reclaiming the first block if the logical sector that the subsequent frame is to be written to does not correspond to any sector located in the first block.

13. The method of claim 12 wherein step f) further comprises the steps of:

i. copying each valid sector stored in the first block into a same corresponding offset within the spare block; and

ii. erasing the first block.

14. The method of claim 10 further comprising the steps of:

f. performing the following steps if the logical sector that the subsequent frame is to be written to does not correspond to any sector located in the first block;

i. determining a portion of the logical sector that the subsequent frame is to be written to, wherein the logical sector corresponds to an invalid sector located at a third offset in a third block;

ii. copying the at least one frame of data from the overhead region into the spare block at the third offset.

15. The method of claim 10, wherein step c) further comprises the steps of:

i. determining a frame offset within the logical sector that the frame is to be written to; and

ii. writing the frame to the frame offset within the second sector.

16. The method of claim 10 wherein the data is audio data.

17. The method of claim 10 wherein the nonvolatile memory comprises flash memory.