[理工] 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

繼續閱讀