多个转换高速缓存缺失的处理方法和系统

摘要

本发明涉及多个转换高速缓存缺失的处理方法和系统。本发明的实施方式提供了在处理多个转换高速缓存缺失的同时处理命令队列中的命令时保持命令顺序的方法和系统。命令可以在CPU中的输入命令队列中排队。在命令的地址转换期间，可以处理随后的命令以提高效率。处理后的命令可以放在输出队列中并按顺序发给CPU。在地址转换期间，如果正在处理未解决的缺失的时候发生转换高速缓存缺失，则可以停止流水线，在处理完第一个缺失之后重新处理导致第二个缺失的命令以及所有随后的命令。

主权项

1.一种用于处理命令队列中的多个转换高速缓存缺失的方法，所述命令队列中存储了从一个或者多个输入输出设备接收到的命令序列，该方法包括：将命令队列中的第一命令的目标地址发送给地址转换逻辑以被转换；如果判定在包含命令队列中的第一命令的目标地址的虚拟到实际转换的转换逻辑的地址转换表中不存在地址转换条目，则启动从存储器中取地址转换条目；在取所述第一命令的条目的同时，处理在该第一命令之后接收到的一个或者多个命令，其中，该处理包括：将命令队列中第二命令的目标地址发送到地址转换逻辑以被转换；以及如果判定在包含该第二命令的目标地址的虚拟到实际转换的转换逻辑的地址转换表中不存在地址转换条目，则停止随后的命令的处理，直到取到所述第一命令的目标地址的地址转换条目，其中，停止所述命令的处理包括：停止处理命令，并设置指向命令队列中的第二命令的指针。