CN117827694A - 存储空间整理方法、装置、电子设备和可读存储介质 - Google Patents

Abstract

本申请公开了一种存储空间整理方法、装置、电子设备和可读存储介质，属于电子设备技术领域。该方法包括：在满足第一条件的情况下，根据已删除文件信息对存储器进行垃圾回收处理；已删除文件信息是由处理器累积后发送至存储器的；在垃圾回收处理完成的情况下，对存储器进行碎片化整理。

Description

存储空间整理方法、装置、电子设备和可读存储介质

技术领域

本申请属于电子设备技术领域，具体涉及一种存储空间整理方法、装置、电子设备和可读存储介质。

背景技术

随着电子技术的不断发展，手机、平板电脑等电子设备的使用越来越普及。在用户使用电子设备的过程中，随着电子设备使用时间的增加，会产生越来越多的无效数据，使得存储空间碎片化程度逐渐加深，导致电子设备出现运行卡顿的问题。其中，存储空间碎片化是指大量完整的文件被分散保存在不同的存储空间中，地址空间被分割为多个不连续的小片段。

在相关技术中，为了降低碎片化程度，保证电子设备的性能，当电子设备存储空间中的无效数据的数据量达到预定阈值时，存储器会自行基于eMMC(Embedded Multi MediaCard，eMMC)协议控制存储器对存储空间进行碎片化整理，删除无效数据，整理出更多的可用空间。

然而，相关技术中的碎片化整理的效率较低。

发明内容

本申请实施例的目的是提供一种存储空间整理方法、装置、电子设备和可读存储介质，能够解决相关技术中的碎片化整理的效率较低的问题。

第一方面，本申请实施例提供了一种存储空间整理方法，该存储空间整理方法包括：在满足第一条件的情况下，根据已删除文件信息对存储器进行垃圾回收处理；已删除文件信息是由处理器累积后发送至存储器的；在垃圾回收处理完成的情况下，对存储器进行碎片化整理。

第二方面，本申请实施例提供了另一种存储空间整理方法，该存储空间整理方法包括：在满足第一条件的情况下，将累积的已删除文件信息发送至存储器；其中，存储器根据已删除文件信息对存储器进行垃圾回收处理，在垃圾回收处理完成的情况下，对存储器进行碎片化整理。

第三方面，本申请实施例提供了一种存储空间整理装置，该存储空间整理装置包括处理模块；处理模块，用于在满足第一条件的情况下，根据已删除文件信息对存储器进行垃圾回收处理；已删除文件信息是由处理器累积后发送至存储器的；并在垃圾回收处理完成的情况下，对存储器进行碎片化整理。

第四方面，本申请实施例提供了另一种存储空间整理装置，该存储空间整理装置包括发送模块；发送模块，用于在满足第一条件的情况下，将累积的已删除文件信息发送至存储器；其中，存储器根据已删除文件信息对存储器进行垃圾回收处理，在垃圾回收处理完成的情况下，对存储器进行碎片化整理。

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

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

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

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

在本申请实施例中，可以在满足第一条件的情况下，根据已删除文件信息对存储器进行垃圾回收处理，已删除文件信息是由处理器累积后发送至存储器的，在垃圾回收处理完成的情况下，对存储器进行碎片化整理。在本方案中，由于可以在对存储器进行垃圾回收处理之后，再对存储器进行碎片化整理，因此可以提高存储器碎片化整理效率。

附图说明

图1是本申请实施例提供的一种存储空间整理方法的流程示意图；

图2是本申请实施例提供的一种存储空间整理方法的方法示意图之一；

图3是本申请实施例提供的一种存储空间整理方法的方法示意图之二；

图4是本申请实施例提供的一种存储空间整理方法的方法示意图之三；

图5是本申请实施例提供的另一种存储空间整理方法的流程示意图；

图6是本申请实施例提供的一种存储空间整理装置的结构示意图；

图7是本申请实施例提供的另一种存储空间整理装置的结构示意图；

图8是本申请实施例提供的一种电子设备的示意图；

图9是本申请实施例提供的一种电子设备的硬件结构示意图。

具体实施方式

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

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

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

随着电子技术的不断发展，手机、平板电脑等电子设备的使用越来越普及。在用户使用电子设备的过程中，随着电子设备使用时间的增加，会产生越来越多的无效数据，使得存储空间碎片化程度逐渐加深，导致电子设备出现运行卡顿的问题。其中，存储空间碎片化是指大量完整的文件被分散保存在不同的存储空间中，地址空间被分割为多个不连续的小片段。

通常，存储空间化碎片化会使存储器的性能下降，并且降低数据存储效率。比如，在数据写入过程中，一旦数据写满存储器的整个空间，其数据写入的速度会明显下降。在一种可能的应用场景中，带有存储功能的行车记录仪在使用一段时间后，可能会出现丢帧甚至录像失败的情况，行车记录仪同时也会告警提示：“低速存储装置，请更换或格式化”。这往往是存储器的碎片化导致的。目前由存储器自行执行的碎片化整理，存在诸多不足，并不能高效及时地对存储器进行碎片整理。

在相关技术中，为了降低碎片化程度，保证电子设备的性能，当电子设备存储空间中的无效数据的数据量达到预定阈值时，存储器会自行基于eMMC(Embedded Multi MediaCard，eMMC)协议对存储空间进行碎片化整理，删除无效数据，整理出更多的可用空间。

然而，上述碎片化整理的效率较低。

为了解决上述问题，本申请实施例提供一种存储空间整理方法、装置、电子设备和可读存储介质，本申请实施例提供的存储空间整理方法可以应用在对电子设备的存储器进行碎片化整理的场景中。

在本申请实施例提供的存储空间整理方法中，可以在满足第一条件的情况下，根据已删除文件信息对存储器进行垃圾回收处理；已删除文件信息是由处理器累积后发送至存储器的；并在垃圾回收处理完成的情况下，对存储器进行碎片化整理。在本方案中，由于可以在对存储器进行垃圾回收处理之后，再对存储器进行碎片化整理，因此可以有机地整合垃圾回收处理和碎片化整理，避免存储器在clean内存和dirty内存之间频繁横跳，从而可以使得碎片化整理更加高效。

