Granted Patent B2

US 11,681,447 · App. 16/877,910 · Granted Jun 20, 2023

Inventors: Chaojun Zhao (Chengdu, CN); Yang Zhang (Chengdu, CN)

Assignee: EMC IP Holding Company LLC

G06F3/0631G06F3/0614G06F3/0653G06F3/0659G06F3/0673

Abstract

Claims (72)

1. A method of storage space balance for a file system, comprising:

determining whether a first allocation proportion of a first metadata storage space for a first type of metadata from among a plurality of types of metadata of the file system is greater than a first threshold proportion; and

in response to a determination that the first allocation proportion is greater than the first threshold proportion:

reserving a metadata storage space for the first type of metadata from a storage space of the file system, wherein reserving the metadata storage space for the first type of metadata includes:

determining whether a second allocation proportion of a second metadata storage space for a second type of metadata from among the plurality of types of metadata is greater than the first threshold proportion,

in response to determining that the second allocation proportion is greater than the first threshold proportion, performing a comparison of a first priority of the first type of metadata to a second priority of the second type of metadata, and

in response to determining that the first priority is higher than the second priority, prioritizing the reservation of the metadata storage space for the first type of metadata from the storage space of the file system over reservation of metadata storage space for the second type of metadata;

determining a part of a data storage space allocated for the file system, the part of the data storage space having not been accessed within a predetermined time period; and

reclaiming the part of the data storage space to a space manager that allocates metadata storage spaces for the plurality of types of metadata.

2. The method of claim 1 , further comprising:

determining whether a current allocation proportion of the first metadata storage space for the first type of metadata is greater than the first threshold proportion; and

in accordance with a determination that the current allocation proportion is less than or equal to the first threshold proportion, releasing the reserved metadata storage space.

3. The method of claim 1 , wherein determining whether the first allocation proportion is greater than the first threshold proportion comprises:

determining whether a third allocation proportion of the storage space of the file system is greater than or equal to a second threshold proportion; and

in accordance with a determination that the third allocation proportion is greater than or equal to the second threshold proportion, determining whether the first allocation proportion is greater than the first threshold proportion.

4. The method of claim 3 , further comprising:

determining whether the third allocation proportion of the storage space of the file system is less than or equal to a third threshold proportion, the third threshold proportion being less than the second threshold proportion; and

in accordance with a determination that the third allocation proportion is less than or equal to the third threshold proportion, releasing the reserved metadata storage space.

5. The method of claim 3 , further comprising:

determining whether the third allocation proportion of the storage space of the file system is greater than or equal to a fourth threshold proportion, the fourth threshold proportion being greater than the second threshold proportion; and

in accordance with a determination that the third allocation proportion is greater than or equal to the fourth threshold proportion, releasing the reserved metadata storage space.

6. The method of claim 5 , further comprising:

causing an alert to indicate that the storage space of the file system is limited.

7. The method of claim 5 , wherein releasing the reserved metadata storage space comprises:

in accordance with a determination that the third allocation proportion is greater than or equal to the fourth threshold proportion, determining whether one of a plurality of parts of a data storage space allocated for the file system has not been accessed within a predetermined time period; and

in accordance with a determination that the plurality of parts of the data storage space have been accessed within the predetermined time period, releasing the reserved metadata storage space.

8. The method of claim 1 , further comprising:

allocating, by the space manager, a respective metadata storage space for each one of the plurality of types of metadata; and

allocating, by the space manager, in addition to the plurality of metadata storage spaces, a data storage space.

9. The method of claim 1 , further comprising:

wherein the reserved metadata storage space is subsequently used to store only the first type of metadata; and

wherein the reserved metadata storage space is subsequently used to meet at least one space allocation request to store the first type of metadata.

10. The method of claim 1 , further comprising:

determining the first priority of the first type of metadata based on a speed at which the metadata storage space reserved for the first type of metadata is consumed to store the first type of metadata; and

determining the second priority of the second type of metadata based on a speed at which the second metadata storage space reserved for the second type of metadata is consumed to store the second type of metadata.

11. A device of storage space balance for a file system, comprising:

a processor, and

a memory storing computer-executable instructions, the computer-executable instructions, when executed by the processor, causing the device to perform acts, the acts comprising:

