CN115344511A - 文件页管理方法、装置、电子设备及存储介质 - Google Patents

Abstract

本申请公开了一种文件页管理方法、装置、电子设备及存储介质，属于计算机技术领域。该方法包括：根据至少一个文件页的应用访问频率，确定至少一个第一目标文件页，所述至少一个第一目标文件页的应用访问频率大于预设访问阈值；在系统可用内存小于第一预设阈值的情况下，压缩至少一个第二目标文件页，所述至少一个第二目标文件页为所述至少一个第一目标文件页中预设时间内未被访问的文件页。

Description

文件页管理方法、装置、电子设备及存储介质

技术领域

本申请属于计算机领域，具体涉及一种文件页管理方法、装置、电子设备及存储介质。

背景技术

为了提高文件读写性能，电子设备可以利用一部分物理内存作为缓存，当系统收到读请求时，可以先在缓存中查找是否存在请求的数据，若存在，则可以直接取缓存中的数据，称为缓存命中；若不存在，则需要从硬盘读取数据。物理内存的读取速度比硬盘快，所以缓存的命中率越高，系统越流畅。

当前系统内存回收使用最近最少使用(Least Recently Used，LRU)算法，选择最近最久未使用的文件页予以淘汰。但在当前系统可用内存少的情况下，会频繁触发内存回收，文件页极易被释放，降低缓存命中率，导致系统卡顿、丢帧、应用启动速度变慢。

发明内容

本申请实施例的目的是提供一种文件页管理方法、装置、电子设备及存储介质，能够解决系统卡顿、丢帧、应用启动速度变慢的问题。

第一方面，本申请实施例提供了一种文件页管理方法，该方法包括：

根据至少一个文件页的应用访问频率，确定至少一个第一目标文件页，所述至少一个第一目标文件页的应用访问频率大于预设访问阈值；

在系统可用内存小于第一预设阈值的情况下，压缩至少一个第二目标文件页，所述至少一个第二目标文件页为所述至少一个第一目标文件页中预设时间内未被访问的文件页。

第二方面，本申请实施例提供了一种文件页管理装置，该装置包括：

第一确定模块，用于根据至少一个文件页的应用访问频率，确定至少一个第一目标文件页，所述至少一个第一目标文件页的应用访问频率大于预设访问阈值；

第一压缩模块，用于在系统可用内存小于第一预设阈值的情况下，压缩至少一个第二目标文件页，所述至少一个第二目标文件页为所述至少一个第一目标文件页中预设时间内未被访问的文件页。

第三方面，本申请实施例提供了一种电子设备，该电子设备包括处理器和存储器，所述存储器存储可在所述处理器上运行的程序或指令，所述程序或指令被所述处理器执行时实现如第一方面所述的方法的步骤。

第四方面，本申请实施例提供了一种可读存储介质，所述可读存储介质上存储程序或指令，所述程序或指令被处理器执行时实现如第一方面所述的方法的步骤。

第五方面，本申请实施例提供了一种芯片，所述芯片包括处理器和通信接口，所述通信接口和所述处理器耦合，所述处理器用于运行程序或指令，实现如第一方面所述的方法。

第六方面，本申请实施例提供一种计算机程序产品，该程序产品被存储在存储介质中，该程序产品被至少一个处理器执行以实现如第一方面所述的方法。

在本申请实施例中，通过确定应用访问频率大于预设访问阈值的第一目标文件页，进而在系统可用内存较小比如小于第一预设阈值的情况下，将第一目标文件页中在预设时间内未被访问的第二目标文件页进行压缩，在保证使用频率较高的文件页不会被轻易回收的基础上，也可以避免一些使用频率不再高的文件页占用缓存，提高缓存命中率，避免系统卡顿、丢帧、或应用启动速度变慢的情况。

附图说明

图1是本申请实施例提供的文件页管理方法的流程示意图；

图2是本申请实施例提供的应用程序和位图的比特位之间的对应关系的示意图；

图3是本申请实施例提供的位图的示意图；

图4是本申请实施例提供的内存回收的流程示意图；

图5是本申请实施例提供的内存回收测试情况的示意图；

图6是本申请实施例提供的文件页管理装置的结构示意图；

图7是本申请实施例提供的电子设备的结构示意图；

图8为实现本申请实施例的一种电子设备的硬件结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员获得的所有其他实施例，都属于本申请保护的范围。

本申请的说明书和权利要求书中的术语“第一”、“第二”等是用于区别类似的对象，而不用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施，且“第一”、“第二”等所区分的对象通常为一类，并不限定对象的个数，例如第一对象可以是一个，也可以是多个。此外，说明书以及权利要求中“和/或”表示所连接对象的至少其中之一，字符“/”，一般表示前后关联对象是一种“或”的关系。

下面结合附图，通过具体的实施例及其应用场景对本申请实施例提供的文件页管理方法、装置、电子设备及存储介质进行详细地说明。

图1是本申请实施例提供的文件页管理方法的流程示意图，如图1所示，该方法包括如下流程：

步骤100，根据至少一个文件页的应用访问频率，确定至少一个第一目标文件页，所述至少一个第一目标文件页的应用访问频率大于预设访问阈值；

可选地，应用访问频率可以用于表征文件页被使用或被访问的频率。

可选地，可以基于至少一个文件页被使用或被访问的频率，从其中确定至少一个被使用或被访问频率较高的第一目标文件页，比如应用访问频率大于预设访问阈值的第一目标文件页。

