Extending cluster allocations in an extensible file system
First Claim
Patent Images
1. A method, comprising:
- obtaining a request for an extension of a plurality of clusters, the plurality of clusters comprising a cluster chain of two or more clusters stored contiguously, the extension comprising an additional allocation of one or more clusters to the cluster chain;
determining that the extension and the plurality of clusters are not contiguously allocatable;
allocating an entry in a file allocation table for each of the clusters of the plurality of clusters;
setting a flag to indicate that the plurality of clusters are not contiguously allocated;
allocating an entry in the file allocation table for each of the clusters of the extension; and
updating an allocation bitmap to indicate the allocation of the clusters for the plurality of clusters and the extension.
5 Assignments
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
15 Claims
-
1. A method, comprising:
-
obtaining a request for an extension of a plurality of clusters, the plurality of clusters comprising a cluster chain of two or more clusters stored contiguously, the extension comprising an additional allocation of one or more clusters to the cluster chain; determining that the extension and the plurality of clusters are not contiguously allocatable; allocating an entry in a file allocation table for each of the clusters of the plurality of clusters; setting a flag to indicate that the plurality of clusters are not contiguously allocated; allocating an entry in the file allocation table for each of the clusters of the extension; and updating an allocation bitmap to indicate the allocation of the clusters for the plurality of clusters and the extension. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A computer-readable storage medium on which computer-executable instructions are stored which, when executed by a computing device, cause the computing device to perform operations comprising:
-
obtaining a request for an extension of a plurality of clusters, the plurality of clusters comprising a cluster chain of two or more clusters stored contiguously, the extension comprising an additional allocation of one or more clusters to the cluster chain; determining that the extension and the plurality of clusters are not contiguously allocatable; allocating an entry in a file allocation table for each of the clusters of the plurality of clusters; setting a flag to indicate that the plurality of clusters are not contiguously allocated; allocating an entry in the file allocation table for each of the clusters of the extension; and updating an allocation bitmap to indicate the allocation of the clusters for the plurality of clusters and the extension. - View Dependent Claims (7, 8, 9, 10)
-
-
11. A computing device, comprising:
-
one or more computer-readable storage media on which computer-executable instructions are stored which, when executed by the computing device, cause the computing device to perform operations comprising; obtaining a request for an extension of a plurality of clusters, the plurality of clusters comprising a cluster chain of two or more clusters stored contiguously, the extension comprising an additional allocation of one or more clusters to the cluster chain; determining that the extension and the plurality of clusters are not contiguously allocatable; allocating an entry in a file allocation table for each of the clusters of the plurality of clusters; setting a flag to indicate that the plurality of clusters are not contiguously allocated; allocating an entry in the file allocation table for each of the clusters of the extension; and updating an allocation bitmap to indicate the allocation of the clusters for the plurality of clusters and the extension. - View Dependent Claims (12, 13, 14, 15)
-
Specification