CN110955614B

CN110955614B - 文件缓存的回收方法、装置、存储介质及终端

Info

Publication number: CN110955614B
Application number: CN201811125065.3A
Authority: CN
Inventors: 周明君; 方攀; 陈岩
Original assignee: Guangdong Oppo Mobile Telecommunications Corp Ltd
Current assignee: Guangdong Oppo Mobile Telecommunications Corp Ltd
Priority date: 2018-09-26
Filing date: 2018-09-26
Publication date: 2022-05-03
Anticipated expiration: 2038-09-26
Also published as: CN110955614A; WO2020062986A1

Abstract

本申请实施例公开了一种文件缓存的回收方法、装置、存储介质及终端。该方法包括检测到文件缓存回收事件被触发；获取具有不同优先级的最近最少使用LRU列表；根据各个LRU列表的优先级确定每个LRU列表对应的扫描速度，采用所述扫描速度同步扫描所述LRU列表，对扫描到的文件缓存进行回收。通过采用上述技术方案，可以根据文件缓存被访问的情况以及访问该文件缓存的应用的优先级确定LRU列表的优先级，并基于该优先级确定对LRU列表执行扫描操作的扫描速度，并采用所述扫描速度同步扫描LRU列表，可以避免高优先级的列表中的文件缓存永远不被回收的情况发生，实现更加精确的文件缓存回收控制方式，提高了回收准确率。

Description

文件缓存的回收方法、装置、存储介质及终端

技术领域

本申请实施例涉及终端技术领域，尤其涉及一种文件缓存的回收方法、装置、存储介质及终端。

背景技术

目前，很多数据均是以文件的形式进行存储的。在终端的操作系统中，文件缓存(page cache)是一个非常重要的角色，将文件内容缓存在内存中可以提高文件的访问效率。

然而，由于内存容量远远小于外部存储器的容量，随着终端使用时间的增加，文件缓存需要不断地删除和添加。因此，更加准确地删除不需要的文件缓存，以便为待添加的文件缓存提供空间是文件缓存优化的重要课题。然而，相关技术中的文件缓存的回收方案仍不够完善，在实际应用中并不能精确的回收文件缓存。

发明内容

本申请实施例提供一种文件缓存的回收方法、装置、存储介质及终端，可以优化文件缓存的回收方案，提高回收准确率。

第一方面，本申请实施例提供了一种文件缓存的回收方法，包括：

检测到文件缓存回收事件被触发；

获取具有不同优先级的最近最少使用LRU列表，其中，所述LRU列表的优先级是根据文件缓存被访问的情况以及访问所述文件缓存的应用的优先级确定的；

根据各个LRU列表的优先级确定每个LRU列表对应的扫描速度，采用所述扫描速度同步扫描所述LRU列表，对扫描到的文件缓存进行回收。

第二方面，本申请实施例还提供了一种文件缓存的回收装置，该回收装置包括：

事件检测模块，用于检测到文件缓存回收事件被触发；

列表获取模块，用于获取具有不同优先级的最近最少使用LRU列表，其中，所述LRU列表的优先级是根据文件缓存被访问的情况以及访问所述文件缓存的应用的优先级确定的；

列表扫描模块，用于根据各个LRU列表的优先级确定每个LRU列表对应的扫描速度，采用所述扫描速度同步扫描所述LRU列表，对扫描到的文件缓存进行回收。

第三方面，本申请实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本申请实施例所述的文件缓存的回收方法。

第四方面，本申请实施例提供了一种终端，包括存储器，处理器及存储在存储器上并可在处理器运行的计算机程序，所述处理器执行所述计算机程序时实现如本申请实施例所述的文件缓存的回收方法。

本申请实施例提供一种文件缓存的回收方案，若检测到文件缓存回收事件被触发，则获取具有不同优先级的最近最少使用LRU列表，其中，所述LRU列表的优先级是根据文件缓存被访问的情况以及访问所述文件缓存的应用的优先级确定的；根据各个LRU列表的优先级确定每个LRU列表对应的扫描速度，采用所述扫描速度同步扫描所述LRU列表，对扫描到的文件缓存进行回收。通过采用上述技术方案，可以根据文件缓存被访问的情况以及访问该文件缓存的应用的优先级确定LRU列表的优先级，并基于该优先级确定对LRU列表执行扫描操作的扫描速度，采用该扫描速度同步扫描LRU列表，可以避免高优先级的列表中的文件缓存永远不被回收的情况发生，实现更加精确的文件缓存回收控制方式，提高了回收准确率。

附图说明

图1是本申请实施例提供的一种文件缓存的回收方法的流程图；

图2是本申请实施例提供的另一种文件缓存的回收方法的流程图；

图3是本申请实施例提供的又一种文件缓存的回收方法的流程图；

图4是本申请实施例提供的一种文件缓存的回收装置的结构框图；

图5是本申请实施例提供的一种终端的结构示意图；

图6是本申请实施例提供的一种智能手机的结构框图。

具体实施方式

下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本申请，而非对本申请的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本申请相关的部分而非全部结构。