步骤110，在系统可用内存小于第一预设阈值的情况下，压缩至少一个第二目标文件页，所述至少一个第二目标文件页为所述至少一个第一目标文件页中预设时间内未被访问的文件页。

可选地，第二目标文件页可以是被访问频率较高，但在短时间内未被访问的文件页。

可选地，预设时间内可以是5分钟内，可以是10分钟内，可以是半小时内，也可以是1分钟内，本申请各实施例对此不作限定。

可选地，预设时间可以是电子设备在出厂时已经设置好的，也可以是用户通过相关输入操作进行设置或调整的，也可以是基于大数据或机器学习等技术对电子设备的文件页访问情况进行统计或学习后确定的。

可选地，第一预设阈值可以是电子设备在出厂时已经设置好的，也可以是用户通过相关输入操作进行设置或调整的，也可以是基于大数据或机器学习等技术对电子设备的文件页访问情况进行统计或学习后确定的。

可选地，预设访问阈值可以是电子设备在出厂时已经设置好的，也可以是用户通过相关输入操作进行设置或调整的，也可以是基于大数据或机器学习等技术对电子设备的文件页访问情况进行统计或学习后确定的。

可选地，对于一些被访问频率较高，但在短时间内未被访问的文件页(比如第二目标文件页)，在系统可用内存紧张的情况下(比如系统可用内存小于第一预设阈值)，可以不回收这一类文件页，而是进行压缩处理，缓解内存紧张又不至于使被访问频率较高的文件页被回收。

可选地，压缩第二目标文件页可以是对第二目标文件页进行压缩，然后将压缩后的数据放在内存中，若需要重新访问该第二目标文件页时，只需要将压缩的第二目标文件页解压缩即可，这样就不用重新取磁盘读取页面数据，提高系统性能，也可以有效缓解系统内存紧张。

可选地，系统内存回收可以使用最近最少使用(Least Recently Used，LRU)算法，选择最近最久未使用的文件页予以回收，因此，至少一个文件页对应的指针可以保存在某个链表中进行管理(该链表可以命名为LRU链表或文件页管理链表等，本申请实施例对此不作限定，本申请各实施例可以“LRU链表”为例进行解释说明，只要是用于管理文件页的链表或其他类似文件或数据库均适用本申请各实施例，且均可直接替换本申请各实施例中的“LRU链表”)。

可选地，LRU链表中可以包括多个初始指针，不同的初始指针指向不同的文件页；其中，上述多个初始指针分别对应的文件页中，部分文件页的使用频率较高，部分文件页的使用频率较低，因此可以对二者进行区分，在内存回收时仅回收使用频率较低的文件页。

可选地，前述LRU算法和LRU链表的应用仅作为一种文件页回收方案的示例，各种可以实现文件页回收或压缩的方案均适用于本申请各实施例，且均可以直接替代或适应性替代本申请各实施例中的“LRU算法”或“LRU链表”。

可选地，可以将使用频率较高的文件页称为第一目标文件页，对应第一指针。

可选地，对于至少一个文件页中的任一个文件页，可以在确定该文件页的应用访问频率大于预设访问阈值的情况下，确定对应的文件页为第一目标文件页。

可选地，可以通过3个不同的链表，对第一目标文件页、第二目标文件页、以及其他文件页进行高效管理；比如，可以采用第一类链表(比如可以命名为Vital链表或一类链表，本申请实施例对此不作限定，本申请各实施例可以“Vital链表”为例进行解释说明，只要是用于管理第一目标文件页的链表均适用本申请各实施例，且均可直接替换本申请各实施例中的“Vital链表”)专门管理第一目标文件页；比如，可以采用第二类链表(比如可以命名为Prime链表或二类链表，本申请实施例对此不作限定，本申请各实施例可以“Prime链表”为例进行解释说明，只要是用于管理第二目标文件页的链表均适用本申请各实施例，且均可直接替换本申请各实施例中的“Prime链表”)专门管理第二目标文件页；比如可以采用LRU链表专门用于管理其他文件页。

可选地，电子设备可以设置一个Vital链表。

可选地，可以通过将第一目标文件页的第一指针从LRU链表中移出，移动至Vital链表中，进行单独管理。

可选地，电子设备中还可以设置一个Prime链表。

可选地，可以遍历Vital链表，将Vital链表中的第一指针所指示的第一目标文件页中，使用频率变低的文件页(可以称为第二目标文件页)的指针(可以称为第二指针)移动至Prime链表，并将所述第二指针从所述Vital链表中删除，生成更新后的Vital链表。

可选地，还可以对第二目标文件页压缩保存，节省内存空间。

可选地，在确定Vital链表中的第一指针所指示的第一目标文件页中，使用频率变低的文件页(第二目标文件页)时，可以确定所述Vital链表中的第一指针所指向的第一目标文件页在第二时间段内未被使用过，则将该文件页作为第二目标文件页，将其第二指针移动至Prime链表中。

可选地，在确定Vital链表中的第一指针所指示的第一目标文件页中，使用频率变低的文件页(第二目标文件页)时，可以确定Vital链表中的第一指针所指向的第一目标文件页在第二时间段内被使用过的次数小于P，则将该文件页作为第二目标文件页，将其第二指针移动至Prime链表中。

可选地，电子设备访问Prime链表中某第二指针所指示的第二目标文件页时，需要先将第二目标文件页解压，解压的速度比从硬盘重新读取快。

可选地，在电子设备访问该第二指针所指示的第二目标文件页后，还可以将该第二目标文件页解压缩，并可以将第二目标文件页的第二指针移动回Vital链表。

