訪問內存的有效時間


從進程發出指定邏輯地址的訪問請求,經過地址變換,到在內存中找到對應的實際物理地址單元並取出數據,所需花費的總時間,稱為內存的有效訪問時間(Effective Access Time, ETA)

 基本分頁存儲管理 方式中:

有效訪問時間分為第一次訪問內存時間(即查找頁表對應的頁表項所消耗的時間t)與第二次訪問內存時間(即將頁表項中的物理塊號與頁內地址拼接成實際物理地址所耗費的時間t)之和:

  ETA = t + t = 2t

引入快表的分頁存儲管理 方式中:

通過查詢快表可直接得到邏輯頁所對應的物理塊號,由此拼接形成實際物理地址,減少了一次訪問內存,縮短了進程訪問內存的有限時間。

   ETA = α x λ + ( t + λ )( 1 - α ) + t

             = 2t + λ - t x α

其中  λ :表示查找快表所需的時間

       α :表示查找時的命中率

             t :表示訪問一次內存所需要的時間

注:由於快表的容量限制,不可能將一個進程的整個頁表全部裝入快表,所以在快表中查找到所需表項存在着命中率的問題。所謂命中率,是指使用快表並在其中成功查找到所需表項的比率。

例:

  一具有快表的分頁系統中,邏輯地址訪問內存的時間是100毫秒,訪問快表的時間是20毫秒。

    問:設從快表中查找到所需頁表項的概率為85%,計算CPU存取一個數據時的有效訪問時間。

    ETA = α x λ + ( t + λ )( 1 - α ) + t

      = 20 x 0.85 + ( 100 + 20 )( 1 - 0.85 ) + 100

      = 135

或      ETA = 2t + λ -t x α

       = 2 x 100 + 20 - 100 x 0.85

       = 135

 


免責聲明!

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



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