A 所述方法包括

B 将存储区域划分为多个数据区域

C 每个数据区域与相应的优先级等级相关联

D (i)从所述多个数据区域中的第一数据区域选择第一高速缓存行

E (ii)从所述多个数据区域中的第二数据区域选择第二高速缓存行

F 其中所述第一数据区域具有比所述第二数据区域更高的优先级等级

G (i)压缩所述第一高速缓存行以获得第一经压缩高速缓存行

H (ii)压缩所述第二高速缓存行以获得第二经压缩高速缓存行

I 根据确定所述第一高速缓存行是可压缩的

J (i)将所述第一经压缩高速缓存行写入候选经压缩高速缓存行的第一预先确定的部分

K (ii)将所述第二高速缓存行或所述第二经压缩高速缓存行的第二部分写入所述候选经压缩高速缓存行的第二预先确定的部分

L 其中所述第一预先确定的部分大于所述第二预先确定的部分

M 根据确定(i)所述第一高速缓存行是不可压缩的

N (ii)所述第二高速缓存行是不可压缩的

O 者(iii)所述第二经压缩高速缓存行未拟合在所述候选经压缩高速缓存行的所述第二预先确定的部分内中的至少一项

P 在所述候选经压缩高速缓存行中设定溢出指针

Q 其中根据所述第二高速缓存行的压缩率或所述第二经压缩高速缓存行的大小

R 所述溢出指针指向多个溢出块中的一个溢出块；并且中所述多个溢出块中的每个溢出块具有不同的大小。