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

Method and device for allocating disk space

A technology of disk space and allocation method, applied in the field of electronics, can solve problems such as the reduction of disk allocation performance, and achieve the effect of ensuring centralized allocation and release, avoiding unmergeable release, and reducing the possibility of occurrence.

Active Publication Date: 2018-09-21
CHENGDU HUAWEI TECH
View PDF7 Cites 0 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
  • Method and device for allocating disk space
  • Method and device for allocating disk space
  • Method and device for allocating disk space

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 includes: the disk space is divided into at least two regional spaces, and the logical block address LBA of the LUN is divided into a plurality of LBA segments according to a set length; Determine the overwriting frequency corresponding to each LBA segment; when receiving a request for an overwriting operation to apply for a variable-length small disk space grain, determine the first LBA segment where the overwriting operation is located, and obtain the first LBA A first coverage write frequency corresponding to the segment; determining a target area space corresponding to the first coverage write frequency from the at least two area spaces; assigning a grain from the target area space to the overwrite write operation . The method, device and system disclosed in the present invention solve the problem of the difference in access frequency of different LBA address areas in the prior art LUN, resulting in the accumulation of a large amount of fragmented space in the allocator in the disk.

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 (Redundant Arrays of Independent Disks, RAID) and snapshots are the basis of all upper-layer applications. RAID, tiering, and storage thin allocation are closely related. With a good RAID foundation, such as RAID 2.0 block virtualization technology, the implementation of dynamic tiering and thin provisioning applications on the upper layer will be more flexible and efficient. Similarly, the snapshot technology is the basis of disaster recovery, and the support of the snapshot technology is required in the replication and migration of the Logical Unit Number (LUN), local backup of data, remote replication, and so on. [0003] At present, there are generally two methods for implementing snapshots, the traditional storage snapshot technology (Copy-On-Write, COW) and the no...

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 Patents(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