計算機組成原理與結(jié)構(gòu)之cache - 命中率1ppt課件_第1頁
計算機組成原理與結(jié)構(gòu)之cache - 命中率1ppt課件_第2頁
計算機組成原理與結(jié)構(gòu)之cache - 命中率1ppt課件_第3頁
計算機組成原理與結(jié)構(gòu)之cache - 命中率1ppt課件_第4頁
計算機組成原理與結(jié)構(gòu)之cache - 命中率1ppt課件_第5頁
已閱讀5頁,還剩17頁未讀, 繼續(xù)免費閱讀

VIP免費下載

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

.,高速緩沖存儲器,.,高速緩沖存儲器,.,高速緩沖存儲器,1.地址映像“映像”,其物理意義就是位置的對應(yīng)關(guān)系,地址變換是將主存地址變換成Cache地址。常見的映像方式主要有三種:直接映像全相聯(lián)映像組相聯(lián)映像,(1)直接映像如下圖,.,高速緩沖存儲器之直接映像,.,高速緩沖存儲器之直接映像,.,高速緩沖存儲器之直接映像,.,.,8,高速緩沖存儲器之直接映像,.,9,優(yōu)點是實現(xiàn)簡單,只需利用主存地址,按某些字段直接判斷,即可確定所需字塊是否已在Cache存儲器中。缺點是不夠靈活,即主存的字塊只能對應(yīng)唯一的Cache存儲器字塊。因此,即使Cache存儲器別的許多地址空著也不能占用。這使得Cache存儲空間得不到充分利用,并降低了命中率。,高速緩沖存儲器之直接映像,.,高速緩沖存儲器之全相聯(lián)映像,.,高速緩沖存儲器之全相聯(lián)映像,.,12,高速緩沖存儲器之全相聯(lián)映像,.,高速緩沖存儲器之組相聯(lián)映像,組相聯(lián)映像方式的性能與復(fù)雜性介于直接映像和全相聯(lián)映像之間,組間為直接映像,組內(nèi)為全相聯(lián)映像,.,高速緩沖存儲器之組相聯(lián)映像,.,Cache地址映像:考慮圖書館閱覽室位置分配直接映像每個人只能有一個位置可以坐。全相聯(lián)映像閱覽室的位置隨便坐。組相聯(lián)映像每個人只能去指定的閱覽室,但在這個閱覽室內(nèi)的位置可以隨便坐。,Cache地址映像,.,16,設(shè)NC表示Cache完成存取的總次數(shù),Nm表示主存完成存取的總次數(shù),h定義為命中率,則有:h=NC/(NC+Nm)若tc表示命中時的Cache存儲周期,tm表示未命中時的主存的存儲周期,1-h表示未命中率,則Cache、主存系統(tǒng)的平均訪問時間ta為:ta=h*tc+(1-h)*(tm+tc)即沒有命中時,到主存中去取,然后放入到Cache中再執(zhí)行。設(shè)e表示訪問效率則有:e=tc/ta為提高訪問效率,h越接近1越好。,高速緩沖存儲器之命中率,.,17,例題:CPU執(zhí)行一段程序時,Cache完成存取的次數(shù)為1900次,主存完成存取的次數(shù)為100次,已知Cache存取周期tc為50ns,主存存取周期tm為250ns,求Cache/主存系統(tǒng)的平均訪問時間ta和效率e。,解:命中率h的計算h=NC/(NC+Nm)=1900/(1900+100)=0.95平均訪問時間ta的計算ta=h*tc+(1h)*(tm+tc)=0.9550ns+0.05300ns=47.5ns+15ns=62.5ns效率的計算e=tc/ta=50ns/62.5ns=80%,高速緩沖存儲器之命中率,.,18,替換算法:來了一個新官,要替換掉一個老官,誰下?輪流坐莊:FIFO看過去的業(yè)績:LRU,.,高速緩沖存儲器之替換算法,.,例:設(shè)一個容量為4個塊的全相聯(lián)Cache,分別采用FIFO和LRU替換算法,假定訪問的主存地址塊號序列為2、11、2

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論