CN110008141B - 一种碎片整理方法和电子设备 - Google Patents

Abstract

本发明提供一种碎片整理方法和电子设备。该方法包括：在检测到至少一个所述第一存储块中的部分数据块的数据被删除的情况下，标记所述至少一个所述第一存储块；在所述电子设备的状态满足预设触发条件的情况下，将第三存储块中剩余的数据移动至所述第二存储块中的数据块，所述第三存储块为所述至少一个所述第一存储块中的部分或者全部存储块；擦写所述第三存储块。这样，电子设备中的存储块中的数据被删除，并形成碎片时，这些碎片不会被立刻整理，而是被标记，并在电子设备的状态满足预设触发条件的情况下才进行碎片整理，有利于减少形成的碎片数量，从而降低碎片整理的频率，从而有利于延长电子设备的使用寿命。

Description

一种碎片整理方法和电子设备

技术领域

本发明涉及通信技术领域，尤其涉及一种碎片整理方法和电子设备。

背景技术

手机、平板电脑等电子设备中通常包括存储设备，存储设备中包括多个存储块，每一存储块中又包括多个数据块，电子设备中的各种数据均存储于各存储块的数据块内。

存储器中存储数据过程中仅能将当前为1的比特(bit)改写为0，而只能通过擦写整个存储块的方式将当前为0的bit改写为1，所以一个数据块中的数据被删除或移动之后，该数据块变成不可用状态，而该数据块所在的存储块中还可能包括其他数据或可用的数据块。这样的存储块就形成了存储碎片，这一现象被称作存储的碎片化。但是，现有的碎片整理方式对于碎片整理的频率较高，会使存储设备的使用寿命降低。

发明内容

本发明实施例提供一种碎片整理方法和电子设备，以解决现有的碎片整理方式对于碎片整理的频率较高，会使存储设备的使用寿命降低的问题。

为了解决上述技术问题，本发明是这样实现的：

第一方面，本发明实施例提供了一种碎片整理方法，应用于电子设备，所述电子设备包括N个第一存储块和L个第二存储块，所述第一存储块包括存储有数据的M个数据块，所述第二存储块包括多个可用的数据块，所述N、所述L和所述M为大于1的整数；所述方法包括以下步骤：

在检测到至少一个所述第一存储块中的部分数据块的数据被删除的情况下，标记所述至少一个所述第一存储块；

在所述电子设备的状态满足预设触发条件的情况下，将第三存储块中剩余的数据移动至所述第二存储块中的数据块，所述第三存储块为所述至少一个所述第一存储块中的部分或者全部存储块；

擦写所述第三存储块。

可选的，所述在检测到至少一个所述第一存储块中的部分数据块的数据被删除的情况下，标记所述至少一个所述第一存储块，包括：

在检测到至少一个所述第一存储块中的部分数据块的数据被删除且满足预设标记条件的情况下，标记所述至少一个所述第一存储块。

可选的，所述电子设备的状态满足预设触发条件，包括：

所述电子设备的状态满足第一触发条件和/或满足第二触发条件，其中，所述第一触发条件为根据所述电子设备的使用状态信息设定的条件，所述第二触发条件为根据所述电子设备的硬件信息设定的条件。

可选的，所述电子设备的状态满足所述第一触发条件，包括如下至少一项：

当前时间满足预设时间条件；

所述电子设备处于充电状态，且在一定时长内未处于使用状态；

所述电子设备的电量不低于预设电量阈值；

整理碎片的紧急程度高于预设紧急程度阈值。

可选的，所述电子设备的状态满足所述第二触发条件，包括如下至少一项：

已标记的所述第一存储块的数量大于预设数量阈值；

所述电子设备的剩余存储空间小于预设空间阈值；

所述电子设备的性能参数低于预设参数阈值。

可选的，在所述电子设备的剩余存储空间小于第一空间阈值且大于第二空间阈值的情况下，所述第三存储块为所述至少一个所述第一存储块中预设比例的存储块，且所述预设比例大于0且小于1；

在所述电子设备的剩余存储空间小于所述第二空间阈值的情况下，所述第三存储块为所述至少一个所述第一存储块中的全部存储块。

第二方面，本发明实施例提供了一种电子设备，所述电子设备包括N个第一存储块和L个第二存储块，所述第一存储块包括存储有数据的M个数据块，所述第二存储块包括多个可用的数据块，所述N、所述L和所述M为大于1的整数；所述电子设备包括：

标记模块，用于在检测到至少一个所述第一存储块中的部分数据块的数据被删除的情况下，标记所述至少一个所述第一存储块；

第一数据移动模块，用于在所述电子设备的状态满足预设触发条件的情况下，将第三存储块中剩余的数据移动至所述第二存储块中的数据块，所述第三存储块为所述至少一个所述第一存储块中的部分或者全部存储块；

擦写模块，用于擦写所述第三存储块。

可选的，所述标记模块，具体用于在检测到至少一个所述第一存储块中的部分数据块的数据被删除且满足预设标记条件的情况下，标记所述至少一个所述第一存储块。