在更加详细地讨论示例性实施例之前应当提到的是，一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各步骤描述成顺序的处理，但是其中的许多步骤可以被并行地、并发地或者同时实施。此外，各步骤的顺序可以被重新安排。当其操作完成时所述处理可以被终止，但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等等。

图1是本申请实施例提供的一种文件缓存的回收方法的流程图，该方法可以由文件缓存的回收装置来执行，其中，该装置可由软件和/或硬件实现，一般可集成在终端中。如图1所示，该方法包括：

步骤110、检测到文件缓存回收事件被触发。

示例性的，本申请实施例中的终端可包括手机、平板电脑、笔记本电脑、计算机以及智能家电等设置安装有操作系统的设备。

本申请实施例中对操作系统的类型不做限定，例如可包括安卓(Android)操作系统、塞班(Symbian)操作系统、视窗化(Windows)操作系统以及苹果(ios)操作系统等等。为了便于说明，本申请实施例将以安卓操作系统为例进行后续的说明。在终端的Android操作系统中，对各类文件的访问非常频繁。而在Android的文件访问中，文件缓存是一个非常重要的角色，通过将文件内容缓存在内存中，可以提高文件访问效率。但是，由于内存容量有限，其远远小于外部存储器的容量，在内存不足时，将文件缓存于内存中可能需要先删除已缓存的其它文件。也就是说文件缓存过程就是不断删除和添加数据的过程。因此，如何更加准确地删除不需要的文件缓存，以便为待添加至文件缓存的数据提供空间是文件缓存优化的重要课题。目前，操作系统对文件缓存的使用方法通常为：

1、当检测到文件访问事件且有空闲内存时，将该空闲内存用作文件缓存之用，并将这部分文件缓存(即内存空间)的状态由free状态修改为available状态。若文件缓存为available状态，则在需要回收该文件缓存时，即可对其进行回收。其中，内存被划分为若干个几字节大小的分配单元，每个分配单元是否是空闲的情况采用位图来进行描述，如果已分配，相应位置1，未分配，置0。将为0的分配单元称为空闲内存。

2、当空闲内存不足时，回收一部分文件缓存，优先进行快速回收(如先对没有修改、不需要写回到外部存储器中的文件缓存进行回收)，再进行慢速回收(如对有修改，需要写回到外部存储器中的文件缓存进行回收)。

3、所有文件缓存通过LRU(Least Recently Used，最近最少使用)列表管理，优先回收最长时间没有再次访问的文件缓存。系统维持2个LRU列表，分别用于存储活跃的文件缓存和不活跃的文件缓存，而回收操作总是从不活跃的文件缓存的队头开始。其中，可以根据文件缓存被访问的频次判断文件缓存是否活跃。

由此可知，相关技术中的文件缓存的回收方案以文件缓存的访问时间作为是否回收的唯一指标，在实际应用中，可能出现因恶意软件常常访问某些文件缓存，而使这些文件缓存成为最近常访问的文件缓存而长时间占用文件缓存，影响新的文件缓存的加入，即相关技术中的文件缓存的回收方案存在文件缓存回收不够精确的缺陷。

本申请实施例中，可以基于文件缓存被访问的情况以及访问该文件缓存的应用进程的优先级信息进行文件缓存的回收，从而实现更加精准的文件缓存回收控制。

需要说明的是，触发文件缓存回收事件的条件有很多种，本申请实施例并不作具体限定。例如，当检测到空闲内存小于预设阈值时，确定当前的空闲内存不足，触发文件缓存回收事件。又如，当检测到待添加至内存空间的文件需要占用的存储空间大于设定阈值时，触发文件缓存回收事件。再如，可以定期地触发文件缓存回收事件等等。

步骤120、获取具有不同优先级的最近最少使用LRU列表。

需要说明的是，根据文件缓存被访问的情况以及访问所述文件缓存的应用的优先级确定LRU列表的优先级。其中，被访问的情况包括被访问频次或被访问时间等。如被访问频次高的文件缓存的优先级较高，或者，被访问时间属于用户关心的时间的文件缓存的优先级较高等。

示例性的，对于不活跃的LRU列表中的文件缓存，设置N个LRU列表用于存储不同优先级的文件缓存。其中，N为正整数，若N取值偏小，则导致本申请的文件缓存回收准确率的提升效果不佳，若N取值偏大，则各个LRU列表之间的跳转会增大系统开销。因此，可以根据测试结果确定N的取值。可以基于这些文件缓存被访问的频次以及访问文件缓存的应用进程的优先级为各个文件缓存分配优先级，将优先级相同的文件缓存存入相同的LRU列表。由于一个LRU列表中存储的文件缓存的优先级相同，则可以将文件缓存的优先级作为该LRU列表的优先级。例如，假设N的取值是3，进而，将不活跃的LRU列表中的文件缓存根据其活跃程度(如被访问频次，基于被访问频次可以确定文件缓存的优先级)分为3类，分别存入3个LRU列表中，记为LRU[0]、LRU[1]和LRU[2]，每个LRU列表代表一个优先级的缓存。根据文件缓存的活跃程度将不同类别的文件缓存的优先级分别记为第一优先级(最高优先级)、第二优先级和第三优先级(最低优先级)，且第一优先级高于第二优先级，第二优先级高于第三优先级。

