Memory space management method and apparatus

A technology of memory space and management method, applied in the direction of memory address/allocation/relocation, memory system, electrical digital data processing, etc., which can solve the problems of reduced efficiency, achieve extended service life, good search performance, and improve search efficiency Effect

Active Publication Date: 2018-10-09
HUAWEI TECH CO LTD +1
View PDF11 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the aging problem of these file systems is seldom considered. For example, PMFS, after running for a long time, with the accumulation of file creation and deletion oper

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
  • Memory space management method and apparatus
  • Memory space management method and apparatus
  • Memory space management method and apparatus

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0060] The technical solution in this application will be described below in conjunction with the drawings.

[0061] The technical solution of the embodiment of the present application can be applied to a computer system based on a non-volatile memory (Non-Volatile Memory, NVM) memory. Among them, there are file systems running in NVM, for example, byte addressable persistent file system (Byte addressable Persisten File System, BPFS), storage class memory file system (Storage Class Memory File System, SCMFS), persistent memory file system (Persistent MemoryFile System, PMFS) and Hierarchical File System (HiNFS). NVM is used to store data and metadata of the file system. Optionally, NVM and dynamic random access memory (Dynamic Random Access Memory, DRAM) can form a hybrid memory. Temporary data generated by application programs can be stored in DRAM, and persistent data generated by application programs can be stored in NVM.

[0062] figure 1 An application scenario diagram of a ...

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 memory space management method and apparatus. The method comprises the steps of receiving a file access request of a first thread, wherein the file access request comprises data of a to-be-stored first target file; obtaining a first bitmap line segment tree corresponding to a first storage space which the first thread belongs to, wherein the first bitmap line segment treecomprises N/S leaf nodes, N is used for indicating the quantity of storage blocks comprised in the first storage space, and S is used for indicating the quantity of the storage blocks in the first storage space and managed by each leaf node; determining the first leaf node in the first bitmap line segment tree; selecting at least one idle storage block in the S storage blocks managed by the firstleaf node; and storing the data of the first target file in the at least one idle storage block. According to the memory space management method and apparatus, the idle storage blocks can be randomlyallocated, so that the wear balance of a memory is realized and the service life of the memory is prolonged.

Description

technical field [0001] The present application relates to the field of computers, and more specifically, to a memory space management method and device. Background technique [0002] Non-volatile memory (Non-Volatile Memory, NVM) is a new type of memory, which has many advantages, such as addressing by byte, data is not lost after power failure, high storage density, no need for frequent refresh, and can Therefore, it is very suitable as memory (or main memory). However, NVM also has some shortcomings, such as relatively long write delay, limited number of writes, etc. NVM can form a hybrid memory together with existing Dynamic Random Access Memory (DRAM). Temporary data generated by applications can be stored in DRAM, and persistent data generated by applications can be stored in NVM. [0003] Traditional disk-based file systems cannot fully exploit the advantages of NVM when used on NVM, because their I / O requests for data must go through a deep software stack to complet...

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): G06F12/02
CPCG06F12/0238
Inventor 舒继武陆游游曾开胜王元钢戴芬
Owner HUAWEI TECH 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