需要说明的是，本申请实施例提供的存储空间整理方法，执行主体可以为存储空间整理装置、电子设备或电子设备中的功能模块等。本申请的一些实施例中以电子设备中的存储器执行存储空间整理方法为例，说明本申请实施例提供的存储空间整理方法。

本申请实施例提供一种存储空间整理方法，图1示出了本申请实施例提供的一种碎片化整理法的流程图。如图1所示，本申请实施例提供的存储空间整理方法可以包括下述的步骤101和步骤102。

步骤101、在满足第一条件的情况下，电子设备的存储器根据已删除文件信息对存储器进行垃圾回收处理；该已删除文件信息是由处理器累积后发送至存储器的。

其中，上述已删除文件信息是由电子设备中的处理器累积后发送至存储器(也可以称为固件)的。

在本申请一些实施例中，上述第一条件可以用于触发对存储器进行垃圾回收处理。

在本申请一些实施例中，上述已删除文件信息可以指示电子设备的系统中已删除文件(即垃圾数据)的数量，以及已删除文件的逻辑地址与物理地址之间的映射关系等信息。

需要说明的是，相关技术中，在电子设备系统删除某个文件之后，会立即将该文件的逻辑地址和大小下发到存储器，然后由存储器解除该文件的逻辑地址与物理地址间的映射关系，并将该逻辑地址标记为无效。如此，在极端情况下，系统会频繁地下发删除命令，从而会降低系统带宽，导致设备卡顿。

在本申请一些实施例中，在处理器累积的上述已删除文件信息的数量大于第二阈值的情况下，处理器将累积的该已删除文件信息发送至存储器。

在本申请一些实施例中，上述第二阈值可以为系统默认的，或可以为用户根据使用需求任意设置的。

在本申请一些实施例中，电子设备可以使用一个参数记录上述已删除文件信息；例如，该参数可以命名为undiscards；每当电子设备删除一个文件，上述参数的数量会增加一个，从而当该参数的数量大于上述第二阈值时，处理器可以将累积的该参数批量发送至存储器，通过存储器处理完之后，这些文件的逻辑地址会变成真正的垃圾数据。

在本申请一些实施例中，在处理器主动或者被动接收到删除文件的指令的情况下，处理器的文件系统会将该文件的数据内容进行删除，并将该文件存储的逻辑地址记录在上述参数，并累积后统一将累积的该参数发送至存储器，如此可以进行一次垃圾回收处理。

在本申请一些实施例中，处理器将上述已删除文件信息累积后统一发送至存储器，以使得存储器再根据该已删除文件信息对存储器进行垃圾回收处理。如此，可以避免因频繁下发已删除文件信息造成的降低系统宽带，导致设备卡顿的问题。

在本申请一些实施例中，在满足以下至少一项的情况下，可以判定满足上述第一条件：

当前时间属于碎片化整理时间段、存储器的碎片化程度大于第一碎片化程度、上述已删除文件信息的数量大于第一阈值、接收到用于触发碎片化整理的输入。

在本申请一些实施例中，上述当前时间属于碎片化整理时间段，可以理解为系统当前时间处于该碎片化整理时间段内。

在本申请一些实施例中，上述第一碎片化程度可以为系统默认的，或可以为用户自定义设置的。

在本申请一些实施例中，当存储器的碎片化程度大于上述第一碎片化程度时，可以认为需要对存储器进行碎片化整理。

在本申请一些实施例中，上述第一阈值可以为系统默认的，或可以为用户自定义设置的。

在本申请一些实施例中，当上述已删除文件信息的数量大于上述第一阈值时，可以认为需要对存储器进行碎片化整理。

在本申请一些实施例中，上述用于触发碎片化整理的输入，具体可以用于触发处理器生成控制指令，以通过该控制指令触发存储器对第一应用或整个系统执行碎片化整理操作。

示例性地，上述第一应用可以为电子设备中下载的第三方应用，也可以为该电子设备中预装的功能应用等，本申请实施例对此不作限制。

在本申请一些实施例中，上述用于触发碎片化整理的输入可以包括用户点击碎片化整理控件的触控输入，或者，用户输入的语音指令，或者，用户输入的特定手势，具体的可以根据实际使用需求确定，本申请实施例不作限定。

示例性地，上述触控输入包括用户对电子设备的显示屏幕滑动输入、或者点击输入等。本申请实施例中的特定手势可以为单击手势、滑动手势、压力识别手势、长按手势、面积变化手势、双按手势、双击手势中的任意一种；本申请实施例中的点击输入可以为单击输入、双击输入或任意次数的点击输入等，上述的点击输入还可以为长按输入或短按输入。

在本申请一些实施例中，上述碎片化整理控件用于触发存储器执行碎片化整理。

在本申请一些实施例中，上述碎片化整理控件可以为任意形状，例如矩形、圆形或者点状等，具体可按照实际需求进行设定，本申请实施例对此不作限定。

在本申请一些实施例中，上述碎片化整理控件可以显示在上述第一应用的应用管理页面中。

示例性地，用户可以通过预设路径找到碎片化统计功能界面，并通过该界面中的碎片化整理控件，触发存储器执行碎片化整理，该预设路径可以为“手机管家-空间清理-碎片化整理”或者“第一应用-应用管理-碎片化整理”等。

如此，可以有针对性的对某个应用进行碎片化整理，从而可以提高碎片化整理的命中率，提升设备的性能和用户体验。

在本申请一些实施例中，在存储器进行垃圾回收处理的过程中，可以持续对上述第一条件的判定，若判定到不再满足该第一条件，则存储器可以取消进行垃圾回收处理。

在本申请一些实施例中，由于在满足上述至少一项的情况下，可以判定满足上述第一条件，因此可以通过不同的策略判定是否满足该第一条件，从而可以提升判断满足第一条件的灵活性。

在本申请一些实施例中，上述碎片化整理时间段是根据处理器的读写指令数量、处理器的读写数据量和电子设备的休眠时长中的至少一项确定的。

在本申请一些实施例中，上述碎片化整理时间段可以包括以下至少一项：

电子设备的休眠时长最长的时间段；

处理器的读写数据量最少的时间段；

处理器的读写指令数量最少的时间段。