可选的，对于优先级相同的文件缓存在LRU列表中可以不连续存储。如，对于最低优先级的LRU列表，文件缓存在写入两个连续的分配单元后，空一个分配单元，再次填充两个连续的分配单元，空两个分配单元，然后再填充两个连续的分配单元，再空一个分配单元，再次填充两个连续的分配单元，空两个分配单元，然后再填充两个连续的分配单元，依次类推，按照上述存储规律将文件缓存添加至最低优先级的LRU列表。对于比最低优先级高一级的LRU列表，在空两个连续的分配单元后的一个分配单元内写入文件缓存的数据，再次空两个连续的分配单元，然后将文件缓存的数据存入相邻的下一个分配单元，空三个连续的分配单元，然后将文件缓存的数据存入相邻的下一个分配单元，以此类推，按照上述存储规律将文件缓存添加至高一级的LRU列表。对于比最低优先级高两级的LRU列表，在空六个连续的分配单元后的一个分配单元内写入文件缓存的数据，再次空六个连续的分配单元，然而将文件缓存的数据存入相邻的下一个分配单元，以此类推，按照上述存储规律将文件缓存添加至高两级的LRU列表。按照上述规律将不同优先级的文件缓存添加至不同的LRU列表，以确保同一列中仅有一个LRU列表的分配单元被添加了文件缓存。以设置3个优先级，对应的生成3个LRU列表为例，说明文件缓存的添加情况。表1示出了不活跃的文件缓存的LRU列表构成的表格。

表1、不活跃的文件缓存的LRU列表。

LRU[0]

zZ

Zz

LRU[1]

bB

nN

kK

Oo

LRU[2]

aA

Cc

dD

Cc

xX

eE

Mm

Yy

需要说明的是，文件缓存添加至LRU列表的存储规则并不限于上述示例列举的方式，其它能够保证将列表的头部对齐后，在各个LRU列表构成的表格中，同一列中仅有一个LRU列表的分配单元被添加了文件缓存的规则也属于在本申请记载的存储规则。

示例性的，在检测到文件缓存回收事件被触发时，由内存中获取多个具有不同优先级的最近最少使用LRU列表。

步骤130、根据各个LRU列表的优先级确定每个LRU列表对应的扫描速度，采用所述扫描速度同步扫描所述LRU列表，对扫描到的文件缓存进行回收。

需要说明的是，预先设置多个不同的扫描速度，如各个扫描速度之间存在倍数关系。根据该倍数关系可以为扫描速度排序，得到扫描速度序列。根据LRU列表的优先级也可以为LRU列表排序，得到LRU列表序列，进而，确定LRU列表序列与扫描速度序列的映射关系。例如，优先级最高的LRU列表对应扫描速度序列中最低的速度值，优先级最低的LRU列表对应扫描速度序列中最高的速度值，即按照优先级越高扫描速度越低的方式建立LRU列表序列与扫描速度序列的映射关系。

需要说明的是，同步扫描LRU列表的含义是由各个LRU列表的头部开始，同时以不同的扫描速度分别对各个LRU列表进行扫描，直至扫描至各个LRU列表的尾部，扫描结束。

示例性的，采用各个LRU列表对应的扫描速度同步扫描LRU列表，对扫描到的文件缓存进行回收。例如，假设扫描速度分别为V₀、V₁和V₂，且存在V₀>V₁>V₂，则优先级最高的LRU[0]列表对应最低的扫描速度V₂，优先级次之的LRU[1]列表对应扫描速度V₁，以及，最低优先级的LRU[2]列表对应最高的扫描速度V₀。以各个LRU列表的头部开始，分别采用扫描速度V₂对LRU[0]列表进行扫描，以扫描速度V₁对LRU[1]列表进行扫描，以及扫描速度V₀对LRU[2]列表进行扫描。对于扫描到的文件缓存执行回收操作。其中，对于每个LRU列表均是从0开始为被回收的文件缓存编号的。表2是扫描次数(或称为扫描时间)与LRU列表的关系表。

表2、扫描次数与LRU列表的关系表。

扫描次数	1	2	3	4	5	6	7	8	9	10	11	12	13	14
															LRU[0]					[0]					[1]
LRU[1]			[0]			[1]				[2]			[3]
															LRU[2]	[0]	[1]	[2]	[3]		[4]	[5]	[6]	[7]

其中，[0]、[1]、[2]、[3]、[4]、[5]、[6]、[7]……，代表被回收的文件缓存的缓存序号。

如表2所示，随着扫描次数(或看成扫描时间)的增加，各个LRU列表中均有文件缓存被回收。

采用同步扫描的方式，可以保证在回收一定数量的低优先级的LRU列中的文件缓存后，对高优先级的LRU列表中的文件缓存进行回收，避免高优先级的LRU列表中的文件缓存永远不会被回收的情况发生。

需要说明的是，文件缓存在LRU列表中并不是连续存储的，对扫描到的文件缓存进行回收，并不会出现仅回收扫描速度快的LRU[2]列表中的文件缓存的情况。

