Extending cluster allocations in an extensible file system
First Claim
Patent Images
1. A method, comprising:
- obtaining a request to delete a plurality of contiguously allocated clusters of a storage media, each cluster of the plurality of contiguously allocated clusters having a corresponding allocation bitmap entry in an allocation bitmap, the allocation bitmap indicating cluster availability within the storage media; and
clearing each allocation bitmap entry corresponding to the plurality of contiguously allocated clusters to indicate data associated with the plurality of contiguously allocated clusters has been deleted, each allocation bitmap entry having been cleared without traversing a file allocation table associated with the storage media.
1 Assignment
0 Petitions
Accused Products
Abstract
An extensible file system format for portable storage media is provided. The extensible file system format includes the specification of primary and secondary directory entry types that may be custom defined. The primary and secondary directory entry types can be further classified as critical and benign directory entries. The directory entry types can define whether a cluster chain corresponding to a file can be contiguously allocated.
-
Citations
14 Claims
-
1. A method, comprising:
-
obtaining a request to delete a plurality of contiguously allocated clusters of a storage media, each cluster of the plurality of contiguously allocated clusters having a corresponding allocation bitmap entry in an allocation bitmap, the allocation bitmap indicating cluster availability within the storage media; and clearing each allocation bitmap entry corresponding to the plurality of contiguously allocated clusters to indicate data associated with the plurality of contiguously allocated clusters has been deleted, each allocation bitmap entry having been cleared without traversing a file allocation table associated with the storage media. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A computing device comprising computer-executable components that, when executed, cause the computing device to perform operations comprising:
-
obtaining a request to delete a plurality of contiguously allocated clusters of a storage media, each cluster of the plurality of contiguously allocated clusters having a corresponding allocation bitmap entry in an allocation bitmap, the allocation bitmap indicating cluster availability within the storage media for a file system; obtaining starting cluster information and a cluster chain size associated with the plurality of contiguously allocated clusters; identifying each allocation bitmap entry using the obtained starting cluster information and cluster chain size; and modifying each allocation bitmap entry corresponding to the plurality of contiguously allocated clusters to indicate to the file system that data stored in the plurality of contiguously allocated clusters has been deleted, each allocation bitmap entry being modified without traversing a file allocation table of the file system. - View Dependent Claims (8, 9, 10)
-
-
11. One or more computer storage media including computer-executable instructions that, when executed, perform operations comprising:
-
obtaining a request to delete a plurality of contiguously allocated clusters of a storage media, each cluster of the plurality of contiguously allocated clusters having a corresponding allocation bitmap entry in an allocation bitmap, the allocation bitmap indicating cluster availability within the storage media for a file system; obtaining starting cluster information and a cluster chain size associated with the plurality of contiguously allocated clusters; identifying each allocation bitmap entry using the obtained starting cluster information and cluster chain size; and modifying each allocation bitmap entry corresponding to the plurality of contiguously allocated clusters to indicate to the file system that the plurality of contiguously allocated clusters are available, each allocation bitmap entry being modified without traversing a file allocation table of the file system. - View Dependent Claims (12, 13, 14)
-
Specification