determining whether a first allocation proportion of a first metadata storage space for a first type of metadata from among a plurality of types of metadata of the file system is greater than a first threshold proportion; and

in response to a determination that the first allocation proportion is greater than the first threshold proportion:

reserving a metadata storage space for the first type of metadata from a storage space of the file system, wherein reserving the metadata storage space for the first type of metadata includes:

determining whether a second allocation proportion of a second metadata storage space for a second type of metadata from among the plurality of types of metadata is greater than the first threshold proportion,

in response to determining that the second allocation proportion is greater than the first threshold proportion, performing a comparison of a first priority of the first type of metadata to a second priority of the second type of metadata, and

in response to determining that the first priority is higher than the second priority, prioritizing the reservation of the metadata storage space for the first type of metadata from the storage space of the file system over reservation of metadata storage space for the second type of metadata;

determining a part of a data storage space allocated for the file system, the part of the data storage space having not been accessed within a predetermined time period; and

reclaiming the part of the data storage space to a space manager that allocates metadata storage spaces for the plurality of types of metadata.

12. The device of claim 11 , wherein the acts further comprise:

determining whether a current allocation proportion of the first metadata storage space for the first type of metadata is greater than the first threshold proportion; and

in accordance with a determination that the current allocation proportion is less than or equal to the first threshold proportion, releasing the reserved metadata storage space.

13. The device of claim 11 , wherein determining whether the first allocation proportion is greater than the first threshold proportion comprises:

determining whether a third allocation proportion of the storage space of the file system is greater than or equal to a second threshold proportion; and

in accordance with a determination that the third allocation proportion is greater than or equal to the second threshold proportion, determining whether the first allocation proportion is greater than the first threshold proportion.

14. The device of claim 13 , wherein the acts further comprise:

determining whether the third allocation proportion of the storage space of the file system is less than or equal to a third threshold proportion, the third threshold proportion being less than the second threshold proportion;

in accordance with a determination that the third allocation proportion is less than or equal to the third threshold proportion, releasing the reserved metadata storage space.

15. The device of claim 13 , wherein the acts further comprise:

determining whether the third allocation proportion of the storage space of the file system is greater than or equal to a fourth threshold proportion, the fourth threshold proportion being greater than the second threshold proportion;

in accordance with a determination that the third allocation proportion is greater than or equal to the fourth threshold proportion, releasing the reserved metadata storage space.

16. The device of claim 15 , wherein the acts further comprise:

causing an alert to indicate that the storage space of the file system is limited.

17. The device of claim 15 , wherein releasing the reserved metadata storage space comprises:

in accordance with a determination that the third allocation proportion is greater than or equal to the fourth threshold proportion, determining whether one of a plurality of parts of a data storage space allocated for the file system has not been accessed within a predetermined time period; and

in accordance with a determination that the plurality of parts of the data storage space have been accessed, releasing the reserved metadata storage space.

18. A computer program product having a non-transitory computer readable medium which stores a set of instructions to provide storage space balance for a file system; the set of instructions, when carried out by computerized circuitry, causing the computerized circuitry to perform a method of:

determining whether a first allocation proportion of a first metadata storage space for a first type of metadata from among a plurality of types of metadata of the file system is greater than a first threshold proportion; and

in response to a determination that the first allocation proportion is greater than the first threshold proportion:

reserving a metadata storage space for the first type of metadata from a storage space of the file system, wherein reserving the metadata storage space for the first type of metadata includes:

determining whether a second allocation proportion of a second metadata storage space for a second type of metadata from among the plurality of types of metadata is greater than the first threshold proportion,

in response to determining that the second allocation proportion is greater than the first threshold proportion, performing a comparison of a first priority of the first type of metadata to a second priority of the second type of metadata, and

in response to determining that the first priority is higher than the second priority, prioritizing the reservation of the metadata storage space for the first type of metadata from the storage space of the file system over reservation of metadata storage space for the second type of metadata;

determining a part of a data storage space allocated for the file system, the part of the data storage space having not been accessed within a predetermined time period; and

reclaiming the part of the data storage space to a space manager that allocates metadata storage spaces for the plurality of types of metadata.

Assignments (9)