[理工] 關於demand-paged memory

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

Links booklink

Contact Us: admin [ a t ] ucptt.com