[发明专利]内存分配方法、系统、存储介质及电子设备

说明书

本申请涉及网络通信技术领域，具体涉及一种内存分配方法、系统、存储介质及电子设备，包括：实时检测内存中是否存在空闲的内存块，获取第i条流量队列当前还需要申请的内存总量；当前已经分配给第i条流量队列的内存总量；第i条流量队列的服务优先级；第i条流量队列的等待时间；确定分配优先级最高的流量队列；将空闲的内存块分配给分配优先级最高的流量队列。本申请的内存分配方法将多队列的带宽分配问题转化为一个内存存储空间分配问题，简便易行，分配效率高，同时考虑了兼容多种优先级的进行内存分配，尽可能的减少某个流量队列被完全中断的情况发生。

技术领域

本申请涉及网络通信技术领域，特别地涉及一种内存分配方法、系统、存储介质及电子设备。

背景技术

QoS(Quality of Service，服务质量)指一个网络能够利用各种基础技术，为指定的网络通信提供更好的服务能力，是网络的一种安全机制，是用来解决网络延迟和阻塞等问题的一种技术。QoS的保证对于容量有限的网络来说是十分重要。在带宽有限的情况下，如何对网络流量进行管理，实现不同的流量队列可以获得不同预期的优先级。

传统的QoS的实现方案大都是基于软件实现的，通过软件设置对内存进行分配，运行效率低。

发明内容

针对上述问题，本申请提供一种内存分配方法、系统、存储介质及电子设备，解决了相关技术中通过软件设置对内存进行分配，运行效率低的技术问题。

第一方面，本申请提供了一种内存分配方法，所述方法包括：

实时检测内存中是否存在空闲的内存块，其中，所述内存块为按照预设规则预先将所述内存划分得到的；

获取第i条流量队列当前还需要申请的内存总量；

获取当前已经分配给第i条流量队列的内存总量；

获取第i条流量队列的服务优先级；

获取第i条流量队列的等待时间；

根据所述第i条流量队列当前还需要申请的内存总量，所述当前已经分配给第i条流量队列的内存总量，所述第i条流量队列的服务优先级和第i条流量队列的等待时间，确定分配优先级最高的流量队列；其中，i为流量队列编号，i∈[0，m-1]，m为流量队列总数，m为大于0的整数；

将所述空闲的内存块分配给所述分配优先级最高的流量队列。

在一些实施例中，所述根据所述第i条流量队列当前还需要申请的内存总量，所述当前已经分配给第i条流量队列的内存总量，所述第i条流量队列的服务优先级和第i条流量队列的等待时间，确定分配优先级最高的流量队列，包括：

根据公式

确定分配优先级最高的流量队列MAX_index；

其中，M_apply[i]为第i条流量队列当前还需要申请的内存总量，M_alloc[i]当前已经分配给第i条流量队列的内存总量，P[i]为第i条流量队列的服务优先级,T[i]为第i条流量队列的等待时间。

在一些实施例中，所述按照预设规则预先将所述内存划分得到内存块的过程，包括：

根据内存块分配和/或回收的耗费时间、历史内存分配情况和流量优先级粒度，对内存进行划分，将内存划分为n个内存块，其中，n为大于0的整数。

在一些实施例中，所述内存为随机存取存储器RAM。

第二方面，一种内存分配系统，所述系统包括：

检测单元，用于实时检测内存中是否存在空闲的内存块，其中，所述内存块为按照预设规则预先将所述内存划分得到的；