Memory space management method and apparatus

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...

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 operations, the efficiency of system operation will decrease with the increase of running time. Therefore, it is necessary to propose a method to effectively manage the memory space

Images