高速缓存代换算法

摘要

一种高速缓存代换算法，应用一时间计数器来维持一与时间相关之值，且当每次存取高速缓存之快取区时，将时间计数器之值，加总于对应欲存取之快取区的加权计数器中。因此，参考加权计数器之值，来决定是否代换此一快取区，将可同时兼顾存取时间与存取次数等因素，以提升高速缓存资料存取之快取区符合率，增进资料存取效能。

主权项

1.一种高速缓存代换算法，适用于具有多个快取线之一高速缓存，每一该些快取线具有多个快取区，该高速缓存之杂凑表包括对应于该些快取区之多个加权计数器及一时间计数器，其特征在于该高速缓存代换算法包括下列步骤：随着时间递增该时间计数器；当快取区符合时，将该时间计数器之值，加总于对应快取区符合之该快取区的该加权计数器之中；以及当快取区不符合时，选择代换欲存取之快取线中具有最小之该加权计数器值的该快取区，并重置该加权计数器之值。