[发明专利]一种垃圾数据清理方法及设备

说明书

一种垃圾数据清理方法及设备，涉及终端领域，解决了在文件系统事务中下发discard消息影响用户的前台操作的问题。该方法包括：获取当前时刻终端的IO忙闲状态，IO忙闲状态包括忙状态和闲状态(S301)；若当前时刻终端的IO忙闲状态为闲状态，向存储器件下发丢弃消息(S302)，丢弃消息包括存储器件中待清理物理空间的起始地址和大小，丢弃消息用于解除待清理物理空间的物理地址与对应逻辑地址的映射关系。

本申请要求于2017年10月09日提交中国专利局、申请号为201710931551.3、申请名称为“一种移动终端清理垃圾的方法和设备”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。

技术领域

本申请实施例涉及终端领域，尤其涉及一种垃圾数据清理方法及设备。

背景技术

近年来，诸如闪存等非易失性存储器件已被广泛应用在手机等终端中，用来进行数据存储。在终端的底层存储器件是闪存的情况下，当用户将终端中安装的应用程序的某个文件删除时，终端的文件系统并不会真正的将被删除文件的数据从闪存中的对应物理空间删除，而只是将被删除文件的数据对应的逻辑地址标记为“已删除”或“空闲”等无效状态。这种删除方式，会导致闪存并不知道被删除文件的数据已经无效，即该被删除文件的数据将继续占据物理空间，产生垃圾数据。在长时间使用后，闪存中保存的垃圾数据将会越来越多，可用物理空间将会越来越少。在闪存中的可用物理空间低于某一阈值时，终端会触发垃圾回收(Garbage collection，GC)，而垃圾回收会影响终端的前台写性能。并且，在进行垃圾回收时会由于数据搬移量大，使得垃圾回收效率降低，同时闪存的寿命损耗增大，导致闪存的性能下降。

为了保证终端的前台写性能和闪存的性能不下降，可以通过向闪存下发丢弃(discard)消息，以通知闪存清除对应的垃圾数据。现有技术通常是在用户触发文件系统事务，进行全局数据更新的过程中向如内存等存储器件下发discard消息，以便存储器件清除垃圾数据的。但是，在文件系统事务中下发discard消息，会引起事务阻塞，影响用户的前台操作。

发明内容

本申请实施例提供一种垃圾数据清理方法及设备，解决了在文件系统事务中下发discard消息影响用户的前台操作的问题。

为达到上述目的，本申请实施例采用如下技术方案：

本申请实施例的第一方面，提供一种垃圾数据清理方法，应用于终端，该终端包括存储器件，该垃圾数据清理方法包括：

获取当前时刻终端的输入输出(input output，IO)忙闲状态，所述IO忙闲状态包括忙状态和闲状态；若当前时刻终端的IO忙闲状态为闲状态，向存储器件下发丢弃消息，所述丢弃消息包括存储器件中待清理物理空间的起始地址和大小，所述丢弃消息用于解除待清理物理空间的物理地址与对应逻辑地址的映射关系。其中，在当前时刻终端的IO忙闲状态为闲状态时，可以通过在后台设置任务(如单独创建的内核线程或工作队列)或利用特定接口可实现Discard消息的下发。

本申请实施例提供的垃圾数据清理方法，通过在当前时刻终端的IO忙闲状态为闲状态时，向存储器件下发丢弃消息，在不影响用户正常的前台操作的情况下实现对垃圾数据的及时清理。

结合第一方面，在一种可能的实现方式中，所述获取当前时刻终端的IO忙闲状态具体的可以包括：根据块层的调度队列在第一时段内是否有IO指令，确定IO忙闲状态；其中，若块层的调度队列在第一时段内无IO指令，则IO忙闲状态为闲状态，若块层的调度队列在第一时段内有IO指令，则IO忙闲状态为忙状态；第一时段的起始时刻为当前时刻，第一时段的持续时长为第一时间阈值。