可选的，由于优先级低的LRU列表的扫描速度比优先级高的LRU列表快，因此，低优先级的LRU列表总是比高优先级的LRU列表先遍历完，因此，可以在最低优先级的LRU列表遍历完之后，自动将比之高一级的LRU列表降级为最低优先级的LRU列表。

本申请实施例的技术方案，若检测到文件缓存回收事件被触发，则获取具有不同优先级的最近最少使用LRU列表，其中，所述LRU列表的优先级是根据文件缓存被访问的情况以及访问所述文件缓存的应用的优先级确定的；根据各个LRU列表的优先级确定每个LRU列表对应的扫描速度，采用所述扫描速度同步扫描所述LRU列表，对扫描到的文件缓存进行回收。通过采用上述技术方案，可以根据文件缓存被访问的情况以及访问该文件缓存的应用的优先级确定LRU列表的优先级，并基于该优先级确定对LRU列表执行扫描操作的扫描速度，采用该扫描速度同步扫描各个LRU列表，可以避免高优先级的列表中的文件缓存永远不被回收的情况发生，实现更加精确的文件缓存回收控制方式，提高了回收准确率。

在一些实施例中，在检测到文件缓存回收事件被触发之前，还包括：获取文件缓存的被访问频次；确定所述被访问频次小于预设阈值的目标文件缓存，根据所述目标文件缓存的被访问频次为每个目标文件缓存设置优先级；对于优先级相同的所述目标文件缓存，按照预设存储规则存储至同一LRU列表中，并将LRU列表中文件缓存的优先级作为对应的LRU列表的优先级。该附加的技术方案可以看成是文件缓存回收功能的初始化步骤，即统计系统中文件缓存被访问的频次，基于该频次对文件缓存进行分类，将该频次高于预设阈值的文件缓存作为活跃的文件缓存，将该频次低于预设阈值的文件缓存作为不活跃的文件缓存，标记为目标文件缓存。可以将被访问频次较高的目标文件缓存看成是较活跃的文件缓存，为其分配较高的优先级，将被访问频次较低的目标文件缓存看成是较不活跃的文件缓存，为其分配较低的优先级。优先级相同的目标文件缓存被添加至同一LRU列表，并将文件缓存的优先级作为对应的LRU列表的优先级。这样设置的好处在于预先将不活跃的文件缓存添加至不同的LRU列表，以便于在执行同步扫描时可以直接获取该LRU列表，无需在每次检测到文件缓存回收事件时再生成LRU列表，提高了文件缓存的回收效率。

图2是本申请实施例提供的另一种文件缓存的回收方法的流程图，如图2所示，该方法包括：

步骤201、检测到优先级设置事件被触发。

示例性的，为用户提供优先级设置功能，并在优先级设置界面中显示设置多少个优先级的选项以及阈值设置选项。用户可以根据自己的需要在优先级设置界面输入设置N个优先级，且输入N-1个阈值，以基于各个阈值分配文件缓存的优先级。如用户输入设置4个优先级Y₁、Y₂、Y₃和Y₄，优先级排序为Y₁>Y₂>Y₃>Y₄，且并输入3个阈值N₁、N₂和N₃，在用户输入完上述信息点击确定时触发优先级设置事件。可以理解的是，用户输入优先级设置信息以及阈值设置信息的方式并不限于手动输入，还可以是语音输入等。

需要说明的是，本申请对如何触发优先级设置事件并不作具体限定。例如，可以是定期触发优先级设置事件等。

步骤202、获取文件缓存的被访问频次。

示例性的，通常可通过对文件访问的内核信息进行追踪来达到文件访问追踪的目的。例如，采用类似ftrace的Linux内核级的追踪框架对文件访问信息进行追踪。又如，预先基于预设虚拟机编写的预设程序代码，将该预设程序代码插入至文件访问事件对应的待调用函数之前，通过预设程序代码获取待调用函数对应的文件访问信息，采用预设虚拟机对应的存储格式对文件访问信息进行存储。进而，基于文件访问信息确定文件缓存的被访问频次。

步骤203、确定所述被访问频次小于预设阈值的目标文件缓存，根据所述目标文件缓存的被访问频次为每个目标文件缓存设置优先级。

示例性的，假设用户输入设置4个优先级Y1、Y2、Y3和Y4，优先级排序为Y1>Y2>Y3>Y4，且并输入3个阈值N1、N2和N3，将被访问频次小于N1的文件缓存的优先级设置为Y4，将被访问频次大于或等于N1但小于N2的文件缓存的优先级设置为Y3，将被访问频次大于或等于N2但小于N3的文件缓存的优先级设置为Y2，并将将被访问频次大于N3的文件缓存的优先级设置为Y1。

步骤204、对于优先级相同的所述目标文件缓存，按照预设存储规则存储至同一LRU列表中，并将LRU列表中文件缓存的优先级作为对应的LRU列表的优先级。

