[发明专利]用于NAND存储设备的抢占式解压调度

说明书

公开了用于从闪速存储调度对应用的解压缩的系统、方法和计算机程序。系统的一个实施例包括闪存设备和抢占式解压缩调度器组件。抢占式解压缩调度器组件包括被配置为进行以下操作的逻辑：响应于应用安装器组件将经压缩的应用安装到闪存设备上，生成并存储定义与经压缩的应用相关联的一个或多个依赖对象的元数据。响应于由应用启动器组件对经压缩的应用的启动，抢占式解压缩调度器组件从所存储的元数据确定与要启动的经压缩的应用相关联的一个或多个依赖对象。基于所存储的元数据，抢占式解压缩调度器组件抢占式调度对一个或多个依赖对象的解压缩。

背景技术

非易失性存储器(诸如闪速存储)被并入各种类型的计算设备中，包括便携式计算设备(例如，蜂窝电话、智能电话、平板计算机、便携式数字助理(PDA)、便携式游戏控制台、可穿戴设备以及其它电池供电的设备)。为了解决用户需求，在便携式计算设备中的NAND闪速存储的容量不断增加。然而，较大的NAND闪速存储显著增加了便携式计算设备的成本。对成本压力的通常解决方案是实现文件系统压缩，这使得用户数据尽可能的紧凑。虽然压缩解决方案可以临时扩展NAND闪速存储的有限容量，但压缩/解压缩应用数据和/或代码的过程会对便携式计算设备的性能产生负面影响并增加功耗，这会不期望地降低电池寿命。

例如，压缩在NAND中的数据和/或代码，延长了随机读取延时。用于执行随机读取的较长的延时，使得NAND不适合用于直接代码执行。需要将代码从NAND下载到易失性存储器(例如，动态随机存取存储器(DRAM))，然后从DRAM来执行。此外，NAND存储以块的形式读取和写入。在写入NAND之前，可以对代码/数据进行编码，这需要实现快速编码算法。在读取NAND之后，需要对经压缩的代码/数据进行解码，这可能显著地限制了设备的性能。

因此，需要用于调度对在NAND存储中的经压缩的对象的解压缩的改进的系统和方法，以增加存储容量而不会不利地影响设备性能和用户体验。

发明内容

公开了用于抢占式调度对在闪速存储中的经压缩的对象的解压缩的系统、方法和计算机程序。系统的一个实施例包括闪存设备和抢占式解压缩调度器组件。抢占式解压缩调度器组件包括被配置为进行以下操作的逻辑：响应于应用安装器组件将经压缩的应用安装到闪存设备上，生成并存储定义与经压缩的应用相关联的一个或多个依赖对象的元数据。响应于由应用启动器组件对经压缩的应用的启动，抢占式解压缩调度器组件从所存储的元数据确定与要启动的经压缩的应用相关联的一个或多个依赖对象。基于所存储的元数据，抢占式解压缩调度器组件抢占式调度对一个或多个依赖对象的解压缩。

一种方法的实施例包括：为安装在闪存设备上的经压缩的应用生成元数据。所述元数据定义与经压缩的应用相关联的一个或多个依赖对象。将所述元数据存储在存储器中。响应于对所述经压缩的应用的启动，从所存储的元数据确定与要启动的经压缩的应用相关联的一个或多个依赖对象。所述方法还包括：基于所存储的元数据，抢占式调度对一个或多个依赖对象的解压缩。

附图说明

在附图中，除非另外指出，否则类似的附图标记在各个视图中指代类似的部分。对于具有字母字符标记的附图标记，例如“102A”或“102B”，字母字符标记可以区分存在于同一附图中的两个类似部分或元素。当希望附图标记涵盖在所有附图中具有相同附图标记的所有部分时，可以省略针对附图标记的字母符号标记。

图1是用于提供对在闪速存储中的经压缩的对象的抢占式解压缩的系统的实施例的方块图。

图2是示出图1的抢占式NAND解压缩调度器的实施例的操作的组合方块图/流程图。

图3是示出用于在图1的系统中对经压缩的对象抢占式解压缩的方法的实施例的流程图。

图4是示出图1的元数据表的示例性实施例的数据图。

图5是示出用于动态更新图4的元数据表的方法的实施例的流程图。

图6是用于并入图1的系统的便携式计算设备的实施例的方块图。