[理工] 108台大电机丙 AMAT bochengchen PTT批踢踢实业坊

楼主: bochengchen (LFII) 2019-02-18 17:41:35

台大电机丙有一题是在算multi-level page table的AMAT,请问那题的算法该怎么算呢？在讲义哪里有提到这个概念？
如果是two-level page table，memory access time比one-level要多一次吗？
麻烦各位大大了！

作者: jojoboy0115 (jojo) 2019-02-18 17:45:00

https://i.imgur.com/77UcbSL.jpg这是one-level的，two-level 的话，把2*MA改成3*MA，就是level数加1

作者: csuperk (CS) 2019-02-18 18:23:00

我为了2分算了快20多分钟，但小数点后面永远不对

作者: skyHuan (Huan) 2019-02-18 18:56:00

恐龙在算page fault的时间的时候有时候会把TLB time跟memory access省略掉因为他们比读disk小很多，有的会都算进去，所以小数可能会差一点，我看到小数点前两位一样就都选了也不知道出题老师数字怎么来的QQ

作者: jojoboy0115 (jojo) 2019-02-18 19:14:00

楼上sky大>///////////<

作者: YeaPa (叶胖) 2019-02-18 19:42:00

我检查到第三遍的时候不小心通灵了只要把disk access time 也乘上level 数算出来刚好全部跟题目一样我觉得应该出题老师带错公式ㄅㄏㄏ然后就全选了

作者: skyHuan (Huan) 2019-02-18 19:49:00

如果是disk也乘level会不会是故意设计要当错误答案的...可是他比例那么小最好是看得出差别= =

作者: alen0303 (艾伦零参智商负三) 2019-02-18 19:50:00

2题怎么算都不对就都用猜的了早知道应该全空

作者: Dora5566 (咩休干某) 2019-02-18 20:28:00

我只记得我算完没答案干

作者: YeaPa (叶胖) 2019-02-18 20:53:00

回 sky 大, 那这样就会没答案或是全部都要选我是觉得不会没答案才全选

楼主: bochengchen (LFII) 2019-02-18 20:55:00

j大，想请问为什么hit的时候M.A.T不用乘2呢？如果是两层，不就代表要access两次吗？应该会是https://i.imgur.com/MaFZJbC.jpg 这样吧！

作者: eatagary (gary) 2019-02-18 21:00:00

算完真的没半个是精确解，感想：浪费我7分钟验算...x%#*

作者: barry70490 (blacksea741) 2019-02-19 09:33:00

这题我算了三遍花了我半个小时原来有够干

作者: jojoboy0115 (jojo) 2019-02-19 09:57:00

TLB Hit 的时候，就确定PPN了，只要用此PPN去Memory找资料，但是Miss的时候，还要再去找正确的PPN，所以跟Level 数有关。我是这样理解的，有错再请各位大大指正@@

作者: eric21489 (Calpis) 2019-02-19 13:31:00

....通灵的太猛ㄌ我最后都硬选一个而已qq

继续阅读