Cache的容量計算
Cache的總容量 = 標記陣列 + cache的存儲容量

其中標記行由有效位、臟位、引用位等標記位以及tag組成;cache的存儲容量與主存塊大小相等。
例:
(計算存儲容量)根據題意可知cache的存儲容量為4K字,字長32位,所以,cache的存儲容量為4Kx32位=128K位。
(計算標記陣列)已知主存塊大小為4個字(字長32位),即16B,因此cache塊內地址為4位。其存儲容量為4K,所以cache共有1K(2^10)行,用10位表示cache行號。主存地址由tag、cache行號、cache塊內地址組成,所以tag共占18位。本題采用的是回寫方式,還包含臟位,所以標記行共18(tag)+1(有效位)+1(臟位)=20位,其標記陣列為20位x2^10行=20K位。
cache的總容量=標記陣列(20K位)+存儲容量(128K位)=148K位。
