計算機組成原理與結構之cache - 命中率1ppt課件_第1頁
計算機組成原理與結構之cache - 命中率1ppt課件_第2頁
計算機組成原理與結構之cache - 命中率1ppt課件_第3頁
計算機組成原理與結構之cache - 命中率1ppt課件_第4頁
計算機組成原理與結構之cache - 命中率1ppt課件_第5頁
已閱讀5頁，還剩17頁未讀， 繼續免費閱讀

VIP免費下載

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

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

溫馨提示

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

評論

0/150

提交評論