在本申请一些实施例中，电子设备的休眠时长即电子设备处于休眠状态的时长，该休眠状态即未发生读写等操作时的状态，此时电子设备的功耗较低。

在本申请一些实施例中，上述处理器的读写指令数量、处理器的读写数据量和电子设备的休眠时长可以称为设备运行指标。

在本申请一些实施例中，上述设备运行指标可以为一个周期内每个时间段的设备运行指标。

在本申请一些实施例中，处理器可以先统计一个周期内每个时间段的设备运行指标，并根据该周期内每个时间段的设备运行指标，确定上述碎片化整理时间段。

在本申请一些实施例中，上述一个周期可以为系统默认的，或者为用户自行设置的。

示例性地，以上述一个周期为用户自行设置的为例，用户可以根据实际使用需求将该一个周期设置为一个月、一天或一周等，本申请不作限制。

在本申请一些实施例中，上述一个周期内每个时间段的长度可以为系统默认的，或者为用户自行设置的。

示例性地，以上述每个时间段的长度为系统默认的为例，该每个时间段的长度可以为一个小时、十分钟或一天等，本申请不作限制。

在本申请一些实施例中，处理器可以先为上述设备运行指标中的每个指标设置对应的优先级，然后根据指标的优先级，从一个周期内的所有时间段中确定上述碎片化整理时间段。

在本申请一些实施例中，可以设置上述设备运行指标中每个指标的优先级如下：电子设备的休眠时长的优先级＞处理器的读写指令数量的优先级＞处理器的读写数据量的优先级。

示例性地，以一天为上述一个周期为例，确定上述碎片化整理时间段的过程可以为：首先将一天分为若干时间段，例如，将每个小时作为一个时间段，并统计每个时间段内上述设备运行指标；然后按照对应优先级由高到低的顺序，依次检测该设备运行指标中的每个指标。

例如，可以先从一个周期内的若干个时间段中，选择电子设备的休眠时长最长的时间段；然后在电子设备的休眠时长最长的时间段仅有一个的情况下，将该时间段作为上述碎片化整理时间段，即最佳时间段，或者，在电子设备的休眠时长最长对应的时间段存在多个的情况下，再在这些时间段的范围内检测每个时间段内处理器的读写指令数量最少的时间段；接着在每个时间段内处理器的读写指令数量最少的时间段仅有一个的情况下，将该时间段作为该碎片化整理时间段，或者，在每个时间段内处理器的读写指令数量最少的时间段存在多个的情况下，再在这些时间段的范围内检测每个时间段内处理器的读写数据量，最终将处理器的读写数据量最少的时间段作为该碎片化整理时间段。

需要说明的是，当用户在操作电子设备时，处理器会产生大量的读写数据和读写指令，而该读写数据和读写指令可能产生在任何一个时间段内。而当电子设备做后台操作，即用户不操作电子设备时，电子设备也会产生少量的读写数据和读写指令。如此，按照上述优先级将优先选择电子设备处于休眠状态的休眠时长最久的时段作为上述碎片化整理时间段，也是基于“用户操作更少”这个考虑，从而达到避免与用户操作发生冲突的目的。

示例性地，以上述一个周期为30天，将一天均分24个时间段为例，确定上述碎片化整理时间段的过程，具体地包括以下步骤A1至步骤A8：

步骤A1：统计一个周期内每个时间段的设备运行指标。

步骤A2：判断上述周期是否满30天，若满30天，则进入步骤A3，否则回到步骤A1，继续统计；

步骤A3：计算上述一个周期内，24个时间段的每个时间段的设备运行指标的均值，并开始筛选“最佳时间段”，即上述碎片化整理时间段；

步骤A4：首先判断这些时间段中“电子设备的休眠时长”最长的时间段的数量是否为多个，若有多个，则进入步骤A5，若只有一个，则将此时间段确定为最佳时间段；

步骤A5：最长“电子设备的休眠时长”的时段有多个，在此范围内继续进行筛选；

步骤A6：判断这些时间段中“处理器的读写指令数量”最少的时段的数量是否为多个，若有多个，则进入步骤A7，若只有一个，则将此时间段确定为最佳时间段；

步骤A7：“处理器的读写指令数量”最少的时段有多个，在此范围内继续进行筛选；

步骤A8：选择“处理器的读写数据量”最少的时段作为最佳时间段。

在一种可能的示例中，上述碎片化整理时间段可以是基于上述过程确定的，也可以是用户自行确定的。

如此，通过判上述设备运行指标确认最佳时间段，手段更全面，结果更准确，减少了碎片化整理被其他用户指令打断的可能，使其能够执行碎片化整理更彻底，效率更高；而在另一中示例中，用户有能力自行设置碎片化整理的最佳时间段，以使得碎片化整理过程更加人性化，用户体检更佳。

在本申请一些实施例中，由于上述碎片化整理时间段可以是根据处理器的读写指令数量、处理器的读写数据量和电子设备的休眠时长中的至少一项确定的，因此可以提高确定该碎片化整理时间段的灵活性，进而可以灵活设置上述第一条件，以触发上述垃圾回收处理。

在本申请一些实施例中，上述步骤101具体可以通过下述的步骤101a实现。

步骤101a、在满足第一条件的情况下，存储器从存储器解除已删除文件信息对应的已删除文件的逻辑地址与物理地址之间的映射关系，并将已删除文件的逻辑地址更新为无效状态。

在本申请一些实施例中，上述已删除文件信息可以指示已删除文件的逻辑地址与物理地址之间的映射关系，从而在满足上述第一条件的情况下，存储器可以根据该已删除文件信息的指示，获取到该已删除文件信息对应的已删除文件的逻辑地址与物理地址之间的映射关系，且将该映射关系解除，并将已删除文件的逻辑地址更新为无效状态。

需要说明的是，解除上述映射关系并将已删除文件的逻辑地址更新为无效状态的过程，即上述垃圾回收处理的过程；对该过程的具体描述，可以参照相关技术中的相关描述，为了避免重复，此处不再赘述。

在本申请一些实施例中，由于在满足上述第一条件的情况下，存储器才会从存储器解除已删除文件信息对应的已删除文件的逻辑地址与物理地址之间的映射关系，并将已删除文件的逻辑地址更新为无效状态，而不是只要系统删除一个文件就执行该过程，因此可以降低系统带宽，避免系统卡顿。

