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

Multi-granularity structured space management mechanism of memory file system

A memory file system and space management technology, applied in the field of multi-granularity structured space management mechanism, can solve the problems of high overhead, reduce the performance of writing files and deleting files of the memory file system, and achieve the effect of improving performance and improving performance

Pending Publication Date: 2020-01-14
CHONGQING UNIV
View PDF8 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In addition, in the process of deleting files, it is necessary to reclaim blocks one by one repeatedly
This results in a large overhead and reduces the performance of writing and deleting files in the memory file system

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
  • Multi-granularity structured space management mechanism of memory file system
  • Multi-granularity structured space management mechanism of memory file system
  • Multi-granularity structured space management mechanism of memory file system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] figure 1 It is a schematic diagram of the multi-granularity structured space management mechanism. Such as figure 1 As shown in , the multi-granularity structured space management mechanism manages the free storage space of the organization's in-memory file system. In order to efficiently allocate space and reclaim space, structured blocks of various granularity sizes are provided. A structured block is composed of multiple basic blocks (eg, 4KB in size) through a tree-structured file mapping table, and is created by a structured block construction module. The multi-granularity structured space management mechanism manages each type of structured block through a simple list, and provides corresponding allocation and recovery interfaces for different types of structured blocks, effectively improving the concurrency of space allocation and recovery. The initialization process of the multi-granularity structured space management mechanism is as follows:

[0026] During...

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 multi-granularity structured space management mechanism of a memory file system, and relates to the field of computer system software. According to the method, the free storage space of the multi-granularity structured block management memory file system is provided, the structured blocks of different types are managed by using the structured block lists, and the concurrency performance of the file system is improved. Appropriate large structured blocks are allocated through a multi-granularity block allocation mechanism in write-in operation, and the number of times of space allocation and the number of times of operation of a file mapping table are reduced, so that the file writing performance of a memory file system is improved. In the file release operation, the release space is recovered in the structure of the structured block, so that the space recovery frequency is reduced, and the file deletion performance of the memory file system is improved.

Description

technical field [0001] The invention relates to the field of computer system software, in particular to a multi-granularity structured space management mechanism of a memory file system. Background technique [0002] The new type of non-volatile memory (Non-Volatile Memory, NVM) has the properties of being addressable by bytes, high storage density, fast read and write speed, and non-volatile. Similar to DRAM, NVM can be directly attached to the memory bus, allowing processes to access it directly using CPULoad / Store instructions. Since NVM is non-volatile, NVM can be used as a memory-level permanent storage device, which is called storage class memory (Storage Class Memory, SCM). In order to manage this storage-class memory, various memory file systems have been designed, such as PMFS, NOVA, SIMFS. These file systems use NVM as the storage device for file data, avoiding the software overhead of the traditional block device-oriented general block layer and operating system...

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): G06F16/11G06F16/16G06F16/174
CPCG06F16/122G06F16/1752G06F16/162
Inventor 肖春华吴挺刘凯张林沙行勉
Owner CHONGQING UNIV
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