看板 Grad-ProbAsk 關於我們 聯絡資訊
最近在複習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
kai3570: 上面那題答案算錯了,你自己算一次會發現跟下面那題答案 01/18 11:54
kai3570: 一樣 01/18 11:55
kai3570: 我覺得不用*(1-x),因為不管miss還是hit,都必須要先去 01/18 11:55
kai3570: memory找一次 01/18 11:55
kai3570: 下面那題有*(1-x)可是卻跟上面那題答案一樣,是因為他省 01/18 11:57
kai3570: 略了0.1pu 01/18 11:57
leexu3: 所以K大 您的意思是 下面算法才是對的? 01/18 13:16
leexu3: 還有您說 下面省略0.1p(us)是什麼意思? 01/18 13:16
leexu3: 我看起來 下面算法沒有省略什麼0.1p(us) orz 01/18 13:17
kai3570: 第一題的列式方法是正確的,可是他後面算錯了 01/18 13:21
kai3570: 第二題沒有省略的話何來的約等於? 01/18 13:22
kai3570: 你試著算一下第二題答案的第2~3行,看看有沒有省略吧 01/18 13:22
leexu3: !難怪!真的跟K大說的一樣! 謝謝您! 01/18 13:33
pp891190007: K大的意思是 有沒有乘(1-x)算出來都是一樣嗎? 01/18 15:24
kai3570: 分開來討論好了,先看hit的情況 01/18 15:30
kai3570: 如果hit,很單純就是100ns 01/18 15:40
kai3570: 如果去memory找不到需要的page,此時發生page miss,就要 01/18 15:42
kai3570: 加上後面那串penalty,但是記得此時已經找過memory了,所 01/18 15:42
kai3570: 以不管hit或miss都是花過那100ns的 01/18 15:43
kai3570: 所以不是有沒有乘(1-x)都一樣,應該是說一定要那100ns 01/18 15:44
kai3570: 所以100ns的機率是1,應該是100ns*1 01/18 15:45
kai3570: 再強調一次,這邊乘出來會一樣是因為他有省略 01/18 15:45
kai3570: 如果penalty的單位很接近ns的話,多乘(1-x)的結果會差很 01/18 15:47
kai3570: 多 01/18 15:47