在本申请一些实施例中，上述步骤101具体可以通过下述的步骤101b和步骤101c实现。

步骤101b、在满足第一条件的情况下，存储器接收处理器发送的已删除文件信息。

在本申请一些实施例中，在满足上述第一条件的情况下，处理器可以生成并向存储器发送上述已删除文件信息，从而存储器可以直接接收该已删除文件信息。

步骤101c、存储器根据已删除文件信息对存储器进行垃圾回收处理。

对本申请实施例中的其他描述，具体可以参照上述步骤101中的相关描述，为了避免重复，此处不再赘述。

在本申请一些实施例中，由于在满足上述第一条件的情况下，存储器可以直接根据处理器发送的已删除文件信息进行垃圾回收处理，因此无需再主动获取该已删除文件信息，从而可以简化获取该已删除文件信息的过程，节省系统功耗。

在本申请一些实施例中，上述步骤101具体可以通过下述的步骤101d和步骤101e实现。

步骤101d、在满足第一条件的情况下，存储器从存储器读取已删除文件信息。

在本申请一些实施例中，在满足上述第一条件的情况下，存储器可以主动地从存储器读取上述已删除文件信息，以及时获取到该已删除文件信息。

步骤101e、存储器根据已删除文件信息对存储器进行垃圾回收处理。

对本申请实施例中的其他描述，具体可以参照上述步骤101中的相关描述，为了避免重复，此处不再赘述。

在本申请一些实施例中，由于在满足上述第一条件的情况下，存储器可以根据主动地从存储器读取的上述已删除文件信息进行垃圾回收处理，而无需等待处理器的发送，因此可以及时地获取到该已删除文件信息，避免从处理器接收的等待时长。

步骤102、在垃圾回收处理完成的情况下，对存储器进行碎片化整理。

在本申请一些实施例中，在满足上述第一条件的情况下，还需要满足前置条件，才会触发存储器执行碎片化整理操作。

在本申请一些实施例中，上述前置条件可以包括以下至少一项：

电子设备处于充电状态；

电子设备处于熄屏状态。

需要说明的是，当电子设备的状态不再为上述前置条件中的任一状态时，均会中断碎片化整理的过程。

示例性地，以前置条件为电子设备处于充电状态为例，存储器进行碎片化整理的过程，具体可以包括下述的步骤B1至步骤12：

步骤B1：处理器参照上述步骤A1至步骤A7，确认当前的“最佳时间段”，并确认前置条件为电子设备处于充电状态；

步骤B2：处理器判断当前时间段是否为最佳时间段、且电子设备是否处于充电状态，若是则进入步骤B3，否则回到步骤B1；

步骤B3：处理器将已删除文件信息记录在文件信息记录参数中(即上述undiscards)，并将该文件信息记录参数累积后统一发送至存储器；

步骤B4：存储器每完成一笔Host的文件系统发送的文件的解除映射关系，都会向文件系统回复完成(即complete)消息，文件系统根据undiscards是否全部complete，判断垃圾回收处理是否完成，若完成，则进入步骤B5，否则回到步骤B3；

步骤B5：垃圾回收处理完成，处理器向存储器下发碎片化整理指令，触发存储器执行碎片化整理操作；

步骤B6：存储器计算当前碎片化等级，并判断是否达到碎片化整理的条件，若满足，则进入步骤B7，否则直接退出当前流程；

步骤B7：满足进行碎片化整理的条件，存储器开始进行碎片化整理；

步骤B8：处理器等待碎片化整理的结果；

步骤B9：处理器判断当前系统中是否出现中断碎片化整理操作的条件，例如，停止充电，若是则进入步骤B10，否则进入步骤B12；

步骤B10：处理器判断当前需要中断存储器的碎片化整理操作，立即下发退出指令给存储器；

步骤B11：存储器在接收到上述退出指令之后，停止正在进行的碎片化整理操作；

步骤B12：判断碎片化整理是否结束，若是则退出本次循环，否则回到步骤B8，继续等待。

如此，碎片化整理时机与流程对电子设备透明，电子设备有权限根据状态的变化，灵活调整碎片化整理的进度，既可以保证优先执行用户指令，还可以提高碎片化整理的频率，使存储设备更持久地保持在干净的状态。

在本申请一些实施例中，存储器在进行碎片化整理之后，可以回收此前被标记的垃圾数据，整理出一段连续的地址空间给用户使用。

在本申请一些实施例中，上述步骤102具体可以通过下述的步骤102a实现。

步骤102a、在垃圾回收处理完成，且存储器的碎片化程度大于第二碎片化程度的情况下，存储器对存储器进行碎片化整理。

在本申请一些实施例中，上述第二碎片化程度可以为系统默认的，或可以为用户根据使用需求任意设置的。

在本申请一些实施例中，当存储器的碎片化程度大于上述第二碎片化程度时，可以认为存储器的碎片化程度较高，此时需要对存储器进行碎片化整理。

在本申请一些实施例中，由于在垃圾回收处理完成，且存储器的碎片化程度大于上述第二碎片化程度的情况下，存储器才会对存储器进行碎片化整理，因此可以在存储器的碎片化程度较高的情况下，再触发对存储器的碎片化整理，从而可以避免不必要的碎片化整理，避免功耗的浪费。

在本申请一些实施例中，上述步骤102具体可以通过下述的步骤102b实现。

步骤102b、在垃圾回收处理完成的情况下，存储器根据第一碎片化整理信息对存储器进行碎片化整理。

其中，上述第一碎片化整理信息包括以下至少一项：碎片化整理空间地址、碎片化整理大小；该第一碎片化整理信息是由处理器发送至存储器的，处理器根据以下至少一项确定该第一碎片化整理信息：用户操作信息、处理器的读写数据量。

在本申请一些实施例中，上述用户操作信息可以是通过分析用户的历史操作行为获取的。

在本申请一些实施例中，处理器会通过特性的算法，记录用户经常使用的应用，并扫描这些应用的所有文件，获取文件存储的地址信息，从而确定上述碎片化整理空间地址。

在本申请一些实施例中，上述处理器的读写数据量可以为处理器在一段时间内产生的读写数据量的平均值。

