A06B-6111-H026，A06B-6111-H026

A06B-6111-H026

 

A06B-6111-H026

Cache的替換算法對命中率的影響。 當(dāng)新

的主存塊需要調(diào)入Cache并且它的可用空

間位置又被占滿時(shí)，需要替換掉Cache的

數(shù)據(jù)，這就產(chǎn)生了替換策略（算法）問題

。根據(jù)程序局部性規(guī)律可知：程序在運(yùn)行

中，總是頻繁地使用那些近被使用過的

指令和數(shù)據(jù)。這就提供了替換策略的理論

依據(jù)。 替換算法目標(biāo)就是使Cache獲得

高的命中率。Cache替換算法是影響代理

緩存系統(tǒng)性能的一個(gè)重要因素，一個(gè)好的

Cache替換算法可以產(chǎn)生較高的命中率。

常用算法如下：
 
（1）隨機(jī)法（RAND法） 隨機(jī)替換算法就

是用隨機(jī)數(shù)發(fā)生器產(chǎn)生一個(gè)要替換的塊號

，將該塊替換出去，此算法簡單、易于實(shí)

現(xiàn)，而且它不考慮Cache塊過去、現(xiàn)在及

將來的使用情況，但是沒有利用上層存儲(chǔ)

器使用的“歷史信息”、沒有根據(jù)訪存的

局部性原理，故不能提高Cache的命中率

，命中率較低。
 
（2）先進(jìn)先出法（FIFO法） 先進(jìn)先出（

First-In-First-Out，F(xiàn)IFO）算法。就是

將先進(jìn)入Cache的信息塊替換出去。

FIFO算法按調(diào)入Cache的先后決定淘汰的

順序，選擇早調(diào)入Cache的字塊進(jìn)行替

換，它不需要記錄各字塊的使用情況，比

較容易實(shí)現(xiàn)，系統(tǒng)開銷小，其缺點(diǎn)是可能

會(huì)把一些需要經(jīng)常使用的程序塊（如循環(huán)

程序）也作為早進(jìn)入Cache的塊替換掉

，而且沒有根據(jù)訪存的局部性原理，故不

能提高Cache的命中率。因?yàn)樵缯{(diào)入的

信息可能以后還要用到，或者經(jīng)常要用到

，如循環(huán)程序。此法簡單、方便，利用了

主存的“歷史信息”， 但并不能說先

進(jìn)入的就不經(jīng)常使用，其缺點(diǎn)是不能正確

反映程序局部性原理，命中率不高，可能

出現(xiàn)一種異?，F(xiàn)象。

廈【公司聯(lián)絡(luò)人：小吳(銷售工程師)】

門【公司經(jīng)營品牌如下所示】

航【AB/施耐德/GE/福克斯波羅】

拓【西門子/ABB/發(fā)那科/西屋】

電【咨詢熱線Tel：0592-5072236】

氣【咨詢熱線Phone：18965131356】

有【咨詢熱線在線QQ：1665532815】

限【咨詢熱線Fax：0592-5072083】

公【加工定制：否工作電壓：220V】

司【產(chǎn)品圖片/產(chǎn)品價(jià)格/僅供參考】

mac112c indramat servo motors remanufactured
mac112c-0-ed-1-b/130-a-0/i01250/s05 indramat servo motors remanufactured
mac112c-0-ed-1-b/130-a-0/i1250/s05 indramat servo motors remanufactured
mac112c-0-ed-1-b/130-a-0/j1250/s05 indramat servo motors remanufactured
mac112c-0-ed-1-b/130-a-0/j625/s05 indramat servo motors remanufactured
mac112c-0-ed-3-c/130-a-1/s005 indramat servo motors remanufactured
mac112c-0-ed-4-c/130-a-0/wi520b/s05 indramat servo motors remanufactured
mac112c-0-ed-4-c/130-a-0/wi520l/s05 indramat servo motors remanufactured
mac112c-0-ed-4-c/130-a-0/wi520lx/s005 indramat servo motors remanufactured
mac112c-0-ed-4-c/130-a-0/wi520lx/s05 indramat servo motors remanufactured
mac112c-0-ed-4-c/130-a-0/wi524/s05 indramat servo motors remanufactured
mac112c-0-ed-4-c/130-a-0/wi524l/s05 indramat servo motors remanufactured