Re: [理工] 資工 台大 93 計系 os

看板Grad-ProbAsk作者 (殘廢的名偵探)時間10年前 (2014/01/20 23:59), 編輯推噓5(5推 0噓 31→)
留言36則, 6人參與, 最新討論串2/2 (看更多)
※ 引述《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
推
01/21 00:03, , 1F
我覺得4*50(ns) + 0.0001*1(ms) 就好了耶
01/21 00:03, 1F
→
01/21 00:08, , 2F
他所指的page fault rate應該不是指每一層page table的
01/21 00:08, 2F
→
01/21 00:09, , 3F
miss rate而是資料不在整個page table裡面的機率吧
01/21 00:09, 3F
→
01/21 00:10, , 4F
所以只要4次mem access time+miss rate*penalty就好
01/21 00:10, 4F
推
01/21 00:21, , 5F
洨弟我放一下張凡的詳解…
01/21 00:21, 5F
→
01/21 00:21, , 6F
01/21 00:21, 6F
→
01/21 00:22, , 7F
我自己想法是跟a4p大一樣…
01/21 00:22, 7F
→
01/21 00:23, , 8F
可是可能第一層PAGE TABLE FAULT，可是之後都沒有阿。
01/21 00:23, 8F
→
01/21 00:26, , 9F
讀每次PAGE TABLE，都要算一次機率會不會MISS。
01/21 00:26, 9F
推
01/21 00:58, , 10F
這題應該是os的 帶洪逸給的公式 0.9999x4x50ns+0.0001
01/21 00:58, 10F
→
01/21 00:59, , 11F
X1ms
01/21 00:59, 11F
推
01/21 01:08, , 12F
再仔細看了一下題目，A大的解法應該是對的，page fault是
01/21 01:08, 12F
→
01/21 01:09, , 13F
每次page table related access的miss機率，那每層存取都
01/21 01:09, 13F
→
01/21 01:10, , 14F
不過題目敘述不太一樣..囧 多個every page table
01/21 01:10, 14F
→
01/21 01:10, , 15F
要考慮miss的可能性。
01/21 01:10, 15F
→
01/21 01:13, , 16F
那我可能想的太簡單了...
01/21 01:13, 16F
→
01/21 01:24, , 17F
台大榜首哥的解法 50ns*3+(0.01%*1ms)*3+50
01/21 01:24, 17F
→
01/21 01:30, , 18F
那三個分別是50ns*3存取pagetable 0.01%*1ms處理PF 50ns
01/21 01:30, 18F
→
01/21 01:30, , 19F
存取data 題目說給式子沒有分數 一定要把數字寫出來 所
01/21 01:30, 19F
→
01/21 01:30, , 20F
以要造A大這樣硬算 把它算出來= =?
01/21 01:30, 20F
→
01/21 01:38, , 21F
想問k大 hit rate不用乘進去嗎 洪逸寫兩種版本 一個
01/21 01:38, 21F
→
01/21 01:38, , 22F
有一個沒
01/21 01:38, 22F
→
01/21 09:27, , 23F
回樓上。tlb不能省略，page fault可以省。
01/21 09:27, 23F
→
01/21 09:32, , 24F
A大有考大碩模擬考嗎 os那題他解答有把hit rate乘進去
01/21 09:32, 24F
→
01/21 09:32, , 25F
我寫法和它一樣
01/21 09:32, 25F
→
01/21 09:43, , 26F
沒考 qq
01/21 09:43, 26F
※ 編輯: A4P8T6X9 來自: 140.120.225.73 (01/21 10:33)
推
01/21 21:55, , 27F
總共只有三層page table, 第四次mem access是拿資料
01/21 21:55, 27F
→
01/21 21:55, , 28F
所以應該不會有第四次MISS吧？
01/21 21:55, 28F
→
01/21 22:06, , 29F
拿資料還是會miss啊。
01/21 22:06, 29F
→
01/21 22:08, , 30F
恩 那次應該算是第三層page table的miss吧？
01/21 22:08, 30F
→
01/21 22:10, , 31F
這樣說好了 要access 第一層meta dir 會miss嗎？
01/21 22:10, 31F
→
01/21 22:12, , 32F
process load進來的時候 meta dir 不就load進mem了嗎？
01/21 22:12, 32F
→
01/21 22:14, , 33F
所以三次的miss應該是access dir, pt, data的三次吧？
01/21 22:14, 33F
→
01/21 23:32, , 34F
好像真的有，process在執行時第一層絕對在mem中。
01/21 23:32, 34F
→
01/21 23:33, , 35F
這樣搞不好真的只要算三次就好？
01/21 23:33, 35F
→
01/22 15:21, , 36F
恩 我查到一些資料說 outer page table不會被換掉
01/22 15:21, 36F
‣ 更多 A4P8T6X9 的文章
文章代碼(AID): #1ItKVKaN (Grad-ProbAsk)
‣ 更多 A4P8T6X9 的文章
文章代碼(AID): #1ItKVKaN (Grad-ProbAsk)