可选地，本申请实施例中，为了避免使用频率较高的第一目标文件页在LRU链表中被轻易回收，可以从LRU链表中将使用频率较高的第一目标文件页的第一指针从LRU链表中移出，移动至Vital链表中；则在基于更新后的LRU链表进行内存回收的情况下，使用频率较高的文件页不会被轻易回收。

可选地，在确定第一目标文件页后，若发现某一个第一目标文件页在预设时间内未被访问，则可以确定可以压缩该第一目标文件页，以免占用过多的缓存内存；即可以对第一目标文件页中在预设时间内未被访问的第二目标文件页进行压缩，以减小缓存的内存。

在本申请实施例中，通过确定应用访问频域大于预设访问阈值的第一目标文件页，进而在系统可用内存较小比如小于第一预设阈值的情况下，将第一目标文件页中在预设时间内未被访问的第二目标文件页进行压缩，在保证使用频率较高的文件页不会被轻易回收的基础上，也可以避免一些使用频率不再高的文件页占用缓存，提高缓存命中率，避免系统卡顿、丢帧、或应用启动速度变慢的情况。

可选地，在所述压缩至少一个第二目标文件页之前，所述方法还包括：

根据所述至少一个文件页的应用访问频率，确定至少一个第三目标文件页，所述至少一个第三目标文件页的应用访问频率小于预设访问阈值；

回收所述至少一个第三目标文件页。

可选地，可以首先确定应用访问频率较低，比如低于预设访问阈值的至少一个第三目标文件页。

可选地，对于至少一个文件页中的任一个文件页，可以在确定该文件页的应用访问频率小于预设访问阈值的情况下，确定该文件页不为频繁访问的文件页，即可以将该文件页进行回收。

可选地，以通过LRU链表管理至少一个文件页为例，LRU链表中可以包括多个初始指针，不同的初始指针指向不同的文件页；其中，上述多个初始指针分别对应的文件页中，部分文件页的使用频率较高，部分文件页的使用频率较低(即第三目标文件页)，因此可以对二者进行区分，在内存回收时仅回收使用频率较低的文件页，即仅回收第三目标文件页。

可选地，以通过LRU链表管理至少一个文件页为例，可以遍历LRU链表，确定LRU链表管理至少一个文件页中应用访问频率小于预设访问阈值的文件页为第三目标文件页，则可以回收第三目标文件页。

可选地，以通过LRU链表管理至少一个文件页为例，可以遍历LRU链表，确定LRU链表管理至少一个文件页中应用访问频率小于预设访问阈值的文件页为第三目标文件页，还可以确定应用访问频率大于预设访问阈值的文件页为第一目标文件页，则可以将第一目标文件页对应的指针从LRU链表中移动至Vital链表中，进而可以回收LRU链表中剩下的指针所指示的文件页，即回收第三目标文件页。

在本申请实施例中，当系统内存紧张时，回收使用频率较低的文件页，将这些文件页面直接淘汰出内存而不进行缓存和/或压缩。从而避免使用频率较低的文件页被压缩和/或缓存常驻在内存中，进而避免内存浪费，提高系统性能。

可选地，在所述压缩至少一个第二目标文件页之后，所述方法还包括：

在所述系统可用内存小于第二预设阈值的情况下，回收至少一个所述第二目标文件页。

可选地，在压缩至少一个第二目标文件页后，若发现系统可用内存仍旧小于第二预设阈值，或在压缩至少一个第二目标文件页后的一段时间内，系统可用内存小于第二预设阈值，则可以回收这些第二目标文件页。

可选地，在压缩至少一个第二目标文件页后，系统可用内存可以适量变大，但压缩后的第二目标文件页依然占用缓存空间；因此，在系统可用内存仍然紧缺(比如系统可用内存小于第二预设阈值)，则可以对压缩后的第二目标文件页进行回收，即可以将压缩后的第二目标文件页直接淘汰出内存。从而避免短时间内使用频率较低的文件页面或短时间内未被使用的文件页面缓存被压缩和/或缓存常驻在内存中，进而避免内存浪费，提高系统性能。

可选地，以通过Prime链表管理第二目标文件页为例，在对Prime链表管理的文件页进行压缩后发现系统可用内存仍旧小于第二预设阈值，或在对Prime链表管理的文件页进行压缩后的一段时间内，发现系统可用内存小于第二预设阈值，则可以回收Prime链表中的指针所指示的文件页，即回收第二目标文件页。

在本申请实施例中，当在收集使用频率较低的文件页后系统内存仍然紧张时，回收整体使用频率较高但是近期使用频率不高或近期未被使用的文件页，将这些文件页面直接淘汰出内存。从而避免整体使用频率较高但是近期使用频率不高或近期未被使用的文件页常驻在内存中，进一步节省系统内存，提高系统性能。可选地，所述至少一个第一目标文件页包括至少一个第四目标文件页，所述至少一个第四文件页为所述至少一个第一目标文件页中预设时间内被访问的文件页，在所述回收至少一个所述第二目标文件页之后，所述方法还包括：

在所述系统可用内存小于第三预设阈值的情况下，回收所述第四目标文件页。

可选地，在回收至少一个第二目标文件页以后，若发现系统可用内存小于第三预设阈值，或在回收至少一个第二目标文件页之后的一段时间内，若出现系统的可用内存小于第三预设阈值的情况，则可以回收至少一个第一目标文件页中预设时间内被访问的第四文件页。

