Method and system for implementing high availability storage on thinly provisioned arrays

摘要

A method for storage allocation and reclamation in a storage device. The method includes executing a distributed computer system having a plurality of file systems accessing storage on a shared storage device, creating a physical storage allocation state map that indicates whether a plurality of data blocks comprising a range of data is allocated or unallocated, and consulting a free extent state map to identify free data blocks of the shared storage device. An allocation operation is performed causing the shared storage device to allocate storage a requested range of allocation. The physical storage allocation state map is updated in accordance with the requested range of allocation. Upon a subsequent reclamation process, the physical storage allocation state map is accessed to identify free previously allocated data blocks. Reclamation processing a subsequent performed on the identified free previously allocated data blocks.

主权项

1. A method for storage allocation and reclamation in a storage device, comprising:
creating a physical storage allocation state map that indicates whether a plurality of data blocks comprising a range of data is allocated or unallocated in a shared storage device, wherein a default state of the physical storage allocation state map indicates no allocated storage for the plurality of data blocks; consulting a free extent state map to identify free data blocks of the shared storage device, wherein the free extent state map is separate from the physical storage allocation state map; performing an allocation operation causing the shared storage device to allocate storage over a requested range of allocation, wherein the allocation operation preferentially allocates storage to a first plurality of data blocks that are marked as free blocks in the free extent state map and as having been allocated in the physical storage allocation state map; updating the physical storage allocation state map in accordance with the requested range of allocation; upon a subsequent reclamation process, accessing the physical storage allocation state map to identify a second plurality of data blocks that are marked as free blocks in the free extent state map and as having been allocated in the physical storage allocation state map; and performing reclamation processing on the identified second plurality of data blocks that are marked as free blocks in the free extent state map and as having been allocated in the physical storage allocation state map.