例如，上述一段时间可以为一周，也可以为一天，具体可视情况而定，本申请实施例不作限制。

在本申请一些实施例中，处理器可以根据上述平均值确定合适的需要碎片化整理的空间大小，从而确定上述碎片化整理大小。

在本申请一些实施例中，上述第一碎片化整理信息可以是处理器按照与存储器约定好的格式发送的，以方便存储器进行解读。

在本申请一些实施例中，由于在垃圾回收处理完成的情况下，存储器可以根据碎片化整理空间地址和碎片化整理大小中的至少一项，对存储器进行碎片化整理，因此可以提升对存储器进行碎片化整理的灵活性和准确性。

在本申请一些实施例中，上述步骤102具体可以通过下述的步骤102c实现。

步骤102c、在垃圾回收处理完成的情况下，存储器根据第三碎片化整理信息对存储器进行碎片化整理。

其中，上述第三碎片化整理信息包括以下至少一项：碎片化整理空间地址、碎片化整理大小；该第三碎片化整理信息是由处理器发送至存储器的，该第三碎片化整理信息是处理器从上述第一碎片化整理信息和第二碎片化整理信息中确定的，该第二碎片化整理信息是存储器确定的。

在本申请一些实施例中，上述第二碎片化整理信息用于指示需要存储器执行碎片化整理操作的碎片化整理空间地址和碎片化整理空间大小。

在本申请一些实施例中，上述第二碎片化整理信息可以为存储器自身基于存储器的剩余空间容量、用户操作信息以及处理器的读写数据量生成的。在本申请一些实施例中，上述第三碎片化整理信息可以为上述第一碎片化整理信息，也可以为上述第二碎片化整理信息。

在本申请一些实施例中，处理器可以从上述第一碎片化整理信息和上述第二碎片化整理信息中，随机选择一个碎片化整理信息作为上述第三碎片化整理信息；也可以从该第一碎片化整理信息和该第二碎片化整理信息中，选择碎片化整理空间大小最大的碎片化整理信息作为该第三碎片化整理信息。

在本申请一些实施例中，存储器发送的上述第三碎片化整理信息可以为该第三碎片化整理信息的信息内容，也可以是用于指示该信息内容的特殊标识。

在本申请一些实施例中，上述特殊标识可以为1、2或a等任意形式的标识。

例如，以上述特殊标识为1为例，当处理器将上述第二碎片化整理信息作为上述第三碎片化整理信息时，处理器可以向存储器发送特殊值1，并写入存储器的寄存器中，此时存储器会根据该特殊值1，以该第二碎片化整理信息对指定碎片化整理空间地址和碎片化整理空间大小进行碎片化整理。

在本申请一些实施例中，处理器可以将上述第三碎片化整理信息和上述已删除文件信息，同时或不同时发送给存储器。

在本申请一些实施例中，当处理器将上述第三碎片化整理信息和上述已删除文件信息同时发送给存储器时，该第三碎片化整理信息可以携带在该已删除文件信息中。

在本申请一些实施例中，当处理器将上述第三碎片化整理信息和上述已删除文件信息不同时发送给存储器时，处理器可以先向存储器发送该第三碎片化整理信息，再向存储器发送该已删除文件信息；或者处理器可以先向存储器发送该已删除文件信息，再向存储器发送该第三碎片化整理信息。具体可以根据实际使用需求确定，本申请实施例不作限定。

如此，存储器支持对特定大小的空间进行碎片化整理，处理器通过记录用户访问最为频繁的应用和文件，然后计算这些文件的地址范围，在碎片化整理时有针对性的对这些地址范围进行整理，提高碎片化整理的命中率，提升系统性能和用户体验。

示例性地，如图2所示，在相关技术中的碎片化整理方法中，存储器的碎片化整理只能整理出固定大小的空间(例如，1G)。但对于重度输入输出用户，每天写入的数据量很高(例如，5G)，如果碎片化整理的空间不足，电子设备会出现卡顿；对于轻度输入输出用户，每天写入的数据量很小(例如，500M)，碎片化整理过多的空间，会增加整理的时间和功耗。因此在本申请中的碎片化整理方法中，可以对特定的目标大小的空间进行碎片化整理，从而可以提高碎片化整理的命中率，提升系统性能和用户体验。

然而，本申请中的碎片化整理，需要处理器和存储器的共同支持。存储器可以根据当前剩余可用空间、处理器的读写数据量等信息，确认当前最佳的碎片化整理空间大小，并反馈给处理器，由处理器确定是否进行整理。处理器也会自己计算平均写入量，如果处理器不想用存储器推荐的碎片化整理空间大小，也可以要求存储器按照处理器计算的碎片化整理空间大小进行碎片化整理。

示例性地，在碎片化整理开始时，处理器可以先发送命令，以查询存储器的推荐的碎片化整理空间大小，若处理器决定使用该碎片化整理空间大小，则会向存储器指定寄存器写入1，触发存储器进行碎片化整理；如果处理器决定使用自己计算的碎片化整理空间大小，则会向寄存器写入计算得到的碎片化整理空间大小的值，然后存储器可以根据处理器写入值的不同，判断处理器的目的，并进行碎片化整理。

又示例性地，以一个应用拥有3个文件为例，如图3所示，逻辑区块地址(LogicalBlock Address，LBA)中，文件1的地址是连续的，而文件2的地址和文件3的地址均是离散的，均被分成了2段；处理器在整理搜集这3个文件时，会把地址连续的片段整合到一起，形成一个条目，得到图3中的条目1、条目2和条目3，然后这个应用的地址空间就可以用该3个条目来描述。接着处理器可以把该3个条目发给存储器，存储器就可以对这些地址空间进行垃圾回收。如图4所示，本申请中的碎片化整理，可以实现对常用应用数据的整理。

在本申请一些实施例中，由于在垃圾回收处理完成的情况下，存储器可以根据从上述第一碎片化整理信息和第二碎片化整理信息中确定的碎片化整理信息，对存储器进行碎片化整理，因此可以进一步提升对存储器进行碎片化整理的灵活性和准确性。

