3HAC2493-1,3HAC2493-1
3HAC2493-13HAC2493-1 在多體并行存儲(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 目前提出的算法可以分為以下三類(類是重點(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被填滿,則替換早進(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à)的替換算法,該類算法使用一個(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)行替換。
OMRON C40K-CDT1-A
SCHNEIDER AUTOMATION TSX QUANTUM 140 NOE 771 10 ENET 10/100 BASE + 100FX
HOFFMAN A20H1610SSLP ENCLOSURE
SIEMENS 4FD5183-0AB30-1A
LOT OF 2 MAX CONTROL SYSTEMS 080424 REV.D/G1 ANALOG OUTPUT MODULE
SCHNEIDER ELECTRIC TSXCAY21
ALLEN BRADLEY 809S-NX1 SERIES A
MITSUBISHI FR-A240E-3.7K-UL
ALLEN BRADLEY 1771-OBD SERIES C DATE CODE 03/04
BALDOR H0210140009
WESTINGHOUSE A204S1BAAC SAFETY SWITCH
LENZE E82EV152-4C000
ROSEMOUNT 1151GP4S22S1L4