用于处理器的高关联性高速缓存的第二次机会取代机制

摘要

本发明揭露一种高速缓存系统，其包含高速缓存(269、16A、17A、18A)和块取代控制器(266)。该高速缓存可以包含多个集合，每一个集合均包含多个块储存位置。该块取代控制器可以维护对应于该高速缓存中每一个集合的个别计数值。该个别计数值指向该给定集合内储存取代数据的合适块储存位置。该块取代控制器可针对该块储存位置中至少一些中之每一个维护相关联之最近存取位，该最近存取位指示是否该对应之块储存位置最近被存取。此外，该块取代控制器可以根据是否有特定之最近存取位指示该合适之块储存位置最近被存取，而储存该取代数据于被该个别计数值所指向之该合适之块储存位置内。