在本申请实施例提供的存储空间整理方法中，由于可以在对存储器进行垃圾回收处理之后，再对存储器进行碎片化整理，因此可以有机地整合垃圾回收处理和碎片化整理，避免存储器在clean内存和dirty内存之间频繁横跳，从而可以使得碎片化整理更加高效。本申请实施例提供另一种存储空间整理方法，本申请实施例提供的另一种存储空间整理方法，执行主体可以为存储空间整理装置、电子设备或电子设备中的功能模块等。本申请的一些实施例中以电子设备中的处理器执行存储空间整理方法为例，说明本申请实施例提供的存储空间整理方法。

图5示出了本申请实施例提供的一种碎片化整理法的流程图。如图5所示，本申请实施例提供的存储空间整理方法可以包括下述的步骤501。

步骤501、在满足第一条件的情况下，处理器将累积的已删除文件信息发送至存储器。

其中，存储器可根据上述已删除文件信息对存储器进行垃圾回收处理，并在垃圾回收处理完成的情况下，对存储器进行碎片化整理。也就是说，上述已删除文件信息可以用于存储器进行垃圾回收处理，并在垃圾回收处理完成的情况下，对存储器进行碎片化整理。

在本申请实施例提供的存储空间整理方法中，由于在满足第一条件的情况下，处理器可以将累积的已删除文件信息发送至存储器，以使得存储器可以根据该已删除文件信息进行垃圾回收处理，并在完成垃圾回收处理之后，再对存储器进行碎片化整理，因此可以有机地整合垃圾回收处理和碎片化整理，避免存储器在clean内存和dirty内存之间频繁横跳，从而可以使得碎片化整理更加高效。

在本申请一些实施例中，本申请实施例提供的碎片化整理法还可以包括下述的步骤502。

步骤502、在累积的已删除文件信息的数量大于第二阈值的情况下，处理器将累积的已删除文件信息发送至存储器。

在本申请一些实施例中，处理器也可以在满足上述第一条件，且在累积的已删除文件信息的数量大于第二阈值的情况下，将累积的已删除文件信息发送至存储器。

在本申请一些实施例中，本申请实施例提供的碎片化整理法还可以包括下述的步骤503和步骤504。

步骤503、处理器根据第一信息确定第一碎片化整理信息。

其中，上述第一信息包括以下至少一项：用户操作信息、处理器的读写数据量；上述第一碎片化整理信息包括以下至少一项：碎片化整理空间地址、碎片化整理大小。

步骤504、处理器向存储器发送第一碎片化整理信息。

对本申请实施例中的其他描述，以及各个过程所能达到的技术效果，具体可以参照上述存储器侧方法实施例中的相关描述，为了避免重复，此处不再赘述。

需要说明的是，本申请实施例提供的存储空间整理方法，执行主体可以为存储空间整理装置，或者电子设备，还可以为电子设备中的功能模块或实体。本申请实施例中以存储空间整理装置执行存储空间整理方法为例，说明本申请实施例提供的存储空间整理装置。

图6示出了本申请实施例中涉及的存储空间整理装置的一种可能的结构示意图。如图6所示，该存储空间整理装置60可以包括处理模块61和整理模块62。

其中，处理模块61，可以用于在满足第一条件的情况下，根据已删除文件信息对存储器进行垃圾回收处理；已删除文件信息是由处理器累积后发送至存储器的；

整理模块62，可以用于在垃圾回收处理完成的情况下，对存储器进行碎片化整理。

一种可能的实现方式中，在满足以下至少一项的情况下，可以判定满足上述第一条件：当前时间属于碎片化整理时间段、存储器的碎片化程度大于第一碎片化程度、上述已删除文件信息的数量大于第一阈值、接收到用于触发碎片化整理的输入。

一种可能的实现方式中，上述碎片化整理时间段可以是根据处理器的读写指令数量、处理器的读写数据量和电子设备的休眠时长中的至少一项确定的。

一种可能的实现方式中，处理模块61，具体可以用于在满足上述第一条件的情况下，从存储器解除上述已删除文件信息对应的已删除文件的逻辑地址与物理地址之间的映射关系，并将该已删除文件的逻辑地址更新为无效状态。

一种可能的实现方式中，处理模块61，具体可以用于在满足上述第一条件的情况下，接收处理器发送的上述已删除文件信息；并根据该已删除文件信息对存储器进行垃圾回收处理。

一种可能的实现方式中，处理模块61，具体可以用于在满足上述第一条件的情况下，从存储器读取上述已删除文件信息；并根据该已删除文件信息对存储器进行垃圾回收处理。

一种可能的实现方式中，在处理器累积的上述已删除文件信息的数量大于第二阈值的情况下，处理器可以将累积的该已删除文件信息发送至存储器。

一种可能的实现方式中，整理模块62，可以用于在垃圾回收处理完成，且存储器的碎片化程度大于第二碎片化程度的情况下，对存储器进行碎片化整理。

一种可能的实现方式中，整理模块62，具体可以用于在垃圾回收处理完成的情况下，根据第一碎片化整理信息对存储器进行碎片化整理；该第一碎片化整理信息包括以下至少一项：碎片化整理空间地址、碎片化整理大小；该第一碎片化整理信息是由处理器发送至存储器的，处理器根据以下至少一项确定该第一碎片化整理信息：用户操作信息、处理器的读写数据量。

一种可能的实现方式中，整理模块62，具体可以用于在垃圾回收处理完成的情况下，根据第三碎片化整理信息对存储器进行碎片化整理；该第三碎片化整理信息包括以下至少一项：碎片化整理空间地址、碎片化整理大小；该第三碎片化整理信息是由处理器发送至存储器的，该第三碎片化整理信息是处理器从上述第一碎片化整理信息和第二碎片化整理信息中确定的，该第二碎片化整理信息是存储器确定的。

在本申请实施例提供的存储空间整理装置中，由于该存储空间整理装置可以在对存储器进行垃圾回收处理之后，再对存储器进行碎片化整理，因此可以有机地整合垃圾回收处理和碎片化整理，避免存储器在清洁(即clean)内存和脏(即dirty)内存之间频繁横跳，从而可以使得碎片化整理更加高效。

