Device and method for data recovery in a file system

• US 5,974,426 A
• Filed: 08/13/1997
• Issued: 10/26/1999
• Est. Priority Date: 08/13/1996
• Status: Expired due to Term

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Lee, Gui-Jung, Kim, Jung-Gi
• Primary Examiner(s): HO, RUAY L
• Application Number:
  US08/910,778
• Time in Patent Office: 804 Days
• Field of Search: 707/1-10, 707/100-104, 707/200-206, 365/185.01-185.09, 365/185.1, 365/185.11-183.19, 365/185.21-185.29, 711/103, 711/204, 370/389
• US Class Current: 1/1
• CPC Class Codes: G06F 11/1448 Management of the data involved in backup or backup restore
• CPC Class Codes: G06F 11/1456 Hardware arrangements for backup
• CPC Class Codes: G06F 11/1469 Backup restoration techniques
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

A device and method for recovering data in a file system. The method includes the steps of performing a given function that effects a change in a control structure of the file system and concurrently saving data relevant to the function in a state as data for a recovery, and recovering the interrupted function by using the data saved for a recovery, to prevent the loss of file data and maintain the consistency of the file system. The device includes a flash memory to store the control structure.

Claims

1. A device for data recovery, comprising:

a flash memory coupled to a computer system and including an area for storing a control structure used by a file system of said computer system;

a nonvolatile memory coupled to said computer system for storing recovery data, with said recovery data including data contained in a recovery step flag and with said nonvolatile memory including a predetermined area for storage of said recovery step flag; and

a processing unit coupled to said flash memory and to said nonvolatile memory and selectively storing in said predetermined area of said nonvolatile memory a mark indicating a position of said recovery step flag corresponding to a specified step of a file management task being executed by said file system, with a corresponding said mark representing completion of a corresponding said specified step of said file management task by said file system.

2. The device of claim 1, wherein said nonvolatile memory is a static random access memory.

3. The device of claim 1, wherein said processing unit is a central processing unit of said computer system.

4. The device of claim 1, wherein said computer system is a switching system.

5. The device of claim 1, wherein said flash memory further includes an area for storing general data.

6. The device of claim 1, wherein said control structure includes a file allocation table.

7. The device of claim 1, wherein said flash memory, said nonvolatile memory, and said processing unit are incorporated in said computer system.

8. The device of claim 1, wherein said file management task includes a plurality of steps and said recovery step flag includes a plurality of positions each indicated by a corresponding said mark, with each one of said plurality of positions corresponding to one of said plurality of steps of said file management task.

9. A method for recovering data, comprising the steps of:

performing a specified step of a file management task for a file system of a computer system, with said file management task effecting a change to a control structure of said file system and being defined by a predetermined procedure including said specified step;

storing in a predetermined area of a nonvolatile memory a mark indicating a position of a recovery step flag stored in said predetermined area, with said position corresponding to a corresponding said specified step, with a corresponding said mark representing completion of a corresponding said specified step, and with said nonvolatile memory being coupled to said computer system; and

re-entering said predetermined procedure at a step subsequent to a last completed said specified step indicated by a corresponding said mark and completing said file management task to effect said change to said control structure when a restart event interrupts said file management task after a corresponding said mark has been stored.

10. The method of claim 9, wherein said predetermined procedure of said file management task includes a plurality of steps and said recovery step flag includes a plurality of positions each indicated by a corresponding said mark, with each one of said plurality of positions corresponding to one of said plurality of steps.

11. The method of claim 9, further including the step of retrieving recovery data from said nonvolatile memory when a restart event has occurred, with said recovery data including said recovery step flag.

12. The method of claim 11, further comprising the step of determining from said recovery data whether data recovery is required to return said control structure to consistency.

13. The method of claim 12, wherein data recovery is determined to be required when said restart event has interrupted said file management task after a corresponding said mark has been stored.

14. The method of claim 9, wherein said control structure includes a file allocation table.

15. The method of claim 9, wherein said control structure is stored in a flash memory coupled to said computer system.

16. The method of claim 9, wherein said computer system is a switching system.

17. The method of claim 9, wherein said nonvolatile memory is a static random access memory.

18. The method of claim 9, wherein said file management task is a task selected from the group consisting of a sector write function, a file write function, and a file delete function.