作者kaidi620 (萬能史哥)
看板Grad-ProbAsk
標題98交大計組
時間Mon Jan 28 18:21:48 2019
想請問一下大神們 這題不懂 對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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1548670911.A.B4A.html
1F：推 jojoboy0115: 先回答你TLB的entry 數 是 Virtual address 的 Index 01/28 20:38
2F：→ jojoboy0115: 也就是 Virtual Page Number 01/28 20:39
4F：推 jojoboy0115: 然後physical memory不是VPN，是PPN 01/28 20:47
5F：推 jojoboy0115: 第4題 01/28 20:57
6F：→ jojoboy0115: 由上圖得知，兩種 Address 的Page Offset 是一樣長的 01/28 20:57
7F：→ jojoboy0115: 用12去扣掉 8 (256-byte)得到 VPN 的長度，也就是TLB 01/28 20:57
8F：→ jojoboy0115: 的entry數 01/28 20:57
9F：→ jojoboy0115: 接下來要算PPN，因為TLB的內容有包含PPN 01/28 20:57
10F：→ jojoboy0115: 這邊已知 offset 都一樣長 01/28 20:57
11F：→ jojoboy0115: 就用16 (65536 bytes) 去扣掉 8 得到 PPN的長度(bit) 01/28 20:57
12F：→ jojoboy0115: 接下來題目說TLB還有 4個額外的Bits 01/28 20:57
13F：→ jojoboy0115: 現在TLB長度為PPN+4=8+4=12 01/28 20:57
14F：→ jojoboy0115: 這邊用12/32 取 floor 是因為要用1 word 傳遞 01/28 20:57
15F：→ jojoboy0115: 假設1 word = 4 bytes = 32 bits 01/28 20:57
16F：→ jojoboy0115: 最後再用 entry 數 * 長度 01/28 20:57
17F：→ jojoboy0115: 16* floor(12/32) = 16 word 01/28 20:57
18F：推 jojoboy0115: 你說的tag 跟 index 是 cache的 這邊沒有用到@@ 01/28 21:00
19F：推 jojoboy0115: 再來 01/28 21:08
20F：→ jojoboy0115: 現在給你 Virtual Address :AE2 01/28 21:08
21F：→ jojoboy0115: 要算出Physical Address 01/28 21:08
22F：→ jojoboy0115: 由上圖得知 Physical Address是由PPN 跟 page offset 01/28 21:08
23F：→ jojoboy0115: 01/28 21:08
24F：→ jojoboy0115: 所融合在一起的 01/28 21:08
25F：→ jojoboy0115: 在上一題已經算出 VPN 所佔的 Bit 數是 4 01/28 21:08
26F：→ jojoboy0115: 你現在已經知道 PPN 是 A，Page offset 是 E2 01/28 21:08
27F：→ jojoboy0115: 可是還缺PPN阿 01/28 21:08
28F：→ jojoboy0115: 所以去 TLB 找 VPN = A 的值 01/28 21:08
29F：→ jojoboy0115: 然後你發現了一個大密寶 01/28 21:08
30F：→ jojoboy0115: 竟然在TLB內是有的!(Vaild=1) 01/28 21:08
31F：→ jojoboy0115: 對應的PPN=F2 01/28 21:08
32F：→ jojoboy0115: 合起來就是 F2E2 01/28 21:08
33F：推 jojoboy0115: 最後我要分享的是這個網址，裡面有你要的答案 01/28 21:09
34F：推 jojoboy0115: 你想要的東西 全部都在計組考古題裡面了! 去找吧! 01/28 21:12
36F：推 Heyjeanyo: 推樓上佛心 01/28 21:59
37F：→ skyHuan: 揪揪>///< 01/29 01:32
38F：推 jojoboy0115: 人類的能力是有極限的，我從這短暫的準備考試期間學 01/29 07:39
39F：→ jojoboy0115: 到一件事，讀的越多，就忘的越多，導致前功盡棄。除 01/29 07:39
40F：→ jojoboy0115: 非超越人類，我不當人惹！ 01/29 07:39
41F：推 realmanKG: 推jojo佛心 01/29 14:50
42F：→ kaidi620: 感謝大神 joj ♥推推推 01/29 21:50