Method, apparatus and computer readable medium for managing a plurality of disks

Patent metadata

Field	Value
Publication number	US-11150990-B2
Application number	US-201816172005-A
Country	US
Kind code	B2
Filing date	Oct 26, 2018
Priority date	Oct 27, 2017
Publication date	Oct 19, 2021
Grant date	Oct 19, 2021

Abstract

Embodiments of the present disclosure provide a method, apparatus and computer readable medium for managing a plurality of disks. The method includes in response to receiving a write request for a first stripe of a redundant array of independent disks (RAID), searching for extents mapped to the first stripe. The RAID is created on a plurality of extents obtained by dividing a plurality of disks. The method further includes, in response to the extents mapped to the first stripe being missed, selecting a first set of extents in a free state from the plurality of extents of the plurality of disks. The method further includes mapping the first stripe to the first set of extents.

First claim

We claim:

1. A method of managing a plurality of disks, comprising:
in response to receiving a write request for a first stripe of a redundant array of independent disks (RAID), searching for extents mapped to the first stripe, the RAID being created on a plurality of extents that are located on the plurality of disks, wherein the disks are in a physical storage layer of a data storage system, and wherein the plurality of extents are obtained by dividing each disk in the plurality of disks into multiple, equal-size extents;
in response to the first stripe of the RAID having not been requested to be written with data previously, selecting a first set of extents in a free state from the plurality of extents of the plurality of disks at least in part by selecting extents that are located on individual disks of the plurality of disks having both i) lower input/output (I/O) load, and ii) lower wear degrees, wherein the relatively lower wear degrees indicate relatively higher numbers of remaining erasures;
mapping the first stripe to the first set of extents;
in response to a predetermined remap request being triggered, selecting a second set of extents in the free state from the plurality of extents, wherein the second set of extents is made up of a total number of extents that is smaller than a stripe width of a second stripe;
remapping the second stripe of the RAID to the second set of extents, the second stripe being previously mapped to a third set of extents of the plurality of extents; and
changing the state of the second set of extents to a consumed state.

2. The method of claim 1 , further comprising:
in response to the first set of extents being selected, changing the state of the first set of extents to a reserved state.

3. The method of claim 1 , further comprising:
in response to the first stripe being mapped to the first set of extents, changing the state of the first set of extents to a consumed state.

4. The method of claim 1 , further comprising:
migrating data stored in the third set of extents into the second set of extents; and
changing the state of the third set of extents to the free state.

5. The method of claim 1 , further comprising:
in response to a first disk of the plurality of disks being added for the RAID, triggering the predetermined remap request, extents obtained by dividing the first disk being in the free state; and
wherein selecting the second set of extents from the plurality of extents comprises selecting the second set of extents from the extents of the first disk.

6. The method of claim 1 , further comprising:
in response to the number of errors occurred on a second disk of the plurality of disks reaching a predetermined threshold, triggering the predetermined remap request, the second disk comprising the third set of extents; and
wherein selecting the second set of extents from the plurality of extents comprises selecting the second set of extents from extents of a third disk of the plurality of disks, the third disk being identified as a spare disk.

7. The method of claim 6 , further comprising:
in response to a predetermined number of extents in the second disk being in a reserved state, setting a state of the predetermined number of extents of the third disk as a reserved state.

8. The method of claim 1 , further comprising:
wherein the first RAID stripe has a stripe width; and
wherein selecting the first set of extents in the free state from the plurality of extents of the plurality of disks comprises selecting a total number of extents in the first set of extents that is equal to the stripe width of the first stripe.

9. The method of claim 1 , wherein mapping the first stripe to the first set of extents comprises adding a mapping of the first stripe to the first set of extents to a mapping table.

10. The method of claim 9 , wherein adding the mapping of the first stripe to the first set of extents to the mapping table comprises adding a mapping between an identifier for locating the first stripe and an identifier for locating the first set of extents to the mapping table.

11. An apparatus for managing a plurality of disks, comprising:
a processor; and
a memory coupled to the processor, the memory having instructions stored therein which, when executed by the processor, cause the apparatus to perform acts comprising:
in response to receiving a write request for a first stripe of a redundant array of independent disks (RAID), searching for extents mapped to the first stripe, the RAID being created on a plurality of extents that are located on the plurality of disks, wherein the disks are in a physical storage layer of a data storage system, and wherein the plurality of extents are obtained by dividing each disk in the plurality of disks into multiple, equal-size extents;
in response to the first stripe of the RAID having not been requested to be written with data previously, selecting a first set of extents in a free state from the plurality of extents of the plurality of disks at least in part by selecting extents that are located on individual disks of the plurality of disks having both i) lower input/output (I/O) load, and ii) lower wear degrees, wherein the relatively lower wear degrees indicate relatively higher numbers of remaining erasures;
mapping the first stripe to the first set of extents,
in response to a predetermined remap request being triggered, selecting a second set of extents in the free state from the plurality of extents, wherein the second set of extents is made up of a total number of extents that is smaller than a stripe width of a second stripe;
remapping the second stripe of the RAID to the second set of extents, the second stripe being previously mapped to a third set of extents of the plurality of extents; and
changing the state of the second set of extents to a consumed state.

12. The apparatus of claim 11 , wherein the acts further comprise:
in response to the first set of extents being selected, changing the state of the first set of extents to a reserved state.

13. The apparatus of claim 11 , wherein the acts further comprise:
in response to the first stripe being mapped to the first set of extents, changing the state of the first set of extents to a consumed state.

14. The apparatus of claim 11 , wherein the acts further comprise:
migrating data stored in the third set of extents into the second set of extents; and
changing the state of the third set of extents to the free state.

15. The apparatus of claim 11 , wherein the acts further comprise:
in response to a first disk of the plurality of disks being added for the RAID, triggering the predetermined remap request, extents obtained by dividing the first disk being in the free state; and
wherein selecting the second set of extents from the plurality of extents comprises selecting the second set of extents from the extents of the first disk.

16. The apparatus of claim 11 , wherein the acts further comprise:
in response to the number of errors occurred on a second disk of the plurality of disks reaching a predetermined threshold, triggering the predetermined remap request, the second disk comprising the third set of extents; and
wherein selecting the second set of extents from the plurality of extents comprises selecting the second set of extents from extents of a third disk of the plurality of disks, the third disk being identified as a spare disk.

17. The apparatus of claim 16 , wherein the acts further comprise:
in response to a predetermined number of extents in the second disk being in a reserved stat

Assignees

• Emc Ip Holding Co Llc

Inventors

• Ma Charles
• Gao Jian
• Xu Xinlei
• Liu Qingyun
• Gao Hongpo

Classifications

• G06F3/0644 Primary

  Management of space entities, e.g. partitions, extents, pools · CPC title

• G06F3/061

  Improving I/O performance · CPC title

• G06F3/0647

  Migration mechanisms · CPC title

• G06F3/0634

  by changing the state or mode of one or more devices · CPC title

• G06F2211/1028

  Distributed, i.e. distributed RAID systems with parity · CPC title