[理工] 關於demand-paged memory

看板Grad-ProbAsk作者 (LEE)時間8年前 (2018/01/18 11:16), 編輯推噓5(5推 0噓 19→)
留言24則, 3人參與, 8年前最新討論串1/1
最近在複習demand-paged memory的問題 但發現 光洪大課本就有兩個不同的寫法 考古也有這種題目 https://imgur.com/gallery/zO4ns5P 為什麼100ns 不需要*(1-x) <- (1減page-fault rate) x= page-fault rate https://imgur.com/gallery/j5KpQ 這題 就有算 100ns*(1-p) x= page-fault rate 所以有點搞混 版上爬過 有些人有乘 有些人沒乘 到底Memory access time 要不要乘 請益大大 矯正我的觀念orz -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 117.19.188.97 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1516245385.A.5EA.html
推
01/18 11:54, 8年前 , 1F
上面那題答案算錯了，你自己算一次會發現跟下面那題答案
01/18 11:54, 1F
推
01/18 11:55, 8年前 , 2F
一樣
01/18 11:55, 2F
→
01/18 11:55, 8年前 , 3F
我覺得不用*(1-x)，因為不管miss還是hit，都必須要先去
01/18 11:55, 3F
→
01/18 11:55, 8年前 , 4F
memory找一次
01/18 11:55, 4F
→
01/18 11:57, 8年前 , 5F
下面那題有*(1-x)可是卻跟上面那題答案一樣，是因為他省
01/18 11:57, 5F
→
01/18 11:57, 8年前 , 6F
略了0.1pu
01/18 11:57, 6F
→
01/18 13:16, 8年前 , 7F
所以K大 您的意思是 下面算法才是對的？
01/18 13:16, 7F
→
01/18 13:16, 8年前 , 8F
還有您說 下面省略0.1p(us）是什麼意思?
01/18 13:16, 8F
→
01/18 13:17, 8年前 , 9F
我看起來 下面算法沒有省略什麼0.1p(us) orz
01/18 13:17, 9F
推
01/18 13:21, 8年前 , 10F
第一題的列式方法是正確的，可是他後面算錯了
01/18 13:21, 10F
→
01/18 13:22, 8年前 , 11F
第二題沒有省略的話何來的約等於?
01/18 13:22, 11F
→
01/18 13:22, 8年前 , 12F
你試著算一下第二題答案的第2~3行，看看有沒有省略吧
01/18 13:22, 12F
→
01/18 13:33, 8年前 , 13F
！難怪！真的跟Ｋ大說的一樣！ 謝謝您！
01/18 13:33, 13F
推
01/18 15:24, 8年前 , 14F
K大的意思是 有沒有乘(1-x)算出來都是一樣嗎？
01/18 15:24, 14F
推
01/18 15:30, 8年前 , 15F
分開來討論好了，先看hit的情況
01/18 15:30, 15F
→
01/18 15:40, 8年前 , 16F
如果hit，很單純就是100ns
01/18 15:40, 16F
→
01/18 15:42, 8年前 , 17F
如果去memory找不到需要的page，此時發生page miss，就要
01/18 15:42, 17F
→
01/18 15:42, 8年前 , 18F
加上後面那串penalty，但是記得此時已經找過memory了，所
01/18 15:42, 18F
→
01/18 15:43, 8年前 , 19F
以不管hit或miss都是花過那100ns的
01/18 15:43, 19F
→
01/18 15:44, 8年前 , 20F
所以不是有沒有乘(1-x)都一樣，應該是說一定要那100ns
01/18 15:44, 20F
→
01/18 15:45, 8年前 , 21F
所以100ns的機率是1，應該是100ns*1
01/18 15:45, 21F
→
01/18 15:45, 8年前 , 22F
再強調一次，這邊乘出來會一樣是因為他有省略
01/18 15:45, 22F
→
01/18 15:47, 8年前 , 23F
如果penalty的單位很接近ns的話，多乘(1-x)的結果會差很
01/18 15:47, 23F
→
01/18 15:47, 8年前 , 24F
多
01/18 15:47, 24F
‣ 更多 leexu3 的文章
文章代碼(AID): #1QO169Ng (Grad-ProbAsk)