可选地，在基于更新后的LRU链表进行内存回收之后，在确定系统可用内存紧缺的情况下，可以选择回收全部或部分Prime链表中的指针所指向的文件页。

比如，可以先尝试回收Prime链表中的第二指针所指向的第二目标文件页。

可选地，如果Prime链表为空，或者，回收完成Prime链表中的第二指针所指向的第二目标文件页后系统可用内存依旧紧缺，继续尝试回收Vital链表中的第一指针所指向的第一目标文件页。

在本申请实施例中，当在收集使用频率较高但是近期使用频率不高或近期未被使用的文件页后系统内存仍然紧张时，进一步回收使用频率较高的第一目标文件页，即将所有缓存的文件页均进行回收，避免系统内存被页面缓存所占用，进一步节省系统内存，保障系统性能。可选地，确定系统可用内存紧缺的方式可以包括以下至少一项：

(1)利用大数据埋点，分析系统LRU链表中文件页的总量和系统卡顿的关联性，估算出当LRU链表中文件页的总量低于阈值X时，系统容易卡顿。计算当前系统LRU链表中文件页的总量Y，当Y小于X时，判定处于系统内存紧缺状态。

(2)利用人工智能算法，预估未来一段时间用户使用场景需要申请的内存总量M，计算当前LRU链表中可回收内存的总量N，如果M远远大于N，则认为系统内存紧缺。

例如：启动应用程序An大概需要1.5G内存，如果当前LRU链表中可回收内存总量为700M，则认为系统内存紧缺。

(3)利用大数据埋点，分析前台进程申请内存速度和系统卡顿的关联性，估算出当前台进程内存申请速度低于阈值S时，系统容易卡顿。计算当前系统前台进程内存申请的速度T，当T小于S时，判定系统处于内存紧缺状态。

可选地，在确定LRU链表中存在指向第一目标文件页的第一指针，将所述第一指针移动至Vital链表之前，所述方法还包括，建立Vital链表，还可以建立Prime链表。

可选地，所述根据至少一个文件页的应用访问频率，确定至少一个第一目标文件页，包括：

在第一时间段内，将所述至少一个文件页中被N个应用程序访问过的文件页确定为第一目标文件页，N为正整数。

可选地，在从至少一个文件页中确定至少一个第一目标文件页的情况下，可以将在第一时间段内被N个应用程序访问过的文件页确定为第一目标文件页。

可选地，可以通过大数据统计某个应用运行过程中会频繁使用哪些文件页，通过人工智能算法识别出用户经常使用哪些应用，并预测未来一段时间用户可能会使用哪些应用，获得满足第一条件的第一目标文件页。

比如，可以确定在第一时间段内，所述文件页被N个或N个以上的应用程序使用过，则可以确定该文件页被频繁使用，则可以确定该文件页为第一目标文件页。

在本申请实施例中，基于文件页被应用程序访问的频率来确定文件页的应用访问频率，可以更加方便地获取文件页的应用访问频率，且可以保证文件页的应用访问频率的准确性，提高文件页回收时的回收效率。

可选地，所述将所述至少一个文件页中被N个应用程序访问过的文件页确定为第一目标文件页，包括：

在第一时间段内，确定所述至少一个文件页中每一个文件页分别对应的位图。

确定在所述每一个文件页分别对应的位图中，N个比特位的值为1的位图所对应的文件页为第一目标文件页。

其中，所述位图是在所述第一时间段内生成的，所述位图中的至少一个比特位与至少一个应用程序对应，所述位图中比特位值为1用于指示所述位图对应的文件页被所述值为1的比特位对应的应用程序所访问过。

可选地，在确定第一时间段内被N个应用程序访问过的文件页的情况下，可以首先确定每一个文件页分别对应的位图，在每个文件页分别对应的位图中，若存在N个或以上的比特位的值为1，则可以确定该位图对应的文件页在第一时间段内被N个应用程序访问过。

可选地，每一个文件页均存在自己的位图。

可选地，每一个文件页的位图在初始生成时，每一个比特位均为0。

可选地，可以给电子设备中安装的应用程序进行标识(ID)的分配。

可选地，不同的应用程序对应不同的标识，比如ID＝6，表征应用程序A1；ID＝33，表征应用程序A2；ID＝99，表征应用程序A3；ID＝100，表征应用程序A4；……；ID＝112，表征应用程序An。

可选地，一个应用程序的标识可以与一个位图中的一个比特位相关联，比如一个应用程序的标识可以等于位图中的一个比特位的偏移量。

可选地，一个应用程序的标识可以与所有文件页的位图的同一个比特位相关联。

图2是本申请实施例提供的应用程序和位图的比特位之间的对应关系的示意图，如图2所示，应用程序A1的ID＝6，应用程序A1关联的比特位在位图中的偏移量等于6。

可选地，一个应用程序的标识可以与所有文件页的所有位图的同一个比特位相关联。

比如，应用程序A1可以关联所有文件页的所有位图中偏移量等于6的比特位。

可选地，在第一时间段内，对于若应用程序使用了某一个文件页，则可以在该文件页的位图中，将与该应用程序相对应的比特位的值置为1。

可选地，通过计算某位图中1的数量，就可以确定有多少个应用程序访问过该位图对应的文件页，1的数量越多，该位图对应的文件页被使用的越频繁。

可选地，若确定所述文件页对应的位图中存在N个或N个以上的比特位的值为1，则可以确定该文件页被N个或N个以上的应用程序所使用过。