示例性的，将优先级相同的文件缓存添加至同一LRU列表。需要说明的是，同一LRU列表中，文件缓存按照预设存储规则进行存储，实现将列表的头部对齐后，在各个LRU列表构成的表格中，同一列中仅有一个LRU列表的分配单元被添加了文件缓存。

步骤205、检测到文件缓存回收事件被触发。

步骤206、获取具有不同优先级的最近最少使用LRU列表。

步骤207、采用预设的扫描速度同步扫描所述LRU列表。

需要说明的是，对于优先级相邻的两个LRU列表，优先级较高的LRU列表的扫描速度小于优先级较低的LRU列表的扫描速度，从而保证优先级较低的LRU列表和优先级较高的LRU列表中的文件缓存均会被回收，避免优先级较高的LRU列表中的文件缓存不被回收的问题发生；此外，由于采用不同的扫描速度同步扫描优先级较低的LRU列表(扫描速度较快)和优先级较高的LRU列表(扫描速度较慢)，保证优先级较低的LRU列表中被回收的文件缓存的数量多于优先级较高的LRU列表，实现最不活跃的文件缓存能够被较多的回收。

示例性的，可以将优先级较高的LRU列表的扫描速度设置为优先级较低的LRU列表的扫描速度的一半。

步骤208、判断是否扫描到文件缓存，若是，则执行步骤209，否则，返回执行步骤207。

步骤209、回收扫描到的所述文件缓存。

本申请实施例的技术方案，在检测到文件缓存回收事件被触发之前，若检测到优先级设置事件被触发，则基于文件缓存的被访问频次确定不活跃的文件缓存，对于不活跃的文件缓存，再根据其被访问的频次分配优先级，实现动态的更新文件缓存的优先级，从而更新LRU列表，可以避免每次检测到文件缓存回收事件时再生成LRU列表，又可以根据阈值设置信息和优先级设置信息动态的调整LRU列表的数量以及存储的文件缓存，使文件缓存的回收更加符合用户的使用习惯。

图3是本申请实施例提供的又一种文件缓存的回收方法的流程图，如图3所示，该方法包括：

步骤301、检测到优先级设置事件被触发。

步骤302、获取文件缓存的被访问频次。

步骤303、确定所述被访问频次小于预设阈值的目标文件缓存，根据所述目标文件缓存的被访问频次为每个目标文件缓存设置优先级。

步骤304、对于优先级相同的所述目标文件缓存，按照预设存储规则存储至同一LRU列表中，并将LRU列表中文件缓存的优先级作为对应的LRU列表的优先级。

步骤305、在检测到文件缓存的访问事件时，根据访问所述文件缓存的应用的优先级调整所述文件缓存的优先级。

对于很多操作系统来说，内核一般基于Linux实现，系统底层一般为LinuxKernel，系统会进行内核空间和用户空间的划分，不同的操作系统划分方式或划分结果可能不同。用户空间一般指用户进程所在的内存区域，应用程序运行在用户空间，用户进程的数据存放于用户空间；而内核空间是操作系统占据的内存区域，操作系统和驱动程序运行在内核空间，操作系统的数据存放于系统空间。这样，可以将用户数据和系统数据进行隔离，保证系统的稳定性。一般的，用户空间和内核空间通过系统调用(systemcall)进行交互，系统调用可以理解为由操作系统实现提供的所有系统调用所构成的集合，即程序接口或应用编程接口(Application Programming Interface，API)，是应用程序与系统之间的接口。操作系统的主要功能是为管理硬件资源和为应用程序开发人员提供良好的环境来使应用程序具有更好的兼容性，为了达到这个目的，内核提供一系列具备预定功能的多内核函数，通过一组称为系统调用的接口呈现给用户。系统调用把应用程序的请求传给内核，调用相应的内核函数完成所需的处理，将处理结果返回给应用程序。

本申请实施例中，在应用程序对文件进行访问时，需要通过系统调用的方式访问内核空间，也即，需要调用相应的系统调用接口访问内核空间，因此，可根据预设文件访问事件对应的系统调用接口是否被调用来判断预设文件缓存访问事件是否被触发，若被调用，则可认为预设文件缓存访问事件被触发。

示例性的，基于文件缓存被访问的频次，预先设置小于预设阈值的目标文件缓存的优先级为第一优先级，可以很容易地获取该文件访问事件对应的文件缓存的第一优先级。另外，基于应用程序的重要程序(可以是系统默认的，也可以是用户设置的)，为其分配不同的优先级。应用程序的优先级可以是用户设置的，也可以是系统默认设置的。获取访问该文件缓存的应用的第二优先级。比较第一优先级和第二优先级。若第二优先级高于第一优先级，则采用第二优先级替换第一优先级作为该文件缓存的优先级；若第二优先级低于第一优先级，则维持该文件缓存的优先级不变。

示例性的，若存在至少两个应用同时访问一个文件缓存，则分别获取至少两个应用的目标优先级。其中，目标优先级分别是各个访问该文件缓存的应用的优先级。比较第一优先级和目标优先级，确定其中最高的优先级，并将该最高的优先级作为该文件缓存的优先级。

步骤306、基于优先级调整后的文件缓存更新所述LRU列表。

