[发明专利]当停顿的写入操作发生时减少或避免来自压缩存储器系统中的未压缩高速缓冲存储器的经逐出高速缓冲存储数据的缓冲

权利要求书

1.一种在基于处理器的系统中的压缩电路，所述压缩电路经配置以响应于高速缓冲存储器中的高速缓冲存储条目的逐出：

接收所述高速缓冲存储器中的未压缩高速缓冲存储数据及与所述经逐出高速缓冲存储条目相关联的虚拟地址；

将所述未压缩高速缓冲存储数据压缩成压缩大小的经压缩数据；

从与同所述经逐出高速缓冲存储条目相关联的所述虚拟地址相关联的元数据高速缓冲存储器读取第一元数据，所述元数据高速缓冲存储器包括各自由虚拟地址加索引的多个元数据高速缓冲存储条目，所述多个元数据高速缓冲存储条目当中的每一元数据高速缓冲存储条目包括与压缩系统存储器中的物理地址相关联的元数据；

将与同所述经逐出高速缓冲存储条目相关联的所述虚拟地址相关联的第二元数据从所述压缩系统存储器中的元数据电路读取至所述元数据高速缓冲存储器中，所述元数据电路包括各自由虚拟地址加索引的多个元数据条目，所述多个元数据条目当中的每一元数据条目包括与所述压缩系统存储器中的物理地址相关联的元数据；

响应于在将所述未压缩高速缓冲存储数据压缩成所述压缩大小的所述经压缩数据之后与同所述经逐出高速缓冲存储条目相关联的所述虚拟地址相关联的所述第一元数据不能从所述元数据高速缓冲存储器获得，所述压缩电路经进一步配置以：

从自由列表获得至与新物理地址相关联的存储器条目中的新存储器块的索引；及

基于所述所获得的索引在所述压缩系统存储器中的所述新物理地址处的所述存储器条目处的所述新存储器块中存储所述经压缩数据；

在元数据缓冲器中存储与所述新存储器块的所述新物理地址相关联的新元数据；及

在与同所述压缩系统存储器中的所述元数据电路中的所述经逐出高速缓冲存储条目相关联的所述虚拟地址相关联的所述元数据条目中存储来自所述元数据缓冲器的所述新元数据。

2.根据权利要求1所述的压缩电路，其经进一步配置以响应于在将所述未压缩高速缓冲存储数据压缩成所述压缩大小的所述经压缩数据之后与同所述经逐出高速缓冲存储条目相关联的所述虚拟地址相关联的所述第一元数据不能从所述元数据高速缓冲存储器获得：

从所述压缩系统存储器中的所述元数据电路接收与所述新物理地址相关联的所述元数据；及

释放在所述自由列表中的与同所述新物理地址相关联的来自所述压缩系统存储器中的所述元数据电路的所述所接收元数据相关联的所述索引。

3.根据权利要求1所述的压缩电路，其中所述压缩电路经配置以在由与所述经逐出高速缓冲存储条目相关联的所述所接收元数据指示的所述压缩系统存储器中的所述物理地址处的所述存储器块中存储所述经压缩数据。

4.根据权利要求1所述的压缩电路，其经进一步配置以响应于在将所述未压缩高速缓冲存储数据压缩成所述压缩大小的所述经压缩数据之后与同所述经逐出高速缓冲存储条目相关联的所述虚拟地址相关联的所述第一元数据能从所述元数据高速缓冲存储器获得：

在与同与所述经逐出高速缓冲存储条目相关联的所述虚拟地址相关联的所述所接收元数据相关联的所述压缩系统存储器中的物理地址处的存储器条目中的存储器块中存储所述经压缩数据。

5.根据权利要求4所述的压缩电路，其经进一步配置以响应于在将所述未压缩高速缓冲存储数据压缩成所述压缩大小的所述经压缩数据之后与同所述经逐出高速缓冲存储条目相关联的所述虚拟地址相关联的所述第一元数据能从所述元数据高速缓冲存储器获得：

确定在与同与所述经逐出高速缓冲存储条目相关联的所述虚拟地址相关联的所述元数据相关联的所述压缩系统存储器中的所述物理地址处的所述存储器块是否能够容纳经压缩数据的所述压缩大小；

响应于确定所述存储器块不能够容纳经压缩数据的所述压缩大小：

从自由列表获得至与在新物理地址处的存储器条目相关联的新存储器块的索引；

基于所述所获得的索引在所述压缩系统存储器中的所述新物理地址处的所述存储器条目中的所述新存储器块中存储所述经压缩数据；

释放所述自由列表中的与同所述经逐出高速缓冲存储条目相关联的所述元数据相关联的所述索引；及

在与同所述元数据高速缓冲存储器中的所述经逐出高速缓冲存储条目相关联的所述虚拟地址相关联的所述元数据高速缓冲存储条目中存储与所述所获得的索引相关联的新元数据。