图3是本申请实施例提供的位图的示意图，如图3所示，其中阴影部分对应的比特位是指值为1的比特位，其中1的数量为21，则表示在第一时间段内有21个应用程序使用过此文件页。

在本申请实施例中，引入位图用于表征文件页被应用程序访问的情况，将文件页被应用程序访问的情况进行量化，使得文件页的应用访问频率更易获得，提高文件页回收时的回收效率。

可选地，在生成Vital链表后，可以遍历更新后的LRU链表，回收非频繁使用的文件页(即更新后的LRU链表中的指针所指示的文件页)。

可选地，所述根据至少一个文件页的应用访问频率，确定至少一个第一目标文件页，包括：

在第二时间段内，确定所述至少一个文件页中每一个文件页的使用频率分数；

将所述至少一个文件页中使用频率分数大于目标使用频率的文件页确定为第一目标文件页；

其中，所述文件页的使用频率分数为访问过所述文件页的所有应用程序的使用频率分数之和，所述应用程序的使用频率分数用于表征所述应用程序的使用频率、使用时长、以及使用时间中的至少一项。

可选地，可以确定在第二时间段内，所述文件页对应的使用频率分数大于或等于目标使用频率M，则可以确定该文件页被频繁使用，则可以确定该文件页为第一目标文件页。

其中，任一文件页对应的使用频率分数可以是基于在第二时间段内使用了该文件页的所有应用程序各自的使用频率分数确定的。

比如该文件页对应的使用频率分数可以是在第二时间段内使用了该文件页的所有应用程序各自的使用频率分数的和。

比如文件页对应的使用频率分数可以是在第二时间段内使用了该文件页的所有应用程序各自的使用频率分数的加权和，其中每一个应用程序的权重是基于经验值确定的或基于大数据统计分析确定的。

其中，可以预先利用人工智能算法，统计用户各个应用的使用时长，分析用户使用习惯，识别和预测用户经常使用哪些应用等内容，确定各个应用程序的使用频率分数，并保存。

可选地，还可以确定在第二时间段内，所述文件页被N个或N个以上的应用程序使用过，且，所述文件页对应的使用频率分数大于或等于M，则可以确定该文件页被频繁使用，则可以确定该文件页为第一目标文件页。

在本申请实施例中，通过采用应用程序的使用频率分数来表征所述应用程序的使用频率、使用时长、以及使用时间，进而基于应用程序的使用频率来确定文件页对应的使用频率分数，将文件页被访问的或可能被访问的情况进行量化，且考虑了每一个文件页分别对应的应用程序的使用频率、使用时长、以及使用时间，更加全面地评估了每一个文件页被访问的或可能被访问的情况，使得文件页的应用访问频率更准确，且更贴合用户的实际使用习惯。在一个实施例中，图4是本申请实施例提供的内存回收的流程示意图，如图4所示，可以预先建立Vital链表和Prime链表，在第一时间段内，生成每一个文件页分别对应的位图，启动系统内存回收流程，首先遍历LRU链表，对于LRU链表中的每一个初始指针指向的文件页，均判断是否被频繁使用，若是，确定文件页为第一目标文件页，将第一目标文件页的第一指针移到Vital链表，标记为A类，若否，文件页的初始指针保留在LRU链表，文件页标记为C类，对C类文件页进行内存回收，直至LRU链表遍历结束。

可选地，还可以遍历Vital链表，将长时间未使用的或使用频率不高的第二目标文件页的第二指针移到Prime链表，压缩存储第二目标文件页，标记为B类。

可选地，判断系统可用内存是否非常紧缺，若是，则回收Prime链表中第二指针指向的第二目标文件页，若Prime链表为空，或系统可用内存依然紧缺，则回收Vital链表中第一指针指向的第一目标文件页。

在一个实施例中，图5是本申请实施例提供的内存回收测试情况的示意图，如图5所示，采用本申请各实施例的文件页管理方式可以比相关技术快35秒左右，文件页使用效率提升18％；

	测试1	测试2	测试3
				第一轮	110秒	93秒	98秒
第二轮	92秒	75秒	68秒
				两轮总耗时	202秒	168秒	165秒
冷启动个数	5	5.6	4.2

本申请实施例能够增加系统缓存命中率，降低系统从硬盘读取数据的频率，从而提高应用启动速度，降低用户使用过程中丢帧/卡顿的概率，提升用户体验；同时降低系统从硬盘读取数据的频率，还能增加存储器进入低功耗状态的概率，降低整机功耗；将一部分文件页压缩，能够节省内存，提升内存空间利用率。

在本申请实施例中，通过确定应用访问频域大于预设访问阈值的第一目标文件页，进而在系统可用内存较小比如小于第一预设阈值的情况下，将第一目标文件页中在预设时间内未被访问的第二目标文件页进行压缩，在保证使用频率较高的文件页不会被轻易回收的基础上，也可以避免一些使用频率不再高的文件页占用缓存，提高缓存命中率，避免系统卡顿、丢帧、或应用启动速度变慢的情况。

本申请实施例提供的文件页管理方法，执行主体可以为文件页管理装置。本申请实施例中以文件页管理装置执行文件页管理方法为例，说明本申请实施例提供的文件页管理装置。

图6是本申请实施例提供的文件页管理装置的结构示意图，如图6所示，该装置600包括：第一确定模块610和第一压缩模块620；其中：

第一确定模块610用于根据至少一个文件页的应用访问频率，确定至少一个第一目标文件页，所述至少一个第一目标文件页的应用访问频率大于预设访问阈值；

