Cache替换算法

发布时间:2024年01月01日

由于Cache很小,主存很大,Cache很容易装满,Cache满了怎么办?

——采用替换算法。

  • 全相联映射:Cache完全满了才需要替换,需要在全局中选择替换哪一块。
  • 直接映射:如果对应位置非空,则毫无选择地直接替换。
  • 组相联映射:分组内满了才需要替换,需要在分组内选择替换哪一块。

替换算法只有在全相联映射和组相联映射中才会被用到,直接映射无需使用替换算法。

接下来以全相联映射为例分别介绍随机算法(RAND)、先进先出算法(FIFO)、近期最少使用算法(LRU)、最近不经常使用算法(LFU)。

随机算法:

?先进先出算法:

抖动现象:频繁的换入换出现象(刚被替换的块很快又被调入)

近期最少使用算法(LRU):

??

最近不经常使用算法(LFU):

知识回顾

文章来源:https://blog.csdn.net/weixin_60415234/article/details/135325676
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。