Please enable JavaScript.

Coggle requires JavaScript to display documents.

Cache - Coggle Diagram

- - - - 每個位址都可以直接映射到指定的Cache line上
      - Cache Miss機率高
      - 當映射到同一個時會互項把對方替換出去
    - - 位址可以任意的對應到Cache line上
      - 減少Cacje Miss
      - Over hand較高，必須跑整個Cache
    - - 為前兩個方法的折衷版本
      - 將Cache分成n組
      - 每一組對應一個記憶體位置
  - - - 功能
        
        用來將Cache上的記憶底位置替換程唯一的CPU記憶體位置
      - 種類
        
        tag
        
        和data array之間的對應關係
        
        index/set
        
        哪一個block
        
        offset
        
        一個block裡面的位址
    - - 功能
        
        標示Block的狀態
      - 種類
        
        valid
        
        該位置是否有data
        
        dirty
        
        block是否被覆蓋
  - - - Block如何選定要覆蓋的部分(目前可用位置不足時)
    - - Random
      - LRU(least recently used)
      - FIFO(first in first out)
  - - - 區分了寫入方法
    - - Write Through
        
        寫入到Cache的同時寫入到RAM
      - Write Back
        
        如果block被覆蓋且狀態為dirty則write back
        
        指寫入到Cache