分頁存儲中的一些計算


公式

  • 邏輯地址=\(頁號P+偏移量W\)
  • 物理地址=\(某程序指定頁的塊號+偏移量W\)
  • 頁表項 =\((題目給出的)內存 / 頁面大小\)
  • 頁表占用內存 = \(頁表項 * 頁表大小\)
  • 頁數=\((頁表占用的)內存 / 頁面大小 = (頁表項 * 頁表項大小)/ 頁面大小\)
  • 每頁頁表項數=\(頁表項 / 頁數 = 頁面大小 / 頁表項大小\)
  • 最大內存 =$ 頁面大小 * 2^(頁表項大小 /B)$
  • 每頁頁表項數=\(頁表項 / 頁數 = 頁面大小 / 頁表項大小\)

例題:
頁式存儲(清華大學)
已知系統為32位實地址,采用48位虛擬地址,頁面大小4KB,頁表項大小為8B;每段最大為4GB。
(1)假設系統使用純頁式存儲,則要采用多少級頁表,頁內偏移多少位?
(2)假設系統采用一級頁表,TLB命中率為98%,TLB訪問時間為10ns,內存訪問時間為100ns,並假設當TLB訪問失敗后才訪問內存,問平均頁面訪問時間是多少?
(3)如果是二級頁表,頁面平均訪問時間是多少?
(4)上題中,如果要滿足訪問時間<=120ns,那么命中率需要至少多少?


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM