Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Disk space allocation method and device

A technology of disk space and allocation method, applied in the field of electronics, can solve problems such as reduced disk allocation performance, and achieve the effect of ensuring centralized allocation and release, high read and write efficiency, and good space continuity

Active Publication Date: 2016-01-27
CHENGDU HUAWEI TECH
View PDF7 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] Embodiments of the present invention provide a method and device for allocating disk space to solve the problem that in the prior art, due to differences in access frequencies in different LBA address areas in the LUN, a large amount of fragmented space in the disk is accumulated in the allocator, thereby making the disk space Issues with degraded allocation performance

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Disk space allocation method and device
  • Disk space allocation method and device
  • Disk space allocation method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0045] Such as figure 2 As shown, the embodiment of the present invention provides a disk space allocation method, the disk space is divided into at least two regional spaces, specifically including the following implementation steps:

[0046] Step 201, dividing the logical block address (LBA) of the LUN into a plurality of LBA segments according to a set length;

[0047] In this embodiment, when performing logical block address segmentation, the corresponding segmentation granularity can be set according to actual requirements. In extreme cases, each LUN is counted as one segment.

[0048] Step 202, determine the overwriting frequency corresponding to each LBA segment;

[0049] The overwrite frequency is used to measure the frequency of the overwrite operation of each LBA segment, so in a specific implementation, the overwrite frequency corresponding to the LBA segment is the set time period for each LBA segment The corresponding number of write requests.

[0050] Step 20...

Embodiment 2

[0066] Combined with specific examples and accompanying drawings ( Figure 4 and Figure 5 Shown) a kind of disk space allocation method that the embodiment of the present invention proposes, make further detailed explanation, specifically include:

[0067] Step 501, dividing the LBA of the LUN space address into multiple LBA segments according to a fixed length, and counting the overwriting frequency A of each LBA segment in real time;

[0068] For a write request for each LBA address (the granularity is generally 4K or 8K), it is necessary to apply to the allocator for a grain of the corresponding size. The Allocator will first apply for an extent (typically 2M or 4M) from the pool, and then split the grain from the extent for allocation.

[0069] In this embodiment, Allocator internally divides free space into cold (COLD) and hot (HOT) two regions (such as Figure 4 As shown, that is, the first area space and the second area space in Embodiment 1), when each extent is ad...

Embodiment 3

[0075] Such as Figure 6 As shown, the embodiment of the present invention also provides a disk space allocation device, the disk space is divided into at least two regional spaces, the device includes:

[0076] A segmentation module 601, configured to divide the logical block address LBA of the LUN into a plurality of LBA segments according to a set length;

[0077] A calculation module 602, configured to determine an overwrite frequency corresponding to each LBA segment;

[0078] Optionally, the calculation module 602 is specifically configured to determine the overwriting frequency corresponding to each LBA segment according to the number of write requests corresponding to each LBA segment within a set time period.

[0079] The determination module 603 is configured to determine the first LBA segment where the overwrite operation is located when receiving a request for an overwrite operation to apply for a variable-length small disk space grain, and obtain the first LBA se...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a disk space allocation method and device. The method comprises the following steps: dividing the disk space into at least two regional spaces, and dividing a logical block address LBA of an LUN into a plurality of LBA segments according to a preset length; determining corresponding overwriting frequency of each LBA segment; when receiving a request of an overwriting operation for requesting for a small disk space grain with a variable length, determining a first LBA segment where the overwriting operation is located, and obtaining first overwriting frequency corresponding to the first LBA segment; determining a target regional space corresponding to the first overwriting frequency in the at least two regional spaces; and allocating grain from the target regional space to the overwriting operation. The method and the device disclosed by the invention are used for solving the problem that access frequency difference of different LBA address regions in the LUN in the prior art results in that a large number of fragmented spaces in a disk are accumulated in an allocator.

Description

technical field [0001] The invention relates to the field of electronic technology, in particular to a disk space allocation method and device. Background technique [0002] For high-end storage, disk arrays (RedundantArraysofIndependentDisks, RAID) and snapshots are the basis of all upper-layer applications. RAID, tiering, and thin storage allocation are closely related. With a good RAID foundation, such as RAID2.0 block virtualization technology, the implementation of upper-layer dynamic tiering and thin provisioning applications will be more flexible and efficient. Similarly, snapshot technology is the basis of disaster recovery, and the support of snapshot technology is required for logical unit number (LogicalUnitNumber, LUN) replication, migration, local backup of data, remote replication, etc. [0003] At present, there are generally two methods for implementing snapshots, the traditional storage snapshot technology (Copy-On-Write, COW) and the now increasingly popul...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F3/06
Inventor 黄焰张宗全付旭东
Owner CHENGDU HUAWEI TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com