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種循序作法，故建議用課本式子計算。