[发明专利]指令预取方法、指令预取装置、处理器及电子设备

权利要求书

1.一种指令预取方法，包括：

响应于目标指令在目标缓存中未命中，将针对所述目标指令的目标访问请求写入丢失状态处理队列，其中，所述丢失状态处理队列包括多个访问请求，所述目标访问请求是所述多个访问请求之一，所述丢失状态处理队列配置为向所述目标缓存的下一级缓存依序发送所述多个访问请求；

响应于所述目标指令预测错误，向所述丢失状态处理队列发送针对所述目标指令的取消请求；

响应于所述取消请求，将所述丢失状态处理队列中位于所述目标访问请求之后的访问请求所占用的队列空间释放。

2.根据权利要求1所述的方法，其中，位于所述目标访问请求之后的访问请求中至少一个访问请求已被发送至所述下一级缓存。

3.根据权利要求2所述的方法，其中，位于所述目标访问请求之后的访问请求是比所述目标访问请求更晚发送至所述丢失状态处理队列的访问请求。

4.根据权利要求1所述的方法，还包括：

所述丢失状态处理队列向所述下一级缓存依序发送所述多个访问请求，并且所述下一级缓存依序响应各个访问请求。

5.根据权利要求4所述的方法，还包括：

将所述下一级缓存返回的数据中的第一预设信息与所述数据对应的访问请求在所述丢失状态处理队列中对应的队列空间中存储的第二预设信息进行比较；

响应于所述第一预设信息与所述第二预设信息匹配，将所述数据发送至所述目标缓存，并且释放所述数据对应的访问请求在所述丢失状态处理队列中对应的队列空间，其中，所述数据包括所述目标指令；

响应于所述第一预设信息与所述第二预设信息不匹配，向所述下一级缓存发送一致性保持请求。

6.根据权利要求5所述的方法，还包括：

响应于所述一致性保持请求，所述下一级缓存丢弃所述数据。

7.根据权利要求5所述的方法，还包括：

响应于所述一致性保持请求，所述下一级缓存将所述数据对应的条目中的标志信息更新为无效状态。

8.根据权利要求5所述的方法，其中，所述第一预设信息包括所述数据的地址信息；

所述第二预设信息包括所述数据对应的访问请求在所述丢失状态处理队列中对应的队列空间中存储的地址信息和/或表示空闲状态的标志信息。

9.根据权利要求1所述的方法，其中，所述目标缓存包括第一级指令缓存，所述下一级缓存包括第二级缓存。

10.根据权利要求1所述的方法，其中，将所述丢失状态处理队列中位于所述目标访问请求之后的访问请求所占用的队列空间释放，包括：

将所述丢失状态处理队列中位于所述目标访问请求之后的访问请求所占用的队列空间中的内容清空；或者

将所述丢失状态处理队列中位于所述目标访问请求之后的访问请求所占用的队列空间的状态标识更新为空闲状态。

11.根据权利要求1所述的方法，还包括：

选择所述目标缓存中的一个缓存路；

在所述下一级缓存返回数据之前，更新被选择的缓存路的最近访问信息；

在所述下一级缓存返回数据时，将所述数据中包含的所述目标指令存储到被选择的缓存路中。

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

选择所述目标缓存中的一个缓存路；

在所述下一级缓存返回数据时，将所述数据中包含的所述目标指令存储到被选择的缓存路中，并且更新被选择的缓存路的最近访问信息。

13.根据权利要求11或12所述的方法，其中，选择所述目标缓存中的一个缓存路，包括：

根据所述目标缓存中各个缓存路的最近访问信息，将最久没被使用的缓存路作为被选择的缓存路。