×

Storage system format for transaction safe file system

  • US 9,239,761 B2
  • Filed: 08/15/2011
  • Issued: 01/19/2016
  • Est. Priority Date: 01/16/2007
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising:

  • storing a first bitmap image associated with a file allocation table of a file system as a last known good bitmap image, the file allocation table defining allocated storage segments in the file system, the first bitmap image configured to store an allocation bit for each of the allocated storage segments in the file system, the allocation bit indicative of whether a respective allocated storage segment is used or unused;

    storing a value indicative that the first bitmap image is the last known good bitmap image;

    synchronizing a second bitmap image to the first bitmap image resulting in the second bitmap image and the first bitmap image identically indicating the allocated storage segments in the file system, wherein the second bitmap image is to be modified and the first bitmap image is to remain unchanged in response to an operation to change the file system being performed;

    changing a portion of the file system by performing at least one act of an operation that comprises a plurality of acts to be performed on the file system;

    modifying the second bitmap image in response to changing the portion of the file system;

    after modifying the second bitmap image, synchronizing the first bitmap image to the second bitmap image resulting in the first and second bitmap images identically indicating the allocated storage segments in the changed file system; and

    subsequent to an interruption prior to completion of all steps of the operation, retaining the first bitmap image as the last known good bitmap image based on the stored value when the interruption occurs before all steps of the operation are complete.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×