[发明专利]一种内存的管理方法及电子设备

权利要求书

1.一种内存的管理方法，其特征在于，应用于电子设备，所述电子设备的内存包括一个或多个内存区域，所述一个或多个内存区域中的每个内存区域对应n个不活跃链表和m个活跃链表，其中，n为大于1的整数，m为大于或等于1的整数，所述方法包括：

所述电子设备按照不活跃的物理页面被应用进程映射的个数，将所述内存已分配的不活跃的物理页面放入所述n个不活跃链表中对应的不活跃链表；

若检查到所述n个不活跃链表中物理页面最近的预设时间段内未被访问过，则所述电子设备回收所述物理页面；

若检查到所述n个不活跃链表中物理页面最近的预设时间段内被访问过，则所述电子设备将所述物理页面移至所述m个活跃链表。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在所述电子设备回收内存的物理页面的过程中，所述电子设备扫描所述n个不活跃链表中的各个不活跃链表，并对扫描到的各个不活跃链表中的物理页面进行回收检查；其中，不活跃链表中的物理页面被应用进程映射的个数越大，不活跃链表对应的扫描周期越长。

3.根据权利要求2所述的方法，其特征在于，所述电子设备扫描所述n个不活跃链表中的各个不活跃链表，包括：

所述电子设备根据物理页面被应用进程映射的个数，对所述n个不活跃链表进行排序；

在所述电子设备回收内存的物理页面的过程中，所述电子设备对所述n个不活跃链表共执行P轮次扫描，其中，P大于或等于2的整数；

在所述P轮次扫描中的每一轮次扫描时，所述电子设备按照所述n个不活跃链表的排序，从被应用进程映射的个数最小的物理页面所在的不活跃链表开始扫描，并且，每一轮次扫描的不活跃链表的个数不同。

4.根据权利要求3所述的方法，其特征在于，所述在所述P轮次扫描中的每一轮次扫描时，所述电子设备按照所述n个不活跃链表的排序，从被应用进程映射的个数最小的物理页面所在的不活跃链表开始扫描，并且，每一轮次扫描的不活跃链表的个数不同，具体为：

在所述P轮次扫描中的每一轮次扫描时，所述电子设备按照所述n个不活跃链表的排序，从被应用进程映射的个数最小的物理页面所在的不活跃链表开始扫描，每一轮次扫描的不活跃链表的个数比上一轮次扫描的不活跃链表的个数增加预设数量个。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述方法还包括：

当m＝1时，在所述电子设备回收内存的物理页面的过程中，所述电子设备从活跃链表的一侧开始扫描，并对扫描到的物理页面进行回收检查；

若检查到活跃链表中物理页面最近的预设时间段内未被访问过，则所述电子设备将所述物理页面放入所述物理页面被应用进程映射的个数对应的不活跃链表中；

若检查到活跃链表中物理页面最近的预设时间段内被访问过，则所述电子设备将所述物理页面移至活跃链表的另一侧。

6.根据权利要求1-4任一项所述的方法，其特征在于，所述方法还包括：

当m1时，所述电子设备按照物理页面被访问的次数，将所述内存已分配的活跃的物理页面放入所述m个活跃链表中对应的活跃链表。

7.根据权利要求6所述的方法，其特征在于，所述若检查到所述n个不活跃链表中物理页面最近的预设时间段内被访问过，则所述电子设备将所述物理页面移至所述m个活跃链表，具体为：

若检查到所述n个不活跃链表中物理页面最近的预设时间段内被访问过，则所述电子设备将所述物理页面移至所述m个活跃链表中物理页面被访问次数最小的活跃链表中。