本申请实施例中的存储空间整理装置可以是电子设备，也可以是电子设备中的部件，例如集成电路或芯片。该电子设备可以是终端，也可以为除终端之外的其他设备。示例性的，电子设备可以为手机、平板电脑、笔记本电脑、掌上电脑、车载电子设备、移动上网装置(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操作系统，还可以为其他可能的操作系统，本申请实施例不作具体限定。

本申请实施例提供的存储空间整理装置能够实现上述存储器侧方法实施例实现的各个过程，为避免重复，这里不再赘述。

图7示出了本申请实施例中涉及的存储空间整理装置的另一种可能的结构示意图。如图7所示，该存储空间整理装置70可以包括发送模块71。

其中，发送模块71，可以用于在满足第一条件的情况下，将累积的已删除文件信息发送至存储器；其中，存储器可以根据该已删除文件信息对存储器进行垃圾回收处理，并在垃圾回收处理完成的情况下，对存储器进行碎片化整理。

一种可能的实现方式中，发送模块71，还可以用于在累积的上述已删除文件信息的数量大于第二阈值的情况下，将累积的该已删除文件信息发送至存储器。

在本申请实施例提供的存储空间整理装置中，由于在满足第一条件的情况下，该存储空间整理装置可以将累积的已删除文件信息发送至存储器，以使得存储器可以根据该已删除文件信息进行垃圾回收处理，并在完成垃圾回收处理之后，再对存储器进行碎片化整理，因此可以有机地整合垃圾回收处理和碎片化整理，避免存储器在clean内存和dirty内存之间频繁横跳，从而可以使得碎片化整理更加高效。本申请实施例中的存储空间整理装置可以是电子设备，也可以是电子设备中的部件，例如集成电路或芯片。该电子设备可以是终端，也可以为除终端之外的其他设备。示例性的，电子设备可以为手机、平板电脑、笔记本电脑、掌上电脑、车载电子设备、移动上网装置(Mobile Internet Device，MID)、增强现实(augmented reality，AR)/虚拟现实(virtual reality，VR)设备、机器人、可穿戴设备、超级移动个人计算机(ultra-mobile personal computer，UMPC)、上网本或者个人数字助理(personal digital assistant，PDA)等，还可以为服务器、网络附属存储器(NetworkAttached Storage，NAS)、个人计算机(personal computer，PC)、电视机(television，TV)、柜员机或者自助机等，本申请实施例不作具体限定。

本申请实施例中的存储空间整理装置可以为具有操作系统的装置。该操作系统可以为安卓(Android)操作系统，可以为IOS操作系统，还可以为其他可能的操作系统，本申请实施例不作具体限定。

本申请实施例提供的存储空间整理装置能够实现上述处理器侧方法实施例实现的各个过程，为避免重复，这里不再赘述。

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

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

图9为实现本申请实施例的一种电子设备的硬件结构示意图，该电子设备可以为控制设备。

该电子设备100包括但不限于：射频单元101、网络模块102、音频输出单元103、输入单元104、传感器105、显示单元106、用户输入单元107、接口单元108、存储器109、以及处理器110等部件。

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

一种可能的实现方式中，存储器109，可以用于在满足第一条件的情况下，根据已删除文件信息进行垃圾回收处理；已删除文件信息是由处理器110累积后发送至存储器109的；在垃圾回收处理完成的情况下，进行碎片化整理。

一种可能的实现方式中，在满足以下至少一项的情况下，可以判定满足上述第一条件：当前时间属于碎片化整理时间段、存储器109的碎片化程度大于第一碎片化程度、上述已删除文件信息的数量大于第一阈值、接收到用于触发碎片化整理的输入。

一种可能的实现方式中，上述碎片化整理时间段可以是根据处理器110的读写指令数量、处理器110的读写数据量和电子设备100的休眠时长中的至少一项确定的。

一种可能的实现方式中，存储器109，具体可以用于在满足上述第一条件的情况下，从存储器109解除上述已删除文件信息对应的已删除文件的逻辑地址与物理地址之间的映射关系，并将该已删除文件的逻辑地址更新为无效状态。

一种可能的实现方式中，存储器109，具体可以用于在满足上述第一条件的情况下，接收处理器110发送的上述已删除文件信息；并根据该已删除文件信息对存储器109进行垃圾回收处理。

一种可能的实现方式中，存储器109，具体可以用于在满足上述第一条件的情况下，从存储器110读取上述已删除文件信息；并根据该已删除文件信息对存储器109进行垃圾回收处理。

一种可能的实现方式中，在处理器110累积的上述已删除文件信息的数量大于第二阈值的情况下，处理器110可以将累积的该已删除文件信息发送至存储器109。

一种可能的实现方式中，存储器109，可以用于在垃圾回收处理完成，且存储器109的碎片化程度大于第二碎片化程度的情况下，对存储器109进行碎片化整理。

一种可能的实现方式中，存储器109，具体可以用于在垃圾回收处理完成的情况下，根据第一碎片化整理信息对存储器109进行碎片化整理；该第一碎片化整理信息包括以下至少一项：碎片化整理空间地址、碎片化整理大小；该第一碎片化整理信息是由处理器110发送至存储器109的，处理器110根据以下至少一项确定该第一碎片化整理信息：用户操作信息、处理器110的读写数据量。

一种可能的实现方式中，存储器109，具体可以用于在垃圾回收处理完成的情况下，根据第三碎片化整理信息对存储器109进行碎片化整理；该第三碎片化整理信息包括以下至少一项：碎片化整理空间地址、碎片化整理大小；该第三碎片化整理信息是由处理器110发送至存储器109的，该第三碎片化整理信息是处理器110从上述第一碎片化整理信息和第二碎片化整理信息中确定的，该第二碎片化整理信息是存储器109确定的。

在本申请实施例提供的电子设备中，由于该电子设备可以在对存储器进行垃圾回收处理之后，再对存储器进行碎片化整理，因此可以有机地整合垃圾回收处理和碎片化整理，避免存储器在清洁(即clean)内存和脏(即dirty)内存之间频繁横跳，从而可以使得碎片化整理更加高效。

一种另一种实现方式中，处理器110，可以用于在满足第一条件的情况下，将累积的已删除文件信息发送至存储器109；其中，存储器109可以根据该已删除文件信息对存储器109进行垃圾回收处理，并在垃圾回收处理完成的情况下，进行碎片化整理。

一种可能的实现方式中，处理器110，还可以用于在累积的上述已删除文件信息的数量大于第二阈值的情况下，将累积的该已删除文件信息发送至存储器109。

在本申请实施例提供的电子设备中，由于在满足第一条件的情况下，该电子设备可以将累积的已删除文件信息发送至存储器，以使得存储器可以根据该已删除文件信息进行垃圾回收处理，并在完成垃圾回收处理之后，再对存储器进行碎片化整理，因此可以有机地整合垃圾回收处理和碎片化整理，避免存储器在clean内存和dirty内存之间频繁横跳，从而可以使得碎片化整理更加高效。

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

存储器109可用于存储软件程序以及各种数据。存储器109可主要包括存储程序或指令的第一存储区和存储数据的第二存储区，其中，第一存储区可存储操作系统、至少一个功能所需的应用程序或指令(比如声音播放功能、图像播放功能等)等。此外，存储器109可以包括易失性存储器或非易失性存储器，或者，存储器109可以包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(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)。本申请实施例中的存储器109包括但不限于这些和任意其它适合类型的存储器。

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

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

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

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

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

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

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

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

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

Claims (15)

1.一种存储空间整理方法，其特征在于，所述方法包括：

在满足第一条件的情况下，根据已删除文件信息对存储器进行垃圾回收处理；所述已删除文件信息是由处理器累积后发送至所述存储器的；

在垃圾回收处理完成的情况下，对所述存储器进行碎片化整理。

2.根据权利要求1所述的方法，其特征在于，在满足以下至少一项的情况下，判定满足所述第一条件：

当前时间属于碎片化整理时间段、所述存储器的碎片化程度大于第一碎片化程度、所述已删除文件信息的数量大于第一阈值、接收到用于触发碎片化整理的输入。

3.根据权利要求2所述的方法，其特征在于，所述碎片化整理时间段是根据所述处理器的读写指令数量、所述处理器的读写数据量和电子设备的休眠时长中的至少一项确定的。

4.根据权利要求1所述的方法，其特征在于，所述在满足碎片化整理条件的情况下，根据已删除文件信息对存储器进行垃圾回收处理，包括：

在满足所述第一条件的情况下，从所述存储器解除所述已删除文件信息对应的已删除文件的逻辑地址与物理地址之间的映射关系，并将所述已删除文件的逻辑地址更新为无效状态。

5.根据权利要求1所述的方法，其特征在于，所述在满足碎片化整理条件的情况下，根据已删除文件信息对存储器进行垃圾回收处理，包括：

在满足所述第一条件的情况下，接收所述处理器发送的所述已删除文件信息；

根据所述已删除文件信息对存储器进行垃圾回收处理。

6.根据权利要求1所述的方法，其特征在于，所述在满足碎片化整理条件的情况下，根据已删除文件信息对存储器进行垃圾回收处理，包括：

在满足所述第一条件的情况下，从所述存储器读取所述已删除文件信息；

根据所述已删除文件信息对存储器进行垃圾回收处理。

7.根据权利要求6所述的方法，其特征在于，在所述处理器累积的所述已删除文件信息的数量大于第二阈值的情况下，所述处理器将累积的所述已删除文件信息发送至所述存储器。

8.根据权利要求1所述的方法，其特征在于，所述在垃圾回收处理完成的情况下，对所述存储器进行碎片化整理，包括：

在垃圾回收处理完成，且所述存储器的碎片化程度大于第二碎片化程度的情况下，对所述存储器进行碎片化整理。

9.根据权利要求1所述的方法，其特征在于，所述在垃圾回收处理完成的情况下，对所述存储器进行碎片化整理，包括：

在垃圾回收处理完成的情况下，根据第一碎片化整理信息对所述存储器进行碎片化整理；所述第一碎片化整理信息包括以下至少一项：碎片化整理空间地址、碎片化整理大小；所述第一碎片化整理信息是由所述处理器发送至所述存储器的，所述处理器根据以下至少一项确定所述第一碎片化整理信息：用户操作信息、所述处理器的读写数据量。

10.根据权利要求9所述的方法，其特征在于，所述在垃圾回收处理完成的情况下，对所述存储器进行碎片化整理，包括：

在垃圾回收处理完成的情况下，根据第三碎片化整理信息对所述存储器进行碎片化整理；所述第三碎片化整理信息包括以下至少一项：碎片化整理空间地址、碎片化整理大小；所述第三碎片化整理信息是由所述处理器发送至所述存储器的，所述第三碎片化整理信息是所述处理器从所述第一碎片化整理信息和第二碎片化整理信息中确定的，所述第二碎片化整理信息是所述存储器确定的。

11.一种存储空间整理方法，其特征在于，所述方法包括：

在满足第一条件的情况下，将累积的已删除文件信息发送至存储器；

其中，所述存储器根据所述已删除文件信息对所述存储器进行垃圾回收处理，在垃圾回收处理完成的情况下，对所述存储器进行碎片化整理。

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

在累积的所述已删除文件信息的数量大于第二阈值的情况下，将累积的所述已删除文件信息发送至所述存储器。

13.一种存储空间整理装置，其特征在于，所述装置包括处理模块和整理模块；

所述处理模块，用于在满足第一条件的情况下，根据已删除文件信息对存储器进行垃圾回收处理；所述已删除文件信息是由处理器累积后发送至所述存储器的；

所述整理模块，用于在垃圾回收处理完成的情况下，对所述存储器进行碎片化整理。

14.一种存储空间整理装置，其特征在于，所述装置包括发送模块；

所述发送模块，用于在满足第一条件的情况下，将累积的已删除文件信息发送至存储器；

其中，所述存储器根据所述已删除文件信息对所述存储器进行垃圾回收处理，在垃圾回收处理完成的情况下，对所述存储器进行碎片化整理。

15.一种电子设备，其特征在于，包括处理器，存储器及存储在所述存储器上并可在所述处理器上运行的程序或指令，所述程序或指令被所述存储器执行时实现如权利要求1至10中任一项所述的存储空间整理方法的步骤，或者被所述处理器执行时实现如权利要求11至12中任一项所述的存储空间整理方法的步骤。