98交大計組

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