00-108-548，00-108-548

00-108-548

 

00-108-548 
為了保證CPU訪問時有較高的命中率，Cache中的內(nèi)容應該按一定的算法替換。一種較常用的算法是“近少使用算法”（LRU算法），它是將近一段時間內(nèi)少被訪問過的行淘汰出局。因此需要為每行設置一個計數(shù)器，LRU算法是把命中行的計數(shù)器清零，其他各行計數(shù)器加1。當需要替換時淘汰行計數(shù)器計數(shù)值大的數(shù)據(jù)行出局。這是一種高效、科學的算法，其計數(shù)器清零過程可以把一些頻繁調(diào)用后再不需要的數(shù)據(jù)淘汰出Cache，提高Cache的利用率。
 
Cache的替換算法對命中率的影響。 當新的主存塊需要調(diào)入Cache并且它的可用空間位置又被占滿時，需要替換掉Cache的數(shù)據(jù)，這就產(chǎn)生了替換策略（算法）問題。根據(jù)程序局部性規(guī)律可知：程序在運行中，總是頻繁地使用那些近被使用過的指令和數(shù)據(jù)。這就提供了替換策略的理論依據(jù)。 替換算法目標就是使Cache獲得高的命中率。Cache替換算法是影響代理緩存系統(tǒng)性能的一個重要因素，一個好的Cache替換算法可以產(chǎn)生較高的命中率。常用算法如下：
 
（1）隨機法（RAND法） 隨機替換算法就是用隨機數(shù)發(fā)生器產(chǎn)生一個要替換的塊號，將該塊替換出去，此算法簡單、易于實現(xiàn)，而且它不考慮Cache塊過去、現(xiàn)在及將來的使用情況，但是沒有利用上層存儲器使用的“歷史信息”、沒有根據(jù)訪存的局部性原理，故不能提高Cache的命中率，命中率較低。
 
（2）先進先出法（FIFO法） 先進先出（First-In-First-Out，F(xiàn)IFO）算法。就是將先進入Cache的信息塊替換出去。FIFO算法按調(diào)入Cache的先后決定淘汰的順序，選擇早調(diào)入Cache的字塊進行替換，它不需要記錄各字塊的使用情況，比較容易實現(xiàn)，系統(tǒng)開銷小，其缺點是可能會把一些需要經(jīng)常使用的程序塊（如循環(huán)程序）也作為早進入Cache的塊替換掉，而且沒有根據(jù)訪存的局部性原理，故不能提高Cache的命中率。因為早調(diào)入的信息可能以后還要用到，或者經(jīng)常要用到，如循環(huán)程序。此法簡單、方便，利用了主存的“歷史信息”， 但并不能說先進入的就不經(jīng)常使用，其缺點是不能正確反映程序局部性原理，命中率不高，可能出現(xiàn)一種異常現(xiàn)象。
 
（3）近期少使用法（LRU法） 近期少使用（Least Recently Used，LRU）算法。這種方法是將近期少使用的Cache中的信息塊替換出去。該算法較先進先出算法要好一些。但此法也不能保證過去不常用將來也不常用。 LRU法是依據(jù)各塊使用的情況，總是選擇那個近少使用的塊被替換。這種方法雖然比較好地反映了程序局部性規(guī)律，但是這種替換方法需要隨時記錄Cache中各塊的使用情況，以便確定哪個塊是近期少使用的塊。LRU算法相對合理，但實現(xiàn)起來比較復雜，系統(tǒng)開銷較大。通常需要對每一塊設置一個稱為計數(shù)器的硬件或軟件模塊，用以記錄其被使用的情況。[ 傳說  ][ 傳說  ] [瘋狂降價  ]
[ 傳說  ][ 傳說  ][ 低價狂歡  ]
[只是傳說嗎？NO,聯(lián)系我們，給您簡答]
[銷售品牌系列Allen-Bradley
abb、Siemens、Fanuc ?？怂筥-_-- plc可編程控制器
Schneider、Westinghouse、Ge_-__- dcs集散式控制系統(tǒng) ]
[加工定制：否 工作電壓：220(V)現(xiàn)貨/訂貨 產(chǎn)品圖片 產(chǎn)品價格 僅供參考 ]
[廈門航拓電氣有限公司 公司聯(lián)絡人：小吳(銷售工程師)]
[銷售熱線：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