[发明专利]内存回收方法及装置

权利要求书

1.一种内存回收方法，其特征在于，包括：

接收内存回收请求消息，所述内存回收请求消息中包含回收标识，所述回收标识用于表示请求回收的内存页面数量；

根据所述回收标识指示的所述内存页面数量，按照非易失性存储器NVM非活动内存页面被写次数从小到大的顺序回收所述数量的NVM非活动页面，其中，被写次数少的非活性内存页面比被写次数多的非活性内存页面先被回收。

2.根据权利要求1所述的方法，其特征在于，所述根据所述回收标识，按照非易失性存储器NVM非活动内存页面被写次数从小到大的顺序回收NVM非活动页面之前，还包括：

确定所述NVM非活动内存页面的被写次数；

根据所述NVM非活动内存页面的被写次数，将所述NVM非活动内存页面存储至非活动内存页面链表中的相应段中，所述非活动内存页面链表中包括多个段，每个段用于存储设定被写次数范围的NVM非活动内存页面。

3.根据权利要求2所述的方法，其特征在于，所述非活动内存页面链表中包括的多个段按照对应的设定被写次数范围从小到大的顺序在所述非活动内存页面链表中排列。

4.根据权利要求2或3所述的方法，其特征在于，所述根据所述回收标识指示的所述内存页面数量，按照非易失性存储器NVM非活动内存页面被写次数从小到大的顺序回收所述数量的NVM非活动页面，包括：

在所述非活动内存页面链表中按照设定被写次数范围从小到大的顺序，回收一个或多个段中的与所述回收标识请求回收的内存页面数量匹配的NVM非活动内存页面。

5.根据权利要求1所述的方法，其特征在于，所述根据所述回收标识，按照非易失性存储器NVM非活动内存页面被写次数从小到大的顺序回收NVM非活动页面之前，还包括：

确定所述NVM非活动内存页面的被写次数；

将所述NVM非活动内存页面存储至非活动内存页面链表中的最后一个页面组中，所述页面链表中包括多个页面组，每个页面组中包括按照被写次数从小到大顺序排列的设定个数的NVM非活动内存页面。

6.根据权利要求5所述的方法，其特征在于，所述非活动内存页面链表中包括的多个页面组按照建立时间的先后顺序在所述非活动内存页面链表中排列。

7.根据权利要求5或6所述的方法，其特征在于，所述根据所述回收标识，按照非易失性存储器NVM非活动内存页面被写次数从小到大的顺序回收NVM非活动页面，包括：

在所述非活动内存页面链表中按照建立时间的先后顺序，回收一个或多个页面组中的与所述回收标识请求回收的内存页面数量匹配的NVM非活动内存页面。

8.一种内存回收装置，其特征在于，包括：

接收模块，用于接收内存回收请求消息，所述内存回收请求消息中包含回收标识，所述回收标识用于表示请求回收的内存页面数量；

内存回收模块，用于根据所述回收标识指示的所述内存页面数量，按照非易失性存储器NVM非活动内存页面被写次数从小到大的顺序回收所述数量的NVM非活动页面，其中，被写次数少的非活性内存页面比被写次数多的非活性内存页面先被回收。

9.根据权利要求8所述的装置，其特征在于，还包括：

确定模块，用于在所述内存回收模块根据所述回收标识，按照非易失性存储器NVM非活动内存页面被写次数从小到大的顺序回收NVM非活动页面之前，确定所述NVM非活动内存页面的被写次数；

第一插入模块，用于根据所述NVM非活动内存页面的被写次数，将所述NVM非活动内存页面存储至非活动内存页面链表中的相应段中，所述非活动内存页面链表中包括多个段，每个段用于存储设定被写次数范围的NVM非活动内存页面。

10.根据权利要求9所述的装置，其特征在于，所述非活动内存页面链表中包括的多个段按照对应的设定被写次数范围从小到大的顺序在所述非活动内存页面链表中排列。

11.根据权利要求9或10所述的装置，其特征在于，

内存回收模块，具体用于在所述非活动内存页面链表中按照设定被写次数范围从小到大的顺序，回收一个或多个段中的与所述回收标识请求回收的内存页面数量匹配的NVM非活动内存页面。