作者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/cn.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