[发明专利]高速缓冲存储器的访问方法和装置

权利要求书

1.一种高速缓冲存储器的访问方法，其特征在于，包括：

根据待压缩的缓存块的地址以及第一预设阈值，确定所述待压缩的缓存块为所述缓存区域中的第一个缓存块FBR或者为所述缓存区域中的后续缓存块SBR；其中，所述缓存区域位于高速缓冲存储器中且包括所述第一预设阈值个地址连续的缓存块；

若确定所述待压缩的缓存块为所述SBR，且确定所述高速缓冲存储器命中所述FBR，则根据所述FBR中存储的FBR字典项对所述SBR进行基于字典的数据压缩，生成SBR压缩数据。

2.根据权利要求1所述的方法，其特征在于，所述根据所述FBR中存储的FBR字典项对所述SBR进行基于字典的数据压缩，生成SBR压缩数据，包括：

读取所述FBR中存储的第二预设阈值个所述FBR字典项，将所述第二预设阈值个FBR字典项插入到SBR字典队列的队首；

读取所述SBR中待压缩数据的第一个压缩粒子，根据所述SBR字典队列对所述第一个压缩粒子进行基于字典的数据压缩；

若对所述第一个压缩粒子压缩成功，则继续读取所述SBR中待压缩数据的下一个压缩粒子执行数据压缩，直至对所述SBR压缩完成，生成所述SBR压缩数据；

若对所述第一个压缩粒子压缩失败，则根据所述第一个压缩粒子生成SBR字典项，将所述SBR字典项插入到所述SBR字典队列中形成更新后的SBR字典队列，根据所述更新后的SBR字典队列对所述第一个压缩粒子进行数据压缩，并继续读取所述SBR中待压缩数据的下一个压缩粒子执行数据压缩，直至对所述SBR压缩完成，生成所述SBR压缩数据。

3.根据权利要求1所述的方法，其特征在于，所述若确定所述待压缩的缓存块为所述SBR，且确定所述高速缓冲存储器命中所述FBR，则根据所述FBR中存储的FBR字典项对所述SBR进行基于字典的数据压缩，生成SBR压缩数据，包括：

确定所述待压缩的缓存块为所述SBR，根据所述SBR的地址确定所述FBR的地址；

根据所述SBR的地址确定所述SBR映射的第一候选路集合，根据所述FBR的地址确定所述FBR映射的第二候选路集合；其中，所述第一候选路集合与所述第二候选路集合的交集为空集；

将所述第一候选路集合中的一个路分配给所述SBR；

若在所述第二候选路集合中确定所述高速缓冲存储器命中所述FBR，则同时读取所述FBR中存储的所述FBR字典项和所述SBR中的待压缩数据，根据所述FBR字典项对所述SBR进行基于字典的数据压缩，生成所述SBR压缩数据。

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

若确定所述待压缩的缓存块为所述FBR，则对所述FBR进行基于字典的数据压缩，生成FBR压缩数据；其中，所述FBR压缩数据包括所述FBR字典项。

5.根据权利要求4所述的方法，其特征在于，所述若确定所述待压缩的缓存块为所述FBR，则对所述FBR进行基于字典的数据压缩，生成FBR压缩数据，包括：

确定所述待压缩的缓存块为所述FBR，根据所述FBR的地址确定所述SBR的地址；

根据所述FBR的地址确定所述FBR映射的第三候选路集合，根据所述SBR的地址确定所述SBR映射的第四候选路集合；其中，所述第三候选路集合与所述第四候选路集合的交集为空集；

将所述第三候选路集合中的一个路分配给所述FBR；

对所述FBR进行基于字典的数据压缩，生成所述FBR压缩数据。

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

根据待解压缩的缓存块的地址以及所述第一预设阈值，确定所述待解压缩的缓存块为所述缓存区域中的所述FBR或者为所述缓存区域中的所述SBR；

若确定所述待解压缩的缓存块为所述SBR，且确定所述高速缓冲存储器命中所述FBR，则根据所述FBR中存储的FBR字典项对所述SBR进行基于字典的数据解压缩，生成SBR解压缩数据。