Fragmentation assessment for storage correction
AssigneeOracle International Corporation
InventorsTao Mao, Yanfei Fan
Life of this patent
Estimating the term…
Abstract
A degree of fragmentation is determined based on a number of holes present in a storage system layout or a portion of a layout. Edges between the holes and used portions of the storage system are tabulated by scanning a storage space. The occurrences of a pattern of used/available allocation units and/or the occurrences of another pattern available/used allocation units are recognized. A fragmentation value is calculated based on occurrences of the patterns in view of the total storage space. The present fragmentation measurement system utilizes the number of occurrences of the holes in assessing fragmentation.
Claims20
A computer-implemented method to assess fragmentation of a storage system, the method comprising:
- providing an allocation unit (AU) layout including used allocation units and available allocation units;
- dividing the AU layout into a plurality of regions;
- determining a number of occurrences of a used allocation unit adjacent to an available allocation unit for a particular region of the plurality of regions;
- and
- performing a corrective procedure on the particular region based, at least in part, on the determined number of occurrences.
A computer-implemented method to assess fragmentation using a bitmap structure, the method comprising:
- providing the bitmap structure for an allocation unit (AU) layout including used allocation units and available allocation units;
- dividing the bitmap structure into a plurality of bitmap regions;
- determining a number of occurrences of a used allocation unit adjacent to an available allocation unit by scanning a particular bitmap region of the plurality of bitmap regions;
- and
- based, at least in part, on the determined a number of occurrences, calculating a fragmentation value of the particular bitmap region to indicate a fragmentation of the AU layout for performing a corrective procedure on the AU layout.
A non-transitory computer-readable storage medium carrying program instructions to assess a degree of fragmentation of a storage system, and for execution by the one or more processors and when executed operable to:
- provide an allocation unit (AU) layout including used allocation units and available allocation units;
- divide the AU layout into a plurality of regions;
- determine a number of occurrences of a used allocation unit adjacent to an available allocation unit for a particular region of the plurality of regions;
- and
- perform a corrective procedure on the particular region based, at least in part, on the determined number of occurrences.
Dependencies are inferred from the claim text.