[发明专利]压缩状态位高速缓存和后备存储件

权利要求书

1.一种耦合于一个或多个客户端和外部存储器且配置为访问驻存在 该外部存储器中的存储压缩信息的至少一个数据表面和数据结构的中间高 速缓存，该中间高速缓存包括：

压缩状态位高速缓存，该压缩状态位高速缓存配置为高速缓存存储在 该外部存储器中的存储器的块的压缩信息；和

数据高速缓存单元，该数据高速缓存单元配置为响应包括接收自客户 端的第一存储器访问请求的数据高速缓存单元中的高速缓存缺失，基于与 该第一存储器访问请求相关的且存储在该压缩状态位高速缓存或者该数据 结构中的压缩信息从该外部存储器请求压缩的数据，其中，该压缩信息指 示了包括该压缩数据的位的数目，该压缩的数据包括用于表示该请求的数 据的一减少组的数据。

2.根据权利要求1的中间高速缓存，进一步包括配置为发送与接收 自该客户端的该第一存储器访问请求相关的命令的命令交叉器和配置为发 送与该第一存储器访问请求相关的数据的数据交叉器。

3.根据权利要求2的中间高速缓存，进一步包括设置和标记单元， 该设置和标记单元配置为对与该第一存储器访问请求相关的存储器地址实 施第一再映射操作以为该第一存储器访问请求产生第一物理存储器地址。

4.根据权利要求3的中间高速缓存，其中该压缩状态位高速缓存配 置为从存储器管理单元接收与该第一存储器访问请求相关的标记行且从该 标记行获取高速缓存标记。

5.根据权利要求4的中间高速缓存，其中该标记行驻存在存储在该 存储器管理单元中的且在由该存储器管理单元实施的虚拟地址到物理地址 转化期间产生的页表项中。

6.根据权利要求5的中间高速缓存，其中该压缩状态位高速缓存配 置为基于该高速缓存标记确定与该第一存储器访问请求相关的该压缩信息 当前存储在该压缩状态位高速缓存中还是该数据结构中。

7.根据权利要求6的中间高速缓存，其中与该第一存储器访问请求 相关的该压缩信息存储在该数据结构中，且该压缩状态位高速缓存配置为 产生第二存储器访问请求以从该数据结构中取回该压缩信息。

8.根据权利要求7的中间高速缓存，其中该压缩状态位高速缓存配 置为计算在该数据结构中的地址，与该第一存储器访问请求相关的该压缩 信息可以通过将偏移加到从该标记行获取的索引从该地址取回。

9.根据权利要求8的中间高速缓存，其中用于该第二存储器访问请 求的第二物理存储器地址通过对在该数据结构中的该地址实施该第一再映 射操作计算，与该第一存储器访问请求相关的该压缩信息可以从该地址取 回，且其中该压缩状态位高速缓存基于该第二物理存储器地址通过该第二 存储器访问请求从该数据结构读取与该第一存储器访问请求相关的该压缩 信息并将该压缩信息存储在驻存在该压缩状态位高速缓存中的数据存储件 中。

10.根据权利要求9的中间高速缓存，其中该数据高速缓存单元基于 该第一物理存储器地址通过该第一存储器请求从该外部存储器读取压缩的 数据并根据该压缩信息将该压缩的数据存储在该数据高速缓存单元中，和 其中如果该客户端配置为接收压缩的数据，那么该数据高速缓存单元将压 缩的数据发送给该客户端，和如果该客户端没有配置为接收压缩的数据， 那么该数据高速缓存单元对该压缩的数据解压缩并将该解压缩的数据发送 给该客户端。