Memory space allocation method and device and storage medium

Abstract

The invention discloses a memory space allocation method and device and a storage medium. The method comprises the following steps: acquiring a memory allocation request for a discretized memory space; in the discretized memory space, at least one target memory space corresponding to the memory allocation request is determined, the target memory space is in an unallocated state, and any two target memory spaces in the at least one target memory space are mutually exclusive; according to the memory allocation request, at least one target subspace of the lower layer of each target memory space in the at least one target memory space is determined, the target subspace is in an unallocated state, and any two subspaces in the at least one target subspace are mutually exclusive. According to the technical scheme provided by the embodiment of the invention, memory allocation can be effectively and flexibly performed on the discrete memory space, and the obtained target memory space and the target subspace are mutually exclusive, so that the size of the space occupied by data resources is effectively reduced, and the memory allocation efficiency is favorably improved.

Description

technical field [0001] Embodiments of the present invention relate to the technical field of memory allocation, and in particular, to a memory space allocation method, device, and storage medium. Background technique [0002] In the prior art, when performing memory allocation operations, memory allocation may be performed in the form of a memory linked list or in the form of a bit-map relationship (Bit map). Among them, when using the memory linked list method for memory allocation operations, due to the existence of the internal linked list structure, part of the memory space to be allocated is occupied. In addition, the internal allocation, release, and merging algorithms themselves will also have certain operating costs. Therefore, the above memory allocation method cannot be applied to resource-sensitive systems, which will greatly affect the efficiency of memory allocation. However, the memory allocation method of Bitmap is mainly for memory allocation in continuous s...

AI Technical Summary

Problems solved by technology

Among them, when using the memory linked list method for memory allocation operations, due to the existence of the internal linked list structure, part of the memory space to be allocated is occupied. In addition, the internal allocation, release, and merging algorithms themselves will also have certain operating costs. Therefore, the above memory allocation method cannot be applied to resource-sensitive systems, which will greatly affect the efficiency of memory allocation.

However, the memory allocation method of Bitmap is mainly for memory allocation in continuous space, and there is no guarantee that the allocated memory spaces are mutually exclusive. At this time, when using the above-mentioned allocated memory space for data calculation, it is easy to report data calculation errors. It is even impossible to realize normal data operation

Images