[发明专利]存储空间映射算法、缓存状态机、存储装置、存储介质

权利要求书

1.一种固态硬盘的存储空间映射算法，其特征在于，包括：

接收包含目标数据的存取请求；

判断所述目标数据是否在CPU的访问范围之内；所述CPU的访问范围的计算公式为：P＝2^M*U，其中，P为CPU支持的物理地址值，M为CPU的存储总线，U为逻辑地址到物理地址的映射粒度；

当所述目标数据在CPU访问范围之内，根据逻辑地址到物理地址L2P映射表读取所述目标数据并返回；

当所述目标数据在所述CPU访问范围之外，从缓存层读取所述目标数据并返回；

所述缓存层用于存储通过直接存储器从L2P映射表搬移过来的数据。

2.如权利要求1所述的算法，其特征在于，所述从所述缓存层读取所述目标数据并返回具体包括：

查询所述缓存层并判断所述目标数据是否在所述缓存层中；

当所述目标数据不在所述缓存层中，发送更新指令以使所述缓存层以预定频率P进行更新；当所述目标数据在所述缓存层中，从所述缓存层读取所述目标数据并返回。

3.如权利要求2所述的算法，其特征在于，所述缓存层以预定频率P进行更新具体包括：

根据L2P映射表以预定频率P读取数据并存储在所述缓存层。

4.如权利要求3所述的算法，其特征在于，所述预定频率P根据公式1计算得到：

P＝M/C 公式1；

其中，M为所述L2P映射表的存储容量，C为所述缓存层的粒度。

5.如权利要求3所述的算法，其特征在于，所述根据L2P映射表以预定频率P读取数据并存储在所述缓存层包括：

标记所述缓存层对应的每个缓存单元的更新时间，将根据所述L2P映射表以预定频率P读取的数据存储至最旧更新的缓存单元。

6.如权利要求3所述的算法，其特征在于，所述根据L2P映射表以预定频率P读取数据并存储在所述缓存层包括：

标记所述缓存层对应的每个缓存单元的使用次数，将根据所述L2P映射表以预定频率P读取的数据存储至最少访问的缓存单元。

7.如权利要求2所述的算法，其特征在于，所述从所述缓存层读取所述目标数据并返回还包括：

在所述缓存层更新的过程中，执行其他任务；

当所述目标数据位于所述缓存层中，中断其他任务，从所述缓存层读取目标数据并返回。

8.一种缓存状态机，其特征在于，包括：

接收单元，用于接收包含目标数据的存取请求；

判断单元，用于判断所述目标数据是否在CPU的访问范围之内；所述CPU的访问范围的计算公式为：P＝2^M*U，其中，P为CPU支持的物理地址值，M为CPU的存储总线，U为逻辑地址到物理地址的映射粒度；

读取单元，用于当所述目标数据在CPU访问范围之内，根据L2P映射表读取所述目标数据并返回，当所述目标数据在所述CPU访问范围之外，从缓存层读取所述目标数据并返回；

所述缓存层用于存储通过直接存储器从L2P映射表搬移过来的数据。

9.如权利要求8所述的缓存状态机，其特征在于，所述读取单元包括：

查询单元，用于查询所述缓存层并判断所述目标数据是否在所述缓存层中；

更新单元，用于当所述目标数据不在所述缓存层中，发送更新指令以使所述缓存层以预定频率P进行更新；

操作单元，当所述目标数据在所述缓存层中，从所述缓存层读取所述目标数据并返回。

10.如权利要求9所述的缓存状态机，其特征在于，所述更新单元具体用于当所述目标数据不在所述缓存层中，发送更新指令以使直接存储器根据L2P映射表以预定频率P读取数据并存储在所述缓存层。