[理工] OS 台科101 page

作者: orz8809ed (薑絲豬人)   2018-11-28 22:26:36
https://imgur.com/Fc6M6nH
如圖 想知道full associate 的number of tag bits怎麼算出來的
direct是 32-12-2-2=16
4 way associate 32-12-2=18
對吧?
作者: skyHuan (Huan)   2018-11-28 22:35:00
4-word block size表示4 words/block,所以需要4個bit的offset,其中2個是byte offset,2個是block offset至於index需要幾個bit的算法是看cache有幾個line,direct有4096 lines需要12個bit。4-way每個line有4個block,總共有4096 blocks會被分成1024 lines,所以需要10個bit,所以是32-4-10=18。full表示沒有index所以32-4=28。可以再回去看一下課本怎麼切的會比較了解

Links booklink

Contact Us: admin [ a t ] ucptt.com