DATA STORAGE METHOD, APPARATUS AND device

Abstract

The invention provides a method for data storage, an apparatus and a device. The method comprises: after obtaining the target data to be stored in the memory and the data amount of the target data, according to the data amount, the target capacity specification of the memory block which can contain the target data and has the smallest remaining space is determined from a plurality of capacity specifications of the set memory block. At least one memory block combination with a total capacity not less than a data amount is constructed according to the plurality of capacity specification, the memory block combination comprises at least one memory block with a capacity specification and a number of memory blocks with each capacity specification, and the total numb of memory blocks in the memory block combination is a plurality of; determining a combination of target memory blocks with the smallest total capacity; when the total capacity of the target memory block combination is less than the capacity characterized by the target capacity specification, the target data is stored in a plurality of target memory blocks corresponding to the target memory block combination. The scheme of theinvention can reduce the memory fragmentation in the memory and improve the memory utilization rate.

Description

technical field [0001] The present application relates to the field of computer technology, and more specifically, to a data storage method, device and equipment. Background technique [0002] Programs, processes, applications, codes, functions, etc. need to use memory to store data in memory when running. In order to use memory reasonably, memory management is required. [0003] The current memory management mechanism is to divide the memory into several memory pages, and the capacity of each memory page is the same, for example, the size of each memory page is 1MB, and the memory page is further divided into several equal-sized memory blocks ( Also known as a memory slice), a memory block is the smallest unit of memory management, and the size specifications of memory blocks in different memory pages may be different. For example, the memory block can be divided into various specifications such as 32B (B means byte), 64B, 128B, 512B, 1KB, etc. according to the data size ...

AI Technical Summary

Problems solved by technology

[0004] However, after the data is stored in the memory block, other data other than the data will not be stored in the memory block. In this way, when the memory size of the memory block is larger than the size of the data stored in the memory block, the memory block will There will be some remaining unusable memory, which is commonly known as memory fragmentation, resulting in memory waste

For example, if 80B of data is stored in a 128B memory block, there will be 48B of memory fragments in the 128B memory block

Moreover, when the capacity of the memory is close to the size of the data to be stored and none of the memory blocks that can accommodate the data to be stored is idle (the memory block has already stored data or is unavailable due to other reasons), you need to select the capacity Larger memory blocks store less data, which will inevitably lead to more memory fragmentation, resulting in more memory waste

Images