Unlock instant, AI-driven research and patent intelligence for your innovation.

Resource allocation method and system

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

Active Publication Date: 2009-11-04
INST OF COMPUTING TECH CHINESE ACAD OF SCI
View PDF4 Cites 0 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
  • Resource allocation method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] In the ext4 file system, when a 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), marking the logical position of the file (file offset, blk len) corresponds 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 still unwritten.

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

[0021] struct ext4_extent{

[0022] _le32 ee_block;

[0023] _le16 ee_len;

[0024] _le16 ee_start_hi;

[0025] _le32 ee_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 h...

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 present invention provides a resource allocation method and system. First, apply for resources, obtain (blk_start, blk_len), and add (blk_offset, blk_start, blk_len) field in the file index node; then obtain resource records from pre-allocated resources into the file layout , to allocate resources; release file layout resources, and release pre-allocated resources if there are pre-allocated resources. Through the persistent pre-allocation technology, the method and system have a wide range of applications, and the present invention reclaims pre-allocated resources by adopting an asynchronous recovery mechanism, which avoids serious waste of space when the number of files is huge, and can automatically determine the granularity of pre-allocation .

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