cache-based memory access time

mchoes-11-cengage-understanding operating systems, 6ed.

上述課本第3章提到快取記憶體時，有計算平均記憶體存取時間(AvgMemAccessTime)的公式。其中變數包含

• 快取命中率 (h)
• 快取存取時間 (AvgCacheAccessTime)
• 主記憶體存取時間 (AvgMainMemAccTime)

(1)當假設CPU取用記憶體前，採用一律先詢問快取記憶體，若沒有再詢問主記憶體的循序作法時，
   則所花時間依下式計算，可簡化為課本式子。

   AvgMemAccessTime
   = h * AvgCacheAccessTime + (1-h) * [AvgCacheAccessTime + AvgMainMemAccTime] 
   = AvgCacheAccessTime + (1-h) * AvgMainMemAccTime

(2)當假設CPU取用記憶體前，採用快取記憶體及主記憶體兩者同時詢問，看誰先回覆的並行作法時，
   則所花時間依下式計算，即為如下式子。

   AvgMemAccessTime 
   = h * AvgCacheAccessTime + (1-h) * AvgMainMemAccTime

雖然課本提到兩種作法都可能採用，但是多數為第1種循序作法，故建議用課本式子計算。