[发明专利]用于缺失情况下的缓存命中冲突处理的方法和系统

摘要

本发明的实施例提供了用于在处理命令队列中的命令的同时保持命令的顺序的方法和系统。命令可以在CPU处的输入命令队列中被排队。在用于命令的地址转换期间，后续命令可以被处理以提高效率。处理过的命令可以被放置在输出队列中并被按顺序发送到CPU。如果没找到用于命令的地址转换条目，那么可以从存储器获取转换条目。用于依赖于得到缺失的命令的后续命令的地址转换可以被保留，直到从存储器取得地址转换条目。因此，避免了用于后续命令的地址的重新转换。

主权项

1.一种用于处理命令队列中的命令的方法，该命令队列中存储有从一个或多个输入/输出设备接收的命令序列，该方法包括：发送命令队列中第一命令的目标地址到地址转换逻辑以进行转换；响应于确定在转换逻辑的地址转换表中不存在包含有命令队列中第一命令的目标地址的虚拟到实际转换的地址转换条目，发起从存储器获取该地址转换条目；当正在获取用于第一命令的条目时，处理一个或多个在第一命令之后接收的命令，其中所述处理包括发送命令队列中的第二命令的目标地址到地址转换逻辑以进行转换；以及响应于确定在第一命令之后接收的一个或多个命令是由发送第一命令的同一设备发送的，保留所述一个或多个命令以及第二命令的地址转换，直到用于第一命令的地址转换完成。