[发明专利]用于少标记缓冲器实现的系统和方法

权利要求书

1.一种用于计算机系统的数据管理方法，所述计算机系统包括至少一个处理器和至少第一高速缓存、第二高速缓存、牺牲缓冲器和分配给所述至少一个处理器的存储器，所述方法包括：

选择待从所述第一高速缓存驱逐的牺牲高速缓存行；

从所述牺牲缓冲器中找到与所述牺牲高速缓存行对应的牺牲缓冲器位置；

将所述牺牲高速缓存行的数据复制到所述牺牲缓冲器位置的数据字段；

将与所述牺牲高速缓存行关联的向后指针复制到所述牺牲缓冲器位置的向后指针字段；以及

使用所述牺牲缓冲器回收所述第一高速缓存的牺牲空间。

2.根据权利要求1所述的数据管理方法，其中，回收所述牺牲空间包括：

找到使用所述向后指针跟踪所述牺牲高速缓存行的数据的高速缓存位置缓冲器中的区域；以及

将所述区域中的位置信息更改为指向所述牺牲缓冲器位置。

3.根据权利要求2所述的数据管理方法，其中，回收所述牺牲空间还包括：

从所述区域的区域信息读取针对所述存储器的物理地址；以及

将所述物理地址写入所述牺牲缓冲器位置的牺牲空间标识符字段。

4.根据权利要求2所述的数据管理方法，其中，回收所述牺牲空间还包括：

从所述区域的区域信息读取针对所述第二高速缓存的位置信息；以及

将针对所述第二高速缓存的所述位置信息写入所述牺牲缓冲器位置的牺牲空间标识符字段。

5.根据权利要求4所述的数据管理方法，其中，所述第二高速缓存处于比所述第一高速缓存更高的级。

6.根据权利要求1所述的数据管理方法，还包括：

使用所述牺牲缓冲器对所述存储器或所述第二高速缓存执行回写操作。

7.根据权利要求6所述的数据管理方法，其中，对所述存储器执行回写操作包括：

从所述牺牲缓冲器位置的牺牲空间标识符字段读取物理地址；以及

将所述数据字段的所述牺牲高速缓存行的数据复制到所述存储器中与所述物理地址对应的空间。

8.根据权利要求6所述的数据管理方法，其中，对所述存储器执行所述回写操作包括：

在由所述向后指针字段的所述向后指针所指向的所述高速缓存位置缓冲器中找到条目；以及

将所述条目的位置信息改变为指向所述存储器中执行所述回写操作的空间。

9.根据权利要求6所述的数据管理方法，其中，对所述第二高速缓存执行所述回写操作包括：

从所述牺牲缓冲器位置的牺牲空间标识符字段读取位置信息；以及

将所述数据字段的所述牺牲高速缓存行的数据复制到所述第二高速缓存的与所述位置信息对应的条目。

10.根据权利要求6所述的数据管理方法，还包括：

当完成所述写回操作时，释放所述牺牲缓冲器的所述牺牲缓冲器位置。

11.根据权利要求1所述的数据管理方法，其中，所述牺牲缓冲器的关联性不同于所述第一高速缓存的关联性和所述第二高速缓存的关联性。

12.根据权利要求1所述的数据管理方法，还包括：

接收对所述牺牲高速缓存行的请求；

响应于对所述牺牲高速缓存行的请求，将包括在所述请求中的地址与和所述第一高速缓存和所述第二高速缓存中的至少一个关联的高速缓存位置缓冲器中的多个条目进行匹配；

基于对所述请求中包括的所述地址进行的匹配来生成级和/或路信息；以及

使用所生成的级和/或路信息从所述牺牲缓冲器读取所述牺牲高速缓存行的数据。