[发明专利]一种缓存数字电路处理请求冲突的方法

权利要求书

1.一种缓存数字电路处理请求冲突的方法，其特征在于，包括：

建立操作队列机制，在新的请求完成对缓存查找表信息的读取后，使该请求进入操作队列，并为其分配一个操作队列条目，无论该请求的目标访问地址是否与在先请求发生冲突，在该请求进入到操作队列中之后，直接将所述缓存查找表的信息更新为该请求完成的状态；

在所述新的请求读取缓存查找表信息的同时，和之前已经分配的，处于有效状态的所有操作队列条目的信息进行比较，以确认当前请求是否和在先请求发生访问冲突，并在给当前请求分配操作队列条目时，将当前请求的所有冲突状态记录在该条目的冲突信息中；

在先的冲突请求的操作队列条目为冲突条目，每一个操作队列条目都有一个状态机与之对应，状态机负责完成请求的操作，操作队列条目被分配后，与该条目对应的状态机从不工作状态进入等待状态，该条目同时监听所有冲突条目信息，当监听到任一冲突条目被释放后，更新自身记录的冲突信息，当所有冲突条目均被释放时，其对应的状态机跳出等待状态开始后续操作。

2.根据权利要求1所述的缓存数字电路处理请求冲突的方法，其特征在于：

所述操作队列条目记录的信息包括：请求的访问地址，请求的类型，请求的缓存策略，请求的访问查找表结果，以及所述冲突信息。

3.根据权利要求1所述的缓存数字电路处理请求冲突的方法，其特征在于：

所有操作队列条目的状态机并行运行，条目被分配后，所有状态机的操作请求按照所需的硬件资源类型分开进行仲裁。

4.根据权利要求1-3中任一项所述的缓存数字电路处理请求冲突的方法，其特征在于，所述冲突信息通过十六进制编号的形式呈现，记为PENDING_OPQID；

在当前请求无在先的冲突请求时，将其PENDING_OPQID记为0x0；

在当前请求的在先冲突请求为N个时，N≥1，则利用ONE-HOT编码的N位状态寄存器对该请求的N个冲突状态进行编码，冲突发生记为1，否则记为0，得到一个二进制向量，之后将所述二进制向量转换为十六进制的字符，作为当前请求的PENDING_OPQID编号。

5.根据权利要求4所述的缓存数字电路处理请求冲突的方法，其特征在于：

在监听的任一冲突条目被释放时，PENDING_OPQID将与所述冲突条目对应的状态寄存器编码由1更新为0，基于进制转换得到编号则发生对应的变化，在所述编号归零后，表示当前请求的冲突条目全部被释放。