计算机系统结构

本文介绍了几种常见的缓存替换策略,包括轮换法、最近最少使用(LRU)、以及分级缓存策略。轮换法通过计数器记录访问频率;LRU采用栈结构实现;分级缓存将缓存分为多级,每级使用不同数量的触发器或存储单元。这些策略有助于提高缓存命中率,减少系统延迟。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

轮换法

每块一个计数器

每组一个计数器

LRU

比较对法

组合的方式

分级

如块容量为16

分3级 4 2 2

第一级6个触发器

第二级1*4=4

1*2*4=8

3 堆栈法

栈顶是最近被访问的块,当替换时,从栈顶压入新的快,最久没有被访问过的块就是从栈的底部挤出堆栈。

把本次访问的块号与堆栈中保存的所有块号进行相联比较。有相等,则Cache命中,这是 把本次访问的块号从栈顶压入!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值