00-108-548，00-108-548

00-108-548

 

00-108-548 
為了保證CPU訪問時(shí)有較高的命中率，Cache中的內(nèi)容應(yīng)該按一定的算法替換。一種較常用的算法是“近少使用算法”（LRU算法），它是將近一段時(shí)間內(nèi)少被訪問過的行淘汰出局。因此需要為每行設(shè)置一個(gè)計(jì)數(shù)器，LRU算法是把命中行的計(jì)數(shù)器清零，其他各行計(jì)數(shù)器加1。當(dāng)需要替換時(shí)淘汰行計(jì)數(shù)器計(jì)數(shù)值大的數(shù)據(jù)行出局。這是一種高效、科學(xué)的算法，其計(jì)數(shù)器清零過程可以把一些頻繁調(diào)用后再不需要的數(shù)據(jù)淘汰出Cache，提高Cache的利用率。
 
Cache的替換算法對(duì)命中率的影響。 當(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è)要替換的塊號(hào)，將該塊替換出去，此算法簡(jiǎn)單、易于實(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)程序。此法簡(jiǎn)單、方便，利用了主存的“歷史信息”， 但并不能說先進(jìn)入的就不經(jīng)常使用，其缺點(diǎn)是不能正確反映程序局部性原理，命中率不高，可能出現(xiàn)一種異?，F(xiàn)象。
 
（3）近期少使用法（LRU法） 近期少使用（Least Recently Used，LRU）算法。這種方法是將近期少使用的Cache中的信息塊替換出去。該算法較先進(jìn)先出算法要好一些。但此法也不能保證過去不常用將來也不常用。 LRU法是依據(jù)各塊使用的情況，總是選擇那個(gè)近少使用的塊被替換。這種方法雖然比較好地反映了程序局部性規(guī)律，但是這種替換方法需要隨時(shí)記錄Cache中各塊的使用情況，以便確定哪個(gè)塊是近期少使用的塊。LRU算法相對(duì)合理，但實(shí)現(xiàn)起來比較復(fù)雜，系統(tǒng)開銷較大。通常需要對(duì)每一塊設(shè)置一個(gè)稱為計(jì)數(shù)器的硬件或軟件模塊，用以記錄其被使用的情況。[ 傳說  ][ 傳說  ] [瘋狂降價(jià)  ]
[ 傳說  ][ 傳說  ][ 低價(jià)狂歡  ]
[只是傳說嗎？NO,聯(lián)系我們，給您簡(jiǎn)答]
[銷售品牌系列Allen-Bradley
abb、Siemens、Fanuc ?？怂筥-_-- plc可編程控制器
Schneider、Westinghouse、Ge_-__- dcs集散式控制系統(tǒng) ]
[加工定制：否 工作電壓：220(V)現(xiàn)貨/訂貨 產(chǎn)品圖片 產(chǎn)品價(jià)格 僅供參考 ]
[廈門航拓電氣有限公司 公司聯(lián)絡(luò)人：小吳(銷售工程師)]
[銷售熱線：0592-5072236 (wy聯(lián)系我們  ]
[銷售熱線：18965131356  (wy聯(lián)系我們 ]
[銷售熱線在線QQ：1665532815  (wy聯(lián)系我們 ]
[銷售熱線在線傳真：0592-5072083 (wy聯(lián)系我們]make offer anritsu 68369a   will consider any offers
make offer anritsu 68377c   will consider any offers
make offer anritsu ma2444a   will consider any offers
make offer anritsu me4510b   will consider any offers
make offer anritsu me523a-tx-rx   will consider any offers
make offer anritsu mg3681a   will consider any offers
make offer anritsu ml2408a   will consider any offers
make offer anritsu mp1570a   will consider any offers
make offer anritsu mp1632a   will consider any offers
make offer anritsu mp1650a   will consider any offers
make offer anritsu mp1651a   will consider any offers
make offer anritsu mp1652a   will consider any offers
make offer anritsu mp1763c   will consider any offers
make offer anritsu mp1764a   will consider any offers
make offer anritsu ms2623b   will consider any offers
make offer anritsu ms9001b   will consider any offers
make offer anritsu ms9001b1   will consider any offers
make offer anritsu ms9710b   will consider any offers
make offer anritsu ms9710c   will consider any offers
make offer anritsu mt8801b   will consider any offers
make offer anritsu mt8801c   will consider any offers
make offer anritsu mu150000a   will consider any offers
make offer anritsu mu150002a   will consider any offers
make offer anritsu mu150010a   will consider any offers
make offer anritsu mw910c   will consider any offers
make offer ＤＨＲoma 6305a   will consider any offers
make offer ＤＨＲoma 6420   will consider any offers
make offer eip 575   will consider any offers