Predictable Allocation Latency in Fragmented Log Structured File Systems

A system for managing a file system, the system comprising:

• a) a module configured to assess a plurality of allocation areas of loaded allocation trees to serve a request per file system drive for a transaction group;
• b) a module configured to move a loaded allocation tree to an unloading tree in the event the loaded allocation tree will not satisfy the request;
• c) a module configured to select and place in a loading tree queue a most eligible unloaded tree based on a weight of each unloaded tree;
• and
• d) a module to asynchronously process the loading tree queue and an unloading tree queue threads parallel to a storage pool allocator sync process.

A non-transitory processor-readable storage medium is disclosed having one or more instructions which when executed by at least one processing circuit causes the at least one processing circuit to manage a file system, the instruction which when executed by at least one processor causes the processor to:

• a) assess a plurality of allocation areas including loaded allocation trees to serve a request per file system drive for a next transaction group;
• b) move a loaded allocation tree to an unloading tree in the event the loaded allocation tree will not satisfy the request;
• c) selectively place in a loading tree queue a most eligible unloaded tree based on a weight of each unloaded tree;
• and
• d) asynchronously process the loading tree queue and an unloading tree queue via threads running parallel to a storage pool allocator sync process.