看板 Grad-ProbAsk 關於我們 聯絡資訊
台大電機丙有一題是在算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://www.ptt.cc/bbs/Grad-ProbAsk/M.1550482897.A.33C.html
jojoboy0115: https://i.imgur.com/77UcbSL.jpg 02/18 17:45
jojoboy0115: 這是one-level的,two-level 的話,把2*MA改成3*MA, 02/18 17:47
jojoboy0115: 就是level數加1 02/18 17:47
csuperk: 我為了2分 算了快20多分鐘,但小數點後面永遠不對 02/18 18:23
skyHuan: 恐龍在算page fault的時間的時候有時候會把TLB time跟mem 02/18 18:56
skyHuan: ory access省略掉因為他們比讀disk小很多,有的會都算進 02/18 18:56
skyHuan: 去,所以小數可能會差一點,我看到小數點前兩位一樣就都 02/18 18:56
skyHuan: 選了也不知道出題老師數字怎麼來的QQ 02/18 18:56
jojoboy0115: 樓上sky大>///////////< 02/18 19:14
YeaPa: 我檢查到第三遍的時候不小心通靈了 02/18 19:42
YeaPa: 只要把disk access time 也乘上level 數算出來剛好全部跟題 02/18 19:42
YeaPa: 目一樣 02/18 19:42
YeaPa: 我覺得應該出題老師帶錯公式ㄅㄏㄏ 然後就全選了 02/18 19:42
skyHuan: 如果是disk也乘level會不會是故意設計要當錯誤答案的... 02/18 19:49
skyHuan: 可是他比例那麼小最好是看得出差別= = 02/18 19:49
alen0303: 2題怎麼算都不對就都用猜的了 早知道應該全空 02/18 19:50
Dora5566: 我只記得我算完沒答案 幹 02/18 20:28
YeaPa: 回 sky 大, 那這樣就會沒答案或是全部都要選 02/18 20:53
YeaPa: 我是覺得不會沒答案 才全選 02/18 20:53
bochengchen: j大,想請問為什麼hit的時候M.A.T不用乘2呢? 如果是 02/18 20:55
bochengchen: 兩層,不就代表要access兩次嗎? 02/18 20:55
bochengchen: 應該會是https://i.imgur.com/MaFZJbC.jpg 這樣吧! 02/18 20:55
eatagary: 算完真的沒半個是精確解,感想:浪費我7分鐘驗算...x%#* 02/18 21:00
barry70490: 這題我算了三遍 花了我半個小時 原來有夠幹 02/19 09:33
jojoboy0115: TLB Hit 的時候,就確定PPN了, 02/19 09:57
jojoboy0115: 只要用此PPN去Memory找資料, 02/19 09:57
jojoboy0115: 但是Miss的時候,還要再去找正確的PPN, 02/19 09:57
jojoboy0115: 所以跟Level 數有關。 02/19 09:57
jojoboy0115: 我是這樣理解的,有錯再請各位大大指正@@ 02/19 09:57
eric21489: ....通靈的太猛ㄌ 02/19 13:31
eric21489: 我最後都硬選一個而已qq 02/19 13:32