存储空间管理方法和装置的制造方法
【技术领域】
[0001 ] 本发明实施例涉及通信技术，尤其涉及一种存储空间管理方法和装置。
【背景技术】
[0002] 硬件设备的存储空间往往因受体积、成本等的影响，存储空间大小有限，例如：在 计算机中，一级缓存（Cache)的大小往往一般只有几十千字节（KB)，内存往往一般只有几 个吉字节（GB)，而这样的大小往往是不能满足需求的，因此，如何合理的利用存储空间，成 为人们日益关注的热点问题。
[0003] 现有技术中，当存储空间已经被占满之后，当有新的数据需要写入存储空间时，通 常采用最近最少使用（Least Recently Used,以下简称：LRU)算法，将存储空间中最近最少 使用的数据项占用的存储单元释放，以用于存储新的数据。
[0004] 然而，采用现有技术的方法，常常会丢失一些重要数据。
【发明内容】
[0005] 本发明实施例提供一种存储空间管理方法和装置，以提高存储空间的利用率。
[0006] 本发明实施例第一方面提供一种存储空间管理方法，包括：
[0007] 获取存储空间中每个存储单元中存储的数据的最近使用时间以及所述数据的优 先级，所述数据的优先级用于表示所述数据的重要程度；
[0008] 根据所述存储空间中每个存储单元中存储的数据的最近使用时间以及所述数据 的优先级确定待释放的存储单元。
[0009] 结合第一方面，在第一种可能的实现方式中，所述获取存储空间中每个存储单元 中存储的数据的最近使用时间以及所述数据的优先级之前，还包括：
[0010] 设置所述存储空间中每个存储单元中存储的数据的优先级。
[0011] 结合第一方面或第一种可能的实现方式，在第二种可能的实现方式中，所述根据 所述存储空间中每个存储单元中存储的数据的最近使用时间以及所述数据的优先级确定 待释放的存储单元，包括：
[0012] 确定优先级最低的数据中，使用时间距离当前时间最久的数据所占用的存储单元 为待释放的存储单元。
[0013] 结合第二种可能的实现方式，在第三种可能的实现方式中，确定优先级最低的数 据中，使用时间距离当前时间最久的数据所占用的存储单元为待释放的存储单元之后，还 包括：
[0014] 将使用时间早于所述待释放的存储空间中的数据的使用时间的数据的优先级按 照预设规则降低。
[0015] 结合第二种可能的实现方式，在第四种可能的实现方式中，确定优先级最低的数 据中，使用时间距离当前时间最久的数据所占用的存储单元为待释放的存储单元之后，还 包括：
[0016] 将使用时间早于所述待释放的存储空间中的数据的使用时间的数据的使用时间， 修改为距离所述当前时间预设时间段之前的时间。
[0017] 本发明实施例第二方面提供一种存储空间管理装置，包括：
[0018] 获取模块，用于获取存储空间中每个存储单元中存储的数据的最近使用时间以及 所述数据的优先级，所述数据的优先级用于表示所述数据的重要程度；
[0019] 处理模块，用于根据所述存储空间中每个存储单元中存储的数据的最近使用时间 以及所述数据的优先级确定待释放的存储单元。
[0020] 结合第二方面，在第一种可能的实现方式中，所述装置还包括：
[0021] 设置模块，用于设置所述存储空间中每个存储单元中存储的数据的优先级。
[0022] 结合第二方面或第一种可能的实现方式，在第二种可能的实现方式中，所述处理 模块具体用于确定优先级最低的数据中，使用时间距离当前时间最久的数据所占用的存储 单元为待释放的存储单元。
[0023] 结合第二种可能的实现方式，在第三种可能的实现方式中，所述处理模块还用于 将使用时间早于所述待释放的存储空间中的数据的使用时间的数据的优先级按照预设规 则降低。
[0024] 结合第二种可能的实现方式，在第四种可能的实现方式中，所述处理模块还用于 将使用时间早于所述待释放的存储空间中的数据的使用时间的数据的使用时间，修改为距 离所述当前时间预设时间段之前的时间。
[0025] 本发明实施例提供的存储空间管理方法和装置，通过获取存储空间中每个存储单 元中存储的数据的最近使用时间以及数据的优先级，根据存储空间中每个存储单元中存储 的数据的最近使用时间以及数据的优先级确定待释放的存储空间，由于，在确定待释放的 存储空间的过程中，不仅考虑了数据的最近使用时间，同时，还结合了数据的优先级，数据 的优先级用于表示数据的重要程度，使得重要数据能够区别于其他数据，相对于其他数据 能够相对较长的时间保存在存储空间中，从而，使得存储空间的利用更加合理，提高存储空 间的利用率。
【附图说明】
[0026] 为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本 发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可 以根据这些附图获得其他的附图。
[0027] 图1为本发明存储空间管理方法实施例一的流程示意图；
[0028] 图2为本发明ARM架构中虚拟地址到物理地址转换的示意图；
[0029] 图3为本发明存储空间管理装置实施例一的结构示意图；
[0030] 图4为本发明存储空间管理装置实施例二的结构示意图。
【具体实施方式】
[0031] 下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于 本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他 实施例，都属于本发明保护的范围。
[0032] 本发明所要解决的问题是如何合理的利用有限的存储空间，当存储空间中的每个 存储单元都被占满之后，当有新的数据要存入存储空间时，保证存储空间中重要的数据不 被频繁覆盖，例如，在cache中，有些cache项用于存储页表项，页表项中通常记录虚拟地址 与物理地址的对应关系，属于重要数据，要尽量保证存储页表项的cache项不被频繁覆盖。
[0033] 本发明的主要思想是通过对存储空间的每个存储单元中存储的数据按照其重要 程度设置数据的优先级，在确定待释放的存储空间时，结合存储空间中存储的数据的最近 使用时间和优先级共同确定，使得重要数据能够区别于其他数据，相对于其他数据能够相 对较长的时间保存在存储空间中，从而，使得存储空间的利用更加合理，提高存储空间的利 用率。
[0034] 下面以具体地实施例对本发明的技术方案进行详细说明。下面这几个具体的实施 例可以相互结合，对于相同或相似的概念或过程可能在某些实施例不再赘述。
[0035] 图1为本发明存储空间管理方法实施例一的流程示意图，如图1所示，本实施例的 方法如下：
[0036] SlOl :获取存储空间中每个存储单元中存储的数据的最近使用时间以及上述数据 的优先级。
[0037] 其中，上述数据的优先级用于表示数据的重要程度。
[0038]