Locality

• locality

Level

• level

Direct mapping

• Direct mapping
• calculate entry in cache
• More word in block -- exercise

Cache

• cache basic
• (待)Increase bandwidth
• speedup access data from memory to cache
• (待)calculate efficacy

Set associative mapping

• set associative mapping
• search data
• victim block
• calculate tag bits

Multilevel

• multilevel
• global miss rate / local miss rate
• calculate multilevel efficacy

AMAT

• (AMAT) Average memory access time -- exercise

Virtual Memory

• cache and virtual memory term
• virtual memory
• page table
• page write mechanism
• page fault
• page table size -- exercise

TLB

• (TLB) translation lookaside buffer -- exercise

miss 來源分類

• 強迫性失誤(Compulsory misses): 此block從未被使用，這種情況是在第一次讀記憶體時會發生， 因為一定不在cache之中，這也稱為冷開機失誤 (cold-start misses)
• 容量性失誤(Capacity misses): process執行時，若cache容量不足以包含process所需要 read的block時，就會發生cache miss。發生原因為block不斷的被替換，需要時又要被重新被擷取。
• 衝突性失誤(Conflict misses) 也稱為碰撞失誤(collision misses): 在direct-mapping和set associative的cache中， 不同block mapping 到cache的同一個位置中，導致 cache miss。
  而fully set associative mapping 是不會有Conflict misses發生的。