快取文件置換機制
(重定向自缓存置换)
快取文件置換機制(英語:Cache replacement policies)是電腦處理快取記憶體的一種機制。
電腦記憶體空間的大小固定,無法容納伺服器上所有的文件,所以當有新的文件要被置換入快取時,必須根據一定的原則來取代掉適當的文件。此原則即所謂快取文件置換機制。
快取文件置換方法有:
- 先進先出演算法(FIFO):最先进入的内容作为替换对象
- 最少使用算法(LFU):最久没有访问的内容作为替换对象
- 最近最少使用算法(LRU):最近最少使用的内容作为替换对象
- 非最近使用算法(NMRU):在最近没有使用的内容中随机选择一个作为替换对象
- Belady's algorithm
概述编辑
内存的平均引用时间为:[1]
其中
- = 内存平均引用时间
- = 未命中率 = 1 - (命中率)
- = 未命中时访问主内存需要的时间 (或者在多层缓存中对下级缓存的访问时间)
- = 延迟,即命中时引用缓存的时间
- = 各种次级因素, 如多处理器系统中的队列效应
衡量缓存的指标主要有两个:延迟和命中率。同时也存在其他一些次级因素影响缓存的性能。[1]
缓存的命中率是指需要的对象在缓存中被找到的频率。高效的置换策略会保留较多的实用信息来提升命中率(在缓存大小一定的情况下)。
缓存的延迟是指命中后,从发出请求到缓存返回指定对象所需的时间。快速的置换策略通常会保留较少的置换信息,甚至不保留信息,来减少维护该信息所需要的时间。
每种置换策略都是在命中率和置换之间妥协。
参考文献编辑
- ^ 1.0 1.1 Alan Jay Smith. "Design of CPU Cache Memories" (PDF). Proc. IEEE TENCON. 1987 [2017-12-03]. (原始内容存档 (PDF)于2021-01-15).
🔥 Top keywords: Baike: 首页Special:搜索毛泽东家族榮耀之繼承者天之驕女鐵拳英雄九龍城寨之圍城黃循財背着善宰跑篠崎泫妮妃雅新生 (网络剧)劉偉健斯洛伐克习近平劉俊謙 (香港)李显龙歌手2024佛誕淚之女王2024年泰國羽球公開賽新加坡總理邊佑錫新加坡Energy (組合)庆余年九龍寨城六四事件家族榮耀金智媛彌助菲律宾胖猫跳江事件劉寶傑DAY6林峯張文傑李光耀神耆小子張鳳妮黃世聰Seventeen (組合)维基百科願榮光歸香港中華民國鬼滅之刃 柱訓練篇2024年英雄联盟季中邀请赛中华人民共和国TripleS金秀賢 (男演員)罗伯特·菲佐井柏然2024年世界女排联赛黃偉哲怪獸8號佘詩曼Foodpanda金惠奫新加坡总统香緹·摩爾于北辰 (1968年)王嘉爾笑看風雲排球少年!!角色列表林飛帆郭葦昀馴鹿寶貝翁靜晶猩球崛起:王國誕生ILLIT尼古拉·約基奇春色寄情人周殷廷鬼滅之刃排球少年!!吳釗燮逆天奇案2不夠善良的我們BABYMONSTER李正皓尚达曼BOYNEXTDOOR胡子彤IVE (組合)陳靜 (香港)香港吴作栋黃道十二宮凡希亚·奥伊亚胡宇威長洲太平清醮張員瑛搜查班長1958伍允龍习明泽黄岩岛賴清德偶然遇見的你虽然不是英雄