看板 Grad-ProbAsk 關於我們 聯絡資訊
※ 引述《tkurockman (洛克人)》之銘言: : http://imgur.com/93zC2HA : 第5 (a)題 : 圖中最下面的(a)小題 : 他說用3 level 每個page access 都 : 會有0.01%的page fault 難以下筆…… : page fault 的 effective mem access : 混multi level 一起考 我不會寫 : 煩請大大求助 : 感謝 首先如果都沒有MISS的機率是 (0.9999)^4, 而其所需之時間是 (50ns*4), 然後一個MISS的是 C(4,1)*(0.9999)^3*0.0001, 所需時間是 (50ns*3+1ms), 兩個MISS是 C(4,2)*(0.9999)^2*(0.0001)^2, 所需時間是 (50ns*2+1ms*2) 三個MISS是 C(4,3)*0.9999*(0.0001)^3, 所需時間是 (50ns+1ms*3) 四個都是 MISS 是 C(4,4)*(0.0001)^4, 所需時間是 (1ms*4) 全部加起來應該就是題目所求了。 以上是我的想法,不確定正確性,歡迎討論! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.120.225.73
patabon:我覺得4*50(ns) + 0.0001*1(ms) 就好了耶 01/21 00:03
patabon:他所指的page fault rate應該不是指每一層page table的 01/21 00:08
patabon:miss rate而是資料不在整個page table裡面的機率吧 01/21 00:09
patabon:所以只要4次mem access time+miss rate*penalty就好 01/21 00:10
tkurockman:洨弟我放一下張凡的詳解… 01/21 00:21
tkurockman:http://imgur.com/X5sKHli 01/21 00:21
tkurockman:我自己想法是跟a4p大一樣… 01/21 00:22
A4P8T6X9:可是可能第一層PAGE TABLE FAULT,可是之後都沒有阿。 01/21 00:23
A4P8T6X9:讀每次PAGE TABLE,都要算一次機率會不會MISS。 01/21 00:26
weichen8157:這題應該是os的 帶洪逸給的公式 0.9999x4x50ns+0.0001 01/21 00:58
weichen8157:X1ms 01/21 00:59
patabon:再仔細看了一下題目,A大的解法應該是對的,page fault是 01/21 01:08
patabon:每次page table related access的miss機率,那每層存取都 01/21 01:09
weichen8157:不過題目敘述不太一樣..囧 多個every page table 01/21 01:10
patabon:要考慮miss的可能性。 01/21 01:10
weichen8157:那我可能想的太簡單了... 01/21 01:13
kiki86151:台大榜首哥的解法 50ns*3+(0.01%*1ms)*3+50 01/21 01:24
kiki86151:那三個分別是50ns*3存取pagetable 0.01%*1ms處理PF 50ns 01/21 01:30
kiki86151:存取data 題目說給式子沒有分數 一定要把數字寫出來 所 01/21 01:30
kiki86151:以要造A大這樣硬算 把它算出來= =? 01/21 01:30
weichen8157:想問k大 hit rate不用乘進去嗎 洪逸寫兩種版本 一個 01/21 01:38
weichen8157:有一個沒 01/21 01:38
A4P8T6X9:回樓上。tlb不能省略,page fault可以省。 01/21 09:27
weichen8157:A大有考大碩模擬考嗎 os那題他解答有把hit rate乘進去 01/21 09:32
weichen8157: 我寫法和它一樣 01/21 09:32
A4P8T6X9:沒考 qq 01/21 09:43
※ 編輯: A4P8T6X9 來自: 140.120.225.73 (01/21 10:33)
leosnake:總共只有三層page table, 第四次mem access是拿資料 01/21 21:55
leosnake:所以應該不會有第四次MISS吧? 01/21 21:55
A4P8T6X9:拿資料還是會miss啊。 01/21 22:06
leosnake:恩 那次應該算是第三層page table的miss吧? 01/21 22:08
leosnake:這樣說好了 要access 第一層meta dir 會miss嗎? 01/21 22:10
leosnake:process load進來的時候 meta dir 不就load進mem了嗎? 01/21 22:12
leosnake:所以三次的miss應該是access dir, pt, data的三次吧? 01/21 22:14
A4P8T6X9:好像真的有,process在執行時第一層絕對在mem中。 01/21 23:32
A4P8T6X9:這樣搞不好真的只要算三次就好? 01/21 23:33
leosnake:恩 我查到一些資料說 outer page table不會被換掉 01/22 15:21