第一压缩模块620用于在系统可用内存小于第一预设阈值的情况下，压缩至少一个第二目标文件页，所述至少一个第二目标文件页为所述至少一个第一目标文件页中预设时间内未被访问的文件页。

本申请实施例提供的文件页管理装置能够实现上述各方法实施例实现的各个过程，并达到相同的技术效果，为避免重复，这里不再赘述。

在本申请实施例中，通过确定应用访问频域大于预设访问阈值的第一目标文件页，进而在系统可用内存较小比如小于第一预设阈值的情况下，将第一目标文件页中在预设时间内未被访问的第二目标文件页进行压缩，在保证使用频率较高的文件页不会被轻易回收的基础上，也可以避免一些使用频率不再高的文件页占用缓存，提高缓存命中率，避免系统卡顿、丢帧、或应用启动速度变慢的情况。

可选地，在所述压缩至少一个第二目标文件页之前，所述装置还包括：

第二确定模块，用于根据所述至少一个文件页的应用访问频率，确定至少一个第三目标文件页，所述至少一个第三目标文件页的应用访问频率小于预设访问阈值；

第三回收模块，用于回收所述至少一个第三目标文件页。

可选地，在所述压缩至少一个第二目标文件页之后，所述装置还包括：

第一回收模块，用于在所述系统可用内存小于第二预设阈值的情况下，回收至少一个所述第二目标文件页。

可选地，所述至少一个第一目标文件页包括至少一个第四目标文件页，所述至少一个第四文件页为所述至少一个第一目标文件页中预设时间内被访问的文件页，所述装置还包括：

第二回收模块，用于在所述回收至少一个所述第二目标文件页之后，在所述系统可用内存小于第三预设阈值的情况下，回收所述第四目标文件页。

可选地，第一确定模块610用于：

在第一时间段内，将所述至少一个文件页中被N个应用程序访问过的文件页确定为第一目标文件页，N为正整数。

可选地，第一确定模块610用于：

在第一时间段内，确定所述至少一个文件页中每一个文件页分别对应的位图；

确定在所述每一个文件页分别对应的位图中，N个比特位的值为1的位图所对应的文件页为第一目标文件页；

其中，所述位图是在所述第一时间段内生成的，所述位图中的至少一个比特位与至少一个应用程序对应，所述位图中比特位值为1用于指示所述位图对应的文件页被所述值为1的比特位对应的应用程序所访问过。

可选地，第一确定模块610用于：

在第二时间段内，确定所述至少一个文件页中每一个文件页的使用频率分数；

将所述至少一个文件页中使用频率分数大于目标使用频率的文件页确定为第一目标文件页；

其中，所述文件页的使用频率分数为访问过所述文件页的所有应用程序的使用频率分数之和，所述应用程序的使用频率分数用于表征所述应用程序的使用频率、使用时长、以及使用时间中的至少一项。

在本申请实施例中，通过确定应用访问频域大于预设访问阈值的第一目标文件页，进而在系统可用内存较小比如小于第一预设阈值的情况下，将第一目标文件页中在预设时间内未被访问的第二目标文件页进行压缩，在保证使用频率较高的文件页不会被轻易回收的基础上，也可以避免一些使用频率不再高的文件页占用缓存，提高缓存命中率，避免系统卡顿、丢帧、或应用启动速度变慢的情况。

本申请实施例中的文件页管理装置可以是电子设备，也可以是电子设备中的部件，例如集成电路或芯片。该电子设备可以是终端，也可以为除终端之外的其他设备。示例性的，电子设备可以为手机、平板电脑、笔记本电脑、掌上电脑、车载电子设备、移动上网装置(Mobile Internet Device，MID)、增强现实(augmented reality，AR)/虚拟现实(virtual reality，VR)设备、机器人、可穿戴设备、超级移动个人计算机(ultra-mobilepersonal computer，UMPC)、上网本或者个人数字助理(personal digital assistant，PDA)等，还可以为服务器、网络附属存储器(Network Attached Storage，NAS)、个人计算机(personal computer，PC)、电视机(television，TV)、柜员机或者自助机等，本申请实施例不作具体限定。

本申请实施例中的文件页管理装置可以为具有操作系统的装置。该操作系统可以为安卓(Android)操作系统，可以为ios操作系统，还可以为其他可能的操作系统，本申请实施例不作具体限定。

本申请实施例提供的文件页管理装置能够实现图1至图5的方法实施例实现的各个过程，为避免重复，这里不再赘述。

可选地，图7是本申请实施例提供的电子设备的结构示意图，如图7所示，本申请实施例还提供一种电子设备700，包括处理器701和存储器702，存储器702上存储有可在所述处理器701上运行的程序或指令，该程序或指令被处理器701执行时实现上述文件页管理方法实施例的各个步骤，且能达到相同的技术效果，为避免重复，这里不再赘述。

需要说明的是，本申请实施例中的电子设备包括上述所述的移动电子设备和非移动电子设备。

图8为实现本申请实施例的一种电子设备的硬件结构示意图。

该电子设备800包括但不限于：射频单元801、网络模块802、音频输出单元803、输入单元804、传感器805、显示单元806、用户输入单元807、接口单元808、存储器809、以及处理器810等部件。

本领域技术人员可以理解，电子设备800还可以包括给各个部件供电的电源(比如电池)，电源可以通过电源管理系统与处理器810逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。图8中示出的电子设备结构并不构成对电子设备的限定，电子设备可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置，在此不再赘述。

