Method and manager for managing storage system
View Patent ↗A method and a manager for managing a storage system including a manager and a storage device. The storage device includes a data region and a metadata region. The data region is divided into data blocks. The metadata region stores metadata describing zeroing states of the data blocks. The method comprises allocating a metadata cache in a memory of the manager. The metadata cache includes respective zeroing indication bits indicative of the zeroing states of the corresponding data blocks. The allocating procedure comprises allocating a user data cache for reading or writing user data and allocating a background zeroing cache for a background zeroing operation of the storage device. The method further comprises, in response to receiving an I/O request for the storage system, processing the I/O request with the metadata cache.
1. A method of managing a storage system, the storage system including a manager and a storage device, the storage device including a data region being divided into data blocks and a metadata region storing metadata describing zeroing states of the data blocks, the method comprising:
allocating a metadata cache in a memory of the manager, the metadata cache including respective zeroing indication bits indicative of the zeroing states of the corresponding data blocks, the allocating comprising:
allocating a user data cache for reading or writing user data, and
allocating a background zeroing cache for a background zeroing operation of the storage device; and
in response to receiving an I/O request for the storage system, processing the I/O request with the metadata cache.
2. The method of claim 1 , wherein processing the I/O request with the metadata cache comprises:
in response to the I/O request being a read request, determining whether zeroing indication bits in the metadata cache associated with data blocks corresponding to the read request are all set as a predetermined value; and
in response to the zeroing indication bits in the metadata cache associated with the data blocks corresponding to the read request being all set as the predetermined value, sending the read request to the storage device.
3. The method of claim 2 , further comprising:
in response to at least one of the zeroing indication bits in the metadata cache associated with the data blocks corresponding to the read request being not set as the predetermined value,
reading metadata associated with the data blocks corresponding to the read request; and
updating the metadata cache with the read metadata.
4. The method of claim 1 , wherein updating the metadata cache with the read metadata comprises:
in response to the I/O request being a write request, determining whether zeroing indication bits in the metadata cache associated with the data blocks corresponding to the write request are all set as a predetermined value; and
in response to the zeroing indication bits in the metadata cache associated with the data blocks corresponding to the write request being all set as the predetermined value, performing a write operation to the storage device.
5. The method of claim 4 , further comprising:
in response to at least one of the zeroing indication bits in the metadata cache associated with the data blocks corresponding to the write request being not set as the predetermined value,
reading metadata associated with the data blocks corresponding to the write request; and
updating, with the read metadata, the metadata cache associated with the data blocks corresponding to the write request.
6. The method of claim 5 , wherein updating, with the read metadata, the metadata cache associated with the data blocks corresponding to the write request comprises:
determining whether the data blocks corresponding to the write request have been zeroed; and
in response to the data blocks corresponding to the write request having not been zeroed,
zeroing the data blocks corresponding to the write request;
performing a write operation to the storage device;
updating the metadata associated with the data blocks corresponding to the write request; and
updating the metadata cache associated with the data blocks corresponding to the write request.
7. The method of claim 1 , wherein processing the I/O request with the metadata cache comprises:
obtaining a range of data blocks corresponding to the I/O request;
determining whether the range of data blocks corresponding to the I/O request overlaps with a range of data blocks corresponding to the background zeroing cache;
in response to the range of data blocks corresponding to the I/O request overlapping with the range of data blocks corresponding to the background zeroing cache, invalidating the overlapping portion in the background zeroing cache; and
in response to the range of data blocks corresponding to the I/O request not overlapping with the range of data blocks corresponding to the background zeroing cache, determining whether the range of data blocks corresponding to the I/O request overlaps with the user data cache.
8. The method of claim 7 , further comprising:
in response to the range of data blocks corresponding to the I/O request overlapping with the range of data blocks corresponding to the user data cache, updating the user data cache; and
in response to the range of data blocks corresponding to the I/O request not overlapping with the range of data blocks corresponding to the user data cache, obtaining a free user data cache.
9. The method of claim 1 , wherein the background zeroing operation comprises:
looking up a data block to be zeroed with a checkpoint, the checkpoint indicating an index of the data block to be zeroed;
determining whether zeroing indication bits in the background zeroing cache corresponding to the data block to be zeroed are all set as a predetermined value; and
in response to the zeroing indication bits in the background zeroing cache associated with the data block to be zeroed being all set as the predetermined value, updating the checkpoint to a next data block.
10. The method of claim 9 , further comprising:
in response to at least one of the zeroing indication bits in the background zeroing cache associated with the data block to be zeroed being not set as the predetermined value,
reading metadata corresponding to the data block to be zeroed; and
updating the metadata cache with the read metadata.
11. A manager for managing a storage system, the storage system including the manager and a storage device, the storage device including a data region and a metadata region, the data region being divided into data blocks, the metadata region storing metadata describing zeroing states of the data blocks, the manager including a processor and a memory coupled to the processor and having instructions stored thereon, the instructions, when executed by the processor, causing the manager to perform acts including:
allocating a metadata cache in the memory, the metadata cache including respective zeroing indication bits indicative of the zeroing states of the corresponding data blocks, the allocating comprising:
allocating a user data cache for reading or writing user data, and
allocating a background zeroing cache for a background zeroing operation of the storage device; and
in response to receiving an I/O request for the storage system, processing the I/O request with the metadata cache.
12. The manager of claim 11 , wherein processing the I/O request with the metadata cache comprises:
in response to the I/O request being a read request, determining whether zeroing indication bits in the metadata cache associated with the data blocks corresponding to the read request are all set as a predetermined value; and
in response to the zeroing indication bits in the metadata cache associated with the data blocks corresponding to the read request being all set as the predetermined value, sending the read request to the storage device.
13. The manager of claim 12 , wherein the acts further include:
in response to at least one of the zeroing indication bits in the metadata cache associated with the data blocks corresponding to the read request being not set as the predetermined value,
reading metadata associated with the data blocks corresponding to the read request; and
updating the metadata cache with the read metadata.
14. The manager of claim 11 , wherein updating the metadata cache with the read metadata comprises:
in response to the I/O request being a write request, determining whether zeroing indication bits in the metadata cache associated with the data blocks corresponding to the write request are all set as a predetermined value; and
in response to the zeroing indication bits in the metadata cache associated with the data blocks corresponding to the write request being all set as the predetermined value, performing a write operation to the storage device.
15. The manager of claim 14 , the acts further comprising:
in response to at least one of the zeroing indication bits in the metadata cache associated with the data blocks corresponding to the write request being not set as the predetermined value,
reading metadata associated with the data blocks corresponding to the write request; and
updating, with the read metadata, the metadata cache associated with the data blocks corresponding to the write request.
16. The manager of claim 15 , wherein updating, with the read metadata, the metadata cache associated with the data blocks corresponding to the write request comprises:
determining whether the data blocks corresponding to the write request have been zeroed; and
in response to the data blocks corresponding to the write request having not been zeroed,
zeroing the data blocks corresponding to the write request;
performing a write operation to the storage device;
updating the metadata associated with the data blocks corresponding to the write request; and
updating the metadata cache associated with the data blocks corresponding to the write request.
17. The manager of claim 11 , wherein processing the I/O request with the metadata cache comprises:
obtaining a range of data blocks corresponding to the I/O request;
determining whether the range of data blocks corresponding to the I/O request overlaps with a range of data blocks corresponding to the background zeroing cache;
in response to the range of the data blocks corresponding to the I/O request overlapping with the range of the data blocks corresponding to the background zeroing cache, invalidating the overlapping portion in the background zeroing cache; and
in response to the range of the data blocks corresponding to the I/O request not overlapping with the range of the data blocks corresponding to the background zeroing cache, determining whether the range of the data blocks corresponding to the I/O request overlaps with the user data cache.
18. The manager of claim 17 , further comprising:
in response to the range of the data blocks corresponding to the I/O request overlapping with the range of the data blocks corresponding to the user data cache, updating the user data cache; and
in response to the range of the data blocks corresponding to the I/O request not overlapping with the range of the data blocks corresponding to the user data cache, obtaining a free user data cache.
19. The manager of claim 11 , wherein the background zeroing operation comprises:
looking up a data block to be zeroed with a checkpoint, the checkpoint indicating an index of the data block to be zeroed;
determining whether zeroing indication bits in the background zeroing cache corresponding to the data block to be zeroed are all set as a predetermined value; and
in response to the zeroing indication bits in the background zeroing cache associated with the data block to be zeroed being all set as the predetermined value, updating the checkpoint to a next data block.
20. The manager of claim 19 , wherein the background zeroing operation comprises:
in response to at least one of the zeroing indication bits in the background zeroing cache associated with the data block to be zeroed being not set as the predetermined value,
reading the metadata corresponding to the data block to be zeroed; and
updating the metadata cache with the read metadata.