[发明专利]混合高速缓存管理

摘要

混合高速缓存被索引至主存储器并且应用页着色以将主存储器映射到虚拟存储器。幼儿阵列和成人阵列被索引至虚拟存储器。通过基于虚拟地址确定阵列地址的索引和标签，跟随索引到达幼儿阵列和成人阵列中的对应行，并且确定阵列地址中的标签是否匹配行中的任何标签，来记录从混合高速缓存对虚拟页的访问。当与行中的标签匹配时，对应于匹配的标签的虚拟页条目中的访问计数递增。当没有匹配时，幼儿阵列中的行中的虚拟页条目被写上阵列地址中的标签并且条目中的访问计数递增。

主权项

1.一种用于计算系统的在混合高速缓存中的不同存储器类型的高速缓存区域之间迁移虚拟页的方法，所述混合高速缓存被索引至包括物理页的主存储器，所以所述主存储器中的各物理页被映射到所述混合高速缓存中的一群连续高速缓存组，幼儿阵列和成人阵列被索引至包括虚拟页的虚拟存储器，所以各虚拟页被映射到所述幼儿阵列中的一行和所述成人阵列中的一行，所述方法包括：应用页着色，以将所述虚拟存储器映射到所述主存储器，使得映射到不同群的连续高速缓存组的物理页被分派给相邻虚拟页；以及记录从所述混合高速缓存对所述虚拟存储器的特定虚拟页的访问，其中，记录包括：接收所述特定虚拟页的虚拟地址；根据接收到的所述虚拟地址，确定到所述幼儿阵列和所述成人阵列的阵列地址的索引和标签；跟随所确定的所述阵列地址的索引到达所述幼儿阵列中的行和所述成人阵列中的行，所述幼儿阵列中的所述行和所述成人阵列中的所述行包括虚拟页条目；确定所确定的所述阵列地址的标签是否匹配所述幼儿阵列中的所述行和所述成人阵列中的所述行的所述虚拟页条目中的任何标签；响应于所确定的所述阵列地址的标签与所述幼儿阵列中的所述行和所述成人阵列中的所述行的所述虚拟页条目中的任何标签之间的不匹配，用所确定的所述阵列地址的标签和访问计数对所述幼儿阵列中的所述行的虚拟页条目进行写；以及响应于所确定的所述阵列地址的标签与所述虚拟页条目中的标签之间的匹配，将对应于匹配的标签的所述虚拟页条目中的访问计数递增，所述方法还包括：将所述虚拟页条目从所述幼儿阵列移动到所述成人阵列，其中，移动包括：基于所述幼儿阵列中的所述虚拟页条目中的访问计数，确定所述特定虚拟页的访问模式是否大于第一阈值；以及响应于所述特定虚拟页的访问模式大于所述第一阈值，将所述虚拟页条目从所述幼儿阵列中的所述行移动到所述成人阵列中的所述行。