計組全部課件3第三章3 7虛擬存儲器_第1頁
計組全部課件3第三章3 7虛擬存儲器_第2頁
計組全部課件3第三章3 7虛擬存儲器_第3頁
計組全部課件3第三章3 7虛擬存儲器_第4頁
計組全部課件3第三章3 7虛擬存儲器_第5頁
已閱讀5頁，還剩37頁未讀， 繼續(xù)免費閱讀

下載本文檔

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

文檔簡介

虛擬存儲器和Cache的比較Cache和主存交換數(shù)據的頻率比較高，而虛存和主存交換數(shù)據的頻率比較低。Cache是提高存儲系統(tǒng)的訪問速度，它的所有功能都是用硬件實現(xiàn)。虛存解決的是存儲系統(tǒng)的容量，它的所有功能是有操作系統(tǒng)通過軟件實現(xiàn)。Cache塊的大小是固定的，每塊的容量也比較小。虛存每次交換的量比較大。輔助硬件主存MSCache外存CPUcache程序進行虛地址到實地址轉換的過程稱為程序的再定位(虛地址)(實地址)虛實地址的變換過程（段式）虛實地址的變換過程（頁式）虛實地址的變換過程（段頁式）轉換后援緩沖器(TLB)/快表由于頁表通常在主存中，因而即使邏輯頁已經在主存中，也至少要訪問兩次物理存儲器才能實現(xiàn)一次訪存，這將使虛擬存儲器的存取時間加倍。為了避免對主存訪問次數(shù)的增多，可以對頁表本身實行二級緩存，把頁表中的最活躍的部分存放在高速存儲器中，組成快表。這個專用于頁表緩存的高速存儲部件通常稱為轉換后援緩沖器(TLB)。保存在主存中的完整頁表則稱為慢表。轉換后援緩沖器(TLB)/快表常用的頁面替換算法（1）先進先出算法(FIFO）（First

InputFirstOutput）,又稱輪轉法（RR）：先進入內存的頁面先替換。優(yōu)點：實現(xiàn)簡單。缺點：常用的也會被淘汰。循環(huán)檢測法：讓循環(huán)多的頁面留在內存。記錄對頁面的訪問時間間隔。淘汰時間間隔大的頁面。優(yōu)點：適合循環(huán)多的大程序。缺點：費時、費空間。常用的頁面替換算法（2）最近最少使用頁面先淘汰（LRU）（Least

Recently

Used）：淘汰最近一段時間最久沒訪問的頁面。系統(tǒng)開銷小。最不經常使用的頁面先淘汰（LFU）（LeastFrequentUsed）：淘汰最近一段時間訪問次數(shù)最少的頁面。對每一頁設訪問計數(shù)器。常用的頁面替換算法（3）最近沒有使用頁面先替換（NUR）：設訪問位。選訪問位為零的頁面進行淘汰。最優(yōu)替換算法（OPT）：是理想算法。系統(tǒng)預測作業(yè)將要訪問的頁面。替換預測不被訪問或長時間后才被訪問中的頁面。隨機數(shù)替換頁面算法：無法確定哪些被訪問頁最可能不使用時，隨機替換一頁。例：設某虛存有如下快表放在相聯(lián)存儲器中，其容量為

8個存儲單元，問：按如下三個虛擬地址訪問主存，主存的實際地址碼是多少？（設地址均為16進制）段號本段在主存起始地址3342000253800079600066000044000015800005500003070000段號段內地址11503242701

溫馨提示

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

評論

0/150

提交評論