示例性的，若文件缓存的优先级发生变化，则需要将其调整至对应优先级的LRU列表中，即需要基于优先级调整后的文件缓存更新所述LRU列表。

步骤307、检测到文件缓存回收事件被触发。

步骤308、获取具有不同优先级的最近最少使用LRU列表。

步骤309、采用预设的扫描速度同步扫描所述LRU列表。

步骤310、判断是否扫描到文件缓存，若是，则执行步骤311，否则，返回执行步骤309。

步骤311、回收扫描到的所述文件缓存。

本申请实施例的技术方案，通过在检测到文件缓存的访问事件时，根据访问所述文件缓存的应用的优先级调整所述文件缓存的优先级，建立文件缓存的优先级与使用此文件缓存的应用进程的关联关系，避免仅根据文件最近被访问的情况进行回收控制可能导致的回收不精确的问题发生，实现更加精确的文件缓存回收控制。

图4是本申请实施例提供的一种文件缓存的回收装置的结构框图，该装置可由软件和/或硬件实现，一般集成在终端中，可通过执行文件缓存的回收方法来对文件缓存进行精确回收。如图4所示，该装置包括：

事件检测模块410，用于检测到文件缓存回收事件被触发；

列表获取模块420，用于获取具有不同优先级的最近最少使用LRU列表，其中，所述LRU列表的优先级是根据文件缓存被访问的情况以及访问所述文件缓存的应用的优先级确定的；

列表扫描模块430，用于根据各个LRU列表的优先级确定每个LRU列表对应的扫描速度，采用所述扫描速度同步扫描所述LRU列表，对扫描到的文件缓存进行回收。

本申请实施例中提供的文件缓存的回收装置，若检测到文件缓存回收事件被触发，则获取具有不同优先级的最近最少使用LRU列表，其中，所述LRU列表的优先级是根据文件缓存被访问的情况以及访问所述文件缓存的应用的优先级确定的；根据各个LRU列表的优先级确定每个LRU列表对应的扫描速度，采用所述扫描速度同步扫描所述LRU列表，对扫描到的文件缓存进行回收。通过采用上述技术方案，可以根据文件缓存被访问的情况以及访问该文件缓存的应用的优先级确定LRU列表的优先级，并基于该优先级确定对LRU列表执行扫描操作的扫描速度，采用该扫描速度同步扫描LRU列表，可以避免高优先级的列表中的文件缓存永远不被回收的情况发生，实现更加精确的文件缓存回收控制方式，提高了回收准确率。

可选的，还包括：

LRU列表生成模块，用于在检测到文件缓存回收事件被触发之前，获取文件缓存的被访问频次；确定所述被访问频次小于预设阈值的目标文件缓存，根据所述目标文件缓存的被访问频次为每个目标文件缓存设置优先级；对于优先级相同的所述目标文件缓存，按照预设存储规则存储至同一LRU列表中，并将LRU列表中文件缓存的优先级作为对应的LRU列表的优先级。

可选的，还包括：

优先级调整模块，用于在检测到文件缓存的访问事件时，根据访问所述文件缓存的应用的优先级调整所述文件缓存的优先级；

LRU列表更新模块，用于基于优先级调整后的文件缓存更新所述LRU列表。

可选的，优先级调整模块具体用于：

获取所述文件缓存的访问事件对应的文件缓存的第一优先级；

获取访问所述文件缓存的应用的第二优先级；

在所述第二优先级高于所述第一优先级时，将所述第二优先级作为所述文件缓存的优先级。

可选的，优先级调整模块具体用于：

在至少两个应用同时访问所述文件缓存时，分别获取所述至少两个应用的目标优先级；

比较第一优先级和目标优先级，将最高的优先级作为所述文件缓存的优先级。

可选的，列表扫描模块430具体用于：

根据每个LRU列表的优先级匹配对应的扫描速度，其中，对于优先级相邻的两个LRU列表，优先级较高的LRU列表的扫描速度小于优先级较低的LRU列表的扫描速度；

采用所述扫描速度同步扫描所述LRU列表；

若扫描到文件缓存，则回收扫描到的所述文件缓存。

可选的，优先级较高的LRU列表的扫描速度是优先级较低的LRU列表的扫描速度的一半。

本申请实施例还提供一种包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行文件缓存的回收方法，该方法包括：

检测到文件缓存回收事件被触发；

存储介质——任何的各种类型的存储器设备或存储设备。术语“存储介质”旨在包括：安装介质，例如CD-ROM、软盘或磁带装置；计算机系统存储器或随机存取存储器，诸如DRAM、DDR RAM、SRAM、EDO RAM，兰巴斯(Rambus)RAM等；非易失性存储器，诸如闪存、磁介质(例如硬盘或光存储)；寄存器或其它相似类型的存储器元件等。存储介质可以还包括其它类型的存储器或其组合。另外，存储介质可以位于程序在其中被执行的第一计算机系统中，或者可以位于不同的第二计算机系统中，第二计算机系统通过网络(诸如因特网)连接到第一计算机系统。第二计算机系统可以提供程序指令给第一计算机用于执行。术语“存储介质”可以包括可以驻留在不同位置中(例如在通过网络连接的不同计算机系统中)的两个或更多存储介质。存储介质可以存储可由一个或多个处理器执行的程序指令(例如具体实现为计算机程序)。

