[发明专利]缓存空间的释放方法、释放系统、电子设备及存储介质

权利要求书

1.一种缓存空间的释放方法，其特征在于，所述缓存空间包括若干存储单元，所述释放方法包括：

根据每一占用存储单元关联的待处理任务的数量选择目标占用存储单元；

在所述目标占用存储单元中选择目标处理任务；

当所述目标占用存储单元中未关联有待处理任务时，释放所述目标占用存储单元；

所述在所述目标占用存储单元中选择目标处理任务的步骤后还包括：

当所述目标处理任务处理完成后，判断所述目标处理任务关联的占用存储单元是否还关联有待处理任务，若否，则执行所述释放所述目标占用存储单元的步骤，若是，则返回所述根据每一占用存储单元关联的待处理任务的数量选择目标占用存储单元的步骤；

所述根据每一占用存储单元关联的待处理任务的数量选择目标占用存储单元的步骤包括：

计算每一占用存储单元关联的待处理任务的数量；

在关联的待处理任务的数量少于任务处理阈值的占用存储单元中选择一个作为目标占用存储单元；或，将关联的待处理任务的数量由少到多进行排序，并从排序靠前的若干个占用存储单元中选择一个作为目标占用存储单元；或，选择关联的待处理任务的数量最少的占用存储单元作为目标占用存储单元。

2.如权利要求1所述的缓存空间的释放方法，其特征在于，

所述在所述目标占用存储单元中选择目标处理任务的步骤包括：

将所述目标占用存储单元所关联的第一个待处理任务作为目标处理任务。

3.如权利要求1所述的缓存空间的释放方法，其特征在于，每一占用存储单元关联的待处理任务依次编号，所述计算每一占用存储单元关联的待处理任务的数量的步骤包括：

对于每一占用存储单元，获取当前关联的第一个待处理任务的第一编号及当前关联的最后一个待处理任务的第二编号；

根据所述第二编号及所述第一编号计算所述占用存储单元关联的待处理任务的数量。

4.如权利要求1所述的缓存空间的释放方法，其特征在于，所述释放方法还包括：

接收待存储数据，并根据所述待存储数据的大小将所述待存储数据存储至至少一个空闲存储单元中，当所述待存储数据存储在多个所述空闲存储单元中时，所述空闲存储单元之间通过链表串联，所述待存储数据至少关联一个待处理任务。

5.如权利要求4所述的缓存空间的释放方法，其特征在于，当所述目标处理任务需要使用的数据存储在多个占用存储单元中时，通过对应的链表获取所述占用存储单元的地址。

6.如权利要求1所述的缓存空间的释放方法，其特征在于，所述根据每一占用存储单元关联的待处理任务的数量选择目标占用存储单元的步骤前还包括：

将所述缓存空间划分为大小相同的若干存储单元。

7.如权利要求4所述的缓存空间的释放方法，其特征在于，所述根据所述待存储数据的大小将所述待存储数据存储至至少一个所述空闲存储单元中的步骤包括：

判断当前空闲存储单元所包含的存储空间是否符合所述待存储数据的存储需求：若是，则将所述待存储数据存储至对应的空闲存储单元中；若否，则等待占用存储单元的释放直至当前空闲存储单元所包含的存储空间符合所述待存储数据的存储需求，或，先将一部分待存储数据存储至当前空闲存储单元中，当存在新的空闲存储单元时，再将另一部分待存储数据存储至所述新的空闲存储单元中。

8.如权利要求1-7任意一项所述的缓存空间的释放方法，其特征在于，所述存储单元包括存储单元状态信息、待处理任务的数量信息、链表地址信息及存储单元标识信息，所述存储单元状态信息用于指示所述存储单元存储状态，所述链表地址信息用于表示与当前存储单元串联的存储单元的地址。