[发明专利]一种内核空间的优化方法及装置

说明书

本申请涉及计算机技术领域，尤其涉及一种内核空间的优化方法及装置，用以解决现有技术中存在的内核堆容易产生内存碎片，导致内核空间的利用率较低的问题；本申请实施例提供的内核空间的优化方法包括：接收创建内核对象的指令，指令中携带有待创建内核对象的类别信息，且每一类别的内核对象专用一个资源空闲链表，资源空闲链表中存放有该类别的、已被删除的内核对象所释放的地址资源；根据待创建内核对象的类别信息，确定待创建内核对象对应的资源空闲链表；从待创建内核对象对应的资源空闲链表中获取创建内核对象所需的地址资源，利用该地址资源在对应的内核空间中创建内核对象，这样，内核堆中不会再产生内存碎片，因此能够提高内核堆的利用率。

技术领域

本申请涉及计算机技术领域，尤其涉及一种内核空间的优化方法及装置。

背景技术

目前，内核堆创建以后，会在内核堆中创建多种类型的内核对象，如任务对象、管道对象、定时器对象、消息队列对象、进程对象等，其中，同一类型的内核对象具有相同的数据结构。

实际应用中，内核堆中的内核对象会随着系统的运行而不断地发生变化，为了更好地利用内核空间，需要对内核堆进行管理，下面以嵌入式操作系统为例，对现有技术中的内核堆管理方法进行介绍。

如图1a～图1c所示，为系统运行过程中内核堆的变化示意图，其中，深灰色区域代表已分配空间，浅灰色区域代表空闲空间。假设初始时在内核堆中依次创建了任务对象1、消息队列对象2、管道对象3和任务对象4，如图1a所示，系统运行一段时间后，删除了任务对象1和管道对象3，则内存堆中会出现空闲空间，如图1b所示，并且，这些空闲空间的地址资源可以被内核堆的资源管理链表记录下来，之后若需要在内核堆中创建信号量对象5，则可以根据信号量对象5所需的内核空间对资源管理链表进行遍历，假设遍历资源管理链表之后，将信号量对象5存放在地址1和地址2之间的空闲空间中，假设系统运行一段时间之后，需要再创建定时器对象6，根据定时器对象6所需的内核空间，遍历资源管理链表可知，地址2和地址3之间的空闲空间太小，不够存放定时器对象6，而需要将定时器对象6存放在地址4和地址5之间的空闲空间中，此时，又余下了地址5和地址6之间小块空闲空间，如图1c所示。

现有技术中，对所有类型的内核对象都使用内核堆的资源管理链表进行管理，由于不同类型的内核对象具有不同的数据结构、所占用的内核空间大小不同，而在创建内核对象时，一旦根据待创建内核对象的大小，从资源管理链表中遍历到足够大的空闲空间，就直接分配给待创建的内核对象，而不会对资源管理链表中的所有空闲空间进行综合考虑，因此，系统运行一段时间后，内核堆中不可避免地会产生内存碎片，这些内存碎片由于空间太小而无法再次得到利用，白白浪费了内核堆的内存资源，导致内核空间的利用率比较低。

并且，非嵌入式操作系统存在着同样的问题，在此不再赘述。

可见，现有技术中存在着内核堆容易产生内存碎片，导致内核空间的利用率比较低的问题。

发明内容

本申请实施例提供一种内核空间的优化方法及装置，用以解决现有技术中存在着内核堆容易产生内存碎片，导致内核空间的利用率比较低的问题。

本申请实施例提供的一种内核空间的优化方法，包括：

接收创建内核对象的指令，所述指令中携带有待创建内核对象的类别信息，且每一类别的内核对象专用一个资源空闲链表，所述资源空闲链表中存放有该类别的、已被删除的内核对象所释放的地址资源；

根据所述待创建内核对象的类别信息，确定所述待创建内核对象对应的资源空闲链表；

从所述待创建内核对象对应的资源空闲链表中获取创建内核对象所需的地址资源；

利用所述地址资源在对应的内核空间中进行内核对象的创建。

本申请实施例提供的一种内核空间的优化装置，包括：