CN116049113A - 文件系统的整理方法、电子设备及计算机可读存储介质 - Google Patents
文件系统的整理方法、电子设备及计算机可读存储介质 Download PDFInfo
- Publication number
- CN116049113A CN116049113A CN202211067941.8A CN202211067941A CN116049113A CN 116049113 A CN116049113 A CN 116049113A CN 202211067941 A CN202211067941 A CN 202211067941A CN 116049113 A CN116049113 A CN 116049113A
- Authority
- CN
- China
- Prior art keywords
- file system
- finishing
- arrangement
- condition
- time interval
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/17—Details of further file system functions
- G06F16/1724—Details of de-fragmentation performed by the file system
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/064—Management of blocks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
- G06F3/0652—Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本申请提供一种文件系统的整理方法、电子设备及计算机可读存储介质。文件系统的整理方法包括:在电子设备的VOLD层,根据剩余存储空间以及未被使用的片段的数量,或根据剩余存储空间以及文件系统中待整理的空间大小,确定开始整理的条件以及整理的最小时间间隔;在距离上一次整理完成的时间间隔大于或等于最小时间间隔,且待整理的空间大小满足开始整理的条件的情况下,向电子设备的内核层发送文件系统整理指令。由于在VOLD层根据文件系统的使用状态确定整理时机,然后在满足整理时机的情况下再触发内核层进行整理,因此即使在内核层决策文件系统的整理时机的功能缺失的情况下也可以实现及时触发内核层对文件系统进行整理,提高了电子设备的性能。
Description
技术领域
本申请涉及文件系统领域,尤其涉及一种文件系统的整理方法、电子设备及计算机可读存储介质。
背景技术
为了提升电子设备的性能,在电子设备使用一段时间后,需要对电子设备的文件系统进行整理。例如,对文件系统进行垃圾回收(Garbage Collection,GC)整理以降低文件系统中存储空间的碎片化程度,或者对文件系统进行禁用删除通知(disable deletenotify,Trim)整理以擦除GC整理后所得到的无效数据。现有对文件系统的整理方法中,一般是由电子设备的内核层决策文件系统的整理时机并对文件系统进行整理,但是现有的一些电子设备,由于使用地域或者版本等的限制,内核层的决策功能缺失,导致无法通过内核层确定文件系统的整理时机,进而导致电子设备不能及时对文件系统进行整理,影响电子设备的性能。
发明内容
本申请提供一种文件系统的整理方法、电子设备及计算机可读存储介质,解决了现有技术中在内核层决策文件系统的整理时机的功能缺失的情况下,不能及时对文件系统进行整理的问题。
为达到上述目的,本申请采用如下技术方案:
第一方面,提供一种文件系统的整理方法,应用于电子设备,包括:
在电子设备的VOLD层,根据剩余存储空间以及未被使用的片段的数量,确定开始整理的条件以及整理的最小时间间隔;或根据剩余存储空间以及文件系统中待整理的空间大小,在距离上一次整理完成的时间间隔大于或等于最小时间间隔,且待整理的空间大小满足开始整理的条件的情况下,向电子设备的内核层发送文件系统整理指令。
上述实施例中,在获取到文件系统的剩余存储空间以及文件系统的使用状态的情况下,在VOLD层确定文件系统的开始整理的条件以及整理的最小时间间隔,即确定文件系统的整理时机,并根据整理时机指示内核层进行文件系统的整理,该方案由于是在VOLD层根据文件系统的使用状态确定整理时机,然后在满足整理时机的情况下再触发内核层由内核层对文件系统进行整理,因此即使在内核层决策文件系统的整理时机的功能缺失的情况下也可以实现及时触发内核层对文件系统进行整理,因此提高了电子设备的性能。
在一实施例中,所述方法还包括:
在所述VOLD层,根据所述剩余存储空间以及所述未被使用的片段的数量,确定结束整理的条件;对应地,在所述向所述电子设备的内核层发送文件系统整理指令之后,所述方法还包括:在所述待整理的空间大小满足所述结束整理的条件的情况下,向所述内核层发送结束整理指令。
通过确定结束整理的条件,并在满足结束整理的条件的情况下结束文件系统的整理,可以避免长时间对文件系统进行整理对电子设备的响应速度的影响,从而可以提高用户体验。同时,由于结束整理的条件由剩余存储空间以及未被使用的片段的数量确定,因此可以在电子设备的存储空间满足一定的状态时结束文件系统的整理,该设定的状态可以是尽可能不影响电子设备读取和写入数据的状态,从而可以在更合适的时机对文件系统进行整理,提高了电子设备的性能。
在一实施例中,所述方法还包括:
在所述VOLD层,根据所述剩余存储空间以及所述未被使用的片段的数量,确定最大整理时长;对应地,在所述向所述电子设备的内核层发送文件系统整理指令之后,所述方法还包括:在对所述文件系统的整理时长达到所述最大整理时长的情况下,向所述内核层发送结束整理指令。
通过确定最大整理时长,并在对文件系统的整理时长达到最大整理时长的情况下结束文件系统的整理,可以避免长时间对文件系统进行整理对电子设备的响应速度的影响,从而可以提高用户体验。
在一实施例中,所述根据文件系统的剩余存储空间以及所述文件系统中未被使用的片段的数量,确定开始整理的条件以及整理的最小时间间隔,包括:根据文件系统的剩余存储空间以及所述文件系统中未被使用的片段的数量,确定开始GC整理的条件以及GC整理的最小时间间隔;对应地,在距离上一次整理完成的时间间隔大于或等于所述最小时间间隔,且所述待整理的空间大小满足所述开始整理的条件的情况下,向所述电子设备的内核层发送文件系统整理指令,包括:在距离上一次GC整理完成的时间间隔大于或等于所述GC整理的最小时间间隔,且待进行GC整理的片段的数量满足所述开始GC整理的条件的情况下,向所述电子设备的内核层发送GC整理指令。
上述实施例中,根据文件系统的剩余存储空间以及文件系统中未被使用的片段的数量,确定开始GC整理的条件以及GC整理的最小时间间隔,并根据开始GC整理的条件以及GC整理的最小时间间隔对文件系统进行整理,可以使GC整理与存储空间的使用状态相适配,进而提高了电子设备的性能。
在一实施例中,所述待进行GC整理的片段为碎片化得分大于或等于第一预设值的片段,所述碎片化得分用于表示对应片段中可写空间的不连续程度。其中,写入碎片化得分大于或等于第一预设值的片段中的数据的连续程度更差,因此,将碎片化得分大于或等于第一预设值的片段作为待进行GC整理的片段,可以充分利用GC整理的过程整理可写空间的不连续程度较高的片段,以最大程度降低文件系统整体的碎片化率,提高写入剩余存储空间的数据的连续程度。
在一实施例中,所述根据文件系统的剩余存储空间以及所述文件系统中未被使用的片段的数量,确定开始GC整理的条件以及GC整理的最小时间间隔包括:
根据所述剩余存储空间所在的范围以及所述未被使用的片段的数量所在的范围,确定第一阈值以及所述GC整理的最小时间间隔,所述第一阈值是所述开始GC整理的条件所对应的待进行GC整理的片段的数量。
在一实施例中,所述根据所述剩余存储空间以及所述文件系统中待整理的空间大小,确定开始整理的条件以及整理的最小时间间隔,包括:根据所述剩余存储空间以及所述文件系统中待擦除的数据块的数量,确定开始Trim整理的条件以及Trim整理的最小时间间隔;对应地,在距离上一次整理完成的时间间隔大于或等于所述最小时间间隔,且所述待整理的空间大小满足所述开始整理的条件的情况下,向所述电子设备的内核层发送文件系统整理指令,包括:在距离上一次Trim整理完成的时间间隔大于或等于所述Trim整理的最小时间间隔,且所述待擦除的数据块的数量满足所述开始Trim整理的条件的情况下,向所述电子设备的内核层发送Trim整理指令。
上述实施例中,根据文件系统的剩余存储空间以及文件系统中待擦除的数据块的数量,确定开始Trim整理的条件以及Trim整理的最小时间间隔,并根据开始Trim整理的条件以及Trim整理的最小时间间隔对文件系统进行整理,可以使Trim整理与存储空间的使用状态相适配,进而提高了电子设备的性能。
在一实施例中,所述根据所述剩余存储空间以及所述文件系统中待擦除的数据块的数量,确定开始Trim整理的条件以及Trim整理的最小时间间隔,包括:
根据所述剩余存储空间所在的范围以及所述待擦除的数据块的数量所在的范围,确定第二阈值和所述Trim整理的最小时间间隔,所述第二阈值是所述开始Trim整理的条件所对应的待擦除的数据块的数量。
在一实施例中,所述在所述电子设备的VOLD层,根据文件系统的剩余存储空间以及所述文件系统中未被使用的片段的数量,确定开始整理的条件以及整理的最小时间间隔;或,根据所述剩余存储空间以及所述文件系统中待整理的空间大小,确定开始整理的条件以及整理的最小时间间隔,包括:
在接收到所述电子设备的framework层发送的满足触发条件的信息的情况下,在所述电子设备的VOLD层,根据文件系统的剩余存储空间以及所述文件系统中未被使用的片段的数量,确定开始整理的条件以及整理的最小时间间隔;或,根据所述剩余存储空间以及所述文件系统中待整理的空间大小,确定开始整理的条件以及整理的最小时间间隔;所述满足触发条件包括所述电子设备处于预设状态和/或处于预设时段,所述预设状态是空闲、电量大于设定值、灭屏中的任意一项或多项。
上述实施例中,电子设备处于预设状态和/或处于预设时段时,用户长时间不使用电子设备的概率较大,在此情况下进行文件系统的整理,可以避免文件系统的整理过程对电子设备的响应速度的影响。同时,也可以降低由于用户使用电子设备造成的文件系统整理过程中断的概率,以更好地对文件系统进行整理,提高电子设备的性能。
第二方面,提供一种文件系统的整理装置,应用于电子设备,包括:
存储模块,用于在所述电子设备的VOLD层,根据文件系统的剩余存储空间以及所述文件系统中未被使用的片段的数量,确定开始整理的条件以及整理的最小时间间隔;或,根据所述剩余存储空间以及所述文件系统中待整理的空间大小,确定开始整理的条件以及整理的最小时间间隔;
处理模块,用于在距离上一次整理完成的时间间隔大于或等于所述最小时间间隔,且所述待整理的空间大小满足所述开始整理的条件的情况下,向所述电子设备的内核层发送文件系统整理指令。
在一实施例中,所述存储模块还用于:
在所述VOLD层,根据所述剩余存储空间以及所述未被使用的片段的数量,确定结束整理的条件;
对应地,所述处理模块还用于:
在所述待整理的空间大小满足所述结束整理的条件的情况下,向所述内核层发送结束整理指令。
在一实施例中,所述存储模块还用于:
在所述VOLD层,根据所述剩余存储空间以及所述未被使用的片段的数量,确定最大整理时长;
对应地,所述处理模块还用于:
在对所述文件系统的整理时长达到所述最大整理时长的情况下,向所述内核层发送结束整理指令。
在一实施例中,所述存储模块具体用于:
根据文件系统的剩余存储空间以及所述文件系统中未被使用的片段的数量,确定开始GC整理的条件以及GC整理的最小时间间隔;
对应地,所述处理模块具体用于:
在距离上一次GC整理完成的时间间隔大于或等于所述GC整理的最小时间间隔,且待进行GC整理的片段的数量满足所述开始GC整理的条件的情况下,向所述电子设备的内核层发送GC整理指令。
在一实施例中,所述待进行GC整理的片段为碎片化得分大于或等于第一预设值的片段,所述碎片化得分用于表示对应片段中可写空间的不连续程度。
在一实施例中,所述存储模块具体用于:
根据所述剩余存储空间所在的范围以及所述未被使用的片段的数量所在的范围,确定第一阈值以及所述GC整理的最小时间间隔,所述第一阈值是所述开始GC整理的条件所对应的待进行GC整理的片段的数量。
在一实施例中,所述存储模块具体用于:
根据所述剩余存储空间以及所述文件系统中待擦除的数据块的数量,确定开始Trim整理的条件以及Trim整理的最小时间间隔;
对应地,所述处理模块具体用于:
在距离上一次Trim整理完成的时间间隔大于或等于所述Trim整理的最小时间间隔,且所述待擦除的数据块的数量满足所述开始Trim整理的条件的情况下,向所述电子设备的内核层发送Trim整理指令。
在一实施例中,所述存储模块具体用于:
根据所述剩余存储空间所在的范围以及所述待擦除的数据块的数量所在的范围,确定第二阈值和所述Trim整理的最小时间间隔,所述第二阈值是所述开始Trim整理的条件所对应的待擦除的数据块的数量。
在一实施例中,所述处理模块具体用于:
在接收到所述电子设备的framework层发送的满足触发条件的信息的情况下,在所述电子设备的VOLD层,根据文件系统的剩余存储空间以及所述文件系统中未被使用的片段的数量,确定开始整理的条件以及整理的最小时间间隔;或,根据所述剩余存储空间以及所述文件系统中待整理的空间大小,确定开始整理的条件以及整理的最小时间间隔;所述满足触发条件包括所述电子设备处于预设状态和/或处于预设时段,所述预设状态是空闲、电量大于设定值、灭屏中的任意一项或多项。
第三方面,提供一种电子设备,包括处理器,所述处理器用于执行存储在存储器中的计算机程序,以实现如上述第一方面所述的文件系统的整理方法。
第四方面,提供一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时实现如上述第一方面所述的文件系统的整理方法。
第五方面,提供一种芯片,所述芯片包括处理器,所述处理器和存储器耦合,所述处理器执行所述存储器中存储的计算机程序或指令,以实现如上述第一方面所述的文件系统的整理方法。
第六方面,提供一种计算机程序产品,当计算机程序产品在终端设备上运行时,使得终端设备执行上述第一方面中所述的文件系统的整理方法。
可以理解的是,上述第二方面至第六方面的有益效果可以参见上述第一方面中的相关描述,在此不再赘述。
附图说明
图1为本申请实施例提供的文件系统的存储空间的示意图;
图2是本申请实施例提供的写入数据后的存储空间的示意图;
图3本申请实施例提供的电子设备的软件结构框图;
图4是本申请一实施例提供的文件系统的整理方法的流程示意图;
图5是本申请一实施例提供的文件系统的整理方法的使用场景图;
图6是本申请一实施例提供的文件系统的整理方法的详细流程图;
图7是本申请一实施例提供的电子设备的结构示意图。
具体实施方式
以下描述中,为了说明而不是为了限定,提出了诸如特定系统结构、技术之类的具体细节,以便透彻理解本申请实施例。然而,本领域的技术人员应当清楚,在没有这些具体细节的其它实施例中也可以实现本申请。在其它情况中,省略对众所周知的系统、装置、电路以及方法的详细说明,以免不必要的细节妨碍本申请的描述。
应当理解,当在本申请说明书和所附权利要求书中使用时,术语“包括”指示所描述特征、整体、步骤、操作、元素和/或组件的存在,但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。
还应当理解,在本申请说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合,并且包括这些组合。
如在本申请说明书和所附权利要求书中所使用的那样,术语“如果”可以依据上下文被解释为“当...时”或“一旦”或“响应于确定”或“响应于检测到”。类似地,短语“如果确定”或“如果检测到[所描述条件或事件]”可以依据上下文被解释为意指“一旦确定”或“响应于确定”或“一旦检测到[所描述条件或事件]”或“响应于检测到[所描述条件或事件]”。
另外,在本申请的描述中,术语“第一”、“第二”等仅用于区分描述,而不能理解为指示或暗示相对重要性。
在本申请说明书中描述的参考“一个实施例”或“一些实施例”等意味着在本申请的一个或多个实施例中包括结合该实施例描述的特定特征、结构或特点。由此,在本说明书中的不同之处出现的语句“在一个实施例中”、“在一些实施例中”、“在其他一些实施例中”、“在另外一些实施例中”等不是必然都参考相同的实施例,而是意味着“一个或多个但不是所有的实施例”,除非是以其他方式另外特别强调。术语“包括”、“包含”、“具有”及它们的变形都意味着“包括但不限于”,除非是以其他方式另外特别强调。
为更好地理解本申请实施例,以下对实施例中可能涉及的术语或概念进行介绍。
1.文件系统(file system)
文件系统的基本数据单位是文件,是操作系统中用于明确磁盘或分区等存储空间上的文件的方法和数据结构,用于对对应的磁盘或分区上的文件进行组织和管理。
2.F2FS(Flash Friendly File System)文件系统
F2FS文件系统是专门为基于NAND的存储设备设计的新型开源flash文件系统,flash支持Linux操作系统。F2FS文件系统在保存文件的数据时,不保证在逻辑上联系的数据在存储空间上也连续。
3.片段(segment)
如图1所示,F2FS文件系统将存储空间划分为固定大小的片段11,片段11是存储空间分配、整理和回收的基本单位。每个片段11包括512个数据块(block)。数据块111是F2FS文件系统数据存储的基本单位,每个数据块111的存储空间是4096字节。存储空间中的每个数据块可以是可读、可写、可擦除三种状态中的一种。实际使用过程中,数据的写入和删除操作频繁交错,因此,存在可写的数据块在存储空间上不连续的片段,即存在可写空间不连续的片段。例如,如图2所示,片段21中,黑色数据块表示写入数据的数据块,白色数据块表示未写入数据的数据块,则片段21为可写空间不连续的片段。
4.GC整理
GC整理用于根据一定的算法将可写空间不连续的片段21中的有效数据转移到其他存储空间,转移后删除无效数据即可得到可写空间连续的片段22。
5.Trim整理
GC整理的过程中,会将存储无效数据的数据块标记为待删除的数据块,Trim整理用于擦除待删除的数据块中的无效数据。
现有技术中,对文件系统的整理时机由内核层决策,但是一些电子设备,由于使用地域或者版本等的限制,内核层的决策功能缺失,导致电子设备不能及时对文件系统进行整理,影响电子设备的性能。
为此,本申请提供一种文件系统的整理方法,由VOLD层获取文件系统的剩余存储空间以及文件系统的使用状态,文件系统的使用状态是未被使用的片段的数量或待整理的空间大小,再由VOLD层根据剩余存储空间以及未被使用的片段的数量,确定开始整理的条件以及整理的最小时间间隔;或根据剩余存储空间以及文件系统中待整理的空间大小,确定开始整理的条件以及整理的最小时间间隔。在距离上一次整理完成的时间间隔大于或等于最小时间间隔,且待整理的空间大小满足开始整理的条件的情况下,VOLD层向内核层发送文件系统整理指令。从而可以在VOLD层确定文件系统的整理时机,并指示内核层进行文件系统的整理,进而可以在内核层决策文件系统的整理时机的功能缺失的情况下,也可以及时触发内核层对文件系统进行整理,提高电子设备的性能。
下面对本申请实施例提供的文件系统的整理方法进行示例性说明。
本申请实施例提供的文件系统的整理方法应用于电子设备。示例性的,本申请实施例中所述的电子设备可以是手机、平板电脑、手持计算机、个人数字助理(personaldigital assistant,PDA)、增强现实(augmented reality,AR)\虚拟现实(virtualreality,VR)设备、媒体播放器、穿戴设备等可单手握持/操作的设备,本申请实施例对该电子设备的具体形态/类型不作特殊限制。上述电子设备包括但不限于搭载鸿蒙系统(Harmony OS)或者其他操作系统的设备。
电子设备的软件系统可以采用分层架构,事件驱动架构,微核架构,微服务架构,或云架构。本发明实施例以分层架构的Android系统为例,示例性说明电子设备的软件结构。
图3是本发明实施例的电子设备的软件结构框图。
分层架构将软件分成若干个层,每一层都有清晰的角色和分工。层与层之间通过软件接口通信。在一些实施例中,将Android系统分为四层,从上至下分别为APP层(即应用程序层),Framework层(即应用程序框架层)应用程序框架层,安卓运行时(即Androidruntime)和卷守护进程(Volume Daemon,VOLD)层,以及Kernel层(即内核层)。
APP层可以包括一系列应用程序包。
如图所示,应用程序包可以包括相机,图库,日历,通话,地图,导航,WLAN,蓝牙,音乐,视频,短信息等应用程序。
Framework层为应用程序层的应用程序提供应用编程接口(applicationprogramming interface,API)和编程框架。应用程序框架层包括一些预先定义的函数。
如图3所示,应用程序框架层可以包括存储管理器(Storage Manager)、窗口管理器,内容提供器,视图系统,电话管理器,资源管理器,通知管理器等。
窗口管理器用于管理窗口程序。窗口管理器可以获取显示屏大小,判断是否有状态栏,锁定屏幕,截取屏幕等。
内容提供器用来存放和获取数据,并使这些数据可以被应用程序访问。所述数据可以包括视频,图像,音频,拨打和接听的电话,浏览历史和书签,电话簿等。
视图系统包括可视控件,例如显示文字的控件,显示图片的控件等。视图系统可用于构建应用程序。显示界面可以由一个或多个视图组成的。例如,包括短信通知图标的显示界面,可以包括显示文字的视图以及显示图片的视图。
电话管理器用于提供电子设备的通信功能。例如通话状态的管理(包括接通,挂断等)。
资源管理器为应用程序提供各种资源,比如本地化字符串,图标,图片,布局文件,视频文件等等。
通知管理器使应用程序可以在状态栏中显示通知信息,可以用于传达告知类型的消息,可以短暂停留后自动消失,无需用户交互。比如通知管理器被用于告知下载完成,消息提醒等。通知管理器还可以是以图表或者滚动条文本形式出现在系统顶部状态栏的通知,例如后台运行的应用程序的通知,还可以是以对话窗口形式出现在屏幕上的通知。例如在状态栏提示文本信息,发出提示音,电子设备振动,指示灯闪烁等。
安卓运行时包括核心库和虚拟机,安卓运行时负责安卓系统的调度和管理。
核心库包含两部分:一部分是java语言需要调用的功能函数,另一部分是安卓的核心库。
APP层和Framework层运行在虚拟机中。虚拟机将APP层和Framework层的java文件执行为二进制文件。虚拟机用于执行对象生命周期的管理,堆栈管理,线程管理,安全和异常的管理,以及垃圾回收等功能。
VOLD可以包括多个功能模块。例如:表面管理器(surface manager),媒体库(Media Libraries),三维图形处理库(例如:OpenGL ES),2D图形引擎(例如:SGL)等。
表面管理器用于对显示子系统进行管理,并且为多个应用程序提供了2D和3D图层的融合。
媒体库支持多种常用的音频,视频格式回放和录制,以及静态图像文件等。媒体库可以支持多种音视频编码格式,例如:MPEG4,H.264,MP3,AAC,AMR,JPG,PNG等。
三维图形处理库用于实现三维图形绘图,图像渲染,合成,和图层处理等。
2D图形引擎是2D绘图的绘图引擎。
内核层是硬件和软件之间的层,内核层用于加载文件系统。内核层至少包含显示驱动,摄像头驱动,音频驱动,传感器驱动。
下面对本申请实施例提供的文件系统的整理方法的实现流程进行说明。
如图4所示,本申请一实施例提供的文件系统的整理方法包括:
S401:在所述电子设备的VOLD层,根据文件系统的剩余存储空间以及所述文件系统中未被使用的片段的数量,确定开始整理的条件以及整理的最小时间间隔;或,根据所述剩余存储空间以及所述文件系统中待整理的空间大小,确定开始整理的条件以及整理的最小时间间隔。
其中,文件系统的剩余存储空间是指文件系统所管理的存储空间中所剩余的存储空间。VOLD层根据从文件系统对外的接口获取的信息确定文件系统的剩余存储空间。
在本申请的一个可能的实现方式中,VOLD层确定文件系统的剩余存储空间可以包括:从文件系统的接口获取第一信息,该第一信息用于确定文件系统的剩余存储空间。第一信息可以是文件系统的剩余存储空间的信息,也可以是用于确定文件系统已使用的存储空间的信息。在第一信息为用于确定文件系统已使用的存储空间的信息的情况下,可以根据文件系统所管理的存储空间以及用于确定文件系统已使用的存储空间的信息确定文件系统的剩余存储空间。
其中,文件系统由内核层加载,因此,VOLD层从文件系统的接口获取的信息少于内核层所能获取的信息。本申请实施例中,VOLD层根据从文件系统获取的信息至少可以确定文件系统的剩余存储空间、未被使用的片段的数量、待整理的空间大小。
文件系统所管理的存储空间被划分为多个片段,未写入任何数据的片段为未被使用的片段,已经写入数据的片段为已经使用的片段。已经使用的片段包括数据块全部不可写的片段以及存在可写数据块的片段。存在可写数据块的片段可以是可写数据块在空间上连续的片段,也可以是可写数据块在空间上不连续的片段,可写数据块在空间上不连续的片段也即可写空间不连续的片段。
在一实施例中,文件系统的整理是指GC整理,VOLD层执行的步骤为根据文件系统的剩余存储空间以及文件系统中未被使用的片段的数量,确定开始整理的条件以及整理的最小时间间隔。对应地,开始整理的条件为开始GC整理的条件,整理的最小时间间隔为GC整理的最小时间间隔。即该步骤包括:根据文件系统的剩余存储空间以及所述文件系统中未被使用的片段的数量,确定开始GC整理的条件以及GC整理的最小时间间隔。其中,VOLD层可以根据剩余存储空间、文件系统中未被使用的片段的数量以及预先设定的对应关系确定开始GC整理的条件以及GC整理的最小时间间隔。例如,开始GC整理的条件是待进行GC整理的片段所需要达到的数量,表示若待进行GC整理的片段的数量大于该所需要达到的数量,则开始进行GC整理。可以理解,开始GC整理的条件还可以包括剩余存储空间大小需要满足的条件、未被使用的片段的数量需要满足的条件或待进行GC整理的片段的碎片化得分需要满足的条件等。
在一实施例中,文件系统的整理是指Trim整理,VOLD层执行的步骤为根据文件系统的剩余存储空间以及文件系统中待整理的空间大小,确定开始整理的条件以及整理的最小时间间隔。对应地,开始整理的条件为开始Trim整理的条件,整理的最小时间间隔为Trim整理的最小时间间隔。即该步骤包括:根据文件系统的剩余存储空间以及文件系统中待擦除的数据块的数量,确定开始Trim整理的条件以及Trim整理的最小时间间隔。其中,VOLD层根据剩余存储空间、文件系统中待擦除的数据块的数量以及预先设定的对应关系可以确定开始Trim整理的条件以及Trim整理的最小时间间隔。例如,开始Trim整理的条件是待擦除的数据块的数量所需要达到的数量,表示若待擦除的数据块的数量大于该所需要达到的数量,则开始进行Trim整理。
S402:在距离上一次整理完成的时间间隔大于或等于所述最小时间间隔,且所述待整理的空间大小满足所述开始整理的条件的情况下,向所述电子设备的内核层发送文件系统整理指令。
其中,上一次整理完成的时间是指文件系统上一次成功整理的结束时间,成功整理是指整理过程未被中断且未出现异常信息。
作为一种示例,文件系统的整理是指GC整理,文件系统的整理指令是GC整理指令,上一次整理完成的时间是指上一次GC整理完成的时间,最小时间间隔是GC整理的最小时间间隔,待整理的空间大小是待进行GC整理的片段的数量。
其中,待进行GC整理的片段可以是所有可写空间不连续的片段,也可以是碎片化得分大于或等于第一预设值的片段,碎片化得分用于表示对应片段中可写空间(即可写数据块)的不连续程度。
在一实施例中,碎片化得分的计算公式为:
其中,score表示片段的碎片化得分,X表示片段中不可写的数据块的数量,weigh表示权重,block(i)表示片段中第i个数据块的得分,第i个数据块的得分与第i个数据块、第i-1个数据块、第i+1个数据块的可写状态是否一致有关。例如,若第i个数据块、第i-1个数据块、第i+1个数据块可写状态一致,即均为可写或均为不可写,则第i个数据块的得分为0;若第i个数据块与第i-1个数据块的可写状态一致,且与第i+1个数据块可写状态不一致,则第i个数据块的得分为1;若第i个数据块与第i-1个数据块的可写状态不一致,且与第i+1个数据块可写状态一致,则第i个数据块的得分为1;若第i个数据块与第i-1个数据块的可写状态不一致,且与第i+1个数据块可写状态不一致,则第i个数据块的得分为2。
表示一个片段中所有数据块的得分的总和,可以用于表示片段内部的碎片化得分。在数据写入片段的过程中,当一个片段中可写的数据块越少,会在越短的时间内为待写入数据分配下一个片段,进而导致逻辑上连续的数据存储于不同的片段,导致存储空间的输入输出(Input/Output,IO)性能下降,因此,X表示片段中不可写的数据块的数量,也表示跨片段的碎片化得分,即片段外部的碎片化得分。通过对片段内部的碎片化得分和片段外部的碎片化进行加权求和得到片段的碎片化得分,可以更好的评价存储空间的碎片化程度。
在距离上一次GC整理完成的时间间隔大于或等于GC整理的最小时间间隔,且待进行GC整理的片段的数量满足开始整理的条件的情况下,VOLD层向内核层发送GC整理指令。内核层对文件系统所管理的存储空间中待进行GC整理的片段进行GC整理。其中,内核层可以按照待进行GC整理的片段的存储地址依次对待进行GC整理的片段进行GC整理,内核层也可以按照碎片化得分从高到低的顺序依次对待进行GC整理的片段进行GC整理,内核层也可以按照可写空间从大到小的顺序依次对待进行GC整理的片段进行GC整理,内核层也可以随机挑选待进行GC整理的片段进行GC整理。
作为另一种示例,文件系统的整理是指Trim整理,文件系统的整理指令是Trim整理指令,上一次整理完成的时间是指上一次Trim整理完成的时间,最小时间间隔是Trim整理的最小时间间隔,待整理的空间大小是待擦除的数据块的数量。
其中,在GC整理过程中,会搬移待进行GC整理的片段中的数据块的有效数据,并对存储无效数据的数据块进行标记,待擦除的数据块即为经过GC整理后存储无效数据的数据块。
在距离上一次Trim整理完成的时间间隔大于或等于Trim整理的最小时间间隔,且待擦除的数据块的数量满足开始整理的条件的情况下,VOLD层向内核层发送Trim整理指令。内核层对文件系统所管理的存储空间中待擦除的数据块中的数据进行擦除。其中,内核层可以按照待擦除的数据块的存储地址依次对待擦除的数据块中的数据进行擦除,内核层也可以每次随机选取待擦除的数据块进行数据擦除。
在一实施例中,文件系统的整理是指GC整理,VOLD层还根据剩余存储空间、未被使用的片段的数量以及预先存储的对应关系,确定结束GC整理的条件。结束GC整理的条件可以是待进行GC整理的空间大小需要满足的条件。例如,结束GC整理的条件是待进行GC整理的片段所需达到的数量,若待进行GC整理的片段的数量小于该所需达到的数量,则确定结束GC整理。可以理解,结束GC整理的条件也可以包括剩余存储空间大小需要满足的条件、未被使用的片段的数量需要满足的条件或待进行GC整理的片段的碎片化得分需要满足的条件。
对应地,VOLD层在向内核层发送GC整理指令后,按照设定时间间隔确定是否满足结束GC整理的条件,若满足结束GC整理的条件,则向内核层发送结束GC整理的指令,从而可以避免长时间进行GC整理对电子设备的性能的影响。例如,在内核层进行GC整理过程中,VOLD层按照设定时间间隔查询待进行GC整理的片段的数量,判断当前的待进行GC整理的片段的数量是否小于或者等于结束GC整理的条件所对应的待进行GC整理的片段的数量,若是,则向内核层发送结束GC整理的指令。
在一实施例中,文件系统的整理是指GC整理,VOLD层还根据剩余存储空间、未被使用的片段的数量以及预先存储的对应关系,确定GC整理的最大整理时长。VOLD层在向内核层发送文件系统整理指令后,开始计时,在确定GC整理时长达到GC整理的最大整理时长的情况下,向内核层发送结束GC整理的指令,从而可以避免长时间进行GC整理对电子设备的性能的影响。
在一实施例中,若文件系统整理指令是GC整理指令,在内核层进行GC整理的过程中,VOLD层还根据从framework层获取的电子设备的使用状态确定电子设备是否处于预设的使用状态,若电子设备处于预设的使用状态,则向内核层发送结束GC整理的指令以中断GC整理,以避免GC整理的过程影响电子设备的运行性能。其中,预设的使用状态可以是电子设备处于亮屏状态、电子设备中运行预设应用程序或者电子设备处于低电量状态等。
在一实施例中,若文件系统整理指令是Trim整理指令,在内核层进行Trim整理的过程中,VOLD层还根据从framework层获取的电子设备的使用状态确定电子设备是否处于预设的使用状态,若电子设备处于预设的使用状态,则向内核层发送结束Trim整理的指令以中断Trim整理。若内核层进行Trim整理的过程中未接收到中断指令,则持续进行Trim整理直到待擦除的数据块的数量为0。
在另一实施例中,文件系统的整理是指Trim整理,VOLD层也可以根据剩余存储空间、待擦除的数据块的数量以及预先存储的对应关系,确定结束Trim整理的条件以及Trim整理最大整理时长,在待擦除的数据块的数量满足结束Trim整理的条件或者Trim整理时长达到Trim整理最大整理时长的情况下,向内核层发送结束Trim整理的指令。
上述实施例中,在仅获取文件系统的剩余存储空间以及文件系统的使用状态的情况下,在VOLD层确定文件系统的整理时机,并指示内核层进行文件系统的整理,从而可以在VOLD层根据文件系统的使用情况确定文件系统的整理时机并指示内核层进行整理,即使在内核层决策文件系统的整理时机的功能缺失的情况下也可以实现及时触发内核层对文件系统进行整理,提高电子设备的性能。
下面以F2FS文件系统为例,对本申请实施例提供的文件系统的整理方法进行具体说明。
如图5所示,VOLD层在接收到framework层发送的满足触发条件的信息的情况下,根据从文件系统的接口获取的信息确定文件系统的剩余存储空间、未被使用的片段的数量以及待整理的空间大小。满足触发条件包括电子设备处于预设状态和/或处于预设时段。其中,预设状态可以是空闲、电量大于设定值、灭屏中的任意一项或多项。预设时段是电子设备可能处于空闲的时段,例如凌晨2点到5点。预设状态和预设时段可以是电子设备上默认的设置,也可以由用户设置。
在一实施例中,由framework层中的半夜鸡叫服务或者fstrim服务确定是否满足触发条件,在确定满足触发条件的情况下,framework层的存储管理器将满足触发条件的信息发送至VOLD层。其中,半夜鸡叫服务和fstrim服务用于判断当前是否处于预设时段以及电子设备的状态是否处于预设状态,在当前为预设时段且电子设备处于预设状态的情况下,生成满足触发条件的信息。例如,半夜鸡叫服务可以在确定当前时间为凌晨3点之后,电量大于20%,手机处于灭屏状态下,生成满足触发条件的信息。fstrim服务可以在确定当前时间为晚上11点以后,电子设备处于充电状态,且电子设备处于待机状态的时长超过30分钟,生成满足触发条件的信息。其中,上述半夜鸡叫服务以及fstrim服务生成满足触发条件的信息的前提条件仅为举例,在其他可能的实现方式中,半夜鸡叫服务以及fstrim服务还可以判断是否满足其他设定的前提条件,在满足设定的前提条件下生成满足触发条件的信息。
VOLD层在接收到满足触发条件的信息的情况下,调用IdleMaint服务,IdleMaint服务用于确定文件系统的剩余存储空间、未被使用的片段的数量、待进行GC整理的片段的数量、待擦除的数据块的数量,根据文件系统的剩余存储空间以及未被使用的片段的数量确定GC整理的策略,根据文件系统的剩余存储空间以及待擦除的数据块的数量确定Trim整理的策略。
其中,GC整理的策略包括开始GC整理的条件、结束GC整理的条件、GC整理的最小时间间隔以及GC整理最大整理时长。IdleMaint服务可以根据剩余存储空间所在的范围以及所述未被使用的片段的数量所在的范围确定开始GC整理的条件、结束GC整理的条件、GC整理的最小时间间隔以及GC整理的最大整理时长,从而可以根据文件系统的使用状态调整GC整理的时长以及效果,使得GC整理的时机与文件系统的使用状态相适应,提高电子设备的性能。IdleMaint服务也可以根据剩余存储空间与设定值的大小关系、未被使用的片段的数量与设定数量的大小关系确定对应的GC整理频率,根据对应的GC整理频率确定GC整理的策略。
Trim整理的策略包括开始Trim整理的条件以及Trim整理的最小时间间隔。IdleMaint服务可以根据剩余存储空间所在的范围以及待擦除的数据块的数量所在的范围,确定开始Trim整理的条件以及Trim整理的最小时间间隔,从而可以根据文件系统的使用状态调整Trim整理的开始时机,使得Trim整理的时机与文件系统的使用状态相适应,提高电子设备的性能。IdleMaint服务也可以根据剩余存储空间与设定值的大小关系、待擦除的数据块的数量与设定数量的大小关系确定对应的Trim整理频率,根据对应的Trim整理频率确定Trim整理的策略。
之后,VOLD层根据IdleMaint服务确定的GC整理的策略以及Trim整理的策略确定内核层进行文件系统整理的时机。具体地,IdleMaint服务确定在距离上一次GC整理完成的时间间隔大于或等于GC整理的最小时间间隔,且待进行GC整理的片段的数量满足开始GC整理的条件的情况下,向内核层发送GC整理指令。在待进行GC整理的片段的数量满足结束GC整理的条件的情况下,或者在达到GC整理的最大整理时长的情况下,向内核层发送结束GC整理的指令。在距离上一次Trim整理完成的时间间隔大于或等于Trim整理的最小时间间隔,且待擦除的数据块的数量满足开始Trim整理的条件的情况下,向内核层发送Trim整理指令。
例如,用total_space表示文件系统所管理的总存储空间,用current_left_space表示文件系统的剩余存储空间,free_segment表示未被使用的片段的数量,start_dirty_segment_thres表示第一阈值,第一阈值即开始GC整理的条件所对应的待进行GC整理的片段的数量,end_dirty_segment_thres表示第三阈值,第三阈值即结束GC整理的条件所对应的待进行GC整理的片段的数量,min_time_interval表示GC整理的最小时间间隔,Max_gc_time表示GC整理的最大整理时长。
若current_left_space>20%*total_space,“*”表示乘法运算,说明剩余存储空间较大,未被使用的片段的数量较多,进而说明文件系统整体的碎片化程度较低,则不再进一步判断未被使用的片段的数量,确定
Max_gc_time=3.5分钟,
min_time_interval=30分钟,
start_dirty_segment_thres=1000,
end_dirty_segment_thres=500。
若当前时刻距离上一次GC整理完成的时间间隔大于或等于30分钟,且待进行GC整理的片段的数量大于1000,VOLD层向内核层发送GC整理指令,否则不发送。
在内核层进行GC整理过程中,持续检测待进行GC整理的片段的数量,若检测到待进行GC整理的片段的数量小于或等于500,向内核层发送结束GC整理的指令。
在内核层进行GC整理过程中,确定GC整理的时长,若检测到待进行GC整理的片段的数量大于500,但内核层进行GC整理的时长大于或等于3.5分钟,向内核层发送结束GC整理的指令。
若current_left_space≦20%*total_space,free_segment>3000,说明文件系统整体的碎片化程度处于中等状态,则确定
Max_gc_time=3.5分钟,
min_time_interval=20分钟,
start_dirty_segment_thres=1000,
end_dirty_segment_thres=300。
若当前时刻距离上一次GC整理完成的时间间隔大于或等于20分钟,且待进行GC整理的片段的数量大于1000,VOLD层向内核层发送GC整理指令,否则不发送。
在内核层进行GC整理过程中,持续检测待进行GC整理的片段的数量,若检测到待进行GC整理的片段的数量小于或等于300,向内核层发送结束GC整理的指令。
在内核层进行GC整理过程中,确定GC整理的时长,若检测到待进行GC整理的片段的数量大于300,但内核层进行GC整理的时长大于或等于3.5分钟,向内核层发送结束GC整理的指令。
若current_left_space≦20%*total_space,1500<free_segment≦3000,说明文件系统整体的碎片化程度增加,需要较大的GC整理频率,则确定
Max_gc_time=7分钟,
min_time_interval=0,
min_time_interval=20分钟,
start_dirty_segment_thres=500,
end_dirty_segment_thres=200。
若当前时刻距离上一次GC整理完成的时间间隔大于或等于20分钟,且待进行GC整理的片段的数量大于500,VOLD层向内核层发送GC整理指令,否则不发送。
在内核层进行GC整理过程中,持续检测待进行GC整理的片段的数量,若检测到待进行GC整理的片段的数量小于或等于200,向内核层发送结束GC整理的指令。
在内核层进行GC整理过程中,确定GC整理的时长,若检测到待进行GC整理的片段的数量大于200,但内核层进行GC整理的时长大于或等于7分钟,向内核层发送结束GC整理的指令。
若current_left_space≦20%*total_space,free_segment≦1500,说明文件系统整体的碎片化程度较高,当前处于存储末端,需要进一步增大GC整理频率,则确定
Max_gc_time=10分钟,
start_dirty_segment_thres=200,
end_dirty_segment_thres=100。
当确定待进行GC整理的片段的数量大于200,VOLD层向内核层发送GC整理指令,否则不发送。
在内核层进行GC整理过程中,持续检测待进行GC整理的片段的数量,若检测到待进行GC整理的片段的数量小于或等于100,向内核层发送结束GC整理的指令。
在内核层进行GC整理过程中,确定GC整理的时长,若检测到GC整理的片段的数量大于100,但内核层进行GC整理的时长大于或等于10分钟,向内核层发送结束GC整理的指令。
又例如,用undiscard_info表示待擦除的数据块的数量,start_undiscard_block_thres表示第二阈值,第二阈值即开始Trim整理的条件所对应的待擦除的数据块的数量。
若current_left_space>20%*total_space,undiscard_info>1000,说明当前剩余存储空间较大,可以减小Trim整理的频率,则确定
start_undiscard_block_thres=1000,min_time_interval=10分钟。
若当前时刻距离上一次Trim整理完成的时间间隔大于或等于10分钟,且确定待擦除的数据块的数量大于1000,VOLD层向内核层发送Trim整理指令,否则不发送。
若current_left_space>20%*total_space,undiscard_info≦1000,则确定
start_undiscard_block_thres=1000,min_time_interval=15分钟。
若当前时刻距离上一次Trim整理完成的时间间隔大于或等于15分钟,且确定待擦除的数据块的数量大于1000,VOLD层向内核层发送Trim整理指令,否则不发送。
若10%*total_space≦current_left_space≦20%*total_space,
undiscard_info>500,说明剩余存储空间减小,需要增大Trim整理的频率,则确定start_undiscard_block_thres=500,min_time_interval=5分钟。
若当前时刻距离上一次Trim整理完成的时间间隔大于或等于5分钟,且确定待擦除的数据块的数量大于500,VOLD层向内核层发送Trim整理指令,否则不发送。
若10%*total_space≦current_left_space≦20%*total_space,
undiscard_info≦500,则确定
start_undiscard_block_thres=500,min_time_interval=10分钟。
若当前时刻距离上一次Trim整理完成的时间间隔大于或等于10分钟,且确定待擦除的数据块的数量大于500,VOLD层向内核层发送Trim整理指令,否则不发送。
若current_left_space<10%*total_space,undiscard_info>500,说明剩余存储空间较小,需要进一步增大Trim整理的频率,则确定
start_undiscard_block_thres=0,min_time_interval=1分钟。
若当前时刻距离上一次Trim整理完成的时间间隔大于或等于1分钟,且确定待擦除的数据块的数量大于0,VOLD层向内核层发送Trim整理指令,否则不发送。
若current_left_space<10%*total_space,
undiscard_info≦500,则确定
start_undiscard_block_thres=0,min_time_interval=2分钟。
若当前时刻距离上一次Trim整理完成的时间间隔大于或等于2分钟,且确定待擦除的数据块的数量大于0,VOLD层向内核层发送Trim整理指令,否则不发送。
上述实施例中,VOLD层根据文件系统的剩余存储空间以及未被使用的片段的数量确定GC整理的策略,根据文件系统的剩余存储空间以及待擦除的数据块的数量确定Trim整理的策略,根据GC整理的策略确定向内核层发送GC整理指令的时机以及向内核层发送结束GC整理的指令的时机,根据Trim整理的策略确定向内核层发送Trim整理指令的时机,从而可以使文件系统的整理时机与文件系统的存储空间和使用状态相适配,进而提高电子设备的性能。
下面对本申请实施例提供的文件系统的整理方法的具体实现过程进行介绍。
如图6所示,framework层调用半夜鸡叫服务或者fstrim服务确定是否满足触发条件,在确定满足触发条件的情况下,将满足触发条件的信息发送至VOLD层。VOLD层在接收到满足触发条件的信息的情况下,启动detach线程,以调用IdleMaint服务。IdleMaint服务的具体运行流程为:首先调用selectGCpolicy函数,selectGCpolicy函数根据文件系统的剩余存储空间以及未被使用的片段的数量确定GC整理的策略。在确定GC整理的策略后,将参数gc_urgent的值设为1,调用startGC函数。startGC函数根据GC整理的策略,在距离上一次整理完成的时间间隔大于或等于GC整理的最小时间间隔,且待进行GC整理的片段的数量满足开始GC整理的条件的情况下,确定开始进行GC整理,否则继续等待。在确定开始进行GC整理时,VOLD层向内核层发送GC整理指令,内核层开始进行GC整理。在内核层进行GC整理的过程中,VOLD层调用waitForGC函数。waitForGC函数按照设定时间间隔查询待进行GC整理的片段的数量以及GC整理的时长,在待进行GC整理的片段的数量满足结束GC整理的条件的情况下,或者在达到最大整理时长的情况下,退出waitForGC函数,将参数gc_urgent的值设为0,运行stopGC函数,向内核层发送结束GC整理的指令,内核层结束GC整理。在待进行GC整理的片段的数量不满足结束整理的条件,且未达到最大整理时长的情况下,继续运行waitForGC函数。VOLD层在接收到framework层下发的中断指令的情况下,也会运行stopGC函数,向内核层发送结束GC整理的指令,内核层结束GC整理。
在GC整理完成后,调用selectTrimPolicy函数,selectTrimPolicy函数根据文件系统的剩余存储空间以及待擦除的数据块的数量确定Trim整理的策略。在确定Trim整理的策略后,调用Trim函数。Trim函数根据Trim整理的策略,在距离上一次Trim整理完成的时间间隔大于或等于Trim整理的最小时间间隔,且待擦除的数据块的数量满足开始Trim整理的条件的情况下,确定开始进行Trim整理。在确定开始进行Trim整理时,VOLD层向内核层发送ioctl指令,内核层根据ioctl命令开始进行Trim整理,内核层在检测到待擦除的数据块的数量为0,或者接收到VOLD层发送的中断指令时,结束Trim整理。在Trim整理结束后,内核层返回擦除的数据的长度。VOLD层可以在下一次进行Trim整理前根据擦除的数据的长度确定剩余的待擦除的数据块的数量,也可以根据上一次开始进行Trim整理的地址以及擦除的数据的长度确定当前次开始进行Trim整理的地址。同时,VOLD层还可以根据内核层返回的擦除的数据的长度生成文件系统整理日志并上报。
上述实施例中,通过确定GC整理的策略和Trim整理的策略,根据GC整理的策略在确定开始进行GC整理时,VOLD层向内核层发送GC整理指令,在根据GC整理的策略确定结束GC整理时,向内核层发送结束GC整理的指令。在GC整理完成后,根据Trim整理的策略在确定开始进行Trim整理时,向内核层发送Trim整理的指令,从而可以在VOLD层实现GC整理和Trim整理的管控。
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述或记载的部分,可以参见其它实施例的相关描述。
应理解,上述实施例中各步骤的序号的大小并不意味着执行顺序的先后,各过程的执行顺序应以其功能和内在逻辑确定,而不应对本申请实施例的实施过程构成任何限定。
图7示出了电子设备100的结构示意图。
电子设备100可以包括处理器110,外部存储器接口120,内部存储器121,通用串行总线(universal serial bus,USB)接口130,充电管理模块140,电源管理模块141,电池142,天线1,天线2,移动通信模块150,无线通信模块160,音频模块170,扬声器170A,受话器170B,麦克风170C,耳机接口170D,传感器模块180,按键190,马达191,指示器192,摄像头193,显示屏194,以及用户标识模块(subscriber identification module,SIM)卡接口195等。其中传感器模块180可以包括压力传感器180A,陀螺仪传感器180B,气压传感器180C,磁传感器180D,加速度传感器180E,距离传感器180F,接近光传感器180G,指纹传感器180H,温度传感器180J,触摸传感器180K,环境光传感器180L,骨传导传感器180M等。
可以理解的是,本发明实施例示意的结构并不构成对电子设备100的具体限定。在本申请另一些实施例中,电子设备100可以包括比图示更多或更少的部件,或者组合某些部件,或者拆分某些部件,或者不同的部件布置。图示的部件可以以硬件,软件或软件和硬件的组合实现。
处理器110可以包括一个或多个处理单元,例如:处理器110可以包括应用处理器(application processor,AP),调制解调处理器,图形处理器(graphics processingunit,GPU),图像信号处理器(image signal processor,ISP),控制器,视频编解码器,数字信号处理器(digital signal processor,DSP),基带处理器,和/或神经网络处理器(neural-network processing unit,NPU)等。其中,不同的处理单元可以是独立的器件,也可以集成在一个或多个处理器中。
控制器可以根据指令操作码和时序信号,产生操作控制信号,完成取指令和执行指令的控制。
处理器110中还可以设置存储器,用于存储指令和数据。在一些实施例中,处理器110中的存储器为高速缓冲存储器。该存储器可以保存处理器110刚用过或循环使用的指令或数据。如果处理器110需要再次使用该指令或数据,可从所述存储器中直接调用。避免了重复存取,减少了处理器110的等待时间,因而提高了系统的效率。
在一些实施例中,处理器110可以包括一个或多个接口。接口可以包括集成电路(inter-integrated circuit,I2C)接口,集成电路内置音频(inter-integrated circuitsound,I2S)接口,脉冲编码调制(pulse code modulation,PCM)接口,通用异步收发传输器(universal asynchronous receiver/transmitter,UART)接口,移动产业处理器接口(mobile industry processor interface,MIPI),通用输入输出(general-purposeinput/output,GPIO)接口,用户标识模块(subscriber identity module,SIM)接口,和/或通用串行总线(universal serial bus,USB)接口等。
可以理解的是,本发明实施例示意的各模块间的接口连接关系,只是示意性说明,并不构成对电子设备100的结构限定。在本申请另一些实施例中,电子设备100也可以采用上述实施例中不同的接口连接方式,或多种接口连接方式的组合。
电源管理模块141用于连接电池142,充电管理模块140与处理器110。电源管理模块141接收电池142和/或充电管理模块140的输入,为处理器110,内部存储器121,显示屏194,摄像头193,和无线通信模块160等供电。电源管理模块141还可以用于监测电池容量,电池循环次数,电池健康状态(漏电,阻抗)等参数。在其他一些实施例中,电源管理模块141也可以设置于处理器110中。在另一些实施例中,电源管理模块141和充电管理模块140也可以设置于同一个器件中。
外部存储器接口120可以用于连接外部存储卡,例如Micro SD卡,实现扩展电子设备100的存储能力。外部存储卡通过外部存储器接口120与处理器110通信,实现数据存储功能。例如将音乐,视频等文件保存在外部存储卡中。
内部存储器121可以用于存储计算机可执行程序代码,所述可执行程序代码包括指令。内部存储器121可以包括存储程序区和存储数据区。其中,存储程序区可存储操作系统,至少一个功能所需的应用程序(比如声音播放功能,图像播放功能等)等。存储数据区可存储电子设备100使用过程中所创建的数据(比如音频数据,电话本等)等。此外,内部存储器121可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件,闪存器件,通用闪存存储器(universal flash storage,UFS)等。处理器110通过运行存储在内部存储器121的指令,和/或存储在设置于处理器中的存储器的指令,执行电子设备100的各种功能应用以及数据处理。
需要说明的是,上述装置/单元之间的信息交互、执行过程等内容,由于与本申请方法实施例基于同一构思,其具体功能及带来的技术效果,具体可参见方法实施例部分,此处不再赘述。
所属领域的技术人员可以清楚地了解到,为了描述的方便和简洁,仅以上述各功能单元、模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能单元、模块完成,即将所述装置的内部结构划分成不同的功能单元或模块,以完成以上描述的全部或者部分功能。实施例中的各功能单元、模块可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中,上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。另外,各功能单元、模块的具体名称也只是为了便于相互区分,并不用于限制本申请的保护范围。上述系统中单元、模块的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请实现上述实施例方法中的全部或部分流程,可以通过计算机程序来指令相关的硬件来完成,所述的计算机程序可存储于一计算机可读存储介质中,该计算机程序在被处理器执行时,可实现上述各个方法实施例的步骤。其中,所述计算机程序包括计算机程序代码,所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质至少可以包括:能够将计算机程序代码携带到拍照装置/电子设备的任何实体或装置、记录介质、计算机存储器、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,RandomAccess Memory)、电载波信号、电信信号以及软件分发介质。例如U盘、移动硬盘、磁碟或者光盘等。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
在本申请所提供的实施例中,应该理解到,所揭露的装置/网络设备和方法,可以通过其它的方式实现。例如,以上所描述的装置/网络设备实施例仅仅是示意性的,例如,所述模块或单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通讯连接可以是通过一些接口,装置或单元的间接耦合或通讯连接,可以是电性,机械或其它的形式。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
最后应说明的是:以上所述,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何在本申请揭露的技术范围内的变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以所述权利要求的保护范围为准。
Claims (11)
1.一种文件系统的整理方法,应用于电子设备,其特征在于,包括:
在所述电子设备的VOLD层,根据文件系统的剩余存储空间以及所述文件系统中未被使用的片段的数量,确定开始整理的条件以及整理的最小时间间隔;或,根据所述剩余存储空间以及所述文件系统中待整理的空间大小,确定开始整理的条件以及整理的最小时间间隔;
在距离上一次整理完成的时间间隔大于或等于所述最小时间间隔,且所述待整理的空间大小满足所述开始整理的条件的情况下,向所述电子设备的内核层发送文件系统整理指令。
2.根据权利要求1项所述的方法,其特征在于,所述方法还包括:
在所述VOLD层,根据所述剩余存储空间以及所述未被使用的片段的数量,确定结束整理的条件;
对应地,在所述向所述电子设备的内核层发送文件系统整理指令之后,所述方法还包括:
在所述待整理的空间大小满足所述结束整理的条件的情况下,向所述内核层发送结束整理指令。
3.根据权利要求1或2所述的方法,其特征在于,所述方法还包括:
在所述VOLD层,根据所述剩余存储空间以及所述未被使用的片段的数量,确定最大整理时长;
对应地,在所述向所述电子设备的内核层发送文件系统整理指令之后,所述方法还包括:
在对所述文件系统的整理时长达到所述最大整理时长的情况下,向所述内核层发送结束整理指令。
4.根据权利要求1~3任一项所述的方法,其特征在于,所述根据文件系统的剩余存储空间以及所述文件系统中未被使用的片段的数量,确定开始整理的条件以及整理的最小时间间隔,包括:
根据文件系统的剩余存储空间以及所述文件系统中未被使用的片段的数量,确定开始GC整理的条件以及GC整理的最小时间间隔;
对应地,在距离上一次整理完成的时间间隔大于或等于所述最小时间间隔,且所述待整理的空间大小满足所述开始整理的条件的情况下,向所述电子设备的内核层发送文件系统整理指令,包括:
在距离上一次GC整理完成的时间间隔大于或等于所述GC整理的最小时间间隔,且待进行GC整理的片段的数量满足所述开始GC整理的条件的情况下,向所述电子设备的内核层发送GC整理指令。
5.根据权利要求4所述的方法,其特征在于,所述待进行GC整理的片段为碎片化得分大于或等于第一预设值的片段,所述碎片化得分用于表示对应片段中可写空间的不连续程度。
6.根据权利要求4或5所述的方法,其特征在于,所述根据文件系统的剩余存储空间以及所述文件系统中未被使用的片段的数量,确定开始GC整理的条件以及GC整理的最小时间间隔包括:
根据所述剩余存储空间所在的范围以及所述未被使用的片段的数量所在的范围,确定第一阈值以及所述GC整理的最小时间间隔,所述第一阈值是所述开始GC整理的条件所对应的待进行GC整理的片段的数量。
7.根据权利要求1所述的方法,其特征在于,所述根据所述剩余存储空间以及所述文件系统中待整理的空间大小,确定开始整理的条件以及整理的最小时间间隔,包括:
根据所述剩余存储空间以及所述文件系统中待擦除的数据块的数量,确定开始Trim整理的条件以及Trim整理的最小时间间隔;
对应地,在距离上一次整理完成的时间间隔大于或等于所述最小时间间隔,且所述待整理的空间大小满足所述开始整理的条件的情况下,向所述电子设备的内核层发送文件系统整理指令,包括:
在距离上一次Trim整理完成的时间间隔大于或等于所述Trim整理的最小时间间隔,且所述待擦除的数据块的数量满足所述开始Trim整理的条件的情况下,向所述电子设备的内核层发送Trim整理指令。
8.根据权利要求7所述的方法,其特征在于,所述根据所述剩余存储空间以及所述文件系统中待擦除的数据块的数量,确定开始Trim整理的条件以及Trim整理的最小时间间隔,包括:
根据所述剩余存储空间所在的范围以及所述待擦除的数据块的数量所在的范围,确定第二阈值和所述Trim整理的最小时间间隔,所述第二阈值是所述开始Trim整理的条件所对应的待擦除的数据块的数量。
9.根据权利要求1~8任一项所述的方法,其特征在于,所述在所述电子设备的VOLD层,根据文件系统的剩余存储空间以及所述文件系统中未被使用的片段的数量,确定开始整理的条件以及整理的最小时间间隔;或,根据所述剩余存储空间以及所述文件系统中待整理的空间大小,确定开始整理的条件以及整理的最小时间间隔,包括:
在接收到所述电子设备的framework层发送的满足触发条件的信息的情况下,在所述电子设备的VOLD层,根据文件系统的剩余存储空间以及所述文件系统中未被使用的片段的数量,确定开始整理的条件以及整理的最小时间间隔;或,根据所述剩余存储空间以及所述文件系统中待整理的空间大小,确定开始整理的条件以及整理的最小时间间隔;所述满足触发条件包括所述电子设备处于预设状态和/或处于预设时段,所述预设状态是空闲、电量大于设定值、灭屏中的任意一项或多项。
10.一种电子设备,其特征在于,包括处理器,所述处理器用于执行存储在存储器中的计算机程序,以实现如权利要求1~9任一项所述的方法。
11.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1~9任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211067941.8A CN116049113B (zh) | 2022-08-29 | 2022-08-29 | 文件系统的整理方法、电子设备及计算机可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211067941.8A CN116049113B (zh) | 2022-08-29 | 2022-08-29 | 文件系统的整理方法、电子设备及计算机可读存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116049113A true CN116049113A (zh) | 2023-05-02 |
CN116049113B CN116049113B (zh) | 2023-10-20 |
Family
ID=86118848
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211067941.8A Active CN116049113B (zh) | 2022-08-29 | 2022-08-29 | 文件系统的整理方法、电子设备及计算机可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116049113B (zh) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103135940A (zh) * | 2011-11-29 | 2013-06-05 | Hgst荷兰公司 | 在迭瓦式盘驱动器中实施增强的碎片流处理 |
CN109213539A (zh) * | 2016-09-27 | 2019-01-15 | 华为技术有限公司 | 一种内存回收方法及装置 |
CN109656885A (zh) * | 2018-12-18 | 2019-04-19 | Oppo广东移动通信有限公司 | 存储空间监控方法及装置、电子终端、存储介质 |
CN109739775A (zh) * | 2018-11-20 | 2019-05-10 | 北京航空航天大学 | 基于多阶段加锁的闪存转换层混合垃圾回收方法 |
CN110658978A (zh) * | 2018-06-28 | 2020-01-07 | 杭州海康威视系统技术有限公司 | 数据处理方法、装置、电子设备及可读存储介质 |
CN110945486A (zh) * | 2018-06-30 | 2020-03-31 | 华为技术有限公司 | 一种存储碎片管理方法及终端 |
US20210224292A1 (en) * | 2020-01-20 | 2021-07-22 | Fujitsu Limited | Information processing apparatus and information processing system |
US20220114090A1 (en) * | 2020-10-12 | 2022-04-14 | Kioxia Corporation | Memory system and information processing system |
-
2022
- 2022-08-29 CN CN202211067941.8A patent/CN116049113B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103135940A (zh) * | 2011-11-29 | 2013-06-05 | Hgst荷兰公司 | 在迭瓦式盘驱动器中实施增强的碎片流处理 |
CN109213539A (zh) * | 2016-09-27 | 2019-01-15 | 华为技术有限公司 | 一种内存回收方法及装置 |
CN110658978A (zh) * | 2018-06-28 | 2020-01-07 | 杭州海康威视系统技术有限公司 | 数据处理方法、装置、电子设备及可读存储介质 |
CN110945486A (zh) * | 2018-06-30 | 2020-03-31 | 华为技术有限公司 | 一种存储碎片管理方法及终端 |
CN109739775A (zh) * | 2018-11-20 | 2019-05-10 | 北京航空航天大学 | 基于多阶段加锁的闪存转换层混合垃圾回收方法 |
CN109656885A (zh) * | 2018-12-18 | 2019-04-19 | Oppo广东移动通信有限公司 | 存储空间监控方法及装置、电子终端、存储介质 |
US20210224292A1 (en) * | 2020-01-20 | 2021-07-22 | Fujitsu Limited | Information processing apparatus and information processing system |
US20220114090A1 (en) * | 2020-10-12 | 2022-04-14 | Kioxia Corporation | Memory system and information processing system |
Also Published As
Publication number | Publication date |
---|---|
CN116049113B (zh) | 2023-10-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111966492B (zh) | 内存回收方法、装置、电子设备及计算机可读存储介质 | |
CN111078406B (zh) | 内存管理方法、装置、存储介质及电子设备 | |
EP3506105B1 (en) | Method and device for processing a memory and storage medium | |
CN114185494B (zh) | 内存匿名页的处理方法、电子设备及可读存储介质 | |
CN115292199B (zh) | 一种显存泄露的处理方法及相关装置 | |
WO2023202429A1 (zh) | 垃圾回收的方法及电子设备 | |
CN115879097A (zh) | 安全启动校验的方法及电子设备 | |
CN112732434A (zh) | 一种应用管理方法及装置 | |
CN114840450A (zh) | 一种存储空间整理方法及电子设备 | |
CN114020652B (zh) | 一种应用程序的管理方法及电子设备 | |
CN112445766A (zh) | 一种终端碎片整理方法、装置以及终端 | |
CN116049113B (zh) | 文件系统的整理方法、电子设备及计算机可读存储介质 | |
CN116049021B (zh) | 存储空间管理方法、电子设备及计算机可读存储介质 | |
WO2019128542A1 (zh) | 应用处理方法、电子设备、计算机可读存储介质 | |
CN116701298A (zh) | 一种文件系统管理方法及电子设备 | |
CN113032290B (zh) | 闪存配置方法、装置、电子设备和存储介质 | |
CN117632400A (zh) | 任务调度方法、电子设备及计算机可读存储介质 | |
CN112783418B (zh) | 一种存储应用程序数据的方法及移动终端 | |
CN116719752A (zh) | 一种分配内存的方法、电子设备及存储介质 | |
CN117331472B (zh) | 碎片处理方法及相关装置 | |
CN116126744B (zh) | 一种内存回收方法、装置及终端设备 | |
CN116661882B (zh) | 预加载小程序的方法、电子设备及存储介质 | |
CN110704157A (zh) | 一种应用启动方法、相关装置及介质 | |
CN117130767A (zh) | 回收内存的方法、电子设备及存储介质 | |
CN115858046B (zh) | 一种预加载内存页的方法、电子设备及芯片系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |