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