fbm217，fbm217
fbm217fbm217
優(yōu)點(diǎn)：地址映象方式簡(jiǎn)單，數(shù)據(jù)訪問(wèn)時(shí)，只需檢查區(qū)號(hào)是否相等即可，因而可以得到比較快的訪問(wèn)速度，硬件設(shè)備簡(jiǎn)單。
缺點(diǎn)：替換操作頻繁，命中率比較低。
3.組相聯(lián)映象方式
組相聯(lián)的映象規(guī)則：
(1) 主存和Cache按同樣大小劃分成塊。
(2) 主存和Cache按同樣大小劃分成組。
(3) 主存容量是緩存容量的整數(shù)倍，將主存空間按緩沖區(qū)的大小分成區(qū)，主存中每一區(qū)的組數(shù)與緩存的組數(shù)相同。
(4) 當(dāng)主存的數(shù)據(jù)調(diào)入緩存時(shí)，主存與緩存的組號(hào)應(yīng)相等，也就是各區(qū)中的某一塊只能存入緩存的同組號(hào)的空間內(nèi)，但組內(nèi)各塊地址之間則可以任意存放，即從主存的組到Cache的組之間采用直接映象方式；在兩個(gè)對(duì)應(yīng)的組內(nèi)部采用全相聯(lián)映象方式。
主存地址與緩存地址的轉(zhuǎn)換有兩部分，組地址是按直接映象方式，按地址進(jìn)行訪問(wèn)，而塊地址是采用全相聯(lián)方式，按內(nèi)容訪問(wèn)。組相聯(lián)的地址轉(zhuǎn)換部件也是采用相關(guān)存儲(chǔ)器實(shí)現(xiàn)。
優(yōu)點(diǎn)：塊的沖突概率比較低，塊的利用率大幅度提高，塊失效率明顯降低。
缺點(diǎn)：實(shí)現(xiàn)難度和造價(jià)要比直接映象方式高。
替換策略
1. 根據(jù)程序局部性規(guī)律可知：程序在運(yùn)行中，總是頻繁地使用那些近被使用過(guò)的指令和數(shù)據(jù)。這就提供了替換策略的理論依據(jù)。綜合命中率、實(shí)現(xiàn)的難易及速度的快慢各種因素，替換策略可有隨機(jī)法、先進(jìn)先出法、近少使用法等。
（1）.隨機(jī)法（RAND法）
隨機(jī)法是隨機(jī)地確定替換的存儲(chǔ)塊。設(shè)置一個(gè)隨機(jī)數(shù)產(chǎn)生器，依據(jù)所產(chǎn)生的隨機(jī)數(shù)，確定替換塊。這種方法簡(jiǎn)單、易于實(shí)現(xiàn)，但命中率比較低。
（2）.先進(jìn)先出法（FIFO法）
先進(jìn)先出法是選擇那個(gè)先調(diào)入的那個(gè)塊進(jìn)行替換。當(dāng)先調(diào)入并被多次命中的塊，很可能被優(yōu)先替換，因而不符合局部性規(guī)律。這種方法的命中率比隨機(jī)法好些，但還不滿(mǎn)足要求。先進(jìn)先出方法易于實(shí)現(xiàn)，
（3）.近少使用法（LRU法）
LRU法是依據(jù)各塊使用的情況， 總是選擇那個(gè)近少使用的塊被替換。這種方法比較好地反映了程序局部性規(guī)律。 實(shí)現(xiàn)LRU策略的方法有多種。
2 在多體并行存儲(chǔ)系統(tǒng)中，由于 I/O 設(shè)備向主存請(qǐng)求的級(jí)別高于 CPU 訪存，這就出現(xiàn)了 CPU 等待 I/O 設(shè)備訪存的現(xiàn)象，致使 CPU 空等一段時(shí)間，甚至可能等待幾個(gè)主存周期，從而降低了 CPU 的工作效率。為了避免 CPU 與 I/O 設(shè)備爭(zhēng)搶訪存，可在 CPU 與主存之間加一級(jí)緩存，這樣，主存可將 CPU 要取的信息提前送至緩存，一旦主存在與 I/O 設(shè)備交換時(shí)， CPU 可直接從緩存中讀取所需信息，不必空等而影響效率。
3 目前提出的算法可以分為以下三類(lèi)（類(lèi)是重點(diǎn)要掌握的）：
（1）傳統(tǒng)替換算法及其直接演化，其代表算法有 ：①LRU（ Least Recently Used）算法：將近少使用的內(nèi)容替換出Cache ；②LFU（ Lease Frequently Used）算法：將訪問(wèn)次數(shù)少的內(nèi)容替換出Cache；③如果Cache中所有內(nèi)容都是同一天被緩存的，則將大的文檔替換出Cache，否則按LRU算法進(jìn)行替換 。④FIFO( First In First Out)：遵循先入先出原則，若當(dāng)前Cache被填滿(mǎn)，則替換早進(jìn)入Cache的那個(gè)。
（2）基于緩存內(nèi)容關(guān)鍵特征的替換算法，其代表算法有：①Size替換算法：將大的內(nèi)容替換出Cache②LRU— MIN替換算法：該算法力圖使被替換的文檔個(gè)數(shù)少。設(shè)待緩存文檔的大小為S，對(duì)Cache中緩存的大小至少是S的文檔，根據(jù)LRU算法進(jìn)行替換；如果沒(méi)有大小至少為S的對(duì)象，則從大小至少為S/2的文檔中按照LRU算法進(jìn)行替換；③LRU—Threshold替換算法：和LRU算法一致，只是大小超過(guò)一定閾值的文檔不能被緩存；④Lowest Lacency First替換算法：將訪問(wèn)延遲小的文檔替換出Cache。
（3）基于代價(jià)的替換算法，該類(lèi)算法使用一個(gè)代價(jià)函數(shù)對(duì)Cache中的對(duì)象進(jìn)行評(píng)估，后根據(jù)代價(jià)值的大小決定替換對(duì)象。其代表算法有：①Hybrid算法：算法對(duì)Cache中的每一個(gè)對(duì)象賦予一個(gè)效用函數(shù)，將效用小的對(duì)象替換出Cache；②Lowest Relative Value算法：將效用值低的對(duì)象替換出Cache；③Least Normalized Cost Replacement（LCNR）算法：該算法使用一個(gè)關(guān)于文檔訪問(wèn)頻次、傳輸時(shí)間和大小的推理函數(shù)來(lái)確定替換文檔；④Bolot等人 提出了一種基于文檔傳輸時(shí)間代價(jià)、大小、和上次訪問(wèn)時(shí)間的權(quán)重推理函數(shù)來(lái)確定文檔替換；⑤Size—Adjust LRU（SLRU）算法：對(duì)緩存的對(duì)象按代價(jià)與大小的比率進(jìn)行排序，并選取比率小的對(duì)象進(jìn)行替換。
【誠(chéng)信經(jīng)營(yíng)】【質(zhì)量可靠】【進(jìn)口原裝】【拆包防偽】
【超大庫(kù)存】【當(dāng)天付款】【順豐速運(yùn)】【歡迎搶購(gòu)】
本公司主要優(yōu)勢(shì)產(chǎn)品：
【..美國(guó)..英維思 Invensys FOXBORO I\A系統(tǒng), Triconex ESD系統(tǒng)】
【..美國(guó).. .AB ..1756系列,1785系列,1746系列,1747系列,1771系列】
【..瑞士.. .ABB.. 機(jī)器人 DSQC系列,ABB Advant OCS,ABB Procontic PLC CPU
】
【..法國(guó)....施耐德.. 140莫迪康昆騰系列處理器,內(nèi)存卡,電源模塊等?！?br />
【..美國(guó)...通用電氣..GE..IC693/IC697系列】
Siemens Simadyn C Module 6DC3014-1AC
FANUC Enst?rdrossel Reactor PSM-37 A81L-0001-0147
FANUC Enst?rdrossel Reactor PSM 45/75 A81L-0001-0133
FANUC Enst?rdrossel Reactor A81L-0001-0157
Siemens S7 6ES7-443-5DX01-0XE0 6ES7443-5DX01-0XE0
Siemens Simatic S5 CPU941 6ES5941-7UA11 in a Box
Indramat Servo Controller Ecodrive Bleeder TBM 1.2-04
Siemens Sinumerik 840D Video
Endress + Hauser MYCOM-L CLM121-3MM00 Messumformer
Endress + Hauser LIQUIPHANT II FTL 360-RBG2A2R FTL360
Siemens Sinumerik OP032S 6FC5203-0AC00-1AA0 V.E
St?ber Posidyn Servomotor ED 203 URO S 040
Siemens SICOMP AMS-P218-A32 C8451-A45-A15-2
SEW Eurodrive Motor GTM 341 RF17DT71C6 M0003
SEW Eurodrive Motor GTM 341 RF27DT71C4/ASD1 M0004
Schnittstellenkarte SPS Philips PG 3984 NyQuist Carrier
Siemens Sinumerik Service Board 6FC5114-0AA02-0AA0 6FC
簡(jiǎn)繁切換