可选的，所述电子设备的状态满足预设触发条件，包括：

所述电子设备的状态满足第一触发条件和/或满足第二触发条件，其中，所述第一触发条件为根据所述电子设备的使用状态信息设定的条件，所述第二触发条件为根据所述电子设备的硬件信息设定的条件。

可选的，所述电子设备的状态满足所述第一触发条件，包括如下至少一项：当前时间满足预设时间条件；

所述电子设备处于充电状态，且在一定时长内未处于使用状态；

所述电子设备的电量不低于预设电量阈值；

整理碎片的紧急程度高于预设紧急程度阈值。

可选的，所述电子设备的状态满足所述第二触发条件，包括如下至少一项：

已标记的所述第一存储块的数量大于预设数量阈值；

所述电子设备的剩余存储空间小于预设空间阈值；

所述电子设备的性能参数低于预设参数阈值。

可选的，在所述电子设备的剩余存储空间小于第一空间阈值且大于第二空间阈值的情况下，所述第三存储块为所述至少一个所述第一存储块中预设比例的存储块，且所述预设比例大于0且小于1；

在所述电子设备的剩余存储空间小于所述第二空间阈值的情况下，所述第三存储块为所述至少一个所述第一存储块中的全部存储块。

第三方面，本发明实施例提供了一种电子设备，包括处理器、存储器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如以上任一项所述的碎片整理方法的步骤。

第四方面，本发明实施例提供了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以上任一项所述的碎片整理方法的步骤。

这样，电子设备中的存储块中的数据被删除，并形成碎片时，这些碎片不会被立刻整理，而是被标记，并在电子设备的状态满足预设触发条件的情况下才进行碎片整理，有利于减少形成的碎片数量，从而降低碎片整理的频率，从而有利于延长电子设备的使用寿命。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对本发明实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例提供的一种碎片整理方法的流程图；

图2是现有碎片整理过程的示意图；

图3是本发明实施例中一种碎片整理过程的示意图；

图4是本发明实施例提供的另一种碎片整理方法的流程图；

图5是本发明实施例提供的另一种碎片整理方法的流程图；

图6是本发明实施例提供的另一种碎片整理方法的流程图；

图7是本发明实施例提供的另一种碎片整理方法的流程图；

图8是本发明实施例提供的一种电子设备的结构图；

图9是本发明实施例提供的另一种电子设备的结构图；

图10是本发明实施例提供的另一种电子设备的结构图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

参见图1，图1是本发明实施例提供的一种碎片整理方法的流程图，

该碎片整理方法应用于电子设备，电子设备的存储器包括N个第一存储块和L个第二存储块，第一存储块包括存储有数据的M个数据块，每一第二存储块包括多个可用的数据块，N、L和M为大于1的整数，N和L可以相等，也可以不相等，其大小关系没有相关性。该电子设备的存储器可以是不同标准的存储器，例如eMMc(Embedded Multi Media Card，嵌入式多媒体卡)等。

如图1所示，该碎片整理方法包括以下步骤：

步骤101、在检测到至少一个所述第一存储块中的部分数据块的数据被删除的情况下，标记所述至少一个所述第一存储块。

存储器在存储数据时，实际上是在存储空间的存储块(bolck)包括的数据块(page，也称数据页)中存储数据，并在需要时，通过各存储块中的数据块的逻辑地址(Logical Block Address，或称逻辑区块地址，缩写为LBA)索引其物理地址来调用相关的数据。相应的，数据被删除时，实际上是一个存储块包括的数据块中的数据被删除。

在一个数据块中的数据删除后，该数据块变为不可用状态，也就是说，虽然该数据块内未存储有数据，但是仍占用了存储空间，该数据块所在的存储块形成一个存储碎片，该数据块的逻辑地址变为无效，并仅能通过擦写该存储块的方式来使该存储碎片恢复为正常可用的存储块，其中，擦写后的存储块中的各数据块的状态变为可用。

本实施例中，在至少一个第一存储块中的一个或多个数据块中的数据被删除的情况下，标记该存储块。实施时，可以通过设定相应的控制命令来标记该存储块。

以应用于基于eMMC5.1协议JESD84-B51为例说明，该JESD84-B51协议中原有的数据删除指令为Discard，本实施例中进一步增加一个指令，例如将该增加的指令命名为Discard_new。

具体的，首先通过CMD35(ERASE_GROUP_START)指令确定数据块的逻辑地址的起始地址，然后通过CMD36(ERASE_GROUP_END)指令确定数据块的逻辑地址的终点地址，最后通过CMD38(0x00000007)指令由主机端(Host)告知设备端(Device，具体为存储器)删除数据块中的数据。

其中，CMD38的参数的Bit2新增一信号(flag)位，若该信号位使能(Enable)，则证明该数据删除命令为Discard_new，其中，CMD38的参数不是0x00000002，而是0x00000007。这样，所标记的数据块能由主机端控制，而不会在存储器的设备端自行进行碎片整理。

