一种资源处理方法及终端与流程

文档序号:14571835发布日期:2018-06-01 22:40阅读:来源:国知局
一种资源处理方法及终端与流程

技术特征:

1.一种资源处理方法,其特征在于,所述方法包括:

在传输第一数据时,获取所述第一数据的第一空间长度;

将所述第一空间长度与预设空间长度进行对比;

当所述第一空间长度小于所述预设空间长度时,按照所述预设空间长度遍历空闲资源块,确定第一空闲资源块,所述第一空闲资源块大于等于所述预设空间长度;

采用所述第一空闲资源块给所述第一数据分配存储资源。

2.根据权利要求1所述的方法,其特征在于,所述将所述第一空间长度与所述预设空间长度进行对比之后,所述采用所述第一空闲资源块给所述第一数据分配存储资源之前,所述方法还包括:

当所述第一空间长度大于等于所述预设空间长度时,按照所述第一空间长度遍历所述空闲资源块,确定所述第一空闲资源块,所述第一空闲资源块大于等于所述第一空间长度。

3.根据权利要求1所述的方法,其特征在于,所述采用所述第一空闲资源块给所述第一数据分配存储资源,包括:

当两个所述预设空间长度之和,大于所述第一空闲资源块的长度时,确定所述第一空闲资源块为所述第一数据的存储资源块;

当两个所述预设空间长度之和,小于等于所述第一空闲资源块的长度时,从所述第一空闲资源块中确定长度为所述预设空间长度的待分配资源块,所述待分配资源块为所述第一数据的存储资源块。

4.根据权利要求2所述的方法,其特征在于,所述采用所述第一空闲资源块给所述第一数据分配存储资源,包括:

当所述第一空间长度与所述预设空间长度之和,大于所述第一空闲资源块的长度时,确定所述第一空闲资源块为所述第一数据的存储资源块;

当所述第一空间长度与所述预设空间长度之和,小于等于所述第一空闲资源块的长度时,从所述第一空闲资源块中确定长度为所述第一空间长度的待分配资源块,所述待分配资源块为所述第一数据的存储资源块。

5.根据权利要求3所述的方法,其特征在于,所述从所述第一空闲资源块中确定长度为所述预设空间长度的待分配资源块,包括:

在所述第一空闲资源块中,从所述第一空闲资源块的终止地址开始,读取长度为所述预设空间长度的第二空闲资源块,所述第二空闲资源块属于所述第一空闲资源块;

将所述第二空闲资源块确定为所述待分配资源块。

6.根据权利要求4所述的方法,其特征在于,所述从所述第一空闲资源块中确定长度为所述第一空间长度的待分配资源块,包括:

在所述第一空闲资源块中,从所述第一空闲资源块的终止地址开始,读取长度为所述第一空间长度的第三空闲资源块,所述第三空闲资源块属于所述第一空闲资源块;

将所述第三空闲资源块确定为所述待分配资源块。

7.根据权利要求1所述的方法,其特征在于,所述按照所述预设空间长度遍历空闲资源块,确定第一空闲资源块,包括:

从起始空闲资源块开始遍历所述空闲资源块;

将所述预设空间长度与当前空闲资源块的第二空间长度进行比较,所述当前空闲资源块为所述空闲资源块中的一个空闲资源块;

直至确定所述第二空间长度大于所述预设空间长度的所述当前空闲资源块为所述第一空闲资源块。

8.根据权利要求7所述的方法,其特征在于,所述将所述预设空间长度与当前空闲资源块的第二空间长度进行比较之后,所述方法还包括:

当遍历到终止空闲资源块都没有确定所述第一空闲资源块时,结束将所述预设空间长度与所述当前空闲资源块的所述第二空间长度进行比较的流程并返回确定失败指令。

9.根据权利要求1-8任意一项所述的方法,其特征在于,所述采用所述第一空闲资源块给所述第一数据分配存储资源之后,所述方法还包括:

在传输完成所述第一数据时,释放所述第一数据,并获取释放完所述第一数据的存储资源块,所述存储资源块包括第一地址信息;

根据所述第一地址信息和预设判定条件,遍历所述空闲资源块,确定与所述存储资源块相邻的第四空闲资源块;

根据所述第一地址信息和第二地址信息对所述存储资源块与所述第四空闲资源块进行判定,所述第四空闲资源块为所述空闲资源块中与所述存储资源块相邻的空闲资源块,所述第二地址信息为所述第四空闲资源块的地址信息;

当判定所述第四空闲资源块与所述存储资源块连续时,将所述第四空闲资源块与所述存储资源块合并成新的所述第四空闲资源块。