其中，处理器810用于：

在基于LRU链表进行内存回收之前，确定LRU链表中存在指向第一目标文件页的第一指针，将所述第一指针移动至Vital链表中，并将所述第一指针从所述LRU链表中删除，获得更新后的LRU链表；

其中，所述第一目标文件页的使用频率高于所述更新后的LRU链表中剩余指针所指向的文件页的使用频率。

在本申请实施例中，通过确定应用访问频域大于预设访问阈值的第一目标文件页，进而在系统可用内存较小比如小于第一预设阈值的情况下，将第一目标文件页中在预设时间内未被访问的第二目标文件页进行压缩，在保证使用频率较高的文件页不会被轻易回收的基础上，也可以避免一些使用频率不再高的文件页占用缓存，提高缓存命中率，避免系统卡顿、丢帧、或应用启动速度变慢的情况。

可选地，在所述压缩至少一个第二目标文件页之前，所述处理器810用于：

根据所述至少一个文件页的应用访问频率，确定至少一个第三目标文件页，所述至少一个第三目标文件页的应用访问频率小于预设访问阈值；

所述处理器810还用于：

回收所述至少一个第三目标文件页。

可选地，在所述压缩至少一个第二目标文件页之后，处理器810用于：

在所述系统可用内存小于第二预设阈值的情况下，回收至少一个所述第二目标文件页。

可选地，所述至少一个第一目标文件页包括至少一个第四目标文件页，所述至少一个第四文件页为所述至少一个第一目标文件页中预设时间内被访问的文件页，所述处理器810用于：

在所述回收至少一个所述第二目标文件页之后，在所述系统可用内存小于第三预设阈值的情况下，回收所述第四目标文件页。

可选地，处理器810用于：

在第一时间段内，将所述至少一个文件页中被N个应用程序访问过的文件页确定为第一目标文件页，N为正整数。

可选地，处理器810用于：

在第一时间段内，确定所述至少一个文件页中每一个文件页分别对应的位图；

确定在所述每一个文件页分别对应的位图中，N个比特位的值为1的位图所对应的文件页为第一目标文件页；

其中，所述位图是在所述第一时间段内生成的，所述位图中的至少一个比特位与至少一个应用程序对应，所述位图中比特位值为1用于指示所述位图对应的文件页被所述值为1的比特位对应的应用程序所访问过。

可选地，处理器810用于：

在第二时间段内，确定所述至少一个文件页中每一个文件页的使用频率分数；

将所述至少一个文件页中使用频率分数大于目标使用频率的文件页确定为第一目标文件页；

其中，所述文件页的使用频率分数为访问过所述文件页的所有应用程序的使用频率分数之和，所述应用程序的使用频率分数用于表征所述应用程序的使用频率、使用时长、以及使用时间中的至少一项。

在本申请实施例中，通过确定应用访问频域大于预设访问阈值的第一目标文件页，进而在系统可用内存较小比如小于第一预设阈值的情况下，将第一目标文件页中在预设时间内未被访问的第二目标文件页进行压缩，在保证使用频率较高的文件页不会被轻易回收的基础上，也可以避免一些使用频率不再高的文件页占用缓存，提高缓存命中率，避免系统卡顿、丢帧、或应用启动速度变慢的情况。

应理解的是，本申请实施例中，输入单元804可以包括图形处理器(GraphicsProcessing Unit，GPU)8041和麦克风8042，图形处理器8041对在视频捕获模式或图像捕获模式中由图像捕获装置(如摄像头)获得的静态图片或视频的图像数据进行处理。显示单元806可包括显示面板8061，可以采用液晶显示器、有机发光二极管等形式来配置显示面板8061。用户输入单元807包括触控面板8071以及其他输入设备8072中的至少一种。触控面板8071，也称为触摸屏。触控面板8071可包括触摸检测装置和触摸控制器两个部分。其他输入设备8072可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆，在此不再赘述。

存储器809可用于存储软件程序以及各种数据。存储器809可主要包括存储程序或指令的第一存储区和存储数据的第二存储区，其中，第一存储区可存储操作系统、至少一个功能所需的应用程序或指令(比如声音播放功能、图像播放功能等)等。此外，存储器809可以包括易失性存储器或非易失性存储器，或者，存储器809可以包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(Read-Only Memory，ROM)、可编程只读存储器(Programmable ROM，PROM)、可擦除可编程只读存储器(Erasable PROM，EPROM)、电可擦除可编程只读存储器(Electrically EPROM，EEPROM)或闪存。易失性存储器可以是随机存取存储器(Random Access Memory，RAM)，静态随机存取存储器(Static RAM，SRAM)、动态随机存取存储器(Dynamic RAM，DRAM)、同步动态随机存取存储器(Synchronous DRAM，SDRAM)、双倍数据速率同步动态随机存取存储器(Double Data Rate SDRAM，DDRSDRAM)、增强型同步动态随机存取存储器(Enhanced SDRAM，ESDRAM)、同步连接动态随机存取存储器(Synch link DRAM，SLDRAM)和直接内存总线随机存取存储器(Direct Rambus RAM，DRRAM)。本申请实施例中的存储器809包括但不限于这些和任意其它适合类型的存储器。

处理器810可包括一个或多个处理单元；可选的，处理器810集成应用处理器和调制解调处理器，其中，应用处理器主要处理涉及操作系统、用户界面和应用程序等的操作，调制解调处理器主要处理无线通信信号，如基带处理器。可以理解的是，上述调制解调处理器也可以不集成到处理器810中。