显然，当基于不同存储协议实现时，通过设定具有标记功能的数据删除命令以代替原有数据删除命令即可实现在删除数据时，对数据所在的存储块进行标记。

应当理解的是，对于电子设备来说，其存储器的设备端的进程可以受自身控制进行，也可以在主机端的控制下进行。具体到进行碎片整理这一过程中，可以理解为，碎片整理进程可以受设备端本身的控制下进行，也可以在主机端的控制下进行。

本实施例中的碎片整理方法需要根据数据删除命令对存储块进行标记，所以需要在主机端的控制下进行。

应当理解的是，如果一个存储块中的全部数据被删除，那么这个存储块必然需要进行擦写，所以无论何时对其进行擦写的影响不大。所以只有在第一数据块为M个数据块中的部分数据块，也就是该第一存储块中仍有一部分数据块存储有数据或为可用数据块的情况下，才对该第一存储块进行标记。

应当注意的是，如果该第一存储块中的部分数据块为可用数据块，那么该第一存储块仍可以用于存储数据，但是，存储在该数据块中的数据的物理地址和逻辑地址均不是连续的，所以对读写速度可能造成一定影响。所以，对于仍存在一定可用数据块的第一存储块来说，可以立刻进行标记，也可以在其中剩余的可用数据块均存储有数据后再进行标记。

作为一种可选的具体实施方式，该步骤101可以包括：在检测到至少一个所述第一存储块中的部分数据块的数据被删除且满足预设标记条件的情况下，标记所述至少一个所述第一存储块。

此处，标记条件可以是数据删除为连续的大数据块文件删除、剩余空间不足时进行的数据删除、手机中某块固定区域的数据删除、某些常用逻辑地址区间的数据删除、某些有特殊含义的数据块中的数据删除，比如能够影响到系统性能的数据，此外，还可以是删除的数据所在的数据块为Device和Host通过其他方式协商好的数据块等。通过对碎片的标记条件进行设定，可以明确需要进行延时整理的碎片，使得碎片整理进程更加的有计划性。

步骤102、在所述电子设备的状态满足预设触发条件的情况下，将第三存储块中剩余的数据移动至所述第二存储块中的数据块，所述第三存储块为所述至少一个所述第一存储块中的部分或者全部存储块。

标记之后的第一存储块并不一定被立刻整理，而是在满足预设触发条件下整理，也可以理解为，延时对所产生的存储碎片进行整理。

被标记的第一存储块中还存储有尚未被删除的有用数据，这些数据需要被移动至第二存储块中的数据块，该第二存储块为一个包括可用数据块的存储块。

以一个存储块中包括6个数据块，且两个第三存储块中各有三个数据块中的数据被删除，剩余三个数据块存储有数据的情况为例说明。

这些剩余的数据可以通过一个存储块存储，而实际上却占用了两个存储块所能提供的存储空间，将这些数据移动至一个存储块中之后，则可以对原有两个存储块进行擦写，在仅占用一个存储块的情况下保存原有数据。

实施时，第三存储块可以为第一存储块中的部分存储块，这样，碎片整理时间较短；第三存储块也可以为第一存储块中的全部存储块，这样，能够提供更多的可用空间。

如图2和图3所示，图中填充有阴影的数据块代表数据被删除并转变成不可用状态的数据块，数据块中的数字代表不同的数据，6个数据块形成一个存储块。

请参阅图2，图2所示的数据删除和碎片整理过程中，在两个存储块中的数据被删除后，将这两个存储块中的剩余的数据移动到一个新的存储块中，在数据进一步被删除后，又进行一次数据移动，这一过程中共形成了四个存储碎片。

请参阅图3，图3所示的数据删除和碎片整理过程中，在两个存储块中的数据被删除后，并未立刻对形成的碎片进行整理，而是仅对其进行标记，在形成一定数量的碎片，并满足预设触发条件后，对所形成的碎片进行同时整理，这样，在这一过程中仅形成了三个碎片。

步骤103、擦写所述第三存储块。

擦写第三存储块指的是将第三存储块擦写为可用状态，擦写后的存储块中各数据块均为可用状态。

这样，电子设备中的存储块中的数据被删除，并形成碎片时，这些碎片不会被立刻整理，而是被标记，并在电子设备的状态满足预设触发条件的情况下才进行碎片整理，有利于减少形成的碎片数量，降低了碎片整理的频率，从而有利于延长电子设备的使用寿命。

参见图4，图4是本发明实施例提供的另一种碎片整理方法的流程图，与图1所示实施例的主要区别在于，本实施例中进一步限定了碎片整理的条件。如图4所示，该碎片整理方法包括以下步骤：

步骤401、在检测到至少一个所述第一存储块中的部分数据块的数据被删除的情况下，标记所述至少一个所述第一存储块。

通过对碎片的标记条件进行设定，可以明确需要进行延时整理的碎片，使得碎片整理进程更加的有计划性。

