作者bochengchen (LFII)
看板Grad-ProbAsk
标题[理工] 108台大电机丙 AMAT
时间Mon Feb 18 17:41:35 2019
台大电机丙有一题是在算multi-level page table的AMAT,请问那题的算法该怎麽算呢? 在讲义哪里有提到这个概念?
如果是two-level page table,memory access time比one-level要多一次吗?
麻烦各位大大了!
-----
Sent from JPTT on my iPhone
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 122.121.192.29
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1550482897.A.33C.html
2F:→ jojoboy0115: 这是one-level的,two-level 的话,把2*MA改成3*MA, 02/18 17:47
3F:→ jojoboy0115: 就是level数加1 02/18 17:47
4F:→ csuperk: 我为了2分 算了快20多分钟,但小数点後面永远不对 02/18 18:23
5F:推 skyHuan: 恐龙在算page fault的时间的时候有时候会把TLB time跟mem 02/18 18:56
6F:→ skyHuan: ory access省略掉因为他们比读disk小很多,有的会都算进 02/18 18:56
7F:→ skyHuan: 去,所以小数可能会差一点,我看到小数点前两位一样就都 02/18 18:56
8F:→ skyHuan: 选了也不知道出题老师数字怎麽来的QQ 02/18 18:56
9F:推 jojoboy0115: 楼上sky大>///////////< 02/18 19:14
10F:推 YeaPa: 我检查到第三遍的时候不小心通灵了 02/18 19:42
11F:→ YeaPa: 只要把disk access time 也乘上level 数算出来刚好全部跟题 02/18 19:42
12F:→ YeaPa: 目一样 02/18 19:42
13F:→ YeaPa: 我觉得应该出题老师带错公式ㄅㄏㄏ 然後就全选了 02/18 19:42
14F:推 skyHuan: 如果是disk也乘level会不会是故意设计要当错误答案的... 02/18 19:49
15F:→ skyHuan: 可是他比例那麽小最好是看得出差别= = 02/18 19:49
16F:推 alen0303: 2题怎麽算都不对就都用猜的了 早知道应该全空 02/18 19:50
17F:推 Dora5566: 我只记得我算完没答案 干 02/18 20:28
18F:推 YeaPa: 回 sky 大, 那这样就会没答案或是全部都要选 02/18 20:53
19F:→ YeaPa: 我是觉得不会没答案 才全选 02/18 20:53
20F:→ bochengchen: j大,想请问为什麽hit的时候M.A.T不用乘2呢? 如果是 02/18 20:55
21F:→ bochengchen: 两层,不就代表要access两次吗? 02/18 20:55
23F:→ eatagary: 算完真的没半个是精确解,感想:浪费我7分钟验算...x%#* 02/18 21:00
24F:推 barry70490: 这题我算了三遍 花了我半个小时 原来有够干 02/19 09:33
25F:推 jojoboy0115: TLB Hit 的时候,就确定PPN了, 02/19 09:57
26F:→ jojoboy0115: 只要用此PPN去Memory找资料, 02/19 09:57
27F:→ jojoboy0115: 但是Miss的时候,还要再去找正确的PPN, 02/19 09:57
28F:→ jojoboy0115: 所以跟Level 数有关。 02/19 09:57
29F:→ jojoboy0115: 我是这样理解的,有错再请各位大大指正@@ 02/19 09:57
30F:推 eric21489: ....通灵的太猛ㄌ 02/19 13:31
31F:→ eric21489: 我最後都硬选一个而已qq 02/19 13:32