网页
资讯
视频
图片
知道
文库
贴吧
地图
采购
进入贴吧
全吧搜索
吧内搜索
搜贴
搜人
进吧
搜标签
日
一
二
三
四
五
六
签到排名:今日本吧第
个签到,
本吧因你更精彩,明天继续来努力!
本吧签到人数:0
一键签到
成为超级会员,使用一键签到
一键签到
本月漏签
0
次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行
补签
。
连续签到:
天 累计签到:
天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
08月31日
漏签
0
天
耕升吧
关注:
158,036
贴子:
65,145
看贴
图片
吧主推荐
视频
游戏
首页
上一页
4
5
6
7
8
9
10
11
12
13
下一页
尾页
212
回复贴,共
15
页
,跳到
页
确定
<<返回耕升吧
>0< 加载中...
回复:高速缓冲存储器
只看楼主
收藏
回复
酒精香味
后起之秀
7
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
甚至可能等待几个主存周期,从而降低了 CPU 的工作效率。为了避免 CPU 与 I/O 设备争抢访存,可在 CPU 与主存之间加一级缓存
酒精香味
后起之秀
7
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
3 目前提出的算法可以分为以下三类(第一类是重点要掌握的):
2026-08-31 08:07:57
广告
不感兴趣
开通SVIP免广告
酒精香味
后起之秀
7
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
传统替换算法及其直接演化,其代表算法有 :①LRU( Least Recently Used)算法:将最近最少使用的内容替换出Cache
酒精香味
后起之秀
7
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
②LFU( Lease Frequently Used)算法:将访问次数最少的内容替换出Cache;③如果Cache中所有内容都是同一天被缓存的
酒精香味
后起之秀
7
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
则将最大的文档替换出Cache,否则按LRU算法进行替换 。④FIFO( First In First Out):遵循先入先出原则,若当前Cache被填满,则替换最早进入Cache的那个。
酒精香味
后起之秀
7
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
(2)基于缓存内容关键特征的替换算法,其代表算法有:①Size替换算法:将最大的内容替换出Cache②LRU— MIN替换算法:该算法力图使被替换的文档个数最少。
酒精香味
后起之秀
7
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
设待缓存文档的大小为S,对Cache中缓存的大小至少是S的文档,根据LRU算法进行替换;如果没有大小至少为S的对象,
酒精香味
后起之秀
7
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
则从大小至少为S/2的文档中按照LRU算法进行替换;③LRU—Threshold替换算法:和LRU算法一致,只是大小超过一定阈值的文档不能被缓存
2026-08-31 08:01:57
广告
不感兴趣
开通SVIP免广告
酒精香味
后起之秀
7
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
④Lowest Lacency First替换算法:将访问延迟最小的文档替换出Cache。
酒精香味
后起之秀
7
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
(3)基于代价的替换算法,该类算法使用一个代价函数对Cache中的对象进行评估,最后根据代价值的大小决定替换对象
酒精香味
后起之秀
7
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
其代表算法有:①Hybrid算法:算法对Cache中的每一个对象赋予一个效用函数,将效用最小的对象替换出Cache;
酒精香味
后起之秀
7
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
②Lowest Relative Value算法:将效用值最低的对象替换出Cache;③Least Normalized Cost Replacement(LCNR)算法
酒精香味
后起之秀
7
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
该算法使用一个关于文档访问频次、传输时间和大小的推理函数来确定替换文档;④Bolot等人 提出了一种基于文档传输时间代价、大小、和上次访问时间的权重推理函数来确定文档替换
酒精香味
后起之秀
7
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
⑤Size—Adjust LRU(SLRU)算法:对缓存的对象按代价与大小的比率进行排序,并选取比率最小的对象进行替换。
2026-08-31 07:55:57
广告
不感兴趣
开通SVIP免广告
酒精香味
后起之秀
7
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
作用介绍在计算机技术发展过程中,主存储器存取速度一直比中央处理器操作速度慢得多
登录百度账号
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频!
贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示