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

Resource allocation method and system

A resource allocation and resource technology, applied in the field of resource allocation of shared storage systems, can solve problems such as limited adaptation range, achieve the effect of wide application range and avoid space waste

Active Publication Date: 2008-05-21
INST OF COMPUTING TECHNOLOGY - CHINESE ACAD OF SCI
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a resource allocation method and system to solve the limitation of the scope of application of the prior art

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
  • Resource allocation method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] In the ext4 file system, when the file is allocated resources, the file layout adopts the block segment method, and the pre-allocated resources are recorded in the file layout in the form of (file_offset, blk_start, blk_len), and the logical position of the file is marked (file_offset, blk_len) Corresponding to the physical storage location (blk_start, blk_len); in addition, an unused flag is also set to identify whether the resource is used to indicate whether the part of the resource is empty, that is, whether it has been allocated but not yet written.

[0020] The block segment-based file layout structure in the ext4 file system is as follows:

[0021] struct ext4_extent{

[0022] _le32ee_block;

[0023] _lel6ee_len;

[0024] _lel6ee_start_hi;

[0025] _le32ee_start;

[0026]};

[0027] Among them, ee_block represents the logical block number of the file; ee_len represents the granularity of the block segment, the total number of digits in ee_len is 16 bits, and ...

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 provides a method and system of resource allocation, comprising the following steps: firstly, applying for the resource, acquiring (blk_start, blk_len) and adding (blk_offset, blk_start, blk_len) domain to the index node of the file; secondly, acquiring the resource record from the pre-allocated resource into the file layout to implement resource allocation; finally, releasing the file layout resource and releasing the preallocation resource if preallocation resource exists. The invention has the advantages of having wide application range by adopting the lasting preallocation technology, avoiding the serious space waste when the files are of large quantity, and automatically deciding granularity of preallocation by utilizing the asynchronous recovery mechanism to recover the preallocation resource.

Description

technical field [0001] The invention relates to resource allocation technology of a shared storage system, in particular to a resource allocation method and system. Background technique [0002] In streaming media and other applications for sequential access to large files, file continuous resource allocation can reduce the movement of the disk head during the sequential access of large files, which greatly affects disk performance, thereby improving disk utilization and improving File access performance. However, in a multi-process environment, when multiple processes create different files at the same time, due to the sharing of storage resources and the mutual influence between multiple processes, the continuity of each file is poor, which affects the sequential access performance of files. . In addition, if the continuity of the files is poor, the fragmentation of the file system resources will be exacerbated after operations such as random deletion and creation of fil...

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
IPC IPC(8): G06F9/50G06F17/30
Inventor 张军伟郭明阳张建刚
Owner INST OF COMPUTING TECHNOLOGY - CHINESE ACAD OF SCI
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