看板 Grad-ProbAsk 關於我們 聯絡資訊
想請問一下大神們 這題不懂 對TLB Cache virtual physical真的有點頭痛 小弟目前歸納的心得是: (1) virtual memory的index為page頁數 physical momory的VPN為frame數 (2) 若TLB virtual momory physicalmomory一起出現 那麼TLB的entry數 皆為virtual momory physical的page和frame數 https://imgur.com/a/BRexpif.jpg
解答: https://imgur.com/kECePXH.jpg
(1)他沒有寫出page數量 但解答直接把index省略掉 不應該要有tag和index 也不太懂那個(8+4)/32 是幹麻用的 而且page大小不是256Bytes嗎 何上面只有寫4Byte 拜託各位請為我解惑 (2) 第二小題就真的完全不懂他在幹麻 可以大神詳細講解嗎3Q 再過來是這個 有人有這個解答嗎 這題完全是爆難 https://imgur.com/NgGTQRo.jpg
https://imgur.com/h8hvoN2.jpg
(3)這種考的機率會很大嗎 大家覺得是不是要背下來?而且配分超重的 小弟的腦袋快爆了嗚嗚 https://imgur.com/fyzNCrf.jpg
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.28.227.242 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1548670911.A.B4A.html
jojoboy0115: 先回答你TLB的entry 數 是 Virtual address 的 Index 01/28 20:38
jojoboy0115: 也就是 Virtual Page Number 01/28 20:39
jojoboy0115: https://i.imgur.com/tkpG27n.jpg 01/28 20:45
jojoboy0115: 然後physical memory不是VPN,是PPN 01/28 20:47
jojoboy0115: 第4題 01/28 20:57
jojoboy0115: 由上圖得知,兩種 Address 的Page Offset 是一樣長的 01/28 20:57
jojoboy0115: 用12去扣掉 8 (256-byte)得到 VPN 的長度,也就是TLB 01/28 20:57
jojoboy0115: 的entry數 01/28 20:57
jojoboy0115: 接下來要算PPN,因為TLB的內容有包含PPN 01/28 20:57
jojoboy0115: 這邊已知 offset 都一樣長 01/28 20:57
jojoboy0115: 就用16 (65536 bytes) 去扣掉 8 得到 PPN的長度(bit) 01/28 20:57
jojoboy0115: 接下來題目說TLB還有 4個額外的Bits 01/28 20:57
jojoboy0115: 現在TLB長度為PPN+4=8+4=12 01/28 20:57
jojoboy0115: 這邊用12/32 取 floor 是因為要用1 word 傳遞 01/28 20:57
jojoboy0115: 假設1 word = 4 bytes = 32 bits 01/28 20:57
jojoboy0115: 最後再用 entry 數 * 長度 01/28 20:57
jojoboy0115: 16* floor(12/32) = 16 word 01/28 20:57
jojoboy0115: 你說的tag 跟 index 是 cache的 這邊沒有用到@@ 01/28 21:00
jojoboy0115: 再來 01/28 21:08
jojoboy0115: 現在給你 Virtual Address :AE2 01/28 21:08
jojoboy0115: 要算出Physical Address 01/28 21:08
jojoboy0115: 由上圖得知 Physical Address是由PPN 跟 page offset 01/28 21:08
jojoboy0115: 01/28 21:08
jojoboy0115: 所融合在一起的 01/28 21:08
jojoboy0115: 在上一題已經算出 VPN 所佔的 Bit 數是 4 01/28 21:08
jojoboy0115: 你現在已經知道 PPN 是 A,Page offset 是 E2 01/28 21:08
jojoboy0115: 可是還缺PPN阿 01/28 21:08
jojoboy0115: 所以去 TLB 找 VPN = A 的值 01/28 21:08
jojoboy0115: 然後你發現了一個大密寶 01/28 21:08
jojoboy0115: 竟然在TLB內是有的!(Vaild=1) 01/28 21:08
jojoboy0115: 對應的PPN=F2 01/28 21:08
jojoboy0115: 合起來就是 F2E2 01/28 21:08
jojoboy0115: 最後我要分享的是這個網址,裡面有你要的答案 01/28 21:09
jojoboy0115: 你想要的東西 全部都在計組考古題裡面了! 去找吧! 01/28 21:12
jojoboy0115: https://goo.gl/AAWJKY 01/28 21:12
Heyjeanyo: 推樓上佛心 01/28 21:59
skyHuan: 揪揪>///< 01/29 01:32
jojoboy0115: 人類的能力是有極限的,我從這短暫的準備考試期間學 01/29 07:39
jojoboy0115: 到一件事,讀的越多,就忘的越多,導致前功盡棄。除 01/29 07:39
jojoboy0115: 非超越人類,我不當人惹! 01/29 07:39
realmanKG: 推jojo佛心 01/29 14:50
kaidi620: 感謝大神 joj ♥推推推 01/29 21:50