Back to results
US 8,275,968 B2Granted
Managing unallocated storage space using extents and bitmaps
AssigneeRed Hat, Inc.
InventorJosef Michael Bacik
Life of this patent
Estimating the term…
Abstract
A computing device executing a file system maintains a search tree that includes extents for managing first regions of unallocated storage space and bitmaps for managing second regions of unallocated storage space. For each region of unallocated storage space, the file system determines whether to manage that region using an extent or a bitmap based on one or more space management criteria.
Claims21
A method, comprising:
- maintaining, by a computing device executing a file system, a search tree comprising a plurality of extents for managing a plurality of first regions of unallocated storage space and a plurality of bitmaps for managing a plurality of second regions of the unallocated storage space;
- and
- for each region of the unallocated storage space, determining whether to manage the region using an extent or a bitmap based on one or more space management criteria.
A computing device, comprising:
- a memory to store instructions for a file system;
- and
- a processing device, connected to the memory, to execute the instructions, wherein the instructions cause the processing device to:
- execute a search tree comprising a plurality of extents for managing a plurality of first regions of unallocated storage space and a plurality of bitmaps for managing a plurality of second regions of the unallocated storage space;
- and
- for each region of the unallocated storage space, determine whether to manage the region using an extent or a bitmap based on one or more space management criteria.
3 more elements
A computer readable storage medium including instructions that, when executed by a processing device, cause the processing device to perform a method comprising:
- maintaining, by a computing device executing a file system, a search tree comprising a plurality of extents for managing a plurality of first regions of unallocated storage space and a plurality of bitmaps for managing a plurality of second regions of the unallocated storage space;
- and
- for each region of the unallocated storage space, determining whether to manage the region using an extent or a bitmap based on one or more space management criteria.
Dependencies are inferred from the claim text.