Storage optimizations by directory compaction in a fat file system
AssigneeTexas Instruments Incorporated
InventorsKeshava Munegowda, Veeramanikandan Raju, Rohit Joshi
Life of this patent
Estimating the term…
Abstract
Storage optimizations by directory compaction in a file allocation table (FAT) file system. The method comprises determining if a cluster comprises a deleted content, indicating that the deleted content is deleted, and updating an entry of a FAT associated with the cluster to indicate that the cluster is free. The method may also comprise indicating that the deleted content is deleted and modifying a metadata of at least one of a file of the cluster and a directory of the cluster according to a specified protocol.
Claims16
A method comprising:
- determining if a cluster of a directory comprises a deleted content;
- indicating that the deleted content is deleted;
- and
- updating an entry of a file allocation table associated with the cluster to indicate that the cluster is free;
- wherein indicating that the deleted content is deleted comprises identifying the cluster that contains entries starting with a hexadecimal value of 0xE5;
- and
- wherein updating the entry of the file allocation table to indicate that the cluster is free comprises marking the entry with a zero entry.
A system comprising:
- a cluster module to determine if a cluster comprises a deleted content;
- a mark module to indicate that the deleted content is deleted, wherein the mark module identifies the cluster that contains entries starting with a hexadecimal value of 0xE5;
- and
- a link module to update an entry of a file allocation table associated with the cluster in order to indicate that the cluster is free by marking the entry with a zero entry.
A method comprising:
- configuring a microprocessor to determine a state of a cluster content;
- configuring the microprocessor to mark a metadata associated with the cluster content to indicate the cluster content to be in a deleted state if at least one of a file of the cluster content and a directory of the cluster content is in a deleted state, wherein to indicate the cluster content to be in a deleted state comprises identifying the cluster that contains entries starting with a hexadecimal value of 0xE5;
- and
- configuring the microprocessor to update a file allocation table associated with the cluster to indicate that the cluster is in a free state, wherein to indicate that the cluster is in a free state comprises marking the entry with a zero entry.
Dependencies are inferred from the claim text.