本申请实施例还提供一种可读存储介质，所述可读存储介质上存储有程序或指令，该程序或指令被处理器执行时实现上述文件页管理方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。

其中，所述处理器为上述实施例中所述的电子设备中的处理器。所述可读存储介质，包括计算机可读存储介质，如计算机只读存储器ROM、随机存取存储器RAM、磁碟或者光盘等。

本申请实施例另提供了一种芯片，所述芯片包括处理器和通信接口，所述通信接口和所述处理器耦合，所述处理器用于运行程序或指令，实现上述文件页管理方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。

应理解，本申请实施例提到的芯片还可以称为系统级芯片、系统芯片、芯片系统或片上系统芯片等。

本申请实施例提供一种计算机程序产品，该程序产品被存储在存储介质中，该程序产品被至少一个处理器执行以实现如上述文件页管理方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。

需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。此外，需要指出的是，本申请实施方式中的方法和装置的范围不限按示出或讨论的顺序来执行功能，还可包括根据所涉及的功能按基本同时的方式或按相反的顺序来执行功能，例如，可以按不同于所描述的次序来执行所描述的方法，并且还可以添加、省去、或组合各种步骤。另外，参照某些示例所描述的特征可在其他示例中被组合。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以计算机软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端(可以是手机，计算机，服务器，或者网络设备等)执行本申请各个实施例所述的方法。

上面结合附图对本申请的实施例进行了描述，但是本申请并不局限于上述的具体实施方式，上述的具体实施方式仅仅是示意性的，而不是限制性的，本领域的普通技术人员在本申请的启示下，在不脱离本申请宗旨和权利要求所保护的范围情况下，还可做出很多形式，均属于本申请的保护之内。

Claims (10)

1.一种文件页管理方法，其特征在于，包括：

根据至少一个文件页的应用访问频率，确定至少一个第一目标文件页，所述至少一个第一目标文件页的应用访问频率大于预设访问阈值；

在系统可用内存小于第一预设阈值的情况下，压缩至少一个第二目标文件页，所述至少一个第二目标文件页为所述至少一个第一目标文件页中预设时间内未被访问的文件页。

2.根据权利要求1所述的文件页管理方法，其特征在于，在所述压缩至少一个第二目标文件页之前，所述方法还包括：

根据所述至少一个文件页的应用访问频率，确定至少一个第三目标文件页，所述至少一个第三目标文件页的应用访问频率小于预设访问阈值；

回收所述至少一个第三目标文件页。

3.根据权利要求1所述的文件页管理方法，其特征在于，在所述压缩至少一个第二目标文件页之后，所述方法还包括：

在所述系统可用内存小于第二预设阈值的情况下，回收至少一个所述第二目标文件页。

4.根据权利要求3所述的文件页管理方法，其特征在于，所述至少一个第一目标文件页包括至少一个第四目标文件页，所述至少一个第四文件页为所述至少一个第一目标文件页中预设时间内被访问的文件页，在所述回收至少一个所述第二目标文件页之后，所述方法还包括：

在所述系统可用内存小于第三预设阈值的情况下，回收所述第四目标文件页。

5.根据权利要求1所述的文件页管理方法，其特征在于，所述根据至少一个文件页的应用访问频率，确定至少一个第一目标文件页，包括：

在第一时间段内，将所述至少一个文件页中被N个应用程序访问过的文件页确定为第一目标文件页，N为正整数。

6.根据权利要求5所述的文件页管理方法，其特征在于，所述将所述至少一个文件页中被N个应用程序访问过的文件页确定为第一目标文件页，包括：

在第一时间段内，确定所述至少一个文件页中每一个文件页分别对应的位图；

确定在所述每一个文件页分别对应的位图中，N个比特位的值为1的位图所对应的文件页为第一目标文件页；

其中，所述位图是在所述第一时间段内生成的，所述位图中的至少一个比特位与至少一个应用程序对应，所述位图中比特位值为1用于指示所述位图对应的文件页被所述值为1的比特位对应的应用程序所访问过。

7.根据权利要求1所述的文件页管理方法，其特征在于，所述根据至少一个文件页的应用访问频率，确定至少一个第一目标文件页，包括：

在第二时间段内，确定所述至少一个文件页中每一个文件页的使用频率分数；

将所述至少一个文件页中使用频率分数大于目标使用频率的文件页确定为第一目标文件页；

其中，所述文件页的使用频率分数为访问过所述文件页的所有应用程序的使用频率分数之和，所述应用程序的使用频率分数用于表征所述应用程序的使用频率、使用时长、以及使用时间中的至少一项。

8.一种文件页管理装置，其特征在于，包括：

第一确定模块，用于根据至少一个文件页的应用访问频率，确定至少一个第一目标文件页，所述至少一个第一目标文件页的应用访问频率大于预设访问阈值；

第一压缩模块，用于在系统可用内存小于第一预设阈值的情况下，压缩至少一个第二目标文件页，所述至少一个第二目标文件页为所述至少一个第一目标文件页中预设时间内未被访问的文件页。

9.一种电子设备，其特征在于，包括处理器和存储器，所述存储器存储可在所述处理器上运行的程序或指令，所述程序或指令被所述处理器执行时实现如权利要求1-7任一项所述的文件页管理方法。

10.一种可读存储介质，其特征在于，所述可读存储介质上存储程序或指令，所述程序或指令被处理器执行时实现如权利要求1-7任一项所述的文件页管理方法。

Images