[发明专利]多个块一致性操作的并行处理

权利要求书

1.一种并行执行多个高速缓冲块无效操作的方法，其包括以下步骤：

接收高速缓冲块无效操作请求，每一请求规定开始地址及将被无效的地址范围；

在接收到至少一个高速缓冲块无效操作请求时，通过以下方式针对所有重叠地址并行执行高速缓冲块无效操作请求：

对存储于所述高速缓冲中的每一个经高速缓冲的地址，将所述经高速缓冲的地址与所述开始地址以及每一接收到的高速缓冲块无效操作请求的地址范围进行比较；且

如果所述经高速缓冲的地址在所述开始地址和任何接收到的高速缓冲块无效操作请求的地址范围内，则无效当前高速缓冲地址。

2.根据权利要求1所述的方法，其进一步包括以下步骤：

接收高速缓冲块回写操作请求，每一请求规定开始地址和将被回写的地址范围；

在接收到至少一个高速缓冲块回写操作请求时，则通过以下方式针对所有重叠地址并行执行高速缓冲块回写操作请求：

对存储于所述高速缓冲中的每一个经高速缓冲的地址，将所述经高速缓冲的地址与所述开始地址以及每一接收到的高速缓冲块回写操作请求的地址范围进行比较；且

如果所述经高速缓冲的地址在所述开始地址和任何接收到的高速缓冲块回写操作请求的地址范围内，则回写当前高速缓冲地址的数据。

3.根据权利要求1所述的方法，其进一步包括以下步骤：

接收高速缓冲块回写和无效操作请求，每一请求规定开始地址和将被回写的地址范围；

在接收到至少一个高速缓冲块回写和无效操作请求时，通过以下方式针对所有重叠地址并行执行高速缓冲块回写和无效操作请求：

对存储于所述高速缓冲中的每一个经高速缓冲的地址，将所述经高速缓冲的地址与所述开始地址以及每一接收到的高速缓冲块回写和无效操作请求的地址范围进行比较；

如果所述经高速缓冲的地址在所述开始地址和任何接收到的高速缓冲块回写和无效操作请求的地址范围内，则回写当前高速缓冲地址的数据并无效所述当前高速缓冲地址；且

如果所述经高速缓冲的地址在所述开始地址和任何接收到的高速缓冲块回写和无效操作请求的地址范围内，则无效当前高速缓冲地址。

4.根据权利要求1所述的方法，其进一步包括以下步骤：

接收高速缓冲块回写操作请求，每一请求规定开始地址和将被回写的地址范围；

在接收到至少一个高速缓冲块无效操作请求或接收到至少一个高速缓冲块回写操作请求时，通过以下方式针对所有重叠地址并行执行高速缓冲块无效操作请求和高速缓冲块回写操作请求：

对存储于所述高速缓冲中的每一个经高速缓冲的地址，将所述经高速缓冲的地址与所述开始地址以及每一接收到的高速缓冲块无效请求和每一接收到的高速缓冲块回写操作请求的地址范围进行比较；

如果所述经高速缓冲的地址在所述开始地址和任何接收到的高速缓冲块回写操作请求的地址范围内，则回写当前高速缓冲地址的数据；且

如果所述经高速缓冲的地址在所述开始地址和任何接收到的高速缓冲块无效操作请求的地址范围内，则无效当前高速缓冲地址。

5.根据权利要求1所述的方法，其进一步包括以下步骤：

接收高速缓冲块回写操作请求，每一请求规定开始地址和将被回写的地址范围；

接收高速缓冲块回写和无效操作请求，每一请求规定开始地址和将被回写的地址范围；

在接收到至少一个高速缓冲块无效操作请求、至少一个高速缓冲块回写操作请求或者至少一个高速缓冲块回写和无效操作请求时，通过以下方式针对所有重叠地址并行执行高速缓冲块无效操作请求、高速缓冲块回写无效操作请求以及高速缓冲块回写和无效操作请求：

对存储于所述高速缓冲中的每一个经高速缓冲的地址，将所述经高速缓冲的地址与所述开始地址以及每一接收到的高速缓冲块无效操作请求、每一接收到的高速缓冲块回写操作请求以及每一接收到的高速缓冲块回写和无效操作请求的地址范围进行比较；

如果所述经高速缓冲的地址在所述开始地址和任何接收到的高速缓冲块回写操作请求或任何接收到的高速缓冲块回写和无效操作请求的地址范围内，则回写当前高速缓冲地址的数据；且

如果所述经高速缓冲的地址在所述开始地址和任何接收到的高速缓冲块无效操作请求或任何接收到的高速缓冲块回写和无效操作请求的地址范围内，则无效当前高速缓冲地址。