步骤402、在所述电子设备的状态满足第一触发条件和/或满足第二触发条件的情况下，将第三存储块中剩余的数据移动至所述第二存储块中的数据块，所述第三存储块为所述至少一个所述第一存储块中的部分或者全部存储块。

其中，所述第一触发条件为根据所述电子设备的使用状态信息设定的条件，所述第二触发条件为根据所述电子设备的硬件信息设定的条件。

本实施例中，设定了碎片整理的触发条件，只有在满足这些触发条件时，才进行碎片整理，有助于提高对碎片整理的管理的精细化程度。在一个具体实施方式中，触发条件可以包括与电子设备的使用状态相关的第一触发条件和与电子设备的硬件状态相关的第二触发条件。

本实施例中，第一触发条件为根据所述电子设备的使用状态信息设定的条件。本实施例中的第一触发条件也可以理解为进行碎片整理的时间。

可选的，该第一触发条件可以包括但不限于以下条件中的任一项或多项。

当前时间满足预设时间条件。

碎片整理通常需要耗费较长的时间，且进行碎片整理过程，可能会对电子设备的性能造成一定的影响。该预设时间条件可以根据接收的操作输入设定，也可以根据搜集的用户使用习惯设定，例如接收的操作输入为设定在当地时间凌晨1点进行碎片整理，所搜集的用户使用习惯表面，用户在凌晨1点以后基本不使用电子设备，则在凌晨1点时，进行碎片整理。

电子设备处于充电状态，且在一定时长内未处于使用状态。

碎片整理过程中可能需要消耗一定的电能，为了保证不对电子设备的续航造成影响，本实施例中还可以在电子设备处于充电状态时进行碎片整理。考虑到用户为电子设备进行充电可能是因为用户需要使用电子设备，而当前电量不足，进一步的，本实施例中还可以在电子设备处于充电状态，且在一定时长内未处于使用状态才进行碎片整理，这样，能够避免对用户使用电子设备造成干扰。

电子设备的电量不低于预设电量阈值。

在电子设备的电量足够多时，对电子设备进行碎片整理，避免因为碎片整理而造成电子设备的电量不足。

整理碎片的紧急程度高于预设紧急程度阈值。

该碎片整理的紧急程度可以根据需求设定多个紧急程度，例如，可以根据数据的写入速度来设定，数据的写入速度越慢，则进行碎片整理的紧急程度越高。此外，也可以根据数据的读取速度或综合数据的写入及读取速度来设定。

显然，还可以套用现有标准协议中的碎片整理紧急程度的设定，例如JESD84-B51协议中对于碎片整理的紧急程度给出了4个紧急程度。实施时，可以通过BKOPS_STATUS[246]命令确定相应的紧急程度。如果BKOPS_STATUS[246]＝0x0，则紧急程度最低；BKOPS_STATUS[246]＝0x1，则紧急程度略高；BKOPS_STATUS[246]＝0x2，则碎片整理的紧急程度较高，BKOPS_STATUS[246]＝0x3，则碎片整理的紧急程度最高，需要立刻进行碎片整理。

该具体实施方式中，可以设定为BKOPS_STATUS[246]>＝0x2，即整理碎片的紧急程度比较高或碎片整理的紧急程度最高的情况下，才进行碎片整理。

第二触发条件为根据电子设备的硬件信息设定的条件。

可选的，所述电子设备的状态满足所述第二触发条件，该第二触发条件可以包括但不限于以下条件中的任一项或多项。

已标记的所述第一存储块的数量大于预设数量阈值。

所述电子设备的剩余存储空间小于预设空间阈值。

如果已标记的第一存储块的数量过多或者电子设备的剩余存储空间过小，则存储碎片已经占用了较大的空间，可能对电子设备的正常使用造成了影响，此时，有必要对碎片进行整理以提高空闲存储块的数量。

所述电子设备的性能参数低于预设参数阈值。

此处，电子设备的性能参数指的是存储器的读写速度等与存储器性能相关的参数，存储碎片过多会直接影响存储器的读写速度，所以如果电子设备的速写速度过慢，则说明需要对存储碎片进行整理。

此外，还可以参考一些其他相关参数，例如手机的寿命、存储器的反馈信息、手机的出厂时间、用户的使用习惯等。

手机的使用时间过长则可能产生了较多的存储碎片，所以手机的寿命和手机的出厂时间也能一定程度上反映存储碎片的数量。此外，存储器可能自动生成一些反应存储器状态的反馈信息。用户的使用习惯也会影响到存储碎片的数量，例如用户平常仅使用电子设备的通话功能，则产生的存储碎片可能会很少，如果用户利用电子设备频繁的读写文件，则会产生较多的存储碎片。

实施时，可以综合各种相关因素，来设定进行碎片整理的条件，以确保电子设备处于较佳状态。

如图5所示，在一个具体实施方式中，电子设备处于正常使用状态下，如果存在数据删除，则判断是否满足上述第一触发条件和第二触发条件，在同时满足第一触发条件和第二触发条件的情况下，主机端向设备端发送碎片整理命令，也就是向存储器发送碎片整理命令，由设备端进行碎片整理。