当然，本申请实施例所提供的一种包含计算机可执行指令的存储介质，其计算机可执行指令不限于如上所述的文件缓存的回收操作，还可以执行本申请任意实施例所提供的文件缓存的回收方法中的相关操作。

本申请实施例提供了一种终端，该终端内具有操作系统，该终端中可集成本申请实施例提供的文件缓存的回收装置。图5是本申请实施例提供的一种终端的结构示意图。如图5所示，该终端包括存储器510及处理器520。所述存储器510，用于存储计算机程序及LRU列表等；所述处理器520读取并执行所述存储器510中存储的计算机程序。所述处理器520在执行所述计算机程序时实现以下步骤：检测到文件缓存回收事件被触发；获取具有不同优先级的最近最少使用LRU列表，其中，所述LRU列表的优先级是根据文件缓存被访问的情况以及访问所述文件缓存的应用的优先级确定的；根据各个LRU列表的优先级确定每个LRU列表对应的扫描速度，采用所述扫描速度同步扫描所述LRU列表，对扫描到的文件缓存进行回收。

上述示例中列举的存储器及处理器均为终端的部分元器件，所述终端还可以包括其它元器件。以智能手机为例，说明上述终端可能的结构。图6是本申请实施例提供的一种智能手机的结构框图。如图6所示，该智能手机可以包括：存储器601、中央处理器(CentralProcessing Unit，CPU)602(又称处理器，以下简称CPU)、外设接口603、RF(RadioFrequency，射频)电路605、音频电路606、扬声器611、触摸屏612、电源管理芯片608、输入/输出(I/O)子系统609、其他输入/控制设备610以及外部端口604，这些部件通过一个或多个通信总线或信号线607来通信。

应该理解的是，图示智能手机600仅仅是终端的一个范例，并且智能手机600可以具有比图中所示出的更多的或者更少的部件，可以组合两个或更多的部件，或者可以具有不同的部件配置。图中所示出的各种部件可以在包括一个或多个信号处理和/或专用集成电路在内的硬件、软件、或硬件和软件的组合中实现。

下面就本实施例提供的集成有文件缓存的回收装置的智能手机进行详细的描述。

存储器601，所述存储器601可以被CPU602、外设接口603等访问，所述存储器601可以包括高速随机存取存储器，还可以包括非易失性存储器，例如一个或多个磁盘存储器件、闪存器件、或其他易失性固态存储器件。在存储器601中存储计算机程序，还可以存储预设文件及预设白名单等。

外设接口603，所述外设接口603可以将设备的输入和输出外设连接到CPU602和存储器601。

I/O子系统609，所述I/O子系统609可以将设备上的输入输出外设，例如触摸屏612和其他输入/控制设备610，连接到外设接口603。I/O子系统609可以包括显示控制器6091和用于控制其他输入/控制设备610的一个或多个输入控制器6092。其中，一个或多个输入控制器6092从其他输入/控制设备610接收电信号或者向其他输入/控制设备610发送电信号，其他输入/控制设备610可以包括物理按钮(按压按钮、摇臂按钮等)、拨号盘、滑动开关、操纵杆、点击滚轮。值得说明的是，输入控制器6092可以与以下任一个连接：键盘、红外端口、USB接口以及诸如鼠标的指示设备。

触摸屏612，所述触摸屏612是用户终端与用户之间的输入接口和输出接口，将可视输出显示给用户，可视输出可以包括图形、文本、图标、视频等。

I/O子系统609中的显示控制器6091从触摸屏612接收电信号或者向触摸屏612发送电信号。触摸屏612检测触摸屏上的接触，显示控制器6091将检测到的接触转换为与显示在触摸屏612上的用户界面对象的交互，即实现人机交互，显示在触摸屏612上的用户界面对象可以是运行游戏的图标、联网到相应网络的图标等。值得说明的是，设备还可以包括光鼠，光鼠是不显示可视输出的触摸敏感表面，或者是由触摸屏形成的触摸敏感表面的延伸。

RF电路605，主要用于建立手机与无线网络(即网络侧)的通信，实现手机与无线网络的数据接收和发送。例如收发短信息、电子邮件等。具体地，RF电路605接收并发送RF信号，RF信号也称为电磁信号，RF电路605将电信号转换为电磁信号或将电磁信号转换为电信号，并且通过该电磁信号与通信网络以及其他设备进行通信。RF电路605可以包括用于执行这些功能的已知电路，其包括但不限于天线系统、RF收发机、一个或多个放大器、调谐器、一个或多个振荡器、数字信号处理器、CODEC(COder-DECoder，编译码器)芯片组、用户标识模块(Subscriber Identity Module，SIM)等等。

音频电路606，主要用于从外设接口603接收音频数据，将该音频数据转换为电信号，并且将该电信号发送给扬声器611。

