Discardable files
First Claim
1. A method for managing a storage device, the method comprising:
- in a storage device operatively coupled to a host;
receiving a request to store a first file in a storage area of the storage device, wherein the storage device contains a primary file allocation table (“
FAT”
) and, in addition, a discardable FAT;
marking the first file as discardable, the marking of the first file being done in a file system structure associated with the storage device;
updating the primary FAT to associate a cluster chain that is allocated to the first file with the first file;
updating the discardable FAT to reflect a physical location of the first file in the storage device; and
managing the storage area of the storage device in accordance with the discardable FAT.
2 Assignments
0 Petitions
Accused Products
Abstract
The present application includes methods and system for managing a storage device. In one implementation, a storage allocator that is present in a host or a storage device receives a request to store a file in a storage area of the storage device. The storage allocator marks the file as discardable in a file system structure associated with the storage device and updates a primary file allocation table (“FAT”) to associate a cluster chain that is allocated to the file with the file. The storage allocator additionally updates a discardable FAT or a database to reflect a physical location of the file, or may generate one or more location files that store the physical location of the file. The storage allocator then manages the storage area device based on the FAT and a discardable FAT, database, or one more location files indicating the physical location of the file.
-
Citations
32 Claims
-
1. A method for managing a storage device, the method comprising:
in a storage device operatively coupled to a host; receiving a request to store a first file in a storage area of the storage device, wherein the storage device contains a primary file allocation table (“
FAT”
) and, in addition, a discardable FAT;marking the first file as discardable, the marking of the first file being done in a file system structure associated with the storage device; updating the primary FAT to associate a cluster chain that is allocated to the first file with the first file; updating the discardable FAT to reflect a physical location of the first file in the storage device; and managing the storage area of the storage device in accordance with the discardable FAT. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
17. A storage allocator for managing a storage device, comprising:
-
a communication interface on a storage device interfacing to a host of the storage device; a storage unit for storing a file system associated with the storage device; a processor for managing the file system associated with the storage device; and wherein the processor is configured to; receive a request to store a first file in a storage area of the storage device, wherein the storage device contains a primary file allocation table (“
FAT”
) and, in addition, a discardable FAT;mark the first file as discardable, the marking of the first file being done in a file system structure associated with the storage device; cause the storage device to update the primary FAT to associate a cluster chain that is allocated to the first file with the first file; cause the storage device to update the discardable FAT to reflect a physical location of the first file in the storage device; and manage the storage area of the storage device in accordance with the discardable FAT. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24, 25)
-
-
26. A method for managing a storage device, the method comprising:
in a storage device operatively coupled to a host; receiving a request to store a first file in a storage area of the storage device; marking the first file as discardable, the marking of the first file being done in a file system structure associated with the storage device; updating a file allocation table (“
FAT”
) to associate a cluster chain that is allocated to the first file with the first file;updating a database to reflect a physical location of the first file in the storage device; and managing the storage area of the storage device in accordance with the FAT and the database.
-
27. A method for managing a storage device, the method comprising:
in storage device that is coupled to a host; receiving a request to store a first file in a storage area of the storage device; marking the first file as discardable, the marking of the first file being done in a file system structure associated with the storage device; updating a file allocation table (“
FAT”
) to associate a cluster chain that is allocated to the first file with the first file;updating a location file to reflect a physical location of the first file in the storage device; and managing the storage area of the storage device in accordance with the FAT and the location file.
-
28. A method for managing a storage device, the method comprising:
in a storage device that is coupled to a host; receiving a request to store a first file in a storage area of the storage device; marking the first file as discardable, the marking of the first file being done in a file system structure associated with the storage device; updating a file allocation table (“
FAT”
) to associate a cluster chain that is allocated to the first file with the first file;scrambling an order of two or more clusters of the cluster chain that are associated with the first file within the FAT; creating a first range file in the FAT which comprises at least one cluster of the cluster chain that is associated with the first file; and managing the storage area of the storage device in accordance with the FAT and the first range file. - View Dependent Claims (29, 30, 31, 32)
Specification