US 12,754,892 B2Granted

Metadata page allocation by storing a portion of a bitmap of metadata pages in memory

AssigneeDell Products L.P.

InventorsOran Baruch, Tal Abir

Life of this patent

Estimating the term…

Loading patent…

Abstract

Techniques are provided for metadata page allocation by storing a portion of a bitmap of metadata pages in memory. One method comprises obtaining a request to allocate metadata pages of a metadata storage volume; identifying at least one bit, corresponding to an unallocated metadata page, in a given chunk of a bitmap of metadata pages associated with the metadata storage volume, wherein the given chunk of the bitmap is stored in memory and comprises a portion of the bitmap; updating a bit value of the identified at least one bit to indicate the allocation of the metadata pages of the metadata storage volume; and initiating an allocation of the metadata pages. The bitmap may be allocated to a designated size, and each bit of the bitmap may indicate whether a corresponding metadata page of the metadata storage volume is allocated or unallocated.

Claims20

Dependent claims

A method, comprising:

obtaining a request to allocate one or more metadata pages of at least one metadata storage volume, wherein the at least one metadata storage volume is distinct from at least one data storage volume, wherein the at least one data storage volume stores data pages and wherein a given one of the at least one metadata storage volume persistently stores (i) metadata pages, corresponding to the data pages, and (ii) a metadata bitmap, wherein the metadata bitmap of the given metadata storage volume is divided into a plurality of chunks and wherein a designated number of the plurality of chunks of the metadata bitmap is maintained in memory, wherein each bit of the given metadata bitmap indicates whether a corresponding metadata page of the given metadata storage volume is allocated or unallocated;
identifying at least one bit, corresponding to an unallocated metadata page, in a given chunk of a metadata bitmap of metadata pages associated with the at least one metadata storage volume, wherein the given chunk of the metadata bitmap is stored in memory and comprises a portion of the metadata bitmap;
updating a bit value of the identified at least one bit in of the metadata bitmap to indicate the allocation of the one or more metadata pages of the at least one metadata storage volume;
and
initiating an allocation of the one or more metadata pages;
wherein the method is performed by at least one processing device comprising a processor coupled to a memory.

3 more elements

An apparatus comprising:

at least one processing device comprising a processor coupled to a memory;
the at least one processing device being configured to implement the following steps:
obtaining a request to allocate one or more metadata pages of at least one metadata storage volume, wherein the at least one metadata storage volume is distinct from at least one data storage volume, wherein the at least one data storage volume stores data pages and wherein a given one of the at least one metadata storage volume persistently stores (i) metadata pages, corresponding to the data pages, and (ii) a metadata bitmap, wherein the metadata bitmap of the given metadata storage volume is divided into a plurality of chunks and wherein a designated number of the plurality of chunks of the metadata bitmap is maintained in memory, wherein each bit of the given metadata bitmap indicates whether a corresponding metadata page of the given metadata storage volume is allocated or unallocated;
identifying at least one bit, corresponding to an unallocated metadata page, in a given chunk of a metadata bitmap of metadata pages associated with the at least one metadata storage volume, wherein the given chunk of the metadata bitmap is stored in memory and comprises a portion of the metadata bitmap;
updating a bit value of the identified at least one bit in of the metadata bitmap to indicate the allocation of the one or more metadata pages of the at least one metadata storage volume;
and
initiating an allocation of the one or more metadata pages.

4 more elements

A non-transitory processor-readable storage medium having stored therein program code of one or more software programs, wherein the program code when executed by at least one processing device causes the at least one processing device to perform the following steps:

obtaining a request to allocate one or more metadata pages of at least one metadata storage volume, wherein the at least one metadata storage volume is distinct from at least one data storage volume, wherein the at least one data storage volume stores data pages and wherein a given one of the at least one metadata storage volume persistently stores (i) metadata pages, corresponding to the data pages, and (ii) a metadata bitmap, wherein the metadata bitmap of the given metadata storage volume is divided into a plurality of chunks and wherein a designated number of the plurality of chunks of the metadata bitmap is maintained in memory, wherein each bit of the given metadata bitmap indicates whether a corresponding metadata page of the given metadata storage volume is allocated or unallocated;
identifying at least one bit, corresponding to an unallocated metadata page, in a given chunk of a metadata bitmap of metadata pages associated with the at least one metadata storage volume, wherein the given chunk of the metadata bitmap is stored in memory and comprises a portion of the metadata bitmap;
updating a bit value of the identified at least one bit in of the metadata bitmap to indicate the allocation of the one or more metadata pages of the at least one metadata storage volume;
and
initiating an allocation of the one or more metadata pages.

2 more elements

Dependencies are inferred from the claim text.