[发明专利]访问电子设备中的混合缓存的方法及装置

权利要求书

1.一种访问电子设备中的混合缓存的方法，其特征在于，所述方法应用于电子设备，所述混合缓存包括易失性缓存及非易失性缓存，所述方法包括：

接收针对待访问数据的读指令，所述读指令中携带所述待访问数据的逻辑地址；

在索引表中查找所述逻辑地址，所述索引表中存储有所述混合缓存中所存储数据的逻辑地址对应的状态信息，所述状态信息用于指示所述混合缓存中所存储数据是存储在所述易失性缓存中还是所述非易失性缓存中；

当在所述索引表中查找到所述待访问数据的逻辑地址时，则从所述索引表中获取所述待访问数据的状态信息；

根据所述待访问数据的状态信息从所述非易失性缓存或者所述易失性缓存中读取所述待访问数据。

2.如权利要求1所述的方法，其特征在于，所述索引表中的每个逻辑地址对应有存储每个逻辑地址对应的数据的物理地址；

所述方法还包括：

在从所述索引表中获取所述待访问数据的状态信息时，还获取所述待访问数据的物理地址；

所述根据所述待访问数据的状态信息从所述非易失性缓存或者所述易失性缓存中读取所述待访问数据，包括：

根据所述待访问数据的状态信息及所述待访问数据的物理地址从所述非易失性缓存或者所述易失性缓存中读取所述待访问数据。

3.如权利要求2所述的方法，其特征在于，所述索引表包括一级索引表和多个二级索引表，所述一级索引表中的一级索引为逻辑地址中从高位到低位的排序中的前p个比特位上的比特值进行组合得到的2^p个比特值组合，所述p为正整数，每个比特值组合对应一个二级索引表指针，所述二级索引表指针用于指示多个二级索引表中的一个二级索引表，所述二级索引表用于存储逻辑地址和每个逻辑地址对应的物理地址，存储的逻辑地址为存储在所述混合缓存中的数据逻辑地址，且所存储的逻辑地址的前p个比特位与所述一级索引表中的所述二级索引表指针所对应的比特值组合中的比特值相同；

所述在索引表中查找所述逻辑地址，包括：

在所述一级索引中查找所述待访问数据的逻辑地址的前p个比特位对应的比特值组合；

根据所述比特值组合对应的二级索引表指针，从所述多个二级索引表中获取一个二级索引表；

在所述二级索引表中查找所述待访问数据的逻辑地址。

4.如权利要求1至3任一所述的方法，其特征在于，在所述读取所述待访问数据之后，所述方法还包括：

根据所述待访问数据的逻辑地址，从热度记录表中获取与所述待访问数据的逻辑地址对应的热度记录序列，所述热度记录表包括多个热度记录序列，每个热度记录序列对应一段逻辑地址区间，所述待访问数据的逻辑地址落在所述逻辑地址区间内，每个热度记录序列用于记录对应逻辑地址区间对应的数据的热度；

更新所获取的热度记录序列所记录的热度。

5.如权利要求4所述的方法，其特征在于，每个热度记录序列包括多个比特位，每个比特位对应一个更新周期；

所述更新所获取的热度记录序列所记录的热度，包括：

获取当前时间对应的更新周期，将当前时间对应的更新周期对应的比特位更新为表示所述热度记录序列对应的逻辑地址对应的数据被访问过的标识。

6.如权利要求4所述的方法，其特征在于，所述方法还包括：

检测热度衰减指令；

获取每个热度记录序列多个比特位中位于当前时间对应的更新周期之后的下一个更新周期对应的比特位；

将每个热度记录序列中所述下一个更新周期对应的比特位更新为表示热度记录序列对应的逻辑地址对应的数据未被访问过的标识；

将每个热度记录序列中所述下一个更新周期对应的比特位确定为当前时间对应的更新周期对应的比特位。