如图6所示，在另一个具体实施方式中，电子设备使用一段时间后，尽管剩余空间较大，由于内部碎片化程度高，导致读写性能下降且不会恢复。此时，主机端需要告知设备端对标记的碎片进行整理。

具体的，主机端调查剩余存储空间的有效逻辑地址，然后将无效的逻辑地址对应的数据块所在的存储块标记为碎片，主机端在确定碎片整理时间点后，向设备端发送命令进行碎片整理，设备端进一步对存储块进行扫描，以把真正的碎片计算出来，并进一步进行碎片整理，在碎片整理完成后，可以使电子设备的读写性能恢复。

进一步的，作为一种可选的具体实施方式，该步骤402中，在所述电子设备的剩余存储空间小于第一空间阈值且大于第二空间阈值的情况下，所述第三存储块为所述至少一个所述第一存储块中预设比例的存储块，且所述预设比例大于0且小于1；

在所述电子设备的剩余存储空间小于所述第二空间阈值的情况下，所述第三存储块为所述至少一个所述第一存储块中的全部存储块。

由于碎片整理需要耗费一定的时间，其具体耗时可能长达半小时以上，所以如果在不恰当的时间进行碎片整理可能对电子设备的正常使用带来干扰。同时，如果电子设备的存储器中没有足够多的空闲存储块(free bolck)也会对数据的写入速度造成较大的影响，所以，可以通过多次整理的方式完成对碎片的整理。

如图7所示，在另一个具体实施方式中，如果电子设备的剩余存储空间随着电子设备的使用会减小，主机端检测到剩余的存储空间减小到一定程度时，在数据被删除时，进行碎片标记。空闲存储块的数量会影响到电子设备的数据写入速度，空闲存储块越多，则数据写入速度会越快，空闲存储块越少，则数据写入速度会越慢。

主机端在查询设备的碎片状态时，如果空闲存储块足够多，则不进行碎片整理，如果剩余的空闲存储块数量不足，则进行一次碎片整理，此时，能够生成一定量的空闲存储块，以提高数据写入速度。

随着电子设备的存储空间进一步减小，当电子设备的剩余存储空间过小时，则进行深度碎片整理。

具体的，例如可以将第一空间阈值设定为5％，第二空间阈值设定为2％，在则在剩余空间为5％时，进行第一次整理，在该初次整理过程中，仅对部分碎片进行整理，随着用户对电子设备的使用，其所占用的存储空间会越来越多，直至剩余空间2％时，对所标记的碎片进行全部整理。这样，在剩余的存储空间由5％到2％这一过程中，碎片整理的数量较小，对电子设备的正常使用影响不大，还能保证存储器的空闲存储块的数量变化不大，写入速度较为均一，性能相对稳定。

进一步的，在该具体实施方式中，还可以设定开始进行标记的起始点，例如，用户在手机的存储空间较小的时候，例如小于2％的时候，习惯删除手机中的无用文件，使得存储空间恢复至10％。则在上述具体实施方式中，可以在手机的剩余存储空间为10％时，开设进行碎片的标记，并进一步在剩余空间为5％时和2％时，分别进行碎片的部分整理和全部整理。

这样，能够使得剩余的存储空间恢复至用户的习惯状态，更加能够满足用户的使用需求。

进一步的，在一个可选的具体实施方式中，还可以根据碎片整理的紧急程度来控制碎片整理的进行过程。

在步骤402之后，该碎片整理方法还可以包括：

在碎片整理的紧急程度高于预设紧急程度阈值的情况下，将所述第三存储块中剩余的数据移动至所述第二存储块中的数据块。

本实施例中，如果紧急程度较高，例如数据写入的速度非常低，或者基于上述JESD84-B51协议确定紧急程度时，BKOPS_STATUS[246]>＝0x3，则立刻对碎片进行整理。如果紧急程度并不是特别高，则可以在满足条件时对碎片进行整理。

这样，通过根据紧急程度设定碎片整理进程，在必要时，能够及时对电子设备进行整理，避免影响电子设备的正常使用，在非必要时，则根据设定的条件确定进行碎片整理的时机，避免对电子设备的正常使用造成干扰。

步骤403、擦写所述第三存储块。

本实施例通过限定碎片整理的条件，更加合理的进行碎片整理的时机，从而降低对电子设备的正常使用可能产生的影响。

应当理解的是，本实施例中各可选的步骤同样可以应用于图1所示的实施例，并实现相同或相似的技术效果。

参见图8，图8是本发明实施例提供的电子设备800的结构图，该电子设备800包括N个第一存储块和L个第二存储块，第一存储块包括存储有数据的M个数据块，第二存储块包括多个可用的数据块，N、L和M为大于1的整数。

如图8所示，电子设备800包括：

标记模块801，用于在检测到至少一个所述第一存储块中的部分数据块的数据被删除的情况下，标记所述至少一个所述第一存储块；

