具有冻结功能的高速缓存器

摘要

一种N－分路－成组相联高速缓存器,用由冻结功能修改的LRU技术操作。高速缓存器具有一个替换控制器,通过使用冻结信息修改从LRU信息存贮器提供的访问历史。替换控制器由有线逻辑电路实现,简化了修改算法,并可高速操作。

主权项

1.一种高速缓存装置，包括具有多个分路的数据存贮部分，每个分路用于存储所需数据；LRU信息存贮部分，用于存储记录所述多个分路的访问顺序的访问信息；冻结信息存贮部分，用于存储至少一个所述分路的冻结信息；替换控制器，用于根据通过使用所述冻结信息从所述访问信息修改的修改访问信息产生替换信息，而不用所述修改的访问信息替换存储在所述LRU信息存贮部分中的所述访问信息，所述替换信息防止在至少一个所述分路中的数据被新数据替换。