[发明专利]Cache一致性协议派生处理方法

权利要求书

1.一种Cache一致性协议派生处理方法，其特征在于包括：

针对每一个一次请求的一致性处理流程依次执行目录访问以及派生请求判断；

其中，在目录访问中，查询一次请求地址对应的数据在CPU内部是否有比主存更新的副本，如有，则一次请求访问最新副本；否则判定主存中数据是最新的，一次请求直接访问主存；而且，对于CPU内部有最新副本的情况，生成作为所述一次请求的派生请求的二次请求，所述二次请求将最新副本回写主存，并且将该最新副本置为无效，或者直接将CPU中的最新副本置无效；

其中，在派生请求判断中，其中判断一次请求是否有派生请求，如果一次请求有派生请求，则使该一次请求不能从一次请求队列释放。

2.根据权利要求1所述的Cache一致性协议派生处理方法，其特征在于，还针对每一个一次请求的一致性处理流程执行地址冲突判断；其中，在地址冲突判断中，比较一次请求的地址和目前尚未完成的所有请求地址，如有相同则视为有地址冲突，记录地址冲突信息，并使所述一次请求等待下一次处理。

3.根据权利要求3所述的Cache一致性协议派生处理方法，其特征在于，尚未完成的所有请求地址包括一次请求队列、访存请求队列以及其他悬挂队列中所有有效条目的地址信息，所述地址信息中包括了未完成的派生请求的请求地址。

4.根据权利要求1或2所述的Cache一致性协议派生处理方法，其特征在于，还针对每一个一次请求的一致性处理流程执行结构冲突判断；其中，在结构冲突判断中，不同的一次请求的处理需要不同的队列资源，根据目录访问的查询结果确定本次请求处理需要的队列资源，判断所需队列资源是否可得。如果本次请求处理需要的队列资源可用，则判定该一次请求无结构冲突；如果本次请求处理需要的队列资源不可用，则判定该一次请求存在结构冲突，该一次请求需要等待下一次处理。

5.根据权利要求1或2所述的Cache一致性协议派生处理方法，其特征在于，对于无派生请求的一次请求，如果所述一次请求若无地址冲突和结构冲突，则从一次请求队列释放。

6.根据权利要求1或2所述的Cache一致性协议派生处理方法，其特征在于，还针对每一个一次请求的一致性处理流程执行可发射判断；其中，在可发射判断中，判断当前的一次请求是否可以发射，如果判断可以发射则继续处理，如果判断不可以发射则使一次请求处于等待处理的状态。