第一数据移动模块802，用于在所述电子设备800的状态满足预设触发条件的情况下，将第三存储块中剩余的数据移动至所述第二存储块中的数据块，所述第三存储块为所述至少一个所述第一存储块中的部分或者全部存储块；

擦写模块803，用于擦写所述第三存储块。

可选的，所述标记模块801，具体用于在检测到至少一个所述第一存储块中的部分数据块的数据被删除且满足预设标记条件的情况下，标记所述至少一个所述第一存储块。

可选的，所述电子设备800的状态满足预设触发条件，包括：

所述电子设备800的状态满足第一触发条件和/或满足第二触发条件，其中，所述第一触发条件为根据所述电子设备800的使用状态信息设定的条件，所述第二触发条件为根据所述电子设备800的硬件信息设定的条件。

可选的，所述电子设备800的状态满足所述第一触发条件，包括如下至少一项：

当前时间满足预设时间条件；

所述电子设备800处于充电状态，且在一定时长内未处于使用状态；

所述电子设备800的电量不低于预设电量阈值；

整理碎片的紧急程度高于预设紧急程度阈值。

可选的，所述电子设备800的状态满足所述第二触发条件，包括如下至少一项：

已标记的所述第一存储块的数量大于预设数量阈值；

所述电子设备800的剩余存储空间小于预设空间阈值；

所述电子设备800的性能参数低于预设参数阈值。

可选的，在所述电子设备800的剩余存储空间小于第一空间阈值且大于第二空间阈值的情况下，所述第三存储块为所述至少一个所述第一存储块中预设比例的存储块，且所述预设比例大于0且小于1；

在所述电子设备800的剩余存储空间小于所述第二空间阈值的情况下，所述第三存储块为所述至少一个所述第一存储块中的全部存储块。

可选的，所述电子设备800还包括：第二数据移动模块804，用于在碎片整理的紧急程度高于预设紧急程度阈值的情况下，将所述第三存储块中剩余的数据移动至所述第二存储块中的数据块。

本发明实施例提供的电子设备800能够实现图1和图4的方法实施例中电子设备800实现的各个过程，为避免重复，这里不再赘述。

图10为实现本发明各个实施例的一种电子设备的硬件结构示意图。

该电子设备1000包括但不限于：射频单元1001、网络模块1002、音频输出单元1003、输入单元1004、传感器1005、显示单元1006、用户输入单元1007、接口单元1008、存储器1009、处理器1010、以及电源1011等部件。本领域技术人员可以理解，图10中示出的电子设备结构并不构成对电子设备的限定，电子设备可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。在本发明实施例中，电子设备包括但不限于手机、平板电脑、笔记本电脑、掌上电脑、车载终端、可穿戴设备、以及计步器等。

所述电子设备的存储器1009包括N个第一存储块和L个第二存储块，所述第一存储块包括存储有数据的M个数据块，每一第二存储块包括多个可用的数据块，所述N、所述L和所述M为大于1的整数；

处理器1010，用于在检测到至少一个所述第一存储块中的部分数据块的数据被删除的情况下，标记所述至少一个所述第一存储块；

在所述电子设备的状态满足预设触发条件的情况下，将第三存储块中剩余的数据移动至所述第二存储块中的数据块，所述第三存储块为所述至少一个所述第一存储块中的部分或者全部存储块；

擦写所述第三存储块。

这样，电子设备中的存储块中的数据被删除，并形成碎片时，这些碎片不会被立刻整理，而是被标记，并在电子设备的状态满足预设触发条件的情况下才进行碎片整理，有利于减少形成的碎片数量，从而降低碎片整理的频率，从而有利于延长电子设备的使用寿命。

可选的，所述处理器1010在执行在检测到至少一个所述第一存储块中的部分数据块的数据被删除的情况下，标记所述至少一个所述第一存储块的步骤时，具体用于：

在检测到至少一个所述第一存储块中的部分数据块的数据被删除且满足预设标记条件的情况下，标记所述至少一个所述第一存储块。

可选的，所述电子设备的状态满足预设触发条件，包括：

所述电子设备的状态满足第一触发条件和/或满足第二触发条件，其中，所述第一触发条件为根据所述电子设备的使用状态信息设定的条件，所述第二触发条件为根据所述电子设备的硬件信息设定的条件。

可选的，所述电子设备的状态满足所述第一触发条件，包括如下至少一项：

当前时间满足预设时间条件；

所述电子设备处于充电状态，且在一定时长内未处于使用状态；

所述电子设备的电量不低于预设电量阈值；

整理碎片的紧急程度高于预设紧急程度阈值。

可选的，所述电子设备的状态满足所述第二触发条件，包括如下至少一项：

已标记的所述第一存储块的数量大于预设数量阈值；

所述电子设备的剩余存储空间小于预设空间阈值；

所述电子设备的性能参数低于预设参数阈值。

可选的，在所述电子设备的剩余存储空间小于第一空间阈值且大于第二空间阈值的情况下，所述第三存储块为所述至少一个所述第一存储块中预设比例的存储块，且所述预设比例大于0且小于1；