10.根据权利要求9所述的方法,其特征在于,所述根据所述第一地址信息和预设判定条件,遍历所述空闲资源块,确定与所述存储资源块相邻的第四空闲资源块,包括:

从起始空闲资源块开始遍历所述空闲资源块;

将所述第一地址信息与所述当前空闲资源块的第二地址信息进行比较;

当确定所述第二地址信息大于所述第一地址信息,且所述第二地址信息与所述第一地址信息之差最小时,将当前空闲资源块确定为第五空闲资源块,所述第五空闲资源块为与所述存储资源块右相邻的所述第四空闲资源块;

当确定所述第二地址信息小于所述第一地址信息,且所述第二地址信息与所述第一地址信息之差最小时,将当前空闲资源块确定为第六空闲资源块,所述第六空闲资源块为与所述存储资源块左相邻的所述第四空闲资源块。

11.根据权利要求10所述的方法,其特征在于,所述根据所述第一地址信息和预设判定条件,遍历所述空闲资源块,确定与所述存储资源块相邻的第四空闲资源块之后,所述方法还包括:

当所述当前空闲资源块为终止空闲资源块,且所述第二地址信息小于所述第一地址信息时,结束遍历所述空闲资源块的流程。

12.根据权利要求10所述的方法,其特征在于,所述存储资源块包括第三空间长度,所述当所述第四空闲资源块与所述存储资源块连续时,将所述第四空闲资源块与所述存储资源块合并成新的所述第四空闲资源块,包括:

当所述存储资源块与所述第五空闲资源块连续时,将所述第五空闲资源块的空间长度与所述第三空间长度合并为新的第五空闲资源块的空间长度,将所述第一地址信息作为第一指针指向的下一个空闲资源块的地址信息,将第二指针指向的下一个空闲资源块的地址信息作为新的第三指针指向的下一个空闲资源块的地址信息,所述第一指针指向的下一个空闲资源块的地址信息为所述第六空闲资源块对应的指针信息,所述第二指针指向的下一个空闲资源块的地址信息为所述存储资源块对应的指针信息,所述第三指针指向的下一个空闲资源块的地址信息为所述第五空闲资源块对应的指针信息;

当所述存储资源块与所述第六空闲资源块连续时,将第六空闲资源块的空间长度与所述第二空间长度合并为新的第六空闲资源块的空间长度。

13.根据权利要求12所述的方法,其特征在于,所述根据所述第一地址信息和第二地址信息对所述存储资源块与所述第四空闲资源块进行判定之后,所述方法还包括:

当判定所述存储空闲资源块与所述第五空闲资源块和所述第六空闲资源块都不连续时,将所述第一地址信息作为所述第一指针指向的下一个空闲资源块的地址信息,将所述第一指针指向的下一个空闲资源块的地址信息作为所述第三指针指向的下一个空闲资源块的地址信息。

14.一种终端,其特征在于,所述终端包括:

获取单元,用于在传输第一数据时,获取所述第一数据的第一空间长度;

对比单元,用于将所述第一空间长度与预设空间长度进行对比;

确定单元,用于当所述第一空间长度小于所述预设空间长度时,按照所述预设空间长度遍历空闲资源块,确定第一空闲资源块,所述第一空闲资源块大于等于所述预设空间长度;

分配单元,用于采用所述第一空闲资源块给所述第一数据分配存储资源。

15.根据权利要求14所述的终端,其特征在于,

所述确定单元,还用于当所述第一空间长度大于等于所述预设空间长度时,按照所述第一空间长度遍历所述空闲资源块,确定所述第一空闲资源块,所述第一空闲资源块大于等于所述第一空间长度。

16.根据权利要求14所述的终端,其特征在于,

所述确定单元,还用于当两个所述预设空间长度之和,大于所述第一空闲资源块的长度时,确定所述第一空闲资源块为所述第一数据的存储资源块;当两个所述预设空间长度之和,小于等于所述第一空闲资源块的长度时,从所述第一空闲资源块中确定长度为所述预设空间长度的待分配资源块,所述待分配资源块为所述第一数据的存储资源块。

17.根据权利要求15所述的终端,其特征在于,

所述确定单元,还用于当所述第一空间长度与所述预设空间长度之和,大于所述第一空闲资源块的长度时,确定所述第一空闲资源块为所述第一数据的存储资源块;当所述第一空间长度与所述预设空间长度之和,小于等于所述第一空闲资源块的长度时,从所述第一空闲资源块中确定长度为所述第一空间长度的待分配资源块,所述待分配资源块为所述第一数据的存储资源块。

18.根据权利要求16所述的终端,其特征在于,所述终端还包括:读取单元;

