[发明专利]检查高速缓存是否命中的方法

摘要

本发明公开了一种检查高速缓存是否命中的方法，定义一个页地址队列，用于记录高速缓存的页信息的命中和替换；定义一个完整地址队列，用于记录每一个进入高速缓存的地址；采用双队列定位查找，使用验证环境顶层定义的高速缓存的变量，根据输入地址判断是否命中，并输出命中标志信号。本发明可以快速准确的判断出一次地址操作是否命中高速缓存，流程简单可靠，调用方便。

主权项

1.一种检查高速缓存是否命中的方法，其特征在于，包括如下步骤：步骤1，定义一个页地址队列，用于记录高速缓存的页信息的命中和替换；定义一个完整地址队列，用于记录每一个进入高速缓存的地址；步骤2，判断页地址队列是否为空，如果为空，则直接将输入地址的页地址部分压入页地址队列，将输入地址压入完整地址队列；如果不为空，则执行步骤3；步骤3，检索页地址队列，将其与输入地址的页地址部分对比，判断是否存在相同地址；如果存在，则说明页地址命中，执行步骤5；如不存在，则执行步骤4；步骤4，检查页地址队列中储存的地址是否已经达到了高速缓存所能容纳的极限；如果未达到极限，则直接将输入地址的页地址部分压入页地址队列，将输入地址压入完整地址队列；如果达到极限，则先根据当前设计采用的替换算法，删除页地址队列中的一个页地址数据，同时采用查找的方式，在完整地址队列中找出并删除所有符合已删除的页地址的完整地址，然后再将新的输入地址的页地址部分压入页地址队列，将输入地址压入完整地址队列；步骤5，根据替换算法的不同，改变当前命中的页地址在页地址队列中的位置，然后执行步骤6；步骤6，检索完整地址队列，将其与输入地址对比，判断是否存在相同地址；如果存在，则说明完整地址命中，输出命中标志信号；如不存在，将输入地址压入完整地址队列。