[发明专利]一种内存块控制方法及装置

说明书

技术领域

本申请涉及操作系统技术领域，特别涉及一种内存块控制方法及装置。

背景技术

随着内存技术的不断发展，非易失性存储器PRAM由于其存储密度稿、读功率低和无需刷新的优点称为取代DRAM地位的存储器件。

在目前普遍应用的安卓操作系统中，是以Linux内核为底层基础的半开源操作系统。而传统的Linux内核是基于DRAM主内存架构开发，对于以PRAM为存储器件的主内存架构该Linux内核的空闲内存块管理的结构中只有一个伙伴链表，当需要分配空闲内存块时，会从伙伴链表中对应分配阶链表的最前端分配空闲内存，当释放内存块时，会将释放的内存块添加到对应分配阶的链表前端，使得链表前端的空闲内存块由于频繁分配和读写使得其PRAM存储器件寿命降低的问题，从而导致安卓操作系统的内存架构稳定性下降。

发明内容

本申请所要解决的技术问题是提供一种内存块控制方法及装置，用以解决现有技术中以Linux内核为底层基础以PRAM为存储器件的操作系统中，由于其Linux内核是基于DRAM主内存架构开发，使得空闲内存块由于频繁分配和读写使得其PRAM存储器件寿命降低的技术问题。

本申请提供了一种内存块控制方法，应用于预先设置的链表集合，所述链表集合包括第一链表、第二链表和第三链表，所述第一链表链接有当前可分配的空闲内存块，所述第二链表链接有最近释放的空闲内存块，所述第三链表链接有写入次数达到预设写入阈值的空闲内存块，所述方法包括：

接收内存块分配指令，依据所述第一链表，在所述第一链表中，查找并获取与所述内存块分配指令对应的第一空闲内存块；

接收内存块释放指令，将与所述内存块释放指令对应的第二空闲内存块链接于所述第二链表；

接收内存块挂起指令，将与所述内存块挂起指令相对应的写入次数达到预设写入阈值的第三空闲内存块链接于所述第三链表中。

上述方法，优选的，在接收内存块分配指令之后，在所述依据所述第一链表，获取与所述内存块分配指令对应的第一空闲内存块之前，所述方法还包括：

判断所述第一链表链接的每个空闲内存块的大小是否均小于与所述内存块分配指令对应的第一空闲内存块的大小；

若是，将所述第二链表链接的空闲内存块链接于所述第一链表，依据更新链接的第一链表，获取与所述内存块分配指令对应的第一空闲内存块；

若否，执行所述依据所述第一链表，获取与所述内存块分配指令对应的第一空闲内存块。

上述方法，优选的，在所述将所述第二链表链接的空闲内存块链接于所述第一链表之后，在更新链接的第一链表中，查找并获取与所述内存块分配指令对应的第一空闲内存块之前，所述方法还包括

判断更新链接的第一链表链接的每个空闲内存块的大小是否均小于与所述内存块分配指令对应的第一空闲内存块的大小；

若是，将所述第三链表链接的空闲内存块链接于所述第一链表，在更新链接的第一链表中，查找并获取与所述内存块分配指令对应的第一空闲内存块；

若否，在更新链接的第一链表中，查找并获取与所述内存块分配指令对应的第一空闲内存块。

上述方法，优选的，在所述第一链表中，查找并获取与所述内存块分配指令对应的第一空闲内存块，包括：

在所述第一链表中，查找是否链接有与所述内存分配指令相对应的第一分配阶具有一致分配阶的空闲内存块；

若是，获取查找到的空闲内存块作为第一空闲内存块进行分配，并在所述第一链表中移除所述查找到的空闲内存块；

若否，在所述第一链表链接的分配阶高于所述第一分配阶的空闲内存块中，获取与所述内存块分配指令对应的第一空闲内存块。

上述方法，优选的，在所述第一链表链接的分配阶高于所述第一分配阶的空闲内存块中，获取与所述内存块指令对应的第一空闲内存块，包括：

确定所述第一链表链接的分配阶高于所述第一分配阶的目标空闲内存块；

将所述目标空闲内存块进行拆分，得到分配阶与所述第一分配阶一致的空闲内存块作为第一空闲内存块进行分配。

上述方法，优选的，所述将与所述内存块释放指令对应的第二空闲内存块链接于所述第二链表，包括：

查找所述第二链表是否链接有与所述内存块释放指令对应的第二空闲内存块分配阶相同且地址相邻的空闲内存块；