在所述电子设备的剩余存储空间小于所述第二空间阈值的情况下，所述第三存储块为所述至少一个所述第一存储块中的全部存储块。

可选的，所述处理器1010还用于：

在碎片整理的紧急程度高于预设紧急程度阈值的情况下，将所述第三存储块中剩余的数据移动至所述第二存储块中的数据块。

应理解的是，本发明实施例中，射频单元1001可用于收发信息或通话过程中，信号的接收和发送，具体的，将来自基站的下行数据接收后，给处理器1010处理；另外，将上行的数据发送给基站。通常，射频单元1001包括但不限于天线、至少一个放大器、收发信机、耦合器、低噪声放大器、双工器等。此外，射频单元1001还可以通过无线通信系统与网络和其他设备通信。

电子设备通过网络模块1002为用户提供了无线的宽带互联网访问，如帮助用户收发电子邮件、浏览网页和访问流式媒体等。

音频输出单元1003可以将射频单元1001或网络模块1002接收的或者在存储器1009中存储的音频数据转换成音频信号并且输出为声音。而且，音频输出单元1003还可以提供与电子设备1000执行的特定功能相关的音频输出(例如，呼叫信号接收声音、消息接收声音等等)。音频输出单元1003包括扬声器、蜂鸣器以及受话器等。

输入单元1004用于接收音频或视频信号。输入单元1004可以包括图形处理器(Graphics Processing Unit，GPU)10041和麦克风10042，图形处理器10041对在视频捕获模式或图像捕获模式中由图像捕获装置(如摄像头)获得的静态图片或视频的图像数据进行处理。处理后的图像帧可以显示在显示单元1006上。经图形处理器10041处理后的图像帧可以存储在存储器1009(或其它存储介质)中或者经由射频单元1001或网络模块1002进行发送。麦克风10042可以接收声音，并且能够将这样的声音处理为音频数据。处理后的音频数据可以在电话通话模式的情况下转换为可经由射频单元1001发送到移动通信基站的格式输出。

电子设备1000还包括至少一种传感器1005，比如光传感器、运动传感器以及其他传感器。具体地，光传感器包括环境光传感器及接近传感器，其中，环境光传感器可根据环境光线的明暗来调节显示面板10061的亮度，接近传感器可在电子设备1000移动到耳边时，关闭显示面板10061和/或背光。作为运动传感器的一种，加速计传感器可检测各个方向上(一般为三轴)加速度的大小，静止时可检测出重力的大小及方向，可用于识别电子设备姿态(比如横竖屏切换、相关游戏、磁力计姿态校准)、振动识别相关功能(比如计步器、敲击)等；传感器1005还可以包括指纹传感器、压力传感器、虹膜传感器、分子传感器、陀螺仪、气压计、湿度计、温度计、红外线传感器等，在此不再赘述。

显示单元1006用于显示由用户输入的信息或提供给用户的信息。显示单元1006可包括显示面板10061，可以采用液晶显示器(Liquid Crystal Display，LCD)、有机发光二极管(Organic Light-Emitting Diode,OLED)等形式来配置显示面板10061。

用户输入单元1007可用于接收输入的数字或字符信息，以及产生与电子设备的用户设置以及功能控制有关的键信号输入。具体地，用户输入单元1007包括触控面板10071以及其他输入设备10072。触控面板10071，也称为触摸屏，可收集用户在其上或附近的触摸操作(比如用户使用手指、触笔等任何适合的物体或附件在触控面板10071上或在触控面板10071附近的操作)。触控面板10071可包括触摸检测装置和触摸控制器两个部分。其中，触摸检测装置检测用户的触摸方位，并检测触摸操作带来的信号，将信号传送给触摸控制器；触摸控制器从触摸检测装置上接收触摸信息，并将它转换成触点坐标，再送给处理器1010，接收处理器1010发来的命令并加以执行。此外，可以采用电阻式、电容式、红外线以及表面声波等多种类型实现触控面板10071。除了触控面板10071，用户输入单元1007还可以包括其他输入设备10072。具体地，其他输入设备10072可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆，在此不再赘述。

进一步的，触控面板10071可覆盖在显示面板10061上，当触控面板10071检测到在其上或附近的触摸操作后，传送给处理器1010以确定触摸事件的类型，随后处理器1010根据触摸事件的类型在显示面板10061上提供相应的视觉输出。虽然在图10中，触控面板10071与显示面板10061是作为两个独立的部件来实现电子设备的输入和输出功能，但是在某些实施例中，可以将触控面板10071与显示面板10061集成而实现电子设备的输入和输出功能，具体此处不做限定。

接口单元1008为外部装置与电子设备1000连接的接口。例如，外部装置可以包括有线或无线头戴式耳机端口、外部电源(或电池充电器)端口、有线或无线数据端口、存储卡端口、用于连接具有识别模块的装置的端口、音频输入/输出(I/O)端口、视频I/O端口、耳机端口等等。接口单元1008可以用于接收来自外部装置的输入(例如，数据信息、电力等等)并且将接收到的输入传输到电子设备1000内的一个或多个元件或者可以用于在电子设备1000和外部装置之间传输数据。

