A memory pool and memory allocation method

Abstract

The invention discloses a memory pool. The memory pool includes at least two-level queues, and the at least two-level queues have a corresponding relationship with memory objects in the memory pool, and are used to allocate and release their corresponding memory objects; The at least two-level queues include a first-level queue; when an external module applies for a memory object from the memory pool, the first-level queue is preferentially used to allocate a memory object for the external module. The memory pool provided by the present invention can comply with the principle of access locality, and even when high-throughput network data forwarding is performed, the system will not frequently access a wide range of memory, and the CPU cache will not be invalid when the system accesses memory objects. , and will not swap out the valid data in the CPU's Cache, which greatly improves the hit rate of the CPU's Cache.

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