看板 Grad-ProbAsk 關於我們 聯絡資訊
http://imgur.com/PRmHj3T 想問這題的effective memory access time 解答給的算式是 0.9*(50+50+(10+50))+0.1*(50+50+(10+50)+50)=165ns 不懂為什麼TLB hit 那邊的算法 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.127.67.44 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1453799189.A.587.html
ken52011219: 每當TLB找到P之後會進入memory 的page table 抓值(p 01/27 01:44
ken52011219: age table在memory中)有三級 所以抓兩次 因此50+50 01/27 01:44
ken52011219: 又 TLB10 + 進入memory 抓真正的data 50 01/27 01:44
rean1125: TLB hit後不是直接到memory抓值嗎? 01/27 09:52
odanaga: 對TLB裡面放PPN 直接去抓frame 01/27 10:03
rean1125: 所以解答TLB hit 多了兩個50是錯的囉? 01/27 10:19
odanaga: 我覺得是錯的 別的學校也有類題 01/27 10:24
odanaga: 都是hit算TLB+Mem access miss算(TLB)+MP+Mem access 01/27 10:25
odanaga: MP就miss penalty 01/27 10:25
rean1125: 感謝o大 01/27 10:26
ken52011219: http://i.imgur.com/uOMmGgH.jpg 01/27 12:04
ken52011219: 試著畫了一下 幫我看一下哪裡有誤@@ 01/27 12:05
ken52011219: 睡了一覺腦袋變比較清醒了一點 我昨天打的是錯的XDDD 01/27 12:07
ken52011219: 但我覺得答案沒錯哦 01/27 12:08
ken52011219: 不太可能是原page no放進去TLB內 因爲它們必須先透過 01/27 12:22
ken52011219: 查表才能知道正確位置 若直接使用page no對照 frame 01/27 12:22
ken52011219: no 可能會產生錯誤的frame no 我是這麼想的 01/27 12:22
Waters0147: 我也覺得答案錯,TLB hit不就是直接去mem access就好 01/27 12:23
Waters0147: ,為什麼還要找page table 01/27 12:23
ken52011219: http://i.imgur.com/7DnRmOH.jpg 修正了一下自己 01/27 12:42
ken52011219: 的想法變這樣QQ~ 01/27 12:42
ken52011219: 覺得兩張圖都可以 只是第二張圖用的memory更少 有誤 01/27 13:00
ken52011219: 請幫忙訂正 我覺得不太可能把原pageno的值放進去 fra 01/27 13:00
ken52011219: me值就能正確無誤的跑出來 01/27 13:00
odanaga: 我那一個pt entry的快取指到pt 我還要這快取幹嘛 01/27 13:03
ken52011219: 防止page size過大? 它本身還是有加快整體時間 只是 01/27 13:08
ken52011219: multilevel paging 本來就會增加執行時間 更何況是l 01/27 13:08
ken52011219: evel 3 雖然是真的沒有1級快啦.... 01/27 13:08
odanaga: 你的說法就像是:cache hit了 還要去mem搬data 01/27 13:14
ken52011219: Page table才對不是page size 01/27 13:14
ken52011219: 我的想法是這樣沒錯呀@@ 它輸入的是原page no值 還 01/27 13:23
ken52011219: 是 轉換過的page no才能找到正確的frame 顯然是後者 01/27 13:23
ken52011219: 所以我今天第一個想法是先把轉換過的page no丟進TLB 01/27 13:23
ken52011219: 中 然後在題目一開始給page no轉換完在從TLB找 01/27 13:23
ken52011219: 然後第二個想法也可以達到目的 而且花費時間更少 01/27 13:26
goldflower: PN的值放進去如果hit的確FN的值就能正確無誤跑出來... 01/27 14:29
goldflower: TLB的運作方式計組寫比較清楚 可以看一下 01/27 14:30
ken52011219: 真的嗎@@?假如是了話那我錯了 01/27 14:30
odanaga: = = 01/27 15:14
ken52011219: 哈哈 沒辦法 g大講到我主要的核心 所以沒什麼好辯的 01/27 16:02
ken52011219: ~ 01/27 16:02
odanaga: QQ 01/27 17:16
ken52011219: http://i.imgur.com/zEnCoQv.jpg 01/29 15:21
ken52011219: 有人跑來問我這篇的問題 我很不好意思的跟他說我錯了 01/29 15:22
ken52011219: XDD... 答案有誤沒錯 01/29 15:22