Magnetic disk space management and managing system

A technology of disk space and management methods, applied in the computer field, can solve problems such as low I/O performance, disaster recovery of extra resources, and inability to recycle idle blocks, and achieve the effect of good recovery ability and high utilization rate

Active Publication Date: 2007-09-05
TENCENT TECH (SHENZHEN) CO LTD +1
View PDF0 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] An object of the present invention is to provide a disk space management method, which aims to solve the problems in the prior art that idle blocks cannot be recovered during the disk management process, the I / O performance is low, and additional resources are required for disaster recovery

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
  • Magnetic disk space management and managing system
  • Magnetic disk space management and managing system
  • Magnetic disk space management and managing system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] In order to make the objectives, technical solutions and advantages of the present invention clearer, the present invention will be further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present invention, but not to limit the present invention.

[0044] The invention applies the partner algorithm for memory space management to disk space management, and on the basis of solving the problems brought about by the introduction of disk space management, and utilizes its characteristics to provide a disk space management scheme with good performance, safety and disaster recovery capability. The node position is fixed, and there is no chain pointer in it, and it is not all structural errors due to the unsynchronized pointer data.

[0045] In the present invention, the disk management file is first written into the disk, and FIG. 3 shows t...

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

A method for managing space of magnetic disc includes setting bit map binary tree table being used to record address and service state of space block as well as father-son relation between space blocks, utilizing said bit map binary tree table to carry out distribution and recovery on space block.

Description

technical field [0001] The invention belongs to the field of computers, and in particular relates to a method and system for managing disk space. Background technique [0002] The Buddy algorithm is a memory management algorithm under Linux that can only allocate 2 n Byte space block, n ≥ 12 (ie at least 4kb). The relationship between space blocks can be represented by the binary tree in Figure 1. Except for the leaves, each block can be split in half and split into two blocks for allocation. Two adjacent sibling free blocks that are recycled can be merged into their parent nodes - the larger one Free blocks. Since there is a one-to-one correspondence between a block and an address space, the location of its adjacent nodes is determined and unique, and the parent node is also determined and unique. For example, the address of a 512MB block must be 0, 512M, 1024M, and 1536M, where 0 and 512M are adjacent nodes, and the address of its parent node is 0. The advantage of the...

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): G06F12/02G06F17/30
Inventor 谢尚成
Owner TENCENT TECH (SHENZHEN) CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap