[发明专利]探测标记的控制装置

权利要求书

1.一种探测标记的控制装置，其包括：

探测标记保存单元，其保存与处理器的高速缓存内容对应的探测标记；

队列，其存储有替换目标通道信息和索引，并将所述替换目标通道信息和索引作为与从该处理器接收的替换请求关联的项目；以及

比较器，其对在该队列中存储的索引和随后的读取请求的索引进行比较，

其中基于索引一致的读取请求对该探测标记保存单元执行处理。

2.如权利要求1所述的控制装置，其中，如果当接收到该替换请求时在该队列中不存在空闲空间，则不将该信息存储在该队列中，并且使该替换请求无效。

3.如权利要求1所述的控制装置，其中，如果当接收到该替换请求时在该队列中存储有相同索引的项目，则不将该信息存储在该队列中，并且使该替换请求无效。

4.如权利要求1-3中任一所述的控制装置，其中，在经过一预定的时间段后，删除该队列中存储的项目。

5.如权利要求1-3中任一所述的控制装置，还包括：替换单元，其根据比较结果用该队列中索引一致的项目的通道信息来替换索引一致的读取请求的替换目标通道信息。

6.如权利要求1-3中任一所述的控制装置，还包括：校正单元，如果由通往多个探测标记的多个通道形成一个纠错码，则该校正单元保存该读取请求的替换目标通道的纠错码校正子，并且当基于该读取请求对于该探测标记执行处理时校正与该处理对应的纠错码校正子。

7.如权利要求6所述的控制装置，还包括：替换单元，如果保存在索引一致的项目中的通道信息和随后的读取请求的替换目标通道信息是形成相同纠错码的通道信息，或者是相同的通道信息，则该替换单元用在索引一致的项目中保存的通道信息替换该读取请求的通道信息。

8.如权利要求6所述的控制装置，还包括：搜索单元，其搜索探测标记，以确定该读取请求的通道信息是否存在于探测标记中，

其中如果保存在索引一致的项目中的通道信息和随后的读取请求的替换目标通道信息不是形成相同纠错码的通道信息，并且如果根据搜索结果确定该读取请求的通道信息存在于该探测标记中，则该校正单元根据通道状态来校正纠错码校正子。

9.如权利要求6所述的控制装置，还包括：搜索单元，其搜索探测标记，以确定该读取请求的通道信息是否存在于探测标记中；以及

其中如果保存在索引一致的项目中的通道信息和随后的读取请求的替换目标通道信息不是形成相同纠错码的通道信息，并且如果根据搜索结果确定该读取请求的通道信息不存在于该探测标记中，则通过一替换单元使用在该索引一致的项目中保存的通道信息替换该读取请求的替换目标通道信息。

10.一种探测标记的控制方法，其包括如下步骤：

在队列中存储替换目标通道信息和索引，并将所述替换目标通道信息和索引作为与从处理器接收的替换请求关联的项目；

比较在该队列中存储的索引和随后的读取请求的索引；以及

基于索引一致的读取请求的比较结果，对与该处理器的高速缓存内容对应的探测标记执行处理。

11.如权利要求10所述的控制方法，其中，根据比较结果，用该队列中索引一致的项目的通道信息来替换索引一致的读取请求的替换目标通道信息。

12.如权利要求10所述的控制方法，其中，如果由通往多个探测标记的多个通道形成一个纠错码，则保存该读取请求的替换目标通道的纠错码校正子，并且当基于该读取请求对该探测标记执行处理时校正与该处理对应的纠错码校正子。

13.如权利要求12所述的控制方法，其中，如果保存在索引一致的项目中的通道信息和随后的读取请求的替换目标通道信息是形成相同纠错码的通道信息，或者是相同的通道信息，则用在索引一致的项目中保存的通道信息替换该读取请求的通道信息。

14.如权利要求12所述的控制方法，其中，通过搜索探测标记来确定该读取请求的通道信息是否存在于探测标记中，以及

如果保存在索引一致的项目中的通道信息和随后的读取请求的替换目标通道信息不是形成相同纠错码的通道信息，并且如果根据搜索结果确定该读取请求的通道信息存在于该探测标记中，则根据通道状态校正纠错码校正子。