所述读取单元,用于在所述第一空闲资源块中,从所述第一空闲资源块的终止地址开始,读取长度为所述预设空间长度的第二空闲资源块,所述第二空闲资源块属于所述第一空闲资源块;

所述确定单元,还用于将所述第二空闲资源块确定为所述待分配资源块。

19.根据权利要求17所述的终端,其特征在于,

所述读取单元,还用于在所述第一空闲资源块中,从所述第一空闲资源块的终止地址开始,读取长度为所述第一空间长度的第三空闲资源块,所述第三空闲资源块属于所述第一空闲资源块;

所述确定单元,还用于将所述第三空闲资源块确定为所述待分配资源块。

20.根据权利要求14的终端,其特征在于,所述终端还包括:遍历单元和比较单元;

所述遍历单元,用于从起始空闲资源块开始遍历所述空闲资源块;

所述比较单元,用于将所述预设空间长度与当前空闲资源块的第二空间长度进行比较,所述当前空闲资源块为所述空闲资源块中的一个空闲资源块;

所述确定单元,具体用于直至确定所述第二空间长度大于所述预设空间长度的所述当前空闲资源块为所述第一空闲资源块。

21.根据与权利要求20所述的方法,其特征在于,所述终端还包括:结束单元;

所述结束单元,用于当遍历到终止空闲资源块都没有确定所述第一空闲资源块时,结束将所述预设空间长度与所述当前空闲资源块的所述第二空间长度进行比较的流程并返回确定失败指令。

22.根据权利要求14-21任意一项所述的终端,其特征在于,所述终端还包括:判定单元和合并单元;

所述获取单元,还用于在传输完成所述第一数据时,释放所述第一数据,并获取释放完所述第一数据的存储资源块,所述存储资源块包括第一地址信息;

所述确定单元,还用于根据所述第一地址信息和预设判定条件,遍历所述空闲资源块,确定与所述存储资源块相邻的第四空闲资源块;

所述判定单元,用于根据所述第一地址信息和第二地址信息对所述存储资源块与所述第四空闲资源块进行判定,所述第四空闲资源块为所述空闲资源块中与所述存储资源块相邻的空闲资源块,所述第二地址信息为所述第四空闲资源块的地址信息;

所述合并单元,用于当判定所述第四空闲资源块与所述存储资源块连续时,将所述第四空闲资源块与所述存储资源块合并成新的所述第四空闲资源块。

23.根据权利要求22所述的终端,其特征在于,

所述遍历单元,还用于从起始空闲资源块开始遍历所述空闲资源块;

所述比较单元,还将所述第一地址信息与所述当前空闲资源块的第二地址信息进行比较;

所述确定单元,还用于当确定所述第二地址信息大于所述第一地址信息,且所述第二地址信息与所述第一地址信息之差最小时,将当前空闲资源块确定为第五空闲资源块,所述第五空闲资源块为与所述存储资源块右相邻的所述第四空闲资源块;当确定所述第二地址信息小于所述第一地址信息,且所述第二地址信息与所述第一地址信息之差最小时,将当前空闲资源块确定为第六空闲资源块,所述第六空闲资源块为与所述存储资源块左相邻的所述第四空闲资源块。

24.根据权利要求23所述的终端,其特征在于,

所述结束单元,还用于当所述当前空闲资源块为终止空闲资源块,且所述第二地址信息小于所述第一地址信息时,结束遍历所述空闲资源块的流程。

25.根据权利要求23所述的终端,其特征在于,

所述合并单元,具体用于当所述存储资源块与所述第五空闲资源块连续时,将所述第五空闲资源块的空间长度与所述第三空间长度合并为新的第五空闲资源块的空间长度,将所述第一地址信息作为第一指针指向的下一个空闲资源块的地址信息,将第二指针指向的下一个空闲资源块的地址信息作为新的第三指针指向的下一个空闲资源块的地址信息,所述第一指针指向的下一个空闲资源块的地址信息为所述第六空闲资源块对应的指针信息,所述第二指针指向的下一个空闲资源块的地址信息为所述存储资源块对应的指针信息,所述第三指针指向的下一个空闲资源块的地址信息为所述第五空闲资源块对应的指针信息;当所述存储资源块与所述第六空闲资源块连续时,将第六空闲资源块的空间长度与所述第二空间长度合并为新的第六空闲资源块的空间长度。

26.根据权利要求25所述的终端,其特征在于,所述终端还包括:更新单元;

所述更新单元,用于当判定所述存储空闲资源块与所述第五空闲资源块和所述第六空闲资源块都不连续时,将所述第一地址信息作为所述第一指针指向的下一个空闲资源块的地址信息,将所述第一指针指向的下一个空闲资源块的地址信息作为所述第三指针指向的下一个空闲资源块的地址信息。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1