Method for distributing and reclaiming idle blocks of file
An allocation method and a technology of free blocks, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve the problems of disk space waste, time-consuming, long time to obtain a free block, etc., to save memory and save storage Space, the effect of rapid initialization process
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0047]A method for allocating free blocks of a file. The file is divided into N file blocks according to a preset size, and the file blocks are numbered. K of the N file blocks are used as index blocks. The index blocks are connected by a two-way linked list, and the index blocks are Stores the index block number of the index block, the index block number of the index block and the number of free blocks managed by the index block, according to the order of the index block in the doubly linked list, the free blocks managed by the index block are allocated in turn, and the index is modified accordingly The information stored in the block.
[0048] Wherein, a reserved block is set among the N file blocks, and the sequence number of the previous index block in the first index block and the sequence number of the post index block in the last index block among the index blocks are the sequence numbers of the reserved blocks.
[0049] Wherein, when there is no managed free block in t...
Embodiment 2
[0062] A method for reclaiming free blocks of a file. The file is divided into N file blocks according to a preset size, and the file blocks are numbered. K of the N file blocks are used as index blocks. The index blocks are connected by a two-way linked list, and the index blocks are Stores the index block number of the index block, the index block number of the index block and the number of free blocks managed by the index block, according to the order of the index block in the doubly linked list, the index block reclaims the free block in turn, and modifies the index block accordingly information stored in .
[0063] Wherein, a reserved block is set in the N file blocks, and the index blocks are connected by a doubly linked list, the sequence number of the front index block in the first index block in the index block and the rear index block in the last index block The sequence number is the sequence number of the reserved block.
[0064] Wherein, when the index block is f...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
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