Memory pool and memory allocation method

Abstract

The invention discloses a memory pool. The memory pool comprises at least two stages of queues which are correspondingly related with memory objects in the memory pool and used for allocating and releasing the memory objects corresponding to the queues. The at least two stages of queues comprise the first stage of queue. When an external module applies for the memory objects from the memory pool, the first stage of queue is preferentially used for allocating the memory objects for the external module. The memory pool can accord with the access locality principle; even high-throughput network data forwarding is performed, frequent access of a system will not exist on a large scale; it is avoided that the Cache of a CPU loses efficacy when the system has access to the memory objects, effective data in the Cache of the CPU will not be swapped out, and the hit rate of the Cache of the CPU is increased to a large extent.

Description

technical field [0001] The invention relates to the field of data processing, in particular to a memory pool and a memory allocation method. Background technique [0002] Currently, memory objects in a traditional memory pool are allocated and released by a queue. When the memory pool is initialized, the pointers of each memory object are stored in the above queue, and when the external module applies for the memory object from the memory pool, the pointer is read from the queue and returned to the external module, so that the external module can use the pointer to obtain the memory object. When an external module releases a memory object to the memory pool, the queue enqueues a pointer to the memory object. [0003] Since the allocation and release of memory objects is based on the first-in-first-out principle of the queue, a large number of memory object allocation and release operations will be performed when performing high-throughput network data forwarding. If the c...

AI Technical Summary

Problems solved by technology

If the capacity of the memory pool is large, the system will frequently access a large range of memory, which will not only cause the CPU cache to fail when the system accesses the memory object, but also occupy a large amount of CPU cache resources. The valid data is swapped out, reducing the effective utilization of the CPU Cache

Images