Method and device for memory allocation

Abstract

The embodiment of the invention provides a method and a device for allocating an internal memory, wherein the method comprises the following steps: serially connecting idle internal memory blocks to a corresponding idle linked list, wherein a head indicator of the idle linked list is maintained in an idle linked list head array with the magnitude being N, an index of the corresponding idle linked list indicated by the head indicator in the idle linked list head array is n, and the idle linked list with the index being n is used for serially connecting the idle internal memory blocks with the magnitude being X; when the magnitude of the applied internal memory is Y, confirming a first nonblank idle linked list between the idle linked list with the index being m+1 and the idle linked list with the index being n by starting from the idle linked list with the index being m+1; and extracting a first idle internal memory block in the first nonblank idle linked list and allocating the first idle internal memory block according to the magnitude of the applied internal memory. The method provided by the invention has high property while has the characteristics of few fragments and capability of applying the internal memory at any magnitude.

Description

technical field [0001] The present invention relates to the field of computers, in particular to a memory allocation method and device. Background technique [0002] In computer applications such as software programming, dynamic application and release of memory resources are often involved. For example, when creating a thread, you need to allocate stack space for the thread, and when the thread is deleted, you need to reclaim the corresponding stack space. Regarding memory management, there are many algorithms in the industry, each with its own advantages and disadvantages. To evaluate the pros and cons of a memory algorithm, there are mainly factors such as performance, utilization, reliability, and formatability. [0003] Memory algorithms are mainly divided into static memory algorithms, block memory algorithms, and split-merge memory algorithms. The performance of the static memory algorithm is very high, but it can only apply for memory resources and cannot release ...

AI Technical Summary

Problems solved by technology

[0007] The embodiment of the present invention proposes a method and device for memory allocation, aiming to solve the problem that the existing memory allocation cannot have both high performance and high utilization rate and apply for any memory size

Images