扬声器611，用于将手机通过RF电路605从无线网络接收的语音信号，还原为声音并向用户播放该声音。

电源管理芯片608，用于为CPU602、I/O子系统及外设接口所连接的硬件进行供电及电源管理。

本申请实施例提供的终端，可以根据文件缓存被访问的情况以及访问该文件缓存的应用的优先级确定LRU列表的优先级，并基于该优先级确定对LRU列表执行扫描操作的扫描速度，采用该扫描速度同步扫描LRU列表，可以避免高优先级的列表中的文件缓存永远不被回收的情况发生，实现更加精确的文件缓存回收控制方式，提高了回收准确率。

上述实施例中提供的文件缓存的回收装置、存储介质及终端可执行本申请任意实施例所提供的文件缓存的回收方法，具备执行该方法相应的功能模块和有益效果。未在上述实施例中详尽描述的技术细节，可参见本申请任意实施例所提供的文件缓存的回收方法。

注意，上述仅为本申请的较佳实施例及所运用技术原理。本领域技术人员会理解，本申请不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本申请的保护范围。因此，虽然通过以上实施例对本申请进行了较为详细的说明，但是本申请不仅仅限于以上实施例，在不脱离本申请构思的情况下，还可以包括更多其他等效实施例，而本申请的范围由所附的权利要求范围决定。

Claims

1.一种文件缓存的回收方法，其特征在于，包括：

检测到文件缓存回收事件被触发；

获取具有不同优先级的最近最少使用LRU列表，其中，所述LRU列表的优先级是根据文件缓存被访问的情况以及访问所述文件缓存的应用的优先级确定的；所述LRU列表中按照预设存储规则缓存存储有优先级相同的所述文件缓存；所述预设存储规则为各LRU列表构成的表格中，当列表的头部对齐时，同一列中仅有一个LRU列表的分配单元被添加了文件缓存；

根据各个LRU列表的优先级确定每个LRU列表对应的扫描速度，采用所述扫描速度同步扫描所述LRU列表，对扫描到的文件缓存进行回收；其中，同步扫描所述LRU列表是由各个LRU列表的头部开始，同时以对应的扫描速度分别对各个LRU列表进行扫描，直至扫描至各个LRU列表的尾部，扫描结束。

2.根据权利要求1所述的方法，其特征在于，在检测到文件缓存回收事件被触发之前，还包括：

获取文件缓存的被访问频次；

确定所述被访问频次小于预设阈值的目标文件缓存，根据所述目标文件缓存的被访问频次为每个目标文件缓存设置优先级；

对于优先级相同的所述目标文件缓存，按照预设存储规则存储至同一LRU列表中，并将LRU列表中文件缓存的优先级作为对应的LRU列表的优先级。

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

在检测到文件缓存的访问事件时，根据访问所述文件缓存的应用的优先级调整所述文件缓存的优先级；

基于优先级调整后的文件缓存更新所述LRU列表。

4.根据权利要求3所述的方法，其特征在于，根据访问所述文件缓存的应用的优先级调整所述文件缓存的优先级，包括：

获取访问所述文件缓存的应用的第二优先级；

5.根据权利要求3所述的方法，其特征在于，根据访问所述文件缓存的应用的优先级调整所述文件缓存的优先级，包括：

6.根据权利要求1至5中任一项所述的方法，其特征在于，根据各个LRU列表的优先级确定每个LRU列表对应的扫描速度，采用所述扫描速度同步扫描所述LRU列表，对扫描到的文件缓存进行回收，包括：

采用所述扫描速度同步扫描所述LRU列表；

若扫描到文件缓存，则回收扫描到的所述文件缓存。

7.根据权利要求6所述的方法，其特征在于，优先级较高的LRU列表的扫描速度小于优先级较低的LRU列表的扫描速度，包括：

优先级较高的LRU列表的扫描速度是优先级较低的LRU列表的扫描速度的一半。

8.一种文件缓存的回收装置，其特征在于，包括：

事件检测模块，用于检测到文件缓存回收事件被触发；

列表获取模块，用于获取具有不同优先级的最近最少使用LRU列表，其中，所述LRU列表的优先级是根据文件缓存被访问的情况以及访问所述文件缓存的应用的优先级确定的；所述LRU列表中按照预设存储规则缓存存储有优先级相同的所述文件缓存；所述预设存储规则为各LRU列表构成的表格中，当列表的头部对齐时，同一列中仅有一个LRU列表的分配单元被添加了文件缓存；

列表扫描模块，用于根据各个LRU列表的优先级确定每个LRU列表对应的扫描速度，采用所述扫描速度同步扫描所述LRU列表，对扫描到的文件缓存进行回收；其中，同步扫描所述LRU列表是由各个LRU列表的头部开始，同时以对应的扫描速度分别对各个LRU列表进行扫描，直至扫描至各个LRU列表的尾部，扫描结束。

9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1至7中任一所述的文件缓存的回收方法。

10.一种终端，其特征在于，包括存储器，处理器及存储在存储器上并可在处理器运行的计算机程序，所述处理器执行所述计算机程序时实现如权利要求1至7中任一所述的文件缓存的回收方法。