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

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

Recovery method, device, storage medium and terminal of file cache

【技术实现步骤摘要】
文件缓存的回收方法、装置、存储介质及终端
本申请实施例涉及终端
，尤其涉及一种文件缓存的回收方法、装置、存储介质及终端。
技术介绍
目前，很多数据均是以文件的形式进行存储的。在终端的操作系统中，文件缓存(pagecache)是一个非常重要的角色，将文件内容缓存在内存中可以提高文件的访问效率。然而，由于内存容量远远小于外部存储器的容量，随着终端使用时间的增加，文件缓存需要不断地删除和添加。因此，更加准确地删除不需要的文件缓存，以便为待添加的文件缓存提供空间是文件缓存优化的重要课题。然而，相关技术中的文件缓存的回收方案仍不够完善，在实际应用中并不能精确的回收文件缓存。
技术实现思路
本申请实施例提供一种文件缓存的回收方法、装置、存储介质及终端，可以优化文件缓存的回收方案，提高回收准确率。第一方面，本申请实施例提供了一种文件缓存的回收方法，包括：检测到文件缓存回收事件被触发；获取具有不同优先级的最近最少使用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(LeastRecentlyUsed，最近最少使用)列表管理，优先回收最长时间没有再次访问的文件缓存。系统维持2个LRU列表，分别用于存储活跃的文件缓存和不活跃的文件缓存，而回收操作总是从不活跃的文件缓存的队头开始。其中，可以根据文件缓存被访问的频次判断文件缓存是否活跃。由此可知，相关技术中的文件缓存的回收方案以文件缓存的访问时间作为是否回收的唯一指标，在实际应用中，可能出现因恶意软件常常访问某些文件缓存，而使这些文件缓存成为最近常访问的文件缓存而长时间占用文件缓存，影响新的文件缓存的加入，即相关技术中的文件缓存的回收方案存在文件缓存回收不够精确的缺陷。本申请实施例中，可以基于文件缓存被访问的情况以及访问该文件缓存的应用进程的优先级信息进行文件缓存的回收，从而实现更加本文档来自技高网...

【技术保护点】
1.一种文件缓存的回收方法，其特征在于，包括：/n检测到文件缓存回收事件被触发；/n获取具有不同优先级的最近最少使用LRU列表，其中，所述LRU列表的优先级是根据文件缓存被访问的情况以及访问所述文件缓存的应用的优先级确定的；/n根据各个LRU列表的优先级确定每个LRU列表对应的扫描速度，采用所述扫描速度同步扫描所述LRU列表，对扫描到的文件缓存进行回收。/n

【技术特征摘要】
1.一种文件缓存的回收方法，其特征在于，包括：
检测到文件缓存回收事件被触发；
获取具有不同优先级的最近最少使用LRU列表，其中，所述LRU列表的优先级是根据文件缓存被访问的情况以及访问所述文件缓存的应用的优先级确定的；
根据各个LRU列表的优先级确定每个LRU列表对应的扫描速度，采用所述扫描速度同步扫描所述LRU列表，对扫描到的文件缓存进行回收。


2.根据权利要求1所述的方法，其特征在于，在检测到文件缓存回收事件被触发之前，还包括：
获取文件缓存的被访问频次；
确定所述被访问频次小于预设阈值的目标文件缓存，根据所述目标文件缓存的被访问频次为每个目标文件缓存设置优先级；
对于优先级相同的所述目标文件缓存，按照预设存储规则存储至同一LRU列表中，并将LRU列表中文件缓存的优先级作为对应的LRU列表的优先级。


3.根据权利要求2所述的方法，其特征在于，还包括：
在检测到文件缓存的访问事件时，根据访问所述文件缓存的应用的优先级调整所述文件缓存的优先级；
基于优先级调整后的文件缓存更新所述LRU列表。


4.根据权利要求3所述的方法，其特征在于，根据访问所述文件缓存的应用的优先级调整所述文件缓存的优先级，包括：
获取所述文件缓存的访问事件对应的文件缓存的第一优先级；
获取访问所述文件缓存的应用的第二优先级；
在所述第二优先级高于所述第一优先级时，将所述第二优先级作为所述文件缓存的优先级。


5.根据权利要求3所述的方法，其特征在于，根据访问所述文件缓存的应用的优先级调整所述文件缓存的优先级，包括：
获取所述文件缓存的访问事件对应的文件缓存的第一优先级；
在至少两个应用同时访问所述文件缓存时，分别获取所述至少两个应用...

【专利技术属性】
技术研发人员：周明君，方攀，陈岩，
申请(专利权)人：OPPO广东移动通信有限公司，
类型：发明
国别省市：广东;44