存储器1009可用于存储软件程序以及各种数据。存储器1009可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据手机的使用所创建的数据(比如音频数据、电话本等)等。此外，存储器1009可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。

处理器1010是电子设备的控制中心，利用各种接口和线路连接整个电子设备的各个部分，通过运行或执行存储在存储器1009内的软件程序和/或模块，以及调用存储在存储器1009内的数据，执行电子设备的各种功能和处理数据，从而对电子设备进行整体监控。处理器1010可包括一个或多个处理单元；优选的，处理器1010可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器1010中。

电子设备1000还可以包括给各个部件供电的电源1011(比如电池)，优选的，电源1011可以通过电源管理系统与处理器1010逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。

另外，电子设备1000包括一些未示出的功能模块，在此不再赘述。

优选的，本发明实施例还提供一种电子设备，包括处理器1010，存储器1009，存储在存储器1009上并可在所述处理器1010上运行的计算机程序，该计算机程序被处理器1010执行时实现上述碎片整理方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。

本发明实施例还提供一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序，该计算机程序被处理器执行时实现上述碎片整理方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。其中，所述的计算机可读存储介质，如只读存储器(Read-Only Memory，简称ROM)、随机存取存储器(Random Access Memory，简称RAM)、磁碟或者光盘等。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本发明实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。

Claims (8)

1.一种碎片整理方法，应用于电子设备，其特征在于，所述电子设备包括N个第一存储块和L个第二存储块，所述第一存储块包括存储有数据的M个数据块，所述第二存储块包括多个可用的数据块，所述N、所述L和所述M为大于1的整数；所述方法包括以下步骤：

在检测到至少一个所述第一存储块中的部分数据块的数据被删除的情况下，标记所述至少一个所述第一存储块；

在所述电子设备的状态满足预设触发条件的情况下，将第三存储块中剩余的数据移动至所述第二存储块中的数据块，所述第三存储块为被标记的所述至少一个所述第一存储块中的部分或者全部存储块；

擦写所述第三存储块；

其中，所述电子设备的状态满足预设触发条件，包括：

所述电子设备的状态满足第一触发条件和/或满足第二触发条件，其中，所述第一触发条件为根据所述电子设备的使用状态信息设定的条件，所述第二触发条件为根据所述电子设备的硬件信息设定的条件。

2.如权利要求1所述的碎片整理方法，其特征在于，所述在检测到至少一个所述第一存储块中的部分数据块的数据被删除的情况下，标记所述至少一个所述第一存储块，包括：

在检测到至少一个所述第一存储块中的部分数据块的数据被删除且满足预设标记条件的情况下，标记所述至少一个所述第一存储块。

3.如权利要求1所述的碎片整理方法，其特征在于，所述电子设备的状态满足所述第一触发条件，包括如下至少一项：

当前时间满足预设时间条件；

所述电子设备处于充电状态，且在一定时长内未处于使用状态；

所述电子设备的电量不低于预设电量阈值；

整理碎片的紧急程度高于预设紧急程度阈值。

4.一种电子设备，其特征在于，所述电子设备包括N个第一存储块和L个第二存储块，所述第一存储块包括存储有数据的M个数据块，所述第二存储块包括多个可用的数据块，所述N、所述L和所述M为大于1的整数；所述电子设备包括：

标记模块，用于在检测到至少一个所述第一存储块中的部分数据块的数据被删除的情况下，标记所述至少一个所述第一存储块；

第一数据移动模块，用于在所述电子设备的状态满足预设触发条件的情况下，将第三存储块中剩余的数据移动至所述第二存储块中的数据块，所述第三存储块为被标记的所述至少一个所述第一存储块中的部分或者全部存储块；

擦写模块，用于擦写所述第三存储块；

其中，所述电子设备的状态满足预设触发条件，包括：

所述电子设备的状态满足第一触发条件和/或满足第二触发条件，其中，所述第一触发条件为根据所述电子设备的使用状态信息设定的条件，所述第二触发条件为根据所述电子设备的硬件信息设定的条件。

5.如权利要求4所述的电子设备，其特征在于，所述标记模块，具体用于在检测到至少一个所述第一存储块中的部分数据块的数据被删除且满足预设标记条件的情况下，标记所述至少一个所述第一存储块。

6.如权利要求4所述的电子设备，其特征在于，所述电子设备的状态满足所述第一触发条件，包括如下至少一项：当前时间满足预设时间条件；

所述电子设备处于充电状态，且在一定时长内未处于使用状态；

所述电子设备的电量不低于预设电量阈值；

整理碎片的紧急程度高于预设紧急程度阈值。

7.一种电子设备，其特征在于，包括处理器、存储器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如权利要求1至3中任一项所述的碎片整理方法的步骤。

8.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至3中任一项所述的碎片整理方法的步骤。

Images