EFFICIENT ALLOCATION POLICIES FOR A SYSTEM HAVING NON-VOLATILE MEMORY
First Claim
1. A method for optimal memory allocations in a logical space corresponding to a non-volatile memory (“
- NVM”
), the method comprising;
receiving a request to store data associated with a file in the NVM;
selecting a logical block of the logical space with a largest number of free sectors;
allocating the free sectors of the logical block in a sequential order to the file; and
writing the data to the free sectors based on the sequential order.
1 Assignment
0 Petitions
Accused Products
Abstract
Systems and methods are disclosed for efficient allocation policies for a system having non-volatile memory. A file system allocator of the system can be configured to allocate memory regions that are aligned with one or more logical blocks of a logical space (e.g., one or more super block-aligned regions). In some embodiments, the file system allocator can monitor the number of free sectors corresponding to each logical block. In other embodiments, the file system allocator can monitor a ratio of free space to total space corresponding to each logical block. The file system allocator can select a logical block based at least in part on the number of free sectors of the logical block. In some cases, the file system allocator can allocate the free sectors of the logical block in a sequential order.
25 Citations
30 Claims
-
1. A method for optimal memory allocations in a logical space corresponding to a non-volatile memory (“
- NVM”
), the method comprising;receiving a request to store data associated with a file in the NVM; selecting a logical block of the logical space with a largest number of free sectors; allocating the free sectors of the logical block in a sequential order to the file; and writing the data to the free sectors based on the sequential order. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
- NVM”
-
9. A system comprising:
-
a non-volatile memory (“
NVM”
) comprising blocks; anda file system allocator for allocating logical blocks of a logical space to files, wherein each of the logical blocks is aligned with at least one super block of the NVM, the file system allocator operative to; receive a request to store data associated with a file in the NVM; select a logical block as a current logical block based at least in part on a number of free sectors associated with the logical block; and allocate at least a portion of the free sectors of the current logical block to the file. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. A method for allocating memory regions, the method comprising:
-
monitoring a number of free sectors corresponding to each memory region of a logical space, wherein each memory region is associated with at least one block of a non-volatile memory (“
NVM”
); andallocating at least a portion of a memory region to a file, wherein the memory region is a super block-aligned region of the logical space with a largest number of free sectors. - View Dependent Claims (22, 23, 24, 25, 26, 27, 28, 29, 30)
-
Specification